ght1994119的博客

原创 把一个包含m个正整数的序列划分成k个（1≤k≤m≤500）非空的连续子序列，使得每个正整数恰好属于一个序列。设第i个序列的各数之和为S(i)，你的任务是让所有S(i)的最大值尽量小。例如，序列1 2

#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;typedef long long ll;const int size = 500 + 5;int n, k, a[size];bool is[size];i...

原创 二分法查找

bool doubleCheck(int a[],int b,int c,int target){ int x = (b + c) / 2; if (a[x] == target) { return true; } if (a[x] > target) { doubleCheck(a, b, x-1, targe...

原创 测试项目具体工作是什么？

1:搭建测试环境2:撰写测试用例3:执行测试用例4:写测试计划，测试报告5:测试，并提交BUG表单6:跟踪bug修改情况7:执行自动化测试，编写脚本，执行，分析，报告8:进行性能测试，压力测试等其他测试，执行，分析，调优，报告...

原创 不同类型运算结果类型向右边靠齐

char < short < int < float < double 不同类型运算结果类型向右边靠齐。

原创 设计用例的方法、依据有那些?

设计用例的方法、依据有那些?参考答案答:白盒测试用例设计有如下方法:基本路径测试\边界值分析\覆盖测试\循环测试\数据流测试\程序插桩测试\变异测试.这时候依据就是详细设计说明书及其代码结构黑盒测试用例设计方法:基于用户需求的测试\功能图分析方法\等价类划分方法\边界值分析方法\错误推测方法\因果图方法\判定表驱动分析方法\正交实验设计方法.依据是用户需求规格说明书,详细设计说明书。...

原创 快速排序

#include<iostream>using namespace std;void quick_sort(int s[], int l, int r){ if (l < r) { int i = l, j = r, x = s[l]; while (i < j) { whil...

原创 如何判断内存是否泄漏，什么是野指针

使用动态内存分配时，忘记delete或者free，会导致内存泄漏，内存泄漏并不是是指物理内存上的泄漏，而是应用程序对某个内存空间失去了控制。在linux环境下，我们可以使用valgrind工具来检查内存是否泄漏，另一方便可已在程序中添加内存申请和释放的统计功能，统计当前申请和释放是否一致野指针：指针指向已经删除的对象，或者访问未经许可的内存空间。...

原创 请你说一说C++的内存管理是怎样的？

虚拟内存一般分为代码段，只读存储，和文本存储数据段，存放初始化的全区变量bss段，存放为初始化的全局变量和局部变量，以及初始化全为0的变量栈区，存放局部变量，返回值，返回地址，参数值堆区，动态内存的存放映射区，mmap的文件映射...

原创 请你回答一下malloc的原理，另外brk系统调用和mmap系统调用的作用分别是什么？

malloc函数用于动态内存管理，使用管理内存池的方式来进行内存分配，申请大块内存作为堆区，分为多个内存块进行管理采用用隐式链表结构管理使用块，使用显示的管理空闲的内存块。当进行内存分配时，Malloc会通过隐式链表遍历所有的空闲块，选择满足要求的块进行分配；当进行内存合并时，malloc采用边界标记法，根据每个块的前后块是否已经分配来决定是否进行块合并。Malloc在申请内存时，一般...

原创 求一个字符串的子字符串，eg;abc的子字符串, a,b,c,ab,bc,abc

#include<iostream>#include<string>#include<vector>#include<cstring>using namespace std;int main(){char s[]="";cin>>s;int a=strlen(s);vector<string>s1;...

转载 单元测试、集成测试、系统测试、验收测试、回归测试

链接：来源：牛客网1.单元测试：是对软件中最小可测试单元(人为规定的最小必测功能模块)进行检查和验证。单元测试是在软件开发过程中要进行的最低级别的测试活动，软件的独立单元将在与程序的其他部分相隔离的情况下进行测试。2.集成测试：也叫组装测试或联合测试。在单元测试的基础上将所有模块按照要求设计组装成为子系统或系统，进行集成测试。3.系统测试：对整个系统的测试，将硬件、软件、操作人员...

原创 进程与线程之间的 区别简谈,进程死锁的原因

进程是运行中程序的封装，是系统资源调度分配的最小单位线程是进程的子任务，是CPU调度和分配的最小单位1进程拥有独立的内存资源，线程之间共享内存资源2进程可以包含多个线程，线程只有一个进程3进程之间通信比较复杂，由于线程之间资源共享的原因，所以线程之间的通信比较简单4进程之间不会影响，但是线程之间一个坏掉可能会导致整个进程挂掉；进程间的通信：管道，消息队列，信号量...

原创 #include 尖括号和双引号的区别

1 加双引号表示，应用程序先在当前的文件夹里面寻找该头文件，若没有找到，再到系统文件夹里去找。一般加双引号多为自己编写的头文件。2 加尖括号则表示，应用程序直接到系统文件夹去找该文件。这类多为系统头文件。...

原创 排序平均算法复杂度

原创 f-大小写切换，JD

#include<iostream>#include<cstring>#include<string>using namespace std;int main(){ //char a[1000000]; string a; long int t,ans; cin>>t; while(t--){ ...

原创 未解决的最大回文串

class Solution {public: string longestPalindrome(string s) { string a=""; int n=s.size(); for(int i=0;i<n;i++){ int d=0; int j=s.rfind(s[i]); ...

原创 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2。 请你找出这两个有序数组的中位数，并且要求算法的时间复杂度为 O(log(m + n))。

class Solution {public: double findMedianSortedArrays(vector<int>& nums1, vector<int>& nums2) { double a; int b; vector<double>nums3; num...

原创 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的

class Solution {public: ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { long long a=0,b=0,c=0; int i=0,y=0,j; int aa[1000000]; while(l1!=NULL){ a...

原创 strtok函数是用来分解字符串的，memcpy是复制存储空间的

strtok函数是用来分解字符串的，其原型是：char *strtok(char str[], const char *delim);其中str是要分解的字符串，delim是字符串中用来分解的字符，该函数返回分解后的字符串的起始位置指针。之所以是分解，就是说并没有生成新的字符串，只是在源字符串上面做了一些手脚，使得源字符串发生了变化，所以一定要注意，源字符串发生了变化！！me...

原创 冒泡，选择，垒堆，快速，桶排，筛选法

#include<stdio.h>#include<iostream>#include<math.h>using namespace std;/*strcpy,strcmp,strncpy,strncmp,strcat,strlen,strtok,memcpy,memcmp,memset*//*数组冒泡，选择，垒堆，快速，桶排，筛选法，*/...

原创 for()循环，打印等腰三角形，一维二维数组的存储地址

#include<stdio.h>#include<iostream>#include<math.h>using namespace std;/*5个if...gotofor(a;b;c)dwhile(a)b;do{}while(a);递归*///1+2+3...+100#if 0void main(){ int a = 1...

原创 滚动条，大小端（例如int行存储于char型），\0后面带数字的字符串的大小，switch（）语句

#include<stdio.h>#include<string.h>#include<Windows.h>/*滚动条，密码*/#if 0void main(){ char str[] = "hello world"; int n = strlen(str); int k = 0; for(int i = 0;i&...

原创 sizeof(),变量的大小，符号变量的内存存放，++运算符的值存放，\b的使用

#include<stdio.h> //预处理命令--文件包含//#include"sort.h"/*scanf,printfgetchar,putchargets,puts*//*数据类型:基本，构造，指针类型，空类型1.内存布局 sizeof(int)2.特殊用法*//*sizeof和strlen区别sizeof 运算符或操作符strlen 函数*...

原创 C语言中无符号数和有符号数之间的运算

C语言中有符号数和无符号数进行运算（包括逻辑运算和算术运算）默认会将有符号数看成无符号数进行运算，其中算术运算默认返回无符号数，逻辑运算当然是返回0或1了。...

原创 指针函数，函数指针，双指针，数据结构空间大小，简单链表，typedef的使用

#include<stdio.h>#include<math.h>#include<malloc.h>#include<string.h>#if 0int main(){ char a[20]="You_are_a_girl"; char *p=a; char **ptr=&p; //pri...

转载 如何计算结构体及共用体大小

对于结构体　先介绍一个相关的概念——偏移量。偏移量指的是结构体变量中成员的地址和结构体变量地址的差。结构体大小等于最后一个成员的偏移量加上最后一个成员的大小。显然，结构体变量中第一个成员的地址就是结构体变量的首地址。因此，第一个成员i的偏移量为0。第二个成员c的偏移量是第一个成员的偏移量加上第一个成员的大小（0+4）,其值为4；第三个成员j的偏移量是第二个成员的偏移量加上第二个成员的大小（4+...

原创 头结点：在单链表的第一个结点之前附加一个结点，称为头结点。

带头结点的优点：1、更快删除/插入第一个结点2、统一空表和非空表的处理不带头节点： p1->p2->p3 ->p1->p2->p3-> p1…我们先创建头指针，初始化的时候只需要将头指针赋NULL就可以了；大家想想，如果在这种情况下，我们进行头删操作，最后一步必须得做的事就是： 更新头指针的指向。或者换句话说，一旦对首元节点（头指针...

原创 输入一串整数，输出对应的中文汉字，eg:输入123 输出 一二三

#include <stdio.h>void fuc(int n){ switch(n) { case 0:printf("零");break; case 1:printf("一");break; case 2:printf("二");break; case 3:printf("三");break;...

原创 预编译

预编译又称预处理，主要完成编译前的一些工作（1）宏定义：#define max（a,b） a>b?a:b（2）头文件包含：#include<> 把包含的文件复制进来（3）条件编译：#if 0/1 #endif...

原创 冒泡排序法

#include <iostream>using namespace std;template<typename T>void bubble_sort(T arr[], int len) { int i, j;//可以对len进行判断，如果len等于0，可以直接返回零。 for (i = 0; i < len - 1; i++)...

原创 选择排序法

#include <iostream>#include<vector>using namespace std;template<typename T>void selection_sort(std::vector<T>& arr) { for (int i = 0; i < arr.size() - 1; i+...

原创 插入排序法

#include <iostream>#include<vector>using namespace std;void insertion_sort(int arr[], int len){ int i,j,key; for (i=1;i<len;i++){ key = arr[i]; ...

原创 图

1图的概念图是由顶点的有穷非空集合和顶点之间边的集合组成，同城表示成为G(V,E),G表示一个图，V表示图顶点的集合，v表示图边的集合图中的元素我们称为顶点网的概念，也就是每条边上带有权的图叫做网图中任意两个顶点之间都可能有关系，顶点之间的逻辑关系用边来表示，边集可能为空一个顶点的度等于这个点与其它连接点的个数。2各种图的定义无向图：图中任意两个顶点之间没有方向有向...

原创 tcp/ip协议簇

tcp/ip是一个协议簇，有很多协议组成一般分成四层模块应用层：HTTP、FTP、SMTP、SNMP...传输层：TCP、UDP...网络层：IP、ICMP、IGMP...数据链路层：SLIP、PPP...应用层决定了向用户提供应用服务时通信的活动。传输层对上层应用层，提供处于网络连接中的两台计算机之间的数据传输网络层用来处理在网络上流动的数据包。数据包是网络传输的...

转载 软件测试理论

软件的三个要素：程序（实行特定功能的代码） 文档（支持代码运行） 数据（支持程序运行一切有关）软件测试的目的：1）验证软件是否满足 软件开发合同 或者项目开发计划，系统/子系统设计文档，软件需求规格说明，软件产品说明等规定的软件质量要求2）通过测试，发现软件缺陷3）为软件产品的质量测量和评价提供依据软件测试的标准4个过程，以及对应的解释1）测试策划：只要是进行测...

转载 软件测试基础

狭义：为了发现某软件缺陷而执行程序或者系统的过程广义：人工或者自动的测定某系统的过程，目的在于检验是否满足规定的需求或弄清预期结果与实际结果的区别测试的目的： 发现软件缺陷：超出需求，功能错误，功能遗漏。性能不符合需求 软件质量高低：是否符合用户习惯，符合用户需求测试任务：找出，定位，修改，修改后做回归...

转载 iomanip

io代表输入输出，manip是manipulator（操纵器）的缩写（在c++上只能通过输入缩写才有效）。主要是对cin,cout之类的一些操纵运算子，比如setfill,setw,setbase,setprecision等等。它是I/O流控制头文件,就像C里面的格式化输出一样.以下是一些常见的控制函数的:dec 置基数为10 相当于"%d"hex 置基数为16 相当于"%X"oc...

转载 这个指针哪来的

#include using namespace std;struct A{int v;A(int vv):v(vv) { }const A* getPointer()const{const A* p = this;//this指针的使用return p;}};int main(){const A a(10);const A * p = a.getPointer();...

原创 描述 脱氧核糖核酸（DNA）由两条互补的碱基链以双螺旋的方式结合而成。而构成DNA的碱基共有4种，分别为腺瞟呤（A）、鸟嘌呤（G）、胸腺嘧啶（T）和胞嘧啶（C）。我们知道，在两条互补碱基链的对应位置上

#include#includeusing namespace std;int main(){int n;cin&gt;&gt;n;string c[n];for(int i=0;i&lt;n;i++){cin&gt;&gt;c[i];}for(int i=0;i&lt;n;i++){for(int j=0;j&lt;c[i].size();j++){if(c[i][j]‘...

原创 描述 在一个m×n的山地上，已知每个地块的平均高程，请求出所有山顶所在的地块（所谓山顶，就是其地块平均高程不比其上下左右相邻的四个地块每个地块的平均高程小的地方)。 输入 第一行是两个整数，表示山

B09 基础练习题（9）#includeusing namespace std;int main (){int m,n;cin&gt;&gt;m&gt;&gt;n;int c[m+2][n+2];for(int i=1;i&lt;m+1;i++){for(int j=1;j&lt;n+1;j++){cin&gt;&gt;c[i][j];}}for(int i=0;i&lt;...