码迷,mamicode.com
首页 > 2017年07月24日 > 全部分享
2017省夏令营Day7 【快速幂,筛法,矩阵快速幂,线段树】
题解:首先,我们可以得到一个规律:经过2次变换后,a和b的值都分别乘2了,所以只要用快速幂就能过啦,但是,要特判n为0的情况。 代码如下: 华丽的分割线 题解:我们记f[i]表示区间[1,i]内素数个数,我们可以用筛法筛出数据范围内的素数并顺便求f数组,然后我们暴力枚举1-maxn中的数即可。 代码 ...
分类:其他好文   时间:2017-07-24 00:02:14    阅读次数:180
UVA 11475 Extend to Palindrome KMP
题目链接:https://vjudge.net/problem/UVA-11475 题意: 给你一个串S 你可以在结尾补充任意数量字母,问最少数量使得新串是回文串 题解: KMP 将S串倒置跑KMP ...
分类:其他好文   时间:2017-07-24 00:02:04    阅读次数:170
grunt 合并压缩js和css文件(二)
具体node及文件配置请看: grunt 安装使用(一) 要压缩的文件 目录结构: 一、js合并压缩 第一次需要先安装grunt。执行 npm install -g grunt-cli 进行安装。如果已经安装,可以忽略。 1.package.json文件 安装所需要的依赖文件 安装命令: 2.Gru ...
分类:Web程序   时间:2017-07-24 00:01:56    阅读次数:196
【NOIP2003】提高组
T1神经网络 题目链接 这道题是第一题,把它放在签到题的位置就不用想太多。听说可以用拓扑排序,但是实际上由于数据比较水,裸的bfs即可AC。 注意几点:输入层的ci[i]不需要减去ui[i];只有当ci[i]>0时才能传递给下一层;只需要输出ci[i]>0的输出层。 剩下的细节实现看代码: #inc ...
分类:其他好文   时间:2017-07-24 00:01:47    阅读次数:234
命名空间
什么是命名空间?命名空间是一种封装事物的方法。在很多地方都可以见到这种抽象概念。例如,在操作系统中目录用来将相关文件分组,对于目录中的文件来说,它就扮演了命名空间的角色。具体举个例子,文件 foo.txt 可以同时在目录/home/greg 和 /home/other 中存在,但在同一个目录中不能存 ...
分类:其他好文   时间:2017-07-24 00:01:37    阅读次数:186
附录1:接口文档参考模板
https://www.w3cschool.cn/phalapi/5fhi1tth.html 附录1:接口文档参考模板 由 chanzonghuang 创建,最后一次修改 2016-11-20 附录1:接口文档参考模板 附录1:接口文档参考模板 由 chanzonghuang 创建,最后一次修改 2 ...
分类:其他好文   时间:2017-07-24 00:01:29    阅读次数:223
POJ 2478 欧拉函数(欧拉筛法) HDU 1576 逆元求法
相关逆元求法,我之前有写过,还有欧拉函数的求法,欧拉函数与逆元的关系 点击POJ 2478又是一个打表的题目,一眼看出结果就是前n个欧拉函数值的和。这里直接计算欧拉函数值求和会超时,看见多组数据。然后就是计算欧拉函数,打表就好了。#include #include #include using na... ...
分类:其他好文   时间:2017-07-24 00:01:19    阅读次数:258
函数嵌套 ,名称空间与作用域 ,闭包函数 ,装饰器 ,迭代器, 生成器 三元表达式,列表解析,生成器表达式 递归与二分法, 内置函数
函数嵌套名称空间与作用域闭包函数装饰器迭代器生成器三元表达式,列表解析,生成器表达式递归与二分法内置函数 函数的嵌套调用:在调用一个函数的过程中,又调用了其他函数函数的嵌套定义:在一个函数的内部,又定义另外一个函数def max(x,y): if x>y: return x else: return ...
分类:其他好文   时间:2017-07-24 00:01:12    阅读次数:250
Mysql 查看连接数,状态
http://blog.csdn.net/starnight_cbj/article/details/4492555 命令: show processlist; 如果是root帐号,你能看到所有用户的当前连接。如果是其它普通帐号,只能看到自己占用的连接。 show processlist;只列出前1 ...
分类:数据库   时间:2017-07-24 00:01:06    阅读次数:320
Python 生成器以及应用
一、定义 可以理解为一种数据类型,这种数据类型自动实现了迭代器协议(其他的数据类型需要调用自己内置的__iter__方法),所以生成器就是可迭代对象 二、生成器的两种形式(Python有两种不同的方式提供生成器) 1.生成器函数:常规函数定义,但是,使用yield语句而不是return语句返回结果。 ...
分类:编程语言   时间:2017-07-24 00:01:00    阅读次数:281
BeanFactory与FactoryBean的区别
有很多常用的FactoryBean类: 1.org.springframework.scheduling.quartz.SchedulerFactoryBean 2.org.springframework.scheduling.quartz.CronTriggerFactoryBean 3.org. ...
分类:其他好文   时间:2017-07-24 00:00:53    阅读次数:316
python正则非贪婪模式
上一篇python正则匹配次数大家应该也发现了,除了?其他匹配次数规则都是尽可能多的匹配 那如果只想匹配1次怎么办呢,这就是正则中非贪婪模式的概念了 原理就是利用?与其他匹配次数规则进行组合 +? *? {m,n}?等就暂不举例了 ...
分类:编程语言   时间:2017-07-24 00:00:46    阅读次数:229
UVA - 11019 Matrix Matcher hash+KMP
题目链接:https://vjudge.net/problem/UVA-11019 题解: 赶着回寝室 明天写题解 ...
分类:其他好文   时间:2017-07-24 00:00:37    阅读次数:316
bzoj1491 [NOI2007]社交网络
Description 在社交网络(socialnetwork)的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题。在一个社交圈子里有n个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个n个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条无向边, ...
分类:其他好文   时间:2017-07-24 00:00:29    阅读次数:210
webstorm下的sass自动编译和移动端自适应实践
http://www.fawwheel.com/shahramLu/p/6477731.html webstorm下的sass自动编译和移动端自适应实践 1、安装Ruby 2、安装sass 3、webstorm配置file watcher 4、移动端自适应 1、安装Ruby 安装Ruby,有多种方式 ...
分类:移动开发   时间:2017-07-24 00:00:21    阅读次数:459
1800条   上一页 1 ... 103 104 105 106
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!