1302 层数最深叶子节点的和 给你一棵二叉树，请你返回层数最深的叶子节点的和。 示例： 提示： 树中节点数目在 1 到 10^4 之间。 每个节点的值在 1 到 100 之间。 来源：力扣（LeetCode） 链接：https://leetcode cn.com/problems/deepest ...
分类：
其他好文 时间：
2020-02-01 16:15:35
阅读次数：
105
" 返回《C 并发编程》" "1. 简介" "2. 不可变栈和队列" "3. 不可变列表" "4. 不可变Set集合" "5. 不可变字典" "6. 线程安全字典" "7. 阻塞队列" "8. 阻塞栈和包" "9. 异步队列" "10. 异步栈和包" "11. 阻塞/异步队列" 1. 简介 + 不可 ...
分类：
编程语言 时间：
2020-02-01 12:35:17
阅读次数：
65
上两篇我们讲了hash和list数据类型相关的主要实现方法，同时加上前面对框架服务和string相关的功能介绍，已揭开了大部分redis的实用面纱。 现在还剩下两种数据类型: set, zset. 本篇咱们继续来看redis中的数据类型的实现: set 相关操作实现。 研究过jdk的hashmap和 ...
分类：
其他好文 时间：
2020-02-01 10:42:36
阅读次数：
60
使用前缀索引，定义好长度，就可以做到既节省空间，又不用额外增加太多的查询成本。 于是，你就有个问题：当要给字符串创建前缀索引时，有什么方法能够确定我应该使用多长的前缀呢？ 实际上，我们在建立索引时关注的是区分度，区分度越高越好。 因为区分度越高，意味着重复的键值越少。 因此，我们可以通过统计索引上有 ...
分类：
其他好文 时间：
2020-01-31 20:50:42
阅读次数：
61
第二十个知识点：Merkle Damgaard hash函数如何构造 这里讲的是MD变换,MD变换的全称为Merkle Damgaard变换.我们平时接触的hash函数都是先构造出一个防碰撞的压缩函数.然后先证明这个小的,固定长度的压缩函数是安全的,然后再用它构造一个任意长度的哈希算法.虽然存在很多 ...
分类：
其他好文 时间：
2020-01-31 16:03:33
阅读次数：
79
数组元素一定是从1开始的，顺序递增且不包含元素nil。只有这种情况才能正确的计算个数 数组与HASH并存，数组索引从1开始顺序递增，且值不能未Nil local a1 = { 1, 2, 3 } local a2 = { [1]=1, [3]=2, [5]=3, [7]=4 } local a3 = ...
分类：
编程语言 时间：
2020-01-30 21:23:43
阅读次数：
106
MySql 索引 MySql 索引 首先，MySql 支持多种存储引擎，最为常用的是 innodb，MyIsam 也需要了解，其他的存储引擎包括 Archive 等等都要又个印象。 各种存储引擎对于索引的支持也不相同，总结下来，MySql 的索引主要由三种类型， B 树索引 ， Hash 索引 ， ...
分类：
数据库 时间：
2020-01-30 21:21:17
阅读次数：
106
字典 Python的字典数据类型是基于hash散列算法实现的，采用键值对(key:value)的形式，根据key的值计算value的地址，具有非常快的查取和插入速度。但它是无序的，包含的元素个数不限，值的类型也可以是其它任何数据类型！ 字典的key必须是不可变的对象，例如整数、字符串、bytes和元 ...
分类：
编程语言 时间：
2020-01-30 21:18:39
阅读次数：
71
原调试debugwindbghangprocess explorer 前言 如果我们自己的程序的CPU Usage（CPU占用率）飙升，并且居高不下，很有可能陷入了死循环。你知道怎么快速定位并解决吗？今天跟大家分享几种定位方法，希望对你有所帮助。 如何判断是否有死循环？ 通过电脑风扇的声音猜测。 如 ...
分类：
其他好文 时间：
2020-01-30 12:51:46
阅读次数：
399
HashTable是早起java提供的基于hash表的实现，不允许存放null键和值，是同步的，影响开销，不太被推荐。 HashMap行为上和HashTable差不多，不是同步的，允许键和值为null，通过put(),get()来存取数据。 一、默认属性值： 这里摘出了重要属性的默认值： // 默认 ...
分类：
编程语言 时间：
2020-01-30 12:38:45
阅读次数：
94
