BFS/DFS 在树专题和回溯算法中其实已经涉及到了BFS和DFS算法，这里单独提出再进一步学习一下 BFS 广度优先遍历 Breadth-First-Search 这部分的内容也主要是学习了labuladong公众号内的相关讲解 算法流程 首先将开始节点放入队列中。 从队列中取出第一个节点，并检验 ...
分类：
其他好文 时间：
2021-02-17 14:23:20
阅读次数：
0
并发之父 生平不识Doug Lea，学懂并发也枉然 Java并发编程核心在于java.util.concurrent包而juc当中的大多数同步器实现都是围绕着共同的基础行为，比如等待队列、条件队列、独占获取、共享获取等，而这个行为的抽象就是基于AbstractQueuedSynchronizer简称 ...
分类：
其他好文 时间：
2021-02-15 12:08:25
阅读次数：
0
本次讨论C语言一个小玩意，关于C语言计算机存储与位运算 #include <stdio.h> void t1(void) { int a; printf("%d",a);//十进制表示 printf("%#o",a);//八进制表示 printf("%#x",a);//十六进制表示，小写x十六进制字 ...
分类：
其他好文 时间：
2021-02-08 12:10:10
阅读次数：
0
暴力朴素无优化写法： #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int dp[maxn][maxn]; int v[maxn],w[maxn]; int main(){ int n,m;scanf("%d%d ...
分类：
其他好文 时间：
2021-02-04 12:02:33
阅读次数：
0
写在前面 因为图论专题考试考到了博弈论，然后就跑过来通了一遍 至于图论考试为什么会扯到博弈论？我不知道，就很奇怪 正文 何为博弈论？ 博弈论 ，是经济学的一个分支，主要研究具有竞争或对抗性质的对象，在一定规则下产生的各种行为。博弈论考虑游戏中的个体的预测行为和实际行为，并研究它们的优化策略。 详细解 ...
分类：
其他好文 时间：
2021-02-01 12:37:39
阅读次数：
0
一、Jmap，Jstack，Jinfo命令详解 二、Jvisualvm调优工具实战 三、JVM内存或CPU飙高如何快速定位 四、Jstat命令预估JVM运行情况 五、系统频繁FullGC导致系统卡顿实战调优 六、内存泄漏到底是怎么回事 ...
分类：
其他好文 时间：
2021-02-01 11:37:18
阅读次数：
0
上一节说到如果要从海量数据中查找字符串的话，红黑树和和hashtable都不行，所以会用到布隆过滤器。 布隆过滤器 1、定义 布隆过滤器是?种概率型数据结构，它的特点是?效的插?和查询，能明确告知某个字符串 ?定不存在或者可能存在； 2、优点 布隆过滤器相?传统的查询结构（例如：hash，set，m ...
分类：
编程语言 时间：
2021-01-27 14:02:25
阅读次数：
0
区别：Linux内核中用到的红黑树是可以存储同样的key的，但是STL标准库map中用到的红黑树不能存储相同的key，原因是map对原有的红黑树做了修改。 1.原有的红黑树结构是可以插入相同的key 例如以下是截取的nginx 的红?树的实现，nginx 的红?树的实现和Linux内核中红黑树的实现 ...
分类：
编程语言 时间：
2021-01-27 14:01:29
阅读次数：
0
这个 Kafka 的专题，我会从系统整体架构，设计到代码落地。和大家一起杠源码，学技巧，涨知识。希望大家持续关注一起见证成长！ 我相信：技术的道路，十年如一日！十年磨一剑！ 往期文章 Kafka 探险 - 架构简介 Kafka 探险 - 源码环境搭建 前言 我们说 Kafka 是一个消息队列，其实更 ...
分类：
其他好文 时间：
2021-01-20 12:07:05
阅读次数：
0
前言 Kafka 是一款分布式消息发布和订阅系统，具有高性能、高吞吐量的特点而被广泛应用与大数据传输场景。它是由 LinkedIn 公司开发，使用 Scala 语言编写，之后成为 Apache 基金会的一个顶级项目。kafka 提供了类似 JMS 的特性，但是在设计和实现上是完全不同的，而且他也不是 ...
分类：
编程语言 时间：
2021-01-19 11:48:43
阅读次数：
0
