1035 插入与归并 (25分) 数据比较小，归并不用写合并函数，直接sort 中间序列不包括初始序列 #include<iostream> #include<vector> #include<cctype> #include<map> #include<set> #include<sstream> ...
分类：
编程语言 时间：
2020-06-15 10:10:59
阅读次数：
53
21. 合并两个有序链表 将两个升序链表合并为一个新的 升序 链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4 非递归（迭代）： 简单的归并 1 class Solution { 2 // 简单的归并 ...
分类：
其他好文 时间：
2020-06-14 20:42:02
阅读次数：
61
Description 给出序列 $a_i$, 求两两之和的异或值 Solution 按位计算计算到第 $k$ 位时，将 $a_i$ 按 $mod \ 2^{k+1}$ 后排序当 $a_i \ mod \ 2^{k+1} + a_j \ mod \ 2^{k+1}\in [2^k, \ 2^{k+1 ...
分类：
其他好文 时间：
2020-06-14 14:56:33
阅读次数：
47
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;const int N=1e6+10;int q[N]= {0},temp[N]={0};void merge_sort ...
分类：
编程语言 时间：
2020-06-13 12:48:12
阅读次数：
52
动态数组: int[] arr = new int[5]; ->声明了一个能放5个int类型的数组 arr[0] = 1; arr[1] = 2; arr[0] = 41; arr[1] = 8; arr[0] = 11; 动态数组:在初始化的时候元素空间分配 和 赋值,分别执行 静态数组: int ...
分类：
编程语言 时间：
2020-06-13 09:14:08
阅读次数：
60
// 插入排序 const insertSort =(arr) => { //假设前面的元素有序,把后一个元素插入合适的位置 for (var i = 1;i<arr.length;i++){ var preIdx = i-1 var currentVal = arr[i] while(preIdx ...
分类：
编程语言 时间：
2020-06-11 19:48:53
阅读次数：
52
原文链接：https://github.com/hangyangws... 为什么需要校验 CSS 规则 对于编程语言进行「语法、书写」校验，能有效「归并」不同开发者的「不同风格」，还能检验出一些语法错误。 比如 eslint 就能校验 JS 代码的「鸡肋糟粕」。 对于 CSS 而言，不能算是严格意 ...
分类：
Web程序 时间：
2020-06-11 19:35:05
阅读次数：
99
###归并排序 void merge_sort(int l,int r) { if (l == r) { return; } int mid = l + r >> 1; merge_sort(l, mid); merge_sort(mid + 1, r); int i = l, j = mid + ...
分类：
其他好文 时间：
2020-06-10 17:20:34
阅读次数：
48
归并排序 大佬的归并排序详解 void mergeSort(vector<int>&arr, int start, int end) { if (arr.empty()||start >= end) return; int mid = (end + start) / 2; mergeSort(arr ...
分类：
编程语言 时间：
2020-06-08 12:19:33
阅读次数：
62
我一开始看着这个题 简单的以为 本题是一个模拟外加排序 所以直接一手sort 然后喜提60分 所以我仔细研究了一下 发现每个人都只和前一个人比赛 所以排序变化仅在2人之间 所以明显归并排序的复杂度要快于快速排序 所以 可以将sort改成手写的归并排序 但是…… 我是个懒人 所以直接stable_so ...
分类：
其他好文 时间：
2020-06-06 21:22:07
阅读次数：
54
