数据结构与算法
waveletbob
这个作者很懒,什么都没留下…
展开
-
图的邻接矩阵表示
图一般分为点、边、权重(如果有),在定义存储一个图的数据结构时,需要对点集、边集进行存储。图的结构表示可以分为邻接矩阵和邻接表,也就是数组和链表的形式,本文主要针对邻接矩阵表示定义。public class AdjMatrixGraph { //节点类 class Vertex{ char label; boolean isVisted; public Vertex(char原创 2016-08-30 09:05:36 · 2432 阅读 · 0 评论 -
八大排序算法
从今天开始(2017.7.2),每天写一篇博客坚持到毕业,内容为找工作时可能会测试的各种计算机内容,首先从数据结构与算法开始,这也是重点毕业笔试面试需要的。万事开头难,从简单的排序开始。。 注:对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法(快排、堆排、归并排序)。1、快速排序: 时间复杂度:O(n*lgn) 空间复杂度:O(n^2) 最原创 2017-07-02 11:23:34 · 193 阅读 · 0 评论 -
查找
线性表 顺序查找 折半查找(有序) 分块查找 树 二叉排序树BST 平衡二叉树排序树AVL B+树、B-树(B树)、B*树、R树(我也是醉了) 红黑树RBT 哈希查找 散列表 字符串 KMP Trie Tree原创 2017-07-03 10:41:58 · 183 阅读 · 0 评论 -
图
图图的概念与存储图的遍历最小生成树(MST)、Prim算法、Kruskal算法单源最短路径与Dijkstra算法用遗传算法近似求解TSP问题原创 2017-07-03 19:00:33 · 284 阅读 · 0 评论 -
树
树非线性结构、树概念、二叉树平衡树、AVL树B树相关与数据库索引原创 2017-07-03 19:02:35 · 235 阅读 · 0 评论 -
数据结构简介
数据结构@(数据集合)[数据存储|数据关系|数据运算] 是由相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。具体指同一类数据元素中,各元素之间的相互关系,包括三个组成成分,数据的逻辑结构,数据的存储结构和数据运算结构。线性结构 非线性结构顺序存储 链式存储 索引存储 哈希(散列)时间复杂度 空间复杂度原创 2017-07-03 19:10:34 · 234 阅读 · 0 评论 -
线性表
线性表数组链表队列栈应用原创 2017-07-03 19:12:25 · 237 阅读 · 0 评论 -
动态规划
动态规划 动态规划用于解决某类寻找最优解,将其分解为子问题,先求子问题的最优解,据此得到原问题的最优解,常见的就是二维矩阵求路径和最小的路线。 dp[i][j]=min{dp[i-1][j],dp[i][j-1]}+a[i][j]常见动态规划题:硬币找零换零钱马戏团合唱团找人最大收益跳石板原创 2017-07-04 21:34:20 · 249 阅读 · 0 评论