1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
比如有这样一个泛型：Demo.GenericsSimple我想要通过反射创建一个Demo.GenericsSimple的实例可以通过下面的格式进行创建：System.Reflection.Assembly.GetExecutingAssembly().CreateInstance("命名空间.Use...
分类：
其他好文 时间：
2014-06-27 22:21:47
阅读次数：
275
程序员生存定律这系列的目录在这里：程序员生存定律--目录喜欢从头瞄的，可以移步。------------------------------------------------------------------------------一旦度过了初始阶段，做过了前面说的那些事情，那么一个人算是基本入...
分类：
其他好文 时间：
2014-06-27 22:22:32
阅读次数：
365
$$\bex \n\cdot{\bf b}=0\ra \n\times [(\n\times {\bf b})\times {\bf b}]=\n\times [\n\cdot ({\bf b}\otimes {\bf b})]. \eex$$证明: 右端第一个分量为 $$\beex \bea &\...
分类：
其他好文 时间：
2014-06-27 22:23:57
阅读次数：
253
Given an unsorted integer array, find the first missing positive integer.For example,Given [1,2,0] return 3,and [3,4,-1,1] return 2.Your algorithm sho...
分类：
其他好文 时间：
2014-06-27 22:24:34
阅读次数：
346
Given a sorted array of integers, find the starting and ending position of a given target value.Your algorithm's runtime complexity must be in the ord...
分类：
其他好文 时间：
2014-06-27 22:25:10
阅读次数：
443
Iterative ways: 1 int binarySearch (int[] a, int x) { 2 int low = 0; 3 int high = a.length - 1; 4 int mid; 5 6 while (low x) {12 ...
分类：
其他好文 时间：
2014-06-27 22:27:06
阅读次数：
361
现象：以前一直正常的爬网突然无法顺利完成，总是在进行到某个部分就停滞不前。调查：在查看了log文件后，发现了这条错误06/24/2014 11:14:51.86 NodeRunnerQuery1-734f5ee7-2cc2- (0x0DD4) 0x14A0 Search C...
分类：
其他好文 时间：
2014-06-27 22:28:18
阅读次数：
262
KMP算法是通过分析模式字符串，预先计算每个位置发生不匹配的时候，所需GOTO的下一个比较位置，整理出来一个next数组，然后在上面的算法中使用。本全局匹配KMP算法针对串的堆式存储数据结构# define MAXSIZE 45 //固定next数组的长度# define OK 1# define....
分类：
其他好文 时间：
2014-06-27 22:29:03
阅读次数：
677
ruby -v #查看ruby 版本ruby -e ''require"watir"; puts Watir::IE::VERSION'' #查看watir版本rvm list known #列出已知的ruby版本rvm install 1.9.3rvm use 1.9.3 | rvm use sy...
分类：
其他好文 时间：
2014-06-27 22:29:45
阅读次数：
285
感谢微信平台---一天一道算法题----每天多一点进步--好累啊 现在在用win7自带的输入法 打起来真麻烦 快点把这2天的搞完就重装了还是直接来源于----〉 待字闺中分析给定一个数组A，其中有一个位置被称为Magic Index，含义是：如果i是Magic Index，则A[i] = i。假设A...
分类：
其他好文 时间：
2014-06-27 22:30:28
阅读次数：
277
感谢微信平台---一天一道算法题--每天多一点进步----其实今天我接下去补上的几题都来自---待字闺中 所以我就原封不动的将它的题目与分析搬过来了原题给定一个数组，我们可以找到两个不相交的、并且是连续的子数组A和B，A中的数字和为sum(A), B中的元素和为sum(B)。找到这样的A和B，满足s...
分类：
其他好文 时间：
2014-06-27 22:31:04
阅读次数：
342
感谢微信平台---一天一道算法题---每天多一点进步---Ah... last...也很晚了 快2点半了C罗也告别这届世界杯了 主要还是输给德国太多球了 美国也没赢 唉还是来源于----> 待字闺中原题大家都知道facebook用户都是双向的好友，a是b的好友，那么b一定是a的好友，现在给定一个用户...
分类：
其他好文 时间：
2014-06-27 22:32:20
阅读次数：
581
Ruby这个就不用多说了RVM用于帮你安装Ruby环境，帮你管理多个Ruby环境，帮你管理你开发的每个Ruby应用使用机器上哪个Ruby环境。Ruby环境不仅仅是Ruby本身，还包括依赖的第三方Ruby插件。都由RVM管理。Rails这个也不用多说，著名开发框架。详细看http://zh.wikip...
分类：
其他好文 时间：
2014-06-27 22:33:00
阅读次数：
293
最近线上使用redis, 查询的情况不甚理想, 这个查询操作是个 lua 脚本, 包含如下操作开发机 redis, 没有其他干扰, 插入的 zset 有 5000 member 左右, 使用的 redis 客户端是 spring-data, 底层 jedis 实现, 另外自己封装了一层1. zran...
分类：
其他好文 时间：
2014-06-27 22:35:33
阅读次数：
586
上一篇演示了泛型Hub的实现，微软于6月17日更新了SignalR 2.1.0，然后自带了泛型Hub，于是就不需要自己去实现了…（微软你为啥不早一个月自带啊…）。不过没关系，SignalR出彩之处不在泛型Hub，本篇为各位观众带来了基于SignalR的简易集群通讯组件Demo，可用于分布式定时任务。...
分类：
其他好文 时间：
2014-06-27 22:37:34
阅读次数：
607
1 /* 2 涉及Panel中的图片的加载，还有Frame的关闭的方法， CardLayout（int hgap, int vgap）就会决定卡片面板的大小 3 匿名类的使用。。。 4 */ 5 import java.awt.*; 6 import java.awt.event.*; 7 imp....
分类：
其他好文 时间：
2014-06-27 22:39:30
阅读次数：
294
