2304_80073016的博客

原创 为何要动态分配内存

在您的代码中，b 是一个指向字符的指针，但是您没有为它分配任何内存。当您尝试写入 *(b+i) 时，您实际上是在写入一个未定义的内存区域，这可能导致程序崩溃或产生不可预测的结果。但是，请注意，在这个特定的例子中，我们实际上不需要 b，因为我们可以直接在原地反转字符串 p。即使您为 b 分配了内存，您也需要确保在写入之前将 b 的开始位置设置为字符串终止符（即 '\0'），以防止在复制时包括任何未定义的内容。在复制完 b 中的字符后，您需要确保在 b 的末尾添加一个字符串终止符。// 内存分配失败处理。

原创 集群聊天项目

网络层---业务层---数据层mudou库和libevent二选一talent连接客户端发送json数据进行测试。

原创 Reactor与http服务器实现

多个io管理----reactor（反应堆）

原创 Restful与异步http

如何发送二进制数据：设置content-type进入一个网页，显示首页，首页上是静态资源，储存在nginx中我的疑惑：点击这些静态资源点进去发生了什么过程。

原创 Git软件

文件删除：先把本地文件删除（右键删除）再去GitHub客户端提交（所有版本号的a.txt都没了）基础功能：1.保存和管理软件2.提供客户端工具进行访问3.提供不同版本文件的比对功能。不怕中央服务器出问题：分布式版本控制(git)再次对本地文件修改，仍然是提交，两个版本号不同。管理开发项目的人力资源代码资源文档资源。.git文件夹是本地仓库。

原创 字节序问题

在各种计算机体系结构中，对于字节、字等的存储机制有所不同，因而引发了计算机通信领域中一个很重要的问题，即通信双方交流的信息单元（比特、字节、字、双字等等）应该以什么样的顺序进行传送。如果不达成一致的规则，通信双方将无法进行正确的编/译码从而导致通信失败。字节序，顾名思义字节的顺序，就是大于一个字节类型的数据在内存中的存放顺序，也就是说对于单字符来说是没有字节序问题的，字符串是单字符的集合，因此字符串也没有字节序问题。

原创 网络相关总结

网络层使用ip地址寻找一台机器，而数据链路层使用物理地址寻找一台机器，网络层通过ARP协议转换地址，RARP协议仅用于网络上某些无盘工作站，利用网卡的物理地址向网络管理者查询自身的ip地址。

原创 B树部分总结

满了要添加节点后，会先裂变然后把节点再添加进去。判断子节点有没有满，满了就分裂。添加只有分裂，删除只有合并。细节的添加删除课件在网盘。降低层高，主要用于索引。阶数好像是自己控制的。

原创 红黑树部分总结

插入三种情况，删除四种情况。

原创 kmp总结

其中k不变，q一直变，直到q＝k找到第一个公共前后缀，接下来让q，k一起往后走一个，如果再相等，公共前后缀就+1，如果不相等，k＝next[k-1]，即上一个回溯的位置，q比k走的快，这个回溯是k与q不相等，就看k前一个元素在next中的数据。我的思考 因为这是公共前后缀，一样也没用，回退的k和q-1已经配对了，不可以再和q配对。数组前一个元素，两个元素....n个元素分别的公共前后缀是多少都保存在next数组。我的思考 因为只有出现相同前后缀k才会++，现在出现不一样的了，所以k倒退一个。

原创 快速排序总结

例如8 5 11 4 7，先第一个while7 5 11 4 7，再下面的while7 5 11 4 11，此时i＝2，j＝4，key＝8然后开始下一层最大的while，7 5 4 11 11，j＝3，下一个while中i++，此时i＝j＝3，最后data3＝key＝8，结果为7 5 4 8 11，分为了两个，7 5 4 和8 11。快速排序就是，选一个元素确定它的位置，前面的都小于他，后面的都大于他，然后递归，前面的再选一个再分成两拨，后面的同样如此。

原创 归并排序总结

原创 希尔排序总结