这道题目主要是给你一个图,那么计算从任何一点开始,以此为根节点,树的最大深度。不保证图的连通性。通过率挺低的,应该是那个大数据的测试用例,内存超出的问题卡住了,最大数据是10^4,如果用邻接矩阵的形式保存图形,那么将是n*n的空间复杂度,就是10^8*4B个数据,为4*10^5KB内存,题目是3.2...
分类:
其他好文 时间:
2014-10-06 19:52:50
阅读次数:
257
3-05. 求链式线性表的倒数第K项(15)(STL list运用)...
分类:
其他好文 时间:
2014-10-05 01:01:57
阅读次数:
389
卡拉兹(Callatz)猜想:对任何一个自然数n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证明这个貌似很傻很天真..
分类:
其他好文 时间:
2014-10-03 01:26:24
阅读次数:
238
题目信息:
1016. Phone Bills (25)
时间限制
400 ms
内存限制
32000 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
A long-distance telephone company c...
分类:
其他好文 时间:
2014-10-01 02:32:10
阅读次数:
229
2-13. 两个有序序列的中位数(25)(ZJUPAT )...
分类:
其他好文 时间:
2014-09-30 00:34:41
阅读次数:
319
1 #include 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 class Node {10 public:11 int val;12 Node* left;13 ...
分类:
其他好文 时间:
2014-09-27 13:39:29
阅读次数:
180
2-12. 两个有序链表序列的交集(20) (ZJUPAT 用vector实现)...
分类:
其他好文 时间:
2014-09-27 00:17:18
阅读次数:
384
2-11. 两个有序链表序列的合并(15) (ZJUPAT 用vector实现)...
分类:
其他好文 时间:
2014-09-26 23:47:39
阅读次数:
477
2-10. 海盗分赃(25) (ZJUPAT 数学)...
分类:
其他好文 时间:
2014-09-26 22:54:46
阅读次数:
227
2-09. 装箱问题模拟(20) (ZJUPAT 模拟)...
分类:
其他好文 时间:
2014-09-26 22:41:18
阅读次数:
286