猜数字#include<stdio.h>
#include<time.h>
intmain()
{
intn,m,i=0;
srand(time(NULL));
n=rand()%100+1;
do{
printf("输入所猜的数字:");
scanf("%d",&m);
i++;
if(m>n)
printf("错误！所猜的数太大了!\n");
elseif(m<n)
printf("..
分类：
编程语言 时间：
2015-04-24 01:24:01
阅读次数：
165
看到UESTC的数据结构专题快要结束了，感觉自己真心浪费了好多时间，没有像鑫航学姐那样叮嘱的一样，紧紧的跟住训练。所以下决心认认真真的开始学习下线段树的知识，以前对于线段树的学习都是一知半解的，就是说，我只知道线段树是用来单点更新和区间查值的，其实，线段树的功能远远不止这些。 先来说下，线段树...
分类：
其他好文 时间：
2015-04-24 00:46:11
阅读次数：
193
1)
先说组元:一个数据结构，由通过逗号分割的，用于传递给一个程序或者操作系统的一系列值的组合。
NET Framework 直接支持一至七元素的元组
TupleT1>
TupleT1, T2>
TupleT1, T2, T3>
TupleT1, T2, T3, T4>
TupleT1, T2, T3, T4, T5>
TupleT1, T2, T3, T4, T5, T6>
T...
AC自动机在trie树上实现KMP的一种数据结构，可以完成多模式串的匹配，核心要理解fail指针的含义，即让当前字符失配时跳转到具有最长公共前后缀的字符继续匹配，从根节点到当前节点（s）fail指针的节点（p）的路径字符串必定为从根节点到节点s的路径字符串的一个后缀，还有理解trie图，当字符串.....
分类：
其他好文 时间：
2015-04-23 23:08:44
阅读次数：
283
/*
* 堆的性质（最小堆为例）：
* 0.根节点为最小值
* 1.堆可以看做是一个完全二叉树（即孩子节点从左向右排列）
* 2.堆的高度lgn/lg2(n为节点的数目)
* 3.第i节点的左孩子节点是2*i+1,右孩子节点为2*i+2
* 4.以任意一个节点作为根节点，那么该节点都是堆
* 5.可以用一个数据来表示堆
*/
/*
* 构建堆的原理：
* 上滤
* 在最后一个节点后建立一个空节点...
分类：
编程语言 时间：
2015-04-23 21:47:50
阅读次数：
182
进制转换例如十进制转换其他进制#include<stdio.h>
#include<string.h>
voidconvto(char*s,intn,intb)
{
charbit[]={"0123456789ABCDEF"};
intlen;
if(n==0)
{
strcpy(s,"");
return;
}
convto(s,n/b,b);
len=strlen(s);
s[len]=bit[n%b];
s[len+1]=‘..
分类：
其他好文 时间：
2015-04-23 18:02:55
阅读次数：
137
求阶乘#include<stdio.h>
intfact(intn);
intmain()
{
inti;
printf("请输入要求阶乘的一个整数:");
scanf("%d",&i);
printf("%d的阶乘结果为:%d\n",i,fact(i));
getch();
return0;
}
intfact(intn)
{
if(n<=1)
return1;
else
returnn*fact(n-1);
}
分类：
其他好文 时间：
2015-04-23 18:00:58
阅读次数：
122
自动计算找零的张数#include<stdio.h>
#defineMAXN9
intparvalue[MAXN]={10000,5000,1000,500,200,100,50,20,10};
intnum[MAXN]={0};
intexchange(intn)
{
inti,j;
for(i=0;i<MAXN;i++)
if(n>parvalue[i])break;
while(n>0&&i<MAXN)
{
if(n&..
分类：
其他好文 时间：
2015-04-23 17:57:47
阅读次数：
169
线程的handle用处:
线程的handle是指向“线程的内核对象”的，而不是指向线程本身.每个内核对象只是内核分配的一个内存块，并且只能由内核访问。该内存块是一种数据结构，它的成员负责维护对象的各种信息(eg: 安全性描述，引用计数等)。
CloseHandle()
在CreateThread成功之后会返回一个hThread的handle，且内核对象的计数加1，Cl...
分类：
其他好文 时间：
2015-04-23 17:41:58
阅读次数：
142
少用in操作（效率极差），尽量用表关联代替
尽量有where（减少读取量），where操作列尽量有索引（加快查询）
（mysql索引使用B-Tree数据结构对特定列额外组织存放,加快存储引擎查找记录的速度，不需回表查询数据的就是聚簇索引(索引和数据存放在一起)。通常是需要回表再查数据，需要消耗额外的磁盘IO。）
主键是特殊的唯一索引（不含null），唯一索引更好用
复合索引设计合理...
分类：
数据库 时间：
2015-04-23 17:36:00
阅读次数：
131
