静态区间第K小....划分树裸题
Kth number
Time Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 5341 Accepted Submission(s): 1733
Problem Descrip...
分类:
其他好文 时间:
2014-10-05 20:15:18
阅读次数:
258
常量字符串为什么位于静态存储区?char *c="zhaobei";书上说: "zhaobei"这个字符串被当作常量而且被放置在此程序的内存静态区。那一般的int i=1;1也是常量,为什么1就不被放置在此程序的内存静态区了呢?请高手指点!所有的字符窜常量都被放在静态内存区因为字符串常量很少需要修改...
分类:
其他好文 时间:
2014-09-25 03:39:48
阅读次数:
256
栈区:int a=3;堆区:malloc(255) (所占内存最大)静态区:static float h=1.36;常量区“lanou"代码区:void function(){…}内存地址,从上到下,内存地址越来越小。栈内存分配由高到低(栈底是高位内存,栈顶是低位内存),先进后出错误使用:ch...
分类:
其他好文 时间:
2014-09-14 23:20:17
阅读次数:
163
最大子段和的各种形式
题解内附每道题的 题意 题目链接 思路
SPOJ 1043 GSS1
静态区间求个最大子段和,
题解
SPOJ 1577 GSS2
和1一样,区别是若区间内存在相同的元素,则该元素只计算一次。
离线一下然后使劲跑。。
题解
SPOJ 1716 GSS3
和1一样,就是要支持单点修改
题解
SPOJ 2713 GS...
分类:
其他好文 时间:
2014-09-02 14:12:45
阅读次数:
222
学编程吧学java教程之java内存分析发布了,欢迎大家通过xuebiancheng8.com来访问java的内存模型是java中非常重要的知识,也是面试的时候重点。java虚拟机的内存模型中和我们打交道多的分为这么几个区域堆区,栈区,方法区。其中方法区又分为常量池,静态区和方法区。这几部分分..
分类:
编程语言 时间:
2014-08-31 02:51:11
阅读次数:
174
参考"http://blog.sina.com.cn/s/blog_63d4849c01014qg3.html"C语言内存分为5部分:堆、栈、全局(静态)区、常量区(只读)和代码区。堆,需要人工申请和释放内存,其他均为系统自动释放。全局(静态)区、常量区:全局可见!#include #include...
分类:
编程语言 时间:
2014-08-18 01:30:23
阅读次数:
222
进程中内存的布局
参见:http://patmusing.blog.163.com/blog/static/135834960201001512358686/
常量区只读不可写。
静态区可读写。
示例
//所有代码,在Code segment
//在Global data segment,const只是个语法标识,不放Constant segment
const double...
分类:
编程语言 时间:
2014-07-29 15:11:37
阅读次数:
235
静态区间第K大,主席树。。。。
Feed the dogs
Time Limit: 6000MS
Memory Limit: 65536K
Total Submissions: 15491
Accepted: 4780
Description
Wind loves pretty dogs very...
分类:
其他好文 时间:
2014-07-29 14:25:38
阅读次数:
365
静态区间第K大,主席树写法。
主席树第一题,如果对整段区间建线段树可以求1~n范围内的第K大,要想求任意区间内的第K大需要建1~i 的n棵线段树。求某一段的时候区间相减就可以了。但是这样空间消耗太大所以要尽量利用以前的节点。注意到1~i的线段树和i~i+1的线段树只某一条链上的值不同,所以我们只要建出这一条链就可以了,剩下的节点和1~i+1的线段树是一样的,我们直接把节点指过去。
T[ ......
分类:
其他好文 时间:
2014-07-28 15:56:43
阅读次数:
270
static 英文意思是 “静态的”。 在C 语言中,它用在 函数或变量前面。1. 用在变量前面,它表示该变量是静态变量,意思是说,这个变量放在内存的静态区域,即使作用域结束,值也会一直保存着,不会像变量那样,随作用域结束而释放所占的内存。static修饰的变量作用域有两种:1)修饰全局的变量,作用...
分类:
其他好文 时间:
2014-07-16 17:43:29
阅读次数:
153