集合合并问题

题目: 小明有n只袜子,需要穿m天 第i只袜子的颜色为c_i 给出每天要穿的两只袜子的编号(i1,i2) 保证每天穿的袜子颜色一样,最少要对多少只袜子进行染色 思路: 根据这m天每天穿的两只袜子,可以将所有袜子分成几个集合,每个集合的颜色都要一样,把集合中所有袜子染成颜色最多的袜子即可 将每天穿… ...more

May 12, 2020 [算法] #python

python的整除

python可以通过//进行整除运算 例如: 4//2 # 2 5//2 # 2 # 去尾法 当遇到负数时,最后的结果向下取整数 此时负号运算级高,先构成负数,再除法 -4//2 # -2 -5//2 # -3 -1//2 # -1 如果是减号,就先计算除法 -1//2 # -1 1-1//2 … ...more

May 11, 2020 [编程] #python

数独的解法

数独的规则 在9×9的方格里面填写数字1-9,满足 每行不重复 每列不重复 9个3×3的小方格不重复 思路 回溯法 通过DFS遍历尝试每一个数字 根据三条规则,可以用三个二维数组记录每行,每列和每个小方格可填数字状态 row = [[True]*9 for _ in range(9)] col … ...more

April 08, 2020 [算法] #python

栈实现四则远算

总结 四则运算表达式求值分两步 中缀转后缀,栈中存符号 后缀算结果,栈中存数字 中缀表达式与后缀表达式转换 中缀表达式1+(2-3)*4+5/6 后缀表达式1,2,+ 通过栈进行转换 数字:直接输出 (:进栈 ):出栈直到(,弹出( 运算符:出栈(高阶等阶运算符),进栈(当前运算符) #当前字… ...more

March 26, 2020 [算法] #python

linux交换分区

新建硬盘分区作为交换分区 硬盘分区情况 设备 起点 末尾 扇区 大小 类型 /dev/sda1 2048 821247 819200 400M Linux 文件系统 /dev/sda2 821248 1640447 … ...more

March 24, 2020 [系统] #linux

vim中的leetcode插件

安装 1.安装依赖 pip install keyring browser-cookie3 2.使用vundle安装并简单配置 call vundle#begin() ... Plugin 'ianding1/leetcode.vim' ... call vundle#end() … ...more

March 24, 2020 [软件] #leetcode #vim