nasm 汇编

这课上教的汇编是传说中微软独家的MASM,作为曾经的微软黑(“曾经”修饰“微软”,不是“微软黑”),我不搞一点幺蛾子出来是不可能的事情,所以就开始研究这些个开源汇编编译器,看来看去,gas语法太怪,还是nasm和与其兼容的yasm比较合理。

代数结构 cheatsheet

(我学会的)抽象代数中代数结构的整理。

寻址方式

计算机要计算,当然需要从计算机中的存储设备(内存、寄存器)中获取到数据来进行计算,并将结果写回到存储设备中,这里用来确定到底要读取/写入哪里的数据的方式就是寻址方式。

简单CPU的设计与实现

CPU的原理装置真的不难造。

Mocha with typescript环境配置

Mocha+typescript 的单测环境爆炸难配,网上找了半天才拼凑出这样的方案。

AVL树

AVL树是最早被发明的自平衡二叉查找树。在AVL树中,任一节点对应的两棵子树的最大高度差为1,因此它也被称为高度平衡树。AVL的实现比红黑不知道简单到哪里去了。

Manacher算法

Manacher算法是用于在线性时间内寻找一个字符串中最长的回文子串的算法。

FPGA&ISE快速入门

入了一块FPGA,Xilinx的Spartan-6系列,花了半天才用ISE烧进了程序,这里记录一下踩的坑。

线段树

线段树是一种二叉树形数据结构,以存储区间或线段,并且允许快速查询结构内包含某一点的所有区间。本文介绍了其构造和使用。

IEEE 754详解

IEEE二进制浮点数算术标准(IEEE 754)是20世纪80年代以来最广泛使用的浮点数运算标准,为许多CPU与浮点运算器所采用。现代各种计算机语言也多将IEEE 754浮点数作为储存小数时的默认方案。