摘要：
图论中最粗暴的遍历方式非DFS和BFS莫属了。但是正是这种粗暴的方式，在笔试中被考察的概率非常的大。并且作为压轴题目，成为了一种危险的存在。a dangerous existence 好了，言归正传。图的存储方式，我们使用的是邻接矩阵matrix，顶点的编号一般从1开始，但是数组却从0开始。所... 阅读全文
摘要：
1、加法：两个整数的加法可以转换成：两个整数各自2进制位的纯加法和s【不包括进位】，记录两个整数在哪一位上有进位的变量carry。然后结果就转化为了 s+carry。接着，再使用相同的方式，直到carry为0为止。此时，相当于被加数为0，和就是加数本身。递归方式：1 // 使用位运算计算两个数的加法... 阅读全文
摘要：
CPU的字节序分为大端模式和小端模式。大端： 一个数据字的低位字节存放到高位地址，高位字节存放到低位字节。小端相反。建议只记住一种，免得记混淆。 1 bool CheckCPUIsLittleEnd() 2 { 3 union w 4 ... 阅读全文
摘要：
很多笔试题中，都是将中缀表达式转换成后缀表达式。我就想，其逆运算应该如何实现呢？终于，从网上查了查很多大神的博客，终于在一篇中找到了答案了。其中，最关键的一步就是先转换成表达式树。然后进行表达式树的前序、中序、后序遍历就可以得到前中后缀的表达式了。 下面，就说一下将后缀表达式转成表达式树的步骤... 阅读全文