- 博客(47)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 测试用例整理
抖音发布短视频的测试用例：功能：1，打开录制视频正常录制2，录制时间准确3，人像声音录制成功4，滤镜能准确识别到人脸5，可以重新拍摄，重新拍摄是否提醒保存6，可否添加音乐或文字7，拍摄前是否提示获得权限请求8，能否退出正在拍摄的视频9，视频拍摄完是否可以退出10，保存视频后可以发布11，保存视频后可以删除12，拍摄时间过短是否可以发布13，发布时设置观看权限是否成功14，延时拍摄是否正常使用15，各界面功能图标可正常使用16，手机突然关机17，来电，短信，微信18，断网
2020-09-12 23:30:50
5941
原创 携程笔试__界面测试用例
GUI:1，界面整洁2，排版清晰，控件布局合理3，图片完整4，图标对齐5，界面用色风格一致6，不同分辨率下，页面的清晰度7，窗体是否固定、移动8，界面长宽比合理9，界面文字大小颜色合适功能：1，大标题title：trip.com能正确跳转2，右上角信息图标能准确接收和展示信息3，四个小title：hotels,flghts,trains,car；准确跳转和展示4，things to do页面的show all能展开显示正常5，things to do页面中的各地区展示显示正常.
2020-09-08 14:51:05
697
原创 二叉树顺序存储的应用之堆
二叉树顺序存储的应用之堆１，堆的概念将元素集合按照二叉树顺序存储的方式存储到数组中，满足任意节点比其孩子节点大或小。２，堆的性质堆顶元素一定是最小的或者最大堆中每个元素都大于或小于其孩子节点堆是一颗完全二叉树3，堆的基本操作以建立小堆为例：typedef int HDataType;typedef struct Heap{ HDataType* array; int capacity; int size;}Heap;（1）建堆操作根据元素个数初始化堆空间将数组中
2020-08-14 17:31:22
204
原创 理解进程信号
进程信号一，什么是信号信号就是一种软件中断，打断当前正在运行的进程，让该进程去处理信号的事件。二，信号种类一共有62种信号，1-31为不可靠信号，34-64为可靠信号。三，信号的产生硬件产生：ctrl+c：给前台进程发送一个SIGINT，中断当前的前台进程。ctrl+z：SIGSTP信号，使进程暂停。ctrl+|(竖线)：SIGQUIT信号，使进程崩溃，并产生coredump文件软件产生：kill [pid] :给进程发送SIGTERM信号kill -9 [pid] :给进程发送S
2020-08-13 09:17:54
231
原创 理解死锁
一，什么是死锁各个进程都占有不会释放的资源，但又相互申请对方手里的资源，从而导致各个进程都阻塞的一种现象。二，死锁产生的四个必要条件（1）互斥条件该资源在同一时刻只能被一个进程所占用，该资源是必须互斥使用的。（2）不可剥夺条件进程在不主动释放该资源之前，其他进程或操作系统都是无法强行夺走的。（3）请求与保持条件该进程已经至少拥有了一个资源，但是又去申请一个新的资源，而该资源又正被其他进程所占有，这个时候又不愿意放弃自己手中已有的资源，从而导致阻塞。（4）循环等待条件存在一个进程资源的循环
2020-07-05 22:06:17
133
原创 MySQL的基本操作语句
一，关于数据库的操作1.1，数据库的创建create database 数据库名 (charset=utf8 collate=utf8_general_ci);查看数据库支持的字符集:show charset;查看数据库支持的字符集校验规则：show collation1.2，显示数据库show databases;1.3，显示创建语句show create database 数据库名；1.4，修改数据库alter database 数据库名 charset=要修改的字符集
2020-07-02 16:19:12
154
原创 设计模式之单例模式
1，什么是设计模式设计模式之在特定环境下为解决某一通用软件设计问题提供的一套定制的解决方案。针对一些经典的常见的场景，给定了一些对应的解决方案，这个就是设计模式。2，单例模式某些类，只应该具有一个对象，就称之为单例模式3，实现方法1，饿汉方式template<typename T>class singleton{ static T data;public: sta...
2020-03-13 14:45:57
104
原创 海量数据的面试题总结
1，给一个超过100G大小的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址？ 与上题条件相同，如何找到top K的IP？如何直接用Linux系统命令实现对于这个问题，最主要的就是要得到每个IP地址所出现的次数，只有得到了每个IP地址所出现的次数，我们就能得到出现次数最多的IP地址，也能够通过一个优先级队列（堆）从而找到前k个出现次数最多的IP地址，如何来得到每个I...
2020-03-10 11:53:45
184
原创 Linux----关于进程的概念和进程控制，最全总结
一，进程的概念进程是已启动的可执行程序的运行实例。是程序运行的过程，是动态的，有生命周期。通常通过进程的ID（PID）号来标记每一个进程。二，进程2.1 进程信息被放在一个叫做进程控制块的数据结构中，可以理解为进程属性的集合。PCB（process control block），Linux操作系统下的PCB是: task_struct。2.2 由于与进程相关的事情非常多，比如进程间状态，...
2019-12-09 22:59:35
428
原创 C++ -- 智能指针 auto_ptr,unique_ptr,shared_ptr的简单实现和原理
一，RAIIRAII–资源获取时就初始化，在构造函数中申请资源，在析构函数中释放资源。简单模拟实现：template<class T>class smartptr{public: smartptr(T* ptr = nullptr) :_ptr(ptr) { cout << "smartptr(T* )" << endl; } ~sm...
2019-12-08 18:28:28
657
原创 C++ --继承（菱形继承）
一，什么是继承？继承是类和类之间的关系，是代码复用的重要手段，允许在保持原有类结构的基础上进行扩展，创建的新类与原有的类类似，只是多了几个成员变量和成员函数。二，继承的方式class 派生类名 ：继承方式 基类名 {}；继承的方式有以下三种：需要注意的是：1，若不表明是以何种方式继承，使用关键字class时默认是私有继承，使用struct关键字时默认公有继承2，上面的不可访问...
2019-11-27 16:50:53
1049
原创 C++ --函数模板初阶的知识总结
一，泛型编程编写与类型无关的通用代码，是代码复用的一种手段，模板是泛型编程的基础。二，函数重载和函数模板的关联函数重载：定义函数名相同而形参列表（形参个数或形参类别）不同的多个函数。。函数模板：创建一类实现逻辑（函数体）一样，只是用到参数的类型不同的函数的公式。区别：1，函数重载用于定义功能相似的同名函数，提高函数的易用性，但代码复用率低，只要有新类型出现就要增加对应的函数，而且代码可...
2019-10-08 22:42:55
138
原创 C++ --c/c++内存管理
一，目录1，c/c++的内存分布2，C语言中的动态内存管理方式3，C++内存管理方式4，定位new的表达式（place-new）5，malloc/free和new/delete的区别二，正文部分1，c/c++的内存分布2，C语言中的动态内存管理方式3，C++内存管理方式4，定位new的表达式（place-new）5，malloc/free和new/delete的区别...
2019-10-01 16:07:34
176
原创 C++ --类和对象的知识总结
一，目录1，类和对象的初识2，类的六个默认成员函数3，explicit关键字，static关键字的作用4，友元5，内部类二，正文1，类和对象的初识（一）类的两种定义方式：1，声明和定义全部放在类体中2，声明放在.h头文件中，类的定义放在.cpp文件中（注意：只在类外实现方法时，需要注意加上作用域限定符）（二）了解封装概念：将数据和操作数据的方法有机结合，隐藏对象的属性和实...
2019-09-29 16:16:47
337
原创 解决centos7不能联网以及查不到ip的问题
刚刚安装的centos 7 通过以下两步来查看是否有网络（在保证电脑是在联网的情况下）：（1）ifconfig来看是否有IP地址（2）ping+网址 检测看是否有网络，如果没有看见这个不停出现IP还有时间的界面，就是没有网络（别忘了空格Ctrl+c退出）如果通过以上两步发现都没有满足，那么接下来就看解决步骤吧！！（1）重新打开虚拟机，查看图中蓝色框框中是否选择的是NAT，如果是则跳过...
2019-09-21 21:45:58
2870
原创 C++ -- 入门基础
一，目录1，C++关键字2，命名空间namespace3，C++的输入和输出4，缺省参数5，函数重载6，引用7，内联函数8，auto关键字9，基于范围的for循环10，指针空值-nullptr二，内容介绍C++关键字C++一共有63个关键字而C语言有32个关键字如下：命名空间namespace：**目的：**对标识符的名称进行本地化，以避免命名冲突或名字污染*...
2019-09-14 12:00:13
114
原创 DS--详细解析归并排序，快速排序，C语言编写（VS2013）
一，归并排序归并排序是一种通过递归来对一个数组里的数据进行拆分，然后在分割后从下往上进行有序合并的过程（每一次合并都进行一次排序）归并排序的程序如下：先递归，后打印根节点，归并排序的本质就是二叉树的后序遍历每一次递归，在回递归的过程中都会对数据进行一次有序排列合并最后的得到一个有序的数组void dealMergeSort(int *arr, int*tmp, int start,...
2019-08-31 15:23:50
418
原创 DS--二叉树的创建和七种遍历方式，包括三种递归的前中后序遍历和三种非递归的前中后序遍历以及层次遍历
二叉树：二叉树的遍历实现声明文件Bintree.h#ifndef _BINTREE_H_#define _BINTREE_H_#include<stdio.h>#include<string.h>#include<Windows.h>#define ENDTAG '#'typedef char BTDataType;typedef st...
2019-08-29 20:10:47
231
原创 DS--栈的概念及其接口的实现（顺序表）以及如何用两个栈来实现一个队列（C语言版）
栈的概念：栈是一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作，进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。原则：后进先出（LIFO）压栈：栈的插入操作叫做进栈，入数据在栈顶出栈：栈的删除操作也叫做出栈，出数据也在栈顶通过动态顺序表来实现栈的接口：声明文件stack.h#ifndef _STACK_H_#define _STACK_H_#include&l...
2019-07-25 17:38:20
247
原创 DS--循环双向链表接口的实现及其应用
声明文件list.hlist.h#ifndef _LIST_H_#define _LIST_H_#include<stdio.h>#include<stdlib.h>#include<Windows.h>typedef int LTDataType;typedef struct ListNode{ LTDataType _data;...
2019-07-25 11:25:54
141
原创 DS--链表的概念及单链表接口的实现及其应用
链表概念：链表是一种物理存储结构上非连续，非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接此项实现的。链表的结构类型可分为：1，单链表，双向链表2，不带头单链表，带头链表3，单链表，循环单链表链表的实现一，单链表接口的实现声明文件SList.hSList.h#ifndef _SLIST_H_#define _SLIST_H_#include<Window...
2019-07-24 09:33:59
330
原创 DS顺序表的概念及动态顺序表接口的实现
顺序表概念：顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构。分类：1，静态顺序表：使用定长数组存储。2，动态顺序表：使用动态开辟的数组存储。（malloc,calloc,realloc）由于静态顺序表只适用于已经知道要存储多少数据的情况，所以现实生活中一般都是使用动态顺序表，动态顺序表的实现如下：对所有接口的声明：seqlist.hseqlist.h#ifnde...
2019-07-22 14:13:57
155
原创 C语言实现多版本通讯录（编译器VS2013）包含普通版本，动态版本，文件版本
最普通版本的通讯录：详细见注释，包含初始化，添加，删除，查找，显示，清空等操作contact.h文件#ifndef _CONTACT_H_#define _CONTACT_H_#include<stdio.h>#include<string.h>#include<windows.h>#pragma warning (disable:4996)...
2019-07-08 22:59:03
384
原创 自定义类型知识总结（结构体，位段，枚举，联合）
结构体结构是一些值的集合，这些值称为成员变量。结构体的每一个成员都可以是不同的变量。1,结构体的声明struct tag{ member_llist;}variable_list;注意：在声明结构体时也可以不完全声明，可以声明匿名结构体类型，但声明的匿名结构体无法定义变量。（如上例中的程序不要tag这个结构体名），在C语言中，结构体类型必须要有至少一个成员（即member...
2019-07-03 10:54:56
151
原创 基础的指针知识~小总结
一级指针指针是什么？简单点来说，指针变量是一个用来存放地址的变量。指针变量是一个变量，指针就是地址。指针的大小？由于指针是用来存放地址的，地址是唯一标识一块地址空间的。在32位的机器上，地址是32个0或1组成的二进制序列，那地址就得用4个字节的空间来存储，因此在32位平台下，指针变量的大小为4个字节。在64位机器上，指针变量的大小为8个字节。指针的存储形式int *p;把这个 4...
2019-06-20 21:35:12
115
原创 喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以多少汽水。 编程实现。
喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水， 给20元，可以多少汽水。#include<stdio.h>#include<Windows.h>int Drink(int money){ int count = money; int empty = money; while (empty >= 2) { count += empty / 2; ...
2019-06-09 15:27:08
146
原创 一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字，编程实现。
一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字，编程实现。————————————————————————————————————对于一个数组中有一个数字出现一次，其他数字都是成对出现，我们采取的方法是异或，通过对数组中所有元素进行异或，相同的元素异或都等于0，只剩下唯一一个只出现一次的数字，也就是我们所需要找的数字。而对于一个数组中出现两个不同的数...
2019-06-09 15:25:11
154
原创 1.实现一个函数，可以左旋字符串中的k个字符，详细解释2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
实现一个函数，可以左旋字符串中的k个字符。ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB第一种解法，三步旋转法：就是将一个字符串通过旋转三次来的到所需要的结果。以一个列子来进行说明有一个字符串：ABCDEFG，需要向左旋转3个字符1.进行第一次旋转，将k个字符之前的字符进行旋转，得到的结果是：DCBAEFG2.第二次旋转，是要将k字符后剩余的字符进行旋转，得到的...
2019-06-06 23:29:01
129
原创 调整数组使奇数全部都位于偶数前面
调整数组使奇数全部都位于偶数前面。题目：输入一个整数数组，实现一个函数，来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，所有偶数位于数组的后半部分。————————————————————————————————————对题目的解析：要将所有的奇数挪到偶数的前面，就需要定义两个指针，一个left指针指向数组的开始，一个right指针指向数组的最后一个数字，当left指...
2019-06-02 20:44:08
1026
原创 有一个二维数组. 数组的每行从左到右是递增的，每列从上到下是递增的. 在这样的数组中查找一个数字是否存在。
//杨氏矩阵有一个二维数组.数组的每行从左到右是递增的，每列从上到下是递增的.在这样的数组中查找一个数字是否存在，并返回其地址。时间复杂度小于O(N);————————————————————————————————————由于杨氏矩阵具有每行从左到右是递增的，每列从上到下是递增的，所以我们在对数据进行查找是并不需要从第一个一直遍历到我们所需要查找的数，对杨氏矩阵的查找，可以通过下图来...
2019-06-02 18:48:36
1090
原创 有一个字符数组的内容为:"student a am i", 将数组的内容改为"i am a student".
有一个字符数组的内容为:“student a am i”, 请你将数组的内容改为"i am a student".要求：不能使用库函数。只能开辟有限个空间（空间个数和字符串的长度无关）。————————————————————————————————————不管是对整个字符串进行转换，还是对每一个单词进行转换，都需要用到转换函数，所以要写一个转换函数（具体实现在reverse函数里），首...
2019-06-02 18:17:02
168
原创 关于位运算的一些习题：1.这个函数的返回值是value的二进制位模式从左到右翻转后的值2.不使用（a+b）/2这种方式3.一组数据中只有一个数字出现了一次。其他所有数字都是成对出，找出这个数字
1>编写函数：unsigned int reverse_bit(unsigned int value);这个函数的返回值是value的二进制位模式从左到右翻转后的值。如：在32位机器上25这个值包含下列各位：00000000000000000000000000011001翻转后：（2550136832）10011000000000000000000000000000程序结果返...
2019-05-31 20:29:57
144
原创 在屏幕上打印杨辉三角
在屏幕上打印杨辉三角。11 11 2 11 3 3 1第一版#include<stdio.h>#include<Windows.h>#define N 10void Yang_Hui_Tria(void){ int i = 0; int j = 0; int triangle[N][N] = { 1 }; for (i = 0; i < N...
2019-05-31 20:18:46
432
原创 5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果/// 日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个 嫌疑犯的一个。
1>5位运动员参加了10米台跳水比赛，有人让他们预测比赛结果A选手说：B第二，我第三；B选手说：我第二，E第四；C选手说：我第一，D第二；D选手说：C最后，我第三；E选手说：我第四，A第一；比赛结束后，每位选手都说对了一半，请编程确定比赛的名次。通过五次循环五次，得到所有的排序可能，通过if语句来对不满足条件的排序进行删选，最后得到正确的结果#include<stdi...
2019-05-31 19:01:45
158
原创 C语言关于比特位的部分编程1. 写一个函数返回参数二进制中 1 的个数2.获取一个数二进制序列中所有的偶数位和奇数位， 分别输出二进制序列3. 两个int（32位）整数m和n的二进制表达中有多少位不同
写一个函数返回参数二进制中 1 的个数 比如： 15 0000 1111 中有4 个 1#include<stdio.h>#include<windows.h>int count_one_bits(unsigned int value){ int count = 0; while (value) { value &= value - ...
2019-05-24 15:00:19
520
原创 C语言基础-C语言操作符总结
一，操作符分类算数操作符：+ - * / %%的两个操作数都是整数% 和 / 的除数都不能为0移位操作符：<< 左移操作符 >> 右移操作符左移操作符：左边抛弃，右边补0右移操作符：逻辑移位：左边用0填充，右边抛弃（无符号数字）算数移位：左边用本值得符号位填充，右边抛弃（有符号数）对于移位运算符，不要移动负数位，这个标准未定义。...
2019-05-23 23:40:06
265
原创 数据库系统原理与设计（万常选）第三版 第3章第7章习题答案
3.1 查询1991年出生的读者姓名、工作单位和身份证号。SELECT readerName,workUnit,identitycardFROM ReaderWHERE SUBSTRING(identitycard,7,4) =‘1991’3.2 查询图书名中含有“数据库”的图书的详细信息。SELECT *FROM BookWHERE bookName LIKE ‘%数据库%’3...
2019-05-23 17:54:35
39630
5
原创 用C语言实现扫雷小游戏
多文件实现扫雷游戏，并满足：第一次不被炸死 ，当坐标周围没雷，可以实现展开创建两个12*12的数组，一个实现埋雷等操作mine[12][12]，另一个则是用户所见的界面board[12][12]。在mine.h中进行一些文件引入和定义及声明mine.h#ifndef _MINE_H_#define _MINE_H_#pragma warning (disable:4996)#inc...
2019-05-20 15:54:36
1048
原创 三子棋小游戏的实现
三子棋实现过程图：具体实现如下：头文件chess.h#ifndef _CHESS_H_#define _CHESS_H_#include<stdio.h>#include<Windows.h>#define ROW 3#define COL 3#define PLAYER_COLOR 'X'#define COMPUTER_COLOR '0'#pra...
2019-05-19 18:40:21
376
图书管理系统.rar
2020-06-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人