- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 2022考研计算机408新增考点-----红黑树
红黑树性质红黑树定义每个节点必须为红色或者黑色根为黑色树中的null叶子为黑若节点为红,则其两个孩子必为黑每个节点到其后代叶子的所有路径含有同样多的黑节点黑高定义节点x的黑高bh(x)是该节点到它的任何后代叶子路径上黑节点数(不包括X本身)引理一颗n个内点的红黑树的高度至多是2log(n+1)插入setp1将z节点按BST树规则插入红黑树中step2将z涂红setp3调整使其满足红黑树性质调整分析若z为根,将其涂黑若z为非根,则p[z] (双
2021-10-02 15:45:16 3803
原创 Clion2021终端输出中文乱码问题解决
Clion2021终端输出中文乱码问题解决问题描述修改Setting–>File Encodings中文件编码仍然出现乱码。问题解决输入快捷键Ctrl+alt+shift+/,然后选择第一个Registry将run.process.with.pty这一项的勾取消运行测试...
2021-09-06 22:19:37 22096
原创 Ubuntu14.04+Linux4.9.223 添加系统调用
Ubuntu14.04实现系统调用在内核添加系统调用首先在sys.c添加系统调用函数在syscall.h添加函数声明在syscall.tbl添加系统调用号编译安装内核编译内核安装内核模块安装内核开机长按shift选择安装的内核调用编写一个C文件编译生成可执行文件运行可执行文件使用dmesg查看信息在内核添加系统调用首先在sys.c添加系统调用函数在syscall.h添加函数声明在syscall.tbl添加系统调用号编译安装内核编译内核sudo make -j8其中j后面的数字根据自己
2020-05-20 22:07:14 228
原创 Linux基础
Linux基础知识介绍Linux基础知识介绍Linux基础知识介绍一、什么是Linux1、Linux内核2、GNU工具3、Linux桌面环境二、Linux发行版1、核心Linux发行版2、特定用途的Linux发行版3、Linux LiveCD一、什么是LinuxLinux分为:Linux内核、GNU工具、图行化桌面环境、应用软件1、Linux内核Linux第一版内核开发者:Linus Torvalds.内核的功能:系统内存管理、软件程序管理、硬件设备管理、文件系统管理(1)系统内存管理管理
2020-05-16 10:36:26 1106
Linux系统的基础介绍.zip
2020-05-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人