代码混淆技术：一种重要的软件保护方法技术原理： 对程序P进行保持语义的变换成T 功能等价作用：
经过混淆后程序更难被静态分析和逆向工程所工具应用范围： 1.分布式计算和软件保护 2.算法保护和DRM 3.同形加密 外形混淆 主要目的是改变源...
分类：
编程语言 时间：
2014-05-21 21:04:08
阅读次数：
323
HEAD
FIRST:策略模式定义了算法族，分别封装起来，让它们之间可以互相替换，此模式让算法的变化独立于使用算法的客户。设计模式:定义一系列的算法，把它们一个个封装起来，并且使它们可以相互替换。本模式使得算法可独立于它的客户而变化。大话设计模式:它定义了算法家族，分别封装起来，让它们之间可以互相替...
分类：
其他好文 时间：
2014-05-21 20:48:42
阅读次数：
313
把n个骰子扔在地上，所有骰子朝上的一面的点数之和为s。输入n，打印出s的所有可能的值和出现的概率。解法一：基于递归求骰子点数。
分类：
其他好文 时间：
2014-05-21 20:40:00
阅读次数：
254
常见排序算法主要有：插入排序（直接插入排序、希尔排序）选择排序（直接选择排序、堆排序）交换排序（冒泡排序、快速排序）归并排序基数排序外部排序一.直接插入排序算法思想：在一个待排序列中，从第二个元素开始，依次进行排序，每次都将待排序元素从后往前，依次与前面的元素进行比较，从而将带排序元素移动到一个合适...
分类：
其他好文 时间：
2014-05-21 20:03:36
阅读次数：
353
堆栈和队列是最基本的两个ADT，简单但是重要。先讲堆栈在计算机中的应用。堆栈：1.用于符号匹配。在编译器的语法检查中，一个过程就是检查各种括号是否匹配，比如
([]) ，这就是匹配的，而 {[}] 就不匹配了。可以用堆栈来实现括号匹配。具体算法如下：建立一个空的堆栈。 while( 文件没有结...
分类：
其他好文 时间：
2014-05-21 19:52:47
阅读次数：
348
堡垒问题是在学习递归回溯时的一个经典问题，在递归求解此类问题时，总是先判断当前状态是否行，如果可行，则试着放置一个问题的解，继续递归搜索。递归结束后之后要将状态改变回来，因为前提只是假设先放置着问题的解，之后肯定要修改回来才能保证问题解的正确性。如果忘记修改状态回来，程序肯定会出错。在搜索时，注.....
分类：
其他好文 时间：
2014-05-21 19:44:03
阅读次数：
429
装载问题同样也是递归回溯法的一个简单应用，用子集树表示解空间显然是最合适的。在递归回溯时，可以进行相应的剪枝。问题的解要满足两个条件：1.首先将第一艘轮船尽可能装满2.将剩余的集装箱装上第二艘轮船由此可知，只要求出不超过第一艘轮船载重量c1的最大值，若总重量-c1#include#include#i...
分类：
其他好文 时间：
2014-05-21 19:20:24
阅读次数：
296
【题目】
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 should run in O(n) time and uses constant space.
【题意】
给定一个数组，找出第一个缺失的正数。时间复杂度O(n)
...
分类：
其他好文 时间：
2014-05-21 17:13:07
阅读次数：
219
一般求回文子串用的是Manacher算法，但是该算法只是简单判断回文，该题目中需要去除掉空格和标点，所以，自己用了动态规划（加剪枝，取出空号等）。
代码如下：
//最长回文子串 动态规划
#include
#include
#include
#include //for tolower
#define MAXSIZE 5000
char str[MAXSIZE];//="Confucius...
分类：
其他好文 时间：
2014-05-21 16:00:30
阅读次数：
211
摘要：为了探索dotnet中hashtable的目录结构及与目录扩展相关的算法，本文通过对相关源码的阅读与分析，得出如下结论，hashtable的目录是由数组组织，目录元素代表一个数据节点，不是数据桶。目录扩展是扩展当前目录长度2倍往1遍历过程中遇到的第一个素数。目录扩展触发条件：装载因子式的触发，同时考虑到“杂乱程度”需要进行重新散列。目录扩展时需要遍历原有目录中所有的元素。查询过程与探测再散列类似。
关键词：dotnet，hashmap，目录扩展方法，目录扩展触发条件...
分类：
Web程序 时间：
2014-05-21 06:33:52
阅读次数：
309
