描述：在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 贪心算法不能得到最优解，可惜了。首先我们可以把这么堆石子看成一列...
分类：
其他好文 时间：
2014-07-22 00:37:36
阅读次数：
263
heap
-------------------------------------------------------------------------
binary heap 是一种完全二叉树。
隐式表示法：以 array 表述 tree。
小技巧：将 array 的 #0 元素保留，则第 i 个元素的左右子节点分别是 2i 和 2i + 1，
父节点是i/2 --> STL 里没有采用这种小技巧
将 array 无法动态改变大小，所以用 vector 替代 array
这个文件里提供了各种堆操作的...
分类：
其他好文 时间：
2014-07-22 00:32:34
阅读次数：
256
远征队(expedition) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 远征队有一辆卡车需要行驶L单位的距离, 开始时, 车上有P单位的汽油, 每开1单位需要1单位的汽油.途中有N个加油站A, 每个加油站能加油B, 油箱容量无限大, 如果能到达终点, 求最小加油次数.例如: 需要行驶L=25的距离, 起始有P=10单位汽油, 有N=4个加...
分类：
其他好文 时间：
2014-07-21 11:41:34
阅读次数：
211
篱笆修理(Fence Repair) 堆(heap) 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37911157本题比较简单, 直接使用堆(heap)选取两个最小的值, 合并再放入堆, 最后求出和.代码:/*
* main.cp...
分类：
编程语言 时间：
2014-07-21 11:27:24
阅读次数：
336
直接使用JDBC一个非常普遍的问题就是动态SQL。使用参数值、参数本身和数据列都是动态SQL，通常是非常困难的。典型的解决办法就是用上一堆的IF-ELSE条件语句和一连串的字符串连接。对于这个问题，Ibatis提供了一套标准的相对比较清晰的方法来解决一个问题，这里有个简单的例子：上面的例子中，根据参...
分类：
数据库 时间：
2014-07-21 10:01:04
阅读次数：
285
之前一直在做WEB前端项目，前段时间接手第一个Android项目，拿到代码之后，先试着run起来再说，导入eclipse，一堆错误，设置classpath依赖，折腾半天，还是编译错误，于是联系项目接口人，得知他有一个Android库项目没有提交到SVN，晕。。。对于习惯使用Maven管理Java项目...
分类：
移动开发 时间：
2014-07-21 08:34:24
阅读次数：
343
抽象工场一般都是用反射获取配置文件想要切换的目标（概念不多说，网上一大堆重复概念），本例中用Factory类来实现（以目标数据库为例）：1，首先定义共用接口（各种目标类都要实现的） interface IDB { void DataBase(); }2，实现类（目标实...
分类：
其他好文 时间：
2014-07-21 08:26:31
阅读次数：
264
VisualLeak
Detector（vld，下载地址http://vld.codeplex.com/，当前版本v2.2.3）是VC++环境下一款小巧易用、免费开源的内存泄漏检测工具，相较于VC提供
的CRTDebugLibrary，vld可以显示导致内存泄漏的完整内存分配调用堆栈。vld具有以下一些特性：对每个leakedblock提供完整的..
分类：
编程语言 时间：
2014-07-20 23:41:53
阅读次数：
391
在静态存储区：内存的分配在程序执行前就分配好了，在程序运行的过程中一直存在，如全局变量，和static声明的变量。 在栈中：内存的分配是在程序的运行过程中被分配，函数结束后系统自动释放。 在堆中：即动态分配，一般用malloc和new分配内存的大小，程序员自己用free和delete自己释 放， 因...
分类：
编程语言 时间：
2014-07-20 22:04:42
阅读次数：
215
