摘要：
1.如果上次没有弹出，并且栈为空，则这次压入的为根2.如果上次有弹出，并且这次压入，那么上次弹出的是父节点，这次压入的是右子节点3如果上次没有弹出，并且这次压入，那么这次压入的是栈头的左子节点4.每次弹出一个节点，都要把这个节点记录下来，lastPopAC代码：//#include//#includ... 阅读全文
posted @ 2015-11-23 23:21
siukwan
阅读(116)
评论(0)
推荐(0)
摘要：
1.先对输入的数据进行排序2.开始遍历所有情况，其中i从0开始遍历，求得j，使得num[j]//#include //#include//#include//#include //#include "func.h"//#include #include#include#include#include... 阅读全文
posted @ 2015-11-23 22:56
siukwan
阅读(189)
评论(0)
推荐(0)
摘要：
1.求单源最短路径，使用dijkstra求出最小耗费，以这个最小耗费作为约束条件，在后面遍历的时候进行剪枝AC代码：//#include//#include //#include//#include//#include //#include "func.h"//#include #include#i... 阅读全文
posted @ 2015-11-23 21:52
siukwan
阅读(147)
评论(0)
推荐(0)
摘要：
1.注意哈希表里面大小写字母需要一致，即如果a出现了，那么A也标记为出现了，如果A出现了，那么a也标记为出现了AC代码：//#include//#include //#include//#include//#include //#include "func.h"//#include #include... 阅读全文
posted @ 2015-11-23 14:19
siukwan
阅读(153)
评论(0)
推荐(0)
摘要：
1.主要是考察并查集2.每输入一个像素点，就检测它的上边，左边，上一层的位置是否为1，为1的话，归为一个集合3.最后对集合的数量进行统计AC代码：//#include//#include //#include//#include//#include //#include "func.h"//#inc... 阅读全文
posted @ 2015-11-23 13:55
siukwan
阅读(154)
评论(0)
推荐(0)
摘要：
1.这道题目实则是一道关于的题目，树的每一层代表一个级别的供应商，树的高度越大，价格越高如题目例子：9 1.80 1.001 5 4 4 -1 4 5 3 6构成的树为红色部分（0和8，一共两个节点）的价格最高，为1.8*1.01*1.01*1.01=1.852.采用合适的数据结构存储节点，然后BF... 阅读全文
posted @ 2015-11-23 13:12
siukwan
阅读(133)
评论(0)
推荐(0)
浙公网安备 33010602011771号