摘要：
32位编译器：32位系统下指针占用4字节 char ：1个字节 char*（即指针变量）: 4个字节（32位的寻址空间是2^32, 即32个bit，也就是4个字节。同理64位编译器） short int : 2个字节 int： 4个字节 unsigned int : 4个字节 float: 4个字节 阅读全文
摘要：
题目： 春节期间小明使用微信收到很多个红包，非常开心。在查看领取红包记录时发现，某个红包金额出现的次数超过了红包总数的一半。请帮小明找到该红包金额。写出具体算法思路和代码实现，要求算法尽可能高效。 给定一个红包的金额数组gifts及它的大小n，请返回所求红包的金额。 算法： 数据可能有不存在超过红包 阅读全文
摘要：
在一组数的编码中，若任意两个相邻的代码只有一位二进制数不同， 则称这种编码为格雷码(Gray Code)，请编写一个函数，使用递归的方法生成N位的格雷码。 算法： 类似对于n=2来说：00,01,11,10 要想生成n=3的格雷码可在n=2的前面加上0或1当加上0后 000,001,011,010. 阅读全文
摘要：
求一个字符串的回文子串，可以删除任意字符。 算法: 将一个字符串进行逆转，求原串和逆转串的最大公共子序列LCS,length-LCS就为需要删除的字符的个数。 实现： 阅读全文