2018年1月5日
图的基本概念（二）
摘要： 图的存储结构主要有两种：邻接矩阵和邻接表。 什么是邻接矩阵？ 如果一个有向图含有n个顶点，则可以用n×n的布尔型矩阵adjacency[n][n]来存储图状结构。 若顶点v邻接到顶点w，则adjacency[v][w]= true，否则adjacency[v][w]= false 上述图状结构的表示 阅读全文
posted @ 2018-01-05 15:12 jeavenwong 阅读(325) 评论(0) 推荐(0) 编辑
图的基本概念（一）
摘要： 一、什么是图？ 一个图可以形式定义为一个二元组： G = ( V, E )，其中： （1）V 是顶点（结点）的有穷集合。 （2）E是连接V中两个不同顶点（顶点对）的边的有限集合。 如果E中的顶点对是有序的，即E中的每条边都是有方向的，则称G为有向图。如果顶点对是无序对，则称G是无向图。 二、有向图和 阅读全文
posted @ 2018-01-05 14:22 jeavenwong 阅读(3572) 评论(0) 推荐(0) 编辑
初步学习HashTable（哈希表或者散列链表）
摘要： 初次接触哈希表，我谈谈自己对哈希表的一些理解，可能有误，还望指正。 对于哈希表，存放的数据是键值对<key,value>。是按照键值来索引的，键key可以是字符串、单个字符、整形数等，值value就是存放结点数据。 通俗的说，对于哈希表，使用数组来存放基本的结点，每个结点在挂上一串链表构成的结构，如 阅读全文
posted @ 2018-01-05 11:29 jeavenwong 阅读(3430) 评论(0) 推荐(0) 编辑
2018年1月4日
trie树（字典树）的部分简单实现
摘要： 什么是trie树（字典树）？ trie树是一种用于快速检索的多叉树结构。 和二叉查找树不同，在trie树中，每个结点上并非存储一个元素。 trie树把要查找的关键词看作一个字符序列。并根据构成关键词字符的先后顺序构造用于检索的树结构。 在trie树上进行检索类似于查阅英语词典。 一棵m度的trie树 阅读全文
posted @ 2018-01-04 20:28 jeavenwong 阅读(575) 评论(0) 推荐(0) 编辑
树、森林、二叉树之间的转换（转载）
摘要： 转载自https://www.cnblogs.com/zhuyf87/archive/2012/11/04/2753950.html 出处：大话数据结构195面 树转换为二叉树 （1）加线。在所有兄弟结点之间加一条连线。 （2）去线。树中的每个结点，只保留它与第一个孩子结点的连线，删除它与其它孩子结 阅读全文
posted @ 2018-01-04 15:20 jeavenwong 阅读(241) 评论(0) 推荐(0) 编辑
二叉查找树的简易实现
摘要： 二叉查找树（或者二叉排序树、二叉搜索树）或者是一棵空二叉树；或者是具有下列性质的二叉树： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值。 （3）根结点的左右子树分别也是二叉查找树。 二叉查找树可以用来组织一组 阅读全文
posted @ 2018-01-04 12:14 jeavenwong 阅读(273) 评论(0) 推荐(0) 编辑
2018年1月2日
二叉树的部分简单实现
摘要： 简单用c++实现二叉树的一部分： 阅读全文
posted @ 2018-01-02 13:45 jeavenwong 阅读(310) 评论(0) 推荐(0) 编辑
二叉树的遍历（基于栈的非递归方式实现）
摘要： 在写二叉树的时候如果用递归实现二叉树的遍历很简单，但是用非递归来实现二叉树的遍历就不那么简单了需要一些技巧。 那为什么还要非递归实现呢？个人理解：如果树的高度很大，超过了允许递归的次数，那么就会出错，比如我记得python只允许递归100次（不知道记错没） 这时候用迭代就要保险的多，不会出错。 下面 阅读全文
posted @ 2018-01-02 13:29 jeavenwong 阅读(9554) 评论(0) 推荐(0) 编辑
2017年12月31日
简易学生成绩管理管理系统（java描述）
摘要： 没正式学过java，但是系统学过C++后，初略的看了下java的基本语法，于是我就尝试着用java来写个简单的学生管理系统，功能不齐全，以后有空再补充吧。 写的时候定义了不同的包名字，如jeaven1 , jeaven2 , jeaven3 先上Student类： 再上stulist类 再上main 阅读全文
posted @ 2017-12-31 23:04 jeavenwong 阅读(2029) 评论(0) 推荐(0) 编辑
2017年12月30日
简易的学生成绩管理系统（C++实现）
摘要： 最近浅显的学习了C++的基础知识，想来练练手，于是就用单链表写了最经典的小项目，存粹学习，所以就在控制台下写了，写的有点简陋，码了大概400多行。 下面上代码： 下面是程序运行的结果： 初始界面： 插入信息： 连续插入后显示： 修改信息： 修改后结果： 如有错误，欢迎批评指针哈~ 阅读全文
posted @ 2017-12-30 14:12 jeavenwong 阅读(19757) 评论(0) 推荐(3) 编辑