贵阳网站建设公司资源网盘链接

tips

1. 在电脑里面，任何一切字符，当一看到的时候，脑子里面就要把它转化成ACSII值。如while('0')，可以实现死循环。

2. 统计整形数组的长度不能用strlen()，别一天到晚用到底，strlen统计的是字符数组的长度

3. unsigned 是无符号数，int是有符号数。二者占空间大小相同, 区别是最高位,int表示符号位,而unsigned表示数据位。所以，int可以表示负数,而unsigned不能. 当unsigned可以表示的正数范围比int大一倍.

4.  注意操作符的控制求值顺序，比如说||与&&的短路现象

5. .（点操作符）与*这两个操作符的优先级还是点号来的高。所以有时候在访问结构体成员的时候，*p.a错误，(*p).a可以,但是*(pa).a也是错误的

6. 

一个简单的字符串内大小写字母转化器

代码：

#include <stdio.h>
#include <string.h>
int main()
{char arr[20] = { 0 };int num = 0;do{printf("请输入一个字符串：");gets(arr);int sz = strlen(arr);int i = 0;//printf("请选择：1.所有大写字母化为小写。2.所有小写字母化为大写。\n");printf("请输入数字(按0退出)：");scanf("%d", &num);getchar();if (num == 1){for (i = 0; i < sz; i++){if ((*(arr + i) >= 'A') && (*(arr + i) <= 'Z')){*(arr + i) += ('a' - 'A');}}printf("%s\n", arr);}else if (num == 2){for (i = 0; i < sz; i++){if ((*(arr + i) >= 'a') && (*(arr + i) <= 'z')){*(arr + i) += ('A' - 'a');}}printf("%s\n", arr);}} while (num);printf("退出成功\n");return 0;
}

演示效果：

 

经验总结:

1. 在字符串内部所谓的\0与\n其实编译器都把它看成两个字符。
2. 对于字符串的操作，指针与\0一直都是灵魂所在。
3. 之前也讲过，char虽然是字符类型，但是其本质上也是一个整形。因为在计算机内存当中，根本就存储不了肉眼能看见的字符，而是根据ASCII码表把它转化成对应的十进制整数，因此有一些操作的话就大胆的去弄。事实上，你看见一个字符，在你眼睛里面它就是一个数字。
4. 在ASCII表里面，所有的大写字母与小写字母的值都相差一样，并且所有的大写字母与小写字母都是连续的。 

5. scanf读取的时候是不能够丢掉\n的，因此如果有时候不清理输入缓冲区的话，会出现一些bug。

数字在有序数组中出现的次数

题目链接：https://www.nowcoder.com/practice/70610bf967994b22bb1c26f9ae901fa2?tpId=13&tqId=23274&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目：

代码1（二分法1）

/*** * @param data int整型一维数组 * @param dataLen int data数组长度* @param k int整型 * @return int整型*/
int GetNumberOfK(int* data, int dataLen, int k ) 
{int left=0;int right=dataLen-1;while(left<=right){int mid=(left+right)/2;if (*(data+mid)>k){right=mid-1;}else if (*(data+mid)<k){left=mid+1;}else{int num1=1;int num2=1;while((*(data+mid+num1)==k)&&(mid+num1<dataLen)){num1++;}while((*(data+mid-num2)==k)&&(mid-num2>=0)){num2++;}return num1+num2-1;}}return 0;
}

经验总结：

1. 对于一个有序数组（并不需要严格升序或降序），用二分查找是一个十分常用的方法。那么既然说起二分查找，套路肯定万变不离其宗，设定一个左端点与右端点，然后再取中间值并且进行一系列的比较。
2. 上面是第一种方法，当中间值恰好为要查找的数时，这时候就以此为原点向左右两边扩展。

代码2（二分法2）

/*** * @param data int整型一维数组 * @param dataLen int data数组长度* @param k int整型 * @return int整型*/
int bisearch(int* data, int dataLen, double num)
{int left=0;int right=dataLen-1;while(left<=right){int mid=(left+right)/2;if (*(data+mid)>num){right=mid-1;}else{left=mid+1;}}return left;
}
int GetNumberOfK(int* data, int dataLen, int k ) 
{return bisearch(data,dataLen,k+0.5)-bisearch(data,dataLen,k-0.5);
}

经验总结：

1. 这种二分查找的操作确实让我第一次见（实属眼界有限），对此，我总结了一些关于二分查找的个人心得。

不得不回顾一下这题

旋转数组的最小数字

题目链接：https://www.nowcoder.com/practice/9f3231a991af4f55b95579b44b7a01ba?tpId=13&tqId=23269&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking

题目：

 

代码：

/*** * @param rotateArray int整型一维数组 * @param rotateArrayLen int rotateArray数组长度* @return int整型*/
int minNumberInRotateArray(int* rotateArray, int rotateArrayLen ) 
{int left=0;int right=rotateArrayLen-1;while(left<=right){int mid=(left+right)/2;if (*(rotateArray+mid)>*(rotateArray+right)){left=mid+1;}else if (*(rotateArray+mid)<*(rotateArray+right)){right=mid;}else{right--;}}return *(rotateArray+left);
}

 经验总结：

1. 二分查找目前个人心得：

整数转换

题目链接：https://leetcode.cn/problems/convert-integer-lcci/ 

题目：

代码：

int convertInteger(int A, int B)
{unsigned int n=A^B;int count=0;while(n){n=n&(n-1);count++;}return count;
}

经验总结：

1. 这道题说起整数的二进制位之前的转换。说白了，其实就是去找这两个整数的二进制表示形式中到底有几位不同。
2. 对于两个二进制表示形式，按位异或是个显而易见的选择。
3. 当^之后，接下来就是去思考这个结果（二进制序列）到底有多少个1。
（顺便提一下，用int去接受结果可能会出现bug，要用unsigned int去接收，这样的话原先的符号位不再是了，变成了实实在在的数据位）
4. 接下来问题就回归成了求一个二进制序列的1的个数。
这个时候用神奇的表达式n＆(n-1)执行一次物理消灭一个1并且计着数就OK了。