首页 > 其他
HDU 2846 (AC自动机+多文本匹配)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2846题目大意:有多个文本,多个模式串。问每个模式串中,有多少个文本?(匹配可重复)解题思路:传统AC自动机是计算单个文本中,模式串出现次数。这里比较特殊,每个文本需要单独计算,而且每个匹配在每个文本中只...
分类:其他   时间:2015-05-27 15:27:50    收藏:0  评论:0  赞:0  阅读:231
poj 3678 2-sat(强连通)
题目链接 poj 3678Katu PuzzleTime Limit:1000MSMemory Limit:65536KTotal Submissions:8340Accepted:3077DescriptionKatu Puzzle is presented as a directed graph...
分类:其他   时间:2015-05-27 15:27:40    收藏:0  评论:0  赞:0  阅读:256
bzoj 1312 最大密度子图
晕,m=0是要输出1(弄的我还找管理员要数据,但明显题意是叫我们输出0呀)最大密度子图,把边转换成点,然后二分答案,跑最大权闭合子图判定是否可行。 1 #include 2 #include 3 #include 4 #include 5 #define N 1110 6 #de...
分类:其他   时间:2015-05-27 15:27:30    收藏:0  评论:0  赞:0  阅读:185
贪心问题
问题:John is going on a fishing trip. He has h hours available (1 = 0 ), is known. Each 5 minutes of fishing decreases the number of fish expected to be...
分类:其他   时间:2015-05-27 15:27:10    收藏:0  评论:0  赞:0  阅读:227
蒙塔卡洛模拟
蒙塔卡洛模拟 import java.util.Random;import java.util.Scanner;public class Demo { public static void function(float a, float b, int loop) { /** * 用于统计落入指定区域...
分类:其他   时间:2015-05-27 15:27:00    收藏:0  评论:0  赞:0  阅读:249
TCPdump
TCPdump
分类:其他   时间:2015-05-27 15:26:20    收藏:0  评论:0  赞:0  阅读:140
显示国际化信息
显示国际化信息 当我们使用软件的时候,一定会遇到明明安装的是英文版的软件,但是说明书却显示中文的情况,这是怎么做到的? 软件会根据本地的地址所在区域而显示相应的语言。作法如下:来自为知笔记(Wiz)
分类:其他   时间:2015-05-27 15:26:10    收藏:0  评论:0  赞:0  阅读:168
tolower (Function)
this is a function that Convert uppercase letter to lowercaseConverts c to its lowercase equivalent if c is an uppercase letter and has a lowercase eq...
分类:其他   时间:2015-05-27 15:25:20    收藏:0  评论:0  赞:0  阅读:189
PE文件格式详解(下)
作者:MSDN译者:李马预定义段 一个Windows NT的应用程序典型地拥有9个预定义段,它们是.text、.bss、.rdata、.data、.rsrc、.edata、.idata、.pdata和.debug。一些应用程序不需要所有的这些段,同样还有一些应用程序为了自己特殊的需要而定义了更多.....
分类:其他   时间:2015-05-27 15:24:50    收藏:0  评论:0  赞:0  阅读:313
第五次作业
1、请运行下面code2、请将该code进行代码重构,使之模块化,并易于阅读和维护;import java.util.ArrayList;import java.util.List;import java.util.Random;public class Driver { private st...
分类:其他   时间:2015-05-27 15:24:40    收藏:0  评论:0  赞:0  阅读:216
OpenGL超级宝典第5版&&基础渲染
1.OpenGL查询拓展机制是否被支持gltools函数库:int gltIsExtSupported(const char *extension) { #ifndef OPENGL_ES GLint nNumExtensions; glGetIntegerv(...
分类:其他   时间:2015-05-27 15:24:30    收藏:0  评论:0  赞:0  阅读:271
Use Wireshark to capture loopback traffic without a loopback adapter (转)
UseWiresharktocaptureloopbacktrafficwithoutaloopbackadapter If you’ve ever usedWiresharkfor debugging applications you may have noticed that it only ....
分类:其他   时间:2015-05-27 15:24:20    收藏:0  评论:0  赞:0  阅读:391
基于opencv的小波变换代码和图像结果
1 #include "stdafx.h" 2 #include "WaveTransform.h" 3 #include 4 #include 5 Mat WaveTransform::WDT(const Mat &_src,const string _wname,const ...
分类:其他   时间:2015-05-27 15:23:31    收藏:0  评论:0  赞:0  阅读:847
Collections中的shuffle()方法
Collections中的shuffle()方法 shuffle() 是 Collections 中的静态方法 ,它用于将一个 list 集合中的元素顺序进行打乱 ,类似于洗牌的过程,而且shuffle的 英文含义就是 “洗牌” 。shuffle()方法常用于类似 洗牌要打乱顺序 的问题。 eg: ...
分类:其他   时间:2015-05-27 15:23:10    收藏:0  评论:0  赞:0  阅读:2911
Fermat定理
Fermat定理 Fermat小定理:若n是素数,则对满足1≤a≤n-1的整数a,有a^(n-1)mod n=1;逆否命题:a^(n-1)mod n !=1 ,则 n 为合数。逆命题不一定成立:满足 a^(n-1)mod n=1,n 既可能是 素数 ,也可能是 合数 ,不过很大几率是 素数总而言之:...
分类:其他   时间:2015-05-27 15:22:20    收藏:0  评论:0  赞:0  阅读:242
Ueditor Word图片转存交互
三、Word图片转存交互1、图片转存原理所谓word图片转存,是指UEditor为了解决用户从word中复制了一篇图文混排的文章粘贴到编辑器之后,word文章中的图片数据无法显示在编辑器中,也无法提交到服务器上的问题而开发的一个操作简便的图片转存方案。该功能的基本操作步骤:复制word文档——》粘....
分类:其他   时间:2015-05-27 15:22:10    收藏:0  评论:0  赞:0  阅读:703
typeof和GetType的区别
http://stackoverflow.com/questions/4537945/what-is-the-difference-of-getting-type-by-using-gettype-and-typeofYou can only use typeof() when you know t...
分类:其他   时间:2015-05-27 15:21:40    收藏:0  评论:0  赞:0  阅读:241
bzoj2085
首先看到k的范围就该知道这题不是倍增就是矩乘首先肯定要求出任意一对串(a,b) a的后缀与b的前缀相同的最长长度是多少考虑到kmp求出的失配指针是一个串最长后缀和前缀相等的长度这里多个串我们只要用ac自动机即可具体的,我们只要建立自动机,然后记录每个状态点是哪些串的子串然后我们只要从每个串的结尾节点...
分类:其他   时间:2015-05-27 15:21:30    收藏:0  评论:0  赞:0  阅读:324
bzoj1132
每次都选最左边的点,然后以这个点为原点统计和这个点构成的三角形面积和不难想到极角排序然后由叉积很容易求出 1 const oo=1 shl 30; 2 eps=1e-8; 3 var i,j,k,m,n:longint; 4 x,y:array[0..6010] of longi...
分类:其他   时间:2015-05-27 15:21:20    收藏:0  评论:0  赞:0  阅读:223
一天一个类 --- StringTokenizer
这是一个将字符串按照指定的delimiters(分隔符)进行分割的类。首先看看他的构造函数: public StringTokenizer(String str, String delim, boolean returnDelims) { currentPosition = 0;...
分类:其他   时间:2015-05-27 15:20:55    收藏:0  评论:0  赞:0  阅读:255
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!