百度百科： 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排 ...
分类：
编程语言 时间：
2020-03-13 01:33:43
阅读次数：
62
Javacpu 和内存问题排查步骤: ps ux 查看运行的进程 top -c查看占用cpu的进程 top -bn1 -H -p <pid> 查看占用cpu的线程 // 找出cpu高的线程tid ps -mp <pid> -o THREAD,tid,time | sort -rn jstack <p ...
分类：
编程语言 时间：
2020-03-13 01:11:02
阅读次数：
73
#include #include #include using namespace std; const int MAXN = 10; bool isUsed[MAXN]; vector ans; int N; void DFS(int index) { if (index >= N) { //边... ...
分类：
其他好文 时间：
2020-03-12 23:15:39
阅读次数：
81
一、题目说明 题目128. Longest Consecutive Sequence，给定一列无序的整数，计算最大连续的整数的个数。复杂度要求是O(n)，难度是Hard！ 二、我的解答 这个题目解答方法包括，brute force、sort、hash。但brute force和sort的复杂度不符合 ...
分类：
其他好文 时间：
2020-03-12 18:50:11
阅读次数：
47
""" 归并排序 """ def merge_sort(li): 递归出口 if len(li) == 1: return li 第1步：先分 mid = len(li) // 2 left = li[:mid] right = li[mid:] left_one = merge_sort(left ...
分类：
编程语言 时间：
2020-03-12 14:34:52
阅读次数：
58
Python 内置函数最全汇总：1 abs()绝对值或复数的模 In [1]: abs(-6) Out[1]: 6 2 all() 接受一个迭代器，如果迭代器的所有元素都为真，那么返回True，否则返回FalseIn [2]: all([1,0,3,6])Out[2]: False In [3]: ...
分类：
编程语言 时间：
2020-03-12 14:19:42
阅读次数：
66
dic_class={'4':3,'5':5,'1':1} dic_class_sorted = sorted(dic_class, key=dic_class.__getitem__, reverse=True) print(dic_class_sorted) 输出： ['5', '4', '1' ...
分类：
编程语言 时间：
2020-03-12 12:51:33
阅读次数：
48
"传送门" 补这道题的契机是因为烂桥杯2013的最后一题，虽然那道题暴力也能过，但看到大佬介绍的线段树做法，感觉又刷新了我对于线段树的认识，~~果然线段树是无所不能的~~。 题意 给你一个 $n$ 的全排列 $A$，你可以从中选两个不重合的区间，如果这两个区间里的所有数按升序排列是一个公差为 $1$ ...
分类：
其他好文 时间：
2020-03-12 09:53:11
阅读次数：
48
给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。 示例 1:给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums ...
分类：
编程语言 时间：
2020-03-11 01:30:58
阅读次数：
71
函数指针： 用于指向函数地址，然后用指针调用函数；定义的时候需要和函数类型匹配 使用方法： qsort 是c语言的快排函数 ，pfCompare是函数指针 nelem ...
分类：
其他好文 时间：
2020-03-11 01:00:35
阅读次数：
73
