哈希表 红黑树实现的符号表可以保证对数级别的性能，但我们可以做得更好。哈希表实现的符号表提供了新的数据访问方式，插入和搜索操作可以在常数时间内完成（不支持和顺序有关的操作）。所以，在很多情况下的简单符号表，用哈希表实现是最好的选择。 hash functions 如果键是小整数，那么我们可以直接使用 ...
分类：
其他好文 时间：
2019-02-22 21:10:13
阅读次数：
167
链接 大意:求素因子只含给定素数的第k大数 先二分答案转为判定x是第几大, 然后分两块合并即可, 按奇偶分块可以优化一下常数 ...
分类：
其他好文 时间：
2019-02-21 00:28:39
阅读次数：
146
1. 引言 2. 概念引入 ●什么是接口？ 接口是包含一组虚方法的抽象类型，其中每一种方法都有其名称、参数和返回值。接口方法不能包含任何实现，CLR允许接口可以包含事件、属性、索引 器、静态方法、静态字段、静态构造函数以及常数。但是注意：C#中不能包含任何静态成员。一个类可以实现多个接口，当一个类继 ...
分类：
其他好文 时间：
2019-02-20 12:56:32
阅读次数：
165
题目分析： 我们令$G(x)$表示前$x$个点的平均深度，$F(x)$表示第$x$个点的期望深度。 有$F(x) = G(x-1)+1$，$G(x) = G(x-1)+\frac{1}{x}$ 所以答案相当于一个调和级数和的前缀和，我们对小于1e6的暴力处理，大于1e6的利用欧拉常数做。 代码： ...
分类：
其他好文 时间：
2019-02-19 18:50:44
阅读次数：
186
预处理器（Preprocessor）1 . 用预处理指令#define 声明一个常数，用以表明1年中有多少秒（忽略闰年问题） #define SECONDS_PER_YEAR (60 * 60 * 24 * 365)UL我在这想看到几件事情：1) #define 语法的基本知识（例如：不能以分号结束 ...
分类：
其他好文 时间：
2019-02-19 13:34:21
阅读次数：
194
评测记录：https://www.luogu.org/record/show?rid=14850706 时间用了1200ms，感觉应该是比较快的莫队了 莫队基本思路之前的题解已经讲过了，不再赘述 这里主要讲一下关于块大小的优化和奇偶性优化 一些细节上的卡常数就放在代码里讲了 块大小优化 好吧，在写这 ...
分类：
其他好文 时间：
2019-02-18 14:29:47
阅读次数：
167
十大经典排序算法 主题： 关于时间复杂度: 平方阶 (O(n2)) 排序 各类简单排序：直接插入、直接选择和冒泡排序。 线性对数阶 (O(nlog2n)) 排序 快速排序、堆排序和归并排序。 O(n1+§)) 排序，§ 是介于 0 和 1 之间的常数。 希尔排序。 线性阶 (O(n)) 排序 基数排 ...
分类：
编程语言 时间：
2019-02-18 01:24:12
阅读次数：
199
Print Article HDU - 3507 【题目标题】： 打印文章 给出N个单词，每个单词有个非负权值Ci，现在要将它们分成连续的若干段，每段的代价为此段单词的权值和的平方，还要加一个常数M，即。现在想求出一种最优方案，使得总费用之和最小。 【输入格式】 包含多组测试数据，对于每组测试数据。 ...
分类：
其他好文 时间：
2019-02-17 23:35:55
阅读次数：
168
在编写测试程序的过程中，有如下定义： #define UART1_EN (1<<31) 编译后编译器报错： integer operation result is out of range (61-D)，经查资料是由于溢出所致，宏定义默认常量是有符号型，当左移31位时，常数就变成负数，编译器就会给出 ...
分类：
其他好文 时间：
2019-02-14 20:42:18
阅读次数：
165
头文件(.h)：写定义和声明写类的声明（包括类里面的成员和方法的声明）、函数原型、#define常数等，但是一般来说不写具体的实现。注意： 1、在写头文件的时候需要注意，在开头和结尾处必须按照如下样式加上预编译语句（如下）： #ifndef PERSON_H#define PERSON_H //中间 ...
分类：
编程语言 时间：
2019-02-13 22:31:17
阅读次数：
209
