06 2018 档案

RSA加密算法和SSH远程连接服务器
摘要：服务器端与客户端的密钥系统不一样，称为非对称式密钥系统 RSA算法的基础是模运算x mod n，事实上： [(a mod n) + (b mod n)] mod n = (a+b) mod n [(a mod n) - (b mod n)] mod n = (a-b) mod n [(a mod n 阅读全文
posted @ 2018-06-28 12:11 扬羽流风 阅读(2260) 评论(0) 推荐(0)
IA-32/centos7开机流程
摘要：（1）systemd执行sysinit.target初始化系统及basic.target准备操作系统 （2）systemd启动multi-user.target下的本机与服务器服务 （3）systemd执行multi-user.target下的/etc/rc.d/rc.local文件 新的syste 阅读全文
posted @ 2018-06-28 11:03 扬羽流风 阅读(375) 评论(0) 推荐(0)
算法-搜索（5）m路搜索树
摘要：动态m路搜索树即系统运行时可以动态调整保持较高搜索效率的最多m路的搜索树。以3路搜索树为例说明其关键码排序关系： const int MaxValue=9999; template struct MtreeNode:public Mtree{ int n; //关键码个数 MtreeNode *parent; T key[m+1]; /... 阅读全文
posted @ 2018-06-28 10:57 扬羽流风 阅读(483) 评论(0) 推荐(0)
算法-搜索（4）ISAM算法
摘要：ISAM技术是一种典型的多叉搜索树结构，它使用了3级索引结构：主索引、柱面索引、磁道索引 所有数据记录在基本区按关键码升序排序，后一磁道所有关键码均大于前一磁道。在某一磁道插入新记录时，如果原来该磁道基本区记录已满，则根据磁道索引指示位置插入新纪录后，把最后具有最大关键码的溢出记录移出磁道基本区，再 阅读全文
posted @ 2018-06-28 10:52 扬羽流风 阅读(471) 评论(0) 推荐(0)
算法-搜索（3）AVL树
摘要：AVL树高度平衡的二叉搜索树，任一点的平衡印章只能是+1、-1、0，从而尽量降低树的高度。 如果它有n个结点，高度可保持在O(log2n)，平均搜索长度也可保持在O(log2n)。 （1）AVL树的插入 在插入一个新结点时，需要从插入位置沿通向根的路径回溯，检查各结点左右子树高度差。 发现结点的平衡 阅读全文
posted @ 2018-06-28 10:46 扬羽流风 阅读(229) 评论(0) 推荐(0)
算法-搜索（2）二叉搜索树
摘要：#include #include using namespace std; template struct BSTNode{ E data; BSTNode *left,*right; BSTNode():left(NULL),right(NULL){} BSTNode(const E d,BSTNode *L=NULL,BSTNode *R=NU... 阅读全文
posted @ 2018-06-28 10:37 扬羽流风 阅读(154) 评论(0) 推荐(0)
算法-搜索（1）静态搜索
摘要：顺序表、搜索表的类定义以及顺序搜索： 基于有序顺序表的顺序搜索和折半搜索： 阅读全文
posted @ 2018-06-27 22:08 扬羽流风 阅读(268) 评论(0) 推荐(0)
df卡死和fork:cannot allocate memory报错
摘要：早上到了公司，发现docker资源池的某一台主机根文件系统写满。检查后发现该主机/data目录未挂载文件系统，直接放在了根目录下。于是联系业务方将应用迁移，联系主机工程师为/data挂载80G的存储空间。接着顺便检查了其它资源池主机的磁盘分区上可使用的磁盘空间。使用df -h命令查询，结果直接hang死。去其它主机执行df命令，同样全部hang死。随后主机上Docker容器内跑的业务开始报错。尝试... 阅读全文
posted @ 2018-06-26 12:30 扬羽流风 阅读(505) 评论(0) 推荐(0)
操作系统-中断（3）系统调用
摘要：系统调用：操作系统的程序接口 操作系统实现的完成某种特定功能的过程；为所有运行程序提供访问操作系统的接口 用户程序如何陷入操作系统，请求操作系统为其服务，需要一个硬件处理机制陷入处理机制：计算机系统中控制和实现系统调用的机制 陷入指令：也称访管指令，或异常中断指令，计算机系统为实现系统调用而引起处理 阅读全文
posted @ 2018-06-22 17:07 扬羽流风 阅读(2203) 评论(0) 推荐(0)
递归的实现原理
摘要：需要用到递归的3种情况： （1）定义是递归的 例如计算阶乘的递归函数 longFactorial(longn){ if(n==0) return1; elsereturnn*Factorial(n-1); } (2)数据结构是递归的 例如搜索单链表最后一个结点的算法 LinkNode *FindRe 阅读全文
posted @ 2018-06-21 23:17 扬羽流风 阅读(10736) 评论(0) 推荐(1)
可执行文件的生成与加载
摘要：(1)预处理，得到预处理文件hello.i，它还是一个可读的文本文件 ，但不包含任何宏定义 $gcc –E hello.c –o hello.i $cpp hello.c > hello.i PS：gcc命令实际上是具体程序（如ccp、cc1、as等）的包装命令，用户通过gcc命令来使用具体的预处理 阅读全文
posted @ 2018-06-21 14:49 扬羽流风 阅读(2466) 评论(0) 推荐(0)