2019年08月_mayifan_blog

原创隔四位插入字符、平方和判1、版本号判断更新

把一个包含若干字母的字符串每隔四位插入另一个字符串题目：把一个包含若干字母的字符串每隔四位插入另一个字符串，如果一个字符串用完了，则未完字符串就拼接到结果字符串的末尾即可。输入：123456abc输出：1234a56bc输入：123456789ad输出：1234a5678d9思路：创建一个字符串来接收拼接的值，通过遍历来实现拼接，在拼接的过程中需要注意两个字符串的长度。...

2019-08-29 13:33:17 175

原创共享内存和管道的C语言实现

共享内存C语言APIint shmget(key_t key, int size, int shmflg)，开辟或使用一块共享内存。void *shmat(int shmid, const void *shmaddr, int shmflg)，将参数shmid所指向的共享内存与当前进程连接。当使用某共享内存时，需要先使用shmat，达成连接。int shmdt(const void *sh...

2019-08-24 18:40:47 3043

原创操作系统内存分配算法

位图算法概念：这种位图即二维数组，通过二维数组来保存内存的使用情况，每个位的值代表这个块的使用情况，0为空闲，1为被占用。优点：查找快；对于内存的管理比较清晰可见。缺点：需要通过遍历的方式才能知道哪些内存是可以使用的，并且这种内存分配方式不能避免内存碎片的问题。链式算法概念：这种分配算法通过链表来保存和维护块的使用信息，它包括多个单元，每个单元是一个连续的数组，数组的第一位用来表...

2019-08-22 16:12:47 2145

Base64加密算法的原理Base64的加密原理：利用Base64算法把字节数组转为字符串的这个过程称为编码，把字符串转为字节数组的的过程称为解码。编码的过程以三个字节为单位进行转化，总共有24位，分为4个部分，每个部分有6位。6位的二进制可以表示64种可见的字符（可打印）。因此，把6位的二进制高位补两个0就可以得到8位的字节，这个字节可以表示64种可打印的字符。为什么要采用这64种可打印字节...

2019-08-15 23:37:14 680

原创 OSI七层模型和TCP/IP四层模型以及利用协议的场景模拟

OSI七层模型图解七层模型分类相对较细，在理论上详细且完备，但是实现起来相对困难，没有得到广泛应用。OSI和TCP/IP的对应关系我们可以看到OSI的上三层都被归类于TCP/IP的应用层了，数据链路层和物理层对应网络接口层（有时也被称为链路层）。应用层、传输层、网络层分别有哪些协议应用层:HTTP 、DNS、DHCP、Telnet、SNMP、SMTP、POP3、FTP、TFTP传输...

2019-08-11 15:37:19 812

原创常见路由协议的分析、比较

RIPRIP“路由信息协议(Route Information Protocol)”的简写，主要传递路由信息，通过每隔30秒广播一次路由表，维护相邻路由器的位置关系，同时根据收到的路由表信息计算自己的路由表信息。RIP是一个距离矢量路由协议,最大跳数为16跳,16跳以及超过16跳的网络则认为目标网络不可达。此协议通常用在网络架构较为简单的小型网络环境.现在分为RIPv1和RIPv2两个版本,后者...

2019-08-08 21:46:41 2312

原创 CocoaPods集成中一些问题的解决

问题1：include of non-modular header inside framework module原因：工程中的参数配置问题，需要修改podspec文件中的配置。解决办法：在podspec文件中加上：s.user_target_xcconfig = { ‘CLANG_ALLOW_NON_MODULAR_INCLUDES_IN_FRAMEWORK_MODULES’ =>...

2019-08-07 14:50:30 4336

原创 C语言程序从源文件到可执行文件的过程以及从键盘按下字符到它出现在显示器的过程

一段C语言程序从源文件到可执行文件的中间环节预处理：宏定义指令：对用到宏定义的地方用其指代的具体内容进行替换。条件编译指令：对类似于#ifdef,#ifndef,#else,#elif,#endif的条件编译指令，跳过在条件判断中不需要编译的部分，把不必要的代码过滤。头文件包含指令：预编译程序将把头文件中的定义都加入到它所产生的输出文件中，以供编译程序对之进行处理。在这个操作后文件的行数...

2019-08-05 23:16:19 455

马一凡的博客