名词解释： n: 数据规模k:“桶”的个数In-place: 占用常数内存，不占用额外内存Out-place: 占用额外内存稳定性：排序后2个相等键值的顺序和排序之前它们的顺序相同 冒泡排序（Bubble Sort） 作为最简单的排序算法之一，冒泡排序给我的感觉就像Abandon在单词书里出现的感觉 ...
分类：
编程语言 时间：
2019-10-07 19:36:56
阅读次数：
155
``` //1.数组下标越界的异常:java.lang.ArrayIndexOutOfBoundsException int[] i = new int[10]; // i[0] = 90; // i[10] = 99; // for(int m = 0;m ...
分类：
编程语言 时间：
2019-10-05 14:17:03
阅读次数：
99
https://loj.ac/problem/10046 题目描述 定义字符串Q为字符串A的周期，当且仅当Q是A的前缀（不等于A），且A是QQ的前缀。求所有前缀的最大周期长度之和。 思路 我们看数据范围，显然要O（n）处理，所以我们对每一个前缀都应该用常数级的复杂度找到其最大周期。我们考虑周期的定义 ...
分类：
其他好文 时间：
2019-10-04 23:00:49
阅读次数：
136
给定任一个各位数字不完全相同的四位正整数，如果先把四个数字按照非递增排序，再按照非递减排序，然后用第一个数字减第二个数字，将得到一个新的数字，一直重复这样做，很快就会停在有“数字黑洞”之称的6147，这个神奇的数字也叫做Kaprekar常数。例如：67677766-6677=10899810-018 ...
分类：
其他好文 时间：
2019-10-03 19:47:19
阅读次数：
64
概念：Hash表（HashTable）又称散列表，通过关键字Key映射到数组的一个位置来访问记录，以加快查找的速度。这个映射函数称为Hash函数，存放记录的数组称为Hash表直接取余法用关键字k除以Hash表的大小m取余数：h(k) = k mod h乘积取整法用关键字k乘以一个常数A（0<A<1）... ...
分类：
编程语言 时间：
2019-10-02 20:40:24
阅读次数：
117
一、常用数据结构： 1. list http://www.cplusplus.com/reference/list/list/ https://www.geeksforgeeks.org/list-cpp-stl/ 表示双向链表；单向链表用forward_list; 可以在常数时间复杂度内进行插入和 ...
分类：
编程语言 时间：
2019-10-02 16:34:46
阅读次数：
76
https://codeforces.com/gym/101412 C One Dimensional Cellular Automaton 签到题，就是直接矩阵快速幂，一开始用longlong然后到处取模导致T了一发，卡常之后才过。 测出来了，取模大概是11倍常数，鉴于大概元素的范围是2^16次方 ...
分类：
其他好文 时间：
2019-10-02 10:19:22
阅读次数：
94
注意：以下内容摘自文献[1]，修改了部分内容。 1.常量：常量的值是不能改变的，一般从其字面形式即可判别是否为常量。 2.常量包括数值型常量（即常数）和字符型常量。 3.常量无unsigned型。但一个非负值的整数可以赋值给unsigned型变量，只要它的范围不超过变量的取值范围即可。例如，将500 ...
分类：
编程语言 时间：
2019-09-30 23:52:20
阅读次数：
123
题意：问有多少种组合方法让每一行每一列最小值都是1 思路：我们可以以行为转移的状态 附加一维限制还有多少列最小值大于1 这样我们就可以不重不漏的按照状态转移 但是复杂度确实不大行(减了两个常数卡过去的...) #include <bits/stdc++.h> using namespace std; ...
分类：
其他好文 时间：
2019-09-30 21:35:57
阅读次数：
66
编译技术图式（第三章 词法分析） 1、词法分析概述 2、词法分析器和语法分析器的关系 （1）词法分析作为单独的一遍 （2）词法分析作为子程序 3、词法分析器的输出 二元式 (单词类别<整数编码>，单词属性) 依赖于所对应的程序设计语言 关键字“一字一码” 标点符号“一字一码” 对标识符、常数、字符串 ...
分类：
其他好文 时间：
2019-09-30 14:42:54
阅读次数：
81
