摘要：聊聊Disruptor 和 Aeron 这两个开源库 Disruptor The best way to understand what the Disruptor is, is to compare it to something well understood and quite similar 阅读全文

摘要：非对称技术栈实现AES加密解密 正如前面的一篇文章所述，https协议的SSL层是实现在传输层之上，应用层之下，也就是说在应用层上看到的请求还是明码的，对于某些场景下要求这些http请求参数是非可读的，这就要求在前端和后端不同的技术栈上完成信息的加密解密。当然我们通常完成这样专业的功能都会考虑使用相 阅读全文

摘要：一生二，二生三，三生万物，基础永远是一个计算机人的立身之本，相信看到这篇文章的人一般都知道数据结构这门课程，要不也不会找到我的这篇文章。数据结构这门课程的分析奠定了工程师对各种平台中的容器类，集合类的理解基础，正如好多人所说的，如果你对某个平台的集合类理解的不透彻，很可能，你并不是不会使用那个平台上... 阅读全文

摘要：应用C++ STL以最小堆方法解决Top K 问题问题的来源我想不必多言了，很多的面试题中，以及<编程之美>中都有对问题的描述，以及相关的解法，写本文的目的是以C++ STL的方式用最小堆解法解决这个问题。那么什么是最小堆呢？其实最小堆是一颗特殊二叉树，其父节点的key小于其孩子节点，对！最小堆不是堆，是二叉树！最小堆解法其实可以将问题的时间复杂度缩减到nlgK, 但是本文由于没有在C++ STL 中找到合适的函数保持最小堆(如果用自己写代码可以做到lgk)，所以必须每次重建最小堆(如果您有更好的建议，欢迎指点)，因此，时间复杂度为nk, 另外本文假设k<<n.#inc 阅读全文

摘要：快速排序算法的时间复杂度分析[详解Master method]经常听人谈起各种排序算法的时间复杂度，这个是O(n2)的，那个是O(n)的，这些人讲起来可谓滔滔不绝，但是你停下来问问他为什么这个是这个复杂度，他是怎么算出来的？往往没几个人能说出来。这个是一个浮躁的社会，大家都追求速度，到处复制，粘贴代码，拿人家的代码跑一便，就说自己会了这个，会了那个..也许有人觉得算法分析的太深没有用，但是笔者认为，有时候了解细节很重要，比如快速排序算法的时间复杂度，有时候是O(nlgn), 有时候就是O(n2), 在你不知道自己数据特性的情况下，很难选择是否使用快速排序，因为他并不总是最快的。说了些没用的，让 阅读全文

摘要：快速排序算法C++实现[评注版] 经常看到有人在网上发快速排序的算法，通常情况下这些人是在准备找工作，或者看<算法导论>这本书，而在他们发布的代码通常是差不多的版本，估计也是网上copy一下，自己改改，跑过了就算了，但是通常这样玩根本没有太大作用，如果到一家公司，给你一台不能上网的笔记本，20分钟， 阅读全文

摘要：function alphabeta(node, depth, α, β, Player) ifdepth = 0 or node is a terminal node return the heuristic value of node ifPlayer = MaxPlayer for each child of node α := max(α, alphabeta(child, depth-1, α, β, not(Player) )) if β ≤ α break (* Beta cut-off *) return α else for each child of node β :=.. 阅读全文

摘要：最近在做信号处理和模式识别的相关技术的研究，有感于介绍这方面的入门文章太少，希望记录些有用的知识帮助需要从事相关工作的朋友少走些弯路。 Matlab大家应该都不陌生，园子里面应该有相当一部分人是学电信或自动控制出身的，我们从事着不同的行业，我们每天写着不同的软件。如果你在做信号处理或者通信相关的行业，相信如果有一天你需要做些原型设计，本文可以引导你快速的开始。 首先让我们来看看matlab的产品定位： The Language of Technical Computing MATLAB® is a high-level language and interactive environ 阅读全文

摘要：理解离散傅立叶变换[转载] 傅立叶变换的由来 让我们先看看为什么会有傅立叶变换？傅立叶是一位法国数学家和物理学家的名字，英语原名是Jean Baptiste Joseph Fourier(1768-1830), Fourier对热传递很感兴趣，于1807年在法国科学学会上发表了一篇论文，论文里描述运用正弦曲线来描述温度分布，论文里有个在当时具有争议性的决 断：任何连续周期信号都可以由一组适当的正弦曲线组合而成。当时审查这个论文的人，其中有两位是历史上著名的数学家拉格朗日(Joseph Louis Lagrange, 1736-1813)和拉普拉斯(Pierre Simon de Lapl... 阅读全文

摘要：计算机排序算法主要分为内排序和外排序，内排序主要指数据存储在内存中的排序，外排序通常指待排序的数据量很大，而且大部分数据存储于文件中，排序时需要读写文件的排序。通常大家讨论的都是内排序，因为内排序是外排序的根基，通常外排序过程都程序要辅助内排序。 最常见的内排序是冒泡排序，其时间复杂度为O(n^2) 阅读全文