正则表达式:字符串模式,(判断字符串是否符合某一标准) import re 创建模式方法 -- search 创建模式对象pat,在使用对象进行search比对,返回值保存在m中 pat = re.compile("AA") ## 此处的AA是正则表达式,用来取验证其他字符串是否符合AA m = p ...
分类:
其他好文 时间:
2020-06-27 20:10:25
阅读次数:
71
Improving SAT Solving Using Monte Carlo Tree Search-Based Clause Learning keszocze O., Schmitz K., Schloeter J., Drechsler R. (2020) Improving SAT Sol ...
分类:
其他好文 时间:
2020-06-27 16:13:03
阅读次数:
55
一、背景 AC算法进行多模式匹配的原理文章是1975年的Efficient string matching: an aid to bibliographic search一文。 对该算法进行比较好解释的网络文章是:https://blog.csdn.net/lemon_tree12138/artic ...
分类:
编程语言 时间:
2020-06-27 09:25:20
阅读次数:
57
剑指 Offer 55. 平衡二叉树 # Definition for a binary tree node. # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = No ...
分类:
其他好文 时间:
2020-06-27 00:35:38
阅读次数:
56
在上篇文章中,我们有一个窗口子控件树形图的截图,帮助我们快速定位Control。使用的是微软 Visual Studio 编译器自带的一款工具Microsoft Spy++ 。 使用说明: 1. 点击 Search -- Find Window... 2. 点击下图的瞄准镜图标并推拽到我们想要查找的 ...
分类:
其他好文 时间:
2020-06-27 00:14:59
阅读次数:
83
一、什么是递归 所谓递归,简单点来说,就是一个函数直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。 引用知乎大佬的例子: 我们可以把” 递归 “比喻成 “查字典 “,当你查一个词,发现这个词的解释中某个词仍然不懂,于是你开始查这第二个词。 可 ...
分类:
编程语言 时间:
2020-06-26 20:36:48
阅读次数:
47
用倍增法求后缀数组、名次数组 sa为后缀数组、rank为名次数组 //二分查找法,返回最接近的位置和实际位置 function binary_find(id,hasSortArr){ let l=0,r=hasSortArr.length; let index=-1; while(r-l>0){ c ...
分类:
编程语言 时间:
2020-06-26 16:39:28
阅读次数:
53
记一次leetcode刷题的理解 题目描述: leeicode第33道题: 假设按照升序排序的数组在预先未知的某个点上进行了旋转。 ( 例如,数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。 搜索一个给定的目标值,如果数组中存在这个目标值,则返回它的索引,否则返回 ...
分类:
其他好文 时间:
2020-06-26 16:24:44
阅读次数:
39
一、yarn的简介: Yarn是facebook发布的一款取代npm的包管理工具。 二、yarn的特点: 1.速度超快。Yarn 缓存了每个下载过的包,所以再次使用时无需重复下载。 同时利用并行下载以最大化资源利用率,因此安装速度更快。2.超级安全。在执行代码之前,Yarn 会通过算法校验每个安装包 ...
分类:
其他好文 时间:
2020-06-26 16:11:27
阅读次数:
107
电子设计搜索引擎引入分析和见解 Electronics Design Search Engine Introduces Analytics and Insights 2020年上半年最受欢迎的组件是什么?根据电子设计搜索引擎SnapEDA的说法,是espresif Systems ESP32微控制器 ...
分类:
其他好文 时间:
2020-06-26 14:58:39
阅读次数:
88