KMP 算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化， 是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳 ...
分类：
其他好文 时间：
2014-08-13 14:22:16
阅读次数：
307
这一章我们将讨论性能指标的优化（如CPU利用率和执行时间的优化是如此的重要），下面是一章本书性能优化的章节示意图： 不同的指标都适合于不同的性能测量领域，如数据库访问时间的性能测量可能不适合评价一个客服端应用程序。有时我们通常需要通过多个指标来测试盒衡量一个系统的性能，如：客服端系统可能更需要...
分类：
其他好文 时间：
2014-08-13 14:21:46
阅读次数：
218
sort函数:#include 默认从小到大，如果降序可写第三方函数进行排序，EXP:sort(array,array+n,cmp)①sort(数组首地址，首地址+排序个数)第一个参数是要排序的区间首地址，第二个参数是区间尾地址的下一地址。也就是说，排序的区间是[a,b)。简单来说，有一个数组int...
分类：
其他好文 时间：
2014-08-13 14:21:36
阅读次数：
199
create procedure proc_pay(@maxmoney int,@minmoney int,@paymonth nvarchar(20))as begin select 储值方式,sum(台币) from 储值分析 where uid in (select uid from 储值分析...
分类：
其他好文 时间：
2014-08-13 14:21:26
阅读次数：
140
题意：给出n个村庄之间的距离，再给出已经连通起来了的村庄。求把所有的村庄都连通要修路的长度的最小值。思路：Kruskal算法课本代码：//Kruskal算法#includeusing namespace std;int fa[120];int get_father(int x){ return fa...
分类：
其他好文 时间：
2014-08-13 14:21:16
阅读次数：
212
http://acm.hdu.edu.cn/showproblem.php?pid=3046典型的最小割模型#include #include #include using namespace std ;const int INF=0xfffffff ;struct node{ int s,...
分类：
其他好文 时间：
2014-08-13 14:20:36
阅读次数：
199
The count-and-say sequence is the sequence of integers beginning as follows:1, 11, 21, 1211, 111221, ...1is read off as"one 1"or11.11is read off as"tw...
分类：
其他好文 时间：
2014-08-13 14:20:26
阅读次数：
204
解析C语言中的sizeof 一、sizeof的概念 ? sizeof是C语言的一种单目操作符，如C语言的其他操作符++、--等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括...
分类：
其他好文 时间：
2014-08-13 13:17:37
阅读次数：
181
Populate each next pointer to point to its next right node.
二叉树的结构体里增加了next指针，编写程序，将二叉树里每个节点的next指针指向它右边的节点。...
分类：
其他好文 时间：
2014-08-13 13:16:36
阅读次数：
210
自己用C#写的图像细化算法，输入图像为Bitmap类型，输出也是同样的类型，注意ToThinner(Bitmap srcImg)中的输入图像srcImg必须为像素0和255的二值化的图像。
public unsafe Bitmap ToThinner(Bitmap srcImg)
{
int iw = srcImg.Width;
...
分类：
其他好文 时间：
2014-08-13 13:16:26
阅读次数：
247
AtomicStampedReference解决ABA问题
在运用CAS做Lock-Free操作中有一个经典的ABA问题：
线程1准备用CAS将变量的值由A替换为B，在此之前，线程2将变量的值由A替换为C，又由C替换为A，然后线程1执行CAS时发现变量的值仍然为A，所以CAS成功。但实际上这时的现场已经和最初不同了，尽管CAS成功，但可能存在潜藏的问题，例如下面的例子：...
分类：
其他好文 时间：
2014-08-13 13:16:06
阅读次数：
204
默认时，值类型是按值传递给方法的，也就是说当值对象传递方法时，方法中创建对象的一个临时副本，一旦方法完成，副本被丢弃。
C#提供了ref参数修饰符用于按引用把值对象传给方法，还有out修饰符用于不经过初始化就传递一个ref变量。
public class Time
{
// public accessor methods
public void DisplayCurre...
分类：
其他好文 时间：
2014-08-13 13:15:56
阅读次数：
332
uva 11178 Morley's Theorem（计算几何-点和直线）
题目大意：
作三角形的每个角的三等分射线，相交成的三角形DEF为等边三角形。
解题思路：
通过向量的旋转以及直线的相交，求出相应的交点。...
分类：
其他好文 时间：
2014-08-13 13:15:26
阅读次数：
203
题目链接：uva 10294 - Arif in Dhaka (First Love Part 2)
题目大意：项链和手镯都是由若珠子穿成的环形首饰，区别在于手镯可以翻转，但是项链不行。给定n和t，表示用t种颜色的n个珠子能制作的项链和手镯的个数。
解题思路：等价类计数，一共两种置换，旋转或者翻转。
旋转：枚举间距0,1,2,3…,n?1,所以不动点a=∑i=0n?1tgcd(n...
分类：
其他好文 时间：
2014-08-13 13:15:06
阅读次数：
217
Problem Description
FSF is addicted to a stupid tower defense game. The goal of tower defense games is to try to stop enemies from crossing a map by building traps to slow them down and towers which...
分类：
其他好文 时间：
2014-08-13 13:14:47
阅读次数：
196
选中一列或一行Ctrl SHift + 方向键 箭头，此刻，已选中默认最大列或行，右键，隐藏或删除success
这样，虽然可以隐藏或者显示多余列行，但是我还没找到怎么显示，增加列行只能插入操作，so慎用。。
如有哪位朋友知道，请告知，感谢ing
PS：此文仅为记录，不做他用...
分类：
其他好文 时间：
2014-08-13 13:14:36
阅读次数：
185
有K台挤奶机(编号1~K)，C头奶牛(编号K+1~K+C)，给出各点之间距离。现在要让C头奶牛到挤奶机去挤奶，每台挤奶机只能处理M头奶牛，求使所走路程最远的奶牛的路程最短的方案。...
分类：
其他好文 时间：
2014-08-13 13:14:16
阅读次数：
213
