摘要： 参考：1、数据结构之红黑树Category:数据结构与算法View: 7,875 阅Author: Dong：http://dongxicheng.org/structure/red-black-tree/2、维基百科：http://zh.wikipedia.org/wiki/%E7%BA%A2%E9%BB%91%E6%A0%91 阅读全文

摘要： ubuntu11.04下myeclipse开发环境的搭建（jdk6+tomcat6+myeclipse8.0+mysql） 为了搭建环境，重装了两次系统，悲剧呀，，现在将环境搭建过程中的点滴记录下来，，，，1、装系统及配置： 用的实验室的服务器，阵列已经做好的，，然后直接装机，具体文件可以参考：http://wenku.baidu.com/view/66ba49bb1a37f111f1855bdd.html，讲解很详细，，可以直接用，，，，装机完成后设置root密码，在ubuntu上安装xrdp，然后通过windows远程桌面连接就可以了，，，安装的32位系统2、jdk6的安装： （1）... 阅读全文

摘要： 1、windows下svn的使用在下面这篇文章中有详细介绍：TortoiseSVN使用简介：http://www.cnblogs.com/blsong/archive/2010/09/02/1816124.html2、在linux下建立服务器端，在windows下使用客户端，或者在linux下使用客户端在下面这篇文章中有详细介绍：Linux SVN 服务器配置以及客户端使用：http://www.cnblogs.com/blsong/archive/2010/09/02/1816124.html上面的的方法基本是正确的，，就是在第二篇文章中，配置svnserve.conf文件的时候注意把#去掉 阅读全文

摘要： 详细参见文章：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属... 阅读全文

摘要： 1. 算法描述 适用于最优化问题的算法往往包含一系列步骤，每一步都有一组选择，对许多最优化问题来说，采用动态规划方法来决定最佳选择有点繁琐了，只要采用另一些更简单有效的算法就行了。贪心算法是使所做的选择看起来都是当前最佳的，期望通过所做的局部最优选择来产生衣蛾全局最优解。 贪心算法是一种很有效的方法，适用于一大类问题。之后要讨论的许多都可以用贪心算法解决，比如赫夫曼树、最小生成树、地杰斯特拉的单元最短路径等。贪心算法是通过做一系列的选择来给出某一问题的最优解，一般开发一个贪心算法时，所遵循的过程比一般情况更复杂些。有如下步骤：（1）决定问题的最优子结构（2）设计出一个递归解（3）证明在递归.. 阅读全文

摘要： 1、问题描述 在vc6.0中调用matlab中的正态分布产生随机数。2、实现方法（1）软件安装： （a):vc++6.0安装 --》matcom安装 随便下一个vc++6.0安装就可以，，安装完毕后下载安装matcom，要求matcom安装在后，在安装过程中出现是否选择vc++的编译器时选择“是”，然后出现是否安装matlab时选择“否”，其他默认即可。。。。。（2）编写.m文件 （a)安装完matcom后，启动mathtools下的MIDEVA，见图1所示：图1 （b)选择"File"下的"New",新建一个文件，以"test3.m" 阅读全文

摘要： 1、问题引入 和分治法一样，动态规划是通过组合子问题的解而解决整个问题的。分治法是指将问题划分成一些独立的子问题，递归求各个子问题，然后合并子问题的解而得到原问题的解。而动态规划适用于子问题不独立的情况，也就是各个子问题包含公共的“子子问题”，在这种情况下，分治法将不便于求解，而动态规划算法将对每个“子子问题”只求一次解，将其结果保存在一张表中，从而避免每次遇到各个子问题时重新计算答案。 动态规划通常应用于最优化问题，此类问题可能有多种可行解，每个解有一个值，而我们希望找出一个具有最优值的解，称这样的解为该问题的“一个”最优解（而不是“确定的”最优解），因为可能存在多个取最优值的解... 阅读全文