1.特殊字符 1.非贪婪模式： 2.[]的三种用法 1）[abcd]ooby123--任何一个 2）[0-9]--区间 3）[^1]--非 中括号里面的字符不再有特殊意义 3.\s \S \w \W \s 空格(单个字符） \S 非空格(单个字符） \w [a-zA-Z0-9 _] \W 非\w即可 ...
分类：
其他好文 时间：
2018-05-03 23:33:38
阅读次数：
211
//javascript_RegExp // 正则表达式是一种用来匹配字符串的强有力的武器。 //--------------------------------------代码1： // \w 匹配一个字母或数字 // \d 匹配一个数字 // . 匹配任意字符 // * 匹配任意个字符，包含0个... ...
分类：
编程语言 时间：
2018-05-02 13:13:59
阅读次数：
164
贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。 贪心算法还是比较好理解的一个算法，以前我也是这样认为的，感觉贪心就是每一步都做到最优解就可以了，但是后来结合问题发现自己的理解存在着一些问题。贪心算 ...
分类：
编程语言 时间：
2018-05-02 02:50:49
阅读次数：
187
环境：win10 python3.6 先说一下算法思想： 首先建立本地拼音库(不带声调)。使用贪婪算法将字符串从左向右扫描，将字符串与 "本地拼音库" (这里提供给大家一个)进行匹配，当发现匹配成功时继续扫描，直到不匹配或者结尾为止。重复这个过程 下面是python代码： 这里我封装成了一个函数：传 ...
分类：
编程语言 时间：
2018-05-01 20:23:12
阅读次数：
610
正则表达式 字符： 量词： . ^ $ * + ? { } 李杰李莲李二 李杰和李莲英李二棍 注意：前面的*,+,?等都是贪婪匹配，也就是尽可能匹配，后面加?号使其变成惰性匹配 字符集［］［^］ 李杰李莲英李二棍子 李杰李莲英李二棍子 4563 4563 分组 ()与 或 ｜［^］ 身份证号码是一个 ...
分类：
其他好文 时间：
2018-04-30 10:18:22
阅读次数：
159
正则表达式 数量词的贪婪模式与非贪婪模式 Python中数量词默认是贪婪的，总是尝试匹配尽可能多的字符 例如，正则表达式 "ab*" 如果用于查找 "abbbc"，将匹配到 "abbb"；如果是非贪婪方式，则会匹配到 "a" 注意： re 模块 Python通过re模块提供对正则表达式的支持. 使用 ...
分类：
其他好文 时间：
2018-04-30 10:17:33
阅读次数：
167
题目链接： https://www.luogu.org/problemnew/show/P2184 思路： 首先我想吐槽一下为什么现有题解中的做法都是一样的，而且还比较难以理解; 我就讲下我的做法，本质上是一样的，但是跟容易理解. 根据题意每加一次地雷就多一个种类对吧，我们用一个cnt记录加过地雷的 ...
分类：
其他好文 时间：
2018-04-27 21:10:25
阅读次数：
143
算法方面，那些排序算法，哈希，图论，贪婪算法，分治算法，斐波那契，很常用，数据结构就是数组，链表，树，堆，栈，在分布式应用中红黑树是常用的 《网络游戏核心技术与实战》 1.开发者要知道宏定义的含义以及模版定义的含义。 2.服务器开发中经常会使用STL模版中的对象，比如Map，Dictionary，L ...
分类：
其他好文 时间：
2018-04-27 15:46:03
阅读次数：
157
概述正则表达式是一个特殊的字符序列，它常常用于检查是否与某种模式匹配。第八节课主要介绍了从以下几方面介绍了Python正则表达式的用法。（1）re模块的使用（2）字符匹配、数量表示、边界表示（3）正则表达式的高级用法（4）贪婪与非贪婪模式re模块（一）match（正则表达式，待匹配字符串）（1）采用从左向右逐项匹配（2）用于正则匹配检查，如果“待匹配字符串”能够匹配“正则表达式”，则match方法
分类：
编程语言 时间：
2018-04-26 18:35:36
阅读次数：
154
第八章 贪婪算法 1 简单的贪婪算法 每步都采取最优的做法，每步都选择局部最优解。 2 背包问题 有些情况下，完美是优秀的敌人。如果你只需要找到一个大致解决问题的算法，贪婪算法挺不错，因为实现容易，结果与正确结果相当接近。 练习8.1 你在一家家具公司工作，需要将家具发往全国各地，为此你需要将箱子装 ...
分类：
编程语言 时间：
2018-04-23 23:16:00
阅读次数：
471
