07 2012 档案

摘要：详细参见文章：http://www.cnblogs.com/dengke/首先安装库文件：dokan library 然后下载dokan sshfs，写入参数就可以将linux下的目录挂载到windows下进行操作。。。。库文件dokan library和dokan sshfs的下载地址：http://dokan-dev.net/en/download/ 阅读全文

摘要：上次因为升级系统问题，把vm卸载了，这次又重新安装linux了，1.vm安装 -> 通过镜像安装12.04 ->->设置root密码（http://zhidao.baidu.com/question/337017390.html）-> vmtools安装(http://apps.hi.baidu.com/share/detail/18318506)-> 更新源（http://www.ubuntusoft.com/ubuntu-update-source.html）（教育网中电子科大，北理工的速度很快800-1000KB/s,中科大的神速没体验到，貌似有问题）-&g 阅读全文

摘要：编程之美第3章3.3计算字符串的相似度采用动态规划的方法实现代码如下具体实现如下：View Code 1 /*-------------------------------------------------------------- 2 *name：计算字符串的相似度 3 *data：2012-7-5 4 *author：lp 5 *introduction:利用动态规划对两个不同的字符串，判断其相似度 6 *-------------------------------------------------------------*/ 7 #include<stdio.h> 8 阅读全文

摘要：因为之前的一章写了贪心算法，最小生成树也是贪心算法的一个应用，这里就先总结一下第23章，本来上周末就能搞定的，不过呆在寝室就不想做，所以就拖到了现在，话说武汉的夏天太热了，，，1、问题引入 设计电子线路时，常常要把多个元件的引脚连接到一起，使其电位相同，要使n个引脚互相连通，可以使用n-1条连接线，每条连接线需要一定长度，所以总想找出使用连接线长度最短的连接方式，可以把这一连接线问题模型化为一个无相连通图（v,e），v是引脚集合，e是每对引脚之间可能互联的集合，对于图中的每一条边（u，v）属于e，都有一个权值w（u，v）表示连接u和v的代价（连线的长度），我们希望找到一个无回路的子集t属... 阅读全文