题目描述：求二叉树节点的最大距离，距离是节点之间边的数目思路：递归判断左子树右子树以及经过当前节点的值的大小 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include ...
分类：
其他好文 时间：
2014-06-28 16:35:03
阅读次数：
195
题目描述：数组循环移动K位分析：这道题和之前碰到的字符串循环移位其实是一个思路的，编程珠玑上面也讲了这道题。（1）第一种方法是对数组划分成两个部分，对两部分进行反转，同时对整个数组进行反转（2）第二种方法是将第i位的元素和（i+k）%N的元素交换，从第0个元素开始，循环直到回到第0个元素。 1 #i...
分类：
其他好文 时间：
2014-06-28 15:41:59
阅读次数：
204
题目描述：给定长度为N的数组，只允许用乘法，求任意N-1个元素的乘积最大值思路：（1）直接选出任意N-1个元素求结果（2）对第i个元素，记录其左边以及右边的元素乘积，最后遍历一遍，求l[i]*r[i]的最大值即可 1 #include 2 #include 3 #include 4 #incl...
分类：
其他好文 时间：
2014-06-28 15:33:46
阅读次数：
193
题目描述：求数组的最大值和最小值，并且计算比较次数思路：（1）普通思路是遍历一遍，得比较2*N次（2）分治，具体计算可以参考书上内容，算法时间复杂度是O(logn) 1 #include 2 #include 3 #include 4 #include 5 #include 6 #incl...
分类：
其他好文 时间：
2014-06-26 17:13:38
阅读次数：
170
都很新
C++程序设计 5元
高质量C/C++编程指南 8元
C++对象模型 10元
STL源码剖析 12元
深入浅出MFC 10元
设计模式 10元
C++ primer 8元
面向对象程序设计 5元
java语言基础教程 5元
C语言程序设计 5元
VC++数字图像处理 8元
编程之美 8元
程序员面试宝典 5元...
分类：
编程语言 时间：
2014-06-25 19:52:36
阅读次数：
196
题目描述：计算相似度，其实本质就是计算编辑距离思路：一开始先递归，然后加备忘改DP，发现有很多重复子问题，再重新设计dp算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using ...
分类：
其他好文 时间：
2014-06-24 15:10:34
阅读次数：
168
找出将和帅所有可能的局面，要求用一个字节的变量来存储数据。我最初分析这道题，想可以枚举将的位置，那么一共有9个，再写出帅的位置就行，由于将帅不能照面，所以此时帅只有6个位置。答案必定有9*6=54个。只是判断照面的地方会比较麻烦。由于只有一个字节的变量限制和以前做题经验，使我一度想歪以为要用二进制的...
分类：
其他好文 时间：
2014-06-23 07:03:59
阅读次数：
175
编程之美--多线程高效下载的问题2011-03-27 15:27:12分类：C/C++基本的思路： 这个问题相当于是生产者和消费者模型的问题 首先定义两个线程，一个是下载线程，一个是存储线程，下载线程将数据从网络上下载到相应的数据的缓冲区中(BLOCK组成的队列)。存储的线程从数据缓冲区中读取相应的...
分类：
其他好文 时间：
2014-06-18 15:41:28
阅读次数：
261
搜索 图论 贪心 动规 ——《挑战程序设计竞赛》《数据结构》黑书二选一数论 ——《编程珠玑》
《组合数学》开拓思维的好书 《编程之美》 还有网上的趣味数学题《编程珠玑（续）》计算几何的书还没找呢。其他的就是刷oj吧。这些书 像我这么懒的人
到何时能读完呢？ Any day now。不管是c/c++方...
分类：
其他好文 时间：
2014-06-16 11:08:26
阅读次数：
151
最长公共子序列是一个很经典的动态规划问题，最近正在学习动态规划，所以拿来这里再整理一下。这个问题在《算法导论》中作为讲动态规划算法的例题出现。动态规划，众所周知，第一步就是找子问题，也就是把一个大的问题分解成子问题。这里我们设两个字符串A、B，A = "a0, a1, a2, ..., am-1"，...
分类：
其他好文 时间：
2014-06-15 20:54:15
阅读次数：
229
