10 2012 档案

摘要：excerptedfrom 图灵社区如果你是一个硬件系统管理员或者Linux工程师，你可能会记得大多数Linux命令行技巧。下面的这些Linux命令行技巧通常不被Linux用户所使用。1.使用pgrep快速查找一个PIDpgrep遍历目前正在运行的进程然后列出符合查找规则的进程ID（PID）。pgrep ssh这条命令会列出所有与ssh有关的进程。2.执行上次执行过的命令这个标题有些绕口，但是它是名副其实的。!!这会执行你上一次在命令行中执行过的命令。3.执行最近一次以XX开头的命令如果你想要从命令行历史中执行一个s开头的命令时，你可以使用如下命令：!s它会执行最近一次在命令行中执行且以字母s 阅读全文

摘要：放入Win7安装盘，但不进光盘引导，在Win7启动菜单按F8，选择修复计算机，在修复命令行中键入bootrec /fixmbr就可以了 阅读全文

摘要：edited from How Google Finds Your Needle in the Web's HaystackGoogle搜索的核心算法当然不止是PageRank，但PageRank确实是其中的核心部分。Google就曾经说过：“the heart of our software is PageRank”.Google的PageRank算法声称他们比较了一个月来网页的受欢迎程度从而确定哪个网页显得比较重要。根据Sergey Brin和Lawrence Page的说法，一个网页的重要性不仅仅包括他们自身的重要程度，还包括链接向这个网页的其他网页数目。综合公式为：呵呵，看到这 阅读全文

摘要：单源最短路径1. DijkstraDijkstra算法解决有向图上带权的单源最短路径问题，要求所有边的权值非负。用到了顶点的最小优先队列，排序关键字为顶点的d值。即开始出了根为0，其他顶点为正无穷，后来d值根据松弛算法变化。总计运行时间为O((V+E)lgV)，如果所有顶点都可达的话，则为O(ElgV)。2. Bellman-ford算法用来解决一般，即边的权值可以为负的单源最短路径问题。算法同时也可以检查是否有从源点可达的负权回路。算法的运行时间为O(VE)。在Dijkstra算法以及关于有向无回路图的最短路径算法中，对每条边执行一次松弛操作。在Bellman-Ford算法中，对每条边要执行 阅读全文

摘要：Chinese translated version of Documentation/CodingStyleIf you have any comment or update to the content, please post to LKML directly.However, if you have problem communicating in English you can also ask theChinese maintainer for help. Contact the Chinese maintainer, if thistranslation is outdated 阅读全文

摘要：edited as an essey for 程序语言设计原理在程序的编写上，我认为编程的难度，也就是可写性是一个次要的角色，而代码的可读性，可维护性一直软件生命周期中的主要部分，尤其是对于大型项目而言，软件的维护绝对是项目管理人员首先要考虑的问题，成本的控制，人月量的降低。在这一点上更为突出表现的我想应该是对于开源项目来说，人员的流动性大，项目时间的不确定性，还有对开发人员的吸引力。开源项目应该关注的不止是软件功能性的强大，思维理念的超前，更应该是代码的可读性，可维护性。毕竟没有人愿意在垃圾场上重新盖一栋漂亮的大楼。所以开源项目应该从一开始就在可读性，可维护性上下工夫，并且需要有一些自己的理 阅读全文

摘要：算法使用的是二叉堆，时间为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... 阅读全文

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