放不下的小女孩

摘要： 回溯算法或DFS中需要反复回到树的不同层，用于控制层的参数谨慎使用自增++和自减--运算符。 这里直接贴一个leetcode第77题组合的回溯解法。https://leetcode-cn.com/problems/combinations/ 1 class Solution { 2 vector<i 阅读全文

摘要： 一、慢速系统调用可能造成进程永久阻塞 慢速系统调用包括： 1、在读某些类型的文件（管道、终端设备以及网络设备）时，如果数据不存在，则调用者永远阻塞。 说明： 管道：如果创建了一对读写管道，如果写管道始终没有写数据，而读管道进程就会被阻塞。 终端设备：如果要从终端read,但却没有输入，那么阻塞 网络 阅读全文

摘要： 一、pthread_create的子线程不要通过子线程启动函数的参数或者共享内存来获得线程id 创建线程的函数pthread_create不保证线程执行的时机，得根据不同系统的具体实现来确定 #include <pthread.h> int pthread_create( pthread_t *re 阅读全文

摘要： C标准IO库stdio中包含的printf系列的函数可以格式化输出，以输出到标准输出的printf为例： int printf ( const char * format, ... ); 其控制格式如下： %[flags][width][.precision][length]specifier 其中 阅读全文

摘要： 一、进行相关ID 一共有6个与进程相关的ID（也有可能更多）。 1、实际用户ID（RUID）和实际组ID（RGID） 实际ID说明了我们实际上是谁或者属于谁，该值在login函数执行时，取自口令文件/etc/passwd中，一般由用户标识号（第三列）和组标识号标识（第四列）（0-999的数）。 这个 阅读全文

摘要： 一、编译器产生未解决符号表、导出符号表、地址重定向表 ①未解决符号表：编译器在编译一个编译单元时，会将编译单元中只声明未定义的全局符号放入未解决符号表（声明为extern的全局对象或者是仅声明的全局函数，声明为extern作用于函数没有实际意义）。这些未解决符号的地址，在编译时地址会置为空即0x00 阅读全文

摘要： Union的大小等于它最大字段的大小，内存中union所有字段共用整个内存。 C风格的数值型强制转换是将一个类型的数值转化为符合另一个类型的数值，当两个类型的精度不同时，可能发生精度损失(近似值），并且位模式可能发生改变。 float d； unsigned long u=(unsigned lon 阅读全文

摘要： 记录一下有关编译的问题 1.条件转移和条件传送 编译器在编译条件控制的代码时，会采用两种策略进行编译。一个是条件转移(条件跳转)，一个是条件传送。 条件转移：用条件跳转指令jmp等来完成编译。类似于goto，会跳过部分代码 movq $0,%rax jmp .L1 //条件跳转指令，跳转到.L1 m 阅读全文

摘要： 总结一下关于汇编的一些问题： 首先，汇编的最终目标是转换为机器码，所以其实所有操作都是对逻辑内存的操作。 1.寄存器寻址和间接寻址： 设寄存器rax，rdx。rdx中储存的地址为0x11，rax中储存的地址为0xaa，0xaa中储存的值为0xbb %rax //代表寄存器寻址，即返回寄存器rax的地 阅读全文

摘要： 此篇随笔总结一下各种情况下关于C语言的问题。 1.atoi函数只能处理C风格的字符串 atoi函数接收一个const char*的参数返回一个int。atoi函数只能处理结尾为/0的C风格字符串，如果输入为一个普通char的引用，会产生运行时错误，内存溢出，访问越界了。因此使用auto for遍历s 阅读全文