- 博客(10)
- 资源 (3)
- 收藏
- 关注
原创 二分查找
二分------猜数字:假设需猜的数字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 650
原创 priority_queue(优先队列)
队列:先输入先输出优先队列使用方法:头文件:*******************#includeusing namespace std;***********************声明方法:1.普通方法:priority_queueq;//下划线不可漏,默认从大到小输出队2.结构体声明方式:struct node{int x,y;frinen
2015-07-29 14:37:43 645
原创 stack(栈)简单应用
stack常用的操作函数:top(),push(),pop(),size(),empty();应用时的模板:***********************#includeusing namespace std;***********************stackc;//创建一个空的stack,ELem是类型名(char,int,double,.......),c是自定义
2015-07-28 08:24:17 403
原创 典型大数题(解体模板)
/*求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 510
wampserver2.5
2016-08-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人