weixin_69406831的博客

原创 字符串与回溯

x中各个分量x所有的取值的组合构成问题的解向量空间，简称微解空间，一般用树的形式组织，也称解空间树和状态空间树。1、编写一个函数，其作用是将输入的字符串反转过来，输入字符串以字符串数组的形式给出。一个复杂问题的解决方案往往是由若干个小的决策步骤组成的决策序列。一、反转字符串(leetcode344）(leetcode77组合)

原创 栈与队列

一、栈：1、栈（stack）是一种只能在同一端进行插入或删除操作的线性表。 表中允许进行插入、删除操作的一端称为栈顶（top），表的另一端 称为栈底（bottom）。栈的插入操作通常称为进栈或入栈（push），栈的删除操作通常称为退栈或出栈（pop）。 2、栈的主要特点：（1）、后进先出，即后进栈的元素先出栈。（2）、每次进栈的元素都作为新栈顶元素，每次出栈的元素只能是当前栈顶元素。（3）、栈也称为后进先出表或者先进后出表。 3、有效的括号（leetcode20）： 二、队列：1、队列（q

原创 哈希表

三、两数之和（leetcode1）：1、创建一个字典，用来记录元素和索引。5、将当前元素的值作为键，索引为值储存到字典中。2、使用一个循环来重复计算数字的“下一个值”。这个“下一个值”是通过取原始数字的每一位，计算它的平方，然后将这些平方值相加得到的。（称为左指针），另一个指向数组的最后一个元素（称为右指针）。同时，在双指针循环中，当左指针和右指针指向的元素相同时，也需要跳过重复元素。5、将找到的四元组添加到结果列表中，并继续查找直到遍历完整个数组。，我们尝试找到三个元素，使得这四个元素的和等于。

原创 哈希表

1、定义：又称散列表，是除顺序存储结构、链式存储结构和索引表存储结构之外的又一种存储结构。2、哈希冲突：（1）、定义：是指在使用哈希表存储数据时，两个或多个不同的键（Key）被哈希函数映射到同一个位置的情况。（2）、解决方法：直接定址法：取关键字的某个线性函数值为哈希地址，这类函数是一一对应的函数，不会产生冲突，但要求地址集合与关键字集合大小相同，因此，对于较大的关键字集合不适用。H（key）=a*key+b (a,b为常数)数字分析法。

原创 链表算法指针域

1、线性表的链式存储结构是用一组任意的存储单元来存放线性表的数据元素，这组存储单元可以是连续的，也可以是不连续的。2、对每个数据元素ai，除了存储其本身的信息之外，还需存储一个指示其直接后继存放位置的指针。这两部分信息组成数据元素ai的存储映像，称为结点（node）。它包括两个域：其中存储数据元素信息的域称为数据域；存储直接后继存放位置的域称为指针域。3、如果每个结点只设置一个指向其后继结点的指针成员，这样的链表称为线性单向链接表，简称单链表。

原创 数组算法

给定一个含有 n 个正整数的数组和一个正整数 s ，找出该数组中满足其和 ≥ s 的长度最小的连续。一个按非递减顺序排序的整数数组 nums，返回每个数字的平方组成的新数组，要求也按非。可用一个哈希表或字典 fruit_count 来记录当前窗口中每种水果的数量。子数组，并返回其长度。如果不存在符合条件的子数组，返回 0。双指针：使用两个指针（start 和 end）来表示当前窗口的。滑动窗口：使用滑动窗口方法，在遍历数组的过程中，维。护一个包含不超过两种水果的窗口。二、长度最小的指数组。

原创 数据结构与数组

一、数据结构1、定义：是相互之间存在一种或多种特定关系的数据元素的集合，不独立存在。分为：集合、线性、树、图。数据结构=数据+结构二、数组1、定义：数组是n（n＞1）个相同类型数据元素a1、a2、…、an构成的有限序列。2、特点：（1）、数组中的各元素的存储是有先后顺序的，它们在内存中按照这个先后顺序连续存放在一起。（2）、数组元素用整个数组的名字和它自己在数组中的顺序位置来表示。例如，a[0]表示名字为a的数组中的第一个元素，a[1]代表数组a的第二个元素，以此类推。

原创 使用结构化命令

如果该命令的退出状态码是0（该命令成功运行），位于then部分的命令就会被执行。如果该命令的退出状态码是其他值，then部分的命令就不会被执行，bashshell会继续执行脚本中的下一个命令。fi语句用来表示if-then语句到此结束。2、命令返回一个非零退出状态码，if-then-else语句能够执行另一组命令。嵌套的if-then语句位于主if-then-else语句的else代码块中.elif使用另一个if-then语句延续else部分。可以把分号放在待求值的命令尾部，将then语句放在同一行上。

原创 构建基本脚本

要将shell命令放到文本文件中，首先需要用文本编辑器来创建一个文件，然后将命令输入到文件中。创建shell脚本文件后，必须在文件的第一行指定要使用的shell。用美元符和方括号（$[ 数学表达式 ]）将数学表达式围起来。在 shell 脚本中有两种途径来进行数学运算。运行脚本文件可用 chmod u+x 文件名。expr 部分字符需要转义字符。

原创 Linux的运用（求教）

原创 vim的学习

vim分为普通模式、插入模式、命令行模式。普通模式为刚进入vim不能编辑的模式；插入模式按“i”即可进入，可以输入，要退回普通模式按esc键；命令行模式输入额外的命令来控制 vim的操作按冒号进入。替换命令的格式是：:s/old/new/，必须进入命令行模式才能使用替换命令。按下斜线（/）键，输入你要查找的文本后，按下回车键。

原创 理解linux文件权限

c 修改备注字段 -e修改过期日期 -g 修改默认的登录组 -l修改用户账户的登录名 -p修改账户的密码 -U解除锁定，使用户能够登录 -L选项尤其实用。使用userdel，但默认情况下，userdel命令会只删除/etc/passwd和 /etc/shadow文件中的用户信息，而不会删除系统中属于该账户的任何文件。练习：•为你的组员创建新组•使用usermod将创建的组添加到用户列表•修改组名和GID•删除创建的组。