- 博客(15)
- 收藏
- 关注
RSS订阅原创 基础数据结构4：二叉树、度、代码思路和实现
文章目录二叉树深度、高度、度代码实现思路：代码实现举例：把树的每一个节点认为是集合，每一条边叫做关系所以是全集分为子集，全划分上一个节点。树和栈是存在联系的，后续树的遍历过程中会使用到栈（系统栈），表现形式是递归（编程技巧）（？）单看树的某一条线，和链表实际上是一样的。区别在于，每个节点上链接的下一步next指针域应该是任意多个的。（next指针变成数组）链表：typedef struct Node{ int data; struct Node *next;}Node, *LindedLi
2020-11-25 17:13:06
643
原创 linux基础知识6：启动、配置文件、软件安装
linux基础知识6：启动、配置文件、软件安装文章目录linux基础知识6：启动、配置文件、软件安装开机流程：运行级别配置文件用户系统SHELL网络环境变量软件安装开机流程：BIOS：Basic in/out system，硬件自检，读主引导分区，CMOS芯片GRUB2：Boot loader，启动管理器，为了挂载系统启动systemd进程：进程树的爸爸，之后所有的系统操作都在此之后，依次构建系统（在一个时间周期就可以启动，高度并发性）启动字符界面，command shell using get
2020-11-24 11:06:12
284
原创 基础数据结构3：队列、假溢出、栈
文章目录队列：结构定义：结构操作：代码举例：循环队列：代码：栈：结构定义：结构操作代码举例：栈和队列的应用队列： 排队买票：先到先得，先进先出（first in first out，FIFO），队尾入队，队首出队[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-aJWcTtKO-1605970097355)(C:\Users\king\AppData\Roaming\Typora\typora-user-images\image-20201121160734693.png
2020-11-21 22:55:06
2428
原创 基础数据结构1：顺序表结构、动态扩容、例子
顺序表顺序表的结构定义 一种更高级的数组，一片连续存储空间存储元素，存储任意类型的元素，但是不能混着存 定义三个关键参数：size：数组空间大小length：已具有元素多少，存了多少个data_type：存的类型操作：插入、删除 插入：插到中间，就意味着后面的元素都要往后移动，最安全的做法是从最后开始向后移动，完成后关键参数需要修改（length修改） 删除：告诉计算机该空间是可以修改的，因此可以用后面的覆盖掉前面的，同样最后需要修改length。动态扩容 malloc：管
2020-11-06 15:21:58
324
原创 Linux基础知识5：通配符、进程管理、命令替换符、转义符、shell元字符、ascii码对照表
通配符zsh默认是不支持通配符的vim ~/.zshrc:打开zsh配置文件添加 set nanomatchsudo reboot/ source ~/.zshrc:重启或执行后面这条命令成功后（或许也不需要执行）即可使用通配符注意只能在当前目录查找？：匹配一个字符ls -d ???a:查找以a结尾前面有三个字符的目录（-d表示目录，不加-d的话直接打出了目录里面的内容）*：匹配任意多个字符[list]:匹配[]list中符合条件的任意单一字符ls a[a-k]z:列出akz目录下的
2020-11-05 18:43:06
479
原创 Linux基础知识4：重定向、标准输出和标准错误、man、tldr
shell、terminal、consoleconsole：操作者工作站（一般只有一个）terminal:电子硬件设备，输入或者输出数据，或者一个连接系统，主要是看这个如： text terminal：（封装程序）（和进程关联有三种情况，stdin、stdout、stderr，也是每个程序打开是默认打开的三个文件描述符，即012） keyboard--->Program(#0 stdin) Display<----Program(#1 stdout #2 stderr)ls用
2020-11-03 23:53:50
549
原创 Linux基础知识3：文件类型/修改文件权限/查看方式/简单使用last和grep/用户
文件信息查看使用ll查看当前文件夹下所有文件的详细信息（ll等效ls -lh，h是指将内存转换为易读的单位k、M、G等，ls -al可以查看所有文件信息，简写la）ls -al：查看当前目录下的所有文件的详细信息ll:查看当前目录下非隐藏文件的详细信息ls -a：查看当前目录下的所有文件ls：查看当前目录下的非隐藏文件以ls -al的其中两条作为分析：drwxr-xr-x 3 root root 4096 Oct 27 10:03 ..-rw-r--r-- 1 king king
2020-11-01 20:38:08
1421
原创 Linux基础知识2：块缓冲和行缓冲/＜＜:定义分隔符
块缓冲和行缓冲提高电脑的效率块缓冲机械磁盘分为盘片和磁头，磁头收缩在磁道上写东西。磁盘高速旋转，磁头不断写东西所以不要开着机带着电脑到处走，因为磁盘和磁头距离太小，容易损伤所以写东西的时候电脑完成的顺序是：1.完成现在操作2.找到要写的磁道的位置3.开始写入所以最好一次多写点，不然磁盘一直转一直转很费命。所以现在基本上是先攒着（块缓冲），攒够了一定数目之后一起写。缺点是这样的话容易造成误报。比如：写1k的东西，实际是留在了缓存区，但是标准IO提示已经完成写入。结果重新掉电之后，东西丢了
2020-11-01 16:23:47
428
原创 Linux基础知识1：命令无法执行/程序直接执行/查看隐藏文件
Terminal 可以认为terminal和tty是同义词 作用是提供一个命令的输入输出环境SHELL： 就是人机交互的接口（interface），提供使用者使用界面，包裹在操作系统外面 本质是命令解释器（可以自己写），比如zsh和bash都是shellwindows的cmd实际就是一种shell 用户在shell中提交命令，然后shell接受命令并对其进行解释： 比如：king@study ~%howareu:shell先对它进行解析，然后返回结果 执行命令的流程：
2020-11-01 16:05:19
789
2
原创 #169字母和数字混合输入
输入输入第一行只有一个正整数N ，表示密码字符串中可能出现的不同大写字母的个数，其中（1≤N≤26）。之后的 2N 行：表示密码字典，每两行代表一个大写字母的信息：其中第一行为一个大写字母，第二行为这个大写字母对应的正整数（不大于1000 ）。最后一行：是密码（一个只含有字母的字符串，其长度不超过 30 ）。输出输出只含有一个自然数表示开门的密码（小于 30000 ）。样例输入13A20C10E111abAcEmnCAA样例输出1181#include <stdio.
2020-10-29 20:00:51
774
原创 #145 dangerous syscalls（未解决）
题目描述 小明的课外班上有 N 个同学，每个同学的名字长度都不一样。请找出班上名字长度最长的同学。输入 输入第一行为班级同学数量 N。（0≤N≤20） 接下来 N 行每行是一个同学的名字（中间没有空格，长度小于 100）。输出 输出一行，为名字最长的同学的名字。样例输入3TomGaofeiLobs样例输出Gaofei数据规模与约定 时间限制：1 s 内存限制：256 M 100% 的数据保证 0≤N≤20 名字长度小于 100#include<stdi
2020-10-28 21:30:54
2545
1
原创 C语言-排序名单
学习了字典序和字符串比较之后，今天让我们来给学生名单进行一下排序。我们知道计算理工学院的每个精英班有 1010 名学生，老师会依次给出 1010 名学生的名字（均为不含有空格的英文字符串）。你需要将这些名字按照字典序从小到大进行输出。输入格式测评机会反复运行你的程序。每次程序运行时，你的程序会被输入 1010 行不含有空格的字符串，分别对应十个学生的姓名（字符串长度均大于 00 且小于 2020）。输出格式输出为 1010 行，为排序后的 1010 个学生姓名，每个学生姓名单独占一行。样例输入B
2020-09-06 15:14:05
1848
2
原创 二 分 查 找 / 折 半 查 找
报错多次终于通过的折半查找，记录一下（用malloc提示段错误，疑问脸）#include <stdio.h>#include <stdlib.h>int BinSearch(int arr[],int len,int key);int main() { int n; int k; int num[1000001]; int mem[1000001]; int i,j; // 反复读入数字和查找数字的数量 while
2020-09-04 09:12:49
92
原创 vim .zshrc新建文件/.zshrc文件不存在（windows）
安装完oh-my-zsh之后想修改配置，但是.zshrc不存在。exit退出账户重启xshell并登录示意配置为空选择按推荐的配置先（按2）搞定
2020-09-03 23:40:34
3664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人