2019年04月_时光若止-Dale

原创数据结构（九）排序基础（插入排序、选择排序、冒泡排序）

以下是我学习排序基础写的代码,及其注释我个人对排序的理解: 其中包括: 冒泡排序、选择排序、插入排序. 冒泡 — 有序放到后面,搬西瓜原理,将无序中最大的往后放(有大的就交换) 选择 — 有序放到后面,小本本记录下标位置,最后比较晚往后放(最大的记录下,比完放) 插入 — 有序放到前面,拿无序中的数跟有序中的数比较大小,找到合适位置插入 #include <stdio.h> #incl...

2019-04-14 20:26:22 255

原创数据结构（八）二叉堆及排序

以下是我学习二叉堆的总结: #include <stdio.h> #include <assert.h> /** * 时间复杂度 O(log(n)) * 空间复杂度 O(1) * int tree[] 和 int size 合起来表示装堆的值的数组 * int rootIdx 表示要调整的结点的下标 */ // 向下调整的代码 void AdjustDown(i...

2019-04-13 21:11:56 186

原创数据结构（七）二叉树的一些题目(遍历判断)

以下是我学习二叉树时做的一些题目的总结: #pragma once #include <stdlib.h> #include <stdio.h> #include <string.h> #include <assert.h> typedef struct Node { char value; struct Node *left; struc...

2019-04-13 21:09:53 473

原创数据结构（六）二叉树的一些题目

以下是我学习二叉树时做的一些题的总结: #pragma once #include <stdlib.h> #include <stdio.h> typedef struct Node { struct Node *left; struct Node *right; char value; } Node; //遍历树(前序,中序,后序) void Preorder(...

2019-04-13 21:05:18 201

原创 Linux（二）进程创建 fork() 关于代码共享,数据独有的理解

fork() 进程创建: 需要包含头文件: <unistd.h> fork( ) 通过复制调用进程(就是复制了PCB),创建一个新的进程(子进程) 子进程复制的就是父进程的PCB,(父子进程数据,代码看起来都一样) 复制PCB — 代码共享(子进程并非从头开始),数据独有创建子进程的意义: 压力分摊或干其它事情如何分辨子进程: 返回值用返回值区分父子进程: 父进程返回的是子...

2019-04-10 09:52:02 622

原创 Linux（一）进程创建 fork()

进程创建: 创建进程使用 fork() 函数需要包含头文件 <unistd.h> fork( ) 通过复制调用进程(就是复制了PCB),创建一个新的进程(子进程) 进程创建的源代码: #include <stdio.h> #include <unistd.h> int main(){ printf("parent pid: %d\n",getpid()); in...

2019-04-10 09:19:59 213

原创 SSH Secure File Transfer上传文件错误：encountered 1 errors during the transfer 的解决办法

SSH Secure File Transfer上传文件错误：encountered 1 errors during the transfer 的解决办法在使用SSH Secure File Transfer从本地向虚拟机传输文件时，提示错误： encountered 1 errors during the transfer! 查了一下，原因是本地文件的路径中存在括号，将括号去掉或者把文件复制换...

2019-04-09 15:42:39 887

原创数据结构（五）二叉树基本操作

以下是学习二叉树时写的代码: typedef struct Node { int value; struct Node *left; struct Node *right; } Node; // 根左子树右子树 void preorderTraversal(Node *root) { // 空树 if (root == NULL) { return; } printf("%...

2019-04-02 21:28:37 101

原创数据结构（四）队列和栈

队列.h #include <queue> void Test() { std::queue<int> q; q.push(1); q.push(2); q.push(3); // 1, 2, 3 q.front(); // 1 q.pop(); // 2, 3 q.front(); // 2 q.pop(); // 3 q.size()...

2019-04-02 21:25:19 153

原创数据结构（三）链表的基础以及扩展

以下是我在学习链表及其相关接口扩展操作时写的代码: 1.函数定义的 .c 文件 #include "LinkedList.h" #include <stdio.h> #include <stdlib.h> #include <assert.h> //1.初始化 / 销毁 void LListInit(LList *llist) { llist->f...

2019-04-02 21:10:31 373

时光若止-Dale