码迷,mamicode.com
首页 > 2015年08月08日 > 全部分享
URAL 1989 Subpalindromes(回文串 线段树 多项式hash)
1989. Subpalindromes Time limit: 0.5 second Memory limit: 64 MB You have a string and queries of two types: replace i’th character of the string by character a;check if substring sj...sk i...
分类:其他好文   时间:2015-08-08 18:22:03    阅读次数:160
Subsets
Subsets Total Accepted: 57461 Total Submissions: 204200My SubmissionsQuestion Solution Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-desc...
分类:其他好文   时间:2015-08-08 18:21:13    阅读次数:119
同余与模运算
1、基本运算:///溢出情况,b为正整数 加法:(a+b) mod n = ((a mod n)+(b mod n))mod n 减法:(a-b) mod n = ((a mod n)-(b mod n)+n) mod n 乘法:ab mod n = (a mod n)(b mod n) mod n  2、大整数取模: char st[1000]; int m; ...
分类:其他好文   时间:2015-08-08 18:20:35    阅读次数:168
HTML/CSS IE6、7兼容性问题、bug总汇
IE6,7下li、img的间隙———————————————————在IE6,7下li本身没浮动,但是li内容有浮动的时候,li下边就会产生几px的间隙解决办法: 1.给li加浮动,给其父级清浮动 2.给li加vertical-align:top; 当IE6下最小高度问题,和 li的间隙问题共存的时候 给li加浮动img元素在本身没有浮动也没有宽高的时候,会距离父级底部有几px间隙...
分类:Web程序   时间:2015-08-08 18:20:30    阅读次数:144
Scala入门到精通——第二十节 类型参数(二)
本节主要内容 上下文界定(Context Bound) 多重界定 类型约束 型变 1. 上下文界定在第十七节中的类型参数(一)中,我们提到视图界定可以跨越类继承层次结构,其后面的原理是隐式转换。本节要介绍的上下文界定采用隐式值来实现,上下文界定的类型参数形式为T:M的形式,其中M是一个泛型,这种形式要求存在一个M[T]类型的隐式值:case class Person(val name:String)...
分类:其他好文   时间:2015-08-08 18:22:31    阅读次数:128
C++求解形如“a/b x + d/c = f/e”的一元一次分式方程
思路比较清晰 1.从命令行读入方程 2.解析字符串,解析出几个参数a/b,d/c,f/e 3.Rational类定义了分数的运算,代入运算即可 这个小程序的结构 \---main.cpp       程序的入口 |---rational.h      分数类的声明 |---Rational.cpp分数类的实现 |---myException.h定义几个异常类 |---test.c...
分类:编程语言   时间:2015-08-08 18:22:10    阅读次数:248
jquery 实现可编辑div
html大致如下: how are you? Delete Edit (这只是...
分类:Web程序   时间:2015-08-08 18:21:10    阅读次数:126
数据结构学习---堆栈的动态数组实现及链表实现
堆栈 【链表实现堆栈】 优点:可以无限增添元素,只要内存足够, 缺点:内存中存储位置不连续 typedef int ElementType; //只能向头部插入元素,因为如果在尾部插入,删除时,找不到上一个节点/ //因为链表是单向的 //所以 push pop 操作在头结点进行 class Stack{ public: Stack(){ S=(Stack*)malloc(...
分类:编程语言   时间:2015-08-08 18:20:10    阅读次数:164
ZOJ 3430 Detect the Virus (AC自动机)
题目链接:Detect the Virus 题意:n个模式串,一个文本串,问文本串包含几个模式串。 解析:解码 + AC自动机。        解码过程:先将字符串转换成ASCII 然后根据相应的ASCII 转换成二进制,每一个是6位,不够加0,然后取8位为一个字符,求得的字符串为要的字符串。 PS:注意sigma_size = 256 AC代码:...
分类:其他好文   时间:2015-08-08 18:19:48    阅读次数:101
hdu-2100-lovekey
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下 A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为 m = a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2...
分类:其他好文   时间:2015-08-08 18:21:28    阅读次数:136
POJ 1321 棋盘问题 dfs
棋盘问题 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28461   Accepted: 14076 Description 在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求...
分类:其他好文   时间:2015-08-08 18:20:27    阅读次数:101
[leetcode 236]Lowest Common Ancestor of a Binary Tree
Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined between two node...
分类:其他好文   时间:2015-08-08 18:18:38    阅读次数:110
Topcoder SRM 663 Div2 Hard: CheeseRolling(状压DP)
Problem Statement   N people (where N is a power of 2) are taking part in a single-elimination tournament in cheese rolling. The diagram below illustrates the structure of the tournament br...
分类:其他好文   时间:2015-08-08 18:18:27    阅读次数:159
POJ 1644 放苹果 递推 递归
放苹果 Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 28356   Accepted: 17939 Description 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 ...
分类:移动开发   时间:2015-08-08 18:20:45    阅读次数:124
HTML/CSS 选择符优先级
CSS的选择符优先级1、同级样式默认后者覆盖前者2、样式优先级 类型(1) < class[type](10)=伪类(10) < id(100) < style行间样式(1000) < style内部样式 < link外部引入样式选择符的对应值综合相加起来大的优先级高注 : 对应值只是代表他们的等级, 11个类型选择符的优先级仍然小于1个类选择符,以此类推3、important...
分类:Web程序   时间:2015-08-08 18:19:13    阅读次数:146
javaweb中利用filter进行修改字符集
web.xml中如下配置: SetCharsetEncodingFilter com.buy.util.EncodingFilter encoding utf-8 SetCharsetEncodingFilter /*...
分类:编程语言   时间:2015-08-08 18:18:06    阅读次数:136
【NOI2012】【BZOJ2875】随机数生成器
BZOJ题面不正常我贴一下别的OJ题面把 【问题描述】栋栋最近迷上了随机算法,而随机数是生成随机算法的基础。栋栋准备使用线性同余法(Linear Congruential Method)来生成一个随机数列,这种方法需要设置四个非负整数参数m,a,c,X[0],按照下面的公式生成出一系列随机数{Xn}: X[n+1]=(aX[n]+c) mod m 其中m...
分类:其他好文   时间:2015-08-08 18:19:52    阅读次数:143
1614条   上一页 1 ... 26 27 28 29 30 31 32 ... 95 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!