零 导言 软件安全课上,老师讲了AC算法,写个博客,记一下吧. 那么AC算法是干啥的呢? ——是为了解决多模式匹配问题.换句话说,就是在大字符串S中,看看小字符串s1, s2,...有没有出现. AC算法的时间复杂度是线性的,思路非常巧妙,也挺好理解的.但是有些的对于AC算法的介绍,挺难看懂的.这是因为原始的AC算法,会存在内存占用过多的问题,因为我们引入了”双数组“的方法来减少内存占用.所以,实际运用的AC算法,都是用双数组的方法写的. 一 基本信息 首先要说明的是,AC全称Aho-Coras

198-数数 内存限制:64MB 时间限制:3000ms 特判: No 通过数:16 提交数:25 难度:2 题目描述: 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的.因此当他看到123时会说“321”. 现在有一位德国来的教授在郑州大学进行关于ACM的讲座.现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数.现在你已经找到了对应的页码,要用英文把页码告诉他. 为了简化我们的问题,你只需要返回单词的大

最近两三个月的时间,断断续续边学边做完成了一个微信公众号页面的开发工作.这是一个快递系统,主要功能有用户管理.寄收件地址管理.用户下单,订单管理,订单查询及一些宣传页面等.本文主要细数下开发过程中遇到的各种坑,也算是另外一种总结吧. 1. 开发语言及框架 Python + Flask + Bootstrap,数据库使用的是MySQL   2. 相关文档及Lib库 1) Bootstrap官方文档 http://v3.bootcss.com/getting-started/ 2) 微信公众号开发文

题目描述 把只包含质因子2.3和5的数称作丑数(Ugly Number).例如6.8都是丑数,但14不是,因为它包含质因子7. 习惯上我们把1当做是第一个丑数.求按从小到大的顺序的第N个丑数.   # -*- coding:utf-8 -*- class Solution: def GetUglyNumber_Solution(self, index): # write code here #如果为空则返回0 #如果不为空则通过索引判断是否为丑数 if index <=0: return 0 r

1. 特殊方法汇总列表     2. 仿集合类 __len__:返回对象的长度 __getitem__:获得某一项的值 __setitem__:设置莫一项的值 __delitem__删除某一项 __contains__:包含某一项   实现说明: 1) 模拟一副扑克牌,包含两个类,一个是卡片类(Card),一个是 扑克(PuKe),PuKe类包含52张牌,13个大小(AJQK,2-10),4张花色("redheart", "spades", "diamon

想亲数:在遥远的古代,人们发现某些自然数之间有特殊的关系:如果两个数a和b,a的所有除本身以外的因数之和等于b,b的所有除本身以外的因数之和等于a,则称a,b是一对相亲数 code: def sumFunc(n): #这个是求真因数的和,真因数不包括自己 a = 1 b = n sum = 0 while a < b: if n % a == 0: sum += (a + b) a += 1 b = n / a if a == b and n % a == 0: sum += a return

黑洞数:黑洞数又称陷阱数,是类具有奇特转换特性的整数.任何一个数字不全相同整数,经有限“重排求差”操作,总会得某一个或一些数,这些数即为黑洞数.“重排求差”操作即把组成该数的数字重排后得到的最大数减去重排后得到的最小数.或者是冰雹原理中的“1”黑洞数 EG: 举个例子,三位数的黑洞数为495 简易推导过程:随便找个数,如297,三个位上的数从小到大和从大到小各排一次,为972和279,相减,得693 按上面做法再做一次,得到594,再做一次,得到495 之后反复都得到495 再如,四位数的黑洞数

 编写一个函数来判断一个数是不是“快乐数”.一个“快乐数”定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和,然后重复这个过程直到这个数变为 1,也可能是无限循环但始终变不到 1.如果可以变为 1,那么这个数就是快乐数 num = input('请输入数字>>>').strip() new_num = num if num.isdigit(): sum1 = 0 check = [] while sum1 !=1: for i in check: if check.co

1: # 计算Fibonacci数: # Naive版本,时间效率O(1.618^n) # 记忆化版本(增加line8.10.13),时间效率O(n) # 注意:当n超过1000,可能超过系统允许的最大递归深度 from time import process_time # memo = {} def fib(n): # if n in memo: return memo[n] if n < 2: f = n else: f = fib(n-2) + fib(n-1) # memo[n] = f

判断一个数是否为回文数,回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数. 通常让数字逆序,然后判断和原数字是否相等,这里只需逆序一般就可以. case1.奇数位例如判断12321 while循环到x=12   res = 123     x!>res   跳出循环 res //10   ==    x 为True case2.要判断的数位数为偶数位  :1221 x=12  res=12    x !.>res res == x  True class Solution: def

233333 纪念一下.(268会不会是幸运数字呢0.0

一.数据类型的种类及主要功能 1.数字类型 数字类型主要是用来计算,它分为整数类型int和浮点类型float 2.布尔类型 布尔类型主要是用于判断,它分为真True和False两种 3.字符串类型 字符串类型是以引号引用的内容,它主要是为了方便存储以及传送一些简单的数据 4.列表类型 列表主要用来存储大量的数据内容,格式为 list = [a,b,c,d,e] 它可以存储任意数据类型 5.元组类型 元组跟列表类似,只是它的内容不能被修改,格式为(a,b,c,d,e) 6.字典类型 字典类型主要是

思想: 对输入数据 把每个位数平方求和 得到结果如果是1 就返回真 否则 对这个结果递归 啥时候事后返回假: 返回假 说明进入无限循环了. 啥时候会无限循环? 某一次求平方和的结果,之前得到过这个结果,那就会无限循环了. 所以,我把每次得到的结果 都存起来,如果后面发现某一次得到结果 在之前得到过,那就肯定无限循环了 返回假 class Solution: def isHappy(self, n): """ :type n: int :rtype: bool "&q

一.数据类型的种类及主要功能 1.数字类型 数字类型主要是用来计算,它分为整数类型int和浮点类型float 2.布尔类型 布尔类型主要是用于判断,它分为真True和False两种 3.字符串类型 字符串类型是以引号引用的内容,它主要是为了方便存储以及传送一些简单的数据 4.列表类型 列表主要用来存储大量的数据内容,格式为 list = [a,b,c,d,e] 它可以存储任意数据类型 5.元组类型 元组跟列表类似,只是它的内容不能被修改,格式为(a,b,c,d,e) 6.字典类型 字典类型主要是

P1447开关灯泡 Accepted 标签:CSC WorkGroup III[显示标签] 描写叙述 一个房间里有n盏灯泡.一開始都是熄着的,有1到n个时刻.每一个时刻i,我们会将i的倍数的灯泡改变状态(即原本开着的现将它熄灭,原本熄灭的现将它点亮),问最后有多少盏灯泡是亮着的. 格式 输入格式 一个数n 输出格式 m,表示最后有m盏是亮着的 例子1 例子输入1[复制] 5 例子输出1[复制] 2 限制 1s 提示 范围:40%的数据保证,n<=maxlongint 100%的数据保证,n<=

第4章 基本概念 字面意义上的常量 如5.1.23.9.23e-3,或者 'This is a string'."It's a string!" 字符串等 常量,不能改变它的值 数 python 有4种数据类型:整数.长整数.浮点数和复数. 整数 2 长整数是大一些的整数 123456789012345 浮点数 3.23.52.3E-4,E标记表示10的幂.其中 52.3E-4 表示 52.3 * 10-4 复数 -5+4j .2.3-4.6j 字符串 单引号(') 如 'Quote

注:本笔记基于python2.6而编辑,尽量的偏向3.x的语法 Python的特色 1.简单 2.易学 3.免费.开源 4.高层语言: 封装内存管理等 5.可移植性: 程序如果避免使用依赖于系统的特性,那么无需修改就可以在任何平台上运行 6.解释性: 直接从源代码运行程序,不再需要担心如何编译程序,使得程序更加易于移植. 7.面向对象: 支持面向过程的编程也支持面向对象的编程. 8.可扩展性: 需要保密或者高效的代码,可以用C或C++编写,然后在Python程序中使用它们. 9.可嵌入性: 可以

1.负数除法: >>> print 45/76>>> print -45/7-7 >>> print 45/-7-7 >>> print -45/-76 对于第一个示例:第一个数里包含了多少个第二数 45包含了多少个7其结果为6 对于第二个示例: 第一个数到第二个数之间的距离是多少 -45到7的距离为52  52/7=7 其结果在加上符号为-7 可以理解为 -((45+7)/7) 2.模运算 取模与求余这两个运算不能混淆,在C/C++

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 迭代 递归 日期 [LeetCode] 题目地址:https://leetcode.com/problems/excel-sheet-column-title/ Total Accepted: 59514 Total Submissions: 274188 Difficulty: Easy 题目描述 Given a positive integer, retu

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录 题目描述 题目大意 解题方法 二进制 位运算 判断是不是最大2的幂的因数 判断因子是不是只有2 日期 [LeetCode] 题目地址:https://leetcode.com/problems/power-of-two/ Total Accepted: 71172 Total Submissions: 194399 Difficulty: Easy 题目描述 Given an i

最近获得了一些四级成绩数据,大概500多个,于是突发奇想是否能够看看这些成绩数据是否满足所谓的正态分布呢?说干就干,于是有了这篇文章.文章顺带介绍了xlrd模块的一些用法和matplotlib画自定义数据的条形图和随机的条形图的一些方法,并且提供了一些相关链接,可作为学习matplotlib和numpy的资源,希望对读者也有帮助. 更优美的格式见这里 工具 Python 3.5 xlrd模块 numpy模块及一些依赖模块(安装请自行查询方法,绝大部分pip就可搞定) matplotlib绘图模块