- 博客(9)
- 资源 (4)
- 收藏
- 关注
原创 汉诺塔问题
问题描述 1. 将A上的盘子按顺序移动到C上 2. 任何移动结果保证大盘在下小盘在上问题分析 n: 从上到下编号1...n 1. n = 1 A-->C 2. n = 2 A-->B, A-->C, B-->C 3. 定义 hanoi(盘数, 源柱子, 辅助柱, 目标柱) 为对应盘数的汉诺塔操作
2014-03-18 22:54:50
937
原创 排序算法总结
.排序所关心的问题 内排与外排: 内外是就存储而言的. 内排所有数据在内存中, 而外排由于数据过大, 需要借助磁盘完成排序. 稳定性: 待排序数 ..., a, ..., b; 且 a == b; 如果排序后为 ..., b, ..., a 则为不稳定排序, 反之为稳定排序..冒泡排序void bubble_sort(key *keys, int len, co
2014-02-28 23:24:48
822
原创 词法分析进阶(编译原理1-1)
让词法分析形式化,自动化!一 为什么要谈形式语言 前边说过我们用模式(pattern)描述词法单元,而我们口头的描述方法似乎不够精确, 那怎样才足够精确呢?似乎数学总让我们感到如此,总让我们信服! chomsky是个语言学家,他定义了形式语言描述文法,对计算机技术的影响很大 图中的 -> 是推导的意思,意思 -> 左边的东西可以被
2013-08-19 21:59:20
1338
原创 词法分析初探(编译原理1-0)
我们讨论的词法分析(lexical analysis)是针对形式语言的,因为现在的程序设计语言都是形式语言。进行词法分析的程序被称为词法分析器 / 扫描器(lexer / scaner)一:词法分析器的作用 1.必要概念--词法单元(token),模式(pattern),词素(lexeme) 词法单元是由词法单元名和一个可选的属性值组
2013-08-17 12:46:16
2549
原创 从编程语言的发展谈起(编译原理0-1)
"第一个编程语言比现代的计算机还早诞生。首先,这种语言是种编码(en:code)" ------编程语言历史wi
2013-08-04 22:08:10
3170
原创 走进编译的世界(编译原理0-0)
人与人交流离不开语言, 什么是语言? 什么是程序设计语言?编程语言属于形式语言, 这有不得不提到chomsky我们今天讨论的话题是编译器或者说是语言处理器更准确一些一 什么是语言处理器? 我所见到的就是这些框框了 1.编译器 2.解释器(java虚拟机也是解释器) 3.编译器+解释器
2013-07-28 17:23:41
1855
opencl异构计算(英文)
2013-03-10
编译原理(龙书)
2013-03-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人