uva679
摘要：
看了书上的分析写的，不需要建树，知道第i个ball就能知道对应的叶子结点，不用进行前i-1个球掉落过程 阅读全文
posted @ 2016-09-07 19:51 SijingLin 阅读(140) 评论(0) 推荐(0) 编辑
PAT1020 一个case出现段错误，可是我找不到
摘要：
//PAT1020 二叉树 建树 层序遍历 #include #include #include #include using namespace std; typedef int ElementType ; typedef struct TNode *Position; typedef Position BinTree; struct TNode{ ElementType Data; ... 阅读全文
posted @ 2016-09-04 16:43 SijingLin 阅读(394) 评论(0) 推荐(0) 编辑
PAT1017 和强迫症做斗争
摘要：
改完了，以后开数组都开个最大的，不用int a[k]或是malloc，会出现段错误，原因不明。或者dev c++ 好像会出错 这题改了3天... 阅读全文
posted @ 2016-09-02 16:30 SijingLin 阅读(213) 评论(0) 推荐(0) 编辑
快排（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 阅读(454) 评论(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 阅读(139) 评论(0) 推荐(0) 编辑
POJ - 2115（没有解决）
摘要：
2016.8.17下午 今天本想练习数据结构线性表的，结果这题没有解决，占了大半时间。本以为是简单题，居然要用到数论。 写了个错误代码，主观以为第13行的count1不会很大，其实不然。一开始RE,看了测试数据c可以为0.后来WA就是这个问题， 测试数据：http://contest.felk.cv 阅读全文
posted @ 2016-08-27 16:52 SijingLin 阅读(161) 评论(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 阅读(238) 评论(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 阅读(196) 评论(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 阅读(155) 评论(0) 推荐(0) 编辑
UVa 11059 Maximum Product（简单枚举7.1）使用longlong，输出格式%lld
摘要：
这题数据最大18位，应该用Long long 粗心在几个地方（函数返回值，中间比较值max pro）用了Int，提交了好几次 阅读全文
posted @ 2016-08-21 17:39 SijingLin 阅读(150) 评论(0) 推荐(0) 编辑
