自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 资源 (6)
  • 收藏
  • 关注

原创 二维rmq zoj2859

/*zoj2859题意:给定一个n*n(n 二维RMQdp[row][col][i][j] 表示[row,row+2^i-1]x[col,col+2^j-1] 二维区间内的最小值. == min( [row,row+ 2^(i-1)-1]x[col,col+2^j-1], [ro

2011-07-21 23:44:07 1253

转载 LCA与RMQ的相互转换

一、最近公共祖先(LeastCommon Ancestors) 对于有根树T的两个结点u、v,最近公共祖先LCA(T,u,v)表示一个结点x,满足x是u、v的祖先且x的深度尽可能大。另一种理解方式是把T理解为一个无向无环图,而LCA(T,u,v)即u到v的最短路上深度最小的点。这

2011-07-21 22:50:21 1512 2

转载 RMQ区间最值问题

RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的(怎么写都可以吧=_=),但是万一要询问最值1000000遍,估计你就要挂了。这时候你可以放心地写一个线段树(前提是不写错)应该不会挂。但是,这里有更简单的算法,就是ST

2011-07-21 22:46:40 2218 1

原创 RMQ区间最值问题

RMQ(Range Minimum/Maximum Query)问题是求区间最值问题。你当然可以写个O(n)的(怎么写都可以吧=_=),但是万一要询问最值1000000遍,估计你就要挂了。这时候你可以放心地写一个线段树(前提是不写错)应该不会挂。但是,这里有更简单的算法,就是ST

2011-07-21 22:44:10 97

转载 求面积并,周长并(模版)poj 1177

#include #include #include using namespace std; const int MAX_ELem = 4*10010; const int MAX_Line = 10010; struct Node{

2011-07-20 00:01:07 807

转载 约瑟夫问题 线段树Timus OJ 1521

约瑟夫问题:n个人围成一圈,从1号开始报数,报到m就退出,剩下的人从下一个人开始继续报数。。。问最后剩下的是谁?更难的就是问所有人依次退出的顺 序。例如,5个人,编号1..5,数3退出,以下是模拟1 2 3 4 5 第一轮3退出,之后从4继续1 2 4 5 第二轮1退出,从2继续

2011-07-18 15:40:49 1945

转载 树状数组学习资料

树状数组学习资料     首先我们得知道一个问题,那就是线段树得作用并不只是用来存储线段的,也可以存储点的值等等。对于静态的线段树,空间上需要的数组有:当前结点的数据值, 左儿子编号,右儿子编号,至少这么三个数组。而在时间上虽然是NlogN的复杂度,但是系数很大。实现起来的时候编

2011-07-18 14:08:16 1058

转载 线段树pku3264 [i,j]最大最小数差

/*pku3264大意是给你一串数字,然后问你从第i个到第j个中最大的数减去最小的数的值线段树模型是这样的,先初始化一颗线段树,然后边读取数据边做预处理,把每组读进的数据经过的路径都更新对应节点的最大值和最小值。比如第4个数据经过的路径就是----&&--OK~ 这个插入复杂度l

2011-07-18 14:00:57 605

原创 线段树入门pku2777 涂颜色问题

/*pku 2777http://poj.org/problem?id=2777一板子L长,有两个操作一个着色l到r为c这种颜色,一个是查询l到r有多少种颜色就是插入和查询操作Count ColorTime Limit: 1000MS Memor

2011-07-18 13:57:46 1129

原创 线段树专题

【用线段树涂色的经典问题zju1610】http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1610求的不是线段长度,而是颜色相同且不连续的线段有多少条……囧,线段树的优势没了大部分例如:涂来涂去,线段:001

2011-07-18 13:41:15 585

转载 线段树相关问题

线段树相关问题1.RangeMinimum、Maximum Query问题(计算单调区间内出现最多(少)的次数)对元素的起点做离散化,再把离散化后的位置作为线段树的[l, r),记录次数为t.对输入区间a, b:如果(a = b){很好处理},如果(a = b - 1){分别计算

2011-07-18 13:37:15 589

智能控制 刘金琨 源代码

这里是《智能控制》 刘金琨 这本书上的源代码,希望对大家有帮助

2012-05-05

现代编译程序设计 (Modern Compiler Design)

现代编译程序设计 (Modern Compiler Design) 第1章 导论 1 1.1 为什么学习编译程序构造 4 1.1.1 编译程序构造是非常成功的 4 1.1.2 编译程序构造的广泛应用 6 1.1.3 编译程序包含普遍适用的算法 6 1.2 一个简单的传统的模块化编译程序/解释程序 6 1.2.1 抽象语法树 7 1.2.2 范例编译程序的结构 8 1.2.3 范例编译程序的语言 9 1.2.4 范例编译程序的词法分析 10 1.2.5 范例编译程序的语法分析 11 1.2.6 范例编译程序的上下文处理 14 1.2.7 范例编译程序的代码生成 14 1.2.8 范例编译程序的解释程序 15 1.3 一个更接近于实际的编译程序的结构 16 1.3.1 结构 17 1.3.2 运行时系统 18 1.3.3 捷径 18 1.4 编译程序体系结构 18 1.4.1 编译程序的宽度 19 1.4.2 谁主控 20 1.5 一个优秀编译程序的特性 22 1.6 可移植性和可重定目标性 23 1.7 优化的位置和效用 23 1.8 编译程序构造简史 24 1.8.1 1945~1960年:代码生成 24 1.8.2 1960~1975年:分析 24 1.8.3 1975年至今:代码生成和代码优化;范型 24 1.9 文法 25 1.9.1 文法形式 25 1.9.2 产生式过程 25 1.9.3 文法的扩展形式 27 1.9.4 文法特性 27 1.9.5 文法形式化方法 28 1.10 闭包算法 29 1.10.1 闭包算法的迭代实现 31 1.11 本书使用的概要代码 33 1.12 小结 33 第2章 从程序文本到抽象语法树 38 2.1 从程序文本到记号——词法结构 41 2.1.1 读程序文本 41 2.1.2 词法分析与语法分析 42 2.1.3 正则表达式和正则描述 43 2.1.4 词法分析 44 2.1.5 手动产生词法分析程序 45 2.1.6 自动产生词法分析程序 50 2.1.7 转换表压缩 63 2.1.8 词法分析程序的错误处理 68 2.1.9 一个传统的词法分析程序产生器——lex 69 2.1.10 记号的词法识别 70 2.1.11 符号表 72 2.1.12 宏处理和文件包含 76 2.1.13 小结 80 2.2 从记号到语法树——语法分析 81 2.2.1 语法分析的两种方法 82 2.2.2 错误检测和错误恢复 84 2.2.3 手工生成一个自顶向下的语法分析程序 86 2.2.4 自动生成一个自顶向下的语法分析程序 88 2.2.5 自动创建一个自底向上的语法分析程序 111 2.3 小结 132 第3章 注释抽象语法树--上下文 142 3.1 属性文法 143 3.1.1 依赖图 146 3.1.2 属性计算 147 3.1.3 循环处理 153 3.1.4 属性分配 158 3.1.5 多次访问属性文法 158 3.1.6 属性文法类型的总结 167 3.1.7 L-属性文法 167 3.1.8 S-属性文法 170 3.1.9 L-属性文法与S-属性文法的等价性 171 3.1.10 扩展的文法符号和属性文法 172 3.1.11 小结 173 3.2 手工方法 173 3.2.1 线性化AST 174 3.2.2 符号解释 178 3.2.3 数据流方程 184 3.2.4 过程间的数据流分析 188 3.2.5 上传信息流——活跃分析 189 3.2.6 符号解释和数据流方程的比较 194 3.3 小结 194 第4章 处理中间代码 202 4.1 解释 203 4.1.1 递归解释 203 4.1.2 迭代解释 207 4.2 代码生成 210 4.2.1 避免完全的代码生成 213 4.2.2 开始点 214 4.2.3 直接代码生成 214 4.2.4 简单代码生成 218 4.2.5 基本块的代码生成 230 4.2.6 BURS代码生成和动态程序设计 241 4.2.7 通过图着色的寄存器分配 255 4.2.8 超级编译 259 4.2.9 代码生成技术的评价 261 4.2.10 代码优化器的调试 261 4.2.11 预处理中间代码 262 4.2.12 后处理目标代码 265 4.2.13 机器代码生成 267 4.3 汇编程序、连接程序和装入程序 268 4.3.1 汇编程序设计问题 270 4.3.2 连接程序设计问题 272 4.4 小结 273 第5章 存储管理 283 5.1 显式回收的数据空间分配 284 5.1.1 基本存储空间分配 285 5.1.2 链表 288 5.1.3 可扩展数组 290 5.2 隐式回收的数据空间分配 291 5.2.1 基本垃圾收集算法 291 5.2.2 背景预备 292 5.2.3 引用计数 297 5.2.4 标记和扫描 300 5.2.5 两空间复制 303 5.2.6 紧缩 306 5.2.7 世代垃圾收集 307 5.3 小结 307 第6章 命令式和面向对象程序 313 6.1 上下文处理 314 6.1.1 识别 315 6.1.2 类型检查 321 6.1.3 小结 328 6.2 源语言数据表示和处理 328 6.2.1 基本类型 329 6.2.2 枚举类型 329 6.2.3 指针类型 329 6.2.4 记录类型 332 6.2.5 共用体类型 333 6.2.6 数组类型 334 6.2.7 集合类型 336 6.2.8 例程类型 336 6.2.9 对象类型 337 6.2.10 接口类型 344 6.3 例程及其活动 345 6.3.1 活动记录 345 6.3.2 例程 347 6.3.3 例程上的操作 348 6.3.4 非嵌套例程 350 6.3.5 嵌套例程 352 6.3.6 Lambda提升 357 6.3.7 迭代器和协作例程 358 6.4 控制流语句的代码生成 359 6.4.1 局部控制流 359 6.4.2 例程调用 366 6.4.3 运行时错误处理 372 6.5 模块的代码生成 374 6.5.1 名字生成 375 6.5.2 模块初始化 375 6.5.3 泛型的代码生成 376 6.6 小结 377 第7章 函数式程序 386 7.1 Haskell简介 387 7.1.1 越位规则 387 7.1.2 列表 388 7.1.3 列表内涵 388 7.1.4 模式匹配 389 7.1.5 多态类型 390 7.1.6 引用透明性 391 7.1.7 高阶函数 391 7.1.8 惰性计算 392 7.2 编译函数式语言 393 7.2.1 函数核 394 7.3 多态类型检查 395 7.3.1 多态函数应用 396 7.4 脱糖 397 7.4.1 列表的翻译 397 7.4.2 模式匹配的翻译 397 7.4.3 列表内涵的翻译 399 7.4.4 嵌套函数的翻译 401 7.5 图归约 402 7.5.1 归约顺序 405 7.5.2 归约引擎 406 7.6 函数核程序的代码生成 409 7.6.1 避免一些应用框架的构造 411 7.7 优化函数核 412 7.7.1 严格性分析 413 7.7.2 装箱分析 417 7.7.3 尾部调用 417 7.7.4 累加器转换 419 7.7.5 局限性 420 7.8 高级图处理 421 7.8.1 可变长度结点 421 7.8.2 指针标记 421 7.8.3 聚集结点分配 421 7.8.4 向量应用结点 422 7.9 小结 422 第8章 逻辑式程序 427 8.1 逻辑式程序设计模型 428 8.1.1 构建模块 428 8.1.2 推理机制 430 8.2 解释的通用实现模型 431 8.2.1 解释程序指令 432 8.2.2 避免冗余目标列表 434 8.2.3 避免复制目标列表尾部 434 8.3 合一 435 8.3.1 结构、列表和集合的合一 435 8.3.2 合一的实现 437 8.3.3 两个自由变量的合一 440 8.3.4 小结 441 8.4 编译的通用实现模型 441 8.4.1 列表程序 442 8.4.2 编译子句的搜索和合一 444 8.4.3 WAM中的优化子句选择 448 8.4.4 应用“cut”机制 450 8.4.5 谓词assert和retract的实现 452 8.5 合一的编译代码 455 8.5.1 WAM中的合一指令 456 8.5.2 通过手工局部计算得到合一指令 457 8.5.3 WAM中的结构合一 462 8.5.4 一种优化:读/写模式 464 8.5.5 WAM中合一结构的进一步优化 466 8.5.6 小结 467 第9章 并行和分布式程序 472 9.1 并行程序设计模型 474 9.1.1 共享变量和管程 474 9.1.2 消息传递模型 476 9.1.3 面向对象语言 477 9.1.4 Linda元组空间 477 9.1.5 数据并行语言 478 9.2 进程和线程 479 9.3 共享变量 481 9.3.1 锁 481 9.3.2 管程 481 9.4 消息传递 482 9.4.1 接收方定位 483 9.4.2 编组 483 9.4.3 消息的类型检查 484 9.4.4 消息选择 484 9.5 并行的面向对象语言 485 9.5.1 对象定位 485 9.5.2 对象迁移 486 9.5.3 对象复制 487 9.6 元组空间 488 9.6.1 避免关联寻址的开销 488 9.6.2 元组空间的分布实现 490 9.7 自动并行 492 9.7.1 自动地使用并行性 492 9.7.2 数据依赖 494 9.7.3 循环转换 495 9.7.4 分布式存储器的自动并行 496 9.8 小结 498 附录A 一个简单的面向对象编译程序/解释程序 502 附录B 练习答案 509 附录C 参考文献 519 附录D 术语表 527

2011-07-29

flex blazeds

blazeds 是flex和java通讯用的 remoteObject,文件里包括 必须的应用包 blazeds.war , ds-console.war 和 例子包sample.war,例子里有详细的实现 看看就知道了

2010-07-20

Hibernate3.2官方中文参考手册

Hibernate3.2官方中文参考手册 还不错 有不懂的时候就查查手册就可以解决问题了

2010-07-20

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除