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