码迷,mamicode.com
首页 >  
搜索关键字:数据结构 二叉树    ( 39549个结果
Java Tree 树 数据结构
Java Tree 树 数据结构,二叉树、三叉树、N叉树、不规则的树结构 ...
分类:编程语言   时间:2020-08-25 18:42:39    阅读次数:49
常用算法1- dp和二叉树
动态规划 讲解动态规划的资料很多,官方的定义是指把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解。概念中的各阶段之间的关系,其实指的就是状态转移方程。 我们一般看到的状态转移方程,基本长成下面这样(注:i、j、k 都是在定义DP方程中用到的参数。opt 指代特殊的计算逻辑,大多数情 ...
分类:编程语言   时间:2020-08-25 16:04:26    阅读次数:48
每日一道 LeetCode (22):二叉树的最大深度
每天 3 分钟,走上算法的逆袭之路。 前文合集 每日一道 LeetCode 前文合集 代码仓库 GitHub: https://github.com/meteor1993/LeetCode Gitee: https://gitee.com/inwsy/LeetCode 题目:二叉树的最大深度 题目来 ...
分类:其他好文   时间:2020-08-25 15:57:13    阅读次数:48
对比Memcached和Redis,谁才是适合你的缓存?
专注分享最新技术内容MemcachedvsRedis近期公司采购软件,评估时,某软件谈到使用了Memcached和Redis缓存。在本文中,将研究这两个流行的缓存的异同,方便理解和记忆。1.Memcached与Redis通常,我们会考虑在处理大量数据时使用缓存提高性能。Memcached是一个分布式内存缓存系统,设计简单易用,非常适合用作缓存或会话存储。Redis是一个内存中的数据结构存储,它提供
分类:系统相关   时间:2020-08-24 16:48:01    阅读次数:156
LinkedBlockingQueue vs ConcurrentLinkedQueue
LinkedBlockingQueuevsConcurrentLinkedQueue#原创developlee锅外的大佬6月25日专注分享最新技术内容1.简单的开篇LinkedBlockingQueue和ConcurrentLinkedQueue是Java高并发场景中最常使用的队列。尽管这两个队列经常被用作并发场景的数据结构,但它们之间仍有细微的特征和行为差异。在这篇文章中,我将和大家一起探讨这两
分类:数据库   时间:2020-08-24 16:46:09    阅读次数:49
必知必会的8个Python列表技巧
列表(List)是你使用Python过程中接触最为频繁的数据结构,也是功能最为强大的几种数据结构之一。Python列表非常的万能且蕴含着许多隐藏技巧,下面我们就来探索一些常用的列表技巧。一、列表元素的过滤filter()的使用filter()函数接受2个参数:1个函数对象以及1个可迭代的对象,接下来我们定义1个函数然后对1个列表进行过滤。首先我们创建1个列表,并且剔除掉小于等于3的元素:图1?回顾
分类:编程语言   时间:2020-08-24 16:42:10    阅读次数:51
236. 二叉树的最近公共祖先
236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p、q,最近公共祖先表示为一个结点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(一个节点也可以是它自己的祖先)。” 例如,给定如下二叉树 ...
分类:其他好文   时间:2020-08-20 18:21:29    阅读次数:50
HashMap 为什么是线程不安全的?
经常会看到说HashMap是线程不安全的,ConcurrentHashMap是线程安全的等等说法,不禁有个疑问,HashMap 为什么是线程不安全的呢? 下面为jdk1.8源码分析 final V putVal(int hash, K key, V value, boolean onlyIfAbse ...
分类:编程语言   时间:2020-08-20 18:18:26    阅读次数:102
布隆过滤器(Bloom Filters)的原理及实现(Python + Java)
布隆过滤器是什么? 布隆过滤器是一个高效的数据结构,用于集合成员查询,具有非常低的空间复杂度。 标准布隆过滤器(Standard Bloom Filters,SBF) 基本情况 布隆过滤器是一个含有 m 个元素的位数组(元素为0或1),在刚开始的时候,它的每一位都被设为0。同时还有 k 个独立的哈希 ...
分类:编程语言   时间:2020-08-20 18:16:17    阅读次数:69
【leetcode】平衡二叉树
int height(struct TreeNode* root) { if (root == NULL) { return 0; } else { return fmax(height(root->left), height(root->right)) + 1; } } bool isBalanc ...
分类:其他好文   时间:2020-08-19 19:58:57    阅读次数:65
39549条   上一页 1 ... 83 84 85 86 87 ... 3955 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!