摘要：
包含 connect、accept和close三个函数，并使用netstart程序调试TCP应用。 建立TCP连接：需要三个分节 1、服务器必须准备好接受外来的链接，可调用socket、bind和listen三个函数完成，被动打开； 2、客户调用connect发起主动打开。客户TCP发送一个SYN（ 阅读全文
摘要：
一、字符串的全排列，字符串abc的全排列， 看成两步：1、首先求所有可能出现在第一个位置的字符，可以把第一个字符和后面的字符一次交换； 2、固定第一个字符后，求后面字符的全排列，过程类似第一个字符的取法，即递归调用 注，在排列中去掉重复字符：确定当前字符是否需要更换时，检查在这之前的字符是否有与其相 阅读全文
摘要：
Given two words (beginWord and endWord), and a dictionary's word list, find the length of shortest transformation sequence from beginWord to endWord, 阅读全文
摘要：
简答题二： 逆序数组中只含有ABCD四个字母，长度为1-1024，Ａ＜Ｂ＜Ｃ＜Ｄ，求逆序对的对数，时间要求o(n) 思路： 该数组中因为只有ＡＢＣＤ四中字母，要求只遍历一次，那么反向从后往前遍历的话，每次记录每个字符出现的次数，并查看比当前字符小的字符出现多少次，即可计算出当前字符与其后面字符已有多 阅读全文
摘要：
输入一颗二叉树和一个整数，找到二叉树中节点值得和为输入整数的所有路经。从根节点开始到叶子结点为一路经。 思路：二叉树中，首先遍历根节点的是前序遍历。因为要从根节点开始，所以首先考虑前序遍历。在这个遍历的过程中，会从根节点开始，由左至右依次遍历二叉树的每一条路经。遍历到叶子结点时检查路经中的节点之和是 阅读全文
摘要：
如题，对于一个整数，从1到n这n个数字中x出现的次数 直观的解法，可以从1-n，分别每位分解，计算x出现的次数，简单暴力，时间复杂度：O(nlog10n) 现在记录一O(lg10n)的思路：思路参见博客http://www.cnblogs.com/cyjb/p/digitOccurrenceInRe 阅读全文
摘要：
《Unix网络编程》第一卷中第一个测试程序，客户端建立与服务器的链接并返回时间。当然，测试之前需要下载好unp.h等源码包。www.unpbook.com 下载源代码包和解压放好路经参考http://blog.csdn.net/jx232515/article/details/52366416 测试 阅读全文
摘要：
二叉树的前中后序遍历，他们的递归非递归。还有广度遍历，参见二叉树的前中后序遍历迭代&广度遍历和二叉树的前中后序遍历简单的递归 现在记录已知二叉树的前序中序后序遍历的两个，求另外一个。一般，这两个中一定有中序遍历。 1、已知前序和中序，求后序遍历： 前序：ABDECFG 中序：DBEAFCG 思路简单 阅读全文
摘要：
一、二叉搜索树中两节点的最小公共祖先： 最初级的题目，在一颗二叉搜索树中寻找两节点的最小公共祖先。根据二叉搜索树的特征，从根节点开始查找，若两节点的val值都小于当前节点，则他们的最小公共祖先就去左子树找，若两节点的val值都大于当前节点，则他们的最小公共祖先就去右子树找。直到一个节点的值小于当前节 阅读全文
摘要：
关于链表的知识总结，参考原博客：http://www.cnblogs.com/hellogiser/p/linked-list-loop-and-intersections.html 一、链表是否带环： 判断链表是否带环，设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，f 阅读全文