数据结构
gouki04
面向兴趣编程
展开
-
数据结构 -- 约瑟夫环
这是数据结构的实验~~ 这是求解经典的约瑟夫环的算法实现。 这里是采用循环单链表实现的。 所以程序可读性不错。 有朋友发现了这个问题,注释里说退席的顺序是错的,我是直接把老师给的题目粘上去的 后来我试验过也发现是错的,但忘了修改了。呵呵 正确的序列的确是6, 1, 7, 5, 3, 2, 4(感谢大家指错) 程序本身没有错误。 Experiment1_2.h 包括了算法...原创 2009-09-08 20:43:00 · 3051 阅读 · 3 评论 -
数据结构 -- 多项式相加和相乘
这是数据结构的实验~~ 由于某些实验要上交,所以一部分的程序的代码改为英语注释了 这是求解多项式相加和相乘的算法实现。 采用线性表就可以实现了。 代码可能有点繁杂,因为线性表的实现也包括在里面了。 Experiment1_1.h ,算法的实现的头文件。 /* Experiment1_1.h */ // - - - - - - - - - - - - - - - - - - -...原创 2009-09-08 20:33:00 · 3804 阅读 · 0 评论 -
数据结构 -- 算术运算器设计
这是数据结构的实验~~ 由于某些实验要上交,所以一部分的程序的代码改为英语注释了 这是实现中缀表达式求解,根据用户输入的算术表达式,求解表达式的值。 这里支持括号(),小数,多位数。 采用栈实现,采用了C++STL的stack类。 代码可能有点繁杂,因为也进行了对一些输入错误的判断。 Experiment.h 算术运算器的基本算法 /* Experiment.h */ //...原创 2009-09-08 20:50:00 · 2688 阅读 · 1 评论 -
数据结构 -- 魔王语言解释
这是数据结构的实验~~ 这是实现一个魔王语言解释器。 这里是采用栈,队列,线性表的综合实现的。 这个程序没上交,所以是中文注释的。 其实这个程序本身实用性不强,但是是个很不错的题目。 Experiment2_2.h /* Experiment2_2.h */ // - - - - - - - - - - - - - - - - - - - - - - - - - - - - ...原创 2009-09-09 13:40:00 · 5631 阅读 · 0 评论 -
浅谈RPG Maker XP自动地图元件的绘制原理
浅谈RPG Maker XP自动地图元件的绘制原理 序:最近刚好想写个类似RMXP的地图编辑器,遇到的第一个问题就是自动地图元件的绘制问题。老实说,我不知道这东西到底叫什么(特别是英文叫什么),只知道RMXP翻译过来就是自动地图元件,而且魔兽的地图编辑器也用到这种技术,但我在网上却始终找不到相关的资料。其绘制原理其实很清晰,就是用户给出指定规格的地图元件资源,编辑器将其拆分,在绘制时再根原创 2011-12-27 20:51:18 · 10867 阅读 · 3 评论