- 博客(8)
- 资源 (1)
- 收藏
- 关注
原创 HashTable——哈希表(散列表)
哈希表: 哈希表/散列表 :是根据关键字(key)而访问在内存位置的数据结构。 其方法是 :它通过一个关键值的函数将所需的数据映射到表中的位置来访问数据,这个映射函数叫做散列函数,存放记录的数组叫做散列表(哈希表)。构造哈希表的几种方法: 直接定址法 —取关键字的某个线性函数为散列地址,Hash(key) = key 或 Hash(key) = i key+ j...
2018-04-26 22:51:41 280
原创 【C++实现文件压缩项目】基于Huffman树实现文件压缩和解压
首先,我们将文件压缩这个项目分为五个步骤: 1. 统计字符出现的次数 2. 构建HuffmanTree 3. 生成哈夫曼编码 (Huffman Code) 4. 压缩 (compress) 5. 解压缩 (uncompress) Huffman树 ,又称为最优二叉树,是加权路径长度最短的二叉树。【贪心算法】是指在问题求解时,总...
2018-04-07 23:06:56 3699 3
原创 进程基础内容
1.进程和程序的区别 2. 调研进程的调度算法. 3. 调研task_struct结构体, 理解结构体中的各个字段的含义. 4. 使用代码模拟实现僵尸进程, 孤儿进程的场景. 进程和程序的区别: 程序:完成特定任务的一系列指令集合。 进程:(每个进程都有自己的状态和独立的地址空间。)从用户角度看: 进程是程序的一次动态执行过程。分时系...
2018-04-06 23:20:34 350
原创 Linux基础IO
1. 练习open/read/write/close等文件相关系统调用接口,纵向对比fd与FILE结构体 2. 对之前编写的自主shell进行修改,使其支持输入/输出/追加重定向 3. 编写简单的add/sub/mul/div函数,并打包成动/静态库,并分别使用。 1. 练习open/read/write/close等文件相关系统调用接口,纵向对比fd与FILE结构体 ...
2018-04-05 23:27:26 228
原创 用Makefile实现进度条
缓冲区: 分为三种:空缓冲,行缓冲,全缓冲。 1.空缓冲: 没有缓冲,也就是信息在输入输出的时候,立马输入或输出。(eg:标准错误流stderr)2.行缓冲: 当输入输出的时候,遇到换行才执行I/O操作。(eg:键盘的操作)3.全缓冲: 当输入输出写满缓冲区才执行I/O操作。(eg:磁盘的读写)几种情况及其现象:1.#include <stdio.h&...
2018-04-05 17:04:33 530
原创 make/Makefile的用法
make/Makefile:1. make make是一条命令 2. makefile Makefile 是一个文件,两个搭配起来使用,完成项目自动化处理 3. make/Makefile的作用: 1.一个工程中的源文件不计其数,其按类型、功能、模块分别放在若干个目录中,而Makefile定义了一系列的规则来制定。 哪些文件需...
2018-04-02 23:07:26 1624
原创 将linux终端英文版改成中文——CentOs6.5
方法: 在root用户下:vim /etc/sysconfig/i18n 进去之后改: LANG=”zh_CN.UTF-8”
2018-04-02 21:12:01 6277
【C语言】笔记总结—思维导图(超详细!!!)
2019-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人