数据结构：AVL平衡树（c版本）

原 作者 胡哲宁 | 发表于 | 分类于 2019级
AVL树呢，是平衡树中一个非常经典的例子。因为普通的查找树在插入和删除的过程有可能会产生树的一端子树高度比另一边大很多的情况，也就是所谓的退化为链表（查找是一个一个节点去找），降低了查找的效率。 AVL平衡树通过一系列旋转的方式让左子树和右子树的高度相差不大（<=1），这样搜索的效率将会维持在较好的水平。 方法就是当插入一个节点之后， 更新父节点的高度，判断父节点的左右子树高度差是否为2,若是，进行相应旋转操作（4种）来降低左右子树高度差。若不是，判断父节点的父的左右子树高度差是否为2，以此类推，直到
阅读全文 »

strcpy 一个二进程文件的字节会怎样？

原 作者 胡哲宁 | 发表于 | 分类于 2019级
展示一下二进制文件内部是什么： 本质上就是一个个字符。通过一定的文件格式，标准（我觉得就像一些程序）写入到文件中，我们可以通过系统软件去解读它（就像序列化和反序列化） 可执行文件ELF格式（至于ELF究竟是什么，去翻《程序员的自我修养》吧，书上极其详细，而我觉得我这部分看过来却只是一知半解） ...
阅读全文 »

函数参数中的多级指针

原 作者 胡哲宁 | 发表于 | 分类于 2019级
今天被几个段错误，栈溢出，free不正确的指针的错误搞得精力憔悴。 之前对于多级指针+函数运用始终有点迷糊，今天果真栽这好几个跟头。 这里呢就是想从mysql中提取出几个具有相同条件的数据， int mysqlGetMsgByUid(MYSQL mysql,int uid,mysqlMsg**m...
阅读全文 »

my_shell实现和分析

原 作者 胡哲宁 | 发表于 | 分类于 2019级
上个月初的myshell实现让人大费脑筋，在字符串处理和多重管道上出了不少差错，但好在最后还是实现了要求的功能。真的太懒了，把博客拖到现在～ 需求一个一个分析吧 实现管道 | 这个的意思就是想要你把一个命令的输出当作输入交给后面一个命令。如ls -l | grep “a” |wc -c就是把ls ...
阅读全文 »

c语言版本线程池学习和分析

原 作者 胡哲宁 | 发表于 | 分类于 2019级
线程池，在我看来就是一个 线程链表，接着我们通过任务链表（其实应该是队列）在上面分配一些任务函数。 在实际应用中，线程池可以和网络服务器等高并发的程序结合起来实现异步操作。 以下代码学习自 线程池核心结构 typedef struct my_pthread_t { pthread_t *_...
阅读全文 »

UNIX学习笔记（1）

原 作者 胡哲宁 | 发表于 | 分类于 2019级
应该之后开始每天记录一点，不然这些笔记过段时间都不知道放哪了。 fork 和vfork 的区别在于vfork子进程共享父进程地址空间，子进程先执行，这意味着变量是共享的，子进程一边改变，父进程的变量的值也会受到影响。 俩进程在写同一个文件如果使用open(O_APPEND),write的系统调用...
阅读全文 »