Prim：算法步骤：1.任意结点开始（不妨设为v1）构造最小生成树： 2.首先把这个结点（出发点）包括进生成树里， 3.然后在那些其一个端点已在生成树里、另一端点还未在生成树里的所有边中找出权最小的一条边， 4.并把这条边、包括不在生成树的另一端点包括进生成树， …。 5.依次类推，直至将所有结点都...
分类：
其他好文 时间：
2014-07-26 14:47:40
阅读次数：
236
本篇体验Moq的一些基本用法。首先通过NuGet安装Moq。包括： 模拟方法的返回值 模拟方法后执行回调函数 模拟方法依次返回多个值 模拟第二次调用方法返回异常 直接返回被模拟方法的原始返回值 模拟泛型类 模拟方法的返回值 public class HelperClass { public virt...
分类：
其他好文 时间：
2014-07-26 13:49:45
阅读次数：
282
高级语言翻译成机器码后，计算机没有办法知道函数调用的参数个数、类型，也没有硬件可以保护这些参数。另外，在C++中，因为重载的原因，所以对函数的命名方式和普通C语言并不一致，该方式称为名字改编。函数调用者与函数之间，尤其是跨语言调用接口时，需要一个协议约定来传递参数——栈。关键流程：调用时，调用者依次...
分类：
其他好文 时间：
2014-07-26 05:44:17
阅读次数：
286
题目描述：
给定一个数字N，打印从1到最大的N位数。
输入：
每个输入文件仅包含一组测试样例。
对于每个测试案例，输入一个数字N(1
输出：
对应每个测试案例，依次打印从1到最大的N位数。
样例输入：
1
样例输出：
1
2
3
4
5
6
7
8
9
方案1：
void func(int ...
分类：
其他好文 时间：
2014-07-26 02:25:47
阅读次数：
192
链接 ：http://poj.org/problem?id=2481
题意：一条直线上长满了三叶草，有n头牛，每头牛都有喜欢的一段三叶草区间 [ si , ei ] ，如果一头牛喜欢的区间包含了另一头牛喜欢的区间，则说明前者比后者强壮，问对于每头牛各有多少头牛比他强壮。
这道题排序之后就是线段树区间查询的裸题，排序：对区间初始位置从小到大排，对区间结束位置从大到小排，然后依次开始遍历，...
分类：
其他好文 时间：
2014-07-26 02:03:36
阅读次数：
212
简介项目开发中发现问题、解决问题这个过程中会出现很多问题，比如重复出现、某个问题的遗留，这些问题的本质就是设计模式。今天记录设计模式的知识点。内容在java以及其他的面向对象设计模式中，类与类之间主要有6种关系，他们分别是：依赖、关联、聚合、组合、继承、实现。它们的耦合度依次增强。依赖关系:对于两个...
分类：
移动开发 时间：
2014-07-25 14:11:11
阅读次数：
311
N头牛排成一列，每头牛的听力是Vi，每头牛的位置Pi，任意两头牛i,j相互交流时两头牛都至少需要发出声音的大小为max(Vi,Vj) * |Pi-Pj|，求这N头牛两两交流总共发出的声音大小是多少。N,V,P都是1-20000的范围。
这题首先对Vi从小到大进行排序，排序过后就可以依次计算i,将所有比Vi小的牛到i之间的距离之和乘以Vi得到Ri，然后累加Ri就是最终结果...
分类：
其他好文 时间：
2014-07-25 11:27:51
阅读次数：
193
IsDebuggerPresent 这个函数可以用在程序中，检测当前程序是否正在被调试，从而执行退出等行为，达到反调试的作用。
1、IsDebuggerPresent 这个函数从汇编的角度看，就是一下三句代码。下面依次来分析这三句代码的原理。
75593789 K> 64:A1 18000000 mov eax, dword ptr fs:[18]
7559378F ...
分类：
其他好文 时间：
2014-07-25 11:12:51
阅读次数：
352
排序DP(相当于最长不下降子序列)如果把一块砖块的所有6种摆放方式转化为6种不同的砖块；即相当于有6n种砖块，然后按照一个方向从大到小排序；再依次检查每一块与其下面的所有砖块是否满足摆放条件；将每一块砖块放到塔中能够获得的最大高度记录到数组height[N]中；则该数组中的最大值就是该题的解了； #...
分类：
其他好文 时间：
2014-07-24 21:55:12
阅读次数：
181
Divide two integers without using multiplication, division and mod operator.题解：要求不用乘除和取模运算实现两个数的除法。那么用加减法是很自然的选择。不过如果一次只从被除数中剪掉一个除数会TLE。所以我们借助移位运算，依次从...
分类：
其他好文 时间：
2014-07-24 17:09:15
阅读次数：
203
