08 2016 档案

快排(Qsort)
摘要:用 法: void qsort(void *base, int nelem, int width, int (*fcmp)(const void *,const void *)); 各参数:1 待排序数组首地址 2 数组中待排序元素数量 3 各元素的占用空间大小 4 指向函数的指针 qsort 要求 阅读全文

posted @ 2016-08-31 15:25 SijingLin 阅读(471) 评论(0) 推荐(0)

PAT 1014. Waiting in Line (30)
摘要:1.70行 ElementType cus[k]出现段错误 ElementType *cus=(ElementType *)malloc(k*sizeof(ElementType));则不会 2.队列取队首元素 注意取余 3.顺序存储MAXSIZE=m+1大小的队列可以表示m个元素 4.注意判断队是 阅读全文

posted @ 2016-08-31 09:26 SijingLin 阅读(143) 评论(0) 推荐(0)

POJ - 2115(没有解决)
摘要:2016.8.17下午 今天本想练习数据结构线性表的,结果这题没有解决,占了大半时间。本以为是简单题,居然要用到数论。 写了个错误代码,主观以为第13行的count1不会很大,其实不然。一开始RE,看了测试数据c可以为0.后来WA就是这个问题, 测试数据:http://contest.felk.cv 阅读全文

posted @ 2016-08-27 16:52 SijingLin 阅读(168) 评论(0) 推荐(0)

UVA - 00101 The Blocks Problem(STL,vector)
摘要:5.2.2不定长数组vector 1.vector就是一个不定长数组。不仅如此,它把一些常用操作”封装“在vector类型内部。例如,若a是一个vector,可以用a.size()读取它的大小,a.resize()改变大小,a.push_back()向尾部添加元素,a.pop_back()删除最后一 阅读全文

posted @ 2016-08-22 21:07 SijingLin 阅读(252) 评论(0) 推荐(0)

UVA - 10474(5.2STL 初步,排序与检索)
摘要:1.STL STL = Standard Template Library,标准模板库,惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来的。从根本上说,STL是一些“容器”的集合,这些“容器”有l 阅读全文

posted @ 2016-08-22 13:59 SijingLin 阅读(212) 评论(0) 推荐(0)

UVA 10976 Fractions Again?! 简单枚举题
摘要:#include struct pairs{ int x,y; }; struct pairs pairs[10000]; int judge(int k,int i){ if((k*i)%(i-k)==0) return 1; else return 0; } int main(){ int k,count; while(scanf(... 阅读全文

posted @ 2016-08-21 18:33 SijingLin 阅读(162) 评论(0) 推荐(0)

UVa 11059 Maximum Product(简单枚举7.1)使用longlong,输出格式%lld
摘要:这题数据最大18位,应该用Long long 粗心在几个地方(函数返回值,中间比较值max pro)用了Int,提交了好几次 阅读全文

posted @ 2016-08-21 17:39 SijingLin 阅读(172) 评论(0) 推荐(0)

UVa 725 - Division(枚举简单题)
摘要:今日无事,写篇日记。这是我写的第一道uva题(uva是算法竞赛入门经典里使用例题的题目来源),正值暑假,前几天看了书上中文题目和解析,玩了几日san11,又重拾起acm,今天晚上写了一下还是花了点时间。 题目:给你一个数字n,用0~9,10个数字组成两个五位数,使得他们的商为n,按顺序输出所有结果。 阅读全文

posted @ 2016-08-20 22:13 SijingLin 阅读(458) 评论(0) 推荐(0)

POJ 1014
摘要://复杂度n5,降1次就过了哈哈哈哈哈,看来没有其他简单的方法了lol #include #include using namespace std; bool check(int *a,int half){ for(int n1=0;n1=0&&tmp/6<=a[6]) return true; } return false; ... 阅读全文

posted @ 2016-08-05 20:29 SijingLin 阅读(102) 评论(0) 推荐(0)

POJ1753
摘要:1 //POJ1753 枚举2016-7-31:2016-8-2 2 3 #include 4 char copy[17][20]; 5 void oneflip(char*rec,int i){ 6 if(0=20||count==0) 31 return false; 32 //拷贝数组 33 for(int i=0;i<20;i++){... 阅读全文

posted @ 2016-08-03 09:00 SijingLin 阅读(220) 评论(0) 推荐(0)

导航