数据结构与算法

2016-02-06yan阅读(1018)评论(2)赞(1)

扑克牌一共有54张，洗牌是将扑克牌顺序打散。那么问题很简单，设计一个算法，实现洗牌的功能，利用自带的RAND函数 全局洗牌 初始化一个数组，大小为54，初始化值为1~54 按照索引1到54，逐步对每一张索引牌进行洗牌 首先生成一个随机数 v...

2015-07-20yan阅读(2919)评论(4)赞(0)

引例 利用random(0,1)产生0或1，从而组成二进制数，来完成random(a,b)的实现 解决办法：运行random(0,1)函数k次，使得2k>=(b-a+1)，将得到[0,2k)的整数区间，如何将[0,2k)映射到[a,b...

2015-04-20yan阅读(4292)评论(7)赞(0)

二叉树的遍历： （1）深度优先遍历：前序、中序、后序 （2）广度优先遍历 即，前中后序是深度优先遍历的一种而已，广度优先只有非递归方法。 二叉树的深度优先遍历的非递归的通用做法是采用栈，广度优先遍历的非递归的通用做法是采用队列。 一、广度优...

2015-04-20yan阅读(2442)评论(2)赞(0)

package arithmetic; /** * Java实现KMP算法 * * 思想：每当一趟匹配过程中出现字符比较不等，不需要回溯i指针， * 而是利用已经得到的“部分匹配”的结果将模式向右“滑动”尽可能远 * 的一段距离后，继续进行...

2015-03-25yan阅读(1874)评论(1)赞(0)

有一个字符串”BBC ABCDAB ABCDABCDABDE”，我想知道，里面是否包含另一个字符串”ABCDABD”？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称...

2015-03-23yan阅读(8755)评论(1)赞(0)

二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。因此，折半查找方法适用于不经常变动而查找频繁的有序列表。首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如...

2015-03-01yan阅读(1432)评论(2)赞(0)

一个串 找出字符串的最长子串，要求字串的所有字符相同，如：”abcdeeefgh”结果是”eee” 解题: public class TestStr { public static void ...

2015-02-27yan阅读(1768)评论(0)赞(0)

2015-02-25yan阅读(940)评论(0)赞(0)

问题：给定一个单链表，只给出头指针h： 如何判断是否存在环？ 如何知道环的长度？ 找出环的连接点在哪里？ 环链表的长度是多少？ 解决 问题1：使用追赶的方法，设定两个指针slow、fast，从头指针开始，每次分别前进1步、2步。如存在环，则...

2015-02-22yan阅读(2236)评论(0)赞(0)

暂且只研究树的基本内容，大致按如下分类： 故本博只讨论：二叉查找树、二叉堆、AVL平衡树、多路数（见本文） 名词解释 B树：二叉查找树，每个结点只存储一个关键字，等于则命中，小于走左结点，大于走右结点； B-树：多路搜索树，每个结点存储M/...