摘要： 算法使用的是二叉堆，时间为O(ElgV)。如果V小于E的话，使用Prim更好。Kruskal算法：O(ElgE): E<V2,所以有 lgE=O(lgV)集合A是一个森林，加入集合A中的安全边总是图中连接两个不同连通分支的最小权边。使用不相交集合数据结构。测试边时，即测试两端点是否在同一棵树上。若不在则可以对集合进行合并。Prim算法：集合A形成单棵树，添加集合A的安全边总是连接树与一个不在树中的顶点的最小权边。使用最小优先队列。优先队列基于Key值，key[v]是所有将v与树中某一顶点相连的边中的最小权值。一开始除了根节点，其他节点的key为无穷大。 阅读全文

摘要： 转换文件到pdf unoconv -f pdf mydocument.odtzip乱码解压 unzip -O CP936 xx.zipmp3 乱码 mid3iconv -e gbk *.mp3 //当前目录下的mp3文件视频转码 mencoder *.rmvb -o output.avi -oac mp3lame -lameopts cbr:br=32 -ovc x264 -x264encopts bitrate=440 -vf scale=320:-3linux 声音调节 alsamixergedit 乱码：gsettings set org.gnome.gedit.preferenc... 阅读全文

摘要： 最近，特别是十一这段期间，忽然发现我的时间是相当的不够用，作业什么的有一大堆等着我去处理，而且是在将要结束十一，提交作业的时间。为此我还推掉了几个聚会，在学校里赶作业，没敢出去玩。深究原因，应该是有太多的任务被我压下来，平时乱晃着忙着自己的杂事，缺少时间利用的紧迫感。等到截止日期的时候在统统一块儿赶着做，这样作业质量不高，自己也不痛快。回想本科时候就是这样，和牛人的差距也就在这里。怀进鹏校长在实验室开会的时候说过一句话，论文不是三天写出来的，而是三个月写出来的，意思是不应该是三个月在准备而三天之内把所有的东西赶出来，应该是三个月一点一点的递近，慢慢的把论文一点一点的赶出来。之前我是不相信时间安 阅读全文