思路：二分法。 class Solution(object): def nextGreatestLetter(self, letters, target): letters = list(set(letters)) letters.sort() if target in letters: index ...
分类：
其他好文 时间：
2020-06-08 14:52:54
阅读次数：
44
题意：即nums长为n+1，里面的元素值范围：[1,n]，有且仅有一个重复值，但该值可以重复多次，所以[1,n]有的数可以不在nums里。 方法一：二分查找。 class Solution(object): # 二分查找 def findDuplicate(self, nums): low = 1 ...
分类：
其他好文 时间：
2020-06-08 14:17:49
阅读次数：
49
# 总核数 = 物理CPU个数 X 每颗物理CPU的核数 # 总逻辑CPU数 = 物理CPU个数 X 每颗物理CPU的核数 X 超线程数 # 查看物理CPU个数 cat /proc/cpuinfo| grep "physical id"| sort| uniq| wc -l # 查看每个物理CPU中 ...
分类：
系统相关 时间：
2020-06-08 12:56:59
阅读次数：
91
#853 车队 https://leetcode-cn.com/problems/car-fleet/ 这题我并没有使用某个排序算法，只是使用了Vector的可自定义sort方法。 class Solution { public: struct Car { int pos; int speed; f ...
分类：
编程语言 时间：
2020-06-08 12:46:31
阅读次数：
48
1：grep可以在档案中搜寻关键词。 2：tail -n100 filePath查看文件最后100行。 3：命令模式下输入：set number 查看文件行号。 4：grep -E "\b[[:alpha:]]+\b" /etc/fstab -o | sort | uniq -c | sort -n ...
分类：
其他好文 时间：
2020-06-08 12:39:07
阅读次数：
277
排序、去重与离散化 1. 排序 1.1 快速排序 1. 快速排序 #include <bits/stdc++.h> using namespace std; const int N = 1000010; int q[N]; void quick_sort(int q[], int l, int r) ...
分类：
编程语言 时间：
2020-06-08 11:03:33
阅读次数：
68
gap> calT(27);41~4：G27_1=C27,N0=1,2,6,18,5~24：G27_2=C9 x C3,N0=1,8,18,0,25~59：G27_5=C3 x C3 x C3,N0=1,26,0,0, D:\MathTool\gaptool>RpppRppp(1,2)=R8_1,R ...
分类：
其他好文 时间：
2020-06-08 00:38:21
阅读次数：
47
from abc import ABCMeta, abstractmethod from operator import itemgetter, attrgetter # 策略模式：三个角色：上下文环境、策略的抽象、具体的策略 # 简而言之：定义一系列算法，将每个算法都封装起来，并且使他们之间可以相 ...
分类：
其他好文 时间：
2020-06-07 23:03:55
阅读次数：
109
常用类 Arrays Arrays 类包含用于操作数组的各种方法（例如排序和搜索）。还包含一个静态工厂，允许将数组转为 List。 方法 描述 List asList(T... a) 返回由指定数组构造的 List void sort(Object[] a) 对数组进行排序 void fill(Ob ...
分类：
编程语言 时间：
2020-06-07 21:25:44
阅读次数：
107
java中对数组进行排序 使用Array.sort() 这个默认是升序 @Test public void index4(){ int scores[] = new int[]{1,2,3,89,4}; Arrays.sort(scores); for (int i:scores ) { Syste ...
分类：
编程语言 时间：
2020-06-07 19:17:31
阅读次数：
205
