大道至简

Thinking will not overcome fear but action will.

图

邻接表 邻接矩阵 DFS BFS prim kruskal Dijkstra

图的定义和术语 图是一种较线性表和树更为复杂的数据结构。在线性表中数据元素之间仅有线性关系，在树形结构中数据元素有着明显的层次关系，在图形结构中数据元素之间的关系可以是任意的。 在图中的数据元素通常称为顶点（Vertex）,顶点之间的没有方向关系叫做边（edge），有方向的关系叫做弧，没有方向的图称为无向图，有方向的图称为有向图。 对于无向图而言，两个相连的顶点称为邻接点，他们之间的边依...

Posted by lvyonghao on January 2, 2019

学习基本的数据结构

Data-struct

数据结构学习 大家好，作为一名计算机专业的大学生，我深知数据结构是一门很重要的课程，为了大家能够更好的学习数据结构，接下来我会给大家介绍我的学习经历。 数据结构主要内容： 线性表 栈和队列 树和二叉树 图 排序 数组和广义表 查找 数据结...

Posted by Lvyonghao on December 26, 2018

树和二叉树

三元组表 矩阵转置 快速转置

树和二叉树 树形结构是一种重要的非线性数据结构，只管来看树是以分支关系定义的层次结构，本文主要介绍二叉树存储结构及其各种操作。 树的定义和基本术语 树（Tree）是n个结点的有限集，在任意一颗非空树中有且仅有一个特定的节点称为根（Root）。当n>1时其他节点可以分为m个互不相交的有限集，其每个集合都是一颗树称为根的子树。树的结点包含一个数据元素及若干指向其子树的分支。结点...

Posted by lvyonghao on December 24, 2018

矩阵的压缩存储

三元组表 矩阵转置 快速转置

矩阵的压缩存储 在编写程序时往往都是二维数组表示矩阵，然而在数值分析中经常出现一些阶数很高的的矩阵同时在距震中有很多值相同的元素，或者是零元素，为了节省空间，可以对这类矩阵进行压缩存储，所谓的压缩存储就是，多个值相同的元之分配一个存储空间，对零元不分配空间。 若值相同的元素或零元素在矩阵中分布有一定规律，则称矩阵为特殊矩阵，反之称为稀疏矩阵。 三元组 按照压缩存储的概念，只存储非零元素，...

Posted by lvyonghao on December 24, 2018

数据结构杂谈

Struct Pointer Function

数据结构杂谈 在学习数据结构时，绝大多数人都能看懂算法，但是上手写代码却是一头雾水，这个问题在我刚开始学习数据结构的时候给我带来了很大的困扰，差点就放弃了，总结下来就是对于一些开头的定义和结构体定义，以及指针的使用不熟悉。本文将会详细讲解上述三个问题。 定义 #define 利用 #define 将一个标识符定义为一个字符串 例如 #define PI 3.14159265就...

Posted by lvyonghao on December 21, 2018

栈和队列

栈 递归 链队列 循环队列

栈和队列 栈和队列是两种重要的线性结构，他们广泛应用于软件系统当中。 栈 栈（stack）就是限定只允许在表尾进行插入或者删除，也称为入栈和出栈，表位称为栈顶，表头称为栈底，不含元素的栈称为空栈。栈又被称为后进先出的线性表。 栈的表示和实现 顺序栈，基站的存储结构是利用一组地址连续的存储单元依次存放自栈底到栈顶的数据元素，栈中设置两个指针base，top，分别指向栈底和栈顶，通常t...

Posted by lvyonghao on December 20, 2018

线性表

静态表 链表 双向链表

线性表 线性表是最常用且最简单的一种数据结构，线性表就是n个数据元素的有限序列，线性表的特点是： 存在唯一一个第一个的数据元素。 存在唯一一个最后一个的数据元素。 除第一个元素外，每个元素都有一个前驱。 除最后一个元素外，每个元素都有一个后继。 线性表分为静态表，和动态链表，静态表中数据在内存中依次存放地址相邻，动态链表中每个元素都包含一个指向下一个元素的地址，彼此地...

Posted by lvyonghao on December 20, 2018

玩转STL模板

C++ STL

STL模板浅谈 STL简介 STL就是标准模板库，出自惠普实验室开发的一系列软件，目前主要出现在C++当中，就是C++泛型库，数组，字符串，队列，栈堆，链表，二叉树等等都在其中，对我们的学习工作都是大大的有利，为我们节省了很多时间。 STL的代码从广义上来说主要是三大类：algorithm（算法），container（容器），iterator（迭代器）。 STL被组织为以下十三个头...

Posted by lvyonghao on December 20, 2018

带你领略web前端

html css JavaScript

首先声明这篇博客转载自Starbroken，感谢她在我刚进入网页制作的大门时，给我带来的帮助与动力。 前端学习路径 1.WEB前端快速入门 在本阶段，我们需要掌握 HTML 与 CSS 基础，当然，也包含 H5 和 C3 的新特性。这 个部分内容非常简单，而且非常容易掌握。相信你也更愿意学习这个部分，毕竟他可以让你 最直观的感受到前端的魅力。为了锻炼大家写代码，可以根据你喜欢的站点去实现效果...

Posted by Starbroken on December 19, 2018

E-超级楼梯

简单例题

E - 超级楼梯 有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？ Input 输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1<=M<=40）,表示楼梯的级数。 Output 对于每个测试实例，请输出不同走法的数量 Sample Input 2 2 3 Sample Output 1 2 #inc...

Posted by lvvyonghao on December 19, 2018

FEATURED TAGS
ACM 开发技巧 数据结构 SSM框架 Java
ABOUT ME

知行合一

✉️ snake_lvyonghao@163.com

FRIENDS