摘要: STL越用越上手,刚刚刷HDU遇到一道需要排序的自定义结构体的题目(HDU1434) 阅读全文
posted @ 2012-09-24 18:01 Eslizn 阅读(1191) 评论(0) 推荐(0) 编辑
摘要: 我大微软竟然没有提供skydrive sdk的python版本,对于skydrive这么好的东西我可是舍不得,最近在捣鼓python,就顺手写了个 阅读全文
posted @ 2012-08-01 21:09 Eslizn 阅读(467) 评论(0) 推荐(0) 编辑
摘要: GAE不直接支持php非常遗憾,但是可以利用Quercus来让GAE支持php,其原理是将php预编译为java文件再执行. 阅读全文
posted @ 2012-07-31 11:44 Eslizn 阅读(1960) 评论(0) 推荐(0) 编辑
摘要: HDU2544 阅读全文
posted @ 2012-07-10 11:12 Eslizn 阅读(170) 评论(0) 推荐(0) 编辑
摘要: HDU2063 二分图的最大匹配,用匈牙利算法模板刷之. 阅读全文
posted @ 2012-07-09 16:18 Eslizn 阅读(169) 评论(0) 推荐(0) 编辑
摘要: Kosaraju_Algorithm: step1:对原图G进行深度优先遍历,记录每个节点的离开时间。 step2:选择具有最晚离开时间的顶点,对反图GT进行遍历,删除能够遍历到的顶点,这些顶点构成一个强连通分量。 step3:如果还有顶点没有删除,继续step2,否则算法结束。 阅读全文
posted @ 2012-07-09 14:56 Eslizn 阅读(629) 评论(0) 推荐(0) 编辑
摘要: prim算法理论基于MST性质,实现过程如下图所示: 阅读全文
posted @ 2012-07-05 10:13 Eslizn 阅读(156) 评论(0) 推荐(0) 编辑
摘要: HDU1232畅通工程 阅读全文
posted @ 2012-07-04 15:04 Eslizn 阅读(231) 评论(0) 推荐(0) 编辑
摘要: 昨天做了那道霍夫曼树的题目(HDU1053)之后,发现如果只需要计算编码后的长度则无需真正建树. 阅读全文
posted @ 2012-07-03 16:34 Eslizn 阅读(847) 评论(0) 推荐(0) 编辑
摘要: 漏掉了huffman树,赶紧来一发. huffman:构建最小带权二叉树,算法思想为贪心. 阅读全文
posted @ 2012-07-02 18:19 Eslizn 阅读(305) 评论(0) 推荐(0) 编辑