摘要:
STL越用越上手,刚刚刷HDU遇到一道需要排序的自定义结构体的题目(HDU1434) 阅读全文
摘要:
我大微软竟然没有提供skydrive sdk的python版本,对于skydrive这么好的东西我可是舍不得,最近在捣鼓python,就顺手写了个 阅读全文
摘要:
GAE不直接支持php非常遗憾,但是可以利用Quercus来让GAE支持php,其原理是将php预编译为java文件再执行. 阅读全文
摘要:
HDU2544 阅读全文
摘要:
HDU2063
二分图的最大匹配,用匈牙利算法模板刷之. 阅读全文
摘要:
Kosaraju_Algorithm:
step1:对原图G进行深度优先遍历,记录每个节点的离开时间。
step2:选择具有最晚离开时间的顶点,对反图GT进行遍历,删除能够遍历到的顶点,这些顶点构成一个强连通分量。
step3:如果还有顶点没有删除,继续step2,否则算法结束。 阅读全文
摘要:
prim算法理论基于MST性质,实现过程如下图所示: 阅读全文
摘要:
昨天做了那道霍夫曼树的题目(HDU1053)之后,发现如果只需要计算编码后的长度则无需真正建树. 阅读全文