树状数组的翻译是不是有点。。。?

ljsspace 2011-08-08 11:52:50

怎么取个这样的名字？完全二叉树也可以表示成数组，还有后缀数组+lcp表也可以看成树状的数组。这个翻译实在不咋地。鄙人认为翻译成“二进制数索引树”比较好。各位有何看法？

...全文

128 6 打赏收藏转发到动态举报

写回复

6 条回复

切换为时间正序

请发表友善的回复…

发表回复

ljsspace 2011-08-08

打赏
举报

回复

[Quote=引用 3 楼 imitator 的回复:]

何止这一个“树状数组”...
中文翻译过来的很多计算机专业术语都让人头疼得要命，很容易被字面意思再加自己的想象所误导，其实每个人，包括翻译的人都有自己的思维方式吧~呵呵
[/Quote]

以前还见过splay tree和trie的翻译不知所云。。。

福禄小胸弟 2011-08-08

打赏
举报

回复

何止这一个“树状数组”...
中文翻译过来的很多计算机专业术语都让人头疼得要命，很容易被字面意思再加自己的想象所误导，其实每个人，包括翻译的人都有自己的思维方式吧~呵呵

pmars 2011-08-08

打赏
举报

回复

何必纠结这个问题，通俗易懂就好！

ljsspace 2011-08-08

打赏
举报

回复

是不是中学生们当初搞竞赛时随便翻译过来的？

核动力蜗牛Killua 2011-08-08

打赏
举报

回复

名字是个代词，指代清楚就ok

ljsspace 2011-08-08

打赏
举报

回复

[Quote=引用 2 楼 pmars 的回复:]

何必纠结这个问题，通俗易懂就好！
[/Quote]

通俗但不易懂啊，呵呵

第一部分基础篇 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 进销存管理系统 //========= End of the file. 文件内容结束 ===============\\

能够根据单词的构词规则，完成MiniC语言中的单词的解析(词法分析)，如果不符合单词的构词规则，请给出错误信息。如果源语言符合单词的词法规则，请输出二元式。（注：利用JavaCC实现）在词法分析的基础上，构造MiniC的LL(1)文法，利用JavaCC实现LL(1)文法，判断源语言是否符合MiniC的语法，如果不符合，请给出语法错误信息。在语法分析的基础上，根据属性文法制导翻译，进行语义分析，输出四元式。如果源语言不符合MiniC的语义，请指出错误信息。在平时实习课的基础上，整个编译系统要能够翻译数组(二维)翻译，if..else, for, while，赋值等语句嵌套的分析与翻译 1.整个编译系统利用JavaCC来实现. 2.用流的形式读入要分析的MiniC源程序。 3.语法分析，利用.jjt文件，这样语法分析，可以生成树的层次结构。 4.单词序列、树状的层次结构图、四元式的结果，输出到文件中。

第1章　引论　1.1　翻译程序　1.2　为什么需要编译程序　1.3　编译程序的工作过程　1.4　编译程序的结构　1.5　编译程序的组织方式　1.6　编译程序的其他有关技术　1.7　翻译程序编写系统　1.8　并行编译程序　1.9　小结　习题一第2章　形式语言概论　2.1　语言成分　2.2　产生式文法和语言　2.3　文法的分类　2.4　语言和语法　2.5　文法和语言的一些特性　2.6　分析方法简介　2.7　小结　习题二第3章有穷自动机　3.1　概述　3.2　有穷自动机的形式定义　3.3　NDFSA到DFSA的转换　3.4　正规文法和有穷自动机　3.5　正规表达式与FSA 　3.6　DFSA在计算机中的表示　3.7　小结　习题三第4章词法分析　4.1　词法分析概述　4.2　单词符号　4.3　扫描程序的设计　4.4　标识符的处理　4.5　设计词法分析程序的直接方法　4.6　与设计扫描程序相关的几个问题　4.7　小结　习题四第5章　自上而下语法分析　5.1　非确定的下推自动机　5.2　消除左递归方法　5.3　LL(k)文法　5.4　确定的LL(1)分析器的构造　5.5　LL(k)文法的几个结论　5.6　递归下降分析程序及其设计　5.7　带回溯的自上而下分析法　5.8　小结　　习题五第6章　自下而上分析和优先分析方法　6.1　短语和句柄　6.2　移进－归约方法　6.3　非确定的自下而上分析器　6.4　有关文法的一些关系　6.5　简单优先分析方法　6.6　算符优先分析方法　6.7　优先函数及其构造　6.8　两种优先分析方法的比较　6.9　小结　　习题六第7章　自下而上的LR(k)分析方法　7.1　LR(k)文法和LR(k)分析器　7.2　LR(0)分析表的构造　7.3　SLR分析表的构造　7.4　规范LR(1)分析表的构造　7.5　LALR分析表的构造　7.6　无二义性规则的使用　7.7　小结　习题七第8章　语法制导翻译法　8.1　一般原理和树变换　8.2　简单SDTS和自上而下翻译器　8.3　简单后缀SDTS和自下而上翻译器　8.4　抽象语法树的构造　8.5　属性文法　8.6　中间代码形式　8.7　属性翻译文法的应用　8.8　小结　习题八第9章　运行时的存储组织与管理　9.1　数据区和属性字　9.2　基本数据类型的存储分配　9.3　数组的存储分配　9.4　记录结构的存储分配　9.5　参数传递方式及其实现　9.6　栈式存储分配方法　9.7　堆式存储分配方法　9.8　临时工作单元的存储分配　9.9　小结　习题九第10章　符号表的组织和查找　10.1　符号表的一般组织形式　10.2　符号表中的数据　10.3　符号表的构造与查找　10.4　分程序结构的符号表　10.5　小结　习题十第11章　优化　11.1　基本块及其求法　11.2　优化举例　11.3　利用变量的定义点进行优化　11.4　循环优化　11.5　借助DAG进行优化　11.6　并行分支的优化　11.7　窥孔优化　11.8　小结　习题十一第12章　代码生成　12.1　假想的计算机模型　12.2　从四元式生成代码　12.3　从三元式生成代码　12.4　从树形表示生成代码　12.5　从逆波兰表示生成代码　12.6　寄存器的分配　12.7　小结　习题十二第13章　词法分析器生成工具LEX 第14章　语法分析器生成工具YACC 参考文献

leetcode 分类 acm 毕业后吃饱了撑没事干写写题,缅怀以前打ACM的日子. 题目分类单调栈题号题名难度简介类路径 leetcode 739 每日温度中等单调栈或贪心 leetcode 1544 整理字符串简单 1.模拟 2.栈 3.递归搜索题号题名难度简介类路径 leetcode 10 正则表达式匹配困难(中等吧) 依旧普通的递归搜索题 leetcode 22 括号生成简单 ez leetcode 297 二叉树的序列化与反序列化困难(中等吧) 树遍历也是搜索动态规划题号题名难度简介类路径 leetcode 53 最大子序和简单还好面试题17.16 按摩师简单尝试从DFS->尾递归->DP的一个推断流程,注释里有面试题46 把数字翻译成字符串简单也可以用搜索并查集题号题名难度简介类路径 leetcode 990 satisfiability-of-equality-equations 简单模板题,可以测试自己写的模板 树状数组 题号题名难度简介类路径 leetcode 315 计算右侧小

部分代码 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 利用图形页

数据结构与算法

33,007

社区成员

35,326

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章