00数据结构与算法
数据结构与算法
专注_每天进步一点点
成为健康快乐长寿有价值的人,拥有明亮灵动的眼睛,平静谦和的微笑。
展开
-
算法题:开根号
算法题原创 2022-09-21 23:44:09 · 615 阅读 · 0 评论 -
001 数据结构与算法 之 红黑树 的应用
1、红黑树的使用场景(1)JDK TreeSet、TreeMap、JDK1.8 HashMap(2)Java NIO编程Epoll底层数据结构使用了红黑树(3)c++红黑树广泛的使用在STL中对于TreeSet,看源码,本质是TreeMap。public class TreeSet<E> extends AbstractSet<E> implements NavigableSet<E>, Cloneable, java.io.Seriali.原创 2022-03-16 13:42:34 · 989 阅读 · 0 评论 -
浅谈Java数据结构和算法
今天的突然看集合底层的时候发现了好多算法和数据结构。再次就比较一下和汇总一下。数据结构分类:线性结构和非线性结构问题一:什么是线性和非线性;我个人的理解是:数据结构中线性结构指的是数据元素之间存在着“一对一”的线性关系的数据结构;线性结构包括:数组,链表,队列,栈;非线性结构包括:树,图,表;详解:一.线性结构1.数组特点:我们都知道数组中的元素在内存中连续...转载 2019-05-21 17:05:03 · 112 阅读 · 0 评论 -
数据结构与算法(Java版)
目录(1)数据结构与算法概念解析(2)数据结构之数组(3)数据结构之栈(4)数据结构之队列(5)数据结构之链表(6)数据结构之二叉树(7)数据结构之霍夫曼树(7_2)数据结构之AVL树(7_3)数据结构之2-3-4树与2-3树(7_4)数据结构之B树、B+树、B*树(8)数据结...原创 2019-05-22 14:41:40 · 189 阅读 · 0 评论 -
数据结构与算法方面的经典书籍
如果计算机系只开三门课,那么这三门课就一定是:离散数学,数据结构与算法,编译原理。如果只开一门课,那剩下的就一定是:数据结构与算法。下面列出一份数据结构算法书目,先从最著名的说起A原书名:The Art of Computer Programming中文名:计算机程序设计艺术作者:Donald E.Knuth难度:*****个人评价:*******推荐程度:****...转载 2019-06-01 23:19:37 · 365 阅读 · 0 评论 -
LeetCode All in One 题目讲解汇总(持续更新中...)
原文地址:https://www.cnblogs.com/grandyang/p/4606334.html终于将LeetCode的大部分题刷完了,真是漫长的第一遍啊,估计很多题都忘的差不多了,这次开个题目汇总贴,并附上每道题目的解题连接,方便之后查阅吧~如果各位看官们,大神们发现了任何错误,或是代码无法通过OJ,或是有更好的解法,或是有任何疑问,意见和建议的话,请一定要在对应的帖子下面评论...转载 2019-06-03 08:33:03 · 1196 阅读 · 0 评论 -
算法之冒泡排序(Bubble Sort)_Java实现
原理:比较两个相邻的元素,将值大的元素交换至右端。思路:依次比较相邻的两个数,将小数放在前面,大数放在后面。即在第一趟:首先比较第1个和第2个数,将小数放前,大数放后。然后比较第2个数和第3个数,将小数放前,大数放后,如此继续,直至比较最后两个数,将小数放前,大数放后。重复第一趟步骤,直至全部排序完成。第一趟比较完成后,最后一个数一定是数组中最大的一个数,所以第二趟比较的时候最后一个数不参...转载 2019-06-04 10:02:21 · 175 阅读 · 0 评论 -
算法之快速排序(Quick Sort)_Java实现
快速排序(Quicksort)是对冒泡排序的一种改进,作为一种高效的排序算法被广泛应用,SUN的JDK中的Arrays.sort方法用的就是快排。快排采用了经典的分治思想(divide and conquer):Divide:选取一个基准数X(一般选取数组第一个元素),通过某种分区操作(partitioning)将数组划分为两个部分:左半部分小于等于X,右半部分大于等于X。Conque...转载 2019-06-04 12:47:57 · 543 阅读 · 0 评论 -
前google工程师,带你跨过“数据结构与算法”这道坎
https://time.geekbang.org/column/article/39922原创 2019-06-11 11:22:43 · 302 阅读 · 0 评论 -
数据结构与算法
想进大厂,必备数据结构与算法!数据结构:存储数据的不同方式。算法:同一问题的不同解决办法,算法往往是针对不同数据类型的。如何区分算法的优劣:大O分析,即时间复杂度和空间复杂度的比较。验证算法是否准确的方法:对数器,用确定正确的算法(例如系统自带的)来验证自己写的方法算法是否正确!时间问题:不考虑必须要做的操作(赋初值,初始化等),不考虑常数项,不考虑低次项。访问数组第...原创 2019-03-20 10:41:56 · 192 阅读 · 0 评论