一、符号 *、()、[] （摘取自 C Primer Plus 第6版 中文版 14.13） 1. 声明时这几个符号的含义： * 表示一个指针 () 表示一个函数 [] 表示一个数组 2. 优先级规则： （1）数组名后面的[]和函数名后面的()优先级相同，它们比*的优先级高 （2）[]和()的优先级相同 （3）[]和()都是从左往右结合 3. 根据上述规则，示例： int goods[12][50]; // 声明一个由12个内含50个int类型值的数组组成的二维数组--规则（3） int ** ptr; // 声明一个指向指针的指针，被指向的指针指向int int * risks[10]; /...

1. 指向多维数组的指针：（图片及代码摘自C Primer Plus 第6版-10.7.1） int (*pz)[2]; （1）*pz，则pz是一个指针 （2）[2]，则这个指针指向包含两个元素的数组 int * pax[2]; （1）[]优先级高于*，则pax是一个包含两个元素的数组 （2）*，则这个数组中的元素是指针 书中的示例代码及其运行结果： #include <stdio.h> int main(void) {     int zi...

如下做了测试，用sizeof计算大小，发现： 1、空结构体t1、空数组t3、最后一个元素为空数组的结构体t2的大小均为0。 2、用malloc给t2申请内存多申请一些，可以使用数组下标的方式给多申请内存部分赋值，详细如下。 3、sizeof(*结构体指针)，值与该结构体的大小相同，等于sizeof(结构体类型)。 4、关于结构体最后一个元素设置为空数组的作用：https://blog.csdn.net/whl0071/article/details/125167109 ，大概理解就是减少内存申请和释放操作，这样可以不用固定数组大小，也不用单独管理（若为指针会占...

散列（hash哈希）： 简单来说， 散列函数将输入映射到数字，给定同样的输入总是得到同样的结果，不需要查找（平均情况下性能：常量时间）；关键在于散列函数。 （之前误以为就是把数组下标和值及其个数等对应，然后要得到某个值的时候，去for循环查数组，总之创建添加大概是这样理解，但是 关键是查找只需要常量时间，这是散列函数来达成的，而不是通过循环遍历来查找的） LeetCode两数之和就可以用hash实现  https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2jrse/ 详见官方题解。...

散列（hash哈希）： 简单来说，散列函数将输入映射到数字，给定同样的输入总是得到同样的结果，不需要查找（平均情况下性能：常量时间）；关键在于散列函数。 （之前误以为就是把数组下标和值及其个数等对应，然后要得到某个值的时候，去for循环查数组，总之创建添加大概是这样理解，但是关键是查找只需要常量时间，这是散列函数来达成的，而不是通过循环遍历来查找的） LeetCode两数之和就可以用hash实现 https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2jrse/ 详见官方题解。 具体参见算法图解...

以下使用环境与上一篇相同：Windows10+VirtualBox(新建虚拟机: Ubuntu-64-bit; HelloOS-设置-常规-名称改为Cosmos) 上一篇：https://blog.nowcoder.net/n/34c8fe00da124439a940dff41864fecf 第12讲课程链接：https://time.geekbang.org/column/article/381157 参考评论：大致操作流程如下图： 其实从上讲的启动后的错误提示如下图可以看出，需要一个.eki文件，而grub.cfg文件中配置了这个文件的名字，所以后面...

汇编指令速查：https://www.cnblogs.com/del/archive/2010/03/16/1687665.html （汇编指令大小写均可） 寄存器、汇编常用指令及Intel与AT&T汇编语法格式区别：https://blog.csdn.net/albertsh/article/details/106041560 x86 CPU 常用寄存器（借用上文博主图方便查看）： 补充遇到的指令： %include "xxx" 包含一个文件xxx，如:&n...

以下操作环境是：Windows10+VirtualBox(新建虚拟机: Ubuntu-64-bit; HelloOS) 安装VBox增强工具（物理主机与虚拟机共享剪切板数据等） 注：在虚拟机里安装好Ubuntu操作系统后--启动，按提示安装组件增强功能等后，下图VBox下存储栏由原来下载安装的ubuntu...iso变为了如下VBoxGuestAdditions.iso，即增强功能包(Guest Additions)，但此时就算启动虚拟机后勾选了设备中的双向(如下图2)，依然无法实现与win10物理主机共享剪切板数据，需要如图3进入目录(/media/....)下执行 sudo ....

1. 写函数判断大端还是小端https://baike.baidu.com/item/%E5%A4%A7%E5%B0%8F%E7%AB%AF%E6%A8%A1%E5%BC%8F/6750542?fr=aladdin #include <stdio.h> int main() { short x = 0x0102; char x0 = ((char *)&x)[0]; char x1 = ((char *)&x)[1]; printf("(char *)&x\t\t= %d, x0 = 0x%x\n", (c...

#include <stdio.h> #include <string.h> /* 比较两字符串，注意不区分大小写， 若遇到相等的字符，则开始计数，若遇到不相等的字符，则重新计数 注意思路: 从某一字符串开始比较，则需要再另一个字符串中找到所有以该字符开头的字符串， 并在此过程中不断更新字符串长度，保存每一步得到的更大的长度值 // 注意大部分用例通过时，看看题意，是不是漏了某种情况，如此题的大小写 abbaabbaa bbbbbababbabaabbaabba 9 动态规划可参见：（最长公共子串（序...

题目描述功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1 输入: 一个byte型的数字 输出: 无 返回: 对应的二进制数字中1的最大连续数输入描述:输入一个byte数字 输出描述:输出转成二进制之后连续1的个数 示例1输入3输出2 #include <stdio.h> /* 各进制间转换方法: https://blog.nowcoder.net/n/66e2146dd79e4be4a164d467b1ae50ac 转为2进制字符串:除2取余，只需统计1， 故不需要转为实际的二进制数，只需得到所...

#include <stdio.h> // 0x2A = 2* 16^1 + 10 * 16^0 = 32+10 = 42 int power(int n,int k) // n^k { int i; int val=n; if(k==0){ return 1; } if(k==1){ return n; } for(i=2;i<=k;i++){ // i=2;n*n;i=3,n*n*n,i=4,n*n*n*n val = n * val; } retu...

#include <stdio.h> /* 各进制转换方法可参考图示： https://jingyan.baidu.com/article/495ba84109665338b30ede98.html 十进制整数转其他进制： 如二进制，则除2取余，直至商为0得到最后一个余数； 对应二进制数为除2过程中所得余数倒着排列，如所得余数依次为011，则对应二进制数为110 其他进制之间的转换可借助十进制作为中转，先转为十进制，再转到对应进制，感觉应该会更方便（按权展开相加即可得到十进制数） 还可借助转换说明：%d或%i（十进制）,%x或%X（十六进制），%o（八进制）等得到对应进制...

#include <stdio.h> #include <string.h> // 直接反向输出 int main() { char s[1001]=""; while(scanf("%s",s)!=EOF){ int len,i; len = strlen(s); for(i=len-1; i>=0; i--){ printf("%c",s[i]); } printf("\n"); } return 0; }