【来源】题目2 : 树【分析】依据输入情况建立起树的模型。树的表示是一个表明父亲节点的数组。核心算法有两个：计算某一节点的深度。用循环实现，一直向上找父亲节点，直到找到根节点。计算循环的次数即为深度。计算某一节点的全部子节点。用递归实现。本题在实现上节点的命名从0至N-1，与题目描写叙述不同。【代码...
分类：
其他好文 时间：
2014-07-18 19:10:31
阅读次数：
199
最好牛线(Best Cow Line) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 给定长度为N的字符串S, 要构造一个长度为N的字符串T. 反复进行如下任意操作.从S的头部删除一个字符, 放入T的尾部;从S的尾部删除一个字符, 放入T的尾部;目标是要构造字典序尽可能小的字符串T.使用贪心算法, 不断选取S首尾最小的字符, 放入T, 如果相等...
分类：
其他好文 时间：
2014-07-17 20:28:41
阅读次数：
225
篱笆修理(Fence Repair) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 把一块木板切成N块, 每次切两块, 切割的开销是木板长度, 求将木板切割完的最小开销.贪心算法, 类似二叉树型结构, 最短板和次短板是兄弟结点, 选取两个最小木板, 最后进行切割, 合并两个最小木板, 依次递推.代码:/*
* main.cpp
*
*...
分类：
其他好文 时间：
2014-07-17 19:38:57
阅读次数：
267
题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。
注：这里不考虑该二叉树是否是二叉排序树
解决要点：
1.后序遍历二叉树；
2.递归。
核心算法：
bool isBalanced(pTree pT,int *depth)
{
if(!pT)//参数判断
{
*d...
分类：
其他好文 时间：
2014-07-13 18:58:22
阅读次数：
239
之前我们介绍了用动态规划的方法来解决一些最优化的问题。但对于有些最优化问题来说，用动态规划就是“高射炮打蚊子”，采用一些更加简单有效的方法就可以解决。贪心算法就是其中之一。贪心算法是使所做的选择看起来是当前最佳的，期望通过所做的局部最优选择来产生一个全局最优解。...
分类：
其他好文 时间：
2014-07-13 18:06:01
阅读次数：
377
一． 功能需求：
1. 能够让玩家摆棋，并让电脑判断是否正确
2. 能让电脑给予帮助（给出所有可能结果）
3. 实现悔棋功能
4. 实现重置功能
5. 添加点按键音效果更佳
二． 总体设计计：
1． 核心算法：
递归实现（回溯算法）：
思路：按行分别安排皇后（Q），Q数目目前为8.
Q1从第一行第一列开始到最后一列，先放在第一列；
...
分类：
其他好文 时间：
2014-07-12 17:44:21
阅读次数：
127
Best Cow LineTime Limit:1000MSMemory Limit:65536KTotal Submissions:9284Accepted:2826DescriptionFJ is about to take hisN(1 ≤N≤ 2,000) cows to the annua...
分类：
其他好文 时间：
2014-07-09 14:20:50
阅读次数：
2624
对于同一计算问题可以用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。对于一个算法，当输入规模大到使只与运行时间的增加量级有关时，就是在研究算法的渐进效率。也就是说，从极限角度看，我们只关心算法...
分类：
其他好文 时间：
2014-07-07 18:27:56
阅读次数：
218
第一次接触 cocos2dx 是本着，这引擎能跨平台，也就是能跨到手机之类的平台上。
看了下百度，原来传说中的的跨平台，发布到其他平台，也不简单！
看是刚出来的开源项目，免不了不断的更新版本，于是乎，等！ 一直等到去年的3.0（这个版本和之前的相比，看介绍是做了不少变动），才有意去下载代码来看看！
看了下引擎的目录结构，及各个库的类目录，真心算不上游戏引擎，只能说是渲染引擎！其他...
分类：
其他好文 时间：
2014-07-01 08:18:39
阅读次数：
187
模板方法差不多是Java设计模式中除单例之外的另一种非常简单也是我们在写程序时非常常用的方法，一些重要复杂的算法，可以将核心算法设计为模板方法，周边相关细节部分则有子类来实现。特别是在重构时，可以将子类的代码抽取到父类中，然后通过父类的引用指向子类的对象，也就是用一个句柄，来约束其行为。...
分类：
编程语言 时间：
2014-06-30 00:38:24
阅读次数：
321
