第一课、初始正则表达式 一、课程介绍 1.1 课程概要 步骤介绍 正则表达式入门及应用 正则的进阶 案例 综合项目实战 二、正则表达式的基本操作（多敲代码多做练习） 2.1 什么是正则表达式 什么是正则表达式 正则表达式（简称为regex）是一些有字符和特殊符号组成的字符串 能按照某种模式匹配一系列 ...
分类：
编程语言 时间：
2020-01-08 14:47:16
阅读次数：
95
内容： 处理不能完成的任务：没有快速算法的问题（NP完全问题） 识别NP完全问题，以免浪费时间去寻找解决它们的快速算法 学习近似算法，使用它们可快速找到NP完全问题的近似解 学习贪婪策略—一种非常简单的问题解决策略 1.教室调度问题 假设有如下课程表，你希望将尽可能多的课程安排在某个教室 课程开始时 ...
分类：
编程语言 时间：
2020-01-06 17:50:16
阅读次数：
91
题目 给你一根长度为n的绳子，请把绳子剪成整数长的m段（m、n都是整数，n 1并且m 1），每段绳子的长度记为k[0],k[1],...,k[m]。请问k[0]xk[1]x...xk[m]可能的最大乘积是多少？ 例如，当绳子的长度是8时，我们把它剪成长度分别为2、3、3的三段，此时得到的最大乘积是1 ...
分类：
其他好文 时间：
2020-01-02 18:44:48
阅读次数：
101
全局标志g let reg=/^\d+$/g; reg.test(123); // true reg.test(123); // false 出现以上问题是因为reg的g属性，设置的全局匹配。RegExp有一个lastIndex属性，来保存索引开始的位置，当第一次执行以后，lastIndex为0，第 ...
分类：
Web程序 时间：
2019-12-27 00:14:10
阅读次数：
101
1. 贪婪匹配 在JS中利用正则表达式时，默认的匹配就是贪婪匹配，也就是尽可能多的去匹配，举个例子： 在上面的例子中，匹配到了 。 2. 非贪婪匹配 我们同样可以进行非贪婪匹配只需要在正则表达式待匹配的字符后面加上一个 即可。 还是上面的例子： 进行非贪婪匹配之后，可以看到只匹配到了 。 3. 特殊 ...
分类：
其他好文 时间：
2019-12-25 20:16:45
阅读次数：
97
描述：在分阶段执行操作的情况下，在每一阶段都选择当前最后的解，而不顾将来如何。顾名思义：贪心法/贪婪法是“只顾当下，不计未来”；另外，贪心法并不一定总是最优解，但是一个比较不错的可行解。 应用举例：Prim算法，Kruskal算法,Dijkstra算法 Prim算法简述：Prim算法使得求得得解连续 ...
分类：
编程语言 时间：
2019-12-23 13:08:23
阅读次数：
105
Wiki关于算法的定义 贪心算法（英语：greedy algorithm），又称贪婪算法，是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。[1]比如在旅行推销员问题中，如果旅行员每次都选择最近的城市，那这就是一种贪心算法。 贪心算法在有最优子结 ...
分类：
编程语言 时间：
2019-12-22 18:25:26
阅读次数：
117
罗马数字包含以下七种字符： I， V， X， L，C，D 和 M。 字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。 ...
分类：
其他好文 时间：
2019-12-22 14:21:10
阅读次数：
69
正则表达式了解一下 本文共4617字，阅读本文大概需要9~15分钟 目录 简介 规则 匹配模式 常规模式 贪婪模式 非贪婪模式（懒惰模式） 独占模式 回溯 正则引擎 python实例 在线测试 正文 简单整理了下正则表达式相关的主要内容，希望能对大家有帮助。 回到顶部 简介 正则表达式（Regula ...
分类：
其他好文 时间：
2019-12-21 09:19:31
阅读次数：
109
Prim算法： 采用贪婪算法，通过迭代逐步加入权重最小的边进行构造。 伪代码： 1，初始化U={u0},E为空集； //E是最小生成树的边集合，U是其顶点集合，选定构造最小生成树的出发点u0； 2，重复以下步骤直到U=V； 2.1 以顶点集U和顶点集V-U之间的所有边作为侯选边，从中寻找权值最小的边 ...
分类：
编程语言 时间：
2019-12-17 20:51:04
阅读次数：
107
