总访问量: PV

DataScience && DataMining && BigData

随笔分类 -  10.数据结构与算法心得

数据结构与算法
摘要:1.哈弗曼树的节点声明 点击可复制代码 1 package com.neusoft.Tree; 2 3 public class HuffmanNode { 4 public int weight; 5 //加入哈夫曼树的标志,flag=0表示该节点没有加入哈夫曼树,=1表示加入 6 public 阅读全文
posted @ 2017-05-06 10:45 CJZhaoSimons 阅读(382) 评论(0) 推荐(0) 编辑
摘要:1.在二叉树中查找元素值为x的节点的操作 点击可复制代码 1 package com.neusoft.Tree; 2 3 import java.awt.image.RescaleOp; 4 5 /** 6 * @author zhao-chj 7 * 完成在二叉树中查找元素值为x的节点的操作 8 阅读全文
posted @ 2017-05-06 10:40 CJZhaoSimons 阅读(451) 评论(0) 推荐(0) 编辑
摘要:1.二叉树的节点声明 点击+复制代码 1 package com.neusoft.Tree; 2 /** 3 * @author zhao-chj 4 * 保存Node节点的数据域指针域 5 */ 6 public class BiTreeNode { 7 public Object data;// 阅读全文
posted @ 2017-05-03 08:30 CJZhaoSimons 阅读(890) 评论(0) 推荐(0) 编辑
摘要:1.队列的接口表示 点击展开代码 1 package com.neusoft.Queue; 2 /** 3 * @author zhao-chj 4 * 队列的接口 5 */ 6 public interface IQueue { 7 public void clear(); 8 public bo 阅读全文
posted @ 2017-04-10 20:03 CJZhaoSimons 阅读(316) 评论(0) 推荐(0) 编辑
摘要:1.栈的顺序存储<数组实现> 1.1.栈的接口 点击复制代码 1 package com.neusoft.stack; 2 3 public interface IStack { 4 //1.栈置空 5 public void clear(); 6 //2.栈判空 7 public boolean 阅读全文
posted @ 2017-04-06 21:40 CJZhaoSimons 阅读(491) 评论(0) 推荐(0) 编辑
摘要:约瑟夫环问题: * 背景:约瑟夫叙述了他和40个士兵在罗马战争期间被罗马军队包围之后签订的一人自杀协定。 * 约瑟夫建议每个人杀掉他旁边的人,约瑟夫利用制定的规则使自己成为这些人中唯一的幸存者。 * 编程: 1.考虑存储结构:顺序存储结构和链式存储结构(杀人模拟删除节点,链表更适合) 2.场景:程序 阅读全文
posted @ 2017-03-22 13:11 CJZhaoSimons 阅读(493) 评论(0) 推荐(0) 编辑
摘要:1.创建循环双链表节点 2.循环双链表的各种操作 3.测试循环双链表类 4.循环双链表测试 阅读全文
posted @ 2017-03-20 21:07 CJZhaoSimons 阅读(1031) 评论(0) 推荐(0) 编辑
摘要:循环单链表操作 1.CircleLinkList 类实现循环单链表基本操作 2.循环单链表的测试 3.测试结果 阅读全文
posted @ 2017-03-15 12:35 CJZhaoSimons 阅读(406) 评论(1) 推荐(0) 编辑
摘要:1.建立一个顺序存储的线性表,查找顺序表中第一个出现的值为z的元素并输出其位置。 输出结果为: 2.编程实现查找顺序线性表(0,1,2,3,...n-1)中第i个数据元素的直接前驱和后继,并输出他的值。在顺序表中实现。 输出结果为: 3.实现以单链表形式的线性表中查找第i个元素的直接前驱和后继 结果 阅读全文
posted @ 2017-03-14 17:51 CJZhaoSimons 阅读(915) 评论(0) 推荐(0) 编辑
摘要:1.接口定义同顺序表的接口定义 2.定义存放数据域和指针域的节点信息 3.实现接口的所有方法 4.测试代码及结果分析 (输出指定位置元素的直接前驱和后继) 结果分析 5.补充代码 输出链表的后继节点 1 package com.neusoft.link; 2 3 import java.util.S 阅读全文
posted @ 2017-03-09 11:16 CJZhaoSimons 阅读(301) 评论(0) 推荐(1) 编辑
摘要:数据结构之线性表 1.线性表的基本操作定义 2.以物理存储的顺序表方式实现Ilist接口并实现其中的所有方方法 1 package com.neusoft.List; 2 3 public class SequenceList implements IList{ 4 public Object[] 阅读全文
posted @ 2017-03-09 11:06 CJZhaoSimons 阅读(449) 评论(0) 推荐(0) 编辑
摘要:1.接口详解 2.实现接口的矩形类 1 package com.neusoft.interfaced; 2 3 public class Rectangle implements InterfaceDemo { 4 5 double width; 6 double height; 7 8 publi 阅读全文
posted @ 2017-03-09 10:59 CJZhaoSimons 阅读(214) 评论(0) 推荐(0) 编辑
摘要:1.抽象类基本概念 2.以矩形、三角形等为例分析抽象类 1 package com.neusoft.abstracted; 2 3 public class Rectangle extends AbstractClassedDemo{ 4 5 public Rectangle(double w, d 阅读全文
posted @ 2017-03-09 10:51 CJZhaoSimons 阅读(233) 评论(0) 推荐(0) 编辑