码迷,mamicode.com
首页 >  
搜索关键字:ac    ( 12438个结果
POJ 1007:DNA排序
AC CODE: 1 import java.util.Scanner; 2 3 public class Main { 4 5 public static void main(String[] args) { 6 Scanner input = new Scanner(...
分类:其他好文   时间:2014-08-11 00:00:20    阅读次数:316
魔咒词典
hdu1880:http://acm.hdu.edu.cn/showproblem.php?pid=1880题意:中文题,直接看题。题解:第一法用hash做的的题目。虽然用了很长时间,但是还是AC了。而且用了string 所以有点慢。 1 #include 2 #include 3 #include...
分类:其他好文   时间:2014-08-10 23:49:40    阅读次数:300
DCDC纹波小实验
关于使用示波器测试纹波的注意事项使用示波器的AC耦合方式测量由于示波器的头套容易引人噪声,因此在测试前必需把探头的头套去掉因为电源的高频噪声很容易通过小电感就可以滤掉,因此更关心的是中低频的噪声。测试时将示波器的带宽限制调到尽可能的低(20MHz),避免从表笔引入噪声(我之前就吃过这方面的亏)DCDC后端接LDOAMS1117-5V的Datasheet上要求的最低压差(VIN-VOUT)为1.1V...
分类:其他好文   时间:2014-08-10 21:41:42    阅读次数:314
Android开发之TextView高级应用
我们平时使用TextView往往让它作为一个显示文字的容器,但TextView的功能并不局限于此。下面就和大家分享一下TextView的一些使用技巧。...
分类:移动开发   时间:2014-08-10 18:47:00    阅读次数:347
UVALive3938 "Ray, Pass me the dishes!" 线段树动态区间最大和
AC得相当辛苦的一道题,似乎不难,但是需要想仔细, 开始的时候的错误思路----是受之前做过的区间最长连续子串影响http://blog.csdn.net/u011026968/article/details/38357157 区间合并的时候,我直接按照---如果(左子树的最大前缀和长度==左子树的长度 && 右子树的前缀和>0),就合并左前缀,这想法有两个错误:1、右子树的前缀和==0的时候...
分类:其他好文   时间:2014-08-10 18:45:10    阅读次数:382
poj 1002
极目,远眺(752284118) 16:03:43poj 1002 用C++提交AC,G++超时#include #include #include #include #include using namespace std;map my;char a[30]="22233344455566677....
分类:其他好文   时间:2014-08-10 18:28:30    阅读次数:233
HDU 2222——Keywords Search(AC自动机)
ac自动机...
分类:其他好文   时间:2014-08-10 13:10:00    阅读次数:287
AC自动机
AC自动机 1。指针p。指向当前已匹配的字符。若p指向root,则当前匹配的字符序列为空 2。指针p->fail。指向与p有相同字符的节点,即p的失配指针。 3。指针temp。 1.构造Trie 2.构造失败指针:           设该节点的字母为c,沿着它的父亲的失败指针走,直到某个节点的儿子的字母存在c,那么就将这个节                          ...
分类:其他好文   时间:2014-08-10 13:06:50    阅读次数:184
HDU 1698 Just a Hook
题意:给你一个数为n的区间,区间的起始价值为1,然后要进行m次操作,操作即为改变给定区间的值(范围为1-3),要你计算最终的权值 思路:就是线段树的区间跟新了 AC代码: #include #include using namespace std; struct node { int value; int a,b; }tree[300010]; void maketre...
分类:其他好文   时间:2014-08-10 10:27:20    阅读次数:310
Max Points on a Line
主要思想:O(n2),固定一个点,遍历其余 n 个点, 计算与该点相同的点的个数,和其余所有点的斜率,相同斜率的点视为同一直线。 待重新写答案 AC 一次。
分类:其他好文   时间:2014-08-10 01:38:49    阅读次数:253
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!