题目 350. 两个数组的交集 II 我的思路 我最开始的思路：外循环遍历数组1，对于每个数组1的元素，在数组2中找是否有相同的元素，若有添加到新数组并从数组2删除。时间复杂度是m*n。 借用哈希表，可以降低再数组2中找相同元素的复杂度，代价是需要是为数组2构造一个哈希表。其中哈希表的key是元素的 ...
分类：
编程语言 时间：
2020-07-13 11:21:18
阅读次数：
54
题目描述 题解 必须要发掘出性质才能搞，乱找找不满 一草稿纸的114514越看越草 发现5只出现一次，而且14是114的子串 显然可以想到每次按最近的来匹配，一次找出一个114514 发现114511451414会挂掉，原因是把第二个5的114给拆掉了 1的数量最多，所以只考虑总量不考虑单独每个 对 ...
分类：
其他好文 时间：
2020-07-13 11:15:32
阅读次数：
64
Given an array of integers nums. A pair (i,j) is called good if nums[i] == nums[j] and i < j. Return the number of good pairs. Example 1: Input: nums ...
分类：
其他好文 时间：
2020-07-13 09:57:03
阅读次数：
63
曲名：Little Poor Me 作者：Layto 1 [00:01.19]I tried hard, you know I care 2 [00:05.01]I care, I care 3 [00:09.22]Just a little poor me 4 [00:13.64]Just a l ...
分类：
其他好文 时间：
2020-07-13 09:52:15
阅读次数：
113
用途 getopt_long()用于解析类似于 --version --config configfile 这样的长选项。 如何使用 1、定义struct option数组 struct option { cosnt char* name; //长选项的名称。 比如 ./xx --config de ...
分类：
其他好文 时间：
2020-07-13 09:43:18
阅读次数：
80
PHP复习题（选择题） 1. 如何使用 PHP 输出 “hello world”？ A. "Hello World"; B. echo "Hello World"; C. Document.Write("Hello World"); 答案：B 2. 下面代码执行结果是？ <?php FUNCTION ...
分类：
Web程序 时间：
2020-07-13 09:41:59
阅读次数：
834
可以选俩一样的数，但自己异或自己结果是0，不是最优解 预备知识，啥是异或 暴力做法就是两层for循环枚举所有可能 暴力的思路就是 1：首先选定一个Ai（1 <= i <= n） 2：在A1 ~ An中选择一个数Aj，使得Ai ^ Aj的值最大 突破点在第2步 首先Ai一定小于等于31位，也就是0 < ...
分类：
其他好文 时间：
2020-07-13 09:15:13
阅读次数：
57
排序 1.插入排序：插入排序是一种最简单的排序方法，它的基本思想是将一个记录插入到已经排好序的有序表中，从而一个新的、记录数增1的有序表。在其实现过程使用双层循环，外层循环对除了第一个元素之外的所有元素，内层循环对当前元素前面有序表进行待插入位置查找，并进行移动。较为稳定 时间复杂度：最好情况为0（ ...
分类：
其他好文 时间：
2020-07-12 22:46:24
阅读次数：
72
/* C程序数组算法 — 选择排序法 * 此例子按照 大 -> 小 排序 * 原理：后一个和前一个相比较，若大于/小于 就利用"位置"对调。 * 比较次数： n(n-1) / 2 次 && 互换次数：n-1 次 * 说明：此算法适用于数字比较少的排序 && 此方法和冒泡法相似的一批 * 跟着逻辑走 ...
分类：
编程语言 时间：
2020-07-12 22:40:49
阅读次数：
79
1 C语言代码 1 #include <stdio.h> 2 #include <unistd.h> 3 4 int main() 5 { 6 if(!fork()){while(1)printf(“A”);} 7 if(!fork()){while(1)printf(“B”);} 8 wait() ...
分类：
其他好文 时间：
2020-07-12 22:36:25
阅读次数：
81
