内容: 如何处理不可能完成的任务;没有快速算法的问题(NP完全问题) 学习是被NP完全问题,以免浪费时间去寻找解决他们的快速算法 学习近似算法,使用它们可快速中找到NP完全问题的近似解 学习贪婪策略——一种非常简单的问题解决策略 8.1教室调度问题 贪婪算法:每步都采取绝不最优解,最终的到的就是全局 ...
分类:
编程语言 时间:
2018-04-22 21:55:55
阅读次数:
150
这两天在读 尼克的书《反欺骗的艺术》,收集一些关于社工的知识。 社会工程学(Social Engineering) 一种通过对受害者心理弱点、本能反应、好奇心、信任、贪婪等心理陷阱进行诸如欺骗、伤害等危害手段取得自身利益的手法,已成迅速上升甚至滥用的趋势。那么,什么算是社会工程学呢? 它并不能等同于 ...
分类:
其他好文 时间:
2018-04-22 19:55:32
阅读次数:
177
Python re 模块 TOC 介绍 作用 正则表达式语法 贪婪和非贪婪 普通字符和特殊字符 re modul level 方法 正则表达式对象 匹配对象 常用例子 注意事项 Jamie Zawinski said: Some people,when confronted with a probl ...
分类:
编程语言 时间:
2018-04-22 10:50:17
阅读次数:
174
漂流瓶 烟波浩淼淡如镜,灵幽归处已冰封,沉思已惘无惑之,恨别少壮徒悲怜。那是一座熙熙攘攘的博学楼、那是人生的第一次教学启蒙、那是人生不论过程只论结果的开始、那是…………。曾经无论刮风下雨,天寒地冻,尽管外面的雪厚度已达膝盖那么深,但从未贪婪的睡过,因为我知道泥泞的小路是唯一通往学校的捷径,爬山涉水徒 ...
分类:
其他好文 时间:
2018-04-16 12:01:47
阅读次数:
109
变量的值没有变(注意)“#”是从前往后删“##”是贪婪匹配(贪吃蛇)“%”是从后往前删“%%”是从后往前删的贪婪匹配每一个字符都有一个索引标识(下标)索引的切片索引从0开始变量有被定义过就不能替代.设计脚本要求输入,如果对方没有输入,将给变量一个默认值下面的自己去研究一下
分类:
其他好文 时间:
2018-04-13 12:05:52
阅读次数:
161
P2184 贪婪大陆 题目 其实很容易理解就是询问一段区间内有多少段不同的区间 然后再仔细思索一下会发现: 1.只要一个区间的开头在一个节点i的左边,那么这个区间包含在区间1~i中。 2.只要一个区间的尾部在一个节点j的左边,那么这个区间肯定不属于j之后的所有区间 这时候就不难想到用两个树状数组维护 ...
分类:
编程语言 时间:
2018-04-11 00:02:06
阅读次数:
222
re模块 re模块: 什么是正则:正则就是用一些具有特殊含义的符号组合到一起(称为正则表达式)来描述字符或者字符串的方法。或者说:正则就是用来描述一类事物的规则。 (在Python中)它内嵌在Python中,并通过 re 模块实现。正则表达式模式被编译成一系列的字节码,然后由用 C 编写的匹配引擎执 ...
分类:
其他好文 时间:
2018-04-09 21:13:49
阅读次数:
167
我自己开始的时候,写的以下代码,但是不行 代码2中,开始一直没有明白为什么有问题,现在理解了。代码2的正则是:全局匹配(多个3个数字+结束行)。匹配从第一个数字开始,index为0,发现不匹配,然后index后移一位到1,发现也不是结尾前为3个3个的数字,然后继续后移一位到2,进行贪婪匹配,直接匹配 ...
分类:
其他好文 时间:
2018-04-08 18:17:20
阅读次数:
167
介绍: 多数项目都是包含很多的逻辑处理,只有少部分的文字文本处理。编程语言非常擅长这类项目。但是有一些项目只包含了少量的逻辑处理,大量的文本数据处理。对于这些任务,我们期望有一个工具能够很好的处理这些文本问题。模板引擎就是这样的一个工具。在这个章节中,我们会建立一个模板引擎。 对于富文本来说,多数的 ...
分类:
其他好文 时间:
2018-04-07 13:54:48
阅读次数:
176
元字符的使用re.findall(regex,string)功能:在string字符串中,匹配regex正则表达式能够匹配的项,放到一个列表中返回* 普通字符串?元字符 :abc??匹配规则 : 匹配字符串的值匹配示例 :abc?In [3]: re.findall(‘abc‘,‘abcdeabc‘)Out[3]: [‘
分类:
编程语言 时间:
2018-04-02 18:07:40
阅读次数:
164