摘要： TSP问题举例有一位商人，他想访问中国的某些城市，要求： 1.所走路程最近 2.每个城市只能访问一次 3.从某城市出发，最后回到该城市 如右图所示： 求解假设从合肥出发，最后回到合肥 问题域：X={北京，成都，广州，上海} 目标函数：minf(x)=dist(合肥，city1)+∑dist(cityi,cityj)+dist(cityj,合肥)如下图：---------------------------------------------------------参见：http://home.ustc.edu.cn/~chh1990/win/-------------------... 阅读全文

摘要： no free lunch no free lunch直译为“没有免费的午餐”，意思是没有付出，没有收获。或者说不可能不付出就获得好处。 Wolpert and Macready在1997年提出了No Free Lunch Theorems[1]（没有免费的午餐理论），该理论用于比较两种优化算法之间的关系，即如可确定一种算法比另外一种算法好。原文描述如下图：No Free Lunch Theorems 具体描述为：针对某一具体域内的所有优化问题Q，算法A与算法B经过m步迭代之后达到目标函数给定值的所有可能性的累加和是相等的。 公式如下：结论 我们比较两种算法A与B： 1. 对于所有... 阅读全文

摘要： 简介​一般称之为“早熟”，是遗传算法中的一种现象。指在遗传算法早期，在种群中出现了超级个体，该个体的适应值大大超过当前种群的平均个体适应值。从而使得该个体很快在种群中占有绝对的比例，种群的多样性迅速降低，群体进化能力基本丧失，从而使得算法较早收敛于局部最优解的现象。 早熟收敛的本质特征是指群体中的各个个体非常相似，群体的多样性急剧减少，当前群体缺乏有效等位基因（最优解位串上的等位基因），在遗传算子作用下不能生成高阶竞争模式。详解 当我们在某个算法上寻优求解时，不可避免的会有时所得到的解是局部最优解，如下图：此时，算法就进入局部最优解，由于算法的某方面限制，是的算法跳不出局部最优解的范围。我.. 阅读全文

摘要： 过去一段时间来，众多的网站遭遇用户密码数据库泄露事件，这甚至包括顶级的互联网企业–NASDQ上市的商务社交网络Linkedin，国内诸如CSDN一类的就更多了。 层出不穷的类似事件对用户会造成巨大的影响，因为人们往往习惯在不同网站使用相同的密码，一家“暴库”，全部遭殃。 那么在选择密码存储方案时，容易掉入哪些陷阱，以及如何避免这些陷阱？我们将在实践中的一些心得体会记录于此，与大家分享。 菜鸟方案： 直接存储用户密码的明文或者将密码加密存储。 曾经有一次我在某知名网站重置密码，结果邮件中居然直接包含以前设置过的密码。我和客服咨询为什么直接将密码发送给用户，客服答曰：“减少用户步骤，... 阅读全文

摘要： Webos或者我们称为网络操作系统，是一种基于浏览器的虚拟的操作系统，用户通过浏览器可以在这个Webos上进行应用程序的操作，而这个应用程序也不是普通的应用程序，是网络的应用程序。举一个简单的例子，当我们要进行照片的处理时我们通常打开电脑，进入Windows操作系统，运行Photoshop程序来进行加工和操作。而在Webos上，我们是通过打开一个浏览器，登录到我们的一个虚拟的桌面上，运行Picasa这样的网络应用程序来进行照片的加工和处理。从用户的角度出发，两种运行方式在实际操作上不会有太明显的差别，唯一不同的地方就是Webos是运行在一个浏览器内。但是这点不同却能够导致根本性的变革，... 阅读全文

摘要： 1.MPI_Reduce函数int MPI_Reduce(void *sendBuf, void *receiveBuf, int count, MPI_Datatype dataType, MPI_Op operator, int root, MPI_Comm comm)每个进程从sendBuf向root进程的receiveBuf发数据，通过opration函数(例如MPI_SUM)来汇总数据。2. 图型示例3. 举例[cpp]view plaincopy#include<stdio.h>#include"mpi.h"#defineSIZE4intmain(i 阅读全文

摘要： 自己动手写一个搜索引擎，想想这有多 cool：在界面上输入关键词，点击搜索，得到自己想要的结果;那么它还可以做什么呢?也许是自己的网站需要一个站内搜索功能，抑或是对于硬盘中文档的搜索 —— 最重要的是，是不是觉得众多 IT 公司都在向你招手呢?如果你心动了，那么，Let's Go!这里首先要说明使用 Java 语言而不是 C/C++ 等其它语言的原因，因为 Java 中提供了对于网络编程众多的基础包和类，比如 URL 类、InetAddress 类、正则表达式，这为我们的搜索引擎实现提供了良好的基础，使我们可以专注于搜索引擎本身的实现，而不需要因为这些基础类的实现而分心。 这个分三部分 阅读全文

摘要： 使用primefaces非常简单，我们只需要将primefaces的jar文件包含到web模块的库里即可，这样无论是试用jsp或xhtml，我们都能识别到primefaces的命名空间。据说richfaces 4 也将简化其部署的方式，应该是和primefaces相似吧。 下面，就是讲解一下如何使用primefaces的拖拽功能。应该说使用起来还是非常简单的，不过这也耗费了我很多时间来研究。使用拖拽功能时主要使用了primefaces的两个控件，就是：<p:draggable for=”这里面指定哪个控件里的内容可以被拖拽” revert=”这里是boolean值，表明如果没有拽到合适的 阅读全文

摘要： 水果类（fruits）：火龙果 pitaya 西红柿 tomato 菠萝 pineapple 西瓜watermelon 香蕉banana 柚子 shaddock （pomelo） 橙子orange 苹果apple 柠檬lemon 樱桃 cherry 桃子peach 梨 pear 枣Chinese date （去核枣 pitted date ） 椰子coconut 草莓 strawberry 树莓... 阅读全文

摘要： 生活中并不缺乏灵感，缺乏的只是发现灵感的一对眼。英国皇家设计学院（Royal College of Art）毕业设计展已经落下帷幕，一款插头设计惊艳四座。Min-Kyu Choi设计的这款折叠插座叠起来只有MacBook Air那么厚。“MacBook Air是全球有史以来最薄的笔记本。但是在英国，我们还在使用全球体积最笨重的三项插头”，这是Choi设计该款插头的动机。这款插座只有1厘米厚，有两个... 阅读全文