Z_JUAN1-CSDN博客

原创软件测试工作历程1

记录工作过程吧很久没有写博客了，从去年7月份到现在。也是从去年7月份开始正式工作，开始正式成为了一名软件测试工程师。7月份开始，终于拥有了属于自己的小空间，也终于成为了一名真正的社会人。刚进公司前一个月，几乎都是在培训，先是公司对所有新人的培训，包括公司的企业文化，公司组织架构，公共基础课程：Java c++ Jenkins 测试基础等，还有一些公司使用的平台工具介绍以及各个部门的业务知...

2020-03-12 22:05:36 502 2

原创 python 学习 2

一、python的内置函数1.求平方：pow() 2.求绝对值：abs() 3.将浮点数圆整为与之最接近的整数，若一样则圆整到偶数： round() 地板除是总向下圆整二、模块math模块1.将其转化为整数，向下取整：floor()>>> math.floor(3.3)3.0>>> math.floor(3.9)3...

2019-03-27 21:13:23 368

原创 python学习1

1.类型及类型转化类型：字符串，浮点型，整数，布尔值，E记忆，空值，函数，模块，类型，自定义类型转化：int() str() float()type函数：（查看数据是什么类型）>>> type(1)<type 'int'>语法：class type(name,bases,dict)参数：(类的名字，基类的元组，字典)返回值：一个参...

2019-03-20 20:43:30 238

原创 linux----三剑客

一、grep 查找或匹配文本grep注意事项：1.是在一个或者多个文件中查找某个字符模式，如果这个字符包含空格，就必须用引号把它括起来。2.模式可以是被引号括起来的字符串，也可以是一个词，也可以是一个正则表达式。3.在模式后边的所有单词都是文件名语法：grep [option] pattern file例：grep -c 'xxx' filename (-c:输出...

2019-03-15 22:12:18 211

原创小型web服务器

小型web服务器一、项目平台： centos 6.5二、实现功能：网站的后台程序三、基本要求：1.基于HTTP/1.0版本的web服务器，客户端可以通过GET、POST方法进行资源请求2.服务器将客户请求的资源以html页面的形式呈现，并且能够进行差错处理。3.服务器能运行简单的cgi四、项目的背景...

2018-09-14 09:35:45 1419

原创 C++ 之 STL

一、STL简介是标准的模板库，将常见的数据结构以及算法进行封装。特点：1.通用+灵活 2.效率二、六大部件1.容器： 1）vector（动态顺序表）：底层维护了一端连续的空间 2）string（字符的动态顺序表） 3）list(双向循环链表) list的迭代器不可以使用原生态指针。底层不是一段...

2018-09-08 20:59:01 356

原创 c++ 模板

1.泛型编程：（1）与类型无关（2）通用（3）任意场景都可处理 2.模板：是泛型编程的基础。与类型无关3.函数模板：（1）该函数与类型无关，在使用时被参数化，根据参数类型产生函数的特定类型版本。template <typename T>T Add(T a, T b){ return a + b;}int main(){ Add(1, 2);...

2018-09-01 23:05:06 155

原创 c++ 多态

1.概念：一个东西可以在不同场景下变现出多种状态。例如：* / & *：在两个操作数之间为乘，在指针变量前面为解引用 &：在变量前为取地址，在变量后为引用，在两个操作数之间为与运算符2. 分类（1）静态多态（静态链编/静态绑定/前期绑定）：程序编译期可以确定程序的行为例...

2018-08-26 18:08:30 266

原创 c++中的继承

1.概念：是面向对象程序设计使代码可以复用的总要手段，它允许程序员在保持原有类特性的基础上进行扩展，增加性能。这样产生的类，称为派生类。继承的定义格式：class Student :public Person这里的student就是派生类（子类）名称，public是继承权限-->public/protected/private，基类（父类）名称2.继承权限：...

2018-08-26 10:52:47 414

原创 c++实现MyVector和MyList

一、实现MyVector顺序表#include<iostream>#include<assert.h>using namespace std;typedef int DataType;class MyVector{public: //(1)构造空vector MyVector() :_array(new DataType[3]) , _si...

2018-08-25 21:16:47 450

原创浅拷贝和深拷贝

1.浅拷贝首先我们先来看这段代码，我们用s1给s2进行拷贝构造，此时我们没有自己写拷贝构造，那么编译器会默认生成。 class String{public: String(const char* ptr = "") { if (ptr == NULL) ptr = ""; _ptr = new char[strlen(ptr) + 1]; strcpy(_ptr...

2018-08-22 19:38:11 219

原创 c/c++ 内存管理

一、关于c 我们知道在c语言中栈上申请空间方式有三种：（1）void* malloc（字节）：申请一块内存（无初始化）（2）void* calloc(单个元素字节，个数)：给出空间并初始化为0 （3）void* realloc(地址p，字节数)：改变p的指针指向大小。我们详谈realloc: 1)若p==NULL,他就和malloc是一样的作用。...

2018-08-21 22:34:51 694

原创 TCP的三次握手和四次挥手

这里是tcp的通信具体流程和代码~https://blog.csdn.net/Z_JUAN1/article/details/81362571三次握手：我们知道TCP是一种面向有链接的可靠传输，就类似于打电话，我们必须打通了才能说话，那么TCP是如何做到可靠传输的？服务器先创建套接字，绑定地址端口，然后进行监听，此时客户端会发一个连接请求connect，客户端的状态会成为SY...

2018-08-16 18:00:12 193

原创 linux----输入url会发生什么

输入url，例如http://www.baidu.com其中http为协议，www.baidu.com为网络地址。1.应用层DNS域名解客户端先检查本地etc/hosts里面是否有对应的ip地址，若没有就去本机的域名服务器上找，若有则则返回响应的ip地址，若没有找到，就上级域名器级请求DNS服务器，直到找到根。 DNS中递归查询和迭代查询的区别 1）.递归查询：一般客户机和服务...

2018-08-16 17:49:37 497

原创 c++ 类与对象（上）

一、类在c++中，结构体不仅可以定义变量，也可以定义函数。struct Student{ int _age; void setstudent(int age){ _age = age; cout << _age << endl; }};int main(){ Student s; s.setstudent(18); system("p...

2018-08-12 09:02:51 221

原创 C++---函数重载，引用，内联函数的介绍

1. 为什么C语言不能支持函数重载呢？什么是函数重载呢？函数重载是函数的一种特殊情况，在同一作用域中声明几个功能类似的同名函数，这些函数的形参列表（类型，个数，顺序）必须不同。知道了函数重载的概念，那么我们就要知道c语言的编译的时候是如何处理函数的，首先我们要编译C风格的代码，我们需要让某些函数以C的方式编译，在函数前面加上 extern "C" ，此时编译器就...

2018-08-10 11:41:47 343

原创 TCP、UDP的传输及多线程多进程传输

网络基础的讲解：https://blog.csdn.net/Z_JUAN1/article/details/81281606 socket常见API 从应用层到传输层有一个接口：socket API 接口因此不管是服务器还是客户端在通信时都需要创建socket一、这是UDP socket的流程服务器整体思想：创建socket，绑定地址端...

2018-08-07 17:04:29 3053

原创 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 595

原创 Linux--网络基础1

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

2018-07-30 10:59:20 286

原创 Linux--守护进程

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

2018-07-29 22:15:03 176

原创 Linux--进程间关系

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

2018-07-29 21:42:05 482

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

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

2018-07-27 18:59:10 1145

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

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

2018-07-17 19:17:03 699

原创 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 164

原创 task_struct结构体个字段含义

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

2018-07-11 21:02:32 244

原创 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 232

原创堆的应用

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

2018-07-11 16:38:51 166

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

我们知道在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 585

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

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

2018-07-09 11:54:28 229

原创贪吃蛇小游戏~

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

2018-07-09 09:24:49 350

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

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

2018-07-07 20:20:38 205

原创树的介绍 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 533

原创 Linux 基础命令

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

2018-07-05 21:13:47 205

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

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

2018-07-04 21:48:24 189

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

2018-07-04 21:37:45 345

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

迷宫 ...

2018-07-03 13:39:44 535

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

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

2018-07-01 12:02:05 394

原创关于链表的一些面试题~

一、从尾到头打印单链表//从尾到头打印void PrintR(SListNode *pFirst){ SListNode *pNode = pFirst; SListNode *pend = NULL; while (pend != pFirst){ while (pNode->pNext != pend) { pNode = pNode->pNext;...

2018-06-29 19:06:04 225

原创数据结构----增删改查（静态顺序表、动态顺序表）

静态顺序表的所有代码~#pragma once#include <stdlib.h>#include <assert.h>#include <string.h>#include <stdio.h>typedef int DataType;#define MAX_SIZE (100)typedef struct SeqList {...

2018-06-20 19:13:40 300 1

空空如也

空空如也