摘要：
两种做法：线段树和树状数组TLE了几次= = 主要是cout #include #include #include using namespace std;const int maxn = 30000+10;const int maxm = 65535*3+1;int n,num[maxn],C[maxm];inline int lowbit(int x){ return x&(-x);}int sum(int x){ int ret = 0; while(x > 0){ ret += C[x]; x -= lowbit(x); } return ret;}void add(in 阅读全文
摘要：
储备知识1、在介绍新版本的ajax请求之前，需要先了解一些dojo/Deferreds。 初次听到“Deferred”这个概念，可能会觉得这是一个神秘的东西。实际上它在执行异步操作的时候非常强大，例如执行Ajax请求。简单来说，Deferred会延迟一段时间再执行某些操作；最重要的，它可以实现等待一个前置动作完成之后才执行你指定的动作。Ajax就是这样一个例子。我们希望在服务器成功返回我们需要的信息之后才执行某些动作。这种情况下，等待返回值是非常重要的。 Dojo实现的可延迟执行的对象是dojo/Deferred(0.3版本就有，并且在1.8版本中进行了重构).实例化一个Deferre... 阅读全文
摘要：
安装虚拟机 本博客所有内容是原创，如果转载请注明来源 http://blog.csdn.net/myhaspl/ 阅读全文
摘要：
二话不说直接贴代码原图传送门:http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/minispantree.asp但是上面展现的是克鲁斯卡尔算法。我这里是普里姆算法。 #include #include #include #include using namespace std;typedef struct Line{ int Dot1; int Dot2; int Power;}Line;static const int arr[] = {0,1,6, 0,2,1, 0,3,5, 1,2,5, 1,4,3, 2,3,7, 2,4,5, 2, 阅读全文
摘要：
/* * UVA_147.cpp * * Created on: 2013年10月12日 * Author: Administrator */#include #include using namespace std;const int maxn = 6005;int b[11] = {1,2,4,10,20,40,100,200,400,1000,2000};long long a[maxn];int main(){ double n; int i,j; for(i = 0 ; i <= 6000 ; ++i){ a[i] = 1; } for(i = 1 ; i < 11 ;. 阅读全文
摘要：
redis里设计了两类事件，一类是file event，一类是time event。其中file event主要为网络事件而设计，而time event为一些后台事件设计。在两类事件的管理设计上，file event采用了数组的方式，而time event采用了链表的方式。为什么两类事件采用的数据结构完全不一样呢？网络事件主要涉及都fd的查找，相对与链表而言，数组的查找速度要快很多。而后台时间事件主要涉及到遍历，删除（delete）操作，这种类型的操作如果采用数组的方式，只能是自寻死路。这两种截然不同的数据结构有何微妙的关系呢？我们来看一下代码。/* Process every pending 阅读全文
摘要：
合并排序是用分治策略实现对n 个元素进行排序的算法。其基本思想是，将待排序元素分成大小大致相同的两个子集合，分别对两个子集合进行排序，最终将排好序的子集合合并成所要求的排好序的集合。其递归描述如下：#include #define N 8typedef int Type;using namespace::std;Type *b = new Type[N];void MergeSort(Type a[], int left, int right);void Merge(Type a[], Type b[], int left, int i, int right );void MergeSort( 阅读全文
摘要：
共享内存 首先应该清楚，共享内存是进程共享数据最快的一种方法，同样这也表明了它的不安全性因素。 一、获得\创建共享内存 #include #include int shmget(key_t shmid,size_t size,int shmflg); key 0(IPC_PRIVATE)：会建立新共享内存对象,大于0的32位整数：视参数shmflg来确定操作。通常要求此值来源于ftok返回的IPC键值 size 大于0的整数：新建的共享内存大小，以字节为单位 ;只获取共享内存时指定为0 shmflg 0：取共享内存标识符，若不存在则函数会报错 IPC... 阅读全文
摘要：
最近的一个项目，使用存储过程对报表进行分析，其中有一些名称需要根据指定顺序显示，而其名称对应的编号并不是按照要求的顺序排列的。通过上网查找资料，发现sql 中的charindex函数可以帮助解决这个问题。但是这样做也有一个弊端，当添加新的名称后，可能就会达不到想要的结果了，没有通用性。给出一个例子：create table test( id1 varchar(10), id2 varchar(10), name varchar(20) ); insert into test values('100','1001','ccc'); insert i 阅读全文
摘要：
目前有一个备份目录，目录名称为d:\temp\bak目录，在这目录下，根据备份要求，自动生成了如下目录的列表：201310122013101120131010201310092013100820131007.............现在需要自动删除7天之前的目录，只保留最近一周的目录备份数据。当然删除方式有很多种方法，我们这里先讲下这个我们目前采用的方法，先把脚本写出来，我们根据脚本进行分析：param($removepath="d:\temp\bak",#设定需要自动删除的目录$logfilepath="d:\log\remove.log"#制定删除文 阅读全文
