康托展开 & 逆康托展开 定义 康托展开是一个全排列到一个自然数的 双射 ，常用于 构建hash表 时的 空间压缩 。 设有$n$个数$（1,2,3,4,\dots ,n）$，组成不同$n!$ 种的排列组合，其康托展开唯一且最大约为$n!$ 康托展开表示的就是当前排列在$n$个不同元素的全排列中的名 ...
分类：
其他好文 时间：
2020-03-08 18:05:13
阅读次数：
63
https://nanti.jisuanke.com/t/43386 水题 zack和mack有对应的球员数字 从序列中找出是否存在 代码 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #inclu ...
题目标签：Sort 利用两个指针，在偶数位置上找到第一个奇数；在奇数位置上找到第一个偶数，然后互相转换数字。 具体看code。 Java Solution: Runtime: 2ms, faster than 99.61% Memory Usage: 42.9MB, less than 29.63% ...
分类：
编程语言 时间：
2020-03-08 09:58:56
阅读次数：
72
# 题意给定n点m边的有向图，可能存在重边，输出任意一个这个图的拓扑序列，如果不存在输出-1 # 题解有向无环图是拓扑排序的关键bfs，选择入度为0的点，不断的将入度为0的点加入答案序列，并将它所有出边的终点的度-1 如果存在拓扑序列，那么最后的答案数组长度就是节点个数，如果不存在，即过程进行到某一 ...
分类：
编程语言 时间：
2020-03-07 10:13:03
阅读次数：
75
link #include <cstdio> #include <cmath> #include <vector> #include <algorithm> #include <climits> #include <unordered_map> #include <cstdio> #include ...
分类：
其他好文 时间：
2020-03-07 09:43:40
阅读次数：
61
1 package solution44; 2 3 import java.util.*; 4 class Solution { 5 public int solution(int n,int[] nums) { 6 Arrays.sort(nums); 7 int maxVal = nums[n- ...
分类：
其他好文 时间：
2020-03-07 09:19:42
阅读次数：
71
参加了CCC 我好菜啊 做对的就几道水题 T3的题目大意是给一个字串，然后再给一个母串，看字串有几种排列方式在母串中出现过 （只包含小写字母） 举个例子 ab的排列在aba中出现过2种 ab和ba 数据范围是10^5（好像 首先是判断排列，按照全排列来判断肯定不行，所以选择使用一个数组，记录每个字母 ...
分类：
其他好文 时间：
2020-03-07 00:11:35
阅读次数：
76
[LeetCode]632. Smallest Range Covering Elements from K Lists 你有 k 个升序排列的整数数组。找到一个最小区间，使得 k 个列表中的每个列表至少有一个数包含在其中。 我们定义如果 b-a < d-c 或者在 b-a == d-c 时 a < ...
分类：
其他好文 时间：
2020-03-06 23:40:33
阅读次数：
69
1.调整 worker_processes nginx 进程数，可以按照逻辑cpu 数目来指定 # 查看物理CPU个数 cat /proc/cpuinfo| grep "physical id"| sort| uniq| wc -l # 查看每个物理CPU中core的个数(即核数) cat /pro ...
分类：
其他好文 时间：
2020-03-06 22:11:46
阅读次数：
81
在Java中对一个数组进行升序、降序除了用到冒泡排序法，还可以使用Arrays类自带的sort()方法实现，升序的方法比较常见，降序比升序多一个参数条件： Collections.reverseOrder() 同时需要注意的是降序的时候数组类型只能是包装类型，不能是基本数据类型 package _3 ...
分类：
编程语言 时间：
2020-03-06 20:00:05
阅读次数：
177
