腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

菩提树下的杨过

专栏作者

1167

文章

1519901

阅读量

97

订阅数

算法练习(17)-图的广度优先遍历/深度优先遍历

编程算法数据结构

如上图，由一堆"点"与一堆"边"构成的数据结构，就称为图，其中边上可以有方向（称为有向图），也可以无方向（称为无向图）。边上还可以有所谓的权重值。

菩提树下的杨过

2021-11-10

6040

数据结构C#版笔记--双向链表(DbLinkList)

数据结构 c#

这是数据结构C#版笔记--线性表(Data Structure)之单链表(LinkList)的继续，对于双向链接，节点上除了Next属性外，还要有Prev属性用来指向前一个节点，DbNode定义如下： namespace 线性表 { public class DbNode<T> { private T data; private DbNode<T> prev; private DbNode<T> next; public D

菩提树下的杨过

2018-01-23

1.2K0

数据结构C#版笔记--单链表(LinkList)

数据结构 c#

上一篇学习了"顺序表(SeqList)"，这一篇来看下“单链表(LinkList)”。在上一篇的最后，我们指出了：顺序表要求开辟一组连续的内存空间，而且插入/删除元素时，为了保证元素的顺序性，必须对后面的元素进行移动。如果你的应用中需要频繁对元素进行插入/删除，那么开销会很大。而链表结构正好相反，先来看下结构：每个元素至少具有二个属性：data和next。data用来存放数据，而next用来指出它后面的元素是谁(有点“指针”的意思)。链表中的元素，通常也称为节点Node，下面是泛型版本的Node.cs

菩提树下的杨过

2018-01-23

1.8K0

数据结构C#版笔记--顺序表(SeqList)

线性结构(Linear Stucture)是数据结构(Data Structure)中最基本的结构，其特征用图形表示如下：即：每个元素前面有且只有一个元素(称为“前驱”)，同样后面有且只有一个元素

菩提树下的杨过

2018-01-23

1.3K0

数据结构C#版笔记--堆栈(Stack)

数据结构 c#编程算法

堆栈(Stack)最明显的特征就是“先进后出”，本质上讲堆栈也是一种线性结构，符合线性结构的基本特点：即每个节点有且只有一个前驱节点和一个后续节点。相对前面学习过的顺序表、链表不同的地方在于：Sta

菩提树下的杨过

2018-01-23

1.3K0

数据结构C#版笔记--啥夫曼树(Huffman Tree)与啥夫曼编码(Huffman Encoding)

数据结构编程算法 c#

哈夫曼树Huffman tree 又称最优完全二叉树，切入正题之前，先看几个定义 1、路径 Path 简单点讲，路径就是从一个指定节点走到另一个指定节点所经过的分支，比如下图中的红色分支(A->C->

菩提树下的杨过

2018-01-23

1.1K0

数据结构与算法C#版笔记--排序(Sort)-上

数据结构编程算法 c#

这里讨论的仅限于内部排序(即全部数据都在内存中，通过CPU运算处理元素排序)，而且仅限顺序表排序（即不讨论链表，树状结构等结构的排序）注：排序后的结果可以从小到大，或者从大到小，这只是一个相反的处理而已，为方便起见，本文中的方法都是从小到大排序 1、直接插入排序(InsertOrder) 思路：从第二个元素开始向后遍历，检查本身(后面称之为tmp)与前面相邻元素的大小，如果发现前面的元素更大，则依次从近及远（即倒序遍历）检查前面的所有元素，将比自身元素大的元素依次后移，这样最终将得到一个空位，将tmp元素

菩提树下的杨过

2018-01-23

7820

数据结构与算法C#版笔记--排序(Sort)-下

数据结构编程算法 c#

5、堆排序(HeapSort) 在接触“堆排序”前，先回顾一下数据结构C#版笔记--树与二叉树，其中提到了“完全二叉树”有一些重要的数学特性：上图就是一颗完全二叉树，如果每个节点按从上到下，从左至

菩提树下的杨过

2018-01-23

6240

数据结构与算法C#版笔记--查找(Search)

数据结构 c#编程算法

做数据库开发的程序员，可能每天都会处理各种各样的查询sql，这个就是查找(Search)。通过查询记录主键字段(即主关键码)或其它非唯一字段(即次关键码)找到所需要的记录。如果在查找的过程中，不改变原始数据(的数据结构)，则这种查找称为静态查找(Static Search)；如果找不到，需要向数据库里插入记录(或者找到了，需要从数据库里删除)，这种在查找过程中需要动态调整原始数据(的数据结构)，这种查找称为动态查找(Dynamic Search). 被查找的数据结构（比如数据库中的某张表）称为查找表，用于

菩提树下的杨过

2018-01-23

7900

数据结构C#版笔记--树与二叉树

数据结构 c#

　　　　　　　　　　　　　　　　图1 上图描述的数据结构就是“树”，其中最上面那个圈圈A称之为根节点(root)，其它圈圈称为节点(node)，当然root可以认为是node的特例。树跟之前学习过的线性结构不同，它是一对多的非线性结构，具有二个基本特点： 1、根节点(root)没有前驱节点，除root之外的所有节点有且只有一个前驱节点 2、树中的所有节点都可以有0个或多个后继节点。所以下面这些歪瓜咧枣，不能算是树：　　　　　　　　　　　　　　　　图2 下是是一些烦人但是很重要的术语： 1、

菩提树下的杨过

2018-01-23

1.3K0

“AS3.0高级动画编程”学习：第三章等角投影(下)

图像处理 node.js 数据结构 actionscript

在上一篇的最后，我们成功的用“等角投影”模拟出了立体空间的盒子模型，但是很快你就会发现这个示例的bug bug1：在已经有box的地方，再点击，将会重复创建box新实例。 bug2：后面添加的box，

菩提树下的杨过

2018-01-23

1.2K0

DataTable,List去重复记录的方法

数据库 sql 数据结构

今天一位朋友问如何去掉DataTable里重复的记录(DataTable是别人返回过来的，不能再重新查询数据库，所以无法用sql中的select distinct xxx处理，只能在DataTable上动脑筋) 思路：将DataTable转成IEnumerable，然后就能调用Distinct方法了 by 菩提树下的杨过 using System.Collections.Generic; using System.Linq; using System.Data; using System; n

菩提树下的杨过

2018-01-23

1.8K0

没有更多了

社区活动

腾讯技术创作狂欢月

“码”上创作 21 天，分 10000 元奖品池！

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态