二分查找 二分查找又叫折半查找,是在有序列表的基础上进行查找,每次查找可以筛掉一半的元素。 算法步骤 以升序数列$L[0…n-1]$为例,假设要查找的数为$x$: 让$x$与数列中间位置的元...
Ubuntu MySQL 8 安装: 首先更新本地存储库索引: sudo apt update 从 APT 存储库安装 MySQL: sudo apt install MySQL-server...
oh-my-zsh主页: https://ohmyz.sh/ 安装并设置zsh 安装zsh: sudo apt install zsh 查看系统中所有的shell: cat /etc/shells #...
命题的定义 具有确切真值的陈述句称为命题(proposition)。命题可以取一个 “值”,称为真值。真值只有 “真”(用 “T” or “1” 表示,即 True)和 “假”(用 “F” or...
经典字符串匹配 BF暴力匹配算法 暴力匹配,即Brute Force,简称BF算法。BF算法是一种简单朴素的模式匹配算法,常用于在一个主串S内查找一个子串T的出现位置。 算法步骤 假设有主串S与子...
临时变量 通过建立一个临时变量来实现两数交换: def swap(x, y): print(x, y) tmp = x x = y y = tmp print(x, y) return x, y if...
Python 语法 注释 Python 的注释风格: # 行注释 ''' 块注释1 ''' """ 块注释2 """ 注释中的内容将不会被执行。 标识符 首字母必须是大写或小写的英文字母或者下划...
正则表达式语法 —— Python 正则表达式是一个特殊的字符序列,能方便地检查一个字符串是否与某种模式匹配。 正则表达式可以拼接。 正则表达式可以包含普通或者特殊字符。 绝大部分普通字...
假设有三个 bat 程序需要后台运行(称为 A.bat、B.bat、C.bat): Set ws = CreateObject("Wscript.Shell") ws.run "cmd /c...
冒泡排序 冒泡排序(Bubble Sort)是一种简单直观的排序算法。 这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。 时间复杂度:$O(n^2)$ 算法步骤 假设一个序列长度...