2401_82617188的博客

经过上次我们完成了linux云服务器的安装，今天我们学习一些linux基本指令，是我们使用linux系统的基础思考：输入指令，让操作系统执行，其实是在做什么呢？Linux环境中，做类似于windows的操作。linux中创建文件，删除文件等与在windows系统中是一样的，只不过这个没有图标。我们先要知道这个指令是看在。是看我用的云服务器不是管理员是普通用户，所以/home/wjn管理员账户就把以下/home/wjn换成/root就好了。

本道题还是使用滑动窗口的思想来解题，要定义好left，right控制滑动窗口，左边减减，右边加加，这里结合了哈希表会方便很多，字母对应的次数来同时加加，以记录次数和字母。之后遍历s字符串求出最小长度。希望我的解答对你有所帮助呀~

那么我们linux是一种操作系统，有人会问了，操作系统是什么？操作系统包括我们熟知的windows、linux手机端(安卓IOS)、unix等操作系统是一款进行软硬件资源管理的软件。为什么要有操作系统？操作系统对象通过管理好软硬件资源（手段），达到给用户提供良好的运行环境（目的）。

这个题目我们使用双指针法-滑动窗口来解决，我当时读题都没读的太明白，看了看别人的解释才懂，要确定好哪个指针是终止位置，然后把right扩大，left缩小进行遍历，这道题使用了哈希表，哈希表定义数组直接提高了效率，它的size,erase的配合使用也提升了我们的效率。希望我的理解能对你有帮助~

/定义总和为0//定义最小子数组为0//定义一个数为存储数组最小子长度int i=0;//定义初始位置ij++){//定义终止位置//定义和为前j个数相加//求出长度差，+1是因为从0开始//如果最小长度差<最小子长度就把长度差赋值成最小的//用和减去第一个数，前移i，更新了区间数组，这步是滑动窗口的关键（不断变更）i++;//前移i0:result;

/定义result，大小和nums一样大，元素都初始化为0//定义k为末尾元素。

/将计数器初始化为0如果整个循环都没有返回false，那么两个字符串经过退格处理后是相等的。返回true。public://定义i在s字符串中长度//定义计数器while (i >= 0 || j >= 0) {//字符串没比较完的条件while (i >= 0) {//当i<0不存在skips++;//给计数器+1i--;//指针往前移动一位skips--;//如果这个数不是‘#’，计数器--i--;} else {//既不等于#，skip也不大于0，没有要删除的。

首先，如图所示，我们初始化fast=0遍历数组，一层for循环遍历数组中是否有不等于0的元素，初始化slow为0，如果fast在数组中找到不为0的元素，就把他赋值给slow。最后不用返回数组，因为这里是引用返回，如果返回数组，后面调用的时候麻烦点。本道题使用双指针法（快慢指针法）前面篇章已经讲过，建议大家画个图尝试理解一下，会更清晰，这道题的思路是先初始化快慢指针fast、slow=0，指针fast用来遍历数组，slow用来记录两个元素交换后末尾变成0。移动到数组的末尾，同时保持非零元素的相对顺序。

根据题目我们可以知道，是一个有序有重复元素的数组，我们要把重复的给删掉，并且顺序要一致，返回的是新数组的唯一元素的个数。总结：像移除数组中某个元素双指针法是很合适的，所以要知道什么时候更新fast、slow，我一开始看解析也不是很懂，最好画图理解一下fast和slow怎末走的，再按照思路自己尝试写一下代码，就会很清晰了。2、使用fast、slow两个指针来实现两个for遍历的事情，初始化slow=0，f用来标记数组去重后的末尾下标，fast=1，fast从1开始遍历整个数组查找重复项。

第一个for循环数组下标，如果移除的元素val==nums[i],第二个for循环j来遍历从i+1以后的每个元素进行往前移，让[j-1]=[j]覆盖。=val时，slow++，当fast走到空的时候，慢指针指向的下标就是移除元素后的数组大小。你的函数应该返回 k = 5，并且 nums 中的前五个元素为 0,0,1,3,4。将一个数组用两个for循环遍历，第一个for循环用来遍历整个数组，找到要移除的元素之后，将此后的数组用另一个for循环遍历来存储删除的元素。如果所有的断言都通过，你的解决方案将会。

首先，确定左右边界，num是一个正整数，left就得从1开始，right为num。当left

第二种是我们今天要讲的重点，二分法。先初始化一个left和right，数组起始位置为left，数组长度为right，然后看输入的x。1.输入的x小于mid^2，（假设中间的数mid^2=4，输入的x=10。它小于10）那么要找的x比mid^2大，所以肯定在mid右边，则更新左边mid+1=left。2.输入的mid^2大于x，更新右边界，right=mid-1。本题使用二分法的思想解决题目是比较轻松的，也很好理解，要注意值的类型为longlong是为了防止溢出，将输入的值与平方作比较来得出新的缩小区间。

情况2：target在数组里存在，例如数组{6，7，7，9}target=7，此时情况应该返回【1，2】例如{6，7，9}target=7，返回【1，1】。情况1：targrt在数组范围的左边或者右边，例如数组{6，7，8，9}target=5或target=10，此时情况都应该返回【-1，-1】。情况3：target在数组范围中，数组不存在这个数如：{6，7，7，9}target=8，此时返回【-1，-1】如果数组中不存在目标值 target，返回 [-1, -1]。

力扣35-搜索插入位置。给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。本道题是解法可以用暴力求解或者二分法，主要分为下面四种情况：1.搜索的target在数组中，则返回下标。2.target比有序数组中一个数小，那么替换这个位置。3.target比有序数组任意数都大，那么就要插入新一个位置。4.搜索taget给的0，那么就要插入到第一个位置。

我们今天来写一下二分法，对应力扣题目704题题目描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。target= 949 出现在 nums中并且下标为 4-12 不存在 nums中因此返回 -1你可以假设nums中的所有元素是不重复的。n将在[1, 10000]之间。nums的每个元素都将在之间。

int top;}ST;int val;}QNode;

一个节点有两个部分组成，要存储的数据+指针（结构体指针）对一级指针取地址，必须用二级指针来接受一级指针的地址。申请空间：#include<stdlib.h>单链表中提到的“头节点”是第一个有效的节点。链表是由一个一个的节点（结点）组成的。单链表：不带头单向不循环链表。不存在扩容：malloc。

顺序表

0x6b：0x表示十六进制原码，反码，补码。整数的二进制位表示方法有三种：原码，反码，补码。三种表示方法均有符号位和数值位两部分。符号位用0表示正用1表示负正整数的原码反码补码都相同。负整数的三种表示方法各不相同。直接将数值按照正负数的形式翻译成二进制得到的就是原码将原码的符号位不变，其他位次按位取反就可以得到反码反码+1就得到补码对整数来说，数据存放在内存中其实是补码移位操作符<<左移操作符>>右移操作符移位操作符的操作数只能是整数左边抛弃，右边补0。

逻辑操作符：&& 与运算符 || 或运算符！sqrt(i):库函数。开平方的—包含头文件例：输入一个年龄，>=18就输出：成年，否则就输出：未成年。continue：跳过本次循环----出现在循环中。先对左边进行求值，在对右边进行求值。判断字符串是否相等：strcmp。C语言是结构化的程序设计语言。if语句：>一条语句要加大括号。：真：非零 假：0。if和else是就近原则。3个ctrl+z：停止。break：终止循环。