先在这里记录一下代码！原理将来再补吧！
这个算法算是有一个致命的弱点吧！那就是如果元素的个数达不到2^n个的话，要填充！#include
using namespace std;
void SortDown(int , int);
void MergeUp(int, int);
void MergeDown(int, int);
void Exchange(int , int);
vo...
分类：
其他好文 时间：
2014-06-08 09:15:43
阅读次数：
225
【测试步骤】
1.短信添加录音附件，录音
【测试结果】
没有录音时间限制，超出彩信最大限制也正常录音
【预期结果】
应该有录音时间限制...
分类：
其他好文 时间：
2014-06-09 23:40:11
阅读次数：
329
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace mapReduce
{
public static class helper
{
public static Dictionary MapReduce(
...
分类：
其他好文 时间：
2014-06-08 10:39:41
阅读次数：
227
uva 101 The Blocks Problem （基本算法-模拟）
题目大意：
问题就是分析一系列的命令，告诉机械臂如何操纵放在一个平台上的积木。最初平台上有n个积木（编号由0到n - 1），对于任意的0 ≤ i < n - 1，积木bi都与bi + 1相临
机械臂操作积木的有效指令列举如下：
(1)move a onto b
a和b都是积木的编号，先将a和b上面所有的积木都放回原处，再将a放在b上。
(2)move a over b
a和b都是积木的编号，先将a上面所有的积木放回原处，再将a放在b上...
分类：
其他好文 时间：
2014-06-08 15:49:01
阅读次数：
220
上次介绍了用FindBugs辅助分析代码漏洞，这次换了一个工具：Fortify SCA Demo 4.0.0。Fortify是一个在安全方面挺出名的公司，这里就不多说了。先介绍一下主角：Fortify SCA Demo 4.0.0，虽然现在不知道Fortify SCA的版本是多少，但可以肯定的是，Fortify SCA Demo 4.0.0是一个比较旧的Fortify SCA分析器了，并且还是De...
分类：
其他好文 时间：
2014-06-09 23:34:26
阅读次数：
270
如果说这个世界不是真实存在的，只是一段代码，迄今为止你发现了哪些bug？...
分类：
其他好文 时间：
2014-06-08 08:26:01
阅读次数：
175
问题：
给定二叉树的前序和中序遍历，重构这课二叉树.
分析：
前序、中序、后序都是针对于根结点而言，所以又叫作先根、中根、后根(当然不是高跟)。
前序：根 左 右
中序：左 根 右
对二叉树，我们将其进行投影，就会发现个有趣的事：
发现投影后的顺序，恰好是中序遍历的顺序，这也就是为什么在构造二叉树的时候，一定需要知道中序遍历，因为中序遍历决定了结点间的相对左右位置关系。所...
分类：
其他好文 时间：
2014-06-08 15:20:12
阅读次数：
214
http://poj.org/problem?id=1724
大致题意：N个城市由R条单向路连通，每条路(S,D)之间有两个因素：路的长度L和路的花费T。现要从城市1到达城市N，求花费在K以内的最短路程。
思路：很明显的dfs(他们都说很明显的spfa。。。)。不过dfs有几点注意的地方：
建立邻接表不能用vector存，要用链表的形式，采用头插法。
dfs的时候，在递归节...
分类：
其他好文 时间：
2014-06-08 14:41:32
阅读次数：
243
#include
using namespace std;
class Date; //对Date类的提前引用声明
class Time
{
public:
Time(int,int,int);
void add_a_second(Date &); //增加1秒，1秒后可能会到了下一天，乃到下一月、下一年
void display(Date &); //显示时间，...
分类：
其他好文 时间：
2014-06-08 18:17:22
阅读次数：
216
编译抽象语法树
对大多数开发人员来说，编译就意谓着产生本地代码，给人感觉就是一个字，难。但是，并不一定要产生本地代码，对于 DSL，通常产生其他更加通用的编程语言。.NET 框架提供几个把抽象语法树编译成程序的功能。
技术的选择取决于几个因素。例如，如果语言针对的是开发人员，那么，生成文本文件就足够了，内容可以是 F#，也可以是其他语言，或者是编译过的程序集，能在程序中使用；然而，如果针...
分类：
其他好文 时间：
2014-06-08 14:43:58
阅读次数：
213
在软考复习下午题的时候，涉及UML图时会有一个知识点就是用例图中包含、扩展和泛化的区别。这里我们就来总结一下。
1、包含<>
2、扩展<>
3、泛化<>...
分类：
其他好文 时间：
2014-06-08 15:21:54
阅读次数：
179
积木分发
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 49 Accepted Submission(s) : 27
Font: Times New Roman | Verdana | Georgia
Font Size: ← ...
分类：
其他好文 时间：
2014-06-08 17:12:45
阅读次数：
161
Description
Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be ...
分类：
其他好文 时间：
2014-06-08 15:55:10
阅读次数：
199
测试环境均为本地，测试软件为：nginx-1.6.0，apache-tomcat-7.0.42-1，apache-tomcat-7.0.42-2，apache-tomcat-7.0.42-3利用nginx做负载均衡，三台tomcat做WEB具体业务处理。nginx配置nginx.conf：#Nginx所用用户和组，window下不指定
#user niumd niumd;
#user...
分类：
其他好文 时间：
2014-06-08 17:35:57
阅读次数：
199
首先普及一个概率公式 P(A+B)=P(A)+P(B)-P(AB)
题意：一些充电元件和导线构成一棵树，充电元件是否能充电有2种情况，
1、它自己有qi%的概率充电
2、与它相邻的元件通过导线给它充电（导线有p%的概率导通）
求最终充了电的元件的期望
题解：首先可以将元件能否充电分成3种情况考虑，
1、它自己给自己充好了电
2、它的儿子方向给它传送了电
3、它的父亲方向给它传送了电...
分类：
其他好文 时间：
2014-06-08 14:43:20
阅读次数：
280
??
计算机集群(cluster)指一些松散的计算机系统，通过告诉网络连接，协同工作。集群对用户来说就像单台计算机系统，只不过是有更高的性能和更高的可靠性。集群中的每台计算机叫做节点。
常见集群类型
高性能计算(HPC, high performance computing)
主要用于科学计算，多用于科研领域，一般的商业领域较少用到该类集群。最开始出现的集群就是为了高性能计算设计的...
分类：
其他好文 时间：
2014-06-09 23:20:09
阅读次数：
300
《学习opencv》笔记——矩阵和图像操作——cvOr,cvOrS,cvrReduce,cvRepeat,cvScale,cvSet and cvSetZero...
分类：
其他好文 时间：
2014-06-08 17:14:42
阅读次数：
265
