![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
纸绘
这个作者很懒,什么都没留下…
展开
-
算法练习(链表)Leetcode109. 有序链表转换二叉搜索树
题目来自 链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree一. 题目描述:给定一个单链表,其中的元素按升序排序,将其转换为高度平衡的二叉搜索树。本题中,一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定的有序链表: [-10, ...转载 2020-01-16 01:04:34 · 282 阅读 · 0 评论 -
数据结构&算法拾遗(3)-- 实现二叉查找树,java实现
二叉查找树作为二分查找的一种变种,主要是针对已排序集合数据的查找,查找的效率值为logN, N为树高,其相对于排序数组查找来说有着大数据量条件下插入较快的优势,相对于链表结构来说,具有查找复杂度低的优势,可以说是结合了链表与有序数组二者优点的一种数据结构。其缺点同快排一样,有着效率稳定性不好的特点,当树无限接近与一条链表时,其树高也就接近与链表长度,这样也就催生出了下一次要讲的数据结构--平衡查找...原创 2019-06-17 23:57:39 · 113 阅读 · 0 评论 -
散列函数中求模运算为什么要使用素数的原因
转自:https://blog.csdn.net/afei__/article/details/83010897最近在看散列表的说明,遇到了如题目的这个问题理解的不是很透,因此在网上找到个不错帖子在这里贴一下,以后备忘一、散列函数散列函数即是将元素映射到对应槽位置的方法。一个好的散列函数应该是尽可能的将元素均匀的散列到 m 个槽位中的一个。二、除法散列法散列函数...转载 2019-06-24 00:20:21 · 1903 阅读 · 2 评论 -
数据结构&算法拾遗(1)-- 实现单链表
工作了好几个月了,发现自己工作更多的接触的是业务以及组件方面的东西,算法并没有太多机会复习到,然而扎实的算法功底是一个工程师的必须技能,这方面以前在学校也是学的一团糟,这里就利用业余机会把这些知识好好巩固一边吧首先第一课,实现一个单链表(不难,但是很容易出错)package myowndataStructures;/** * Created by xudong on 201...原创 2019-05-12 01:08:37 · 131 阅读 · 0 评论 -
数据结构&算法拾遗(2)-- 实现符号表
第一种方法(基于无序链表来实现符号表),效率较低package myowndataStructures.fuhaobiao;import algs4.Queue;import algs4.StdIn;import algs4.StdOut;/** * Created by xudong on 2019/5/12. * 基于无序链表实现的符号表 */public class...原创 2019-05-12 02:08:53 · 192 阅读 · 0 评论 -
top K 问题解法
转自:https://blog.csdn.net/z50L2O08e2u4afToR9A/article/details/82837278?utm_source=wechat_session&utm_medium=social&utm_oi=32281297158144问题描述:从arr[1, n]这n个数中,找出最大的k个数,这就是经典的TopK问题。栗...转载 2019-08-11 00:40:59 · 292 阅读 · 0 评论 -
数据结构&算法拾遗(4)-- 实现无向图,java实现
一: 说明 图作为一种重要的数据结构,在生活中是许多的应用的对应模型,图常常分为有向图和无向图两种,基本概念这里不介绍了,今天主要介绍图本身数据结构的实现以及常用算法的实现。 首先,我们先介绍一下图的应用场景,图在生活中对应的有如下几种应用: 1. 地图: 出游的人们常常想知道 “从 A 地到B 地的最短路线”, 经历过交通堵塞的人可能更想问 “哪条路径到达的...原创 2019-08-16 01:11:33 · 472 阅读 · 0 评论 -
数据结构&算法拾遗(5)-- 有向无环图(DAG)与拓扑排序(调度)
在有向图中,边是单向的;每条边所连接的两个顶点都是一个有序对,它们的邻接性是单向的。有向图的应用方向很多,如网络、任务调度条件或者是电话关系等都是天然的有向图。今天主要介绍有向无环图(DAG)与拓扑排序之间的关系。1. 术语拓扑排序:对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若边&...原创 2019-10-02 15:58:05 · 2223 阅读 · 0 评论