
UML、设计模式、算法
文章平均质量分 71
wezly
这个作者很懒,什么都没留下…
展开
-
XOR的性质和运算
异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。简单理解就是不进位加法,如1+1=0,,0+0=0,1+0=1。性质1、交换律2、结合律3、对于任何数x,都有x^x=0,x^0=x4、自反性 A XOR B XO...原创 2011-07-10 02:06:52 · 3240 阅读 · 0 评论 -
UltraEdit 与Unix 正则表达式
UltraEdit 允许在搜索菜单下面列出了的许多搜索和替换功能中使用正则表达式。正则表达式能让更多的复杂的搜索和替换功能变成简单的操作。(中文版界面上显示为“正规表达式”)有两个可使用的语法集合。下面的第一表显示出在 UltraEdit 的更早的版本被使用的原来的 UltraEdit 句法。第二表给出了可选的"Unix"类型的正则表达式。这可以从配置单元启用。 符号 功能% ...原创 2011-11-18 14:21:52 · 212 阅读 · 0 评论 -
NTFS的忠实秘书—USN日志
最近,在江湖中出现了一匹黑马,名为Everything,用它搜索东西转瞬即可搞定,甚至你连眼睛还来不及眨一下。它真的有这么神吗?来试一下便知,进入http://www.voidtools.com/下载安装后,如图1所示,在搜索栏输入关键词后,马上就会出现搜索结果。 点击“Search”(查找)可以定义查找结果的范围,包括“在结果中查找”、“关键词包含路径”等。 Everyth...原创 2012-07-20 11:24:44 · 699 阅读 · 0 评论 -
模拟退火算法介绍
模拟退火算法来源于固体退火原理,将固体加温至充分高,再让其徐徐冷却,加温时,固体内部粒子随温升变为无序状,内能增大,而徐徐冷却时粒子渐趋有序,在每个温度都达到平衡态,最后在常温时达到基态,内能减为最小。根据Metropolis准则,粒子在温度T时趋于平衡的概率为e-ΔE/(kT),其中E为温度T时的内能,ΔE为其改变量,k为Boltzmann常数。用固体退火模拟组合优化问题,将内能E...原创 2013-05-30 11:53:47 · 239 阅读 · 0 评论 -
布隆过滤器(Bloom Filter)
在日常生活中,包括在设计计算机软件时,我们经常要判断一个元素是否在一个集合中。比如在字处理软件中,需要检查一个英语单词是否拼写正确(也就是要判断它是否在已知的字典中);在 FBI,一个嫌疑人的名字是否已经在嫌疑名单上;在网络爬虫里,一个网址是否被访问过等等。最直接的方法就是将集合中全部的元素存在计算机中,遇到一个新元素时,将它和集合中的元素直接比较即可。一般来讲,计算机中的集合是用哈希表(hash...原创 2011-01-07 13:58:09 · 66 阅读 · 0 评论 -
大白话解析模拟退火算法
优化算法入门系列文章目录(更新中): 1. 模拟退火算法 2. 遗传算法 一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要缺点是会陷入局部最优解,而不一定能搜...原创 2013-01-25 06:01:29 · 92 阅读 · 0 评论