c++学习笔记
文章平均质量分 95
总结算法、数据结构以及介绍例题
Chesed_
这个作者很懒,什么都没留下…
展开
-
贪心问题
贪心算法在对问题求解时,不从整体最优上加以考虑,而是做出在当前看来是最好的选择。其问题的重点是找出贪心策略和符合贪心策略的数据处理方式,而其中,所举例的问题的一大重点是要找到合适的排序方法,而它应和你的贪心策略相辅相成。原创 2021-05-07 13:19:12 · 393 阅读 · 0 评论 -
递推
递推原创 2021-04-24 08:36:16 · 479 阅读 · 0 评论 -
递归、二分和分治
递归、二分和分治原创 2021-03-30 20:46:28 · 202 阅读 · 0 评论 -
前缀和与差分简单介绍
前缀和与差分介绍前缀和简介前缀和擅长的是查询区间和,若要查询一个长度为n的序列中的长k的子序列和,前缀和的查询速度是O(1),而不用前缀和的方法的时间复杂度是O(k)差分简介差分主要用来修改区间元素值,若要使一个长度为n的序列中的长k的子序列元素值同时加减,差分的修改速度是O(1),而挨个修改的方法的时间复杂度是O(k)原创 2021-04-09 20:46:37 · 336 阅读 · 0 评论 -
高精度加减,康一个就够!
高精度,就是利用数据结构来模拟变量,来为了防止变量的局限性影响程序运行的操作.利用数据结构来进行系列的数学运算,如高精度加,高精度减等……1.进位和退位均可以通过设置变量参与运算来解决2.运算时记得字符ascii值的干扰原创 2021-04-30 13:48:53 · 325 阅读 · 2 评论 -
背包问题分析
给定几件(组)物品,每种物品都有自己的代价和收益,在最大可承受的代价内,我们如何选择,才能使得获得的总代价最高。它可以看作是一种动态规划问题原创 2020-08-26 15:38:29 · 942 阅读 · 0 评论 -
栈和队列简单介绍
数据结构栈是一种类似桶的数据结构,因为最先进入栈的元素像被压在桶底的物品一样,只有拿掉在其之后放入的物品,才能将其取出。严格来讲就是进栈、退栈队列是一种类似管道的数据结构,因为最先进入队列的元素像在管道中物品一样,第几个进去,就是第几个出来,先进去的先出来。也就是入队和出队原创 2020-08-07 16:35:28 · 595 阅读 · 0 评论 -
关于排序
归并排序的基础思想是将数列不停二分,再排列组合起来。希尔排序的基本思想是将几组数据进行插入排序,其中,内层两层循环与插入排序相差无几,只是将几个位置同时插入排序。桶排序局限于正整数的排序,并且局限性很大。又称计数排序。他只是依靠数组的下标来达成排序的效果,但在其他地方更加实用,如去重,过滤等。基数排序的基本思想是将不同数位上的数字桶排,这样做的好处是:空间只需要10个桶。快速排序的基本思路是选一个数字,将比其小的数排左边,比其大的数排右边。原创 2020-07-29 22:13:29 · 534 阅读 · 0 评论