- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 二分查找
二分------猜数字：假设需猜的数字x取值范围是[1 ， n] ，算法复杂度为o（log2（n））。代码：int Q(int left, int right, int path){ int mid; while(left <= right){ mid = (left + right) / 2; if( mid <
2015-07-31 08:12:33
406
原创 并查集的简单例题
并查集是一种树型的数据结构，用于处理一些不相交集合（Disjoint Sets）的合并及查询问题。操作步骤：1.初始化：把每个节点初始化为自身。（即自身为自身的根节点）2.查找：查找元素所在的集合。（即根节点）3.合并：将两个元素所在的集合并成同一个集合。（即连接根节点）简单例题：（此题主要难点在于判断是否成环，若为环，则输出NO）/*hdu--小希的迷宫*/#in
2015-07-29 20:33:03
649
原创 priority_queue(优先队列）
队列：先输入先输出优先队列使用方法：头文件：*******************#includeusing namespace std;***********************声明方法：1.普通方法：priority_queueq;//下划线不可漏，默认从大到小输出队2.结构体声明方式：struct node{int x,y;frinen
2015-07-29 14:37:43
644
原创 stack(栈）简单应用
stack常用的操作函数：top（），push(),pop(),size(),empty();应用时的模板：***********************#includeusing namespace std;***********************stackc;//创建一个空的stack，ELem是类型名（char，int，double,.......),c是自定义
2015-07-28 08:24:17
402
原创 典型大数题（解体模板）
/*求N的阶乘*/（杭电---------N！）代码如下：#include#include#define M 10000000//刚开始开了100000结果溢出了 int a[M];int main(){ int n,p,h,i,j; a[1]=1;p=1;h=0;//p表示每次运算时的位数，h表示进位 while(scanf("%d",&n)!=EOF) { me
2015-07-26 00:11:24
464
原创 sort函数与结构体体排序
*快速排序函数---sort的应用模板*/**************************#includeusing namespace std;**************************sort(a,a+k); //两个参数分别为待排序数组的首地址和区间尾地址的【下一地址】,也可以说是数组的长度。可以直接对数组排序，复杂度为n*log2(n),而冒
2015-07-24 23:11:38
916
原创 大数乘法
/*大整数的乘法*/#include#include#define M 100000char a[M];char b[M];int c[M+10];int main(){ int i,j,k,n,l1,l2,m; scanf("%d",&n); getchar(); while(n--) { gets(a); gets(b); k=
2015-07-24 23:00:41
393
原创 qsort函数用法
qsort函数为c中的自带函数；头文件：#include/*整形排序*/代码：#include#includeint main(){int i,n;scanf("%d",&nint a[10];for(i=0;i
2015-07-22 20:56:16
451
原创 动态数组-2015-7-21（简单题）
/*动态数组的模板*/************************#include*************************double*shzu=(double*)malloc(sizeof(double)*n);*************************free(shzu);*************************/*别忘了：#
2015-07-22 06:51:09
491
原创 杭电1002 A+B Problem(II)
/*大数加法的关键在于用字符型的数组解决问题；两个字符数组用于存储将要进行计算的数据，另一个整形数组或字符数组存储结果，例如定义：char a[],b[];int c[];则c[]=a[]-'0'+b[]-'0';接着就是处理进位问题*/ #include#include#define M 10002char a[M],b[M];int c[M];int main(){
2015-07-20 21:25:50
509
wampserver2.5
2016-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人