小菜鸡y - 博客园

2016年4月28日

摘要：预处理是指在编译器之前运行，常以“#”开头包含3个方面的内容： 1）宏定义与宏替换 2）文件包含 3）条件编译宏定义与宏替换：宏名一般大写，替换发生在编译之前，且是机械替换，不做语法检查，也不分配内存，不占用运行时间，只占用编译时间。由于宏常量没有类型，编译时不会进行类型安全检查，且进行字符替阅读全文

posted @ 2016-04-28 15:51 小菜鸡y 阅读(384) 评论(0) 推荐(0) 编辑

一个整形数组里除了两个数字以外，其他数字都出现了两次，找出这两个只出现一次的数字。

摘要：用异或运算来解题，首先看一下异或的特点： 1.0^0=0,0^1=1,1^0=1,1^1=0,即相同取0，不同取1，那么相同的两个整数异或结果为0，任何整数与0异或都等于其本身 2.异或满足交换律，即a^b^c=a^c^b 所以，将数组中的数从头到尾依次异或，出现偶数次的数异或都为0，最终结果是两个阅读全文

posted @ 2016-04-28 14:47 小菜鸡y 阅读(1817) 评论(0) 推荐(0) 编辑

大端模式和小端模式

摘要：小端模式：字数据的高位字节存储在高地址中，低位字节存放在低地址中大端模式：字数据的高位字节存储在低地址中，低位字节存放在高地址中例如：32bit宽的数0x12345678 Little-endian模式： Big-endian模式阅读全文

posted @ 2016-04-28 09:53 小菜鸡y 阅读(187) 评论(0) 推荐(0) 编辑

2016年4月27日

结构体，公用体，枚举类型的sizeof

摘要： 1）枚举类enum型空间计算 enum只是定义了一个常量集合，里面没有“元素”，而枚举类型是当做int来存储的，所以枚举类型的sizeof值都为4 2）公用体union空间计算公用体中的成员公用同一段内存，所以整个联合体的sizeof是所有成员中占用内存最大的成员的sizeof，联合体要考虑内存对阅读全文

posted @ 2016-04-27 21:00 小菜鸡y 阅读(1696) 评论(0) 推荐(0) 编辑

sizeof和strlen区别

摘要： 1）strlen()是函数，用于计算字符串数组的实际长度（到‘\0’结束，不包含‘\0'）；strlen只能用于计算char *a或char a[]格式的，不能用于计算string类型输出结果：注：string 类型数据 2）sizeof是操作符，计算的是所占内存的实际长度，单位是字节，可用于常阅读全文

posted @ 2016-04-27 12:26 小菜鸡y 阅读(1394) 评论(2) 推荐(0) 编辑

2016年4月26日

Reverse Words in a String

摘要： question: Given an input string, reverse the string word by word. For example, Given s = "the sky is blue", return "blue is sky the". Update (2015-02- 阅读全文

posted @ 2016-04-26 14:59 小菜鸡y 阅读(200) 评论(0) 推荐(0) 编辑

2016年4月25日

删除字符串中重复的字符

摘要： 1.任意字符串，删除重复字符 2.字符串中只包含小写字母‘a'-'z' 注：该方法仅适用于字符串全部为小写字母或全部为大写字母的情况，int为32位，可以表示26个字母阅读全文

posted @ 2016-04-25 22:37 小菜鸡y 阅读(661) 评论(0) 推荐(0) 编辑

Reverse String

摘要： question: Write a function that takes a string as input and returns the string reversed. Example:Given s = "hello", return "olleh". 阅读全文

posted @ 2016-04-25 22:12 小菜鸡y 阅读(154) 评论(0) 推荐(0) 编辑

数组中一个数字出现的次数超过了数组长度的一半，请找出这个数

摘要：算法： 1）初始化，设当前数组为arr[],长度为n,当前元素cur=arr[0]，元素出现次数为count； 2）遍历数组，若count==0,设cur=arr[i],count=1;否则，转向3） 3）若arr[i]==cur,则count++,否则，转向4） 4）count--,当i==n-1 阅读全文

posted @ 2016-04-25 17:48 小菜鸡y 阅读(491) 评论(0) 推荐(0) 编辑

输出数组中大于等于左边所有数且小于等于右边所有数的元素

摘要： Question: 一个int数组，；一面数据无任何限制，要求求出所有这样的数a[i],其左边数数都小于等于它，右边的数都大于等于它阅读全文

posted @ 2016-04-25 17:16 小菜鸡y 阅读(1217) 评论(0) 推荐(0) 编辑