摘要：
1.二进制分数的表示 0.1111111->1,用1-ε表示，ε越小，数越接近1 对于固定位数存储浮点数，采取移动小数点的方式进行范围与精度的均衡(浮点的来源) 2.浮点数的表示法 IEEE标准754规定了如今浮点数的存储方式 一个二进制浮点数可表示为$$(-1)^{S} M 2^{E}$$ 其中S 阅读全文
摘要：
6.寄存器与内存(register&RAM) 如何存住一bit的信息 考虑将逻辑门的输出联回输入端,or门可以锁住1，and门可以锁住0(注意这里的大前提是电源联通，电源不联通不可能锁住1) 将两个门连接起来，得到锁存器 set与reset分别代表输入1，0，当set与reset均为0时，电路会一直 阅读全文
摘要：
1.计算机早期历史(略) 2.电子计算机(略) 3.布尔逻辑与逻辑门 NOT,AND,OR,XOR 4.二进制 8位二进制数->8bits(位)=1byte(字节) 浮点数表示法（IEEE） 字符与编码 ASCII码，8位 unicode，16位 5.算数逻辑单元(ALU) ALU包含算数单元与逻辑 阅读全文
摘要：
一.无符号数的加法运算 二进制直接加减，高位截断，溢出后结果等于理论值%2的位次幂 二.有符号数的加法运算 二进制直接进行加减，高位截断，结果等于理论结果%2的位次幂 正加正产生负溢出，负加负产生正溢出 三.有符号数的乘法运算 理论结果表示成二进制后，高位截断，并根据首位数字进行符号判断 例1:(i 阅读全文
摘要：
回文自动机是一种专门处理回文串问题的数据结构，于2014年于俄罗斯提出（战斗民族自动机）。事实上，对于大部分回文串问题，可以用manacher算法A掉，但是对于那些懒得想乱搞，只喜欢用暴力方法骗分的蒟蒻（对就是在说我），回文自动机是一个非常好的选择。其优秀的nlogn时间复杂度和强大的处理能力使许多 阅读全文
摘要：
你是否讨厌线段树那冗长的代码？你是否还在因为线段树的难调试而满头♂dark汗？那么，请不要错过！超级树状数组特价！只要998，只要998！ ##￥……#……￥%……&%￥……ER#%$#$#^T%$^$% 超级树状数组，其实是一种能够支持区间修改和区间查询的树状数组，和线段树相比，它的常数极小，不需 阅读全文