2018年07月_Z_JUAN1

原创 Linux---协议、地址、端口号的认识

对于tcp，udp的具体传输说明：https://blog.csdn.net/Z_JUAN1/article/details/81362571 一、认识IP地址 IP协议有两个版本，IPv4和IPv6,一般我们都用IPv4。（IPv4和IPv6不兼容） 1）IP地址就是在IP协议中，用来标识网络中不用主机的地址。 2）对于IPv4来说，IP地址是一个...

2018-07-30 11:27:03 621

原创 Linux--网络基础1

一、协议：计算机之间的传输媒介是光电信号，通过“频率”和“强弱”来表示0和1这样的信息，要想传递各种不同的信息，就需要约定好双方的数据格式。也就是约定同一个标准，大家都来遵守，这就是网络协议二、协议分层这个例子中协议分为两层，我们若仅改变了电话协议这一层，并不影响汉语协议。分层最大的好处就是“封装”...

2018-07-30 10:59:20 321

原创 Linux--守护进程

1.认识守护进程守护进程也叫精灵进程（Daemon），是运行在后台的一种特殊进程，它独立于控制终端（新建一个会话）并且周期性的执行某种任务或等待某些发生的事件守护进程是特殊的孤儿进程，那么他为什么要脱离终端呢？是为了避免进程被任何终端所产生的信息所打断，其在执行过程中的任何信息也不在终端上显示如何查看守护进程？ ps axj 可以看到：守护进程...

2018-07-29 22:15:03 196

原创 Linux--进程间关系

1.进程组是一个或多个进程的集合。可以接收来自同一终端的各种信号。每个进程组有一个唯一的进程组ID，每个进程组都可以有一个组长进程进程组ID = 组长ID只有某个进程组中一个进程存在，则改组就存在，与租场进程的终止无关系进程:4302 4303组长：4302 进程组中的第一个进程 kill pid:杀死组长，进程还在 &amp...

2018-07-29 21:42:05 514

原创 7种常见排序（冒泡、选择、插入、堆、希尔、归并、快排）

一、冒泡排序时间复杂度：o(n^2) 空间复杂度：o(1) 稳定排序算法：(从前往后) 1. 比较相邻的两个元素，若第一个比第二个大就交换他们 2. 从第一对比较到最后一对，最后会产生一个最大值 3. 针对除了最后一个元素在进行相同的操作 4. 持续上面的步骤，比较次数会越来越少，直到没有数据需要比较 ...

2018-07-27 18:59:10 1175

原创链表的排序（冒泡、快排）

1.冒泡排序思想：我们设置两个变量cur、teil来控制循环次数,第一次我们遍历整个链表，会找到最大的一个，但是这个不能删除，只是在第二次整体遍历时不去遍历它，那么我们就用teil指针=cur指针，在第一次遍历整个链表时，cur指向了最后一个节点，此时让teil=cur，下次遍历时，cur->next！=teil，依次类推，我们就可以实现冒泡排序链表typede...

2018-07-17 19:17:03 734

原创 Linux--静态库、动态库

我们先简单的编写了一个add.c sub.c add.o sub.o main.c 函数 1 #include "add.h" 2 3 int add(int a,int b) 4 { 5 return a+b; 6 } 1 #include "sub.h" 2 3 int sub(int a,int b) 4 { 5 return a-...

2018-07-12 10:14:25 183

原创 task_struct结构体个字段含义

Linux要管理进程，就要对进程要做的所有事情进行描述，因此它用数据结构来代表不同实体，这个数据结构就是进程控制块PCB它是以链表的方式存在的。task_struct结构：1.标识符：区别正在执行的进程和别的进程2.状态：进程状态有阻塞、挂起、运行等3.优先级：如果有多个进程正在执行，就要考虑进程执行的先后顺序4.程序计数器：程序中即将被执行的下一条地址5.内存指...

2018-07-11 21:02:32 262

原创 popen、system

一、popen函数功能: 创建管道I/O（创建管道的方式启动一个进程）头文件：＃include <stdio.h>函数声明：FILE * popen(const char * command,const char * type);函数说明：popen（）会调用fork（）产生子进程，然后从子进程中调用/bin/sh/ -c 来执行参数command的指令。参数...

2018-07-11 20:21:08 274

原创堆的应用

关于堆的概念以及堆的创建、删除、插入可以戳这里~ https://blog.csdn.net/Z_JUAN1/article/details/80954426 一、100亿个数中找出最大的前k个数（海量top k 的问题）分析： 1.首先我们需要建堆，那么是大堆还是小堆？由于要找...

2018-07-11 16:38:51 180

原创堆的创建、删除、插入

我们知道在C语言中也有一个名字叫做堆，那么在数据结构中的堆和c语言中的堆一样吗？答案是：noc语言中的堆：其实是因为有一堆东西在此放着，所以起名为堆数据结构的堆：如果有一个关键码的集合k={k0,k1,k2,...kn-1},把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：ki<=k2*i+1 且 ki<=k2*i+2 (ki>=k2*i+1 且...

2018-07-11 11:30:04 632

原创进程的创建、待待、终止

什么是进程？ https://blog.csdn.net/Z_JUAN1/article/details/80721136 Linux下进程的控制进程创建进程等待进程终止 1.进程创建：进程的创建就是父进程创建子进程的过程fork()函数 init fo...

2018-07-09 11:54:28 247

原创贪吃蛇小游戏~

在我们写这个小程序之前我们考虑以下的几点：一、明确需求：（1）只有一条蛇（2）只有一个食物（3）游戏界面，只有边界和部分有墙（4） game over ：（1）撞墙（2）撞自己（5）字符界面二、MVC（model：数据结构、view:界面、 controller:控制流）...

2018-07-09 09:24:49 375

原创树的非递归前中后序 ~

由于递归容易导致栈溢出，所以我们采用非递归进行处理非递归采用循环和栈的方式进行处理一、前序//前序void PreOrderLoop(TreeNode *pRoot){ TreeNode *pCur = pRoot; Stack stack; //定义一个栈 TreeNode *pTop; //栈顶元素 stackInit(&stack); while...

2018-07-07 20:20:38 229

原创树的介绍 and 递归处理一些习题~

树· 有一个特殊的结点，称为根节点，根节点没有前区关系· 除了根节点外，其余结点被分为M(M>0)个互不相交的集合T1、T2....Tm,其中每一个集合Ti(1<= i <m)又是一颗结构与树类似的子树，每颗子树的根节点有且只有一个前驱，可以是0个或多个后继so~树是递归定义的结点： 12个节点结点的度：结点A的度为3，结点B的度为2，结点J的度为0叶节点：J F K...

2018-07-07 16:02:18 587

原创 Linux 基础命令

一、常用命令1. ls :查看目录 ls -a :显示指定目录下所有文件（包括以点开始的隐藏文件） ls -l :以长格式显示文件的详细信息ls -al : 以长格式显示所有文件的详细信息（1）常用的文件类型： - 普通文件 d 目录文件...

2018-07-05 21:13:47 232

原创数据结构---关于顺序表、链表的一些事

一、顺序表1.顺序表：用一段地址连续的存储单元依次存储数据元素的线性结构。2.地址连续的空间，一般情况下采用数组，数组有静态数组和动态数组因此，顺序表分为静态顺序表、动态顺序表静态顺序表：结构体变量分别为：一个数组、有效元素的个数DataType array[MAX_SIZE]; //存储数据的空间// int size; //1.有效数据 2.可通过下标方式进行访问动态顺序表...

2018-07-04 21:48:24 207

一、实现一个栈，要求实现push、pop、min的时间复杂度为o(1)1.我们用一个栈实现，偶数下标放的是普通的数据，奇数下标放的是最小数据push:普通（偶数下标）的数据就正常放，奇数下标：当我们要放的数据大于最小值，那么我们就要更新我们的最小值，在放进去。2.我们用两个栈实现，一个栈里面放正常数据，另一个放最小数据push：正常栈就是就正常放，当最小栈为空的时候，就直接放，不为空的时候就要进行...

2018-07-04 21:37:45 362

原创不同等级的迷宫小游戏~

迷宫 ...

2018-07-03 13:39:44 569

原创数据结构----关于栈与队列（用顺序表实现栈，用链表实现队列）

一、栈栈：只允许在固定的一端进行插入和删除元素操作。进入和删除操作的一端称为栈顶，另一端为栈底。栈特性：后进先出栈功能：将数据从一个序列改变到另一种序列我们用顺序表来实现一个栈~#pragma once#include<stdio.h>#include<stdlib.h>#include<assert.h>typedef int Datatype;...

2018-07-01 12:02:05 444

Z_JUAN1的博客