推荐几个动画演示的网站: 数据结构可视化(国外的) 数据结构和算法动态可视化(国外的) 一套十大排序算法动图演示(一位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…
数据结构与算法(三)——数组
线性表 线性表,顾名思义,是具有像线一样的性质的表,数据排成像一条线一样的结构。线性表是零个或多个数据元素的有限序列。序列,意味着线性表的元素是有顺序的,每个线性表上的数据最多只有前和后两个方向,常见的线性表有数组、链表…
加入B_树与hash | 自己动手写一个Redis
最近学习了Redis,对其内部结构较为感兴趣,为了进一步了解其运行原理,我打算自己动手用C++写一个redis。这是我第一次造轮子,所以纪念一下 ^ _ ^。 源码github链接,项目现在实现了客户端与服务器的链接与交…
加入B_树与hash | 自己动手写一个Redis
最近学习了Redis,对其内部结构较为感兴趣,为了进一步了解其运行原理,我打算自己动手用C++写一个redis。这是我第一次造轮子,所以纪念一下 ^ _ ^。 源码github链接,项目现在实现了客户端与服务器的链接与交…
PAT测试题目“关键活动”
1 测试点:单起点和单终点,2条关键路径 说明:我开始未通过的原因:输出顺序的问题。 题目原文:任务开始的交接点编号小者优先,起点编号相同时,与输入时任务的顺序相反。 对活动,起始交接点相同的情况下,在输入任务…
关于JS数据结构 之 列表
1.概念 列表是一组有序数据的集合,其中的每项数据被称为 元素 。在js中,列表中的元素可以是任意数据类型。列表中可以保存任意多个元素(在实际使用时会受到程序内存的限制)。 2.属性和方法 列表中有一些常见的属性和方法,…
程序员修仙之路-数据结构之 CXO让我做一个计算器!
CXO的需求果然还在继续,深呼吸,深呼吸 ……. 有人说数据结构是为算法服务的,我还要在加一句:数据结构和算法都是为业务服务的!! CXO的需求果然不同凡响,又让菜菜想到了新的数据结构:栈 栈的特…