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