时光若止的博客~Dale

功不唐捐~玉汝于成

排序基础 (冒泡排序、选择排序、插入排序)

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

2019-04-14 20:26:22

阅读数 20

评论数 0

二叉堆 及排序

以下是我学习二叉堆的总结: #include <stdio.h> #include <assert.h> /** * 时间复杂度 O(log(n)) * 空间复杂度 O(1) * int tree[] 和 int size 合起来表示...

2019-04-13 21:11:56

阅读数 21

评论数 0

二叉树的一些题目(遍历 判断)

以下是我学习二叉树时做的一些题目的总结: #pragma once #include <stdlib.h> #include <stdio.h> #include <string.h> #include &...

2019-04-13 21:09:53

阅读数 38

评论数 0

二叉树 的一些题目

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

2019-04-13 21:05:18

阅读数 22

评论数 0

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

fork() 进程创建: 需要包含头文件: <unistd.h> fork( ) 通过复制调用进程(就是复制了PCB),创建一个新的进程(子进程) 子进程复制的就是父进程的PCB,(父子进程数据,代码看起来都一样) 复制PCB — 代码共享(子进程并非从头开始),数据...

2019-04-10 09:52:02

阅读数 41

评论数 0

进程创建 fork()

进程创建: 创建进程使用 fork() 函数需要包含头文件 <unistd.h> fork( ) 通过复制调用进程(就是复制了PCB),创建一个新的进程(子进程) 进程创建的源代码: #include <stdio.h> #include &...

2019-04-10 09:19:59

阅读数 12

评论数 0

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 duri...

2019-04-09 15:42:39

阅读数 17

评论数 0

二叉树 基本操作

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

2019-04-02 21:28:37

阅读数 9

评论数 0

队列 和 栈

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

2019-04-02 21:25:19

阅读数 24

评论数 0

链表的基础以及扩展

以下是我在学习 链表 及其相关接口扩展操作时写的代码: 1.函数定义的 .c 文件 #include "LinkedList.h" #include <stdio.h> #include <stdlib.h> #inclu...

2019-04-02 21:10:31

阅读数 36

评论数 0

C语言学习简明总结

C语言学习的思维导图总结:

2019-03-30 12:06:44

阅读数 27

评论数 0

链表的相关操作

以下是我在学习 链表 及其相关接口操作时写的代码: 1.函数定义的 .c 文件 #include "LinkedList.h" #include <stdio.h> #include <stdlib.h> #include...

2019-03-21 19:08:59

阅读数 23

评论数 0

顺序表的相关操作

以下是我在学习 顺序表 及其相关接口操作时写的代码: 1.函数定义的 .c 文件 #include "SequenceList.h" #include <stdio.h> #include <st...

2019-03-18 16:41:09

阅读数 21

评论数 0

写二分查找时犯的错,有关数组元素个数计算位置的问题

在今天写顺序表时,遇到了一些之前没注意的问题 该问题是关于计算数组元素个数(即数组长度)的方法和位置 问题代码: #include <stdio.h> #include <stdlib.h&a...

2019-03-18 16:32:22

阅读数 23

评论数 0

先有鸡还是先有蛋?看看C语言怎么说......

先有第一只鸡还是先有第一只鸡蛋?这是个悖论。 先解释一下: 悖论—逻辑学指可以同时推导或证明两个互相矛盾的命题的命题或理论体系。 没有鸡哪儿来的鸡蛋呢?同样,没有鸡蛋怎么孵出鸡呢?计算机语言中其实也有类似的现象。 以C语言和它的编译器gcc为例。C语言的编译器是用C语言写的,这样看来应该先有C...

2019-03-14 16:15:47

阅读数 59

评论数 0

通用的排序函数qsort()对于double 类型数据排序时遇到的问题及解决

qsort()是C标准库中的一个通用的排序函数. qsort 的函数原型是: void qsort(voidbase, size_t num, size_t width, int(__cdeclcompare)(const void*,const void*)); 各参数:1 待排序数组首地址 2...

2019-03-12 14:49:01

阅读数 43

评论数 0

图解: 一级指针 和 二级指针, 数组 和 指针, 指针数组, 数组指针, 数组指针数组

以下是我学习一级指针和二级指针,数组和指针,指针数组,数组指针,数组指针数组的总结,画图更容易理解: ①一级指针: 是指针,该指针指向一块内存,该指针变量存放的就是这块内存的地址,这样说不直观,用图解释会简单明了: 图解一级指针: ②二级指针: 是指针,该指针指向一个一级指针,该二级指针变量...

2019-03-11 16:10:16

阅读数 36

评论数 2

使用fgets()代替gets()

在linux下C语言使用到gets这个函数,但是出现了如下警告: warning: ‘gets’ is deprecated (declared at /usr/include/stdio.h:638) 虽然能够运行,但是看起来不是很好看,网上查找,发现可以用fgets函数来替代它。 具体如下:...

2019-03-01 17:31:08

阅读数 75

评论数 0

关于时间复杂度

百度百科:https://baike.baidu.com/item/时间复杂度/1894057?fr=aladdin 别人CSDN的借鉴:https://blog.csdn.net/junjunba2689/article/details/78629771 别人图解时间复杂度:http://w...

2018-11-27 20:08:22

阅读数 29

评论数 0

杨氏矩阵关于时间复杂度

杨氏矩阵: 有一个二维数组.数组的每行从左到右是递增的,每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。如果存在返回坐标,不过不存在,返回不存在.时间复杂度小于O(N); 例如数组: 1 2 3 4 5 6 7 8 9 【解决思路】:简单的办法是将二维数组遍历一遍,依次比较,但是这样的...

2018-11-27 20:07:04

阅读数 64

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭