![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C/C++
文章平均质量分 77
xdqkid
这个作者很懒,什么都没留下…
展开
-
贪心算法-最大不相交区间数问题
数学模型 数轴上有n个区间[Ai,Bi],要求选择尽量多个区间,使得这些区间两两没有公共点。解题思路贪心策略,按照B1<=B2<=B3……的方式进行排序,然后从前向后遍历区间,每当遇到可以加入集合的区间,就把它加入集合。(集合代表解的集合)证明我们对A1,A2……的关系分以下几种情况考虑: A1>A2。此时区间2包含区间1。这种情况下显然不会选择区间2,因为选择区间1会留下更多的剩余原创 2017-04-13 18:54:39 · 3989 阅读 · 0 评论 -
使用VS Code进行C语言学习
使用VS Code进行C语言学习 今年准备考研,所以最近在稍微复习数据结构,所以又要开始写C啦在被JetBrains的IDE惯坏了之后,除了Clion别的IDE都丑的受不了。Clion适合写项目,而我又只需要写一些简单的C代码,这个时候用起来Clion就感觉不是那么友好了。在一番折腾后,我选择用VS Code编写C语言。使用VS Code的优点有如下几条:单个C代码不需要建项目便可以运行。原创 2017-08-04 18:29:41 · 47966 阅读 · 12 评论