3 时光若止-Dale

尚未进行身份认证

暂无相关描述

等级
博文 105
排名 4w+

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

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

2019-04-14 20:26:22

二叉堆 及排序

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

2019-04-13 21:11:56

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

以下是我学习二叉树时做的一些题目的总结:#pragmaonce#include<stdlib.h>#include<stdio.h>#include<string.h>#include<assert.h>typedefstructNode{ charvalue; structNode*left; struc...

2019-04-13 21:09:53

二叉树 的一些题目

以下是我学习二叉树时做的一些题的总结:#pragmaonce#include<stdlib.h>#include<stdio.h>typedefstructNode{ structNode*left; structNode*right; charvalue;} Node;//遍历树(前序,中序,后序)voidPreorder(...

2019-04-13 21:05:18

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

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

2019-04-10 09:52:02

进程创建 fork()

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

2019-04-10 09:19:59

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

SSHSecureFileTransfer上传文件错误:encountered1errorsduringthetransfer的解决办法在使用SSHSecureFileTransfer从本地向虚拟机传输文件时,提示错误:encountered1errorsduringthetransfer!查了一下,原因是本地文件的路径中存在括号,将括号去掉或者把文件复制换...

2019-04-09 15:42:39

二叉树 基本操作

以下是学习二叉树时写的代码:typedefstructNode{ intvalue; structNode*left; structNode*right;} Node;//根左子树右子树voidpreorderTraversal(Node*root){ //空树 if(root==NULL){ return; } printf("%...

2019-04-02 21:28:37

队列 和 栈

队列.h#include<queue>voidTest(){ 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

链表的基础以及扩展

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

2019-04-02 21:10:31

C语言学习简明总结

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

2019-03-30 12:06:44

链表的相关操作

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

2019-03-21 19:08:59

顺序表的相关操作

以下是我在学习顺序表及其相关接口操作时写的代码:1.函数定义的.c文件#include"SequenceList.h"#include<stdio.h>#include<stdlib.h>#include<assert.h>//O(n)//static修饰函数更改连接属性,从外部链接属性改变为内部链接属性//1.检查数据插入时...

2019-03-18 16:41:09

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

在今天写顺序表时,遇到了一些之前没注意的问题该问题是关于计算数组元素个数(即数组长度)的方法和位置问题代码:#include<stdio.h>#include<stdlib.h>intBinaryFind(intarr[],intv){ intleft=0,mid=0,right= sizeof(arr)/sizeof(ar...

2019-03-18 16:32:22

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

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

2019-03-14 16:15:47

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

qsort()是C标准库中的一个通用的排序函数.qsort的函数原型是:voidqsort(voidbase,size_tnum,size_twidth,int(__cdeclcompare)(constvoid*,constvoid*));各参数:1待排序数组首地址2数组中待排序元素数量3各元素的占用空间大小4指向函数的指针qsort既能对整型数据进行排序...

2019-03-12 14:49:01

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

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

2019-03-11 16:10:16

使用fgets()代替gets()

在linux下C语言使用到gets这个函数,但是出现了如下警告:warning:‘gets’isdeprecated(declaredat/usr/include/stdio.h:638)虽然能够运行,但是看起来不是很好看,网上查找,发现可以用fgets函数来替代它。具体如下:gets函数由于它没有指定输入字符的大小,如果输入字符大于定义的数组长度的时候,那么就会发生内存越界...

2019-03-01 17:31:08

关于时间复杂度

百度百科:https://baike.baidu.com/item/时间复杂度/1894057?fr=aladdin别人CSDN的借鉴:https://blog.csdn.net/junjunba2689/article/details/78629771别人图解时间复杂度:http://www.cnblogs.com/jiqing9006/p/7615254.html杨氏矩阵关于时间复杂度的...

2018-11-27 20:08:22

杨氏矩阵关于时间复杂度

杨氏矩阵:有一个二维数组.数组的每行从左到右是递增的,每列从上到下是递增的.在这样的数组中查找一个数字是否存在。如果存在返回坐标,不过不存在,返回不存在.时间复杂度小于O(N);例如数组:123456789【解决思路】:简单的办法是将二维数组遍历一遍,依次比较,但是这样的话时间复杂度肯定大于o(n),不符合题目要求。我们要想做到时间复杂度小于o(n),只能根据杨氏矩阵的性...

2018-11-27 20:07:04
奖章
  • GitHub
    GitHub
    绑定GitHub第三方账户获取
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!