计算机基础
Gonewithmyself
这个作者很懒,什么都没留下…
展开
-
算法与数据结构
一、常见算法1、排序算法 1 插入排序 2 快排 优化方式:尾递归,三数取中,小区间用插入排序 3 堆排序 i=n/2时 子数组i+1 到n是叶子节点 4 归并排序 merge(p,r) L(p, q) R(q, r)2、动态规划3、贪心算法4、DFS与BFS 白色、灰色、黑色5、KMP 匹配失...原创 2018-03-18 19:37:13 · 186 阅读 · 0 评论 -
计算机网络知识重点
一、重要概念三次握手四次挥手流量控制拥塞控制慢启动快恢复快速重传三个定时器二、网络编程epoll的好处,两种出发模式的区别收发缓冲区客户端连接失败的处理...原创 2018-03-18 19:46:53 · 148 阅读 · 0 评论 -
内存管理与进程调度
一、内存管理1、内核 使用alloc_pages申请物理页帧 使用kmalloc申请专用/通用内存块、vmalloc申请物理不连续,逻辑相连内存 使用kmap建立高端地址映射 外碎片:空闲内存零散分布,无法满足大内存需求(伙伴系统解决) 内碎片:申请一块内存真正使用的只有小部分(slab,通用内存块解决)2、用户进程1)申请内存 使用malloc动态分配,分配的...原创 2018-03-25 17:12:58 · 952 阅读 · 0 评论 -
Linux常用命令
一、管道符与xargs的区别 管道符是将前一个命令的stdout重定向到后一个命令的stdin xargs则将前面命令的stdout最为后边命令的命令行参数(main函数里的argv) 有的命令既从stdin读数据,也从命令行参数读如grep,有的只能是命令行参数如kill二、find -name -type -mtime三、grep -E '...原创 2018-04-11 22:09:14 · 147 阅读 · 0 评论 -
数据库
一、数据库的范式 第一范式:每一列字段都不能再分割 第二范式:每一行只能与其中一列相关 第三范式:每个属性都和主键直接相关 二、常用MySQL语句 select from where group by having order by join on 三、...原创 2018-04-11 22:23:25 · 100 阅读 · 0 评论