转载请注明出处：http://blog.csdn.net/ns_code/article/details/26141815题目描写叙述：输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的全部路径。路径定义为从树的根结点開始往下一直到叶结点所经过的结点形成一条路径。输入：每一个測试案例包含...
分类：
其他好文 时间：
2014-10-30 13:20:17
阅读次数：
226
语言(C++)
书籍：c++primer、effective c++、stl源码剖析、深度探索c++对象模型，程序员的自我修养。
操作系统
书籍：linux内核的设计与实现、UNIX高级环境编程
网络
书籍：TCP/IP卷1、UNIX网络编程、linux高性能服务器编程---游双
算法
书籍：剑指offer，编程之美...
分类：
其他好文 时间：
2014-10-25 10:39:02
阅读次数：
153
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25739727 九度OJ上AC，採用归并的思想递归实现。题目描写叙述：输入两个单调递增的链表，输出两个链表合成后的链表，当然我们须要合成后的链表满足单调不减规则。(hint: 请务必使用链表....
分类：
其他好文 时间：
2014-10-24 22:14:40
阅读次数：
344
1. 在一个m*n二维数组中，每一行都按照从左到右的递增顺排序，每一列都按照从上到下的顺序排序，请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。1 2 8 92 4 9 124 7 9 126 8 11 15这题有更好的做法吗？O(m+n)是最好的吗？网上说的分治法只对m=...
分类：
其他好文 时间：
2014-10-11 01:19:34
阅读次数：
213
转载请注明出处：http://blog.csdn.net/ns_code/article/details/25737023 本文分别用非递归和递归两种方式实现了链表的反转，在九度OJ上AC。题目描写叙述：输入一个链表，反转链表后，输出链表的全部元素。(hint : 请务必使用链表)输入：输入可能包....
分类：
其他好文 时间：
2014-10-10 11:40:14
阅读次数：
137
转载请注明出处：http://blog.csdn.net/ns_code/article/details/27249675题目描写叙述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。输入：第一行输入有n，n表示结点数，结点号从...
分类：
其他好文 时间：
2014-10-08 15:12:15
阅读次数：
236
Given a binary tree, find its maximum depth.
The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node.
点击打开原题链接
这个题剑指offer里也有，简单的递归即可，代码很清晰：...
分类：
其他好文 时间：
2014-10-05 22:56:09
阅读次数：
185
类似于字符串的匹配，我们总是找到第一个匹配的字符，在继续比較以后的字符是否所有同样，假设匹配串的第一个字符与模式串的第一个不同样，我们就去查看匹配串的下一个字符是否与模式串的第一个同样，相应到这里，就是我们要遍历root1，找到与root2同样的第一个结点，若root1的根不同样，那么我们查找其左子...
分类：
其他好文 时间：
2014-10-02 16:11:53
阅读次数：
166
题目：输入一个正整数数组，把数组里的所有数字拼接起来排成一个数，打印出能拼接处的所有数字中最小的一个，例如，输入数组，{32,321}，则打印出这个3个数字能排成的最小数字32132.
通过比较组合的字符串的大小来排序原来的整数数组，例如 32和321比较的结果是 ”32321“>"32132" 所以认为 32是大于321的。利用冒泡paixu...
分类：
其他好文 时间：
2014-09-29 17:35:11
阅读次数：
142
题目：二维数组中，每行从左到右递增，每列从上到下递增，设计一个算法，找其中的一个数分析：二维数组这里把它看作一个矩形结构，如图所示：128924912471013681115在做这道题的时候我最先考虑的是每次比较对角线上的元素可能可以取得较好的效果，以查找9为例，从1（0，0）开始，19，这个时候可...
分类：
其他好文 时间：
2014-09-28 16:19:13
阅读次数：
202
