拾人牙慧

dd

8.字符串开始和结束的锚定锚定和一般的正则表达式符号不同，它不匹配任何字符。相反，他们匹配的是字符之前或之后的位置。“^”匹配一行字符串第一个字符前的位置。>将会匹配字符串“abc”中的a。>将不会匹配“abc”中的任何字符。类似的，$匹配字符串中最后一个字符的后面的位置。所以>匹配“abc”中的c。 锚定的应用在编程语言中校验用户输入时，使用锚定是非常重要的。如果你想校验用户

动态规划是一种算法思路，动态规划的核心思想是是利用存储的历史信息，使得未来需要的信息不再需要进行重复计算，从而实现降低时间复杂度，用空间复杂度来换取时间复杂度。动态规划一般可分为以下几步：确定递推量。确定递推过程中要保留的历史信息数量和具体含义，同时，也会定下动态规划的维度。推导递推式。根据确定的递推量，得到如何利用存储的历史信息在有效时间（线性时间）内得到当前的信息结果计算初始条件。有...

二分查找的基本思路就是每次都取中间，如果等于目标，则返回结果。否则，判断目标值与中间值的大小关系，选择丢弃掉一半的元素，再继续执行二分查找。时间复杂度是 O(logN) ，空间复杂度是 O(1) 。图示：核心代码如下：def binarySearch(A, target): start = 0 end = len(A) - 1 # 循环判断，直到找到ta...

关于树的结构，在此不多做说明。一般常见的树结构可为以下形式：一般是操作的二叉树，下图非二叉树，删掉叶子节点D即可。遍历方式对于树的遍历，一般分为：前序，中序， 后序，层次遍历。前序：根节点 – 左子树 – 右子树中序：左子树 – 根节点 – 右子树后序：左子树 – 右子树 – 根节点层次：按层次遍历前中后序遍历，虽然名称不同，但是代码实现的基本方法是一样的。遍历方法对于前中...

常用命令cd命令它用于切换当前目录，它的参数是要切换到的目录的路径，可以是绝对路径，也可以是相对路径。如：cd /root/Docements # 切换到目录/root/Docementscd ./path # 切换到当前目录下的path目录中，“.”表示当前目录cd ../path # 切换到上层目录中的path目录中，“..”表示上一层目录ls命...