1.引言
题目的意思应该是：在一个给定的字典中，求与给定的字符串的编辑距离不大于2的所有的单词。原先写过两片关于此问题的文章，那两片篇章文章给出两种解决思路：其一是暴力求解法，这种方法最容易想到。就是将词典中的词一一与给定的字符串计算编辑距离，不大于2的输出，大于2的舍弃，这种方法思路简单但是很费时间。其二根据词典中这些词之间的编辑距离建立一个以单词为节点的Trie树，遍历的...
分类：
其他好文 时间：
2014-06-27 23:31:21
阅读次数：
241
题目链接：hdu 4499 Cannon题目大意：给出一个n*m的棋盘，上面已经存在了k个棋子，给出棋子的位置，然后求能够在这种棋盘上放多少个炮，要求后放置上去的炮相互之间不能攻击。解题思路：枚举行放的情况，用二进制数表示，每次放之前推断能否放下（会不会和已经存在的棋子冲突），放下后推断会不会互相攻...
分类：
其他好文 时间：
2014-06-27 20:22:01
阅读次数：
137
题目链接：bnu 34982 Beautiful Garden
题目大意：给定一个长度为n的序列，问说最少移动多少点，使得序列成等差序列，点的位置可以为小数。
解题思路：算是纯暴力吧，枚举等差的起始和中间一点，因为要求定中间一点的位置，所以这一步是o(n3);然后用o(n)的算法确定说需要移动几个来保证序列等差。
#include
#include
#include...
分类：
其他好文 时间：
2014-06-26 14:05:25
阅读次数：
262
第一、使用密钥的编码
给定一段报文，一个密码函数和一个数字编码，就可以生成一段经过编码的密文，通过解码函数，解码秘钥，就可以将密文解码为原始的明文
第二、对称密钥加密技术
如果加密和解密使用的密钥是相同的，就成为对称密钥，流行的对称密钥加密算法为：DES、Triple-DES,RC2和RC4
对于对称密钥技术，暴力破解的方法就是尝试几乎所有可能，所有密钥位数越多，破解难度越大，目前普遍认为...
分类：
其他好文 时间：
2014-06-26 13:45:15
阅读次数：
240
题目连接：bnu 34986 Football on Table
题目大意:给出桌子的大小L，W，然后是球的起始位置sx，sy，以及移动的向量dx，dy，然后给出n，表示有n个杆，对于每个杆，先给出位置x，以及杆上有多少个小人c，给出小人的宽度，再给出c个小人间的距离。现在问说球有多少个概率可以串过所有人。
解题思路；对于每个杆求无阻挡的概率，注意概率 = 空隙 / 可移动的范围大小，...
分类：
其他好文 时间：
2014-06-26 13:17:21
阅读次数：
207
本题就是给出一个数k和一个数组，包括N个元素，通过每次增加数组中的一个数的操作，最后需要得到1 - N的一个序列，不用排序。
可以从暴力法入手，然后优化。
这里利用hash表进行优化，最终得到时间效率是O(n*n)的算法，而且常数项应该很低，速度还挺快的。
思路：
1 如果数组A[i]在1 -N 范围内，就利用bool B[]记录，这个数已经找到了；
2 如果A[i]的值之前已经找到了，...
分类：
其他好文 时间：
2014-06-26 12:01:28
阅读次数：
349
通过非暴力推广国产操作系统的可行性分析
最近有人说用暴力推广国产操作系统是不可能的，也不会成功，我翻来覆去想了，觉得非暴力推广国产操作系统也不一定会成功。
暴力推广就是使用国家权力强制推广，有点简单除暴，而非暴力就是用自由市场的没有行政干预的市场手段去推广，比如广告营销，口碑营销等。
到底哪种方式会成功，或者都成功，或者都不会成功，我们来细细分析。
国产操作系统有哪些
目前国内国产操作系...
分类：
其他好文 时间：
2014-06-25 20:01:05
阅读次数：
206
该类为反射函数 获取和暴力获取ReflectPoin类中的属性
package com.tuozou.test;
import java.lang.reflect.Field;
import java.lang.reflect.InvocationTargetException;
import java.lang.reflect.Method;
public class ReflectTes...
分类：
编程语言 时间：
2014-06-24 22:02:03
阅读次数：
252
题目链接：点击打开链接
题意：
给定n个点m条边的无向图
起点、终点
下面m行表示边和边权
再下面n行表示每个点有一辆出租车，这辆出租车能开的最远距离和搭乘这辆车的费用
问到终点的最小费用
开始感觉复杂度太大不好下手，暴力出奇迹。。
Y一下即可得到 spfa套spfa
注意inf要足够大，__int64
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-06-24 19:49:16
阅读次数：
258
