参考自《Java数据结构与算法》 定义一个节点类，使节点与二叉树操作分离 class Node { int value; Node leftChild; Node rightChild; Node(int value) { this.value = value; } public void disp ...
分类：
编程语言 时间：
2018-07-23 00:55:15
阅读次数：
227
嗯mm 现在到算法阶段了，比较多的代码，建议有时间自己在电脑上敲一下，加深理解。 那么，现在以问题来带入： 1、什么是拓朴排序？ 对一个有向无环图进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。 一个网应该是一个有向 ...
分类：
编程语言 时间：
2018-07-21 22:49:35
阅读次数：
210
今天主要是有关于图的分享。 定义：图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V是图G中顶点的集合，E是图G中边的集合。 在图中需要注意的是： （1）线性表中我们把数据元素叫元素，树中将数据元素叫结点，在图中数据元素，我们则称之为顶点（ ...
分类：
编程语言 时间：
2018-07-20 19:00:57
阅读次数：
179
计算： 运用后缀表达式进行计算的具体做法： 建立一个栈S 。从左到右读表达式，如果读到操作数就将它压入栈S中，如果读到n元运算符(即需要参数个数为n的运算符)则取出由栈顶向下的n项按操作数运算，再将运算的结果代替原栈顶的n项，压入栈S中 。如果后缀表达式未读完，则重复上面过程，最后输出栈顶的数值则为 ...
分类：
编程语言 时间：
2018-07-19 21:08:00
阅读次数：
186
在软件水平考试中，数据结构与算法基础的相关内容是考试上午进行的，那么，接下来将对有关数据结构的内容进行整理和归纳，以便于在整个的软考准备阶段能够更加清楚和有效率的进行学习和回忆。 以下均为个人针对于数据结构的相关内容的整理，后期根据深入的程度不断地完善和改进，如果有什么错误或者不足，希望可以提出来， ...
分类：
编程语言 时间：
2018-07-18 01:16:27
阅读次数：
186
下载地址： "网盘下载" 本书基于Python语言介绍了数据结构与算法的基本知识，主要内容包括抽象数据类型和Python面向对象程序设计、线性表、字符串、栈和队列、二叉树和树、集合、排序以及算法的基本知识。本书延续问题求解的思路，从解决问题的目标来组织教学内容，注重理论与实践的并用。 下载地址： " ...
分类：
编程语言 时间：
2018-07-17 21:44:33
阅读次数：
347
第1章 python基础 第1节 linux操作系统基础 第2节 python语法基础 第3节 项目-飞机大战第2章 python核心编程 第1节.python核心编程 第2节 linux系统编程 第3节 网络编程 第4节 web服务器案例 第5节 正则表达式第3章 数据结构与算法 第1节 数据结构 ...
分类：
编程语言 时间：
2018-07-16 23:43:43
阅读次数：
637
数据结构与算法（Python） 冒泡排序 冒泡排序（英语：Bubble Sort）是一种简单的排序算法。它重复地遍历要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。遍历数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交 ...
分类：
编程语言 时间：
2018-07-16 00:59:36
阅读次数：
287
8.1 链表 8.1.1 如何实现单链表的增删操作 8.1.2 如何从链表中删除重复的数据 如何从链表中删除重复数据,最容易想到的方法就是遍历链表，把遍历到的值存储到一个Hashtable中，在遍历过程中，若当前访问的值在Hashtable中已经存在，则说明这个数据是重复的，因此就可以删除。 主要思 ...
分类：
编程语言 时间：
2018-07-15 17:42:27
阅读次数：
222
首先规划数组类的成员变量和所拥有的方法以及数组的类型： 1.数组的类型是int(注:以后会改成泛型，支持各种数据类型) 2.数组的成员变量包括int型数组和数组的大小 3.数组的方法包括：构造方法初始化数组的容量； 判断数组是否为空； 增： 指定位置插入元素 插入第一个位置 插入最后一个位置 删： ...
分类：
编程语言 时间：
2018-07-14 23:34:11
阅读次数：
203
