摘要： 1.规定了时间复杂度o(nlogn):采用归并排序，在归并过程：采用分合思想，递归将链表分为两段之后再将merge 分两段方法使用 fast-slow法，用两个指针P1，P2，p1指针每一次走两步，p2指针每一次走一步；当P1指针走到末尾时候，P2指针刚好在中间位置，直到将N序列分成最小子序列单个链 阅读全文

摘要： 1.拷贝构造函数：用已经创建对象初始化新的对象，首先是一个构造函数，在调用时候产生对象，通过参数传递对其进行初始化 2.赋值运算函数：operator（）：将一个对象赋值给一个原有对象，所以原有的对象中的内存必须进行释放同时判断两个对象是是不是同一个对象 阅读全文

摘要： 1.构造函数：类中数据类型是private或者protect 不能在定义时候进行初始化方法，public 数据类型在初始时候能够进行初始化 构造函数在建立对象时候会自动执行，构造函数必须与类名称一样；同样在类中声明，在 类外用Time：：Time（）方式定义 同样构造函数可以重载类似于Java一样 阅读全文

摘要： 1.形参：定义函数时候，函数名括号中变量名，不调用时候并不占有内存中存储单元，叫虚拟参数；实参与形参转变属于 值传递过程（只能由实参传递给形参们，不能从形参传递给实参），实参与形参互相独立 实参：主函数调用子函数中，函数名后面括号中参数 2.C++提供一种内嵌函数（子函数内嵌主函数中） 用inlin 阅读全文

摘要： Given n points on a 2D plane, find the maximum number of points that lie on the same straight line. 1.N个顶点在2D plane ,找到其中点最多的那条直线 1）使用斜率判断；注意K=INF 两个点 阅读全文

摘要： 1.字符串转换成整数，字符串都是char字符组成 1).ACSII 码型数字 2).输入特殊字符NULL，@或者非数字的字符 3).字符串中有正负号 整体思路分为四部分： 1.判断字符串是不是空的，这里用字符串的长度显示 2).字符串中是否有空格 3).判断输入首字符是—，+，规定转换后整数是正数还 阅读全文

摘要： 链接：https://www.nowcoder.com/practice/e08819cfdeb34985a8de9c4e6562e724?tpId=46&tqId=29030&tPage=1&rp=1&ru=/ta/leetcode&qru=/ta/leetcode/question-rankin 阅读全文

摘要： 1.解决等价问题的一种数据结构，数据结构实现简单 等价问题：R表示某种关系 1.自反性 aRa=a 2.对称性： aRb=bRa 3.传递性 例如：两个城市在同一个国家表明两个城市明显等价 集合中任意元素独一无二的，Si与Sj集合之间操作通过 union与find算法 在集合：将所有数据采用数组表示 阅读全文

摘要： 1.优先队列（堆）：堆是一种完全二叉树（完全二叉树insert ，delete时候，这种数据结构能够直接进行自我的调整），二叉堆也叫完全二叉树，使用完全二叉树实现最方便的。 但是完全二叉树并不是堆，这种完全二叉树不得不满足有序性的原理，因此与AVL树一样，对堆（完全二叉树）操作必须让堆满足所有的性质 阅读全文

摘要： LinkList:java中jdk1.6之后java.util.LinkList 类中对分装链表的理解： 参考：http://www.cnblogs.com/lintong/p/4374292.html 第一部分：熟悉LinkList中哪些方法和其构造;第二部分熟悉使用JDK中LinkList的AP 阅读全文