• avatar 馒头2020 2021-02-16 19:46:27

    2021/2/16 剑指 Offer 22. 链表中倒数第k个节点

    题目描述 输入一个链表,输出该链表中倒数第k个节点。为了符合大多数人的习惯,本题从1开始计数,即链表的尾节点是倒数第1个节点。例如,一个链表有 6 个节点,从头节点开始,它们的值依次是 1、2、3、4、5、6。这个链表的倒数第 2 个节点是值为 4 的节点。 示例 输入 给定一个链表: 1->

    来自 馒头2020
    00
  • avatar SevenLee# 2021-02-16 20:01:02

    数组中相加为0的三元组

    /** * * @param num int整型一维数组 * @return int整型二维数组 */ function threeSum( num ) { // write code here let result = [] let len = num.leng

    来自 SevenLee#
    00
  • avatar 馒头2020 2021-02-16 20:15:53

    2021/2/16 剑指 Offer 35. 复杂链表的复制

    题目描述 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 示例1 输入 head = [[7,null],[13,0],[11,4],[10,2],[1,

    来自 馒头2020
    00
  • avatar Peterliang 2021-02-16 20:26:33

    a^b

    对于这个题目,我们可以知道,其实就是一个快速幂的写法。 //非递归的写法 #include<iostream> using namespace std; typedef long long ll; int main(){ ll a,b,mod; cin>>a&

    来自 Peterliang
    00
  • avatar Peterliang 2021-02-16 20:41:32

    64位整数乘法

    我们可以发现,如果将a和b直接进行相乘的话,那肯定会爆long long。当然,python选手自动忽略。那么,我们可以这样思考,对于任意一个整数,我们都可以用二进制进行表示,也就是用二进制进行拆分,比如:b=2^n+2^(n-1)+...+2^3+2^0.所以我们就可以把ab=a2^n+a2^(n

    来自 Peterliang
    00
  • avatar SevenLee# 2021-02-16 21:19:49

    最大正方形(动态规划)

    /** * 最大正方形 * @param matrix char字符型二维数组 * @return int整型 */ function solve( matrix ) { // write code here let row = matrix.length let

    来自 SevenLee#
    00
  • avatar 2014010810邱子豪 2021-02-16 21:25:11

    NC16430 蚯蚓

    题意 表示对向下取整第0秒,你有只蚯蚓,第只蚯蚓的长度为(长度均为非负整数,可以为0)。每过一秒找出最长的蚯蚓切成两条长度为和的蚯蚓,为0到1之间的有理数,同时其余的所有蚯蚓长度增加(非负整常数)。问秒内每一秒被切断的蚯蚓被切断前的长度和秒后所有蚯蚓的长度 思路 每秒都要找最长的蚯蚓切成两条,因为新

  • avatar SevenLee# 2021-02-16 21:26:18

    在转动过的有序数组中寻找目标值索引

    /** * * @param A int整型一维数组 * @param target int整型 * @return int整型 */ function search( A , target ) { // write code here let index =

    来自 SevenLee#
    00
  • avatar 福大大架构师每日一题 2021-02-16 21:56:00

    2021-02-16:n皇后问题。给定一个整数n,返回n皇后的摆法有多少种?

    福哥答案2021-02-16: 自然智慧即可。1.普通递归。有代码。需要判断同列和斜线。2.位运算递归。有代码。3.我的递归。有代码。只需要判断斜线。 代码用golang编写,代码如下: package main import ( "fmt" "tim

  • avatar 牛客249237388号 2021-02-16 22:12:21

    简单题解

    import java.util.*;public class Solution { public long subsequence (int n, int[] array) { // write code here int dpi=0,dp1=0,dp2=0; for(in

  • avatar Bernard5 2021-02-16 22:32:01

    牛牛与比赛颁奖 离散化 差分

    本题其实是一道非常基础的离散化+差分的板子题。 #include <bits/stdc++.h> #define sc(x) scanf("%d", &(x)) #define pr(x) printf("%d ", (x)) #defin

    来自 Bernard5
    00
  • avatar Nightingale~ 2021-02-16 22:36:26

    C++ 语言特性和实现原理(持续更新)

    1. C和C++的一些区别参考https://blog.csdn.net/cherrydreamsover/article/details/81835976 new、delete 和 malloc、free 的区别和联系: malloc和free是C语言标准函数库中的两个函数,new/delete

    来自 Nightingale~
    00
  • avatar Nightingale~ 2021-02-16 22:43:12

    计算机网络

    1. OSI七层模型(TCP/IP 五层模型)参考https://b23.tv/kTBInK 2. TCP协议 TCP是一种面向连接的,可靠的,基于字节流的传输层通信协议。 TCP报文段结构:

    来自 Nightingale~
    00
  • avatar ZangYH 2021-02-16 22:55:00

    NC14545 经商

    用并查集把有关系的人并在一起,采用动态规划求最大值 #include <iostream> #include <queue> using namespace std; const int maxn = 10010; struct node { int pre;

    来自 ZangYH
    00
  • avatar 刘旷 2021-02-16 23:04:31

    京东物流赴港IPO:企业客户数超19万,一体化供应链优势明显

    2月16日,京东物流正式向香港联交所递交招股申请,其收入构成首次详细披露。截至2020年9月30日,京东物流前三季度累计收入达到495亿元,其中来自一体化供应链客户产生的收入占比达到79.1%。根据招股文件,京东物流一体化供应链客户数量从2018年12月31日的32465家客户增长至2020年9月3

    来自 刘旷
    00
  • avatar 回归梦想 2021-02-16 23:06:54

    线性基

    线性基概念 B成为线性基这个过程其实相当于将S压缩成B 构造线性基 线性基满足特殊性质: 若a[i]!=0(即主元i存在),则线性基中只有a[i]的第i位是1;且此时a[i]的最高位就是第i位 为了实现这个性质需要用特殊的insert方法:(为了确保有主元的一列只有一个1)如果第j位是主元不是自

    来自 回归梦想
    00
  • avatar Nightingale~ 2021-02-16 23:35:30

    操作系统

    1. 操作系统由哪些构成OS四大模块: 进程与线程管理、内存管理、IO与文件系统、设备管理 2. 进程与线程的区别进程是资源分配的最小单位,线程是CPU调度的最小单位。上面的回答太官方,想要深入理解进程线程的区别可以参考这个回答:https://www.zhihu.com/answer/411179

    来自 Nightingale~
    00
  • avatar 回归梦想 2021-02-17 00:01:39

    P3812 【模板】线性基

    P3812 【模板】线性基 题目描述 给定n个整数(数字可能重复),求在这些数中选取任意个,使得他们的异或和最大 题解: 把所有数insert进入线性基,把线性基中所有元素xor起来 = ans 代码: #include<bits/stdc++.h> typedef long long

    来自 回归梦想
    00
  • avatar Praying_ 2021-02-17 00:02:31

    最便宜的车票题解

    题意是求最短路,可以选择一个点使得与这个点相连的所有边边权变为1。假设我们选择的点是x,经过x的最短路是:1—>......—>a—>x—>b—>......—>n答案就是min{dis(1,a)+dis(b,n)+2},这里a和b要同时和一个点相连。我们可以用最

    来自 Praying_
    00
  • avatar LoveOrange 2021-02-17 00:26:15

    每日一题Day4

    每日一题Day4 题解: 还是太年轻了QAQ不知道这个OEIS是啥....先手推一下前5项: 然后放进OEIS里就有了这么一个公式: 注意最后我们的要写成 #define _CRT_SECURE_NO_WARNINGS #pragma warning(disable:4996) #include&

    来自 LoveOrange
    00
  • avatar Praying_ 2021-02-17 01:12:52

    次幂次幂次幂!题解

    先思考这个问题:判断一个数是否为某个数的平方该怎么做?可行的方法有两种:1是求floor(sqrt())的平方是否为原数,2是枚举因子,将因子的平方标记。这两种方法一种是O(1)的,一种是需要O(maxnum^(1/2))的时间预处理,以及需要这么大的空间存答案。同样,判断一个数是否为某个数的三次方

    来自 Praying_
    00
  • avatar Bernard5 2021-02-17 01:46:46

    Codeforces #702 div3 贪心 暴力 前缀和

    https://codeforces.com/contest/1490 Dense Array 给定一个数组,问至少插入多少个元素,可以使得相邻元素之间,大的值不超过小的值的两倍。 简单贪心模拟。 #include <bits/stdc++.h> #define sc(x) scanf(

    来自 Bernard5
    00
  • avatar 喝牛奶的牛 2021-02-17 02:47:51

    位运算

    1. 判断性质 1.1 是否是2的幂 相似于力扣231 题目: 判断一个数是否是2的幂次方,若是,并判断出来是几次幂。 题解:解释借鉴hackbuteer1, 力扣-作者jyd 恒有 n & (n - 1) == 0,这是因为:n 二进制最高位为 1,其余所有位为 0;n−1 二进制最

    来自 喝牛奶的牛
    00
  • avatar 小胖子呀萌萌哒 2021-02-17 05:27:09

    单词倒排--c语言题解

    注意:除了空格符号,可能用其他非字母的任意符号分割单词只需从字母开始计算,然后逆序输出。不知道为什么,感觉这道题它,不困难 //注意:可能用其他字符代表空格 #include<stdio.h> #include<string.h> int main(void){ ch

  • avatar 牛客936616919号 2021-02-17 10:10:54

    使用窗口函数求解

    select d.dept_no, d.emp_no, d.salary from (select c.dept_no,c.emp_no,c.salary, row_number() over(partition by c.dept_no order by c.salary desc) as ran

  • avatar deka 2021-02-17 11:00:13

    统计回文_WY18_java

    解题思路: 1.遍历字符串A中的所有可以插入的位置(A.length也需要算入) 2.使用StringBuilder进行拼接 3.使用双指针法进行判断是否回文(即i,j指针分别指向0和 length-1,然后遍历判断两个字符是否相等) 这种判断方法的时间复杂度只需要r

    来自 deka
    00
  • avatar 校招君 2021-02-17 11:06:27

    互联网公司2021年终奖大比拼|莉莉丝人均211万、华为拿出400亿分红、腾讯快手每人100股

    哈喽,小伙伴们,本文是校招巴士的第三篇博客,来为大家揭密一下2021年各互联网大厂的年终奖,大家心动了吗? 莉莉丝:人均211万 众所周知,腾讯的游戏撑起了腾讯收入的大半边天。而同为游戏公司的莉莉丝最近的年终奖,也是让人酸到不行。 据说莉莉丝《剑与远征》项目组获分红1.9亿,90名成员人均211万。

    来自 校招君
    22
  • avatar 2014010810邱子豪 2021-02-17 11:36:32

    NC50528 滑动窗口

    题意 给一个长度为N的数组,一个长为K的滑动窗体从最左端移至最右端,你只能看到窗口中的K个数,找出窗口中的最大值和最小值,然后将窗口往后移动一位。 思路 找最大值和找最小值是一样的方法,这里以找最大值为例。每次窗口向右移动时,如果进来了一个比上一个值要大的数,则上一个值从此以后绝不可能成为窗口中的最

  • avatar 喵渺淼妙的死忠粉 2021-02-17 11:40:19

    AtCoder Beginner Contest 148

    A - Round One 直接按题意模拟,没出现过的就是答案. #include <bits/stdc++.h> using namespace std; int main() { int a,b; bool f[4]; memset(f,false,sizeo

  • avatar 欧尼桑11 2021-02-17 12:07:11

    python

    while True: try: a=input() A=int(a.split(' ')[0]) B=int(a.split(' ')[1]) a=A b=B def a1(a,b):

    来自 欧尼桑11
    00
  • avatar 全村最菜的雨林林 2021-02-17 12:16:50

    石子合并

    链接:https://ac.nowcoder.com/acm/problem/50493来源:牛客网 将n堆石子绕圆形操场排放,现要将石子有序地合并成一堆。规定每次只能选相邻的两堆合并成新的一堆,并将新的一堆的石子数记做该次合并的得分。请编写一个程序,读入堆数n及每堆的石子数,并进行如下计算:选择一

  • avatar 菠萝啤Beer 2021-02-17 12:38:30

    深信服测开面经,口头offer

    一面视频卡顿的原因bgp协议ospf协议sql语句,排序。输入一个url,发生了什么 二面交换机原理(交换机深层知识点)http协议ftp协议端口号arp协议攻击android软件卡顿的原因实践题:客户的电脑卡顿,身为技术人员,如何解决。算法题:1-100的质数

    来自 菠萝啤Beer
    00
  • avatar 菠萝啤Beer 2021-02-17 12:44:32

    网易测开一面,口头offer

    一面 sql语句(limit,排序) tcp三次握手(2msl的作用) 对测试的了解 测试用例 进程和程序 二面 压力测试如何测 如何测试视频通话 考虑视频通话的安全测试(arp攻击,拖慢速度) 算法:求x的y次方(考虑二进制与十进制转换)

    来自 菠萝啤Beer
    11
  • avatar 菠萝啤Beer 2021-02-17 12:58:33

    阿里前端凉经

    cookie sessionStorage localStorage区别 js对象类型,基本对象类型以及引用对象类型的区别 轮播的实现,空白图片怎么解决 面向对象的继承方式 数据交互的方法 水平垂直居中 单例模式 dom vue的组件化开发 Vue的响应式原理 无序列表内容 CSS画三角形 同步与异

    来自 菠萝啤Beer
    30
  • avatar yh11 2021-02-17 13:52:53

    剑指offer:旋转数组的最小数字(二分)

    题意:把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。思路1:二分时每次用数组第一个数和array【mid】比较 import java.util.ArrayLi

    来自 yh11
    20
  • avatar 卫宫士郎红A 2021-02-17 14:11:11

    2021年2月17日 二叉树

    二叉树的插入、前序遍历、中序遍历、后序遍历、查找节点、删除节点首先需要一个节点Node类 public class Node { public long data; public Node leftNode; public Node rightNode; Node

    来自 卫宫士郎红A
    20
  • avatar 牛客443427664号 2021-02-17 15:17:30

    【剑指offer】二叉树的下一个结点题解(分类详解 JavaScript)

    小白友好向 题目 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。 思路 一开始没 get 到意思,关键函数只有一个参数 pNode 传入,数据结构如下所示: /*function TreeLinkNode(x)

  • avatar 不做人了 2021-02-17 15:33:55

    C++进制通用

    #include <iostream> #include <algorithm> using namespace std; string conversion(string num, int m, int n) { string ret="";

    来自 不做人了
    00
  • avatar SevenLee# 2021-02-17 15:39:53

    设计LRU缓存结构

    /** * lru design * @param operators int整型二维数组 the ops * @param k int整型 the k * @return int整型一维数组 */ function LRU( operators , k ) { // write

    来自 SevenLee#
    00
  • avatar SevenLee# 2021-02-17 15:42:04

    HTML5 Web Workers

    Web worker 是运行在后台的JavaScript,不会影响页面的性能。 什么是Web Worker? 当在 HTML 页面中执行脚本时,页面的状态是不可响应的,直到脚本已完成。web worker 是运行在后台的 JavaScript,独立于其他脚本,不会影响页面的性能。您可以继续做任何愿意

    来自 SevenLee#
    00
  • avatar 失眠大师 2021-02-17 16:33:19

    最简单、最容易理解、代码最优雅的区间链表反转

    /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } *

    来自 失眠大师
    00
  • avatar 牛哄哄是假的 2021-02-17 17:00:58

    这题简单,同志们一定要看看题解,看看别人的。

    一开始理解题意是以为要我先将十进制转换为二进制,还得是32位的去转换,而且还包含着对十进制中反码补码这些理解,看完其他人的题解,我才知道,原来题目根本没有这个意思!!!1、其实JVM保存的就是二进制码,我们要做的是想办法怎么直接利用这个二进制码,去除其中1的个数2、对于负整数,我们也不需要判断数字是

  • avatar Loloria 2021-02-17 17:04:52

    *二叉树*恢复二叉树(中序遍历应用)

    题目详情 /** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : v

    来自 Loloria
    00
  • avatar LoveOrange 2021-02-17 18:10:07

    每日一题Day5

    每日一题Day5 题解:dp题目但是还是太菜了...我们定义状态函数为前i个元素中删去j个元素后得到的子序列数目,如果不考虑重复,就有。但是这样转移的话会有重复序列的情况出现,比如1 2 1序列,删除和删除是一样的结果。那么我们发现,出现重复的情况的前提是**当前元素有重复元素且两者之间的元素和其中

    来自 LoveOrange
    00
  • avatar SevenLee# 2021-02-17 18:50:19

    二分查找(存在重复找到第一个的位置)

    ```javascript /** * 二分查找 * @param n int整型 数组长度 * @param v int整型 查找值 * @param a int整型一维数组 有序数组 * @return int整型 */ function upper_bound_( n , v ,

    来自 SevenLee#
    00
  • avatar SevenLee# 2021-02-17 19:19:49

    不使用新数组来合并排序两个有序数组

    /** * * @param A int整型一维数组 * @param B int整型一维数组 * @return void */ function merge( A, m, B, n ) { // write code here let i = m-1 le

    来自 SevenLee#
    00
  • avatar 牛客718413479号 2021-02-17 20:25:28

    字典序最大的子序列

    贪心,如果当前字符比答案末尾的字符大,则一直pop_back()即可 ``` #include<bits/stdc++.h> using namespace std; int main(){     string s;     cin

  • avatar 福大大架构师每日一题 2021-02-17 20:28:28

    2021-02-17:规定1和A对应、2和B对应、3和C对应...26和Z对应,那么一个数字字符串比如“111”

    2021-02-17:规定1和A对应、2和B对应、3和C对应...26和Z对应,那么一个数字字符串比如"111”就可以转化为:"AAA"、"KA"和"AK"。给定一个只有数字字符组成的字符串str,请问有多少种转化结果? 福哥答案

  • avatar xianggl 2021-02-17 20:30:58

    逆序对

    链接:https://ac.nowcoder.com/acm/problem/14731来源:牛客网题面求所有长度为n的01串中满足如下条件的二元组个数:设第i位和第j位分别位ai和aj(i<j),则ai=1,aj=0。答案对1e9+7取模。Solution考虑一堆1和0在多少情况下可以出现,

    来自 xianggl
    00
  • avatar SevenLee# 2021-02-17 20:50:44

    打印螺旋矩阵

    /** * * @param matrix int整型二维数组 * @return int整型一维数组 */ function spiralOrder( matrix ) { // write code here if(matrix.length==0) return [

    来自 SevenLee#
    00
  • avatar kai-- 2021-02-17 21:04:02

    Python3题解 新手向

    Python3题解,本人不是程序员,算是初学者,来刷一刷题,提供一下新手向的思路,比较好理解 因为各种函数和数据结构不熟练,因此采用的是笨办法,甚至没有用到题目关键词里的“字典”和“哈希” import sys list1 = sys.stdin.readli

    来自 kai--
    10
  • avatar SevenLee# 2021-02-17 21:30:52

    在二叉树中找到两个结点的最近公共祖先节点

    /* * function TreeNode(x) { * this.val = x; * this.left = null; * this.right = null; * } */ /** * * @param root TreeNode类 * @param o

    来自 SevenLee#
    00
  • avatar 努力向上的小芷 2021-02-17 22:17:01

    新年分享大礼包:Alibaba 4面技术5面HR,踩线挺过面经分享

    大厂面试真题向来都是各大求职者的最佳练兵场,而今天小编带来的便是“Alibaba”面经!这是一次真实的面试经历,虽然不是我自己亲身经历但是听当事人叙述后便会深有同感(因为我朋友差点就与offer擦肩而过了,总共4面技术5面HR,真的好艰难)。为此,我也将这面经整理出来分享给每位程序员(媛)朋友做一个

  • avatar 网络技术平台 2021-02-17 22:37:49

    端口隔离和VLAN的区别

    对于大型网络,我们常常对于ip的规划比较烦恼,也有很多朋友问到,对于1000个以上的终端设备如何去设置它的ip地址呢? 对于大型网络,它的ip规划我们常常的做法是划分vlan,因为划分vlan有诸多好处,方便管理以及提升了整个网络的安全性。当然除了划分vlan有其它的方法吗?答案是肯定,那就是端口隔

  • avatar 我是一只小肚肚 2021-02-17 22:46:59

    题解

    我们知道: 一个数字的个位数我们可以通过除以10取余数得到 例如: 259 % 10 = 9; 597 % 10 = 7; 245 % 10 = 5; 因此这个题我们便依次求取. 个位数 = n % 10 十位数 = n / 10 % 10 百位数 = n / 100 上代码: #includ

  • avatar 用户抉择 2021-02-17 22:53:00

    考察函数运用

    #include <stdio.h> int convert(int a) {     int b=0;     while(a>0)   

    来自 用户抉择
    10
  • avatar YIFEI_ 2021-02-17 22:53:52

    2020年终总结

    回看年初的计划,好像大部分都没有完成。 原因有二,一是受疫情的影响,我处在了一种计划之外的生活状态,在家期间学习的动力不足,效率很低,并且在家期间实验室的项目仍在推进,占用了很多时间。二是我极大地低估了秋招占用的时间。 回顾年初计划 读书40本  远远未达标,完整读完的就6本。 观影40部  看了

    来自 YIFEI_
    10
  • avatar wcy98 2021-02-17 23:03:12

    Lambda表达式的使用

    1.举例: (o1,o2) -> Integer.compare(o1,o2); 2.格式: -> :lambda操作符 或 箭头操作符 ->左边:lambda形参列表 (其实就是接口中的抽象方法的形参列表) ->右边:lambda体 (其实就是重写的抽象方法的方法

    来自 wcy98
    00
  • avatar 清楚姐的小迷弟 2021-02-17 23:20:55

    QFNU_ACM2021.02.17

    题目链接 A Description 某人有一堆从x开始的长度有限连续的数,现有部分数丢失,给出长度为n的数组a,问对于数组a最少丢失了几个数。 Solution 找到a数组中最大的和最小的,做差减去个数就是最少丢失的数的数量。 Code #include <bits/stdc++.h>

  • avatar wcy98 2021-02-17 23:25:52

    JAVA 内部类

    Java 类中不仅可以定义变量和方法,还可以定义类,这样定义在类内部的类就被称为内部类。根 据定义的方式不同,内部类分为静态内部类,成员内部类,局部内部类,匿名内部类四种。一.静态内部类:定义在类内部的静态类,就是静态内部类 静态内部类可以访问外部类所有的静态变量和方法,即使是private

    来自 wcy98
    00
  • avatar 码农小高 2021-02-17 23:28:40

    新年Aliyun面经分享:基础+项目+源码+高阶

    眼看着春招就来了!所以就让我想起去年秋招之路,现在跟大家分享一下我的面试路程,希望也能帮助大大家!原本秋招差不多顺利结束了,几乎阿里、百度、美团、字节、滴滴等等的大厂我都有疯狂投岗面试。虽然结果是比较圆满的,不过Aliyun倒是给我留下了深刻的印象。原因?请往下看... Aliyun一面

    来自 码农小高
    00
  • avatar Praying_ 2021-02-17 23:29:42

    不好看的情书题解

    题意翻译:n个数,选出w*h个,组成w行文字,每行h个,使(每行最大数-最小数)的(最大值)最小。考虑贪心,将n个数排序后,首先有一点可以肯定,每行的h个数一定是排序后连续的一段,这是显然的,因为如果不是连续的一段,变成连续的一段不会使答案更劣,反而会更优。有了这个前提,我们就可以二分答案了,二分答

    来自 Praying_
    00