数据结构,算法
little_newBee
正在努力学习的小小菜鸟
展开
-
论各种排序算法
初学算法,这里发表一下自己对排序的见解,顺便向大家求教如何找一本或者怎么能够学好算法,不会忘记,现在好多书只教如何理解发明者发明的代码,代码我们可以看懂,这不难,如何学到这里面的思想呢?学到了思想才能举一反三,否则,真的就是去学代码了。不敢妄自评论《算法导论》这类被高端人士奉为经典的书,只因我才疏学浅,并不能感受到其中奥秘,所以如何让我们这种脑子并不是灵活又想学算法思想这类小程序员有更好的学习呢?原创 2016-01-21 12:11:56 · 388 阅读 · 0 评论 -
面试题之大富翁问题
见过一道面试题是这样写的:大富翁游戏,玩家根据骰子的点数决定走的步数,即骰子点数为1时可以走一步,点数为2时可以走两步,点数为n时可以走n步。求玩家走到第n步(n<=骰子最大点数且是方法的唯一入参)时,总共有多少种投骰子的方法。实际可以解释为:输入一个1-6的随机数,要求输出像投骰子那样玩法,共有多少种情况可以相加的和得到它。我开始只想到了:是一种遍历问题,将情景简化为。假设要达到5,那么问题变成原创 2017-07-21 14:26:15 · 4866 阅读 · 0 评论 -
Nginx配置官方yum源报404
一般情况下安装nginx需要进行配置yum源,登录nginx官网后,进行一下步骤1.2.3.上面这张图标记着:在/etc/yum.repos.d中创建 nginx.repo。并在文件中粘贴下面的配置。正常来说,就可以进行yum list|grep nginx 命令测试了。不过我试过,显示404,打开log中查找的链接,用浏览器打开,发现确实是404,那如果发生这种情况,那么请使用下面的配置,亲测可用原创 2017-11-30 21:45:55 · 843 阅读 · 0 评论 -
简单理解贪心算法
最近简单研究了下贪心算法,本人小白,数学不过关,因此对于算法这块始终不是很好的理解。这里仅提供一下自己的拙见。它和动态规划也就是DP还是挺像的,以至于有时候会搞不懂,下面先说一下它的两个要素: 1. 具有最优子结构 2. 贪心选择性第一点是贪心和DP都有的特点,重点在于第二点贪心的选择性。我理解就是使用了贪心的思想是否会得到最优解。我们知道典型的DP场景...原创 2018-02-28 15:10:48 · 881 阅读 · 0 评论