摘要：
题目：1308. Dependencies among J思路： 比较简单的一道题，要知道m最早完成的时间，只需要找出所有需要在m之前完成的工作，将它们的完成时间加起来即可。这里使用vector的数组存储每个结点的邻接点，从结点m开始，依次宽度优先搜索m的每个邻接点...数组visited记录每个... 阅读全文
摘要：
题目：1350. Piggy banks思路： 首先把每个钥匙的位置存进key_positions[]中，然后从第一个bank开始，用不同的color给它们分组。比如第一个bank的钥匙在第二个bank中，那么可以直接先开第二个，第二个钥匙在第四个bank中，同样可以先开第四个，以此类推，直到某个... 阅读全文
摘要：
1. 反斜杠的困扰(The Backslash) 有时候需要匹配的文本带有'\',如'\python',因为正则表达式有些特殊字符有特殊意义，所以需要前面加上'\'来消除特殊意义，这里匹配的正则表达式是'\\python'，这时候如果要编译这个正则表达式需要re.compile('\\\\pyth... 阅读全文
摘要：
1. urlopen可以给一个Request Object返回一个response object，read()读取相应对象的内容，这时候的print(the_page)可以输出网页的html内容1 import urllib22 3 req = urllib2.Request('http://www... 阅读全文
摘要：
（转帖）本文转自：scueJason Sun 使用eclipse的自动补全，有时候要选的字不是第一个，需要在proposal中向下移动光标选择，但是eclipse只能按方向键完成，没有tab补全来的爽，找过似乎也没有这样的插件，只好找到一个修改一点源码的方法：１．首先，打开Eclipse，打开wi... 阅读全文
摘要：
题目：1424. 奖金思路： 结点数达到10000个，用邻接矩阵会内存溢出，所以每个结点用一个vector记录指向的结点。因为一个结点可能有多条进入的路径，要用数组inDegree记录每个结点的入度，只有所有进入路径都访问完才算访问完该结点。如果奖金a > b ，则建立边b -> a。最后如果所有... 阅读全文
摘要：
本章内容：一 斐波那契堆结构二 可合并堆操作三 关键字减值和删除一个结点四 最大度数的界可合并堆支持以下5种操作：MAKE-HEAP（）：创建和返回一个新的空堆INSERT（H，x）：将一个含关键字的元素x插进堆H中MINIMUN（H）：返回一个指向堆H中具有最小关键字元素的指针EXTRACT-MI... 阅读全文
摘要：
B树是为磁盘或其他存取的辅助存储设备而设计的一种平衡搜索树，与红黑树的不同之处在于B树的结点可以有很多孩子。主要内容：一 B树的定义二 B树上的基本操作三 从B树中删除关键字一 B树的定义1. 一棵B树T是具有一下性质的有根树：(1) 每个结点x有以下属性： a. x.n，当前存储在结点x中的关键字个数 b. x.n个关键字本身x.key1，x.key2，...，x.keyx.n，以非降序存放，即x.key1 = 2来表示这些界： a. 除了根结点以外的每个结点必须至少有t - 1个关键字。即除了根结点以外的每个内部结点至少有t个孩子。如果树非空，根结点至少有一个关键字。 b. 每... 阅读全文
摘要：
网上下载了一个新概念第三册60课的听力包，兴高采烈的放进手机里面才傻了眼，每一课的序号与标题竟然对不上号！想要听哪一课岂不是要瞎蒙！在电脑上查看mp3的属性发现文件的名称是对的，就是里面的一个Title属性莫名其妙的乱序了，而手机就是按照Title来显示的。当然我不会蛋抽一个一个的改回来！上网查到python的扩展库eyeD3可以处理mp3属性，马上试一下：eyeD3官网：http://eyed3.nicfit.net/ 官网里面有安装包，也可以直接用pip和virtuallenv来安装，要求是2.6或者2.7的python，我用的是2.7，直接下载了离线包，解压后进入文件夹找到setu... 阅读全文
摘要：
在ubuntu下的eclipse market安装了pydev插件，发现找不到创建python工程的选项，就连preference也找不到pydev的设置 谷歌之后发现问题应该是安装pydev需要jdk7，但是ubuntu下默认安装的是openjdk，可以通过命令行查看java -version 可以首先卸载openjdk:sudo apt-get purge openjdk* 然后安装jdk7:1 sudo add-apt-repository ppa:webupd8team/java2 sudo apt-get update3 sudo apt-get install... 阅读全文