摘要：
马拉车（Manacher）算法是在O（n）时间内解决寻找源字符串的最长回文子串S的问题的算法。朴素算法情况下对于每一个S[i]都要左右遍历其最大回文子串，所以时间复杂度是O（n2）算法流程分析 由于回文分为偶回文（比如 abab 长度为4）和奇回文（比如 abcba 长度为5），而在处理奇偶问题比较 阅读全文
摘要：
go汇编语言 伪汇编 go 汇编语言的一个简单实例 函数 add stacks 和 Splits Stacks Splits 基本指令 寄存器 通用寄存器 伪寄存器 栈结构 argsize 和 framesize 计算规则 argsize framesize 自己实现汇编函数实例 go atomic 阅读全文
摘要：
全面解析腾讯最新开源 loT 操作系统 TencentOS tiny！ 2019-09-24 15:37 作者 | 马超 责编 | 胡巍巍 近期腾讯低调地在GitHub上开源了自己的loT操作TencentOS tiny，截至发稿，已经累积了2000多个Star，引发了不小的关注。 由于笔者曾经做过 阅读全文
摘要：
Montgomery modular multiplication From Wikipedia, the free encyclopedia Jump to navigation Jump to search In modular arithmetic computation, Montgomer 阅读全文
摘要：
加密一般分为对称加密(Symmetric Key Encryption)和非对称加密(Asymmetric Key Encryption)。对称加密又分为分组加密和序列密码。分组密码，也叫块加密(block cyphers)，一次加密明文中的一个块。是将明文按一定的位长分组，明文组经过加密运算得到密 阅读全文
摘要：
linux支持的哪些操作是具有原子特性的？知道这些东西是理解和设计无锁化编程算法的基础。下面的东西整理自网络。先感谢大家的分享！ __sync_fetch_and_add系列的命令，发现这个系列命令讲的最好的一篇文章，英文好的同学可以直接去看原文。Multithreaded simple data 阅读全文
摘要：
如何查看进程发生缺页中断的次数？ 用ps -o majflt,minflt -C program命令查看。 majflt代表major fault，中文名叫大错误，minflt代表minor fault，中文名叫小错误。 这两个数值表示一个进程自启动以来所发生的缺页中断的次数。 发成缺页中断后，执行 阅读全文
摘要：
如今Debian和Ubuntu中，/bin/sh默认已经指向dash，这是一个不同于bash的shell，它主要是为了执行脚本而出现，而不是交互，它速度更快，但功能相比bash要少很多，语法严格遵守POSIX标准，下面简要列举下从bash迁移到dash一般需要注意的问题 1.定义函数 bash: f 阅读全文
摘要：
Gauss's Algorithm Tom Van Vleck In 1972, I wrote calendar, a Multics PL/I program that created wall calendars. Input files for the program specified t 阅读全文
摘要：
CPU性能优化手段 - 缓存 为了提高程序的运行性能, 现代CPU在很多方面对程序进行了优化例如: CPU高速缓存, 尽可能的避免处理器访问主内存的时间开销, 处理器大多会利用缓存以提高性能 多级缓存 L1 Cache (一级缓存)是CPU第一层高速缓存, 分为数据缓存和指令缓存, 一般服务器CPU 阅读全文