摘要：
用C#写了一个简易计算器，核心思路如下。查看项目源码请点击文末链接。 问题描述 这里限定的简单算术表达式求值问题是：用户输入一个包含“+”、“-”、“*”、“/”、正整数和圆括号的合法数学表达式，计算该表达式的运算结果。 数据组织 数学表达式exp采用字符数组表示，其中只含有“+”、”-“、“* ” 阅读全文
摘要：
题型： 分析题30 简答题40 应用题30 (写程序10分) . 今年比较特殊，好像题比往年简单，然而我还是感到头秃。 第1章 计算时间复杂度 注意： 一个语句本身的程序步数可能不等于该语句一次 执行所具有的程序步数。 例如：赋值语句 x = sum (R, n) 赋值操作的程序步数为 1； 一次执 阅读全文
摘要：
第九章 排序 排序：将一组杂乱无章的数据按一定的规律顺次排列起来。 数据表(datalist): 它是待排序数据元素的有限集合。 排序的时间开销: 是衡量算法好坏的最重要的标志。排序的时间开销可用算法执行中的数据比较次数与数据移动次数来衡量。 排序算法的稳定性: 如果在元素序列中有两 个元素r[i] 阅读全文
摘要：
第八章 图 图的基本概念 图定义： 图是由顶点集合及顶点间的关系 集合组成的一种数据结构： Graph＝( V, E ) V = { x | x 属于某个数据对象} 是顶点的有穷非空集 合； E = {(x,y)|x,y 属于 V }或者{<x, y> | x, y属于 V && Path (x, 阅读全文
摘要：
第七章 搜索结构 搜索的基本概念 所谓搜索，就是在数据集合中寻找满足某种 条件的数据对象。搜索的结果通常有两种可能：搜索成功、搜索不成功。 关键码：可以标识一个记录的某个数据项。 键值：关键码的值。 主关键码：可以唯一地标识一个记录的关键码。 次关键码：不能唯一地标识一个记录的关键码 查找的基本概念 阅读全文
摘要：
第六章 集合与字典 这部分只讲了散列 散列表 词典(Dictionary)的抽象数据类型 在计算科学中把词典当作一种抽象数据类型。 在讨论词典抽象数据类型时，把词典定义为 <名字-属性>对的集合。 一、基本概念 若能在待查记录的关键字值和它的存储位置之间建立一个确定的对应关系f,则查找时不必再进行关 阅读全文
摘要：
问题 A: 判断三角形形状 题目描述 给你三角形的三条边，你能告诉我它是哪种三角形吗？ 如果是直角三角形，请输出“good”。如果是等腰三角形，请输出“perfect”。否则，请输出“just a triangle”。 题目保证输入数据合法。 输入 输入的第一行为一个整数t，表示测试样例的数量。 每 阅读全文
摘要：
问题 A: 回文数 题目描述 我们把从左往右和从右往左念起来相同的数字叫做回文数。例如，75457就是一个回文数。 当然某个数用某个进制表示不是回文数，但是用别的进制表示可能就是回文数。 例如，17是用十进制表示的数，显然它不是一个回文数，但是将17用二进制表示出来是10001，显然在二进制下它是一 阅读全文
摘要：
第五章 树 树和森林的概念 自由树： 一棵自由树 Tf 可定义为一个二元组Tf = (V, E) V = {v1, ..., vn} 是由 n (n＞0) 个元素组成的有限非空集合，称为顶点集合。 E = {(vi, vj) | vi, vj ∈V, 1≤i, j≤n} 是n-1个序对的集 合，称为 阅读全文
摘要：
编写一个递归算法，输出自然数1，2，3....n 这n个元素的全排列。 "参考链接" 阅读全文