码迷,mamicode.com
首页 > 2014年12月12日 > 全部分享
BZOJ 2555 Substring 后缀自动机+Link-Cut-Tree
题目大意:给定一个初始字符串,提供两种操作: 1.在这个字符串的后面连接一个字符串 2.询问某个字符串在当前串中出现了多少次 SAM大叔的自动机~~ 对于每个询问就是在后缀自动机上找到该子串所对应的节点 找不到返回0 然后这个节点的Right集合的大小就是这个子串的出现次数 每次Extend的时候将新建节点沿着parent指针到根的路径上所有点的Right集合大小+1即可 分裂节点的...
分类:其他好文   时间:2014-12-12 16:46:33    阅读次数:236
hdu5074——Hatsune Miku
Hatsune Miku Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 622    Accepted Submission(s): 447 Problem Description Hatsune Miku is a...
分类:其他好文   时间:2014-12-12 16:46:23    阅读次数:172
【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊
【BZOJ 2002】 [Hnoi2010]Bounce 弹飞绵羊 LCT模板题~...
分类:其他好文   时间:2014-12-12 16:46:07    阅读次数:191
C++算法之 倒序输出一个链表
题目:给定一个头结点,倒叙输出一个链表   解法1:先将链表反转,在遍历输出 解法2:不修改链表自身的结构,动态申请一段空间,申请一个指针数组,数组内存放的指针指向链表的每个值,再遍历数组输出: void PrintListBack(ListNode* head) { int n = GetLength(head); ListNode** p = new ListNode*[n+...
分类:编程语言   时间:2014-12-12 16:48:03    阅读次数:203
剑指offer系列源码-不用加减乘除做加法
题目1507:不用加减乘除做加法 时间限制:1 秒内存限制:128 兆特殊判题:否提交:782解决:581 题目描述: 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 输入: 输入可能包含多个测试样例。 对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。 输出: 对应每个测试案例,输出m+n的值。 样例输入: 3 4 7 9 样例输出: 7 ...
分类:其他好文   时间:2014-12-12 16:46:52    阅读次数:175
【C#】Windows程序消息机制
1、Windows程序消息机制使用消息队列实现。 (1)、UI线程为主线程,用于管理整个窗体以及子控件的运行。 (2)、窗体上的所有消息是消息队列的主要来源。 (3)、PeekMessage、GetMessage用于查看应用程序消息队列,有消息时将队列中的消息派发出去。 GetMessage只有在消息队列中有消息时返回,队列中无消息GetMessage就会一直等,直至下一个消息出现时才返回。在等的这段时间,应用程序不能执行任何指令。即:当队列为空,GetMessage会被阻塞,使得while循环停止,防止某...
分类:Windows程序   时间:2014-12-12 16:46:41    阅读次数:263
JS判断元素是否在数组内
一、JQuery 如果是用JQuery的话,可以用inArray()函数: jquery inarray()函数详解 jquery.inarray(value,array) 确定第一个参数在数组中的位置(如果没有找到则返回 -1 )。 determine the index of the first parameter in the array (-1 if not found)....
分类:编程语言   时间:2014-12-12 16:45:41    阅读次数:155
Ubuntu Scope简介及开发流程
在这个视频里,我们介绍了在Ubuntu平台上的Scope,并讲解了如何开发Scope。 视频地址:http://v.youku.com/v_show/id_XODQ3MDY5NTQ0.html 视频中的源码: bzr branch lp:~liu-xiao-guo/debiantrial/openmap...
分类:系统相关   时间:2014-12-12 16:44:20    阅读次数:289
排序之直接插入排序
排序...
分类:编程语言   时间:2014-12-12 16:45:48    阅读次数:224
9.4.2.1 在 F# 中实现接口
9.4.2.1 在 F# 中实现接口   清单 9.17 使用 C# 中的显式接口实现,因为,这是 F# 允许的唯一的接口实现的风格。在函数编程风格中,这通常足够了。如果确实需要直接公开类的功能,可以添加额外的、调用相同代码的成员。清单 9.18 显示了前面示例的 F# 版本。   清单 9.18 在类中实现接口 (F#) type CoefficientTest(incomeCoeff...
分类:其他好文   时间:2014-12-12 16:46:59    阅读次数:136
【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测
【BZOJ 2049】 [Sdoi2008]Cave 洞穴勘测 LCT模板题~ 用暴力和LCT两种方法各写了一份代码~...
分类:其他好文   时间:2014-12-12 16:46:05    阅读次数:230
【LeetCode】Copy List with Random Pointer
题目 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 解答 题目要求拷贝一个链表,该链表除了一个next...
分类:其他好文   时间:2014-12-12 16:45:27    阅读次数:210
HttpClient联网工具类
public class HttpConnect { public static String getNews(String url,List parameters) { StringBuilder sb = new StringBuilder(); HttpClient client = new DefaultHttpClient(); HttpPost post=new Http...
分类:Web程序   时间:2014-12-12 16:44:05    阅读次数:196
状态栏的提示
状态栏的提示...
分类:其他好文   时间:2014-12-12 16:43:26    阅读次数:124
ZendFramework2学习笔记 验证码
ZF2提供了图片验证码Zend\Captcha\Image和符号字符验证码Zend\Captcha\Figlet,图片验证码是网站应用中见得比较多的一种验证码,本文以图片验证码为例。...
分类:其他好文   时间:2014-12-12 16:43:44    阅读次数:216
Linux shell mac 地址转换 convert with sed
把 0024.b20b.693f 地址 转换成 00:24:b2:0b:69:3f [root@hzswtb2-mpc ~]# echo "0024.b20b.693f" | sed -r 's/\b(..)(..)\b/\1:\2/g;s/\./:/g' 00:24:b2:0b:69:3f [root@hzswtb2-mpc ~]# echo "0024.b20b.693f" | sed...
分类:系统相关   时间:2014-12-12 16:43:05    阅读次数:202
java.awt中windowClosing与windowClosed
1. windowClosing是关闭时调用的 2. windowClosed是关闭状态下调用的,windowClosing使用方法dispose();方法可以自动调用windowClosed。 3. 如果windowClosing使用了System.exit(0); 由于退出了虚拟机,windowClosed不被调用。 看如下代码 package test; import java.a...
分类:编程语言   时间:2014-12-12 16:44:12    阅读次数:175
1856条   上一页 1 ... 45 46 47 48 49 50 51 ... 110 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!