public class shuzujizaihouzhiqian { //private static final String[][] String = null; /** * @param args * @return */ public static void sort(int[]...
分类：
编程语言 时间：
2014-10-10 16:08:50
阅读次数：
169
题目大意：给定一个序列，提供下列操作：
1.将[l.r]区间内每个数a[i]变为sqrt(a[i])
2.查询[l,r]区间的和
根号是不支持区间修改的，于是我们选择单点修改区间查询的树状数组，但是这样是O(n^2)的，怎么办？
我们发现一个数x最多开loglogx次根号就会变为1 也就是一个int范围内的数只要开5次根号就会变为1 于是修改的总时间复杂度为O(nloglogn)
但是单...
分类：
编程语言 时间：
2014-10-10 16:03:44
阅读次数：
217
跟我一起学extjs5(34--单个模块的设计[2建立表单表及bean])
建立表单方案表：
CREATE TABLE [dbo].[_ModuleFormScheme](
[tf_formSchemeId] [int] NOT NULL,
[tf_moduleId] [nvarchar](10) COLLATE Chinese_PRC_CI_AS NOT NULL,
...
分类：
Web程序 时间：
2014-10-10 16:03:04
阅读次数：
246
有这样一个类，我们以此类为基础: 1 class Foo 2 { 3 public: 4 5 //void (Foo::*)(int) 6 void foo(int a) 7 { 8 cout *pFunc2)(12);相对于static成员函数，我们可以像...
分类：
编程语言 时间：
2014-10-10 15:53:10
阅读次数：
234
题意：
给定a串b串，问能否把a变成b串
方法：任选a的2个字母，ascil+=1 然后交换位置，可以操作任意多次。
3个及3个以上一定可以T^T
2个就暴力判一下
#include
#include
#include
#include
using namespace std;
const int N = 66;
char a[N], b[N];
bool check()...
分类：
其他好文 时间：
2014-10-10 15:33:14
阅读次数：
193
快速排序是基于分治思想的排序，以递增排序为例：
首先选取一个基准元素pivot，将小于pivot的元素移到其左侧，
大于pivot的元素移到其右侧。这一轮固定了pivot的位置。
然后对其左右两侧执行相同的操作。
快速排序平均时间复杂度O(nlogn),最差时间复杂度O(n^2);空间复杂度O(1)。
示例代码如下：
#include
#define Elemtype int
int ...
分类：
其他好文 时间：
2014-10-10 15:31:34
阅读次数：
177
今天在看代码时发现一段有意思的代码#include#include#include#includeint main(){ int pid=1; if(pid=fork()<0) { perror("fork() error!\n...
分类：
其他好文 时间：
2014-10-10 14:50:40
阅读次数：
173
1 mysql支持enum,和set类型，sql server不支持2 mysql不支持nchar,nvarchar,ntext类型3 mysql的递增语句是AUTO_INCREMENT，而mssql是identity(1,1) MYSQL：create table basic(id int key...
分类：
数据库 时间：
2014-10-10 14:50:24
阅读次数：
580
HDU 4777 Rabbit Kingdom
题目链接
题意：给定一些序列，每次询问一个区间，求出这个区间和其他数字都互质的数的个数#include
#include
#include
#include
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
const ll N = 20...
分类：
其他好文 时间：
2014-10-10 14:41:44
阅读次数：
311
归并排序是基于分治思想的排序，一递增排序为例：
首先将数组平分为两份，将左侧递增排序，右侧递增排序，
然后将两侧归并起来，使整体递增有序。
示例代码如下：
#include
#include
#define Elemtype int
Elemtype *B;
void merge(Elemtype A[],int low,int mid,int high)
{
for(int i=l...
分类：
其他好文 时间：
2014-10-10 13:33:47
阅读次数：
173
