Eslizn - 博客园

摘要： STL越用越上手,刚刚刷HDU遇到一道需要排序的自定义结构体的题目(HDU1434) 阅读全文

posted @ 2012-09-24 18:01 Eslizn 阅读(1187) 评论(0) 推荐(0) 编辑

摘要：我大微软竟然没有提供skydrive sdk的python版本,对于skydrive这么好的东西我可是舍不得,最近在捣鼓python,就顺手写了个阅读全文

posted @ 2012-08-01 21:09 Eslizn 阅读(466) 评论(0) 推荐(0) 编辑

摘要： GAE不直接支持php非常遗憾,但是可以利用Quercus来让GAE支持php,其原理是将php预编译为java文件再执行. 阅读全文

posted @ 2012-07-31 11:44 Eslizn 阅读(1957) 评论(0) 推荐(0) 编辑

摘要： HDU2544 阅读全文

posted @ 2012-07-10 11:12 Eslizn 阅读(167) 评论(0) 推荐(0) 编辑

摘要： HDU2063 二分图的最大匹配,用匈牙利算法模板刷之. 阅读全文

posted @ 2012-07-09 16:18 Eslizn 阅读(168) 评论(0) 推荐(0) 编辑

摘要： Kosaraju_Algorithm: step1：对原图G进行深度优先遍历，记录每个节点的离开时间。 step2：选择具有最晚离开时间的顶点，对反图GT进行遍历，删除能够遍历到的顶点，这些顶点构成一个强连通分量。 step3：如果还有顶点没有删除，继续step2，否则算法结束。阅读全文

posted @ 2012-07-09 14:56 Eslizn 阅读(625) 评论(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 阅读(836) 评论(0) 推荐(0) 编辑

摘要：漏掉了huffman树,赶紧来一发. huffman:构建最小带权二叉树,算法思想为贪心. 阅读全文

posted @ 2012-07-02 18:19 Eslizn 阅读(303) 评论(0) 推荐(0) 编辑

Eslizn's Notes