因为这个解法有点复杂，因此单独开一贴介绍。《算法（第四版）》中的题目是这样的：1.3.49栈与队列。用有限个栈实现一个队列，保证每个队列操作（在最坏情况下）都只需要常数次的栈操作。那么这里就使用六个栈来解决这个问题。这个算法来自于这篇论文。原文里用的是 Pure Lisp，不过语法很简单，还是很容易... ...
分类：
编程语言 时间：
2017-07-12 23:09:56
阅读次数：
426
一： Throwable类有两个直接子类：Exception类、Error类。Error表示错误，可能是编译期错误或者系统错误，往往程序中并不处理。 二： 异常分为运行期异常和编译期异常两种 运行期异常：程序运行时抛除的异常，所有RuntimeException的子类都是运行期异常 数学异常 空指针 ...
分类：
其他好文 时间：
2017-07-12 21:26:24
阅读次数：
143
枚举类型enum是比较重要的一个数据类型，它是一种数据类型而不是数据结构，我们通常将一组常用的常数声明成枚举类型方便后续的使用。当一个变量有几种可能的取值的时候，我们将它定义为枚举类型。在Python中是如何实现的呢？ 补充：很多初学者一下子不明白枚举是什么意思，比如我们有段程序很多地方需要用到12 ...
分类：
编程语言 时间：
2017-07-11 11:14:07
阅读次数：
251
说到素数不得不说素数判定算法。 其中极为经典的为Rabin Miller测试。 通过二次探测的方法，我们可以将其正确率上升到一个很高的高度。 二次探测的原理我还是不太懂，所以NOI前我暂时只是梳理一下这个算法的流程。 首先，我来介绍一些小Trick。 $O(1)$的快速乘。 在一些卡常数而且爆lon ...
分类：
其他好文 时间：
2017-07-10 16:28:08
阅读次数：
228
Arithmetic——算法 常用的计算节点，如加减法，次方、平方根等 Constant Vectors——常数向量 固定不会变化的向量，一维向量二维向量等。 Properties——属性节点分类 属性面板中所显示的属性 Vector Operations——向量计算分类 可以对向量进行计算的节点， ...
分类：
其他好文 时间：
2017-07-09 19:43:57
阅读次数：
848
Enum为枚举提供基类。其基础类型能够是除 Char 外的不论什么整型。假设没有显式声明基础类型，则使用 Int32。编程语言通常提供语法来声明由一组已命名的常数和它们的值组成的枚举。 注意：枚举类型的基类型是除 Char 外的不论什么整型。所以枚举类型的值是整型值。 Enum 提供一些有用的静态方 ...
分类：
编程语言 时间：
2017-07-09 18:26:40
阅读次数：
110
前面的博文：http://www.cnblogs.com/hiramlee0534/p/6624197.html 一个HFSS仿真SIW的实例。 模型如下 中心频率35GHz， 选用基板为Rogers 5880, 相对介电常数2.2, 其它设计参数如下表： 仿真结果 S11和S21如下图 电场幅度和 ...
分类：
其他好文 时间：
2017-07-09 17:17:40
阅读次数：
120
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-06 20:36:38
阅读次数：
129
题目背景 这是一道简单的AC自动机模版题。 用于检测正确性以及算法常数。 为了防止卡OJ，在保证正确的基础上只有两组数据，请不要恶意提交。 题目描述 给定n个模式串和1个文本串，求有多少个模式串在文本串里出现过。 输入输出格式 输入格式： 第一行一个n，表示模式串个数； 下面n行每行一个模式串； 下 ...
分类：
其他好文 时间：
2017-07-06 20:34:10
阅读次数：
184
和 sizeof 类似，sizeof不是函数，它是一个操作符，它在编译期就完成了计算，在函数运行期间它已经是一个常数值了。 int a; sizeof(int) = 4; sizeof(a) = 4; sizeof a ——也是4 不需要括号！ 此时要注意： sizeof int——错误！此时int ...
分类：
其他好文 时间：
2017-07-04 20:04:52
阅读次数：
147
