摘要:
包含 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,A<B<C<D,求逆序对的对数,时间要求o(n) 思路: 该数组中因为只有ABCD四中字母,要求只遍历一次,那么反向从后往前遍历的话,每次记录每个字符出现的次数,并查看比当前字符小的字符出现多少次,即可计算出当前字符与其后面字符已有多 阅读全文
摘要:
输入一颗二叉树和一个整数,找到二叉树中节点值得和为输入整数的所有路经。从根节点开始到叶子结点为一路经。 思路:二叉树中,首先遍历根节点的是前序遍历。因为要从根节点开始,所以首先考虑前序遍历。在这个遍历的过程中,会从根节点开始,由左至右依次遍历二叉树的每一条路经。遍历到叶子结点时检查路经中的节点之和是 阅读全文
摘要:
如题,对于一个整数,从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 阅读全文