
秋招复习基础部分
文章平均质量分 58
kkkwinter
码龄5年,归来仍是菜鸡
展开
-
C语言篇
C知识体系:C语言数据类型,关键字,运算符,表达式,语句1.类型字节大小(指针在32位和64位)2.ASCII,UTF-16,UTF-8编码的区别ASCII码:大小写字母,数字,符号与二进制之间的关系,一个字节,只能表示英文字符Unicode:2个字节,可变长编码UTF-8,但是浪费空间UTF-8:1-6个字节,英文字母,汉字,节省空间3.算数位移和逻辑位移算数位移...原创 2018-07-28 18:30:26 · 343 阅读 · 0 评论 -
排序总结--冒泡排序,快速排序
冒泡排序:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。冒泡排序算法的改进对冒泡排序常见的改进方法是加入一标志性变量exchange,用于标志某一趟排序过程中是否有数据交换,如果进行某一趟排序时并没有进行数据交换,则说明数据已经按要...原创 2018-08-13 14:54:27 · 316 阅读 · 0 评论 -
排序总结--简单选择排序,堆排序
简单选择排序:在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换;然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止。堆排序:初始时把要排序的n个数的序列看作是一棵顺序存储的二叉树(一维数组存储二叉树),调整它们的存储序,使之成为一个堆,将堆顶元素输出,得到n 个元素中最小(...原创 2018-08-13 11:37:12 · 302 阅读 · 0 评论 -
BST,AVL树,R_B树的插入删除图解
原创 2018-08-07 15:30:42 · 418 阅读 · 0 评论 -
进程调度
CPU的三级调度:1.高级调度(Long-term):作业调度,从外存进内存2.低级调度(Short-term):进程调度,分配处理机3.中级调度(Medium-term):对换通过多道程序设计得到CPU的最高使用率。CPU-IO脉冲周期:进程的执行包括进程CPU上执行和等待IO。进程的执行以CPU脉冲开始,其后跟着IO脉冲。进程的执行就是在这两个状态之间切换。多任务系统分类:...原创 2018-08-14 12:40:41 · 305 阅读 · 0 评论 -
TCP详解
TCP详解原创 2018-07-29 18:36:46 · 190 阅读 · 0 评论 -
IP协议详解
IP协议详解原创 2018-07-29 16:01:35 · 219 阅读 · 1 评论 -
进程间通讯
管道 信号量 消息队列 共享内存 socket套接字一般情况下,系统中运行着大量的进程,而每个进程之间并不是相互独立的,有些进程之间经常需要互相传递消息。但是每个进程在系统中都有自己的地址空间,操作系统通过页表和实际物理内存所关联,不允许其他进程随意进入。因此,就必须有一种机制既能保证进程之间的通信,又能保证系统的安全,即进程间通信机制——I P C (Inte...原创 2018-07-29 10:45:57 · 370 阅读 · 0 评论 -
简历知识点汇总
一。掌握面向对象思想https://blog.youkuaiyun.com/jianyuerensheng/article/details/51602015三大特性---多态:https://www.cnblogs.com/cxq0017/p/6074247.html虚函数和纯虚函数的区别:http://blog.51cto.com/vincent040/2052247虚继承:https://...原创 2018-08-13 16:12:12 · 1258 阅读 · 0 评论