xing1584114471的博客

（注：下面是顺序表部分习题的练习，其中用到了顺序表和单链表的相关函数，读者可以参考“https://blog.csdn.net/xing1584114471/article/details/83004289”了解有关单链表的函数实现，参考“https://blog.csdn.net/xing1584114471/article/details/83655736”了解顺序表表的函数实现）/*（一...

什么是系统平均负载？ 系统平均负载是指在特定时间间隔内运行队列中的平均进程数。 如果每个CPU内核的当前活动进程数不大于3的话，那么系统的性能是良好的。如果每个CPU内核的任务数大于5，那么这台机器的性能有严重问题。1可以被认为是最优的负载值。负载是会随着系统不同改变得。（一）uptime 用于获取主机运行时间和查询linux系统负载等信息。 内容说明...

/** * Theme:变量的学习1 * Date: 2020/3/11 * Time: 18:13 */变量的命名规则： 1、在PHP中变量的名字必须是以“$”符号开始 2、名字必须由字母、数字和下划线构成，但是不能以数字开头 3、PHP允许中文变量，但是不建议被使用eg：$var;$var_1; //正确$1_var; //错误$星星 = '...

（一）linuxhttps连接： https://blog.csdn.net/xiaopang_yan/article/details/78709574 https://blog.csdn.net/weixin_42139375/article/details/83478418 （二）C++对象的内存管理： https://blog.csdn.net/u012658346/...

本文只是总结的相关概念，仅供自己复习，严禁转载，文末附有本文内容涉及的文章链接，请点开链接查看原文！（一）深度优先 深度优先搜索属于图算法的一种，是一个针对图和树的遍历算法，英文缩写为DFS（Depth First Search）。深度优先搜索利用深度优先搜索算法可以产生目标图的相应拓扑排序表，利用拓扑排序表可以方便的解决很多相关的图论问题，如最大路径问题等等。一般用堆数据结构来...

（一）安装git 1.1 挂载光盘 -> mount /dev/cdrom /mnt // 需要切换到管理员权限 1.2 配置yum源 ->cd /etc/yum.repos.d/ ->ls //查看配置 1.3 验证 -> yum repolist ...

注：此文章只是为了做笔记，方便以后查阅，内容大部分只是摘录，具体内容可以通过https://blog.csdn.net/baidu_37964071/article/details/80500825了解。（一）DNS协议的概念 DNS —> Domain Name System —> 域名系统的英文缩写；它所提供的服务是用来将主机名和域名转换为IP地址的工作。（二）域...

（一）内存分布 1.1 CBSS段: 用来存放程序中未初始化的全局变量和未初始化的静态变量。 数据段：用来存放程序中已初始化的全局变量和已经初始化的静态变量。 代码段：用来存放程序执行代码。在代码段中，也有可能包含一些只读的常数变量，例如字符串常量等 堆：堆是用于存放进程运行中被动态分配的内存段，它的大小并不固定，可动态扩张或缩减。当进程调用malloc/free等函数分配...

（一）索引 1.1 概念 索引是一种特殊的文件(InnoDB数据表上的索引是表空间的一个组成部分)，它们包含着对数据表里所有记录的引用指针。更通俗的说，数据库索引好比是一本书前面的目录，能加快数据库的查询速度。在没有索引的情况下，数据库会遍历全部数据后选择符合条件的；而有了相应的索引之后，数据库会直接在索引中查找符合条件的选项。 1.2 创建索引的好处 （...

（一）概念 MySQL中的数据用各种不同的技术存储在文件(或者内存)中。每一种技术都使用不同的存储机制、索引技巧、锁定水平并且最终提供广泛的不同的功能和能力。通过选择不同的技术，你能够获得额外的速度或者功能，从而改善你的应用的整体功能。例如，你在研究大量的临时数据，你也许需要使用内存MySQL存储引擎。内存存储引擎能够在内存中存储所有的表格数据。又或者，你也许需要一个支持事务处理的...

题目描述： 给你一份工作时间表 hours，上面记录着某一位员工每天的工作小时数。 我们认为当员工一天中的工作小时数大于 8 小时的时候，那么这一天就是「劳累的一天」。 所谓「表现良好的时间段」，意味在这段时间内，「劳累的天数」是严格 大于「不劳累的天数」。 请你返回「表现良好时间段」的最大长度。示例 1：输入：hours = [9,9,6...

注：请勿转载；（一）函数介绍 atoi() 函数会扫描参数 str 字符串，跳过前面的空白字符（例如空格，tab缩进等，可以通过 isspace() 函数来检测），直到遇上数字或正负符号才开始做转换，而再遇到非数字或字符串结束时('\0')才结束转换，并将结果返回。最后返回转换后的整型数；如果 str 不能转换成 int 或者 str 为空字符串，那么将返回 0。（二）...

（一）问题描述: 给定一个字符串以及多个子串，对于在字符串中出现的子串可以多次移除，求多次移除后能够得到的最短字符串长度。输入: 第一行为一个字符串，第二行为多个子串，字符串长度大于0输出: 多次移除后能够得到的最短字符串长度示例1:输入:第一行："ccdaabcdbb"第二行：["ab","cd"]输出:第一行：2解释:ccdaabcdbb ...

【未完待续中】（一）二叉树结构的定义typedef struct BiNode { char data; struct BiNode* lchild; struct BiNode* rchild;}BiNode, *PNode;（二）创建二叉树2.1 创建思想演示 2.2 代码实现void CreateTree(PNode &...

（一）死锁的概念 可以理解成多个并发进程因争夺非共享的系统资源而产生相互等待的现象。存在两个或者多个线程互相持有对方所需要的资源，导致这些线程处于等待状态，无法前往执行。当线程在占有资源和释放资源期间，其他线程将不能抢占该资源。当线程互相持有对方所需要的资源时，会互相等待对方释放资源，如果线程都不主动释放所占有的资源，将产生死锁。（二）死锁产生必须同时满足的4个条件...

（一）预备知识 tcp是以流动的方式传输数据，没有边界的一段数据。像打开自来水管一样，连成一片，没有边界。传输的最小单位为一个报文段（segment）。tcp Header中有个Options标识位，常见的标识为mss(Maximum Segment Size)指的是：连接层每次传输的数据有个最大限制MTU(Maximum Transmission Unit)，一般是1500比特，...

（一）公共函数 1.1 头文件：#include <iostream>#include <vector>#include <stack>#include <queue>#include <iterator>#include <time.h>#include <string>#includ...

（一）进程空间分布图： 一个linux进程的虚拟地址空间分布如下图所示，分为用户空间和内核空间，对于一个32位操作系统来说，4GB的空间分成两部分，低地址的0~3G给用户空间，高地址的3G~4G给内核空间 （二） 用户空间 2.1 只读数据段（.rodata,又叫做常量数据段）...

（一）复杂度分析 1.1 冒泡排序 冒泡排序不管序列是怎样，都是要比较n(n-1)/2次的，最好、最坏、平均时间复杂度都为O(n²)，需要一个临时变量用来交换数组内数据位置，所以空间复杂度为O(1)。有很多人说冒泡排序的最优的时间复杂度为O(n),其实这是在代码中使用一个标志位来判断是否已经排序好的,是冒泡排序的优化版，如果元素已经排序好，那么循环一次就直接退出。...

（一）只求两个字符串的公共长度 1.1 思路描述 假设求字符串X = “ABCBDAB”，长度记为xlen； Y = “BDCABA”，长度记为ylen； 那么先申请一个二维数组row = xlen，col = ylen；将二维数组中的每个位置初始化为0，每个格子用来记录当前的最长公共子串的长度，直到最后一个格子。如下图所示： ...