Python
Java
PHP
IOS
Android
Nodejs
JavaScript
Html5
Windows
Ubuntu
Linux
ConcurrentHashMap源码解读
曾经研究过jkd1 5新特性 其中ConcurrentHashMap就是其中之一 其特点 效率比Hashtable高 并发性比hashmap好 结合了两者的特点 集合是编程中最常用的数据结构 而谈到并发 几乎总是离不开集合这类高级数据结构的
数据结构算法
Java SE
数据结构
ConcurrentHashMap
Java
LSM详解
关于LSM结构的相关介绍 这篇文章比较好 特此纪录一下https yq aliyun com articles 767772
数据结构算法
排列数组使得偶数在奇数的前面
Name ReorderOddEven c Author 齐保元 Version Copyright Your copyright notice Description Hello World in C Ansi style include
数据结构算法
CC
null
c
数据结构与算法:KMP模式匹配算
KMP模式匹配算法原理 如果主串S abcdefgab 其实还可以更长一些 我们就省略掉只保留前9位 我们要匹配的T abcdex 那么如果用BF算法的话 前5个字母 两个串完全相等 直到第6个字母 f 与 x 不等 如图5 7 1的 所示
数据结构算法
Java
服务器
数据库
七大经典排序算法总结【详解】
排序算法的分类 插入排序 选择排序 交换排序 归并排序 具体分类如图所示 这七种排序算法在我们生活中应用非常广泛 所用的场景各有不同 他的时间复杂度和空间复杂度也是不同的 一 插入排序 初始数据越接近有序 时间效率越高 1 直接插入排序 直
数据结构算法
排序算法
算法
数据结构
递推典型算法:猴子爬山,跳台阶,爬楼梯(牛客网)、魔法深渊(快手)----Python、Java
递推算法的基本思想是把一个复杂的 庞大的计算过程转化为简单过程的多次重复 其首要问题是得到相邻的数据项之间的关系 即递推关系 以猴子爬山为例 1 问题的提出 一个顽猴在一座有30级太假的小山上爬山活跃 猴子上一步可跳1级或者3级 试求上山的
数据结构算法
最小生成树总结1 prim算法
最小生成树总结1 prim算法 最小生成树总结2 kurskal算法 文章目录 1 最小生成树问题概述 2 Prim算法流程 3 模板 4 板子题 1 最小生成树问题概述 给定带权节点网络 从中确定一个包含所有节点 n个 n 1条边 所有节
数据结构算法
删除链表元素详解版(Java)
目录 题目 1 一般方法 2 虚拟头节点法 3 递归法 题目 Leetcode203题 移除链表元素 给你一个链表的头节点 head 和一个整数 val 请你删除链表中所有满足 Node val val 的节点 并返回 新的头节点 1 一般
力扣牛客实战
数据结构算法
链表
LeetCode
数据结构
二叉查找树实现
package leetcode May import java util ArrayList import java util List description 二叉查找树 author qiangyuecheng date 2022 5
算法
数据结构算法
Java
【Leetcode刷题笔记之链表篇】142. 环形链表 II
博客主页 大家好我叫张同学 欢迎点赞 收藏 留言 欢迎讨论 本文由 大家好我叫张同学 原创 首发于 CSDN 精品专栏 不定时更新 数据结构 算法 做题笔记 C语言编程学习 精品文章推荐 C语言进阶学习笔记 三 字符串函数详解 1 爆肝吐血
做题笔记
数据结构算法
LeetCode
链表
算法
【算法】分治、动态规划和贪心算法
这三种算法非常相似 但是又有一些区别 理解如下 分治 把一个问题划分为若干子问题 求出子问题的最优解 再把子问题的最优解进行merge 最终得到原问题的最优解 动态规划 原问题的最优解包含子问题的最优解 即 拥有最优子结构 同时 求子问题的
数据结构算法
二分查找(Binary Search) 常见问题解决方法总结
缘由 今天浏览 何登成的技术博客 无意中发现了写的blog 二分查找 Binary Search 需要注意的问题 以及在数据库内核中的实现 随想总结下二分查找的常见问题 问题背景 今年的实习生招聘考试 我出了一道二分查找 Binary Se
cccpp11
数据结构算法
二分查找
数据库
重复元素二分查找
二叉树-判断另一棵树的子树(Java)
另一棵的子树 力扣572题 题目 给你两棵二叉树 root 和 subRoot 检验 root 中是否包含和 subRoot 具有相同结构和节点值的子树 如果存在 返回 true 否则 返回 false 二叉树 tree 的一棵子树包括 t
力扣牛客实战
数据结构算法
LeetCode
数据结构
【EMC笔试题】N个整数中找出三个数,使其和的绝对值最小
题目描述 给定包含N个数的无序数组S 可能包含负数 0 正数 求三个数A B C 使其和的绝对值最小 例如 S 9 0 1 3 6 A 9 B 3 C 6 MIN 0 算法解析 解法一 枚举3个数 O N N N 解法二 对S排序后枚举其中
数据结构算法
EMC
Less
system
算法
数据结构和算法(二)
ArrayList 和LinkedList原理 代码实现 性能区别 1 ArrayList 为什么查询快 数组和集合区别 动态大小 数组的长度是固定的 ArrayList 数组集合 内部使用数组实现的 自定义ArrayList 如下 pub
数据结构算法
数据结构—判断一棵二叉树是否是完全二叉树(java)
判断一棵二叉树是否是完全二叉树 一 完全二叉树的三种节点 完全二叉树有右树必有左树 节点编号和满二叉树一一对应 1 度为2的节点有n个 2 度为1的节点只能有1个 3 度为0的节点有n个 二 具体思路 1 分两个阶段 第一阶段所有节点都有左
数据结构算法
数据结构
Java
数据结构与算法:线索二叉树
线索二叉树 线索二叉树原理 首先我们要来看看这空指针有多少个呢 对于一个有n个结点的二叉链表 每个结点有指向左右孩子的两个指针域 所以一共是2n个指针域 而n个结点的二叉树一共有n 1条分支线数 也就是说 其实是存在2n n 1 n 1个空
数据结构算法
算法
【通俗易懂-动态图解析】归并排序、计数排序
编程TWO 编程小兔崽 今天 归并排序 和选择排序一样 归并排序的性能不受输入数据的影响 但表现比选择排序好的多 因为始终都是O n log n 的时间复杂度 代价是需要额外的内存空间 归并排序是建立在归并操作上的一种有效的排序算法 该算法
数据结构算法
环形链表II
环形链表II 给定一个链表的头节点 head 返回链表开始入环的第一个节点 如果链表无环 则返回 null 如果链表中有某个节点 可以通过连续跟踪 next 指针再次到达 则链表中存在环 为了表示给定链表中的环 评测系统内部使用整数 pos
数据结构算法
链表
数据结构
c
算法
数据结构-二分搜索树转双向链表(Java)
二分搜索树转双向链表 牛客JZ36 题目 思路 1 对二分搜索树进行中序遍历 2 将二分搜索树左节点和根节点相连接 右节点和根节点相连接 遍历左子树 连接 左子树尾部不为空 leftTail right pRootOfTree pRootO
数据结构算法
力扣牛客实战
链表
数据结构
Java
1
2
»