动态内存分配堆内存分配与释放C/C++定义了四个内存区间：代码区，全局变量与静态变量区，局部变量区（栈区），动态内存区（堆区）通常定义变量（或对象），编译器在编译时都可以根据该变量（或对象）的类型知道所需内存空间的大小，从而系统在适当的时候为他们分配确定的存储空间。这种内存分配称为静态存储分配。有些...
分类：
其他好文 时间：
2014-06-29 15:33:25
阅读次数：
246
转自：http://blog.csdn.net/xiazdong/article/details/6280345CPU调度用于多道程序以下先讨论对于单CPU的调度问题。回顾多道程序，同时把多个进程导入内存，使得一个进程在CPU中执行I/O时，一个进程用来填补CPU的时间。通常进程都是在CPU区间和I...
分类：
其他好文 时间：
2014-06-07 04:32:41
阅读次数：
186
以前见过这题，没做出来，知道是离线处理，这次仔细想了下，首先把出现的高度都map离散化一下，以离散化出来的数目g建树,把每个位置都开俩个vector，一个存以这个位置为L的询问，一个存以这个位置为R的询问。然后从1-g
进行更新，假如当前i是以第j个区间的开始位置，那么这时就可以询问一下 2 #i....
分类：
其他好文 时间：
2014-06-04 19:21:52
阅读次数：
241
算法导论读书笔记（16）目录动态顺序统计检索具有给定排序的元素确定一个元素的秩区间树步骤1：基础数据结构步骤2：附加信息步骤3：维护信息步骤4：设计新操作动态顺序统计之前介绍过
顺序统计 的概念。在一个无序的集合中，任意的顺序统计量都可以在 O ( n )时间内找到。而这里我们将介绍如何在 O ( ...
分类：
其他好文 时间：
2014-05-30 23:14:23
阅读次数：
338
链接poj3667的加强版
当时的题解这里只不过对于女神需要另开算，DS的占用的时间不加在女神身上，女神的时间都要加，清空的时候也都要算。 1 #include 2 #include 3
#include 4 #include 5 #include 6 #include 7 #inc...
分类：
其他好文 时间：
2014-05-30 22:57:41
阅读次数：
475
昨晚行情下挫，黄金率先破位，但白银依然在19.93（127.55）-18.93（121.2）大区间运转，接下来将考验18.93（121.2）支撑。
操作上我们昨日早盘计划的19.04（121.8）多单已成交，目标123.2-124止损不变。 区间未破，那么我们稳健做空的点位放在19.73（126.2...
分类：
其他好文 时间：
2014-05-30 07:23:02
阅读次数：
225
Partitioner.Create(1,10,4).GetDynamicPartitions()为长度为10的序列创建分区，每个分区至多4个元素，分区方法及结果：Partitioner.Create(0,
10, 4).GetDynamicPartitions()得到3个前闭后开区间:[0, 4)...
分类：
其他好文 时间：
2014-05-29 14:28:18
阅读次数：
247
议题：线段树（Interval
Tree）分析：线段树是一种二叉搜索树，将一个大区间划分成单元区间，每个单元区间对应一个叶子节点；内部节点对应部分区间，如对于一个内部节点[a,
b]而言，其左子节点表示的区间为[a, (a+b)/2]，其右子节点表示的区间为[1+(a+b)/2, b]；对于区间长度...
分类：
其他好文 时间：
2014-05-29 01:33:28
阅读次数：
419
http://www.rqnoj.cn/problem/601今天发现最小区间覆盖竟然是贪心，不用DP！于是我又找到这题出来撸了一发。要找到最上面每个城市分别能覆盖最下面哪些城市，如果最下面有城市怎么都覆盖不到，就输出覆盖不到的城市数。这样，最上面的城市能覆盖的最下面的城市一定是一个区间，不会从中间...
分类：
其他好文 时间：
2014-05-27 18:32:38
阅读次数：
397
现在网上大多数用于判断中文字符的是 U+4E00..U+9FA5 这个范围是只是“中日韩统一表意文字”这个区间，但这不是全部，如果要全部包含，则还要他们的扩展集、部首、象形字、注间字母等等;
2E80－A4CF：
包含了中日朝部首补充、康熙部首、表意文字描述符、中日朝符号和标点、日文平假名、日文片假名、注音字母、谚文兼容字母、象形字注释标志、注音字母扩展、中日朝笔画、日文片假名语...
分类：
编程语言 时间：
2014-05-25 21:54:44
阅读次数：
279
