推荐几个动画演示的网站: 数据结构可视化(国外的) 数据结构和算法动态可视化(国外的) 一套十大排序算法动图演示(一位c++大神写的) 冒泡排序 从数组头开始,比较相邻的元素。如果第一个比第二个大(小),就交换它们两个 …
分类:数据结构和算法
30 个重要数据结构和算法完整介绍建议保存
给大家安利一个免费且实用的数据结构和算法的刷题(面经大全)网站:点击跳转到网站。 博主前些天发现了一个巨牛的人工智能学习网站,通俗易懂,风趣幽默,忍不住分享一下给大家,点击跳转到网站。 数据结构和算法 (DSA) 通常被…
查找算法总结
静态查找结构主要有两种:顺序查找、折半查找 一、顺序查找:这个就不用说了,一个一个的差吧,很差劲的算法了,时间复杂度是O(n) public&n…
Java编程计算二叉树的深度(二叉树的遍历)
昨天面试拼多多,现场给了一道求解数的宽度的题目。回来想着要把有关树的算法整理一下, 1.首先是计算树的深度: public class Solution { public int TreeDepth(TreeNode r…
java中常见的几种数据结构
想了解更多算法题,可以关注微信公众号“数据结构和算法”,每天一题为你精彩解答。也可以扫描下面的二维码关注 数据结构相对于算法来说简直是屈指可数,常见的数据结构也就那几种,很容易掌握,但算法可以有成千上万,要想全部掌握基本…
大数据分治思想:查找大文件相同两行、大文件全排序
目录 1. 查找大文件相同两行 2. 大文件全排序 1. 查找大文件相同两行 题目:有一个2T的文本文件,只存在2行相同的数据,请用一台256M内存的单机服务器,找出这相同的2行数据 解决步骤: 读取一条数据A,求A的h…
数据结构与算法(三)——数组
线性表 线性表,顾名思义,是具有像线一样的性质的表,数据排成像一条线一样的结构。线性表是零个或多个数据元素的有限序列。序列,意味着线性表的元素是有顺序的,每个线性表上的数据最多只有前和后两个方向,常见的线性表有数组、链表…
PAT测试题目“关键活动”
1 测试点:单起点和单终点,2条关键路径 说明:我开始未通过的原因:输出顺序的问题。 题目原文:任务开始的交接点编号小者优先,起点编号相同时,与输入时任务的顺序相反。 对活动,起始交接点相同的情况下,在输入任务…
关于JS数据结构 之 列表
1.概念 列表是一组有序数据的集合,其中的每项数据被称为 元素 。在js中,列表中的元素可以是任意数据类型。列表中可以保存任意多个元素(在实际使用时会受到程序内存的限制)。 2.属性和方法 列表中有一些常见的属性和方法,…
JavaScript数据结构03 - 队列
一、定义 前面我们学习了栈的实现,队列和栈非常类似,但是使用了不同的原则,而非后进先出。 队列是遵循FIFO(First In First Out,先进先出)原则的一组有序的项。队列在尾部添加新元素,并从顶部移除元素。最…
JavaScript数据结构02 - 栈
一、定义 1.1 背景 通过前面一节《JavaScript数据结构01 – 数组》我们知道,可以在数组的任意位置上删除或添加元素。然而,有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。 有两种数据…
JavaScript数据结构03 - 行列
一、定义 前面我们进修了栈的完成,行列和栈异常相似,然则使用了差别的准绳,而非后进先出。 行列是遵照FIFO(First In First Out,先进先出)准绳的一组有序的项。行列在尾部增加新元素,并从顶部移除元素。最…