摘要：
之前有很多题目说到要用位图来解决问题，比如， 1.找1到10W之间没有出现的两个数，其中这些数是乱序排放（可能数字比10W还大，比如说40亿） 2.一个最多包含n个正整数的文件，每个数都小于n，其中n=107。如果在输入文件中有任何正数重复出现就是致命错误。没有其他数据与该正数相关联。输出按升序排列的输入正数的列表 3.给出40亿个数，搜索某一个数是否存在于这些数之中 4.两个整数集合A和... 阅读全文
摘要：
我在前面总结过大端小端的基本概念，一句话说就是对于变量的二进制表示，如果低地址存放的是二进制位的高位，那么说明CPU是大端模式，反之则为小端模式。的确有了这句话的总结之后很容易记忆，我也自以为得其真谛，但是在接下来看题目，做笔试题的过程中发现对于大端小端的理解，还得结合其它的知识点来看。首先就是栈生长的方向问题，栈生长的方向是由高地址向低地址生长，也就是说栈底的地址高一些，而堆则相反，下面结合一个具体的例子来说明，请看如下代码：#include #include int main(int argc, char const *argv[]){ int a=0x9abc0e0d; int b=0x 阅读全文