写在前面 老粉丝可能知道现阶段的LeetCode刷题将按照某一个特定的专题进行，之前的【贪心算法】已经结束，虽然只有三个题却包含了简单，中等，困难这三个维度，今天介绍的是第二个专题【数组】 数组（Array）是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据。在每一种编程语言 ...
分类：
编程语言 时间：
2019-01-27 13:03:09
阅读次数：
227
校内集训的第二天，讲解了bfs、dfs和dp。 今天的重点主要是01背包问题，这里就简单谈谈一种理解得比较好的做法。 传送门 读完题后可知，本题与应用于贪心算法中的背包问题有本质上的不同，那就是每件物品带有自己的权重，常规的贪心思路不可行，因此要借助动态规划来实现。 大体思路为将当前问题通过类似于递 ...
分类：
其他好文 时间：
2019-01-18 23:08:09
阅读次数：
280
1、贪心算法介绍 贪心算法，又称贪婪法，是寻找最优解算法的常用算法。当面对没有快速算法的问题（NP完全问题）时，贪心算法则可以化解危机，这种方法的模式一般是将问题求解分割成若干步骤，每个步骤都去应用贪心原则，即选取当前状态下最优的选择，每一步都是当前最佳选择，并逐步堆出问题的最优解。贪心算法的每次决 ...
分类：
编程语言 时间：
2019-01-17 20:04:39
阅读次数：
235
# 1.一个数分成几份，可以被 3 整除的最大份数。比如 12345 分成12 3 45 结果为3.# 思路：贪心算法# string=""# m=0# n = input()# for i in range(len(n)):# if int(n[i])%3==0:# m+=1# continue# ...
分类：
编程语言 时间：
2019-01-16 22:50:10
阅读次数：
222
五大常用算法之一：分治算法https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html五种常用算法之二：动态规划算法https://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741374.html五大常用算法之三贪心算法https://www.cnblogs.com/stev
分类：
编程语言 时间：
2019-01-16 10:25:37
阅读次数：
214
书中代码有误。书中为sort(a+1,a+n+1,Cmp)。 ...
分类：
其他好文 时间：
2019-01-13 23:31:56
阅读次数：
511
贪心算法（Greedy Algorithm) 简介 贪心算法，又名贪婪法，是寻找最优解问题的常用方法，这种方法模式一般将求解过程分成若干个步骤，但每个步骤都应用贪心原则，选取当前状态下最好/最优的选择（局部最有利的选择），并以此希望最后堆叠出的结果也是最好/最优的解。{看着这个名字，贪心，贪婪这两字 ...
分类：
编程语言 时间：
2018-12-28 20:45:29
阅读次数：
262
XGboost,全称Extrem Gradient boost,极度梯度提升，是陈天奇大牛在GBDT等传统Boosting算法的基础上重新优化形成的，是Kaggle竞赛的必杀神器。 XGboost属于集成学习的模型，在集成学习中主要有三个算法，Bagging，Boosting和Stacking，Ba ...
分类：
其他好文 时间：
2018-12-27 13:11:57
阅读次数：
146
贪心算法找零问题 找零问题：假设商店老板需要找零n元钱，钱币的面额有：100元、50元、20元、5元、1元，如何找零使得所需钱币的数量最少？ # greedy algorithm money = [100,50,20,5,1] def change_money(x): change = [0,0,0 ...
分类：
编程语言 时间：
2018-12-27 03:34:10
阅读次数：
249
"题目传送门" 解题思路 这题也是典型的贪心算法题。 对于这个问题 先通过实例来认识问题所描述的计算过程。 令$N=3$,取数列$3,5,7$ 可能有下面三种情况 $(3×5+1)×7+1=113$ $(3×7+1)×5+1=111$ $(5×7+1)×3+1=109$ 由此可见 先运算小数据 的到 ...
分类：
其他好文 时间：
2018-12-25 10:11:36
阅读次数：
165
