算法
kaymind_lwj
码农一枚,主要在Linux下进行c++开发。公众号:码农手札,期待在公众号遇到你~
展开
-
median of sorted arrays(排序数组中位数)题解
本文首发于我的公众号:码农手札,主要介绍linux下c++开发的知识包括网络编程的知识同时也会介绍一些有趣的算法题,欢迎大家关注,利用碎片时间学习一些编程知识,冰冻三尺非一日之寒,让我们一起加油!前言median of sorted arrays排序数组的中位数,相信大家基本都听说过这道题的大名,一般面试的话面试官想要加大难度这道题是个很好的选择,说实话这道题我一直是很有畏惧感的,因为我觉得这...原创 2020-01-28 22:45:28 · 226 阅读 · 0 评论 -
一个简单的线程安全的LRU_Cache实现
前言实习过程中遇到一个场景,在多线程下用到一个缓存当前分析的结果的map,当时只是用了一个map来解决这个问题,但是当时就觉得这个办法不是很好,因为分析结果基本上是很快就会被更新掉的,但是如果一个结果被用到,说明其很可能会被继续用到,分析了一下场景,我们就能很明了的想到,应该是用LRU来解决这个问题,LRU是一种被广泛使用的缓存算法,在操作系统以及一些开源的库中都能见到其身影,这里我们也对LRU...原创 2019-11-21 21:38:09 · 1748 阅读 · 1 评论 -
打赌你一定能看懂的二叉树前、中、后序非递归遍历
本文首发于我的公众号:码农手札,主要介绍linux下c++开发的知识包括网络编程的知识同时也会介绍一些有趣的算法题,欢迎大家关注,利用碎片时间学习一些编程知识,冰冻三尺非一日之寒,让我们一起加油!前言好久没写, 忙于实习以及晚上刷刷题, 这次来写一下平时很多人都很畏惧的二叉树非递归遍历,说实话,我自己也挺怕递归转成非递归的,因为有些转起来比较简单,有些转起来就很困难了,这次我们来试试二叉树的非...原创 2019-11-18 11:18:42 · 117 阅读 · 0 评论