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

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] 用VC++编写USB接口通信程序，good

Description: 用VC++编写USB接口通信程序 书籍语言： 简体中文 书籍类型： 程序设计 授权方式： 免费软件 书籍大小： 154 KB -VC prepared USB Communication Program books Language : English books categories : program design license : free software books Size : 154 KB
Platform: | Size: 157795 | Author: 陆宜山 | Hits:

[Embeded-SCM Develop] IEEE802154gaiyao

Description: 介绍了IEEE　802.154协议标准，以及其与ＺＩＧＢＥＥ技术的关系-802.154 on the IEEE protocol standards, and its technical relationship ZIGBEE
Platform: | Size: 402493 | Author: robin131 | Hits:

[JSP/Java] chap04

Description: 实例45 选择字体 126 实例46 UDP与TCP/IP的简单应用 129 实例47 聊天室 131 实例48 浏览FTP 136 实例49 局域网广播 147 实例50 建立HTTP连接 151 实例51 迷你浏览器 152 实例52 扫描应用端口 154 实例53 监控HTTP 155 实例54 收发电子邮件 156 实例55 一个简单的代理服务器 164 实例56 扫描网站信息 173 实例57 远程方法调用 174 实例58 调用JINI方法 176
Platform: | Size: 26986 | Author: zmm | Hits:

[Other resource] DSP154

Description: 对DSP常见的154个问题进行了详细的解答，适合与初学者！
Platform: | Size: 237556 | Author: 高大勇 | Hits:

[Windows Develop] C源代码实例

Description: 包含220个C语言的各种源程序：001 第一个C程序 002 运行多个源文件 003 求整数之积 004 比较实数大小 005 字符的输出 006 显示变量所占字节数 007 自增/自减运算 008 数列求和 009 乘法口诀表 010 猜数字游戏 011 模拟ATM（自动柜员机）界面 012 用一维数组统计学生成绩 013 用二维数组实现矩阵转置 014 求解二维数组的最大/最小元素 015 利用数组求前n个质数 016 编制万年历 017 对数组元素排序 018 任意进制数的转换 019 判断回文数 020 求数组前n元素之和 021 求解钢材切割的最佳订单 022 通过指针比较整数大小 023 指向数组的指针 024 寻找指定元素的指针 025 寻找相同元素的指针 026 阿拉伯数字转换为罗马数字 027 字符替换 028 从键盘读入实数 029 字符行排版 030 字符排列 031 判断字符串是否回文 032 通讯录的输入输出 033 扑克牌的结构表示 034 用“结构”统计学生成绩 035 报数游戏 036 模拟社会关系 037 统计文件的字符数 038 同时显示两个文件的内容 039 简单的文本编辑器 040 文件的字数统计程序 041 学生成绩管理程序 第二部分 数据结构篇 042 插入排序 043 希尔排序 044 冒泡排序 045 快速排序 046 选择排序 047 堆排序 048 归并排序 049 基数排序 050 二叉搜索树操作 051 二项式系数递归 052 背包问题 053 顺序表插入和删除 054 链表操作（1） 055 链表操作（2） 056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 067 求解最优交通路径 068 八皇后问题 069 骑士巡游 070 用栈设置密码 071 魔王语言翻译 072 火车车厢重排 073 队列实例 074 K阶斐波那契序列 第三部分 数值计算与趣味数学篇 075 绘制余弦曲线和直线的迭加 076 计算高次方数的尾数 077 打鱼还是晒网 078 怎样存钱以获取最大利息 079 阿姆斯特朗数 080 亲密数 081 自守数 082 具有abcd=(ab+cd)2性质的数 083 验证歌德巴赫猜想 084 素数幻方 085 百钱百鸡问题 086 爱因斯坦的数学题 087 三色球问题 088 马克思手稿中的数学题 089 配对新郎和新娘 090 约瑟夫问题 091 邮票组合 092 分糖果 093 波瓦松的分酒趣题 094 求π的近似值 095 奇数平方的有趣性质 096 角谷猜想 097 四方定理 098 卡布列克常数 099 尼科彻斯定理 100 扑克牌自动发牌 101 常胜将军 102 搬山游戏 103 兔子产子（菲波那契数列） 104 数字移动 105 多项式乘法 106 产生随机数 107 堆栈四则运算 108 递归整数四则运算 109 复平面作图 110 绘制彩色抛物线 111 绘制正态分布曲线 112 求解非线性方程 113 实矩阵乘法运算 114 求解线性方程 115 n阶方阵求逆 116 复矩阵乘法 117 求定积分 118 求满足特异条件的数列 119 超长正整数的加法 第四部分 图形篇 120 绘制直线 121 绘制圆 122 绘制圆弧 123 绘制椭圆 124 设置背景色和前景色 125 设置线条类型 126 设置填充类型和填充颜色 127 图形文本的输出 128 金刚石图案 129 飘带图案 130 圆环图案 131 肾形图案 132 心脏形图案 133 渔网图案 134 沙丘图案 135 设置图形方式下的文本类型 136 绘制正多边形 137 正六边形螺旋图案 138 正方形螺旋拼块图案 139 图形法绘制圆 140 递归法绘制三角形图案 141 图形法绘制椭圆 142 抛物样条曲线 143 Mandelbrot分形图案 144 绘制布朗运动曲线 145 艺术清屏 146 矩形区域的颜色填充 147 VGA256色模式编程 148 绘制蓝天图案 149 屏幕检测程序 150 运动的小车动画 151 动态显示位图 152 利用图形页实现动画 153 图形时钟 154 音乐动画 第五部分 系统篇 155 读取DOS系统中的国家信息 156 修改环境变量 157 显示系统文件表 158 显示目录内容 159 读取磁盘文件 160 删除目录树 161 定义文本模式 162 设计立体窗口 163 彩色弹出菜单 164 读取CMOS信息 165 获取BIOS设备列表 166 锁住硬盘 167 备份/恢复硬盘分区表 168 设计口令程序 169 程序自我保护 第六部分 常见试题解答篇 170 水果拼盘 171 小孩吃梨 172 删除字符串中的特定字符 173 求解符号方程 174 计算标准差 175 求取符合特定要求的素数 176 统计符合特定条件的数 177 字符串倒置 178 部分排序 179 产品销售记录处理 180 特定要求的字符编码 181 求解三角方程 182 新完全平方数 183 三重回文数 184 奇数方差 185 统计选票 186 同时整除 187 字符左右排序 188 符号算式求解 189 数字移位 190 统计最高成绩 191 比较字符串长度 192 合并整数 193 矩阵逆置 194 删除指定的字符 195 括号匹配 196 字符串逆置 197 SIX/NINE问题 198 单词个数统计 199 方差运算 200 级数运算 201 输出素数 202 素数题 203 序列排序 204 整数各位数字排序 205 字符串字母移位 206 Fibonacc数列 第七部分 游戏篇 207 商人过河游戏 208 吃数游戏 209 解救人质游戏 210 打字训练游戏 211 双人竞走游戏 212 迷宫探险游戏 213 迷你撞球游戏 214 模拟扫雷游戏 215 推箱子游戏 216 五子棋游戏 第八部分 综合实例篇 217 综合CAD系统 218 功能强大的文本编辑器 219 图书管理系统 220 进销存管理系统
Platform: | Size: 3250828 | Author: 79446210 | Hits:

[Data structs] 数据结构的C++描述

Description: 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配 9 1.3.1 操作符new 9 1.3.2 一维数组 9 1.3.3 异常处理 10 1.3.4 操作符delete 10 1.3.5 二维数组 10 1.4 类 13 1.4.1 类Currency 13 1.4.2 使用不同的描述方法 18 1.4.3 操作符重载 20 1.4.4 引发异常 22 1.4.5 友元和保护类成员 23 1.4.6 增加#ifndef, #define和#endif语句 24 1.5 测试与调试 24 1.5.1 什么是测试 24 1.5.2 设计测试数据 26 1.5.3 调试 28 1.6 参考及推荐读物 29 第2章 程序性能 30 2.1 引言 30 2.2 空间复杂性 31 2.2.1 空间复杂性的组成 31 2.2.2 举例 35 2.3 时间复杂性 37 2.3.1 时间复杂性的组成 37 2.3.2 操作计数 37 2.3.3 执行步数 44 2.4 渐进符号（O、 健?、 o） 55 2.4.1 大写O符号 56 2.4.2 椒??58 2.4.3 符号 59 2.4.4 小写o符号 60 2.4.5 特性 60 2.4.6 复杂性分析举例 61 2.5 实际复杂性 66 2.6 性能测量 68 2.6.1 选择实例的大小 69 2.6.2 设计测试数据 69 2.6.3 进行实验 69 2.7 参考及推荐读物 74 第二部分 数据结构 第3章 数据描述 75 3.1 引言 75 3.2 线性表 76 3.3 公式化描述 77 3.3.1 基本概念 77 3.3.2 异常类NoMem 79 3.3.3 操作 79 3.3.4 评价 83 3.4 链表描述 86 3.4.1 类ChainNode 和Chain 86 3.4.2 操作 88 3.4.3 扩充类Chain 91 3.4.4 链表遍历器类 92 3.4.5 循环链表 93 3.4.6 与公式化描述方法的比较 94 3.4.7 双向链表 95 3.4.8 小结 96 3.5 间接寻址 99 3.5.1 基本概念 99 3.5.2 操作 100 3.6 模拟指针 102 3.6.1 SimSpace的操作 103 3.6.2 采用模拟指针的链表 106 3.7 描述方法的比较 110 3.8 应用 111 3.8.1 箱子排序 111 3.8.2 基数排序 116 3.8.3 等价类 117 3.8.4 凸包 122 3.9 参考及推荐读物 127 第4章 数组和矩阵 128 4.1 数组 128 4.1.1 抽象数据类型 128 4.1.2 C++数组 129 4.1.3 行主映射和列主映射 129 4.1.4 类Array1D 131 4.1.5 类Array2D 133 4.2 矩阵 137 4.2.1 定义和操作 137 4.2.2 类Matrix 138 4.3 特殊矩阵 141 4.3.1 定义和应用 141 4.3.2 对角矩阵 143 4.3.3 三对角矩阵 144 4.3.4 三角矩阵 145 4.3.5 对称矩阵 146 4.4 稀疏矩阵 149 4.4.1 基本概念 149 4.4.2 数组描述 149 4.4.3 链表描述 154 第5章 堆栈 161 5.1 抽象数据类型 161 5.2 派生类和继承 162 5.3 公式化描述 163 5.3.1 Stack的效率 164 5.3.2 自定义Stack 164 5.4 链表描述 166 5.5 应用 169 5.5.1 括号匹配 169 5.5.2 汉诺塔 170 5.5.3 火车车厢重排 172 5.5.4 开关盒布线 176 5.5.5 离线等价类问题 178 5.5.6 迷宫老鼠 180 5.6 参考及推荐读物 188 第6章 队列 189 6.1 抽象数据类型 189 6.2 公式化描述 190 6.3 链表描述 194 6.4 应用 197 6.4.1 火车车厢重排 197 6.4.2 电路布线 201 6.4.3 识别图元 204 6.4.4 工厂仿真 206 6.5 参考及推荐读物 217 第7章 跳表和散列 218 7.1 字典 218 7.2 线性表描述 219 7.3 跳表描述 222 7.3.1 理想情况 222 7.3.2 插入和删除 223 7.3.3 级的分配 224 7.3.4 类SkipNode 224 7.3.5 类SkipList 225 7.3.6 复杂性 229 7.4 散列表描述 229 7.4.1 理想散列 229 7.4.2 线性开型寻址散列 230 7.4.3 链表散列 234 7.5 应用——文本压缩 238 7.5.1 LZW压缩 239 7.5.2 LZW压缩的实现 239 7.5.3 LZW解压缩 243 7.5.4 LZW解压缩的实现 243 7.6 参考及推荐读物 247 第8章 二叉树和其他树 248 8.1 树 248 8.2 二叉树 251 8.3 二叉树的特性 252 8.4 二叉树描述 253 8.4.1 公式化描述 253 8.4.2 链表描述 254 8.5 二叉树常用操作 256 8.6 二叉树遍历 256 8.7 抽象数据类型BinaryTree 259 8.8 类BinaryTree 260 8.9 抽象数据类型及类的扩充 263 8.9.1 输出 263 8.9.2 删除 264 8.9.3 计算高度 264 8.9.4 统计节点数 265 8.10 应用 265 8.10.1 设置信号放大器 265 8.10.2 在线等价类 268 8.11 参考及推荐读物 275 第9章 优先队列 276 9.1 引言 276 9.2 线性表 277 9.3 堆 278 9.3.1 定义 278 9.3.2 最大堆的插入 279 9.3.3 最大堆的删除 279 9.3.4 最大堆的初始化 280 9.3.5 类MaxHeap 281 9.4 左高树 285 9.4.1 高度与宽度优先的最大及最小 左高树 285 9.4.2 最大HBLT的插入 287 9.4.3 最大HBLT的删除 287 9.4.4 合并两棵最大HBLT 287 9.4.5 初始化最大HBLT 289 9.4.6 类MaxHBLT 289 9.5 应用 293 9.5.1 堆排序 293 9.5.2 机器调度 294 9.5.3 霍夫曼编码 297 9.6 参考及推荐读物 302 第10章 竞??303 10.1 引言 303 10.2 抽象数据类型WinnerTree 306 10.3 类WinnerTree 307 10.3.1 定义 307 10.3.2 类定义 307 10.3.3 构造函数、析构函数及Winner 函数 308 10.3.4 初始化赢者树 308 10.3.5 重新组织比赛 310 10.4 输者树 311 10.5 应用 312 10.5.1 用最先匹配法求解箱子装载 问题 312 10.5.2 用相邻匹配法求解箱子装载 问题 316 第11章 搜索树 319 11.1 二叉搜索树 320 11.1.1 基本概念 320 11.1.2 抽象数据类型BSTree和 IndexedBSTree 321 11.1.3 类BSTree 322 11.1.4 搜索 322 11.1.5 插入 323 11.1.6 删除 324 11.1.7 类DBSTree 326 11.1.8 二叉搜索树的高度 327 11.2 AVL树 328 11.2.1 基本概念 328 11.2.2 AVL树的高度 328 11.2.3 AVL树的描述 329 11.2.4 AVL搜索树的搜索 329 11.2.5 AVL搜索树的插入 329 11.2.6 AVL搜索树的删除 332 11.3 红－黑树 334 11.3.1 基本概念 334 11.3.2 红－黑树的描述 336 11.3.3 红－黑树的搜索 336 11.3.4 红－黑树的插入 336 11.3.5 红－黑树的删除 339 11.3.6 实现细节的考虑及复杂性分析 343 11.4 B－树 344 11.4.1 索引顺序访问方法 344 11.4.2 m 叉搜索树 345 11.4.3 m 序B－树 346 11.4.4 B－树的高度 347 11.4.5 B－树的搜索 348 11.4.6 B－树的插入 348 11.4.7 B－树的删除 350 11.4.8 节点结构 353 11.5 应用 354 11.5.1 直方图 354 11.5.2 用最优匹配法求解箱子装载 问题 357 11.5.3 交叉分布 359 11.6 参考及推荐读物 363 第12章 图 365 12.1 基本概念 365 12.2 应用 366 12.3 特性 368 12.4 抽象数据类型Graph和Digraph 370 12.5 无向图和有向图的描述 371 12.5.1 邻接矩阵 371 12.5.2 邻接压缩表 373 12.5.3 邻接链表 374 12.6 网络描述 375 12.7 类定义 376 12.7.1 不同的类 376 12.7.2 邻接矩阵类 377 12.7.3 扩充Chain类 380 12.7.4 类LinkedBase 381 12.7.5 链接类 382 12.8 图的遍历 386 12.8.1 基本概念 386 12.8.2 邻接矩阵的遍历函数 387 12.8.3 邻接链表的遍历函数 388 12.9 语言特性 389 12.9.1 虚函数和多态性 389 12.9.2 纯虚函数和抽象类 391 12.9.3 虚基类 391 12.9.4 抽象类和抽象数据类型 393 12.10 图的搜索算法 394 12.10.1 宽度优先搜索 394 12.10.2 类Network 395 12.10.3 BFS的实现 395 12.10.4 BFS的复杂性分析 396 12.10.5 深度优先搜索 397 12.11 应用 399 12.11.1 寻找路径 399 12.11.2 连通图及其构件 400 12.11.3 生成树 402 第三部分 算法设计方法 第13章 贪婪算法 405 13.1 最优化问题 405 13.2 算法思想 406 13.3 应用 409 13.3.1 货箱装船 409 13.3.2 0/1背包问题 410 13.3.3 拓扑排序 412 13.3.4 二分覆盖 415 13.3.5 单源最短路径 421 13.3.6 最小耗费生成树 424 13.4 参考及推荐读物 433 第14章 分而治之算法 434 14.1 算法思想 434 14.2 应用 440 14.2.1 残缺棋盘 440 14.2.2 归并排序 443 14.2.3 快速排序 447 14.2.4 选择 452 14.2.5 距离最近的点对 454 14.3 解递归方程 462 14.4 复杂性的下限 463 14.4.1 最小最大问题的下限 464 14.4.2 排序算法的下限 465 第15章 动态规划 467 15.1 算法思想 467 15.2 应用 469 15.2.1 0/1背包问题 469 15.2.2 图像压缩 471 15.2.3 矩阵乘法链 476 15.2.4 最短路径 480 15.2.5 网络的无交叉子集 483 15.2.6 元件折叠 486 15.3 参考及推荐读物 491 第16章 回溯 492 16.1 算法思想 492 16.2 应用 496 16.2.1 货箱装船 496 16.2.2 0/1背包问题 503 16.2.3 最大完备子图 506 16.2.4 旅行商问题 508 16.2.5 电路板排列 510 第17章 分枝定界 516 17.1 算法思想 516 17.2 应用 519 17.2.1 货箱装船 519 17.2.2 0/1背包问题 526 17.2.3 最大完备子图 528 17.2.4 旅行商问题 529 17.2.5 电路板排列 532
Platform: | Size: 5125525 | Author: gufeng20081010 | 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:

[Windows Develop] WL40987330 C语言算法集

Description:

目录


第一部分  基础篇
 
001  第一个C程序 
002  运行多个源文件 
003  求整数之积 
004  比较实数大小 
005  字符的输出 
006  显示变量所占字节数 
007  自增/自减运算 
008  数列求和 
009  乘法口诀表 
010  猜数字游戏 
011  模拟ATM（自动柜员机）界面 
012  用一维数组统计学生成绩 
013  用二维数组实现矩阵转置 
014  求解二维数组的最大/最小元素 
015  利用数组求前n个质数 
016  编制万年历 
017  对数组元素排序 
018  任意进制数的转换 
019  判断回文数 
020  求数组前n元素之和 
021  求解钢材切割的最佳订单 
022  通过指针比较整数大小 
023  指向数组的指针 
024  寻找指定元素的指针 
025  寻找相同元素的指针 
026  阿拉伯数字转换为罗马数字 
027  字符替换 
028  从键盘读入实数 
029  字符行排版 
030  字符排列 
031  判断字符串是否回文 
032  通讯录的输入输出 
033  扑克牌的结构表示
034  用“结构”统计学生成绩 
035  报数游戏 
036  模拟社会关系 
037  统计文件的字符数 
038  同时显示两个文件的内容 
039  简单的文本编辑器 
040  文件的字数统计程序 
041  学生成绩管理程序 
 
第二部分  数据结构篇
 
042  插入排序 
043  希尔排序 
044  冒泡排序 
045  快速排序 
046  选择排序 
047  堆排序 
048  归并排序 
049  基数排序 
050  二叉搜索树操作 
051  二项式系数递归 
052  背包问题 
053  顺序表插入和删除 
054  链表操作（1） 
055  链表操作（2） 
056  单链表就地逆置 
057  运动会分数统计 
058  双链表 
059  约瑟夫环 
060  记录个人资料 
061  二叉树遍利 
062  浮点数转换为字符串 
063  汉诺塔问题 
064  哈夫曼编码 
065  图的深度优先遍利 
066  图的广度优先遍利
067  求解最优交通路径 
068  八皇后问题
069  骑士巡游 
070  用栈设置密码 
071  魔王语言翻译 
072  火车车厢重排 
073  队列实例 
074  K阶斐波那契序列 
 
第三部分  数值计算与趣味数学篇
 
075  绘制余弦曲线和直线的迭加
076  计算高次方数的尾数 
077  打鱼还是晒网 
078  怎样存钱以获取最大利息 
079  阿姆斯特朗数 
080  亲密数 
081  自守数 
082  具有abcd=(ab+cd)2性质的数 
083  验证歌德巴赫猜想
084  素数幻方 
085  百钱百鸡问题 
086  爱因斯坦的数学题 
087  三色球问题
088  马克思手稿中的数学题 
089  配对新郎和新娘 
090  约瑟夫问题
091  邮票组合 
092  分糖果 
093  波瓦松的分酒趣题 
094  求π的近似值 
095  奇数平方的有趣性质
096  角谷猜想 
097  四方定理 
098  卡布列克常数 
099  尼科彻斯定理 
100  扑克牌自动发牌 
101  常胜将军 
102  搬山游戏
103  兔子产子（菲波那契数列） 
104  数字移动 
105  多项式乘法 
106  产生随机数 
107  堆栈四则运算 
108  递归整数四则运算 
109  复平面作图 
110  绘制彩色抛物线 
111  绘制正态分布曲线 
112  求解非线性方程 
113  实矩阵乘法运算
114  求解线性方程 
115  n阶方阵求逆 
116  复矩阵乘法 
117  求定积分 
118  求满足特异条件的数列 
119  超长正整数的加法 
 
第四部分  图形篇
 
120  绘制直线 
121  绘制圆 
122  绘制圆弧 
123  绘制椭圆
124  设置背景色和前景色
125  设置线条类型 
126  设置填充类型和填充颜色 
127  图形文本的输出 
128  金刚石图案
129  飘带图案 
130  圆环图案 
131  肾形图案 
132  心脏形图案 
133  渔网图案 
134  沙丘图案
135  设置图形方式下的文本类型 
136  绘制正多边形 
137  正六边形螺旋图案 
138  正方形螺旋拼块图案
139  图形法绘制圆 
140  递归法绘制三角形图案 
141  图形法绘制椭圆 
142  抛物样条曲线 
143  Mandelbrot分形图案
144  绘制布朗运动曲线 
145  艺术清屏 
146  矩形区域的颜色填充 
147  VGA256色模式编程 
148  绘制蓝天图案 
149  屏幕检测程序 
150  运动的小车动画 
151  动态显示位图 
152  利用图形页实现动画
153  图形时钟 
154  音乐动画 
 
第五部分  系统篇
 
155  读取DOS系统中的国家信息 
156  修改环境变量 
157  显示系统文件表 
158  显示目录内容 
159  读取磁盘文件 
160  删除目录树 
161  定义文本模式 
162  设计立体窗口 
163  彩色弹出菜单 
164  读取CMOS信息 
165  获取BIOS设备列表 
166  锁住硬盘 
167  备份/恢复硬盘分区表 
168  设计口令程序 
169  程序自我保护
 
第六部分  常见试题解答篇
 
170  水果拼盘 
171  小孩吃梨 
172  删除字符串中的特定字符 
173  求解符号方程 
174  计算标准差 
175  求取符合特定要求的素数 
176  统计符合特定条件的数 
177  字符串倒置 
178  部分排序 
179  产品销售记录处理 
180  特定要求的字符编码 
181  求解三角方程 
182  新完全平方数 
183  三重回文数 
184  奇数方差 
185  统计选票 
186  同时整除 
187  字符左右排序 
188  符号算式求解 
189  数字移位 
190  统计最高成绩 
191  比较字符串长度 
192  合并整数 
193  矩阵逆置
194  删除指定的字符
195  括号匹配 
196  字符串逆置 
197  SIX/NINE问题 
198  单词个数统计 
199  方差运算 
200  级数运算 
201  输出素数 
202  素数题 
203  序列排序 
204  整数各位数字排序 
205  字符串字母移位 
206  Fibonacc数列 
 
第七部分  游戏篇
 
207  商人过河游戏 
208  吃数游戏 
209  解救人质游戏 
210  打字训练游戏 
211  双人竞走游戏 
212  迷宫探险游戏 
213  迷你撞球游戏
214  模拟扫雷游戏 
215  推箱子游戏 
216  五子棋游戏 
 
第八部分  综合实例篇
 
217  综合CAD系统 
218  功能强大的文本编辑器
219  图书管理系统
220  进销存管理系统
 


Platform: | Size: 3245365 | Author: wl409873350 | Hits:

[Software Engineering] 程序设计实践

Description:

本书是Brian W. Kernighan和Rob Pike合著的最新力作。本书从排错、测试、性能、可移植性、设计、界面、风格和记法等方面，讨论了程序设计中实际的、又是非常深刻和具有广泛意义的思想、技术和方法，它的翻译出版将填补国内目前这方面书籍的空白。本书值得每个梦想并努力使自己成为优秀程序员的人参考，值得每个计算机专业的学生和计算机工作者阅读，也可作为程序设计高级课程的教材或参考书。

目      录

译者序

前言

第1章   风格 1

1.1   名字 2

1.2   表达式和语句 4

1.3   一致性和习惯用法 8

1.4   函数宏 14

1.5   神秘的数 15

1.6   注释 18

1.7   为何对此费心 22

第2章   算法与数据结构 23

2.1   检索 23

2.2   排序 25

2.3   库 27

2.4   一个Java快速排序 29

2.5   大O记法 31

2.6   可增长数组 33

2.7   表 35

2.8   树 39

2.9   散列表 43

2.10   小结 46

第3章   设计与实现 48

3.1   马尔可夫链算法 48

3.2   数据结构的选择 50

3.3   在C中构造数据结构 51

3.4   生成输出 54

3.5   Java 56

3.6   C++ 59

3.7   Awk和Perl 61

3.8   性能 63

3.9   经验教训 64

第4章   界面 67

4.1   逗号分隔的值 67

4.2   一个原型库 69

4.3   为别人用的库 72

4.4   C++实现 79

4.5   界面原则 82

4.6   资源管理 84

4.7   终止、重试或失败 86

4.8   用户界面 90

第5章   排错 93

5.1   排错系统 94

5.2   好线索，简单错误 95

5.3   无线索，难办的错误 98

5.4   最后的手段 101

5.5   不可重现的错误 103

5.6   排错工具 105

5.7   其他人的程序错误 107

5.8   小结 108

第6章   测试 110

6.1   在编码过程中测试 110

6.2   系统化测试 114

6.3   测试自动化 118

6.4   测试台 120

6.5   应力测试 123

6.6   测试秘诀 125

6.7   谁来测试 126

6.8   测试马尔可夫程序 127

6.9   小结 129

第7章   性能 130

7.1   瓶颈 130

7.2   计时和轮廓 135

7.3   加速策略 138

7.4   代码调整 140

7.5   空间效率 144

7.6   估计 145

7.7   小结 147

第8章   可移植性 149

8.1   语言 149

8.2   头文件和库 154

8.3   程序组织 156

8.4   隔离 159

8.5   数据交换 160

8.6   字节序 161

8.7   可移植性和升级 164

8.8   国际化 165

8.9   小结 167

第9章   记法 169

9.1   数据格式 169

9.2   正则表达式 174

9.3   可编程工具 180

9.4   解释器、编译器和虚拟机 182

9.5   写程序的程序 186

9.6   用宏生成代码 189

9.7   运行中编译 190

后记 195

附录：规则汇编 197

索引 200


Platform: | Size: 8986110 | Author: fluter | 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:

[Program doc] 数据仓库经典原书中文版

Description: 目录 译者序 审、译者简介 前言 第1章 决策支持系统的发展 1 1.1 演化 1 1.2 直接存取存储设备的产生 2 1.3 个人计算机/第四代编程语言技术 3 1.4 进入抽取程序 3 1.5 蜘蛛网 4 1.6 自然演化体系结构的问题 5 1.6.1 数据缺乏可信性 5 1.6.2 生产率问题 8 1.6.3 从数据到信息 10 1.6.4 方法的变迁 11 1.7 体系结构设计环境 12 1.7.1 体系结构设计环境的层次 13 1.7.2 集成 14 1.8 用户是谁 15 1.9 开发生命周期 15 1.10 硬件利用模式 16 1.11 建立重建工程的舞台 16 1.12 监控数据仓库环境 17 1.13 小结 19 第2章 数据仓库环境 20 2.1 数据仓库的结构 22 2.2 面向主题 23 2.3 第1天到第n天的现象 26 2.4 粒度 28 2.4.1 粒度的一个例子 29 2.4.2 粒度的双重级别 31 2.5 分割问题 34 2.6 样本数据库 34 2.7 数据分割 35 2.8 数据仓库中的数据组织 37 2.9 数据仓库—标准手册 41 2.10 审计和数据仓库 41 2.11 成本合理性 41 2.12 清理仓库数据 42 2.13 报表和体系结构设计环境 42 2.14 机遇性的操作型窗口 43 2.15 小结 44 第3章 设计数据仓库 45 3.1 从操作型数据开始 45 3.2 数据/过程模型和体系结构设计环境 49 3.3 数据仓库和数据模型 50 3.3.1 数据模型 52 3.3.2 中间层数据模型 54 3.3.3 物理数据模型 58 3.4 数据模型和反复开发 59 3.5 规范化/反规范化 60 3.6 数据仓库中的快照 65 3.7 元数据 66 3.8 数据仓库中的管理参照表 66 3.9 数据周期 67 3.10 转换和集成的复杂性 70 3.11 触发数据仓库记录 71 3.11.1 事件 72 3.11.2 快照的构成 72 3.11.3 一些例子 72 3.12 简要记录 73 3.13 管理大量数据 74 3.14 创建多个简要记录 75 3.15 从数据仓库环境到操作型环境 75 3.16 正常处理 75 3.17 数据仓库数据的直接访问 76 3.18 数据仓库数据的间接访问 76 3.18.1 航空公司的佣金计算系统 76 3.18.2 零售个性化系统 78 3.18.3 信用审核 80 3.19 数据仓库数据的间接利用 82 3.20 星型连接 83 3.21 小结 86 第4章 数据仓库中的粒度 87 4.1 粗略估算 87 4.2 粒度划分过程的输入 88 4.3 双重或单一的粒度？ 88 4.4 确定粒度的级别 89 4.5 一些反馈循环技巧 90 4.6 粒度的级别—以银行环境为例 90 4.7 小结 95 第5章 数据仓库和技术 96 5.1 管理大量数据 96 5.2 管理多介质 97 5.3 索引/监视数据 97 5.4 多种技术的接口 97 5.5 程序员/设计者对数据存放位置的控制 98 5.6 数据的并行存储/管理 99 5.7 元数据管理 99 5.8 语言接口 99 5.9 数据的高效装入 99 5.10 高效索引的利用 100 5.11 数据压缩 101 5.12 复合键码 101 5.13 变长数据 101 5.14 加锁管理 102 5.15 单独索引处理 102 5.16 快速恢复 102 5.17 其他的技术特征 102 5.18 DBMS类型和数据仓库 102 5.19 改变DBMS技术 104 5.20 多维DBMS和数据仓库 104 5.21 双重粒度级 109 5.22 数据仓库环境中的元数据 109 5.23 上下文和内容 111 5.24 上下文信息的三种类型 111 5.25 捕获和管理上下文信息 113 5.26 刷新数据仓库 113 5.27 小结 114 第6章 分布式数据仓库 116 6.1 引言 116 6.2 局部数据仓库 118 6.3 全局数据仓库 119 6.4 互斥数据 121 6.5 冗余 123 6.6 全局数据存取 124 6.7 分布式环境下其他考虑因素 126 6.8 管理多个开发项目 127 6.9 开发项目的性质 127 6.10 分布式数据仓库 130 6.10.1 在分布的地理位置间协调开发 131 6.10.2 企业数据分布式模型 132 6.10.3 分布式数据仓库中的元数据 134 6.11 在多种层次上建造数据仓库 134 6.12 多个小组建立当前细节级 136 6.12.1 不同层不同需求 138 6.12.2 其他类型的细节数据 140 6.12.3 元数据 142 6.13 公用细节数据采用多种平台 142 6.14 小结 143 第7章 高级管理人员信息系统 和数据仓库 144 7.1 一个简单例子 144 7.2 向下探察分析 146 7.3 支持向下探察处理 147 7.4 作为EIS基础的数据仓库 149 7.5 到哪里取数据 149 7.6 事件映射 152 7.7 细节数据和EIS 153 7.8 在EIS中只保存汇总数据 154 7.9 小结 154 第8章 外部数据/非结构化数据与 数据仓库 155 8.1 数据仓库中的外部数据/非结构化数据 157 8.2 元数据和外部数据 158 8.3 存储外部数据/非结构化数据 159 8.4 外部数据/非结构化数据的不同 组成部分 160 8.5 建模与外部数据/非结构化数据 160 8.6 间接报告 161 8.7 外部数据归档 161 8.8 内部数据与外部数据的比较 161 8.9 小结 162 第9章 迁移到体系结构设计环境 163 9.1 一种迁移方案 163 9.2 反馈循环 167 9.3 策略方面的考虑 168 9.4 方法和迁移 171 9.5 一种数据驱动的开发方法 171 9.6 数据驱动的方法 172 9.7 系统开发生命周期 172 9.8 一个哲学上的考虑 172 9.9 操作型开发/DSS开发 173 9.10 小结 173 第10章 数据仓库的设计复查要目 174 10.1 进行设计复查所涉及的问题 175 10.1.1 谁负责设计复查 175 10.1.2 有哪些议事日程 175 10.1.3 结果 175 10.1.4 复查管理 175 10.1.5 典型的数据仓库设计复查 176 10.2 小结 185 附录 186 技术词汇 215 参考文献 222
Platform: | Size: 6981861 | Author: QILEI8173766973 | Hits:

[SourceCode] lssvm

Description: %% 清空环境 clc clear load wine; train = [wine(1:30,:);wine(60:95,:);wine(131:153,:)]; train_label = [wine_labels(1:30);wine_labels(60:95);wine_labels(131:153)]; test = [wine(31:59,:);wine(96:130,:);wine(154:178,:)]; test_label = [wine_labels(31:59);wine_labels(96:130);wine_labels(154:178)]; [train,pstrain] = mapminmax(train'); pstrain.ymin = 0; pstrain.ymax = 1; [train,pstrain] = mapminmax(train,pstrain); [test,pstest] = mapminmax(test'); pstest.ymin = 0; pstest.ymax = 1; [test,pstest] = mapminmax(test,pstest); train = train'; test = test'; %% 参数初始化 %粒子群算法中的两个参数 c1 = 1.6; % c1 belongs to [0,2] c2 = 1.5; % c2 belongs to [0,2] maxgen=300; % 进化次数 sizepop=30; % 种群规模
Platform: | Size: 1498 | Author: wang65424773 | Hits:

[Windows Develop] 用VC++编写USB接口通信程序，good

Description: 用VC++编写USB接口通信程序 书籍语言： 简体中文 书籍类型： 程序设计 授权方式： 免费软件 书籍大小： 154 KB -VC prepared USB Communication Program books Language : English books categories : program design license : free software books Size : 154 KB
Platform: | Size: 157696 | Author: | Hits:

[SCM] LYJ_IR_M

Description: /*红外解码的方法 NEC格式 upd6121 1、9Ms的高电平启动头，然后是4.5Ms的低电平，如果2.25Ms时就有高电平，是持续信号，不处理 2、然后以一个高电平和一个低电平为1Bit，高电平时间是0.5625Ms=562us， 高低电平时间比为1:1时是Bit1，比为1:3时是Bit0 3、Timer1中断执行100us采样周期，9Ms＝90，4.5Ms=45，高电平＝5，低电平最多15 4、共读入4Byte共24bit，第1、2Byte是CustomCode码和其反码，第3、4Byte是DataCode和其反码 5、CustomCode正确和DataCode效验正确的话，执行 6、红外接收器输出是反相的-/* IR decoding methods NEC format upd61211, 9Ms start of the high head, and then the low 4.5ms, if 2.25Ms when there is high, is a continuous signal, does not handle 2, and then to a high- level and a low level for 1Bit, high time is 0.5625Ms = 562us, high-low ratio of 1:1 when the time is Bit1, ratio of 1:3 is Bit03, Timer1 interrupt the implementation of 100us sampling period, 9Ms = 90,4.5 Ms = 45, high = 5, low-level maximum of 154, were read into 4Byte were 24bit, No. 1,2 Byte is CustomCode code and its anti-code, the first 3,4 Byte is DataCode and its anti-code 5, CustomCode correct and well-tested DataCode correct, the implementation of 6, infrared receiver output is RP s
Platform: | Size: 692224 | Author: 王宇 | Hits:

[Embeded-SCM Develop] IEEE802154gaiyao

Description: 介绍了IEEE　802.154协议标准，以及其与ＺＩＧＢＥＥ技术的关系-802.154 on the IEEE protocol standards, and its technical relationship ZIGBEE
Platform: | Size: 402432 | Author: robin131 | Hits:

[SCM] ICCAVR-IRcoding

Description: 红外解码的方法 NEC格式 upd6121 1、9Ms的高电平启动头，然后是4.5Ms的低电平，如果2.25Ms时就有高电平，是持续信号，不处理 2、然后以一个高电平和一个低电平为1Bit，高电平时间是0.5625Ms=562us， 高低电平时间比为1:1时是Bit1，比为1:3时是Bit0 3、Timer1中断执行100us采样周期，9Ms＝90，4.5Ms=45，高电平＝5，低电平最多15 4、共读入4Byte共24bit，第1、2Byte是CustomCode码和其反码，第3、4Byte是DataCode和其反码 5、CustomCode正确和DataCode效验正确的话，执行 6、红外接收器输出是反相的-Infrared NEC format decoding method upd61211, 9Ms start of the high head, and then the low 4.5ms, if 2.25Ms when there is high, is a continuous signal, do not deal with 2, and then to a high and a low level for 1Bit, high time is 0.5625Ms = 562us, high-low ratio of 1:1 when the time is Bit1, ratio of 1:3 is Bit03, Timer1 interrupt the implementation of 100us sampling period, 9Ms = 90, 4.5Ms = 45, high = 5, low-level maximum of 154, were read into 4Byte were 24bit, No. 1,2 Byte is CustomCode code and its anti-code, the first is the 3,4 Byte Code DataCode and its anti-5, CustomCode correct and well-tested DataCode correct, the implementation of 6, infrared receiver output is RP s
Platform: | Size: 821248 | Author: wang | Hits:

[JSP/Java] chap04

Description: 实例45 选择字体 126 实例46 UDP与TCP/IP的简单应用 129 实例47 聊天室 131 实例48 浏览FTP 136 实例49 局域网广播 147 实例50 建立HTTP连接 151 实例51 迷你浏览器 152 实例52 扫描应用端口 154 实例53 监控HTTP 155 实例54 收发电子邮件 156 实例55 一个简单的代理服务器 164 实例56 扫描网站信息 173 实例57 远程方法调用 174 实例58 调用JINI方法 176-Select the font of 126 examples of 45 examples of 46 UDP and TCP/IP simple application of 129 examples of 131 examples of 47 chat rooms 48 browse FTP 136 examples of 49 local area network broadcast 50 the establishment of 147 examples of 151 examples of HTTP connections 51 Mini browser 152 examples of 52-port 154 scanning application examples 53 monitor HTTP 155 examples of 156 examples of 54 e-mail 55 a simple proxy server 164 examples of 56 scan website 173 examples 57 remote method invocation 174 examples of 58 calls JINI method 176
Platform: | Size: 26624 | Author: zmm | Hits:

[Graph program] JPEG2000

Description: JPEG 2000正式名称为ISO 15444，是一种基于离散小波变换的新型图像压缩方法，与基于离散余弦变换的JPEG压缩方法相比较，具有多分辨率表达、更好的去相关能力、高压缩比、按视觉模型量化等优点，并同时提供无损和有损压缩算法-JPEG 2000 is formally known as ISO 15444, is a discrete wavelet transform based on a new type of image compression methods, and based on the discrete cosine transform JPEG compression method, compared with the expression of multi-resolution, better related to ability, high compression ratio, by the visual model to quantify the advantages, as well as providing lossless and lossy compression algorithms
Platform: | Size: 762880 | Author: zhenzhen | Hits:

[SCM] led

Description: 通过8片74595和16片tip127驱动16*`16*4的led,显示汉字信息,超高亮度的led显示.74595采用串联移位的方式,74154为16选1的行驱动,驱动16片tip127,显示效果良好-74595 and 8 through 16 tip127 Driver 16* `16* 4 led, display of Chinese characters of information, ultra-high brightness of the led display using tandem translocation .74595 approach 74,154 for the 16 election 1 line drive, drive 16 tip127 to show good results
Platform: | Size: 36864 | Author: 许石宝 | Hits:
« 12 3 4 »

CodeBus www.codebus.net