题目大意：
给定一颗满二叉树的后序遍历，小写字母表示叶子节点，以从下到上，从右到左的顺序输出这棵树。
解题思路：
用堆栈构建二叉树，再用bfs遍历树，用堆栈逆序输出。
注意：构树时，若节点用malloc动态分配会超时。...
分类：
其他好文 时间：
2014-08-03 18:13:15
阅读次数：
277
1、生产者与消费者问题的描述
一个或者多个生产者，一个或者多个消费者。生产者在一条生产线不停地生产产品，消费者们不停地消费产品，需要注意的是
这里的生产线属于临界资源（Critical Source）.
当生产线的产品生产满之后，生产者不能再往生产线生产产品，当生产线为空时消费者不能往生产线消费产品。
生产线里面有两个方法，生产和消费，这两个方法都临界区（Criti...
分类：
其他好文 时间：
2014-08-03 18:12:45
阅读次数：
282
最近研究了下模拟退火，首先戳这里>_顾研08年集训队论文，讲的非常详细
首先随机20个点作为候选解，以此扩展来确定距离工厂最近的点的最远的距离是多少。但是有需要注意到扩展点在边界的情况，因为边界是圆所以很难继续扩展，如论文中提到的两种情况。1.是两工厂垂直平分线与边界交点2.一个工厂的圆与边界相切。单独判断即可。
其中有个很蛋疼的地方，我之前距离用了很多次sqrt，T成狗，比较距离时只需比较距...
分类：
其他好文 时间：
2014-08-03 18:10:16
阅读次数：
215
简单的递归回溯法，锻炼基本的编程能力。
这类题是对代码能力的要求比对思想的要求高点。
而且要审题，题目要求安lexicographically 顺序输出，不小心递归的顺序就会输出错误了。
棋盘是由数字列或者行，和字母列或者行组成的，故此输出结果要注意。
#include
#include
const int MAX_N = 27;
bool board[MAX_N][MAX_N...
分类：
其他好文 时间：
2014-08-03 18:05:45
阅读次数：
301
有n个房子，严格按从矮到高依次跳，跳的两个房子之间的距离要
差分约束。求最长路，按y-x
需要注意的是，按高度排序后建边，需要考虑1和n的顺序问题。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define inf 0x3f3f3f3f
#...
分类：
其他好文 时间：
2014-08-03 18:04:25
阅读次数：
178
在php中使用 json_encode() 内置函数可以使用得php中的数据更好的与其它语言传递与使用。这个函数的功能是将数组转换成json数据存储格式：1 'Balla_兔子','age'=>22);3 echo json_encode($arr);4 ?>输出结果：1 {"name":"...
分类：
Web程序 时间：
2014-08-03 18:00:45
阅读次数：
213
赤裸裸的字典树...就来熟悉下字典树的 顺便注意下写的时候的各种小细节 touch me 1 #include 2 #include 3 using namespace std; 4 5 const int size = 26; 6 char str[size]; 7 typedef...
分类：
其他好文 时间：
2014-08-03 17:59:56
阅读次数：
168
武昌哪个胃肠科医院好--武汉国医堂※咨询热线：０２７-８３９８１６０１；QQ：８０００３６５８５；地址：武汉市汉口解放大道270号太平洋公交站（下车即到）肠胃不好是现在很多人都存在的问题，造成的原因主要是因为生活饮食的不规律，所以肠胃不好的人在饮食上一定要注意。以下的食物的不能吃的! 1、辛辣...
分类：
其他好文 时间：
2014-08-03 17:55:35
阅读次数：
168
武昌看胃肠那个医院好--武汉国医堂※咨询热线：０２７-８３９８１６０１；QQ：８０００３６５８５；地址：武汉市汉口解放大道270号太平洋公交站（下车即到）肠胃不好是现在很多人都存在的问题，造成的原因主要是因为生活饮食的不规律，所以肠胃不好的人在饮食上一定要注意。以下的食物的不能吃的! 1、辛辣...
分类：
其他好文 时间：
2014-08-03 17:47:35
阅读次数：
169
题目地址：Curling 2.0题目大意: 一项在冰上网格的运动，在网格中2为起点，3为终点，1代表着有墙阻挡，0代表空白处。运动员从2点可以沿着上下左右四个方向出发，直至碰到墙才会改变自己的方向，但是注意碰到墙之后，此墙会消失变为空白处，意思是可以下次通过。解题思路： 因为就四个方向可以枚举深.....
分类：
其他好文 时间：
2014-08-03 17:46:45
阅读次数：
226
