crabstew的博客

Sort Colors 计数排序题干：第一种解法:计数排序第二种解法:头尾指针解法题干：Given an array with n objects colored red, white or blue, sort them in-place(the input is overwritten by the output as the algorithm executes) so that obj...

LargestNumber题干知识点-sort/字符串比较代码题干给定一个由 n(2≤n≤105) 个非负整数组成的数组 nums，要求对 nums 中的元素进行安排，使其形成的数最大。请实现下面 Solution 类的 largestNumber 方法，该方法参数如上所述，返回最大数对应的字符串。class Solution {public: string largestNum...

Kth Largest Element in an Array-快速排序前言题干代码前言这道题当作是快速排序的一个模板了,主要要记住qsort的几个参数的含义题干给定一个未排序的整型数组，有 n(2≤n≤105) 个元素，求第 k 大的元素。请为下面的 Solution 类实现解决上述问题的函数 findKthLargest，函数返回值为向量 nums 中第 k 大的元素。class ...

Serach a 2D Matrix-搜索范围的缩小题干解析代码题干Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties:Integers in each row are sorted in ascending fr...

库函数sort的运用题干：题解代码总结题干：Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary). You may assume that the intervals were initially sorted according to th...

图算法之单源带负边的最短路径前言Bellman-ford算法spfa算法例题前言不带负边的单源最短路径算法可以用Dikstra算法，但是带负边的最短路径算法需要使用Bellman-ford算法，以及其优化的 spfa算法Bellman-ford算法假设一条点s到点t的最短路径为s−>u1−>u2−>u3−>...−>u...