枚举类型是一种的值类型，它用于声明一组命名的常数。 (1)枚举的声明:枚举声明用于声明新的枚举类型。 访问修辞符 enum 枚举名:基础类型 { 枚举成员 } 基础类型必须能够表示该枚举中定义的所有枚举数值。枚举声明可以显式地声明 byte、sbyte、short、ushort、int、uint、l...
分类：
编程语言 时间：
2014-12-19 12:49:12
阅读次数：
139
先谈一下线段树和树状数组的关系：
1.二者在复杂度上同级, 但是树状数组的常数明显优于线段树, 其编程复杂度也远小于线段树.
2.树状数组的作用被线段树完全涵盖, 凡是可以使用树状数组解决的问题, 使用线段树一定可以解决, 但是线段树能 够解决的问题树状数组未必能够解决.
树状数组的突出特点是其编程的极端简洁性, 使用lowbit技术可以在很短的几步操作中完成树状数组的核心操作，与之相关的便是...
分类：
编程语言 时间：
2014-12-17 14:40:33
阅读次数：
140
实现链表的nlgn时间排序，常数空间。想了想，符合那个时间复杂度的也就快排，堆，归并。一想到快排的最坏也是n方，就放弃了，堆的话貌似起码要组成堆要左右两个指针构建才比较方便。然后就觉得应该是要用归并了。还是看了JustDOIT大神的。自己也敲了一下。利用快慢指针找到中间，分成两个链表，然后递归，然后...
分类：
其他好文 时间：
2014-12-17 00:04:19
阅读次数：
268
--------------------------------------------------------------------------------1. 固定不变的数是常数，直接写在程序里称为直接量（literal）。 int total = 100 - price;#include ....
分类：
编程语言 时间：
2014-12-16 18:39:54
阅读次数：
161
R6对LotusScript有一些改进和增强，自那之后，Notes对象的接口时有补充和更新，但语言本身没有变化。那些改进就包括增加诸如ArrayGetIndex、ArrayUnique的有用函数。但在编程实践中，还有一些对数组的操作LotusScript没有提供原生的函数，好在基本上都能自己编写。下面的函数中用到的常数都在lsconst.lss或lserr.lss里定义，在脚本前要附加%INCLU...
分类：
编程语言 时间：
2014-12-16 11:45:28
阅读次数：
198
题目大意：强制在线区间无修改逆序对。
思路：看到数据范围发现分块是很显然的。预处理了很多东西，比如说每个块里面的逆序对个数，还有f[i][j]表示从第i块到第j块的逆序对个数。如果仅仅处理到这里的话，后面是不太好处理的。我们还需要一个东西，是每个点对每个块的逆序对个数，并取前缀合优化。否则的话就得用主席树来乱搞，那常数
剩下就是小事了， 比如离散话啥的。。
CODE：...
分类：
其他好文 时间：
2014-12-15 21:54:12
阅读次数：
341
声速
20℃，1个大气压时，空气中的声速为 343m/s，当温度变化不大时，声速可以近似表示为：
利用热力学基本原理还能得到另一个理论公式：
这里 Tk 是热力学温度，单位为开尔文，R 是气体常数，值为8.314 J/mol，M 是气体摩尔质量，对于空气来说是 0.029kg/mol，γ是气体的比热，对于空气是 1.402。
Sound Pressure Level 声...
分类：
其他好文 时间：
2014-12-14 14:39:44
阅读次数：
202
1）
ARM处理器有37+3个32位寄存器：其中有32个通用寄存器，只有一个PC指针寄存器，一般习惯用R15来指向正在取指的指令，而不是正在执行的指令。（这里涉及到arm处理器的流水线操作流程，下面在介绍），七个状态寄存器：但是只有一个CPSR寄存器（用来表示当前程序状态寄存器），6个SPSR寄存器（用来保存备份当前程序状态的异常数据）。
处理器在工作时有8种不同的工作模式,对应的每一种处理器...
分类：
其他好文 时间：
2014-12-14 13:18:10
阅读次数：
241
堆排序和归并排序一样，时间复杂度为CodeCogsEqn(15)，而且可以实现原址排序：任何时候都只需要常数个额外的元素空间存储临时数据。
分类：
编程语言 时间：
2014-12-13 23:06:21
阅读次数：
165
斐波那契堆简介斐波那契堆(Fibnacci Heap)有两种用途：第一，支持一系列操作，这些操作构成了所谓的可合并堆。第二，其一些操作可以在常数时间内完成，这使得这种数据结构非常适合于需要频繁调用这些操作的应用。可合并堆(Mergeable Heap)支持如下五种操作：Make-Heap(), In...
分类：
其他好文 时间：
2014-12-12 20:33:23
阅读次数：
311
