首先，归并排序，分治，递归解决小的范围，再合并两个有序的小范围数组，便得到整个有序的数组。
这是很适合用递归来写的，至于非递归，便是从小到大，各个击破，从而使得整个数组有序。代码如下：
void merge(vector &A, int left, int mid, int right)
{
int i=left,j=mid+1;
vector tmp(right-left+1,0);...
分类：
其他 时间：
2014-08-10 13:08:00
收藏：
0 评论：
0 赞：
0 阅读：
363
本文利用经典的魔术师发牌问题与拉丁法阵分别讲解了循环链表与单向链表的使用，作为算法中的经典，对于链表的学习和理解都有着很大的帮助，不妨一看。
魔术师发牌问题
问题描述：
魔术师利用一副牌中的13张黑牌，预先将他们排好后叠放在一起，牌面朝下。对观众说：“我不看牌，只数数就可以猜到每张牌是什么，我大声数数，你们听，不信？现场演示。”魔术师将最上面的那张牌数为1，把他翻...
分类：
其他 时间：
2014-08-10 13:07:50
收藏：
0 评论：
0 赞：
0 阅读：
299
在一个网页中用了一个js插件， js文件引用的没有错，代码也和demo差不多， 但是运行时ie的调试工具报了一个错：
解决方案： jquery文件冲突，发现原来自己引过一个 ，
这里又引入了一个 造成了冲突。删掉一个就可以了...
分类：
其他 时间：
2014-08-10 13:07:40
收藏：
0 评论：
0 赞：
0 阅读：
308
在执行update命令之后，出现系统校验和不符，网上找了一些方法，最后在大神的帮助下终于解决了！！
1.更改
/etc/apt/apt.conf.d/00aptitude 文件，在最后一行加入：Acquire::CompressionTypes::Order "gz";
然后执行 update就可以了。 （我是用这个方法解决的）
2.在软件更新管理器中点击右下角的“设置”，在其它软件中...
分类：
其他 时间：
2014-08-10 13:07:30
收藏：
0 评论：
0 赞：
0 阅读：
287
“Python之道”首先介绍一下在windows系统下如何安装Python开发环境。
（1）下载MSI安装文件
进入网址www.python.org，点击Downloads进入下载页面，选择Windows，然后选择一个releases进入下载页面。如果windows是64位的选择Windows x86-64 MSI installer下载；如果是32位的，就选择Windows x86 MSI ...
分类：
编程语言 时间：
2014-08-10 13:07:20
收藏：
0 评论：
0 赞：
0 阅读：
406
以后坚持每个星期都写记到算法题，不论简单还是难，纯熟娱乐！
描述：
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
代码：
#include
#include
#include
#include
bool isUnique(const std::string& vStr)
{
if (vStr.size() ...
分类：
其他 时间：
2014-08-10 13:07:10
收藏：
0 评论：
0 赞：
0 阅读：
267
题目链接：点击打开链接
题意：
给定n个字符串，k局游戏
对于每局游戏，2个玩家轮流给一个空串添加一个小写字母使得加完后的字符串不是n个字符串的前缀。
输家下一轮先手
问是先手必胜还是后手必胜
思路：
对于第一局游戏，若先手能到达必败态和必胜态，则先手会一直输到倒数第二局然后最后一局必胜
所以此时是first
若先手是必胜态或者是必败态，则是轮流赢，跟k的奇偶有关
#inclu...
分类：
其他 时间：
2014-08-10 13:07:00
收藏：
0 评论：
0 赞：
0 阅读：
337
AC自动机
1。指针p。指向当前已匹配的字符。若p指向root，则当前匹配的字符序列为空
2。指针p->fail。指向与p有相同字符的节点，即p的失配指针。
3。指针temp。
1.构造Trie
2.构造失败指针：
设该节点的字母为c，沿着它的父亲的失败指针走，直到某个节点的儿子的字母存在c，那么就将这个节 ...
分类：
其他 时间：
2014-08-10 13:06:50
收藏：
0 评论：
0 赞：
0 阅读：
340
ST
时间限制：1000 ms | 内存限制：65535 KB
难度：1
描述
“麻雀”lengdan用随机数生成了后台数据，但是笨笨的他被妹纸的问题给难住了。。。
已知lengdan生成了N（1=
1，A a b c 表示给区间a到b内每个数都加上c；
2，S a b 表示输出区间a到b内的和；
3，Q a b 表示区间a到b内的奇数...
分类：
其他 时间：
2014-08-10 13:06:31
收藏：
0 评论：
0 赞：
0 阅读：
356
Lvs是由国防大学章文嵩博士发起的一个开源项目，用来实现服务器之间的负载均衡。全名为linux virtual server
软件包围ipvsadm.tar.gz 随着企业的规模扩大，服务器的访问越来越大。这时候只有两个方案解决服务器的负载能力。
1: 向上扩展服务器的硬件配置。购买昂贵的机器来承担日益繁重的性能要求。...
分类：
其他 时间：
2014-08-10 13:06:20
收藏：
0 评论：
0 赞：
0 阅读：
396
UVA 11651 - Krypton Number System
题目链接
题意：给一个进制base，一个分数score求该进制下，有多少数满足一下条件：
1、没有连续数字
2、没有前导零
3、分数为score，分数的计算方式为相邻数字的平方差的和
思路：先从dp入手，dp[i][j]表示组成i，最后一个数字为j的种数，然后进行状态转移，推出前面一步能构成的状态，也就是到...
分类：
其他 时间：
2014-08-10 13:06:10
收藏：
0 评论：
0 赞：
0 阅读：
492
1，使用 mysqlslap 进行压力测试
mysqlslap --defaults-file=/etc/my.cnf --concurrency=200 --iterations=1 --number-int-cols=1 --auto-generate-sql --auto-generate-sql-load-type=write --engine=myisam,innodb --n...
分类：
数据库技术 时间：
2014-08-10 13:06:00
收藏：
0 评论：
0 赞：
0 阅读：
419
在屏幕上添加Widget：或长按屏幕空白处，或找到WidgetPreview App选择。原生系统4.0以下使用长按方式，4.0及以上 打开WIDGETS
创建Widget的一般步骤：
在menifest中...
分类：
移动平台 时间：
2014-08-10 13:05:50
收藏：
0 评论：
0 赞：
0 阅读：
374
/**
* 功能:内存存放地址的地方
* 时间:2014年7月31日09:50:10
* 作者:cutter_point
*/
#include
using namespace std;
//全局变量的存放地点
int dog, cat, bird, fish;
//函数存放内存地点
void f(int pet)
{
cout<<"pet id number: "<<pet<<e...
分类：
编程语言 时间：
2014-08-10 13:05:40
收藏：
0 评论：
0 赞：
0 阅读：
373
平方数
Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 3 Accepted Submission(s) : 3
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Prob...
分类：
其他 时间：
2014-08-10 13:05:30
收藏：
0 评论：
0 赞：
0 阅读：
265
/**
* 功能:空指针各种
* 时间:2014年8月10日11:00:40
* 作者:cutter_point
*/
#include
using namespace std;
int main()
{
void* vp;
char c='c';
int i=1;
float f=2.0;
double d=9.7;
vp=&c;
...
分类：
编程语言 时间：
2014-08-10 13:05:20
收藏：
0 评论：
0 赞：
0 阅读：
373
设计模式是重s...
分类：
其他 时间：
2014-08-10 13:05:10
收藏：
0 评论：
0 赞：
0 阅读：
377
/**
* 功能:说明符，探讨数据类型的大小
* 时间:2014年8月10日11:02:02
* 作者:cutter_point
*/
#include
using namespace std;
int main()
{
char c;
unsigned char cu;
short int is;
short iis;
unsigned short ...
分类：
编程语言 时间：
2014-08-10 13:05:00
收藏：
0 评论：
0 赞：
0 阅读：
283
Windows Registry Editor Version 5.00
[-HKEY_LOCAL_MACHINE\SOFTWARE\ORACLE]
[-HKEY_LOCAL_MACHINE\SOFTWARE\ODBC\ODBCINST.INI\Oracle in OraDb11g_home1]
[-HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\...
分类：
其他 时间：
2014-08-10 13:04:40
收藏：
0 评论：
0 赞：
0 阅读：
346
int pow_mod(int a,int b,int n)
{
int ans ;
if(b == 0)
return 1 ;
ans = pow_mod(a,b/2,n);
ans = ans * ans % n ;
if( b%2 )
ans = ans*a % n ;
return ans ;
}...
分类：
其他 时间：
2014-08-10 13:04:30
收藏：
0 评论：
0 赞：
0 阅读：
323
