2019年05月_sdbhewfoqi

12月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创【Python】os使用

代码实现打印文件名和文件后缀，路径位于：import ospath = '/Users/admin/Desktop/metric/gt'for file in os.listdir(path): stem, ext = os.path.splitext(file) print(stem,ext)# gt_img_2 .txt# gt_img_1 .txt# gt_img_0...

2019-05-27 17:59:08 96

唉！题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则之后不能再次进入这个格子。例如 a b c e s f c s a d e e 这样的3 X 4 矩阵中包含一条字符串"bcced"的路径，但是矩阵中不包含"abcb"路径，...

2019-05-26 14:20:39 99

原创【leetcode】二叉树（汇总2）

101. 对称二叉树class Solution: def isSymmetric(self, root: TreeNode) -> bool: def check(node1, node2): if not node1 and not node2: return True eli...

2019-05-25 11:33:42 126

原创【leetcode】150. 逆波兰表达式求值

150. 逆波兰表达式求值根据逆波兰表示法，求表达式的值。有效的运算符包括+,-,*,/。每个运算对象可以是整数，也可以是另一个逆波兰表达式。输入: ["2", "1", "+", "3", "*"]输出: 9解释: ((2 + 1) * 3) = 9【数据结构】波兰式、逆波兰式与表达式求值简单来说，平时我们的运算是中缀表达式，对着应二叉树的中序遍历，而逆波兰表...

2019-05-18 21:10:48 236

原创【数据结构】KMP算法

参考：字符串匹配(BF,KMP,BM)

2019-05-18 20:46:44 126

原创【leetcode】位运算 136.137.260.只出现一次的数字Ⅰ/Ⅱ/Ⅲ

参考：算法题只出现一次的数字Ⅰ/Ⅱ/Ⅲ【LeetCode】136. 只出现一次的数字、260. 只出现一次的数字 III（给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。）...

2019-05-18 20:16:37 131

原创【leetcode】72. 编辑距离

72. 编辑距离给定两个单词word1和word2，计算出将word1转换成word2所使用的最少操作数。你可以对一个单词进行如下三种操作：插入一个字符删除一个字符替换一个字符示例1:输入: word1 = "horse", word2 = "ros"输出: 3解释: horse -> rorse (将 'h' 替换为 'r')rorse...

2019-05-18 18:54:25 450

原创【机器学习】有关于缺失值、归一化

如果要预测的case有特征缺失了，应该用什么方法补呢？（和训练集的特征工程还是有区别的吧？）决策树、RF、xgboost如何处理缺失值？判断特征重要性？缺失值不敏感？特征归一化（Feature Scaling），这也是许多机器学习模型都需要注意的问题。有些模型在各个维度进行不均匀伸缩后，最优解与原来不等价，例如SVM。对于这样的模型，除非本来各维数据的分布范围就比较接近，否则必须进行...

2019-05-18 14:13:14 487

原创【Shell】脚本语言shell学习

shell是什么？(๑•̀ㅂ•́)و✧加油可以去调用指令。shell是一个命令行解释器，它为用户提供了一个向linux内核发送请求以便运行程序的界面系统级程序，用户可以用shell来启动、挂起、停止甚至是编写一些程序。A=100echo "A=$A" # 输出自定义变量一个综合案例编写一个shell脚本，完成以下任务1）每天凌晨2：10备份数据库atguiguDS到/data...

2019-05-14 21:57:53 558

原创【leetcode】130. 被围绕的区域

给定一个二维的矩阵，包含'X'和'O'（字母 O）。找到所有被'X'围绕的区域，并将这些区域里所有的'O'用'X'填充。示例:X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为：X X X XX X X XX X X XX O X X解释:被围绕的区间不会存在于边界上，换句话说，任何边界上的'O'都不...

2019-05-14 00:14:23 436

原创【Linux】xargs

xargsxargs是给命令传递参数的一个过滤器，也是组合多个命令的一个工具例子xargs 用作替换工具，读取输入数据重新格式化后输出。定义一个测试文件，内有多行文本数据：# cat test.txta b c d e f gh i j k l m no p qr s tu v w x y z多行输入单行输出：# cat test.txt | xargs...

2019-05-13 13:58:18 209

原创【leetcode】57. 插入区间

给出一个无重叠的，按照区间起始端点排序的区间列表。在列表中插入一个新的区间，你需要确保列表中的区间仍然有序且不重叠（如果有必要的话，可以合并区间）。示例1:输入: intervals = [[1,3],[6,9]], newInterval = [2,5]输出: [[1,5],[6,9]]示例2:输入: intervals = [[1,2],[3,5],[6,7]...

2019-05-12 18:44:16 169

原创【leetcode】116-117 填充每个节点的下一个右侧节点指针

116填充每个节点的下一个右侧节点指针填充它的每个 next 指针，让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点，则将 next 指针设置为NULL。初始状态下，所有next 指针都被设置为NULL。思路因为为完美二叉树，所以当左节点不为空时，右节点也不为空，root.left.next=root.right(示例的2，4，6节点)当root有右侧节点，...

2019-05-12 18:01:25 178

原创【leetcode】96. 不同的二叉搜索树

给定一个整数n，求以1 ...n为节点组成的二叉搜索树有多少种？示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 2 ...

2019-05-09 23:43:54 77

原创【leetcode】91. 解码方法

一条包含字母A-Z的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2:输入: "226"输出: 3解释:它可以解码为 "BZ" (2 26), "VF" (22 6), 或者 "BBF" (2...

2019-05-06 11:28:44 259