数据结构
墨鱼精
这个作者很懒,什么都没留下…
展开
-
自我保护第一课加密与防破解
自我保护第一课加密与防破解 本文转自兄弟软件论坛,感谢楼主! 本文为全中文编写,不需要有PE文件格式知识,不需要掌握汇编或C语言的编程技巧,一些加密算法直接由易语言提供,特殊的加密算法大家可以翻译C语言代码、汇编代码或VB代码。 本文中将“Cracker”一词翻译为“奸人”,意为“奸邪小人”之义。本人对破解者一向深恶痛绝,有人说中国的转载 2012-06-06 09:22:28 · 8723 阅读 · 0 评论 -
栈---数组---迷宫求解
#include //定义全局的变量index:栈数组的下标,i:x坐标。j:y坐标。k:自定义变量,遍历输出栈路径时使用static int index=0,i=1,j=1,k;//栈结构体,用于存储路径struct STACK{ char x;//x坐标 char y;//y char step;//1:右。2:下。3:左。4:上。 struct STACK * nex原创 2011-11-05 14:04:39 · 572 阅读 · 0 评论 -
队列-----判断一个字符串是否是回文
【例3-4】编程判断一个字符串是否是回文。回文是指一个字符序列以中间字符为基准两边字符完全相同,如字符序列“ACBDEDBCA”是回文。算法思想:判断一个字符序列是否是回文,就是把第一个字符与最后一个字符相比较,第二个字符与倒数第二个字符比较,依次类推,第i个字符与第n-i个字符比较。如果每次比较都相等,则为回文,如果某次比较不相等,就不是回文。因此,可以把字符序列分别入队列和栈,然后逐个出队列原创 2011-11-04 22:46:21 · 8546 阅读 · 0 评论 -
单链表-----将Ha中所有值不相同的结点存储到Hb中
【例2-6】已知一个存储整数的单链表Ha,试构造单链表Hb,要求单链表Hb中只包含单链表Ha中所有值不相同的结点。算法思路:先申请一个结点作为Hb的头结点,然后把Ha的第1个结点插入到Hb的头部,然后从Ha的第2个结点起,每一个结点的数据域的值与Hb中的每一个结点的数据域的值进行比较,如果不相同,则把该结点插入到Hb的头部。删除单链表中相同值的结点的算法实现如下:public LinkLis原创 2011-11-05 00:10:00 · 1093 阅读 · 0 评论 -
单链表------合并两个有序链表Ha、Hb到Hc
【例2-5】有数据类型为整型的单链表Ha和Hb,其数据元素均按从小到大的升序排列,编写一个算法将它们合并成一个表Hc,要求Hc中结点的值也是升序排列。算法思路:把Ha的头结点作为Hc的头结点,依次扫描Ha和Hb的结点,比较Ha和Hb当前结点数据域的值,将较小值的结点附加到Hc的末尾,如此直到一个单链表被扫描完,然后将未完的那个单链表中余下的结点附加到Hc的末尾即可。将两表合并成一表的算法实现如原创 2011-11-04 23:41:17 · 4503 阅读 · 0 评论 -
单链表-----单链表的倒置
【例2-4】已知单链表H,写一算法将其倒置,即实现如图2.14所示的操作,其中(a)为倒置前,(b)为倒置后。数据结构(C#语言版)2.3 单链表 57H 40 60 80 45 23 11 ∧ (a) 倒置前 H 11 23 45 80 60 40 ∧(b) 倒置后图2.14 单链表的倒置算法思路:由于单链表的存储空间不是连续的,所以,它的倒置不能像顺序表那样,把第i个结点与第n-i原创 2011-11-04 23:21:58 · 7543 阅读 · 0 评论 -
栈---算符优先算法
【例3-3】表达式求值。表达式求值是程序设计语言编译中的一个基本问题,它的实现是栈应用的一个典型例子。这里介绍“算符优先算法”,这种算法简单直观且使用广泛。“算符优先算法”是用运算符的优先级来确定表达式的运算顺序,从而对表达式进行求值。在机器内部,任何一个表达式都是由操作数(Operand)、运算符(Operator)和界限符(Delimiter)组成。操作数和运算符是表达式的主要部分,分界符标原创 2011-11-04 22:36:41 · 7274 阅读 · 1 评论 -
栈---括号匹配
【例3-2】括号匹配。括号匹配问题也是计算机程序设计中常见的问题。为简化问题,假设表达式中只允许有两种括号:圆括号和方括号。嵌套的顺序是任意的,([]())或[()[()][]]等都为正确的格式,而[(])或(([)])等都是不正确的格式。检验括号匹配的方法要用到栈。算法思想:如果括号序列不为空,重复步骤1。步骤1:从括号序列中取出1个括号,分为三种情况:a) 如果栈为空,则将括号入栈;b原创 2011-11-04 22:27:00 · 2117 阅读 · 0 评论 -
斗地主AI算法实现 一(拆牌)
by wojiushi3344转载请说明出处 源代码下载 ps: 前面已经写了几篇地主游戏的基本算法实现,今天来讲讲单机地主中最重要的,也是开发中最难得AI算法实现。在此声明,本博文只适合像我一样的菜鸟阅读,高手们请别喷呀,欢迎你们留点宝贵的建议和方案,谢谢! 如果你还对斗地主游戏的其他算法感兴趣欢迎你访问这个地址:棋牌游戏开发专栏 首先我们来看一下AI的定义:转载 2012-09-12 09:46:02 · 3803 阅读 · 0 评论