Dawn_xumujie的博客

原创 C语言——break和continue的区别

         都知道break和continue都有中断循环的功能，但是具体在使用上有什么区别，大家还是很容易混淆的。在这里，就用程序实例跟大家做以介绍。break介绍//break 代码实例#include <stdio.h>int main(){ int i = 1; while(i<=10) { if(i==5)...

原创 C语言——输出一个数的二进制序列

            用C语言实现一直接收一个整型，输出该整型的二进制序列。            这个题目在于C语言初学者能够考虑到使用位操作，该程序在取出一个数的最后一位是用到了“&”运算；在更新这个数时用到了“>>”运算，其余的也没有什么难点。了解位操作请点击：C操作符。#define _CRT_SECURE_NO_WARNINGS#include <...

转载 辟谣！男程序员都是秃头，女程序员满脸痘痘

「 前言 」今天是周五，我们应该轻松 + 愉快，不能成天马不停蹄的的学习和干货，这样人会很无趣，我也会被累死。周五我是绝对不加班的，但今天还是加了会，这段确实忙，所以每天我回家后泡泡脚，然后就迅速整理文章出来发布，有人说我这么拼干什么，工作一天还加班回来还不赶紧葛优躺歇着。但是我却不觉得累，工作或许很累，但想到每天发了文会有很多铁粉和小伙伴看并给我留言回馈，我就觉得甚是欣慰，这让我瞬间感觉付出就会...

原创 C语言——输出一个菱形

        相信大家都见到过这种题目，以下分享我个人的做法，希望对大家有所帮助，同时欢迎各位大佬提出建议。        看到题目肯定是需要观察的，必须找出每一行空格以及星号数量的规律，把菱形分为上下两部分打印。上半部分规律：星号数目是行数的二倍减一，空格数是上半部分总行数减去它所在的行号；下半部分规律：从下半部分开始算起，每行星号数是2*line-2*n-1，空格数目为它所在的行...

原创 vs编译器终端窗口一闪而过解决方法

相信大家都遇到过这种小问题，以下是我个人习惯的解决方案：依次点击：项目----属性----配置属性----链接器----系统----子系统----控制台----之后确定当然不止这一种，其他方法是在程序内部加代码就可以。1.在return之前加上字符接收函数getchar();2.在return之前加系统指令system("pause");3.在return之前加入死...

原创 测试用例编写方法总结

软件测试中，最重要的因素是设计和生成有效的测试用例。然而，无论软件测试进行的如何具有高效性、如何完全，也不能保证软件中不存在任何错误。测试用例的设计如此重要，原因在于完全的测试是不可能的，对任何程度的测试必定是不完全的。那么，最显然的测试策略就是努力使测试尽可能完全。此处简要总结黑盒测试编写测试用例的方法：1、等价类法 ：单功能 、功能有输入、输入无组合步骤：分析需求->找到...

原创 数据库基础操作

初识数据库，同样有很多基础操作，以及指令。本文介绍数据库操作及表操作，并且总结一下数据库常用数据类型。1.数据库操作显示当前数据库：show databases;创建数据库：create database name;使用数据库：use name;删除数据库：drop database name;2.基本数据类型数值类型bit[(M)] M指定位数 默认为1...

原创 分分钟带你复习Java SE（思维导图）

原创 判断链表是否为回文结构*（Java实现）

链表的回文结构，比如1 2 2 1再比如上海自来水来自海上狗日楼主在主楼日狗也是回文结构那么如何判断链表是否是回文结构？思路是这样的：1.先找到链表的中间结点2.中间节点往后 对后面的结点进行逆置3.对比前后两个链表的内容是不是完全一样代码实现：public boolean chkPalindrome(ListNode head) ...

原创 两个有序链表合并为一个有序链表（Java实现）

解题思路：以升序为例第一步当然是判空 如果其中一个链表为空 则返回另一个链表即可要有序 所以需要比较结点大小 创建两个引用指向两个链表 同时分别创建将要合成链表的头和尾比较两个结点的大小 将较小的结点 cur 放到新的链表尾部此时要考虑特殊情况 当新链表为空时 要把头和尾都设置成 cur同时 cur 向后移新链表不为空时将 cur放到尾部 同时 n...

原创 链表逆置（Java实现）

一个很经典的题目 在各种题库中出现频率也很高 因此这道题也很受面试官青睐在第一次秋招第一次跑宣讲会的时候 作为小白板的我笔试竟然过了（可能是卷面相对来说工整一点吧） 第二天被面试官问道 “链表操作时需要注意什么” 那么 我们就谈谈这道题该注意什么：1.链表操作最重要的一步就是判空 在任何时候都不要忘了空链表的情况2.要记住头结点 防止丢失3.注意每个引用的更新4.要注意是否...

原创 单链表删除重复结点（C语言实现）

我们需要用到三个指针 即prev cur next开始判断 如果当前位置和下一个位置的值不同 那么这三个指针同时向后移动一个位置当前位置和下一个位置的值相同的时候 当前位置标记出来 cur 不动next 往后走 当next走到和 cur 位置的值不同的时候 将cur 以及cur跟next 之间的元素进行删除 删除完成再进行prev 和 cur 的连接过程不难...

原创 无头单向非循环链表及部分接口（Java实现）

链表存储在不连续的内存空间上 更擅长插入和删除此处我们在结尾以链表的插入接口为例 用图的形式详解该操作public class TestLinkedlist { public static void main(String[] args) { testAddFirst(); testAddLast(); testAddIndex...

原创 动态顺序表及其接口（Java实现）

顺序表使用一段物理地址连续的存储单元依次存储数据元素的线性结构 一般情况下采用数组存储 在数组上完成数据的赠三改查顺序表一般可以分为：静态顺序表，使用定长数组存储动态顺序表，使用动态开辟的数组存储顺序表就是我们熟悉的数组 擅长随机访问 给定位置 能够高效的获取、修改指定位置的值时间复杂度是O（1）顺序表按值查找 插入 删除 时间复杂度是O （N）对于尾插和尾删 时...

原创 排序及几种常用的排序算法（C语言实现）

排序的定义： 即使得序列成为一个按关键字有序的序列；常见的为数组排序，所以关键字就是下标排序的稳定性： 假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳定的；否则称为不稳定的内排序...

原创 二叉排序树

二叉排序树二叉排序树可以是一颗空树若左子树存在，则左子树上的所有结点的值均小于根节点的值若右子树存在，则右子树上的所有结点的值均大于根节点的值左、右子树也是一颗二叉排序树下面就是一棵二叉排序树二叉排序树结点定义它的结构和二叉树是一样的typedef int DataType;typedef struct BiTNode{DataTct BiTNode...

原创 学生成绩管理系统（C语言实现）

在主函数中录入一个班20名学生的姓名（假设没有重名的同学）及五门课的成绩。利用函数实现如下功能：1.输出每个学生的平均成绩；2.输出每门课的平均成绩；3.输出每门课的最高分、最低分；4.输出有不及格课目的学生姓名。设置选项，可以根据选项选择执行以上四个功能的任意一项。主要涉及用结构体录入并存储信息，之后的四个功能涉及各种算法的实现。个人代码：#de...

原创 bug的一生

bug的生命周期众所周知，bug是我们工作的重心。那么作为一名测试人员，发现bug之后需要知道怎么处理bug，以下用思维导图概述了测试与开发眉来眼去的过程。...

原创 软件测试理论基础（二）

四、如何写测试计划测试计划应该包含什么？编写目的 背景 参考资料测试要点 测试环境 产品及技术形态 起始时间测试设计和测试执行 的任务分解和人员安排风险控制（测试内容 人力以及时间资源分配 责任划分 风险控制）测试结束的标准是什么？用例通过率和bug比例达到要求，不出现比较严重的bug，测试报告审核过后即可表明测试结束测试环境的配置，需要问开发或者运维敏捷开...

原创 同学，必考题目不要错过—斐波那契查找

斐波那契查找是对折半查找达的改进利用黄金分割点进行数据的分析（将数组分为两半，一长一短，如果要查找的数分布在短的这一部分，那么它的效率就会大大提高，反之，则效率低于折半查找。所以它的效率不一定高于折半查找）。有必要提一下，斐波那契数列的规律：前两项是1，从第三项开始，每一项都是前两个数之和。以下附上图和代码，需要注意点在代码中都有注释#include <stdio.h&...

原创 软件测试理论基础（一）

一、软件测试分类体系系统学习1、软件测试是什么？为了发现程序中的错误而执行程序的过程（APP、网站、系统）1）、为什么做软件测试；软件测试存在的意义？①、发现程序存在的代码或业务逻辑错误②、检验产品是否符合用户需求③、提高用户的体验2）软件测试最重要的是什么？提高用户体验2、软件测试的原则1）测试应该尽早介入2）所有的测试都应追溯到用户需求...

原创 软件的生命周期——思维导图

原创 软件测试的工作流程——思维导图

软件测试的流程：需求分析、测试计划、测试设计阶段、测试执行阶段、评估阶段

原创 折半查找的改进——插值查找

插值查找是在折半查找的基础上进行了改进，所以这个方法是在有序表的基础上进行查找，主要应用于分布比较均匀的有序表，而对不均匀的表不适用。 其算法主要基于折半查找，对 mid 进行优化与调整。判断 key 值与 a[low] 和 a[high] 的大小关系，key 靠近哪个 mid 就偏向哪边。原理：算法代码：#include <stdio.h&g...

原创 辗转相减法求最大公约数

第一次接触这个算法，同时也觉得很奇妙，在本文加以练习，并与大家分享。辗转相减法是一种简便的求出两数最大公约数的方法。（更相减损术）辗转相减法(求最大公约数)，即尼考曼彻斯法，其特色是做一系列减法，从而求得最大公约数。例如 :两个自然数35和14，用大数减去小数，(35,14)->(21,14)->(7,14)，此时，7小于14，要做一次交换，把14作为被减数，即(14,7)-&...

原创 单链表获取指定位置元素

结点是从0开始计算的if (p == NULL || pos == 0) { return head; }p == NULL 代表链表为空，pos == 0 时表示我们要找的是链表中第一个元素的位置，满足这两个条件时都返回头指针head。for (int i = 0; p &amp;&amp; i &lt; pos; i++) { p = p-&gt;next; ...

原创 Linux文件操作相关命令

一、文件的显示和过滤•文件内容的全屏显示命令：cat     •缺省显示从键盘输入的标准输入文件     •常用选项参数 “-t” 显示文件中的控制字符tab键•文件内容的分屏显示命令：more     •每次显示文件的一屏信息，直到文件结束     •按字符 ‘q’ 键可以终止并退出显示•文件内容的滚屏显示命令：less     •显示文件的一屏信息，按键盘的上下...

原创 线性表中指定位置插入某个元素

在表中插入某个元素是管理数据的一个重点。我个人觉得，这一操作不容忽视，因此以本文来加强对该操作的理解，同时以画图形式展示整个过程，希望能对各位读者有所帮助。代码如下：#define LISTSIZE 100typedef int DataType;typedef struct SeqList{ DataType data[LISTSIZE]; int nLength;}Se...

原创 数据结构-顺序表初始化时必须传地址

             顺序表在进行初始化操作中必须传地址，否则，一切都是徒劳。 •以下，通过画图的形式详细介绍为什么要传地址而不能传值大家了解C语言的肯定知道传值和传址的区别，但是在学习数据结构时不得不强调传址的重要性。传值：图1.17中程序执行时，先给实参 sl 分配一块存储空间，sl 中包括 data[100] 及 nLength 。紧接着，在调用 initList() 时...

原创 Linux命令行大全—学习shell（下）

4.操作文件与目录4.1通配符4.2mkdir-创建目录           mkdir用来创建目录，即可创建单个目录，也可创建多个目录。格式如下：           mkdir name           mkdir name1 name2 name34.3cp-复制文件和目录           cp命令用来复制文件和目录，它有两种形式，如下所示：     ...

原创 CentOS详细安装教程

1.官网下载CentOS当前版本镜像2.下载并安装合适的虚拟机，如vm、Oracle3.前期下载完成之后就可以进行安装啦具体步骤就不一一截图了，此处给大家推荐一个公众号“软件安装管家”，关注之后即可找到最详细的安装过程。相信会对大家有所帮助。 ...

原创 Linux命令行大全—学习shell（上）

一、shell是什么          当谈到命令行时，我们实际上指的是shell。shell是一个接收由键盘输入的命令，并将其传递给操作系统来执行的程序。1.1终端仿真器         使用图形界面时，需要另一种叫做终端仿真器的程序与shell进行交互，这便是我们平时简称的终端。在Linux系统中，有许多这样的终端，但是它们基本上都做同样的事情：让用户访问shell。不同的终端功能...

原创 数据结构—二叉树

1.1认识二叉树             家谱可以分为两种：一种是二分支结构，另外一种是多分支结构。此处我们讨论具有更高规则的二分支结构1.1.1二叉树的定义             二叉树是由n个结点构成的有限集合。它可以为空，称为空二叉树，也可以不为空，则它是由一个根节点以及一个被称为根的左子树和根的右子树的两个互不相交的结点集构成，其中左右子树本身又是二叉树         ...

原创 质数求解N种算法的实现

题目：求100-200之间的质数本文几种算法都采用辗转相除法，即判断一个数是否为质数，用这个数遍历2到它本身之间的数。因此。这种方法大致都是内外两层循环，外层为需要判断的区间100-200，内层为2-当前判断的数本身。1、普遍算法，完整遍历即可。#include &lt;stdio.h&gt;int main(){ int i = 0; int j = 0; int c...

原创 数据结构学习笔记

一.概论部分1.数据结构数据是描述客观事物且能被计算机识别并加工处理的对象数据结构是相互之间存在一种或多种特定关系的数据元素的集合数据及结构包括数据元素的逻辑结构、存储结构和相适应的运算逻辑结构包括：结合结构、线性结构、树形结构和网状结构存储结构包括：顺序存储：位置关系表示逻辑关系（相邻关系）                            链式存储：用指针表示逻辑关系       ...

原创 一分钟复习C语言——思维导图

了解编程后，第一个接触的便是C语言。虽说没有python那么火，但正因为它是年龄最大、资历最老的，我毅然选择了C和C+方向。为什么不是龙头老大java？可能是因为我这几年悟出的做什么都要脚踏实地的道理的。以下总结了C语言整体框架，希望对读者能有所帮助。...

原创 同学，了解内存对齐吗？

之前介绍了C语言中几种自定义类型的定义和声明，现在我们深入讨论一个问题：计算机结构体的大小。常见的考点便是结构体的内存对齐。比如说，这样的：struct S1 { char c1; int i; char c2;};printf("%d\n", sizeof(struct S1));struct S2 { char c1; char c2; int i;};pri...

原创 同学，C语言中的自定义类型都有哪些？

在C语言中，除了一些基本类型如short、int、long、float、double等等之外，还提供了一些自定义类型，以便于在实际问题中更加方便，满足需求。其中包括：结构体、枚举、联合。 结构体：就是一些类型的集合，里面包含的类型称为成员变量，结构体的每个成员可以是不同类型的变量。结构体的声明：struct name{ member_list;}variable_l...

原创 c语言精髓——指针（附图详解及练习题）

1.指针和指针类型我们都知道变量有不同的类型，那指针有类型吗？可以肯定地说，有。type* 类型的指针表示该指针指向一个type类型的变量。有了指针类型，就确定了指针的运算规律。指针+-整数int main(){ int n = 10; char* pc = (char*)&amp;n; int* pi = &amp;n; printf("%p\n",&amp...

原创 字符串操作函数的模拟实现

包含一些应试需要注意的细节，希望能够帮助到大家。感受一下，在字符串操作函数中，需要注意的还是要判断参数是否为空。做判断时，使用assert()断言，其用法在下文注释中标注。再加上指针的简单应用，其模拟也不难实现。#include &lt;stdio.h&gt;#include &lt;assert.h&gt;//strlen 第一种int my_strlen(const char*...