码迷,mamicode.com
首页 > 2016年07月24日 > 全部分享
poj 2778 (Aho-Corasick & 矩阵优化) - xgtao -
题目链接 给出m(m<=10)个长度不超过10的'A''T''G''C'序列,求长度为n(n<=2*1e9)的'A''T''G''C'序列不含上述m个序列中的任意一个序列的种类数。 首先出现了多个模板串,考虑Aho-Corasick,n的范围提示出要使用log级别的算法,并且能在Trie树上使用,矩 ...
分类:其他好文   时间:2016-07-24 22:28:00    阅读次数:200
bzoj4423[AMPPZ2013]Bytehattan
bzoj4423[AMPPZ2013]Bytehattan 题意: n*n的顶点图,一开始相邻顶点均有边相连,现在删掉k条边,希望知道每次删边后边的两个端点是否联通。n≤1500,k≤2*n*(n-1),边最多被删一次。 题解: 隐隐觉得是并查集,但不知道删边怎么表示。在膜拜了题解后明白原来可以转成 ...
分类:其他好文   时间:2016-07-24 22:27:39    阅读次数:161
linux服务之tuned
RHEL/CentOS 在 6.3 版本以后引入了一套新的系统调优工具 tuned/tuned-adm,其中 tuned 是服务端程序,用来监控和收集系统各个组件的数据,并依据数据提供的信息动态调整系统设置,达到动态优化系统的目的;tuned-adm 是客户端程序,用来和 tuned 打交道,用命令 ...
分类:系统相关   时间:2016-07-24 22:28:07    阅读次数:404
[jQuery]我的封装笔记
jQuery封装插件开发入门教程: http://www.awaimai.com/467.html 一、默认值和选项 jQuery.extend函数解释 extend(dest,src1,src2,src3...); 它的含义是将src1,src2,src3...合并到dest中,返回值为合并后的d ...
分类:Web程序   时间:2016-07-24 22:29:43    阅读次数:206
使用logrotate分割Tomcat的catalina日志
切割catalian日志的方式有很多种,比如shell脚本的、cronolog或者通过配置log4j等等这些都可以实现。但今天我要介绍是使用logrotate来按日期生成日志。 原文是一个外国博主的文章,在这里分享给大家。 如果catalina.out的大小超过了2G,那么tomcat可能在没有错误 ...
分类:其他好文   时间:2016-07-24 22:29:03    阅读次数:180
教训 Mac下装windows系统 失败后 磁盘空间丢失
本来Mac上装的是win10 最近老提示快过期了 想到月底就要停止免费更新了 决定装一下win8 然后升级到win10 因为之前有过装win10的经验 所以很轻松 进入Mac 先到bootcamp 取消现在安装的win10 恢复磁盘空间 然后下载好win8的镜像 用bootcamp安装 分出一个70 ...
分类:Windows程序   时间:2016-07-24 22:29:31    阅读次数:1445
百度前端技术学院Task21
任务描述:http://ife.baidu.com/task/detail?taskId=21 代码地址:https://github.com/Shirley0926/Baidu.IFE/tree/master/task21 demo地址:http://shirley0926.github.io/B ...
分类:其他好文   时间:2016-07-24 22:27:35    阅读次数:164
Solr的总结文档
Solr的总结文档 一、 综述 预研使用solr已经一段时间,最近由于工作原因,在研究hadoop内的spark,因此solr就暂时告一段落,在此对前端时间对solr的使用和理解做一个总结,毕竟我现在也只略知皮毛,并未精通,未来再切换频道回索引时我也方便查阅 文章从solr安装使用、solr/luc ...
分类:其他好文   时间:2016-07-24 22:28:53    阅读次数:264
基于TCP/UDP的socket编程
基于TCP(面向连接)的socket编程服务器端顺序: 1. 创建套接字(socket) 2. 将套接字绑定到一个本地地址和端口上(bind) 3. 将套接字设为监听模式,准备接收客户请求(listen) 4. 等待客户请求的到来;当请求带来后,接受连接请求,返回一个新的对应于此次连接的套接字(ac ...
分类:其他好文   时间:2016-07-24 22:27:24    阅读次数:155
js 获取系统字体
参考自网上,非原创。 以上在win7,win10下IE浏览器中测试有效。 待解决疑问:如果把fillList放在window.onload事件中,在win10下IE浏览器无法获取系统字体,debug时显示window.document.all(dlgHelperId)未定义或为null。 ...
分类:Web程序   时间:2016-07-24 22:28:32    阅读次数:1834
js中表格的相关操作
tHead:表头 tBodies:表格正文 tFoot:表格尾 rows:行 cells:列 表格的应用: 1、获取 2、表格创建 3、隔行变色 4、删除一行 ...
分类:Web程序   时间:2016-07-24 22:28:15    阅读次数:282
C++: static member have to be defined seperately
如果这样写c++的单例: 就会有linker error(unsolved external `singleton`)。 顾名思义,unsolved external 就是说linker找不到这个symbol。 注意,这里不是compiler的错误,而是linker的错误。 假如改成这样: 那么就会 ...
分类:编程语言   时间:2016-07-24 22:28:32    阅读次数:193
INotifyPropertyChanged 接口 CallerMemberName属性
2016-07-24 调用方信息 使用调用方信息属性,可以获取关于调用方的信息传递给方法。 可以获取源代码、行号在源代码和调用方的成员名称的文件路径。 此信息用于跟踪,调试和创建诊断工具非常有用。 若要获取此信息,则使用适用于可选参数,每个都有一个默认的属性。 下表列出了 System.Runtim ...
分类:其他好文   时间:2016-07-24 22:25:58    阅读次数:268
JQuery Each循环遍历每个元素
输出每个 li 元素的文本: $("button").click(function(){ $("li").each(function(){ alert($(this).text()) }); }); 亲自试一试 输出每个 li 元素的文本: 亲自试一试 定义和用法 each() 方法规定为每个匹配元 ...
分类:Web程序   时间:2016-07-24 22:26:10    阅读次数:509
hdu 2243 (Aho-Corasick & 矩阵优化幂求和) - xgtao -
题目链接 给出n个模板串(n<6)求出长度为不超过l(l<2^31)的单词至少包含n个字串中的一个的种类数,对2^64取模。 首先有多个模板串,考虑Aho-Corasick,然后l数据范围提示要用log级别的算法,Trie中最常见的就是矩阵,那么接着分析,问出不超过l至少包含1个,那么我们把问题简化 ...
分类:其他好文   时间:2016-07-24 22:26:53    阅读次数:164
Python学习
1.第一个python程序 1.1 直接打印输出 打开cmd,输入python进入到python交互式环境:(看到>>>是在Python交互式环境下:) 在python交互环境下输入以下代码:print("Hello,world!") 1.2 运行文件输出 新建txt文本文档,改后缀名为.py。用n ...
分类:编程语言   时间:2016-07-24 22:26:07    阅读次数:230
webpack入门
入门第一步:安装以及实现一个最简单的案例 npm包安装有两种方式:全局安装(global) 和 本地安装(local)。 两者的区别是: 1.本地安装 1) 将安装包放在 ./node_modules 下 2) 可以通过 require() 来引入本地安装的包 2.全局安装 1)将安装包放在 /us ...
分类:Web程序   时间:2016-07-24 22:25:39    阅读次数:261
1452条   上一页 1 ... 6 7 8 9 10 11 12 ... 86 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!