摘要: 贪心算法 个人理解是多多益善的情况,尽量找出满足条件的情况。 删数问题 题意 删数问题要求在一个正整数中删去 k 个数字使得新的序列构成的数字为最小数。 思路 此问题应该先找出删数之后数变小的情况:即从左到右,如果前一个数大于后一个数,则删去这个数会使整个新的数变小。 做法 可先按照题目给出的 k 阅读全文
posted @ 2020-11-15 08:30 iccyyxx 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 实践题目:寻找第k小的数 寻找第k小的数 设计一个平均时间为O(n)的算法,在n(1<=n<=1000)个无序的整数中找出第k小的数。 提示:函数int partition(int a[],int left,int right)的功能是根据a[left]~a[right]中的某个元素x(如a[lef 阅读全文
posted @ 2020-10-10 12:57 iccyyxx 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 分治法思想的体会与结对编程的情况汇报 阅读全文
posted @ 2020-10-09 17:30 iccyyxx 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 代码规范:Google https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/contents/ 第一章总结: 第一章粗略地了解了一下算法的概念和一点点思路,不得不说一个好的算法需要的要求太多了,以前自 阅读全文
posted @ 2020-09-19 23:13 iccyyxx 阅读(151) 评论(1) 推荐(0) 编辑