数据结构与算法
Ethan-cw
越学越发现自己知道的越少!
展开
-
数据结构与算法(九)—— 二叉树结构及其实现和应用
4. 霍夫曼树(Huffman Tree)举个例子说明下。现在考试的结果都以百分制来表示学科的成功。但这带来了一个弊端,那就是很容易让学生、家长和老师以分取人,这样就让分数代表了一切。这样也容易间接导致92与95这种分差很接近的学生受到不公平的待遇,这样自然是不公平的。于是在如今提倡素质教育的背景下,很多学科,特别是小学的学科成绩很多改作了优秀、良好、中等、及格和不及格这样的评测结果,...原创 2020-04-07 21:03:54 · 2357 阅读 · 0 评论 -
数据结构与算法(八)—— 树结构及其实现和应用
注:本篇内容参考了《Java常用算法手册》、《大话数据结构》和《算法导论(第三版)》三本书籍。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!1.树的概述树结构的数据在生活中应该见的比较多,像国家的行政机构,一个公司的组织机构等。它们有个共同点,就是都可以表示成一个层次关系,这种层次关系可以抽象为树结构。1.1树的定义树(Tree)是n ()个结点的有...原创 2020-04-07 17:13:23 · 4310 阅读 · 0 评论 -
数据结构与算法(七)—— 散列表结构及其实现和应用
注:本篇内容参考了《Java常用算法手册》、《大话数据结构》和《Java编程(第四版)》三本书籍。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!...原创 2020-01-06 18:00:13 · 2836 阅读 · 2 评论 -
数据结构与算法(三)—— 线性表、顺序表和链表
注:本篇内容参考了《Java常用算法手册》、《大话数据结构》和《算法导论》书籍。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!目录1.线性表概念2线性表的存储结构2.1线性表的顺序存储结构2.1.1 定义2.1.2 数组长度与线性表的度度2.1.3 地址计算方法2.1.4 操作2.1.5 Java实现2.1.5 优缺点2.2线...原创 2019-12-26 18:38:18 · 1950 阅读 · 0 评论 -
数据结构与算法(六)—— 队列及其实现和应用
注:本篇内容参考了《Java常用算法手册》、《大话数据结构》和《Java编程(第四版)》三本书籍,并参考了在线工具网站中对于队列相关Java类的一些说明。 文中涉及的java以Java 1.8为准。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!目录1. 队列1.1 队列定义1.2队列的特点1.3队列的分类1.4. 队列的操作1.4.1 入队列...原创 2019-12-30 18:36:40 · 2560 阅读 · 0 评论 -
数据结构与算法(四)—— 数组及Java数组的应用
注:本篇内容参考了《Java编程思想(第四版)》和《Java语言程序设计》两本书书籍。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!目录1.数组的概念2.数组的特点3一维数组3.1一维数组的声明3.2 数组的创建3.3数组的初始化3.4 数组的引用4二维数组4.1 二维数组声明和初始化4.2 二维数组区分4.2.1 以...原创 2019-12-13 15:30:22 · 718 阅读 · 0 评论 -
数据结构与算法(五)—— 栈及其实现和应用
注:本篇内容参考了《Java常用算法手册》、《大话数据结构》和《Java编程(第四版)》三本书籍。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!目录1.栈的概述2.栈的操作2.1入栈(Push)2.2出栈(Pop)2.3返回栈项(Peek)3.进出栈的变化形式3.1 示例3.2规则4. 栈的存储结构及其实现4.1栈的存...原创 2019-12-16 14:53:01 · 2459 阅读 · 0 评论 -
数据结构与算法(二)—— 算法基础知识与效率度量
注:本篇内容参考了《Java常用算法手册》和《大话数据结构》。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!目录1,算法概念及特征1.1概念1.2特征1.3算法的设计要求2 算法分类2.1 按照应用分类2.2 按照确定性分类2.3 按算法的思路分类3 算法相关概念及区别3.1算法和公式的关系3.2 算法和程序的关系3.3 算法...原创 2019-12-11 15:39:16 · 1689 阅读 · 0 评论 -
数据结构与算法(一)——数据结构基础知识
注:本篇内容参考了《Java常用算法手册》一书。本人水平有限,文中如有错误或其它不妥之处,欢迎大家指正!记得几年前曾学过数据结构和算法,看的是《Java常用算法手册》,当时在武汉也是找了几个书店才买到。学了一段时间觉得书还不错,自己也明白了不少编程的知识。但时间一久,工作中也用的很少,慢慢的就忘记了好多。现在也需要重新学学了,毕竟工作这些年了,至少要必须要掌握一些常用的数据结构。...原创 2019-12-09 17:30:12 · 614 阅读 · 0 评论