码迷,mamicode.com
首页 > 2017年08月03日 > 全部分享
BSGS算法
问题: 给出a,b,p,求x使得a^x对p取模是b。 1.令r是一个小于根号p范围的数。 2.循环a^0,a^1,a^2......a^r-1,如果有满足条件的,算法结束。 3.否则我们设x=cr-d(为什么是-d呢,主要是为了方便后面把a^d放到右边),然后我们得到了:a^cr对p取模是b*a^d ...
分类:编程语言   时间:2017-08-03 09:51:22    阅读次数:135
[补档]暑假集训D7总结
刷题 上午刷了一上午的网络流 (md建图快建吐了),然后就搞了一个网络流的索引= = (实在看不下去那篇大长文了啊喂),然后发现都是水题= =,我还瞎××乱刷 下午——听说我要刷平衡树? Blog 日常乱搞blog,扔了一大圈网络流水题上去,然后就开始搞百度,(mdzz百度爬虫爬不到github), ...
分类:其他好文   时间:2017-08-03 09:51:13    阅读次数:80
MySQL优化 - 所需了解的基础知识
时隔一年半,期间一直想写但却觉得没有实质性的内容可记录,本文为 [高性能MySQL] 的学习日志整理分享(感兴趣建议读原书)。 优化应贯穿整个产品开发周期中,开发过程中考虑一些性能问题与影响,总比出问题才开始重构优化代价要低,所以这些优化知识其实应算需具备的常识。 1、MySQL构架的一些知识 1. ...
分类:数据库   时间:2017-08-03 09:51:06    阅读次数:221
[bzoj1592] Making the Grade
[bzoj1592] Making the Grade 题目 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段,N个整数A_1, ... , A_N (1 <= N < ...
分类:其他好文   时间:2017-08-03 09:50:59    阅读次数:131
windows系统内置ftp客户端和相关命令
目的:学会使用windows系统内置ftp客户端和相关命令。环境:windows7情景:多个设备需要备份它们的配置文件,设置为明天自动备份,以FTP服务下载到服务器,并以日期保存。这里需要使用FTP服务,这个服务一般系统都自带有,可以使用命令模式,或写成批处理脚本运行。ftp命令支持..
分类:Windows程序   时间:2017-08-03 09:50:50    阅读次数:221
PHP 字符串包含判断
遇到了这个问题。记录一下。用strpos查找字符串来进行字符串包含判断。 更多可以看w3school的函数说明 http://www.w3school.com.cn/php/func_string_strpos.asp ...
分类:Web程序   时间:2017-08-03 09:50:43    阅读次数:148
嵌入式project师考试知识点总结 微内核结构
在操作系统的结构设计中,微内核结构表示的是 A) 总体式结构 B) 层次结构 C) 分布式结构 D) 客户机/server结构 微内核是指把操作系统结构中的内存管理、设备管理、文件系统等高级服务功能尽可能地从内核中分离出来。变成几个独立的非内核模块,而在内核仅仅保留少量最主要的功能,使内核变得简洁可 ...
分类:其他好文   时间:2017-08-03 09:50:34    阅读次数:110
房上的猫:变量.数据类型与运算符
一.变量: 定义 变量是存储数据的一个基本单位,不同的变量相互独立 java常用数据类型 int 整数类形 long长整形 short短整型 double 小数类型(双精度浮点型) float(单精度浮点型) char 字符型(单个字符) String 字符串型(多个字符) 变量使用 1.声明变量 ...
分类:其他好文   时间:2017-08-03 09:50:25    阅读次数:172
spring boot & jsp
springboot添加jsp支持的时候,首先需要建立web类型的maven工程之后需要添加jsp的支持pom如下:<!--对jsp的支持--><dependency><groupId>org.apache.tomcat.embed</groupId><artifactId>tomcat-embed-jasper</artifactId></dependency&..
分类:编程语言   时间:2017-08-03 09:50:19    阅读次数:95
[BZOJ1455]罗马游戏-斜堆/左偏树-并查集(+数据生成器)
Problem 遗产 题目大意 罗马皇帝很喜欢玩杀人游戏。 他的军队里面有n个人,每个人都是一个独立的团。最近举行了一次平面几何测试,每个人都得到了一个分数。 皇帝很喜欢平面几何,他对那些得分很低的人嗤之以鼻。他决定玩这样一个游戏。 它可以发两种命令: 1. Merger(i, j)。把i所在的团和 ...
分类:其他好文   时间:2017-08-03 09:50:08    阅读次数:264
[luoguP2827] 蚯蚓(堆?队列!)
传送门 35分做法 用堆来取最大值,暴力更新其余数的值。 65~85分做法 还是用堆来取最大值,其余的数增加可以变成新切开的两个数减少,最后统一加上一个数。 100分做法 先排序。 将最大的切成两个小的分别放到另两个队列b和c里。 取最大值的话就从这3个队列的队头找最大的,切完后再放回b和c队列队尾 ...
分类:其他好文   时间:2017-08-03 09:50:00    阅读次数:139
最长上升子序列 CSU - 1047
名词解释: 一串数字比如1、5、3、6、9、8、10,它的子序列是从左到右不连续的若干个数,比如1、5、6,3、9、8、10都是它的子序列。 最长上升子序列即从左到右严格增长的最长的一个子序列,1、5、6、9、10就是这个序列的一个最长上升子序列。 给出若干序列,求出每个序列的最长上升子序列长度。 ...
分类:其他好文   时间:2017-08-03 09:49:51    阅读次数:113
LAMP-防盗链与访问控制
一、防盗链有时候,网站的流量会异常庞大。经过观察,会发现一些静态的图片等元素被盗用了。使用防盗链,可以防止元素被外链。通过限制referer能实现防盗链的功能。1)配置虚拟主机[root@juispan~]#vi/usr/local/apache2.4/conf/extra/httpd-vhosts.conf <VirtualHost*:80&g..
分类:其他好文   时间:2017-08-03 09:49:42    阅读次数:112
FP-Growth算法之FP-tree的构造(python)
暂未更新。 $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('<ul/>').addClass ...
分类:编程语言   时间:2017-08-03 09:49:33    阅读次数:125
maven阿里云中央仓库
技术交流群:233513714 修改maven根目录下的conf文件夹中的setting.xml文件,内容如下: alimaven aliyun maven http://maven.aliyun.com/nexus/content/groups/public/ central ...
分类:其他好文   时间:2017-08-03 09:49:24    阅读次数:109
LINUX
poll机制中断interrupt前端总线(fsb)南桥北桥(离CPU比较近)缓存(内存一级二级)局部性原理机器语言(二进制)微码(汇编语言)-》编译器高级语言(cc++java)API(应用编程接口)硬件架构ARMx86x64安腾alphaUltraSparcPowerGUI接口CLI接口命令提示符:prompt,bash(shell)#..
分类:系统相关   时间:2017-08-03 09:49:17    阅读次数:158
最小生成数之Kruskal算法
描述 随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。 所以问题变成了——小Hi现在手上拥有N座城市,且已知其中一些城市间建造道路的费用,小Hi希望知道,最少花费多少就 ...
分类:编程语言   时间:2017-08-03 09:49:08    阅读次数:162
1604条   上一页 1 ... 81 82 83 84 85 86 87 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!