注册

这是一个很神秘的话题...

# 数据结构 # 关注参与话题 20浏览 21内容 0关注

张甲32站长

01-15 19:45电脑端

查看全文

查看作者

如何学习算法和数据结构?

一. 前言从上大学便知道算法和数据结构的重要性，如果说编程语言是一块积木，那么我们学再多的编程语言，也只是有更多的积木而已，而想要用积木搭建出来真正的作品，就必须学好算法和数据机构。说这门课是计算...

0

0

2.3k

张甲32站长

12-23 16:47电脑端

查看全文

查看作者

Dijkstra算法求最短路径

一. 前言当我们给定一个有向带权图D与一个点v的时候，点v到D其他顶点的路径可能有多条，那么如何求出点v到D中其他各顶点的最短路径呢？可以用Dijkstra算法解决二. Dijkstra算法 ...

+7

0

0

2k

张甲32站长

12-23 14:23电脑端

查看全文

查看作者

Prim算法求最小生成树

一. 前言在前面我们讲解了Kruskal算法求最小生成树的过程，这里我们再来讲解下用Prim算法如何求最小生成树二. Prim算法 Prim算法是从单一顶点开始，普里姆算法按照以下步骤逐步扩大...

+8

0

0

2.3k

张甲32站长

12-23 13:47电脑端

查看全文

查看作者

Kruskal算法求最小生成树

一. 前言 Kruskal算法又称克鲁斯卡尔算法，在离散数学中又叫避圈法，是一种用来查找最小生成树的算法，由Joseph Kruskal在1956年发表，用来解决同样问题的还有Prim算法，我们先来...

+10

0

0

2.8k

张甲32站长

12-23 12:25电脑端

查看全文

查看作者

图的基本概念和存储结构

一. 图的基本概念 1. 完全图由n个顶点组成的无向图，如果有n * (n - 1) / 2 条边，也就是每个顶点都与其余的（n - 1）个顶点相邻，则称之为无向完全图由n个顶点组成的无向图，...

+8

0

0

2.5k

张甲32站长

12-16 13:09电脑端

查看全文

查看作者

顺序查找和二分查找法以及二叉搜索树的相关知识整理

一. 基本概念 1. 查找表:由具有同一类型的数据元素（或记录）组成的集合称为查找表。 2. 关键字: 关键字是记录中某个项或组合项的值，用它可以标识一个记录。能唯一确定一个记录的关键字，称为主...

+16

0

0

3.1k

张甲32站长

12-16 09:36电脑端

查看全文

查看作者

处理散列函数冲突的几种方法

一. 前言在前面中文章中，我们介绍了散列方法和散列函数的相关知识，然而任一种散列函数也不能避免产生冲突，因此选择好的解决冲突的方法十分重要。为了减少冲突，对散列表加以改造。若设散列表HT有 m 个...

+4

0

0

3.6k

张甲32站长

12-15 21:50电脑端

查看全文

查看作者

散列方法和散列函数

一. 散列表和散列方法问：什么是散列方法？答：我们可以在元素存储位置与其关键码之间建立一个确定的对应函数关系Hash()，使得每个关键码与结构中一个唯一的存储位置相对应，即Address ＝...

0

0

3.4k

张甲32站长

12-09 19:39电脑端

查看全文

查看作者

Huffman编码原理和代码实现

一. Huffman编码简介霍夫曼编码（英语：Huffman Coding），又译为哈夫曼编码、赫夫曼编码，是一种用于无损数据压缩的熵编码（权编码）算法。由大卫·霍夫曼在1952年发明...

0

0

1.3k

张甲32站长

12-09 13:39电脑端

查看全文

查看作者

Huffman树和Huffman算法的讲解以及代码实现

一. 前言在本周，数据结构和离散数学几乎同时学到了Huffman算法，两个老师都对该算法大加称赞，特别是知道该算法可以用于无损数据压缩的熵编码（权编码）后，自己便更加的感兴趣，将相关知识整理如下 ...

+10

0

0

1.8k

加载更多

列表样式：矩状

搜索

大家都在搜

java 算法网站建设