摘要： 哈希表的基本概念 哈希表，也叫散列表，它是基于快速存取的角度设计的，是一种典型的“空间换时间”的做法。哈希表是普通数组的一种推广，因为数组可以直接寻址，故可在O(1)时间内访问数组的任意元素，其中它的插入和删除的时间复杂度也是O(1)。 哈希表是根据关键字（Key Value）而直接进行访问的数据结 阅读全文

摘要： TCP为何采用三次握手来建立连接，若采用两次握手可以吗，请说明理由？ 不可以。采用三次握手是为了防止失效的连接请求报文段突然又传送到服务器，从而发生错误。当客户端发出的连接请求报文段由于某些原因没有及时到达服务器，而客户端在等待一段时间后，又重新向服务器发送连接请求，且建立成功，顺序完成数据传输，... 阅读全文

摘要： 如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8）思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 根据相距最远的两个节点一定是叶子节... 阅读全文

摘要： C/C++提供了众多的字符串处理函数。它们声明在中。如下所示：strlen(s)返回s的长度，不包括字符串结束符nullstrcmp(s1,s2)比较两个字符串s1和s2是否相同，若s1与s2相等，返回0;若s1大于s2，返回正数；若s1小于s2,则返回负数strcat(s1,s2) 将字符串... 阅读全文

摘要： Given a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as a binary tree in which the depth... 阅读全文

摘要： Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.思路：与http://www.cnblogs.com/... 阅读全文

摘要： The n-queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other.Given an integer n, return all d... 阅读全文

摘要： 移动： Ctrl + A: 移动到当前编辑的命令行首, Ctrl + E: 移动到当前编辑的命令行尾， Ctrl + F 或 ->：按字符右移（往命令行尾部方向，前移） Ctrl + B 或 <-：按字符左移（往命令行尾部方向，后移） Alt + F: 按单词右移 (往命令行尾部方向，前移） Alt 阅读全文

摘要： Ping是Windows、Unix和Linux系统下的一个命令。ping也属于一个通信协议，是TCP/IP协议的一部分。利用“ping”命令可以检查网络是否连通。如果ping不通则可以通过以下方式寻找故障原因： 1. ping 127.0.0.1 127.0.0.1是本地循环地址，如果本... 阅读全文

摘要： 求链表的中间节点，如果链表中节点总数为奇数，返回中间节点；如果节点为偶数，返回返回中间两个节点的任意一个。 思路：我们可以定义两个指针，同时从链表的头节点出发，一个指针一次走一步，另一个指针一次走两步。当走的快的指针走到链表末尾时，走的 struct ListNode { int va... 阅读全文