题目大意是只有一艘船，能乘2人，船的运行速度为2人中较慢一人的速度，过去后还需一个人把船划回来，问把n个人运到对岸，最少需要多久。先将所有人过河所需的时间按照升序排序，我们考虑把单独过河所需要时间最多的两个旅行者送到对岸去，有两种方式：1.最快的和次快的过河，然后最快的将船划回来；次慢的和最慢的过河 ...
分类：
编程语言 时间：
2018-07-16 16:17:17
阅读次数：
343
贪心，顾名思义，就是在把一个大问题分割成无数个相类似的子结构之后，对于每一个子结构，只在乎当前，贪心考虑最优选择，无需考虑整体最优。用专业一点的术语来说，就是无后效性。 具体来说，面对一个大问题，截取当前的一小部分，在这个小部分中选择最优最好的结果。然后以一种迭代，也就是递推的方式选取相似的下一小部 ...
分类：
编程语言 时间：
2018-07-16 14:13:54
阅读次数：
210
第一题：二进制间距 问题： 给定一个正整数 N，找到并返回 N 的二进制表示中两个连续的 1 之间的最长距离。 如果没有两个连续的 1，返回 0 。 示例 1： 示例 2： 示例 3： 示例 4： 提示： 1 <= N <= 10^9 链接：https://leetcode-cn.com/conte ...
分类：
其他好文 时间：
2018-07-15 17:38:19
阅读次数：
159
感觉很多贪心的题目只要想到怎么贪心就很快能解决，但是没有想到的话代码量就会很大，而且很容易出错，所有贪心还是要多做题目，掌握各种贪心的题目 题目链接：https://vjudge.net/contest/231313#problem/D A factory produces products pac ...
分类：
编程语言 时间：
2018-07-13 13:18:02
阅读次数：
181
北邮的同学问了我优先队列的用法，引出了这道题。 好吧，我也被有限队列先入为主了。 贪心算法，并且没有后效性。 按照一开始的思路做，并做了一点小优化，超时 好像不用每次都维护一个新的优先队列 因为W肯定是递增的，那么只要把新元素加进优先队列就好了 这算一个n*logn的优化吧！ 还有之前没有在循环中对 ...
分类：
其他好文 时间：
2018-07-07 00:27:01
阅读次数：
198
GridSearchCV 简介： GridSearchCV，它存在的意义就是自动调参，只要把参数输进去，就能给出最优化的结果和参数。但是这个方法适合于小数据集，一旦数据的量级上去了，很难得出结果。这个时候就是需要动脑筋了。数据量比较大的时候可以使用一个快速调优的方法——坐标下降。它其实是一种贪心算法 ...
分类：
其他好文 时间：
2018-07-06 01:47:23
阅读次数：
357
贪心算法。 1、先放入价值最大的。这个肯定不行 2、放入平均价值最大的，也不行 二维数组作为记忆化搜索 ...
分类：
其他好文 时间：
2018-07-04 21:34:55
阅读次数：
201
主要难点是 确定这道题能否使用贪心算法来解决。 简单贪心算法 最大的饼干，给最贪心的小朋友。 那么对于倒数第二贪心的小朋友，剩下的也是目前最大的饼干。 可以一直下去。 如果最大的饼干，都没法满足最贪心的小朋友，那么对不起，所有的饼干都满足不了。只能放弃他。 只能让最大的去试一下第二大的小朋友 ...
分类：
编程语言 时间：
2018-06-29 23:30:52
阅读次数：
209
这辈子再也不用Turbo C写东西了_(:зゝ∠)_ 功能 + 有比较友好（大概友好吧:) ）的界面。 + 采用贪心算法，能与计算机对弈 流程图 主函数 处理键盘响应 + Turbo C中用 ，会返回两个值：扫描码和ASCII码 + 扫描码和ASCII码各占8位 + 有些特殊的键没有ASCII码，只 ...
分类：
其他好文 时间：
2018-06-26 00:54:17
阅读次数：
170
function Graph() { this.graph = [ [0, 2, 4, 0, 0, 0], [0, 0, 1, 4, 2, 0], [0, 0, 0, 0, 3, 0], [0, 0, 0, 0, 0, 2], [0, 0, 0, 3, 0, 2], [0, 0, 0, 0, 0, ... ...
分类：
编程语言 时间：
2018-06-25 12:47:29
阅读次数：
170
