- 博客(8)
- 收藏
- 关注
RSS订阅原创 贪心问题
贪心算法在对问题求解时，不从整体最优上加以考虑，而是做出在当前看来是最好的选择。其问题的重点是找出贪心策略和符合贪心策略的数据处理方式，而其中，所举例的问题的一大重点是要找到合适的排序方法，而它应和你的贪心策略相辅相成。
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关注的人