- 博客(7)
- 资源 (2)
- 收藏
- 关注
原创 数据结构------哈希表
传统的查找都是通过"比较"来实现的 . 比如说,顺序查找是"等于"和"不等于"来比较. 改进一些的方法,就是折半查找,二叉排序树,B-树查找,通过">","<","="来比较的.查找的效率依赖于查找过程中所进行的比较次数.这些查找方法元素在结构中的位置是随机的,存在不确定的关系.最理想的查找的方法就是我们可以根据要查找的元素关键字key直接得...
2019-04-25 19:54:33 229
原创 动态规划---最长不下降子序列(简洁)
问题描述:求一个数列的最长不下降子序列.设有由n个不相同的整数组成的数列,记为:a(1),a(2),...,a(n)且a(i)<>a(j) (i<>j)若存在i1<i2<i3,...,<ik且有a(i1)<a(i2)<...<a(ik),则称为长度为k的不下降序列.请编写算法实现.举例:整数组成的数列为3,18,7,14,...
2019-04-20 10:49:19 4917
原创 动态规划---01背包问题详解
与利润有关的背包问题.问题描述:一个商人带着一个能装m千克的背包去乡下收购货物,准备将这些货物卖到城里获利.现有n种货源,且知第i种货物有wi千克,可获利pi元.请编写算法帮助商人收购货物,以获取更高的利润.算法思路:我们可以将商品逐个放进去.每次求得重量允许范围内的最大利润,后面放进去的商品求解最大利润根据前面放进去的商品利润最优解计算.而且每一步的过程无后向性,即后面放进去的商品,...
2019-04-19 18:00:47 2160 1
原创 贪婪算法入门之数列极差问题
贪婪算法:又称"贪心法".从问题的某一个初始解决出发逼近给定的目标,每一步都作一个不可回溯的决策,尽可能地求得最好的解.当达到某算法中的某一步不需要再继续前进时,算法停止.算法适用的问题:贪心算法面对问题只考虑当前局部信息就要做出决策,也就是说适用于"局部最优策略能导致产生全局最优".思考:那么它和动态规划都是求最优解,区别在哪里?不明白可以看这篇博文:https://blog...
2019-04-14 17:21:43 1414
原创 动态规划入门-----数塔问题(求路径及路径最大值)
(思考)我们知道贪婪算法也是进行多阶段的决策过程,通过一系列的贪婪决策找到最优解.那么动态规划和贪婪算法的区别在哪里?如果不太清楚,我们从今天这个列子来体会.数塔问题:数塔从顶部出发,在每一个节点可以选择向左走或是向右走,一直走到底层,要去找出一条路径,使路径上的数值和最大. 9 12 15 10 6 8 2 ...
2019-04-14 16:58:43 5067 1
原创 腾讯2019提前批笔试-----硬币题解
算法描述:牛家村的货币是一种很神奇的连续货币.他们货币的最大面额是n,并且一共有面额为1,面额为2,...,面额为n,n种面额的货币.牛牛每次购买商品都会带上所有面额的货币,支付时会选择给出数量最小的方案.现在告诉你牛牛将要购买的商品的价格,你能算出牛牛支付的硬币数量吗?第一行两个整数n,m.表示货币的最大面额和商品的价格.输出描述:一个整数表示牛牛支付的硬币数量.输入6 7...
2019-04-14 11:50:28 764
原创 算法------桶排序
时间复杂度O(N);空间复杂度O(N);桶排序简单入门:算法思想:空间换时间.找出需要排序的数中的最大值,然后申请一块空间大小为这个最大值+1的空间,每个空间看做一个桶,将各个数字分别放入桶中统计.然后从0开始遍历每个桶,按桶中元素个数--取出并打印.举个栗子:现有0-10以内的数,创建11个桶,编号从0~10。每出现一个数,就在对应编号的桶中放一个小旗子,最后...
2019-04-13 16:23:11 110
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人