AIbeichen-CSDN博客

原创 10.常用算法

一、二分查找算法（非递归）1.介绍2.代码实现public class BinarySearchNoRecur { public static void main(String[] args) { int[] arr = {1,3, 8, 10, 11, 67, 100}; int index = binarySearch(arr, 100); System.out.println("index=" + index); } p

2022-04-02 12:00:00 226 1

原创 9.图及其应用

一、基本介绍1.为什么要有图2.举例说明3.常用概念二、图的表示方式1.邻接矩阵2.邻接表三、深度优先遍历1.介绍2.基本思想3.算法步骤四、广度优先遍历1.基本思想2.算法步骤3.算法图示五、代码实现public class Graph { private ArrayList<String> vertexList; private int[][] edges; private int numberOfEdges;

2022-04-02 10:00:00 282

原创 8.树及其应用

一、介绍1.优点2.常用术语二、二叉树1.概念2.遍历思路分析代码实现public class BinaryTreeDemo { public static void main(String[] args) { }}class BinaryTree { private HeroNode root; public void setRoot(HeroNode root) { this.root = root; }

2022-04-02 08:00:00 181

原创 7.哈希表

一、基本介绍二、实例public class HashTableDemo { public static void main(String[] args) { HashTab hashTab = new HashTab(7); String key = ""; Scanner scanner = new Scanner(System.in); while(true) { System.out.prin

2022-04-01 20:00:00 111

原创 6.查找算法

一、线性查找代码实现public class SeqSearch { public static void main(String[] args) { int arr[] = { 1, 9, 11, -1, 34, 89 }; } public static int seqSearch(int[] arr, int value) { for (int i = 0; i < arr.length; i++) { if

2022-04-01 16:00:00 68

原创 5.排序算法

一、介绍常见分类二、冒泡排序代码实现public class BubbleSort { public static void main(String[] args) { int arr[] = {3, 9, -1, 10, -2}; System.out.println(arr.length); int temp = 0; for (int i = 0; i < arr.length-1; i++) {

2022-04-01 14:00:00 77

原创 4递归及其应用

1.概念2.调用机制3.递归需要遵循的规则4迷宫问题代码实现public class MiGong { public static void main(String[] args) { int[][] map = new int[8][7]; for (int i = 0; i < 7; i++) { map[0][i] = 1; map[7][i] = 1; }

2022-04-01 12:00:00 83

原创 3.栈及其应用

1.栈的介绍2.代码实现class ArrayStack{ private int maxSize; private int[] stack; private int top=-1; public ArrayStack(int maxSize) { this.maxSize = maxSize; stack = new int[maxSize]; } public boolean isFull() {

2022-04-01 10:00:00 69

原创 2.链表及其应用

一、单向链表1.介绍链表是有序的列表，在内存中存储如下：2.应用实例（1）添加（2）按照排名添加（3）修改（4）删除（5）代码演示public class SingleLinkedListdemo { public static void main(String[] args) { HeroNode hero1 = new HeroNode(1, "宋江", "及时雨"); HeroNode hero2 = new HeroNode(2,

2022-04-01 07:00:00 888

原创 1.稀疏数组和队列

一、稀疏数组1.基本介绍当一个数组中很多值默认是0，因此记录很多没有意义的数据处理方法：记录数组一共几行几列，有多少个不同的值把具有不同值的元素的行列及值记录在一个小规模数组中，从而缩小程序的规模public class SparseArray { public static void main(String[] args) { // 创建一个原始的二维数组 11 * 11 // 0: 表示没有棋子， 1 表示黑子 2 表蓝子 int chessArr1[][] = ne

2022-03-31 19:44:24 66

原创 10.多线程

单线程#include <stdio.h>void *f(void *message){ int i=0; for(i=0;i<5;i++){ printf("%s\n", (char *)message); sleep(1); }}main(){ f("hello"); f("world");}main是程序的入口，首先执行f(“hello”)，进入f函数，循环5次，返回main，运行f(“worl

2022-02-05 00:15:00 207

原创 9.Web服务器

Web服务器Web服务器是互联网时代最为重要的TCP服务器。Web服务器不仅为站点提供基本的Web访问功能，还是Web service、微服务架构的基础设施。Web服务器使用应用层协议是HTTP。HTTP是最重要的应用层协议，而且诸如SOAP和REST都是基于HTTP。这一部分，我们要编写一个Web服务器，通过这一例子去理解应用层协议到底是什么，以及如何编写多进程服务器（稍后会学习多线程和I/O复用）。HTTP入门对于一个不熟悉HTTP的初学者，如何去从头着手呢？首先，我们有标准的HTTP服务器，

2022-02-04 14:15:00 156

原创 8.网络编程

socketsocket一般是指socket interface。socket中文被翻译成套接字，是一个不明所以的翻译。socket英文的本意是插座，你买任何一个清水房里面也会有插座，不然这房子没法住——插座是一个房子必须预置的，你只要把插头往里面一插，你就可以使用电器了。socket编程即这个目的：只要有socket，网络编程就如同读写文件一样容易。socket的概念最早出现于1971年的ARPANET。socket在1982年成为了编程接口，出现于Berkeley Systems Distribut

2022-02-03 11:30:00 177

原创 7.文件重定向和管道

标准文件描述符文件描述符（file descriptor）的概念：文件描述符是一个大于等于0的整数，它的含义是进程的文件打开表中项目的序号（从0开始）。对于一个进程而言，文件描述符是操作一个打开文件（或是一个设备文件，或是一个socket连接）的句柄。该条项目会存储指向系统级文件打开表相应条目的指针。系统级文件打开表会存储打开文件所对应的文件控制块（FCB）。Unix（包括Linux）的特色之一是提供了大量的小的软件工具。这些软件工具都是基于标准I/O，从而可以使用重定向和管道更加灵活地使用这些工具。标

2022-02-02 11:15:00 234

原创 6.进程概述

进程进程就是“运行中的程序”。程序是存储于外存上的静态实体，如果从来没有运行，程序没有任何意义；程序（实际上是部分程序）被放到内存运行，这时它成为了一个活动实体，成为进程。操作系统会为每一个进程分配一个数据结构，称之为进程控制块（PCB），用于进程相关信息的存储，以及用于进程调度。在操作系统出现之前，程序直接运行于裸机之上。那时硬件资源的利用率不高，程序编写要事无巨细亲历亲为，更别提对硬件资源的保护和安全性。操作系统为程序的运行提供了大量便利，可以说，操作系统就是为了运行程序而存在，即为了进程而存在。因此

2022-02-01 11:00:00 803

原创 5.信号概述

什么是信号？生活中有很多信号，比如交通信号灯的红灯亮了，或绿灯亮了。交通信号灯本身不是信号，它是信号的来源。“红”、“绿”才是信号。另外，信号本身并不包括行为。通常来说，一个人看到红灯信号的默认行为是停止，但我们也无法阻止一个法外之徒闯红灯。看到了红灯信号，行和停取决于人的反应。Unix/Linux中的进程接收到一个信号后，也有一个默认的行为，那就是死。在Unix/Linux系统中，信号（signal）是通知进程发生了异步事件的一种机制。在Unix/Linux系统中，信号用一个整数表示，为了便于记忆，每

2022-01-31 10:45:00 260

原创 4.文件系统

文件系统

2022-01-30 10:00:00 101

原创 3.用户概述

用户概述Unix/Linux中的用户，一般分为两种：超级用户root和一般用户。一般用户登录后shell的提示符为$，而root用户的提示符为#。root用户具有至高无上的权利，而一般用户几乎没有什么特权。从安全性的角度来看，我们强烈建议：除了非用root不可这种情况，平时要以一般用户身份进行使用。这么做的好处是：（1）失误的操作一般不会引起过大损失；（2）在一般用户的状态下，及时运行恶意的软件、感染病毒，它的破坏性也是非常局限。当你一定要使用root权限进行操作时，我们有两种选择：（1）切换到ro

2021-12-16 10:32:29 1401

原创 10.测试指标

一、测试指标它指的是一种测量标准各类指标的分类有助于指标设计的四个通用核心领域日程Schedule质量Quality资源Resource尺寸Size组织指标有助于整体项目规划和管理显示整个组织的质量趋势允许高级管理层监控组织的整体实力并指出薄弱环节项目指标在监视和控制特定项目时很有用实际与计划系统测试工作的比率是一个项目指标系统测试阶段成功测试的数量与测试总数的比率是另一个项目指标过程指标每个项目都使用一些测试过程流程度量的目标是评估流程的优

2021-12-13 14:30:00 1792

原创 9.性能测试

一、什么是性能？性能是系统或组件在给定的限制条件下完成其指定功能的程度，例如速度、准确性或内存使用。性能是基于用户要求和用户对操作系统的看法的外部质量。性能对于实时系统也尤为重要，在实时系统中，动作必须在指定的时间限制内完成才能正确运行。常用性能指标示例：时间效率、空间效率、事务操作性能、I/O操作性能、数据库性能、内存性能、初始化/退出时间和资源利用率等。介绍一些常用的性能指标：延迟、事务处理时间、最大事务处理时间、事务操作时间、数据库性能、最大内存消耗、内存峰值时间

2021-12-12 09:45:00 715

原创 8.系统测试

一、系统测试概念系统测试软件或硬件的系统测试是在一个完整的、集成的系统上进行的测试，以评估系统是否符合其规定的要求。系统测试属于黑盒测试的范围，因此不需要了解代码或逻辑的内部设计。系统测试是一种限制性更强的测试；它试图检测“相互组合”内和整个系统内的缺陷。系统测试是在功能需求规范 (FRS) 和/或系统需求规范 (SRS) 的上下文中对整个系统执行的。为什么需要系统测试某些属性只能在系统级别验证安装、可用性、兼容性和可维护性等我们可能会涉及这个级别的用户用例可能不会映射到任何特

2021-12-11 14:15:00 1565

原创 7.集成测试

一、集成测试介绍测试单元测试 → 集成测试 → 系统测试软件开发需求 → 高层设计 → 底层设计 → 代码灰盒测试定义集成测试（集成测试、综合测试、联合测试、整体测试测试、实验测试）集成测试是软件测试的阶段，在该阶段中，各个软件模块被组合在一起并作为一个组进行测试。集成测试在单元测试之后并在系统测试之前。集成测试 VS 单元测试在集成测试之前，单元测试已经完成。单元测试和集成测试关注的范围不同。集成测试 VS 系统测试系统测试和集成测试站在不同的角度。集成测试的目

2021-12-10 11:15:00 3169

原创 6.单元测试

一、什么是单元测试单元测试是一个软件开发过程，其中应用程序的最小可测试部分（称为单元）被单独和独立地审查（审查）以确保正常运行。单元是软件设计的最小单位软件单元必须与程序的其他部分分开并独立测试。一个单元，一个特定的函数或一个类方法，还有一个模块或一小组模块在 Java 中，一个单元是一个类或一个类方法。在 C 中，一个单元是一个函数或子进程。单元测试的基本属性清除功能规格定义清晰的接口定义单元测试的目的验证代码是否与设计一致跟踪需求和设计的实现发现设计和需

2021-12-09 11:45:00 328

原创 5.白盒测试

软件质量保证与测试学习笔记

2021-12-08 10:30:00 848

原创 2.文件描述符

万物皆文件在Unix/Linux里，“一切皆文件”——文件是文件、目录是文件、设备是文件，socket连接、管道也类似于打开的文件。因为一个进程宏观上就两个状态，CPU burst或者I/O burst。I（input）无非就是：不是该进程的数据进入到该进程；O（output）无非就是：进程的输入输出到进程的外部。文件描述符一个“打开”的文件用文件描述符（file descriptor）表示。每个进程都有一个文件描述符表，表示这个进程打开的所有文件。里面的每一条项目都对应一个打开的文件。文件描述符

2021-12-07 14:35:39 359

AIbeichen的博客