摘要: 心得:写这个归并的时候还是有点慌的,因为在学校学习的时候归并没有学好,理解不了,后来好一点了,求逆序数在学校里就考察过了,所以还是能写出来,归并个人认为还是有点难度的,但思维不难,就是二分。 原理:把一个数组不断二分直到分成一个个的,然后开始慢慢合并,在合并的过程中排序,使每一个都有序,最后合起来就 阅读全文
posted @ 2020-01-23 19:05 三班成粤振 阅读(254) 评论(1) 推荐(0)
摘要: 心得:看那个博客的时候,感觉很生动很形象,一下子就看懂了,在写那个题目的时候,按照给的方法来做,有问题,仔细检查之后,发现那个路径压缩函数好像没有用到,于是我就把第一次调用过的函数再调用一次,这样就可以知道有几个掌门了,emmm,这个题目我觉得只要细心,应该还是没问题的。 原理:就是把一个人用a[i 阅读全文
posted @ 2020-01-23 10:36 三班成粤振 阅读(125) 评论(0) 推荐(1)
摘要: 从学校回来一下子就五天过去了,写一个小小的总结来回顾一下,首先把,这五天我们一共学习了两个新算法,复习了一个算法,其实个人感觉新学的两个算法尺取和快速幂还是蛮容易的,怎么说呢,就是思维非常容易理解,代码也不难敲,但我还是发现了我的不少问题,在第一天学习快速幂的时候,我看的很快,很容易就懂了,然后我去 阅读全文
posted @ 2020-01-20 20:21 三班成粤振 阅读(93) 评论(0) 推荐(0)
摘要: 心得:递归运用相对复杂,需要一定的理解和掌握,才能根据题目的要求作出相应的改变,要不然就会很死板死板,很僵硬,就算知道了代码,也不知道那是干嘛用的。 原理:递归算法(英语:recursion algorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。递归式方法可以被 阅读全文
posted @ 2020-01-20 10:28 三班成粤振 阅读(80) 评论(0) 推荐(0)
摘要: 心得:emmm,关于这个尺取,其实不难,只要能正确理解题目意思,代码很好写,只是这个尺取思维要清楚,要不然可能会出现时间超限这种情况,之前我就是让尾巴慢慢往前移,这样前加,导致每一次都要重新运算,时间超限了。 原理:尺取算法,其实就像一条毛毛虫在爬动,它主要用来求某些条件下的子序列的长度或者运行次数 阅读全文
posted @ 2020-01-18 10:50 三班成粤振 阅读(111) 评论(0) 推荐(0)
摘要: 心得:关于快速幂,个人认为这还是一个相对简单,不复杂的一个算法,只要能看懂题目意思,相关代码还是非常容易写的。 知识梳理:快速幂就是对位的运算,关于位运算的部分,我们可以逐位获取b的位,碰到0,就累乘,碰到1,就将累乘的值乘到答案。 int Pow(int a,int b){ int ans = 1 阅读全文
posted @ 2020-01-15 17:13 三班成粤振 阅读(143) 评论(0) 推荐(0)