题目: 搜索二维矩阵 II:编写一个高效的算法来搜索 m x n 矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性: 每行的元素从左到右升序排列。 每列的元素从上到下升序排列。 思路: 二分查找常规思路。 程序: class Solution: def searchMatrix( ...
分类:
编程语言 时间:
2020-05-12 11:59:03
阅读次数:
220
给定一个非空字符串 s,最多删除一个字符。判断是否能成为回文字符串。 来源:力扣(LeetCode) 回文字符串,是指具有左右对称特点的字符串,例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类:
其他好文 时间:
2020-05-12 11:57:36
阅读次数:
67
正则表达式是一种字符串匹配和文本替换的操作,功能强大,内容颇多。 一、正则表达式库组件 |组件|作用| |: |: :| |regex|表示一个正则表达式的类| |regex_match|将一个字符序列与一个正则表达式匹配| |regex_search|寻找第一个与正则表达式匹配的子序列| |reg ...
分类:
其他好文 时间:
2020-05-12 09:52:52
阅读次数:
67
Week 2 3.5.2020 Overview This week, we have mainly learned two parts: 1. How to match the same feature points in two images from different viewpoints. ...
分类:
其他好文 时间:
2020-05-12 00:03:20
阅读次数:
112
13. 罗马数字转整数 难度简单 罗马数字包含以下七种字符: I, V, X, L,C,D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例如, 罗马数字 2 写做 II ,即为两个并列的 1。12 写做 XII ,即为 X + II 。 27 写做 ...
分类:
其他好文 时间:
2020-05-11 23:45:45
阅读次数:
71
给定一个已按照升序排列 的有序数组,找到两个数使得它们相加之和等于目标数。 函数应该返回这两个下标值 index1 和 index2,其中 index1 必须小于 index2。 说明: 返回的下标值(index1 和 index2)不是从零开始的。 你可以假设每个输入只对应唯一的答案,而且你不可以 ...
分类:
编程语言 时间:
2020-05-11 23:21:11
阅读次数:
76
Python提供了re模块来支持正则表达式相关操作,下面是re模块中的核心函数。 def main(): username = input('请输入用户名: ') qq = input('请输入QQ号: ') m1 = re.match(r'^[0-9a-zA-Z_]{6,20}$', userna ...
分类:
编程语言 时间:
2020-05-11 13:29:06
阅读次数:
68
关于re模块中search()、match()、findall()的区别 首先看search()跟match()的区别 import re a = 'python Python CDpython CDPython' re1 = re.search(r'(p|P)ython',a) print(re1 ...
分类:
其他好文 时间:
2020-05-11 13:27:07
阅读次数:
50
gcc 命令的常用选项 选项 解释 -ansi 只支持 ANSI 标准的 C 语法。这一选项将禁止 GNU C 的某些特色, 例如 asm 或 typeof 关键词。 -c 只编译并生成目标文件。 -DMACRO 以字符串“1”定义 MACRO 宏。 -DMACRO=DEFN 以字符串“DEFN”定 ...
分类:
其他好文 时间:
2020-05-11 13:05:00
阅读次数:
87
题目地址:https://leetcode-cn.com/problems/er-cha-shu-de-zui-jin-gong-gong-zu-xian-lcof/ 题目描述 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为:“对于有根树 T 的两个结点 p ...
分类:
编程语言 时间:
2020-05-10 19:24:17
阅读次数:
55