排序
关注
分享
扫一扫
文章平均质量分 62
stephen_wong
这个作者很懒，什么都没留下…
展开
-
LeetCode 147. Insertion Sort List
插入排序，思路是保证指针不变，只移动链表中的值。原创 2014-06-01 04:53:11 · 739 阅读 · 0 评论 -
LeetCode 148. Sort List
参考了别人的题解原创 2014-06-01 06:29:13 · 818 阅读 · 0 评论 -
STL: sort
依据http://www.cplusplus.com/reference/algorithm/sort/?kw=sort, 该模板函数可以接收两个或三个参数这里着重介绍第三个参数。第三个参数可以为重载了()操作符的struct类型的对象，或者接收两个参数的函数的函数名。代码（摘自上述链接）：#include // std::cout#include // s原创 2015-02-03 20:50:38 · 666 阅读 · 0 评论 -
LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)
求有向图中是否有环。法一：拓扑排序用一个队列维护所有入度为0的节点，每次弹出一个节点v，查看从v可达的所有节点u;将u的入读减一，若u的入度此时为0, 则将u加入队列。在队列为空时，检查所有节点的入度，若所有节点入度都为0, 则存在这样的一个拓扑排序 —— 有向图中不存在环。原创 2015-07-27 17:10:35 · 3707 阅读 · 0 评论 -
LeetCode 215. Kth Largest Element in an Array
快排代码：class Solution {public: int findKthLargest(vector& nums, int k) { int begin = 0, end = nums.size() - 1; while (begin < end) { int left = begin原创 2015-08-26 11:33:53 · 663 阅读 · 0 评论 -
LeetCode 210. Course Schedule II(拓扑排序-求有向图中是否存在环)
和LeetCode 207. Course Schedule(拓扑排序-求有向图中是否存在环)类似。注意到，在for (auto p: prerequistites)中特判了输入中可能出现的平行边或自环。代码：class Solution {public: vector findOrder(int numCourses, vector>& prerequis原创 2015-08-03 00:41:28 · 1184 阅读 · 0 评论