2016年10月18日
PAT Basic Level 1006
摘要： AC代码 反思：AC代码相比网上他人代码显得复杂。其实不必反复对原数据操作，可将数据每位放入数组中，然后再进行相应操作更简明。 阅读全文
posted @ 2016-10-18 22:56 Ponytai1 阅读(164) 评论(0) 推荐(0)
PAT Basic Level 1005
摘要： 思路:设置一个数组读入数据，一次对数组中每一个数据进行操作，设置list 数组，下标作为关键字，内容作为标记，将操作过程中遇到的数字在list中置1，然后再次检索输入数据，看list对应位置是否为1， 若为1，则被覆盖否则放入输出数组，对输出数组从大到小排序后即为所求者。 AC代码 阅读全文
posted @ 2016-10-18 22:55 Ponytai1 阅读(191) 评论(0) 推荐(0)
PAT Basic Level 1004
摘要： 此题其实解得并不规范，不应用数组保存输入的数据，因为在后续的过程中并没有用到数据，只需输入时直接判断大小就行了。因此以后的解题中，不要直接看见数据直接保存起来。 阅读全文
posted @ 2016-10-18 22:54 Ponytai1 阅读(188) 评论(0) 推荐(0)
PAT Basic Level 1036
摘要： AC代码 一开始没有发现需要四舍五入，时刻告诫自己仔细审视问题。 阅读全文
posted @ 2016-10-18 22:53 Ponytai1 阅读(196) 评论(0) 推荐(0)
PAT Basic Level 1002
摘要： 题目： 思路：1.输入的数据大小巨大无法用int,double类型保存并且题设要求需要读取每位上的数字所以选择用char数组保存。将其每位相加后用printchn函数打印出。 2.pringchn函数：读入一个数字，我们要先输出的最高位，呢么如何获取他的最高位？例 a = 1234,如何先获取1呢？ 阅读全文
posted @ 2016-10-18 22:51 Ponytai1 阅读(247) 评论(0) 推荐(0)
2016年10月11日
（算法）递归各习题总结反思 *基础
摘要： 这里先搞清楚递归的基本思想，递归函数的运行过程，暂且不考虑是否使用递归在效率方面的差异。 题目 1： 数的组合问题。从1,2,…,n中取出m个数，将所有组合按照字典顺序列出。如n=3,m=2时，输出：12 13 23 1 #include <stdio.h> 2 int Function(int n 阅读全文
posted @ 2016-10-11 21:10 Ponytai1 阅读(6847) 评论(1) 推荐(1)
2016年9月21日
uvaoj 101
摘要： 暂未AC，TLE查错中 阅读全文
posted @ 2016-09-21 20:04 Ponytai1 阅读(227) 评论(0) 推荐(0)
2016年9月15日
C语言（关于二级指针）
摘要： 在学数据结构链表的初始化时碰到了二级指针，一开始十分陌生这种用法不知其意思，经过初步学习了解了其大意。 一级指针与二级指针的意义 一级指针 int x = 1; int *a //定义了一个指向int 型变量的指针a; a = &x; 1.a即指 x 的地址 2.*a其实就是a指向的内容， ,*a即 阅读全文
posted @ 2016-09-15 14:04 Ponytai1 阅读(339) 评论(0) 推荐(0)
2016年9月14日
普通算法（高效幂运算）
摘要： 此算法相比直接进行n -1 次 a 的相乘减少了时间复杂度 阅读全文
posted @ 2016-09-14 15:41 Ponytai1 阅读(233) 评论(0) 推荐(0)
普通算法（欧几里得辗转相除）
摘要： 1 #include 2 unsigned int Gcd(unsigned int a,unsigned int b) 3 { 4 unsigned int remainder ; 5 while(b > 0) 6 { 7 remainder = a % b; 8 a = b; ... 阅读全文
posted @ 2016-09-14 14:48 Ponytai1 阅读(153) 评论(0) 推荐(0)