算法
一只大鸽子
Python, Django,Pygame,PyQt.
展开
-
算法笔记:递归(c++实现)
递归定义递归定义是一种直接或者间接引用自身的定义方法。递归包括两部分:基础部分(直接形式列举)递归部分(给出方法)如 斐波那契数列的递归定义{ f0 = 0, f1 = 1{f(n) = f(n-1)+f(n-2) n>1 递归算法使用递归定义的算法如long Fib(long n){ if(n<=1) return n; else return (Fib(n-2) +Fib(n-...原创 2018-07-14 19:25:44 · 722 阅读 · 0 评论 -
排序
冒泡排序:冒泡排序动态演示:冒泡排序演示(打开后点击图上面的Bubble Sort即可观看)如动态图中看到的,冒泡排序(Bubble Sort)就是让大的元素往下(后)沉。从第一个元素开始,用第一个和第二个元素比较。如果它比第二个大,就交换位置(让大的往下沉)。接着用第二个和第三个比较,重复上述过程。一直到倒数第二个和倒数第一个比较完成时,第一轮排序结束,最下面的就是最大的元素。...原创 2018-08-03 22:03:05 · 237 阅读 · 0 评论 -
PAT 1001 和 1002 A+B问题
PAT甲级题解目录https://blog.csdn.net/liuchuo/article/details/52497386 1001 A+B Format (20) 查看题解 字符串处理 分成两步:要求计算A+B,然后以每三位一个逗号的格式输出。1.计算A+B 用cin输入然后计算A+B2.格式输出 使用to_string() 将A+B的结果转...原创 2018-08-23 10:34:44 · 306 阅读 · 0 评论 -
PAT(乙级) 1005 继续(3n+1)猜想 (25)
1005 继续(3n+1)猜想 (25)(25 分)卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里,情况稍微有些复杂。当我们验证卡拉兹猜想的时候,为了避免重复计算,可以记录下递推过程中遇到的每一个数。例如对n=3进行验证的时候,我们需要计算3、5、8、4、2、1,则当我们对n=5、8、4、2进行验证的时候,就可以直接判定卡拉兹猜想的真伪,而不需要重复计算,因为...原创 2018-08-24 17:21:40 · 171 阅读 · 0 评论 -
刷了两天PTA乙级的感受
https://pintia.cn/刷了两天算法题,从乙级第一题开始刷,题目虽然看起来不难,就是做做算术题,找找字符串,然而真的做起来还是有点难。刷了两天才看到14题,今天卡壳了。。感觉只用基本的知识是不够的,还是要专门学习算法,不然即使做出来了,代码质量也很差。另一个感觉就是虽然不难,但是有很多坑,很容易忽略,然后只能部分正确。 ...原创 2018-11-27 13:11:42 · 3368 阅读 · 1 评论