sort主要是用来排序的，可以用自定义的函数进行比较，也可以用系统的4中函数进行比较，即less()，greater()，less_equal(),greater_equal().但是我试了一下，发现dev和codeblocks都不支持这四种函数，所以放弃了，还是自定义比较靠谱，下面是几种排序方法， ...
分类：
其他好文 时间：
2020-01-30 19:12:03
阅读次数：
58
合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。 本题我掌握了两个方法： 1. 遍历所有链表，将其 nodes 的 val 放入一个list， 然后list.sort()，然后再放入链表result O（NlogN） 2. 就是我用的方法，先写合并两个链表的函数，再分而治之的合 ...
分类：
编程语言 时间：
2020-01-30 19:06:36
阅读次数：
85
```c void bubbleSort(elemType arr[], int len){ elemType tmp; int i, j; //利用i用作冒泡指导官， 做 n - 2 次冒泡即可 for(i = 0; i arr[j + 1]) {// 本例中我们把大的交换到最右边。升序。 tmp... ...
分类：
编程语言 时间：
2020-01-30 14:06:48
阅读次数：
75
题意： 给一个长度为n的序列，m次询问，给定区间[a,b]，你的任务是从[a,b]中选择一个点，使得从这个点出发走到b的贪心上升子序列最长，输出最长的序列长度。贪心上升子序列指的是每遇到一个值比当前队尾的值大就加入队列（不同于最长上升子序列）。 题解： 先考虑对于a[i]，它会影响那些位置的答案。 ...
分类：
其他好文 时间：
2020-01-30 09:43:50
阅读次数：
61
var threeSum = function(nums) { var ans = []; var nums = nums.sort(function(a,b){return a - b}); var flag = 0; while(flag < nums.length - 2){ if (nums ...
分类：
Web程序 时间：
2020-01-29 23:12:07
阅读次数：
92
题目 ：https://leetcode cn.com/problems/letter case permutation/ 给定一个字符串S，通过将字符串S中的每个字母转变大小写，我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 样例输入与输出 ： S = "a1b2" ["a1b2", ...
分类：
其他好文 时间：
2020-01-29 21:57:10
阅读次数：
77
区间问题： LeetCode56：已知多个区间，将这些区间有相交的区间进行合并，输出有序的合并结果。 排序问题： LeetCode75：荷兰国旗问题，多种解法，双指针法巧妙。 关于排序问题，面试肯定基本不考基本的排序，因为C++有sort，因此需要考虑一些特殊的情况：尤其是桶排序，计数排序，堆排序， ...
分类：
其他好文 时间：
2020-01-29 19:48:32
阅读次数：
76
题目内容 Given an array nums of n integers and an integer target, find three integers in nums such that the sum is closest to target. Return the sum of th ...
分类：
其他好文 时间：
2020-01-29 18:24:31
阅读次数：
58
文件排序：du -s /home/weitter/* | sort -nr root@weitter:/home/weitter/linux_learn# du -s /home/weitter/* | sort -nr 2022752 /home/weitter/ros_ubuntu.bar 76 ...
分类：
编程语言 时间：
2020-01-29 18:18:42
阅读次数：
70
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> using namespace std; const int maxn=800; int n,m,tot,u,v; int pre[maxn]; //存点 ...
分类：
其他好文 时间：
2020-01-29 15:48:00
阅读次数：
51
