摘要：
时间复杂度：O(N） 两个前提满足条件： （一）排序的元素必须是整数 （二）排序的取值要在一定的范围内，并且比较集中 思想: 给定输入序列中的每一个元素x, 确定序列中值小于x的元素的个数； 【1】找出原数组中元素值最大的，标记为max； 【2】创建一个新数组count, 其长度是max+1, 其元 阅读全文
摘要：
1、智能AI算法逻辑 参考： 斗地主：http://www.360doc.com/content/11/0108/09/2617151_84917660.shtml 阅读全文
摘要：
1、链表中环的入口结点 2、链表中倒数最后K个结点 方法一双指针思路：快指针先移动k步，慢指针从头开始，两个指针同时移动，当快指针移动到链表的末尾时，返回慢指针即可。 方法二栈思路：先把原链表的结点全部压栈，再把栈中最上面的K个结点出栈，出栈的结点重新串成一个新的链表即可。 相关连接学习： 剑指of 阅读全文
摘要：
1）Web服务器是什么？ 2）Web应用程序是如何使用HTTP进行通信的？ 3）Web客户端与服务单是如何通信的？ 4）Web事物是怎样工作的？ 5）HTTP通信所使用的报文格式？ 6）底层TCP网络传输？ 阅读全文
摘要：
package main import ( "fmt" ) /* 第一章：变量 go是强类型语言，不允许不同的类型相互赋值 */ func main() { var age1 int // 声明变量, 未初始化默认为0 var age2 int = 20; // 声明变量并初始化 var age3 阅读全文
摘要：
按照这个两个连接 https://blog.csdn.net/u012855229/article/details/72642735 https://www.cnblogs.com/chengxuyuan326260/p/10095914.html 阅读全文
摘要：
一、树 （1）BST-二叉查找树、二叉排序树； 左子树所有结点的值均小于或等于它根结点的值；右子树上所有结点的值均大于或等于它根结点的值； （2）RBT-红黑树、平衡二叉查找树； 防止二叉查找树变成线性， （2）AVL-平衡二叉树：任何结点的两个子树高度差不会超过1； 根据平衡因子做判断，左旋右旋等 阅读全文
摘要：
一、统计文件行数 写一个 bash脚本以输出一个文本文件 nowcoder.txt中的行数 示例: 假设 nowcoder.txt 内容如下： #include <iostream> using namespace std; int main() { int a = 10; int b = 100; 阅读全文
摘要：
33333 阅读全文
摘要：
桶排序是一种空间换取时间的排序，不是一种基于比较的排序，最好的情况下时间复杂度是O(n)； java思路：用List[]类型的集合数组表示桶，每个List代表一个桶，将数据根据整除得到的值直接放到对应编号的集合里面，再依次排序； 桶排序思想：把数据分组，放在一个个的桶里面，然后对每个桶里面的数据再进 阅读全文