weixin_43969141-CSDN博客

原创数据结构

平衡二叉树（AVL树）：以树中所有节点为根的树的左右子树高度只差绝对值不超过1.性质：|左子树-右子树树高|<=1最小二叉树节点公式：F(n)=F(n-1)+F(n-2)+1（1 是根节点，F(n-1) 是左子树的节点数量，F(n-2) 是右子树的节点数量）红黑树：红黑树是一种二叉查找树，但在每个节点增加一个存储位表示节点的颜色，可以是红或黑（非红即黑）。性质：1. 每个节点非红即黑2. 根节点是黑的;3. 每个叶节点（叶节点即树尾端NULL指针或NULL节点）都是黑的;.

2020-08-19 10:45:43 100

原创计算机网络

请你说一下TCP怎么保证可靠性，并且简述一下TCP建立连接和断开连接的过程 tcp保证可靠性的操作：序列号、确认应答、超时重传（超时重传时间为2*报文段往返时间+偏差值）窗口控制（窗口大小就是无需等待确认而可以继续发送数据的最大值）与告诉重发控制（重复确认应答）拥塞控制：慢开始、拥塞避免、快重传和快恢复这样可以达到：在TCP通信时，网络吞吐量呈现逐渐的上升，并且随着拥堵来降低吞吐量，再进入慢慢上升的过程，网络不会轻易的发生瘫痪。三...

2020-08-16 11:46:24 232

原创左引用、右值引用

左引用： int i=30; int &r=i;//i是左值右值引用：通过&&来获取右值引用，将引用帮到右值上。只能将右值绑定在右值引用上，并且左值引用不能绑定右值右值引用也不能直接绑定到一个变量上 int i=32； int &&r...

2020-08-12 19:46:26 562

原创诺瓦面试

为啥要设置long long类型？long long 整型：可以在不同平台上有不同的长度，但至少有64位。有符号类型：long long、signed long long、long long int 、signed long long int 等价无符号类型：unsigned long long、unsigned long long int 等价C++11定义的5种标准的有符号整型：signed charshort int （2个字节，2*8=16位）int （4个字节，4*8=32位.

2020-08-10 13:37:39 314 1

原创诺瓦笔试2020.8.4

1、Socket通信步骤建立一个服务器SeverSocket，并同时定义好SeverSocket的监听端口 SeverSocket调用accept（）方法，使之处于阻塞创建一个客户机Socket，并设置好服务器的IP和端口客户机发出连接请求，建立连接分别获取服务器和客户端SeverSocket和Socket的InputStream和OutStream 利用Socket和SeverSocket进行数据通信2、第一次出现为两次的字符void FindFristRepeatTwiceC

2020-08-04 20:28:51 729 1

原创五、求二叉树中第K小元素

题目描述：给定一棵二叉搜索树，请找出其中的第k小的结点。例如，（5，3，7，2，4，6，8）中，按结点数值大小顺序第三小结点的值为4。解题思路：先遍历二叉树后进行比较，遍历二叉树需要使用中序法知识：各种树的概念、查找二叉树的方法、若要求第K大元素代码：/*struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : ..

2020-08-03 14:47:59 307

原创四（中等）求数组中任意一个重复的数字

题目描述在一个长度为n的数组里的所有数字都在0到n-1的范围内。数组中某些数字是重复的，但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。例如，如果输入长度为7的数组{2,3,1,0,2,5,3}，那么对应的输出是第一个重复的数字2。疑惑（基础知识）：利用哈希表搜索以及数组遍历的区别，时间空间复杂度基础解题思路（1）先对数组{1，2,5,3,2,7}进行排序，让数组中各个元素排在对应的下标位置上。即number[i]=i; （...

2020-07-31 13:08:15 232

原创三（巨简单题）构建乘积数组

题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。（注意：规定B[0] = A[1] * A[2] * ... * A[n-1]，B[n-1] = A[0] * A[1] * ... * A[n-2];）对于A长度为1的情况，B无意义，故而无法构建，因此该情况不会存在。题目分析只需要观察得到B[i]为去掉A[i]之外的数组中所有元..

2020-07-31 10:48:06 87

原创三（简单题）、求一颗二叉树的深度

问题：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。问题分析：递归遍历题目提供的节点：struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) {}/* TreeNode* left=NULL; ..

2020-07-30 12:55:20 327

原创二、台阶问题

问题：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法？考点：斐波那切数列解题思路：此问题为斐波那切数列变种根据台阶数不同，可以发现每一级台阶跳法F(n)（当台阶数大于等于2时）台阶跳法为前一级台阶数乘以2 即2*F（n-1）。代码：知识点：斐波那切数列贪心算法 1、斐波那切数列斐波那契数列指的是这样一个数列：0 、1、1、2、3、5、8、13、21，后面的每一个数是前面两...

2020-07-29 14:14:19 385

原创一、不用加减乘除做加法

考点：位运算以及二进制知识点：左移( << )、右移( >> ) 、无符号右移( >>> ) 、位与( & ) 、位或( | )、位非( ~ )、位异或( ^ )，除了位非( ~ )是一元操作符外，其它的都是二元操作符。<< : 左移运算符，num << 1,相当于num乘以2>> : 右移运算符，num >> 1,相当于num除以2与（&）运算与运算进行的是这样的算法：0&

2020-07-28 20:37:07 93