要不是为了写splay的区间旋转的下放,我才不会写线段树的lazy下放来练练手(我原来的lazy都是跟着函数走的。。)这个时候我们得对lazy进行重新的界定,那就是lazy对当前节点是不产生影响的,而是对它的儿子产生影响。也就是说,当我到了某一个[l,r]区间,我不仅要更新它的lazy值,还要更新本...
分类:
其他好文 时间:
2014-04-30 23:44:18
阅读次数:
426
iOS中block类型大全typedef的block作为属性的block作为变量的block作为方法变量入参的block作为方法参数的block无名block内联函数的block递归调用的block作为方法返回值的block作为函数名的block(太过奇葩,完全不知道怎么用-_-!)
分类:
移动开发 时间:
2014-04-30 23:32:04
阅读次数:
609
在做题目的过程当中,我们需要在本机上调试,当然我们可以把测试用例一遍一遍粘贴复制,也经常会遇到测试用例很多的时候,输入和输出混了,还要去找输出和题目当中的对照。另外,有的时候题目给的测试用例太少,需要自己或者队友给想几个临界条件,自己动手多添加几个测试用例,每测一遍都要动手输入的话麻烦又浪费时间。这...
分类:
其他好文 时间:
2014-04-30 23:24:51
阅读次数:
489
首先看它的声明:[!21ki@][@21ki!]functionFormat(constFormat:string;constArgs:arrayofconst):string;overload;[!21ki@][@21ki!]事实上Format方法有两种形式,另外一种是三个参数的,主要区别在于它是...
分类:
其他好文 时间:
2014-04-30 23:11:28
阅读次数:
528
动态内存分配是指在程序运行时为程序中的变量分配内存空间,其完全由...
分类:
编程语言 时间:
2014-04-27 21:45:59
阅读次数:
303
1.PL/SQL概述
PL/SQL(Procedure Language/Structuer Query Language)是Oracle对标准SQL规范的扩展,全面支持SQL的数据操作、事务控制等。PL/SQL完全支持SQL数据类型,减少了在应用程序和数据库之间转换数据的操作。
构成PL/SQL程序的基本单位是程序块。程序块由过程、函数和无名块3种形式组成,它们之间可以互相嵌套。...
分类:
数据库 时间:
2014-04-27 21:45:59
阅读次数:
400
大概去年夏天的时候,在《C和指针》里面一个练习题要求实现一个很简单的不包含打印浮点数功能的printf函数。但是很好奇,于是一直纠结下去,结果就是知道了printf的实现,自己也写了一个简单的。或许是夏天的原因吧,那时候暑假没回去,凌晨四点兴奋到不能睡觉。那时候刚开始写blog。没想整理一下,只是简单的把最重要的实现"工具"贴了一个blog在
http://blog.csdn.net/cinmy...
分类:
其他好文 时间:
2014-04-27 21:36:00
阅读次数:
283
在上一篇文章里,我们以及详细分析过构造函数,还有怎样将其变成面向对象语言里的类。但是JavaScript不是基于类的编程语言,它是基于原型的编程语言。这到底是什么意思呢?简单来说,JavaScript不是通过类来创建对象,而是通过对象来创建对象。JavaScript没有类,有的只是对象和基本数据类型。为简化问题起见,我们姑且说JavaScript里的所有东西都是对象,从实数到字符串,甚至是函数本身。前一篇文章已经讲到过,有两种创建对象的方法:一种是从字面上直接创建(有些地方称为通过JSON符号创建),另一种...
分类:
编程语言 时间:
2014-04-27 21:24:59
阅读次数:
447
在Linux内核中,hlist(哈希链表)使用非常广泛。本文将对其数据结构和核心函数进行分析。
和hlist相关的数据结构有两个:hlist_head 和 hlist_node
//hash桶的头结点
struct hlist_head {
struct hlist_node *first;//指向每一个hash桶的第一个结点的指针
};
//hash桶的普通结点
struct hl...
分类:
系统相关 时间:
2014-04-27 21:24:06
阅读次数:
579
初始化程序
7.1 main.c 程序
图中,高速缓存的部分还要扣除显存和ROM BIOS占用的部分。告诉缓冲区是用于磁盘等块设备临时存放数据的地方,以1K字节为一个数据单位。
init().函数的功能可分为四个部分
安装根文件系统显示系统信息运行系统初始资源配置文件rc中的命令执行用户登录程序shell程序...
分类:
系统相关 时间:
2014-04-27 21:11:07
阅读次数:
494