数据结构与算法
文章平均质量分 58
牛牛最爱喝兽奶
自己选择的路,一定拼搏到底!基础扎实,方能始终走得更远!我将会记录自己在程序员这条路上的成长过程,希望会成为自己想成为的那一个人!
展开
-
ConcurrentHashMap1.7和ConcurrentHashMap1.8的异同
ConcurrentHashMapConcurrentHashMap在与HashMap的不同之处在于多线程下更安全,而针对于Hashtable的基础上进行了一次升级。Hashtable的安全机制过于粗暴,导致性能很低。根据不同版本采用的方式也有不同。public class ConcurrentHashMap<K,V> extends AbstractMap<K,V> implements ConcurrentMap<K,V>, Serializable原创 2021-10-04 13:46:28 · 453 阅读 · 0 评论 -
来咯老弟!拔,全排列+组合 = “排列“、子序列问题求解
一起学习呀,正经人呀今天我要给大家解决的两个问题:第一个全排列+组合类的相关问题单单的全排列怎么能满足日常行走江湖的条件呢?通常很多时候都会遇见排列+组合的问题。其实老早在高中学习生涯里就遇到了排列组合的问题,不过那时候靠手计算,题目也不是很难。现在我们要让计算机来帮我们干这件事情!过多的介绍什么是全排列和组合就不细说了!排列的顺序可以颠倒,且不能选取重复的数据!而组合不看顺序,只看数据!全排列就是将所有数据打乱,然后就行排列,看有多少种排法。而组合:C(n,m)只关系拿取的数据是否相同,存放位原创 2021-09-25 18:18:44 · 115 阅读 · 1 评论 -
通俗易懂的红黑树♥♥
红黑树的详情红黑树是一种二叉查找树,形态和平衡二叉树类似,区别就在于红黑树的结点带有颜色。根节点通常为黑色。原创 2021-08-10 20:33:14 · 104 阅读 · 0 评论 -
全排列思路详解
详解全排列原创 2021-08-03 22:12:31 · 533 阅读 · 0 评论 -
详谈二叉搜索树
详谈二分搜索树二分搜索树的概念在了解二分搜索树之前,我们得弄清楚什么是二叉树。什么是二叉树?在实现二分搜索树之前,我们先思考一下,为什么要有树这种数据结构呢?我们通过企业的组织机构、文件存储、数据库索引等这些常见的应用会发现,将数据使用树结构存储后,会出奇的高效,树结构本身是一种天然的组织结构。常见的树结构有:二分搜索树、平衡二叉树(常见的平衡二叉树有AVL和红黑树)、堆、并查集、线段树、Trie等。Trie又叫字典树或前缀树。 树和链表一样,都属于动态数据结构,由于二分搜索树是二叉树的一种原创 2021-08-02 19:12:41 · 80 阅读 · 0 评论 -
详解双向循环链表的实现及概念
解剖双向循环链表!!!原创 2021-07-23 14:19:20 · 929 阅读 · 3 评论 -
详细理解双端队列的实现及原理
双端栈的实现原理及概念双端栈的定义原创 2021-07-20 11:54:38 · 3892 阅读 · 2 评论 -
用栈实现队列_LeetCode和队列实现栈
栈实现队列——LeetCode第232题原创 2021-07-18 21:20:32 · 142 阅读 · 0 评论 -
详细理解中缀表达式并实现
中缀表达式的实现及概念中缀表达式的定义中缀表达式是一个通用的算术或逻辑公式表示方法。原创 2021-07-17 10:47:05 · 7500 阅读 · 3 评论