最近水了不少C语言题，对于贪心算法算是了解了一些。 一般定义结构体解，经典例题为NYOJ的14题，会场安排问题，用了一个比较强的SORT函数，我才知道SORT函数可以这么用： SORT(a,a+n,paixu); 定义一个BOOL函数来解，算法很重要，但他只是一种思想，还是要靠对于题的敏感度。 蛇形 ...
分类：
其他好文 时间：
2019-05-18 18:53:35
阅读次数：
131
1、题目描述 给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。 注意： num 的长度小于 10002 且 ≥ k。 num 不会包含任何前导零。 2、题目分析： 题目简介明了，就是把给定的数字删除指定个数的数字使删除之后的数字是同等位数数字中最小的那个。但是 ...
分类：
编程语言 时间：
2019-05-14 18:55:54
阅读次数：
130
1、链表 2、栈、队列、堆 3、贪心算法 4、递归回溯和分治 5、二叉树和图 6、二分查找和二叉查找树 7、哈希表和字符串 8、搜索 9、动态规划 ...
分类：
编程语言 时间：
2019-05-14 13:04:03
阅读次数：
170
1、问题描述 在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。 一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一 ...
分类：
编程语言 时间：
2019-05-14 12:51:52
阅读次数：
105
贪心算法 贪心算法是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法并不保证会得到最优解，但是在某些问题上贪心算法的解就是最优解。要会判断一个问题能否用贪心算法来计算。 1.找零问题 假设商店老板需要找零n元钱，钱 ...
分类：
编程语言 时间：
2019-05-12 20:06:11
阅读次数：
215
/* 题目内容：有n头牛（1 using namespace std; //奶牛结构体 struct cow { long start; //开始挤奶的时间 long end; //结束挤奶的时间 long bucketNum=-1; //分配的奶桶编号 }; //奶桶... ...
分类：
编程语言 时间：
2019-04-13 23:45:22
阅读次数：
412
1. 五大算法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总结 回溯法: 发现原先选择不优时，退回重新选择 分支限界法 贪心算法: 局部最优解法 分治算法: 分成多个小模块，与原问题性质相同 动态规划: 每个状态都是过去历史的一个总 ...
分类：
编程语言 时间：
2019-04-09 16:50:54
阅读次数：
171
第一题： 题解： 贪心算法，题解参考 第二题： 题解: 只需要统计0的个数和1的个数，两者作差即可。因为到最后不可能同时剩下0和1，只能剩下两者中的一个。 第三题： ...
分类：
其他好文 时间：
2019-04-06 18:51:05
阅读次数：
131
LIS的nlogn的优化：LIS的优化说白了其实是贪心算法，比如说让你求一个最长上升子序列把，一起走一遍。 比如说（4, 2, 3, 1, 2，3，5）这个序列，求他的最长上升子序列，那么来看，如果求最长的上升序列，那么按照贪心，应该最可能的让该序列的元素整体变小，以便可以加入更多的元素。现在开辟一 ...
分类：
编程语言 时间：
2019-03-29 23:42:35
阅读次数：
202
