Welcome！[Sign In] ！[Sign Up]！
Front-page it | Collect it | [中国-简体中文]
FAQ Fav
Location:
Search - 4.8.4.257

Search list

[ELanguage] 编译原理及实践

Description:

目      录
译者序
前言
第1章   概论 1
1.1   为什么要用编译器 2
1.2   与编译器相关的程序 3
1.3   翻译步骤 5
1.4   编译器中的主要数据结构 8
1.5   编译器结构中的其他问题 10
1.6   自举与移植 12
1.7   TINY样本语言与编译器 14
1.7.1   TINY语言 15
1.7.2   TINY编译器 15
1.7.3   TM机 17
1.8   C-Minus：编译器项目的一种语言 18
练习 19
注意与参考 20
第2章   词法分析 21
2.1   扫描处理 21
2.2   正则表达式 23
2.2.1   正则表达式的定义 23
2.2.2   正则表达式的扩展 27
2.2.3   程序设计语言记号的正则表达式 29
2.3   有穷自动机 32
2.3.1   确定性有穷自动机的定义 32
2.3.2   先行、回溯和非确定性自动机 36
2.3.3   用代码实现有穷自动机 41
2.4   从正则表达式到DFA 45
2.4.1   从正则表达式到NFA 45
2.4.2   从NFA到DFA 48
2.4.3   利用子集构造模拟NFA 50
2.4.4   将DFA中的状态数最小化 51
2.5   TINY扫描程序的实现 52
2.5.1   为样本语言TINY实现一个扫描
程序 53
2.5.2   保留字与标识符 56
2.5.3   为标识符分配空间 57
2.6   利用Lex 自动生成扫描程序 57
2.6.1   正则表达式的Lex 约定 58
2.6.2   Lex输入文件的格式 59
2.6.3   使用Lex的TINY扫描程序 64
练习 65
编程练习 67
注意与参考 67
第3章   上下文无关文法及分析 69
3.1   分析过程 69
3.2   上下文无关文法 70
3.2.1   与正则表达式比较 70
3.2.2   上下文无关文法规则的说明 71
3.2.3   推导及由文法定义的语言 72
3.3   分析树与抽象语法树 77
3.3.1   分析树 77
3.3.2   抽象语法树 79
3.4   二义性 83
3.4.1   二义性文法 83
3.4.2   优先权和结合性 85
3.4.3   悬挂else问题 87
3.4.4   无关紧要的二义性 89
3.5   扩展的表示法：EBNF和语法图 89
3.5.1   EBNF表示法 89
3.5.2   语法图 91
3.6   上下文无关语言的形式特性 93
3.6.1   上下文无关语言的形式定义 93
3.6.2   文法规则和等式 94
3.6.3   乔姆斯基层次和作为上下文无关
规则的语法局限 95
3.7   TINY语言的语法 97
3.7.1   TINY的上下文无关文法 97
3.7.2   TINY编译器的语法树结构 98
练习 101
注意与参考 104
第4章   自顶向下的分析 105
4.1   使用递归下降分析算法进行自顶向下
的分析 105
4.1.1   递归下降分析的基本方法 105
4.1.2   重复和选择：使用EBNF 107
4.1.3   其他决定问题 112
4.2   LL(1)分析 113
4.2.1   LL(1)分析的基本方法 113
4.2.2   LL(1)分析与算法 114
4.2.3   消除左递归和提取左因子 117
4.2.4   在LL(1)分析中构造语法树 124
4.3   First集合和Follow集合 125
4.3.1   First 集合 125
4.3.2   Follow 集合 130
4.3.3   构造LL(1)分析表 134
4.3.4   再向前：LL(k)分析程序 135
4.4   TINY语言的递归下降分析程序 136
4.5   自顶向下分析程序中的错误校正 137
4.5.1   在递归下降分析程序中的错误
校正 138
4.5.2   在LL(1)分析程序中的错误校正 140
4.5.3   在TINY分析程序中的错误校正 141
练习 143
编程练习 146
注意与参考 148
第5章   自底向上的分析 150
5.1   自底向上分析概览 151
5.2   LR(0)项的有穷自动机与LR(0)分析 153
5.2.1   LR(0)项 153
5.2.2   项目的有穷自动机 154
5.2.3   LR(0)分析算法 157
5.3   SLR(1)分析 160
5.3.1   SLR(1)分析算法 160
5.3.2   用于分析冲突的消除二义性
规则 163
5.3.3   SLR(1)分析能力的局限性 164
5.3.4   SLR(k)文法 165
5.4   一般的LR(1)和LALR(1)分析 166
5.4.1   LR(1)项的有穷自动机 166
5.4.2   LR(1)分析算法 169
5.4.3   LALR(1)分析 171
5.5   Yacc：一个LALR(1)分析程序的
生成器 173
5.5.1   Yacc基础 173
5.5.2   Yacc选项 176
5.5.3   分析冲突与消除二义性的规则 180
5.5.4   描述Yacc分析程序的执行 183
5.5.5   Yacc中的任意值类型 184
5.5.6   Yacc中嵌入的动作 185
5.6   使用Yacc生成TINY分析程序 186
5.7   自底向上分析程序中的错误校正 188
5.7.1   自底向上分析中的错误检测 188
5.7.2   应急方式错误校正 188
5.7.3   Yacc中的错误校正 189
5.7.4   TINY中的错误校正 192
练习 192
编程练习 195
注意与参考 197
第6章   语义分析 198
6.1   属性和属性文法 199
6.1.1   属性文法 200
6.1.2   属性文法的简化和扩充 206
6.2   属性计算算法 207
6.2.1   相关图和赋值顺序 208
6.2.2   合成和继承属性 212
6.2.3   作为参数和返回值的属性 219
6.2.4   使用扩展数据结构存储属性值 221
6.2.5   语法分析时属性的计算 223
6.2.6   语法中属性计算的相关性 226
6.3   符号表 227
6.3.1   符号表的结构 228
6.3.2   说明 230
6.3.3   作用域规则和块结构 232
6.3.4   同层说明的相互作用 236
6.3.5   使用符号表的属性文法的一个
扩充例子 237
6.4   数据类型和类型检查 241
6.4.1   类型表达式和类型构造器 242
6.4.2   类型名、类型说明和递归类型 246
6.4.3   类型等价 248
6.4.4   类型推论和类型检查 253
6.4.5   类型检查的其他主题 255
6.5   TINY语言的语义分析 257
6.5.1   TINY的符号表 258
6.5.2   TINY语义分析程序 259
练习 260
编程练习 264
注意与参考 264
第7章   运行时环境 266
7.1   程序执行时的存储器组织 266
7.2   完全静态运行时环境 269
7.3   基于栈的运行时环境 271
7.3.1   没有局部过程的基于栈的环境 271
7.3.2  带有局部过程的基于栈的环境 281
7.3.3   带有过程参数的基于栈的环境 284
7.4   动态存储器 286
7.4.1   完全动态运行时环境 286
7.4.2   面向对象的语言中的动态存储器 287
7.4.3   堆管理 289
7.4.4   堆的自动管理 292
7.5   参数传递机制 292
7.5.1   值传递 293
7.5.2   引用传递 294
7.5.3   值结果传递 295
7.5.4   名字传递 295
7.6   TINY语言的运行时环境 296
练习 297
编程练习 303
注意与参考 304
第8章   代码生成 305
8.1   中间代码和用于代码生成的数据
结构 305
8.1.1   三地址码 306
8.1.2   用于实现三地址码的数据结构 308
8.1.3   P-代码 310
8.2   基本的代码生成技术 312
8.2.1   作为合成属性的中间代码或目标
代码 312
8.2.2   实际的代码生成 314
8.2.3   从中间代码生成目标代码 317
8.3   数据结构引用的代码生成 319
8.3.1   地址计算 319
8.3.2   数组引用 320
8.3.3   栈记录结构和指针引用 325
8.4   控制语句和逻辑表达式的代码生成 328
8.4.1   if 和while 语句的代码生成 328
8.4.2   标号的生成和回填 330
8.4.3   逻辑表达式的代码生成 330
8.4.4   if 和while 语句的代码生成过程
样例 331
8.5   过程和函数调用的代码生成 334
8.5.1   过程和函数的中间代码 334
8.5.2   函数定义和调用的代码生成过程 336
8.6   商用编译器中的代码生成：两个案
例研究 339
8.6.1   对于80×86的Borland 3.0版C编
译器 339
8.6.2   Sun SparcStation的Sun 2.0 C编
译器 343
8.7   TM：简单的目标机器 346
8.7.1   Tiny Machine的基本结构 347
8.7.2   TM模拟器 349
8.8   TINY语言的代码生成器 351
8.8.1   TINY代码生成器的TM接口 351
8.8.2   TINY代码生成器 352
8.8.3   用TINY编译器产生和使用TM
代码文件 354
8.8.4   TINY编译器生成的TM代码文
件示例 355
8.9   代码优化技术考察 357
8.9.1   代码优化的主要来源 358
8.9.2   优化分类 360
8.9.3   优化的数据结构和实现技术 362
8.10   TINY代码生成器的简单优化 366
8.10.1   将临时变量放入寄存器 366
8.10.2   在寄存器中保存变量 367
8.10.3   优化测试表达式 367
练习 368
编程练习 371
注意与参考 372
附录A   编译器设计方案 373
附录B   小型编译器列表 381
附录C   Tiny Machine模拟器列表 417


Platform: | Size: 7612048 | Author: wesong | Hits:

[Windows Develop] C语言实战105例

Description: C语言实战105例 第1部分　基础篇 实例1　一个价值“三天”的BUG　2 实例2　灵活使用递增(递减)操作符　5 实例3　算术运算符计算器　7 实例4　逻辑运算符计算器　9 实例5　IP地址解析　11 实例6　用if…else语句解决奖金发放问题　13 实例7　用for循环模拟自由落体　16 实例8　用while语句求n！　19 实例9　模拟银行常用打印程序　22 实例10　使用一维数组统计选票　26 实例11　使用二维数组统计学生成绩　29 实例12　简单的计算器　32 实例13　时钟程序　35 实例14　华氏温度和摄氏温度的相互转换　38 实例15　SimpleDebug函数应用　40 第2部分　数值计算与数据结构篇 实例16　常用的几种排序方法　46 实例17　广度优先搜索及深度优先搜索　53 实例18　实现基本的串操作　59 实例19　计算各点到源点的最短距离　62 实例20　储油问题　65 实例21　中奖彩球问题　67 实例22　0-1背包问题　69 实例23　阶梯计数问题　72 实例24　二叉树算法集　74 实例25　模拟LRU页面置换算法　79 实例26　大整数阶乘新思路　82 实例27　银行事件驱动模拟程序　84 实例28　模拟迷宫探路　87 实例29　实现高随机度随机序列　89 实例30　停车场管理系统　91 第3部分　文本屏幕与文件操作篇 实例31　菜单实现　96 实例32　窗口制作　97 实例33　模拟屏幕保护程序　100 实例34　文件读写基本操作　102 实例35　格式化读写文件　105 实例36　成块读写操作　107 实例37　随机读写文件　108 实例38　文件的加密和解密　111 实例39　实现两个文件的连接　113 实例40　实现两个文件信息的合并　116 实例41　文件信息统计　118 实例42　文件分割实例　121 实例43　同时显示两个文件的内容　123 实例44　模拟Linux环境下的vi编辑器　124 实例45　文件操作综合应用——银行账户管理　128 第4部分　病毒与安全篇 实例46　实用内存清理程序　134 实例47　如何检测Sniffer 　136 实例48　加密DOS批处理程序　139 实例49　使用栈实现密码设置　141 实例50　远程缓冲区溢出漏洞利用程序　144 实例51　简易漏洞扫描器　146 实例52　文件病毒检测程序　149 实例53　监测内存泄露与溢出　150 实例54　实现traceroute命令　152 实例55　实现ping程序功能　154 实例56　获取Linux本机IP地址　157 实例57　实现扩展内存的访问　161 实例58　随机加密程序　164 实例59　MD5加密程序　165 实例60　RSA加密实例　168 第5部分　图形篇 实例61　制作表格　172 实例62　用画线函数作出的图案　174 实例63　多样的椭圆　176 实例64　多变的立方体　177 实例65　简易时钟　178 实例66　跳动的小球　181 实例67　用柱状图表示学生成绩各分数段比率　183 实例68　EGA/VGA屏幕存储　187 实例69　按钮制作　190 实例70　三维视图制作　193 实例71　红旗图案制作　194 实例72　火焰动画制作　196 实例73　模拟水纹扩散　199 实例74　彩色的Photo Frame 　201 实例75　火箭发射演示　203 第6部分　系统篇 实例76　恢复内存文本　208 实例77　挽救磁盘数据　210 实例78　建立和隐藏多个PRI DOS分区　213 实例79　简单的DOS下的中断服务程序　216 实例80　文件名分析程序　219 实例81　鼠标中断处理　222 实例82　实现磁盘数据的整体加密　224 实例83　揭开CMOS密码　227 实例84　获取网卡信息　229 实例85　创建自己的设备　231 实例86　设置应用程序启动密码　233 实例87　获取系统配置信息　236 实例88　硬件检测　239 实例89　管道通信　241 实例90　程序自杀技术实现　244 第7部分　游戏篇 实例91　连续击键游戏　248 实例92　掷骰子游戏　250 实例93　弹力球　252 实例94　俄罗斯方块　253 实例95　24点扑克牌游戏　257 实例96　贪吃蛇　260 实例97　潜水艇大战　262 实例98　机器人大战　265 实例99　图形模式下的搬运工　266 实例100　十全十美游戏　269 第8部分　综合篇 实例101　强大的通信录　274 实例102　模拟Windows下UltraEdit程序　277 实例103　轻松实现个人理财　279 实例104　竞技比赛打分系统　281 实例105　火车订票系统　286
Platform: | Size: 654374 | Author: jawin@126.com | Hits:

[JSP] Java 实用系统开发指南JavaPractice

Description: ·VI· 目 录 前言 第1章 高性能聊天系统...................................................................................................1 1.1 系统需求...........................................................................................................1 1.2 架构设计...........................................................................................................2 1.2.1 Java事件模型.....................................................................................................2 1.2.2 架构设计图.......................................................................................................5 1.2.3 协议设计.........................................................................................................5 1.2.4 多线程...........................................................................................................6 1.2.5 线程池...........................................................................................................9 1.2.6 非堵塞I/O........................................................................................................11 1.3 Socket核心设计和实现...............................................................................................13 1.3.1 TCP和Reactor模式.................................................................................................14 1.3.2 UDP实现..........................................................................................................19 1.3.3 客户端实现.......................................................................................................22 1.4 Socket接口设计和实现..............................................................................................28 1.4.1 队列和对象类型..................................................................................................28 1.4.2 访问者模式定义..................................................................................................32 1.4.3 访问者模式实现..................................................................................................36 1.4.4 协议封装........................................................................................................39 1.4.5 重整Refactoring.................................................................................................41 1.5 应用接口设计和实现................................................................................................45 1.5.1 Connection API..................................................................................................46 1.5.2 ConnectionFactory API...........................................................................................49 1.5.3 TcpConnection API...............................................................................................53 1.5.4 UdpConnection API...............................................................................................54 1.6 应用层设计和实现..................................................................................................56 1.6.1 客户端聊天测试..................................................................................................56 1.6.2 服务器聊天测试..................................................................................................58 1.7 性能测试..........................................................................................................59 1.8 小结..............................................................................................................61 第2章 简单的用户注册系统..............................................................................................62 2.1 需求分析............................................................................................................62 2.2 系统设计............................................................................................................62 2.2.1 JSP/Servlet与J2EE.................................................................................................63 2.2.2 结构设计图........................................................................................................64 2.2.3 JSP/JavaBeans技术要点.............................................................................................65 2.2.4 JDBC和连接池......................................................................................................68 2.2.5 数据库设计........................................................................................................70 2.3 类的详细设计和实现..................................................................................................71 2.3.1 Facade模式........................................................................................................71 2.3.2 JDBC通用操作类....................................................................................................73 2.3.3 E-mail发送通用类..................................................................................................78 2.3.4 用户资料管理......................................................................................................79 2.3.5 密码数据操作类....................................................................................................83 2.3.6 登陆验证功能......................................................................................................85 2.4 界面编程实现........................................................................................................87 2.4.1 登陆验证页面......................................................................................................87 2.4.2 注册页面..........................................................................................................88 2.5 调试、发布和运行....................................................................................................90 2.5.1 单元测试..........................................................................................................91 2.5.2 快速配置开发环境..................................................................................................92 2.5.3 Tomcat配置和调试..................................................................................................93 2.5.4 Tomcat连接池使用..................................................................................................95 2.6 Hibernate使用.......................................................................................................99 2.7 小结................................................................................................................103 第3章 Jive论坛系统.....................................................................................................107 3.1 Jive功能需求.......................................................................................................107 3.2 Jive与设计模式.....................................................................................................108 3.2.1 设计模式.........................................................................................................109 3.2.2 ForumFactory与工厂模式...........................................................................................109 3.2.3 统一入口与单态模式...............................................................................................113 3.2.4 访问控制与代理模式...............................................................................................114 3.2.5 批量分页查询与迭代模式...........................................................................................115 3.2.6 过滤器与装饰模式.................................................................................................120 3.2.7 主题监测与观察者模式.............................................................................................124 3.3 Jive安全管理机制...................................................................................................128 3.3.1 安全验证机制.....................................................................................................129 3.3.2 用户资料管理.....................................................................................................132 3.4 Jive的缓存机制.....................................................................................................133 3.4.1 缓存原理和实现...................................................................................................133 3.4.2 缓存使用.........................................................................................................136 3.4.3 小结.............................................................................................................139 3.5 Jive的其他组件技术.................................................................................................140 3.5.1 Jive的树形结构...................................................................................................140 3.5.2 XML和JDOM........................................................................................................143 3.5.3 全文检索和Lucene.................................................................................................147 3.5.4 Jive的中文问题...................................................................................................152 3.6 Jive图形处理.......................................................................................................154 3.6.1 图片上传处理.....................................................................................................154 3.6.2 服务器端图形处理.................................................................................................157 3.7 Jive安装调试运行...................................................................................................159 3.8 小结...............................................................................................................160 第4章 网站内容管理系统.................................................................................................161 4.1 需求分析...........................................................................................................161 4.2 架构设计...........................................................................................................162 4.2.1 系统架构图.......................................................................................................163 4.2.2 MVC模式和Struts..................................................................................................164 4.2.3 DBO模式和Castor..................................................................................................167 4.2.4 Cache设计........................................................................................................172 4.3 详细设计和实现.....................................................................................................173 4.3.1 基本对象设计.....................................................................................................173 4.3.2 数据模型的实现...................................................................................................174 4.3.3 抽象工厂(Abstract Factory)模式...................................................................................175 4.3.4 生成器(Builder)模式..............................................................................................180 4.4 表现层的实现.......................................................................................................187 4.4.1 Strut相关设置....................................................................................................187 4.4.2 创建PageForm.....................................................................................................189 4.4.3 创建PageAction...................................................................................................192 4.4.4 创建page.jsp页面.................................................................................................194 4.4.5 自定义标签库.....................................................................................................196 4.4.6 创建SavePageAction...............................................................................................199 4.4.7 Tile模板.........................................................................................................201 4.4.8 创建cmsMenu.jsp..................................................................................................203 4.4.9 创建index.jsp....................................................................................................203 4.4.10 小技巧..........................................................................................................204 4.5 项目重整Refactoring................................................................................................205 4.6 调试、发布和运行...................................................................................................206 4.6.1 配置和运行.......................................................................................................206 4.6.2 Log调试信息的配置................................................................................................206 4.7 小结...............................................................................................................207 第5章 订阅信息系统.....................................................................................................209 5.1 需求分析...........................................................................................................209 5.2 架构设计...........................................................................................................209 5.2.1 Cache和Pool......................................................................................................210 5.2.2 EJB框架体系......................................................................................................211 5.2.3 架构图...........................................................................................................213 5.2.4 接口框架设计.....................................................................................................213 5.3 EJB详细设计和实现..................................................................................................214 5.3.1 业务对象建模.....................................................................................................215 5.3.2 开发环境配置.....................................................................................................216 5.3.3 CMP图形开发......................................................................................................217 5.3.4 实体Bean.........................................................................................................221 5.3.5 Facade Session Bean..............................................................................................229 5.3.6 Transfer Object模式..............................................................................................232 5.4 Web与EJB接口框架...................................................................................................233 5.4.1 框架的设计.......................................................................................................233 5.4.2 框架的实现.......................................................................................................235 5.4.3 框架的使用.......................................................................................................243 5.5 表现层的设计和实现.................................................................................................247 5.5.1 创建ActionForm...................................................................................................247 5.5.2 创建Action 类....................................................................................................248 5.5.3 创建JSP页面......................................................................................................248 5.6 调试配置和运行.....................................................................................................249 5.6.1 JBoss和MySQL的配置...............................................................................................250 5.6.2 JNDI配置.........................................................................................................251 5.6.3 部署和发布.......................................................................................................253 5.6.4 调试和测试.......................................................................................................254 5.7 小结...............................................................................................................254 第6章 用户安全管理系统.................................................................................................256 6.1 需求分析...........................................................................................................256 6.2 架构设计...........................................................................................................256 6.2.1 角色.............................................................................................................257 6.2.2 J2EE的JAAS.......................................................................................................257 6.2.3 单点登录.........................................................................................................259 6.2.4 邮件发送组件.....................................................................................................261 6.3 详细设计和实现.....................................................................................................261 6.3.1 业务对象建模.....................................................................................................261 6.3.2 数据库设计.......................................................................................................263 6.3.3 实体bean实现.....................................................................................................263 6.3.4 Session Bean实现.................................................................................................266 6.3.5 EJB容器安全配置..................................................................................................273 6.4 JMS 邮件发送组件...................................................................................................275 6.4.1 消息发送器.......................................................................................................276 6.4.2 MDB..............................................................................................................279 6.5 Web层的实现........................................................................................................282 6.5.1 用户资料管理.....................................................................................................282 6.5.2 Web容器安全配置..................................................................................................287 6.6 调试配置和运行.....................................................................................................289 6.6.1 JAAS配置.........................................................................................................290 6.6.2 邮件服务的配置...................................................................................................291 6.6.3 部署和发布.......................................................................................................292 6.7 小结...............................................................................................................292 第7章 EJB方法调用框架..................................................................................................294 7.1 框架概况...........................................................................................................294 7.1.1 远程调用技术背景.................................................................................................294 7.1.2 框架结构.........................................................................................................295 7.2 框架设计..........................................................................................................296 7.2.1 代理（Proxy）模式...............................................................................................296 7.2.2 动态代理........................................................................................................298 7.2.3 反射（Reflection）和方法调用....................................................................................300 7.2.4 HTTP协议和对象序列化............................................................................................302 7.2.5 框架设计图......................................................................................................304 7.2.6 HTTPSession和缓存机制...........................................................................................305 7.2.7 基于HTTP的安全机制..............................................................................................306 7.3 类的详细设计和实现................................................................................................309 7.3.1 基本业务对象....................................................................................................310 7.3.2 动态代理工厂....................................................................................................312 7.3.3 肥客户端/服务器架构下实现.......................................................................................315 7.3.4 Web层代理Servlet Proxy..........................................................................................322 7.3.5 浏览器/服务器架构下实现.........................................................................................324 7.3.6 核心代理Business Proxy实现......................................................................................327 7.4 框架的使用和调试..................................................................................................333 7.4.1 配置............................................................................................................333 7.4.2 浏览器/服务器架构下的应用.......................................................................................335 7.4.3 肥客户端/服务器架构下的应用.....................................................................................336 7.5 小结..............................................................................................................337 第8章 网上商店系统...................................................................................................338 8.1 系统需求和设计...................................................................................................338 8.1.1 基本业务对象...................................................................................................339 8.1.2 数据表设计.....................................................................................................340 8.2 数据操作通用框架.................................................................................................344 8.2.1 框架的提炼和设计...............................................................................................347 8.2.2 增、删、改、查框架实现.........................................................................................352 8.3 商品类别管理功能的实现...........................................................................................356 8.3.1 创建Session Bean................................................................................................357 8.3.2 EJB配置.........................................................................................................358 8.3.3 创建Category相关类实现..........................................................................................360 8.3.4 Web配置.........................................................................................................361 8.3.5 创建Category.jsp................................................................................................362 8.4 商品管理功能的实现................................................................................................364 8.4.1 创建ProductManager..............................................................................................364 8.4.2 EJB配置.........................................................................................................366 8.4.3 创建Product相关类实现...........................................................................................368 8.4.4 Web配置.........................................................................................................369 8.4.5 创建product.jsp.................................................................................................370 8.4.6 商品图片上传功能................................................................................................374 8.5 商品批量查询和多页显示............................................................................................376 8.5.1 DAO模式.........................................................................................................377 8.5.2 Strut框架下设计和实现...........................................................................................385 8.5.3 页导航条实现....................................................................................................388 8.6 购物车功能的实现..................................................................................................393 8.6.1 有状态Session Bean..............................................................................................393 8.6.2 Web功能实现.....................................................................................................396 8.7 小结..............................................................................................................399
Platform: | Size: 31514707 | Author: fengbozs@163.com | Hits:

[Books] 数据结构(C#语言版)

Description: 数据结构(C#语言版) 计算机程序语言书： 目 录 第1章 绪论 1 1.1 数据结构 1 1.1.1 学习数据结构的必要性 1 1.1.2 基本概念和术语 2 1.2 算法 7 1.2.1 算法的特性 7 1.2.2 算法的评价标准 8 1.2.3 算法的时间复杂度 9 1.3 数学预备知识 11 1.3.1 集合 11 1.3.2 常用的数学术语 11 1.3.3 对数 12 1.3.4 递归 12 1.4 C预备知识 13 1.4.1 指针 13 1.4.2 结构体 14 1.5 C#预备知识 15 1.5.1 接口 15 1.5.2 泛型编程 19 本章小结 24 习题 25 第2章 线性表 27 2.1 线性表的逻辑结构 27 2.1.1 线性表的定义 27 2.1.2 线性表的基本操作 28 2.2 顺序表 30 2.2.1 顺序表的定义 30 2.2.2 顺序表数据关系的语言描述 31 2.2.3 顺序表数据操作的语言描述 32 2.2.4 顺序表应用举例 42 2.3 单链表 46 2.3.1 单链表的定义 47 2.3.2 单链表数据关系的语言描述 48 2.3.3 单链表数据操作的语言描述 50 2.3.4 单链表应用举例 65 2.4 其他链表 73 2.4.1 双向链表 73 2.4.2 循环链表 76 本章小结 76 习题 77 第3章 栈和队列 78 3.1 栈 78 3.1.1 栈的定义及基本运算 78 3.1.2 顺序栈的存储和运算实现 80 3.1.3 链栈的存储和运算实现 85 3.1.4 栈的应用举例 90 3.2 队列 96 3.2.1 队列的定义及基本运算 96 3.2.2 循环顺序队列的存储和运算 实现 98 3.2.3 链队列的存储和运算实现 106 3.2.4 队列的应用举例 111 本章小结 113 习题 113 第4章 串和数组 115 4.1 串 115 4.1.1 串的基本概念及基本运算 115 4.1.2 串存储及基本运算实现 116 4.1.3 串的基本操作的实现 120 4.1.4 模式匹配 125 4.2 数组 131 4.2.1 数组的逻辑结构 131 4.2.2 数组的内存映像 132 本章小结 133 习题 133 第5章 树和二叉树 134 5.1 树 134 5.1.1 树的定义 134 5.1.2 树的相关术语 135 5.1.3 树的逻辑表示 136 5.1.4 树的基本操作 137 5.2 二叉树 138 5.2.1 二叉树的定义 138 5.2.2 二叉树的性质 139 5.2.3 二叉树的存储结构 141 5.2.4 二叉链表存储结构的语言 描述 143 5.2.5 二叉树的遍历 146 5.2.6 线索二叉树 150 5.3 树与森林 153 5.3.1 树的存储 153 5.3.2 树、森林与二叉树的转换 157 5.3.3 树和森林的遍历 160 5.4 哈夫曼树 160 5.4.1 哈夫曼树的基本概念 160 5.4.2 哈夫曼树的实现 162 5.4.3 哈夫曼编码 166 5.5 二叉树的应用举例 167 本章小结 171 习题 172 第6章 图 174 6.1 图的基本概念 174 6.1.1 图的定义 174 6.1.2 图的基本术语 175 6.1.3 图的基本操作 178 6.2 图的存储结构 179 6.2.1 邻接矩阵 179 6.2.2 邻接表 187 6.3 图的遍历 199 6.3.1 深度优先遍历 199 6.3.2 广度优先遍历 202 6.4 图的应用 205 6.4.1 最小生成树 205 6.4.2 最短路径 210 6.4.3 拓扑排序 216 本章小结 218 习题 219 第7章 排序 221 7.1 基本概念 221 7.2 简单排序方法 222 7.2.1 直接插入排序 222 7.2.2 冒泡排序 225 7.2.3 简单选择排序 226 7.3 快速排序 229 7.4 堆排序 233 7.5 希尔排序 240 7.6 表插入排序 242 7.7 归并排序 247 7.8 树型选择排序 251 7.9 基数排序 252 7.9.1 多关键码排序 252 7.9.2 链式基数排序 253 7.10 各种排序方法的比较与讨论 255 本章小结 256 习题 257 第8章 查找 259 8.1 基本概念和术语 259 8.2 静态查找表 259 8.2.1 顺序查找 260 8.2.2 有序表的折半查找 261 8.2.3 索引查找 265 8.3 动态查找表 266 8.3.1 二叉排序树 266 8.3.2 平衡二叉树 276 8.3.3 B-树和B+树 278 8.4 哈希表 285 8.4.1 哈希表的基本概念 286 8.4.2 常用的哈希函数构造方法 286 8.4.3 处理冲突的方法 288
Platform: | Size: 1345925 | Author: lovevicky | Hits:

[Windows Develop] shopex-single-4.8.4.25715

Description: shopex购物网不错的网站，对于网开网店的朋友可以去下下来看看，很好！-shopex to net a good site for open network of friends Shop down under to look good!
Platform: | Size: 9838592 | Author: 高兆国 | Hits:

[matlab] meierdaopufadematlabshixian

Description: 对录音信号集 中的某一语音，利用BATLAB设计一美尔例谱算法，并实现。 取信号集 中的一个语音信号：“xxxxxx”，将它作为输入的语音信号来为设计一个美尔倒谱算法，在该算法中，主要设计了以下环节： 1.读入一个语音信号；2.对这个信号归一化；3.对归一化的信号进行加窗处理（这里的矩形窗长度必须为257，重帧长64）；4.进行预加重处理，即通过一个高通滤波器： ；5进行512点的FFT；6.分别取模平方得到功率谱；7.在设计的mel滤波器组中，我采用了25个带通滤波器；8.将得到的功率谱信号通过mel滤波器组，得到相应的25个功率值；9.对这些功率值取自然对数；10.对这些值取离散作弦变换；11.将得到的值去掉直流分量，取其它值作为MFCC参数。 -Concentrated on recording a voice signal, using BATLAB designed Mayer cases spectral algorithm, and implementation. Get a voice signal signal focus: "xxxxxx", will it as input for the design of a voice signal to Mel Cepstrum algorithm in the algorithm, the main design of the following links: 1. Read a speech signal 2. On the signal normalized 3. Of the normalized windowed signal processing (here, rectangular window length must be 257, re-frame size 64) 4. For Pre-emphasis processing through a high-pass filter: 5 for 512 points of FFT 6. modulo square were obtained spectrum 7. in the design of mel filter banks, I use a 25 band-pass filter 8 . will be the power spectrum signal by mel filter bank, corresponding to the 25 power values 9. on the power to take the natural logarithm value 10. to take these values as strings of discrete transform 11. will be of value to out DC component, to take other values as MFCC parameters.
Platform: | Size: 13312 | Author: 赵欣 | Hits:

[Other] A.Learners.Guide.to.Python

Description: [深入浅出：使用Python编程].A.Learner s.Guide.to.Programming.Using.the.Python.Language.pdf-Starting to Code: Finding Your Way 1 2 Textual Data: Every String Has Its Place 37 3 Functions: Let’s Get Organized 77 4 Data Files and Arrays: Sort It Out 113 5 Hashes and Databases: Putting Data in Its Place 145 6 Modular Programming: Keeping Things Straight 177 7 Building a Graphical User Interface: Going All Gooey 215 8 GUIs and Data: Data Entry Widgets 257 81/2 Exceptions and Message Boxes: Get the Message? 293 9 Graphical Interface Elements: Selecting the Right Tool 313 10 Custom Widgets and Classes: With an Object in Mind
Platform: | Size: 15278080 | Author: roger | Hits:

CodeBus www.codebus.net