码迷,mamicode.com
首页 >  
搜索关键字:AC    ( 12438个结果
poj 3126 bfs
背景:ac的比较顺利,看来写完代码之后再扫视一下全代码是个不错的方法。 思路:就是对千位百位十位个位都进行扩展的广度优先搜索。 这里还提供一种bfs思路:把1000到9999的所有素数都放到list里,每次对于一个数,在list找出所有和它只有一个数字不相同的数字加入队列中,直到找到目标数组。 我的代码#include #include #include #include #include ...
分类:其他好文   时间:2015-03-21 15:40:47    阅读次数:146
ActorModel 概念翻译
学习 skynet 时初次接触到ActorModel 模型,始终觉得有必要从宏观上了解 ActorModel 的概念,所以以维基上这篇文章为参考,把文章中的部分内容翻译成中文,好让自己体会一下 ActorModel 一些概念。再次说明,请原谅我蛋疼的翻译。ActorModel在计算机科学中,ac.....
分类:其他好文   时间:2015-03-21 15:18:07    阅读次数:135
蓝桥杯 BASIC-18 矩形面积交(线段重叠)
【思路】:将各个边平行到x、y轴上,重叠部分相乘得面积。getLen中是两条线相交的各种判断。注意:因为输入一个矩形的两个点并没有说先输入左下再输入右上(测试数据也确实有先输入了右上),所以一定要两两排序。否则会出现a大于b的情况。 【AC代码】: #include #include #include #include #include using namespace std...
分类:其他好文   时间:2015-03-21 14:08:35    阅读次数:843
hdu2544-最短路
本题地址:(http://acm.hdu.edu.cn/showproblem.php?pid=2544) 本题使用的是Dijkstra算法,这种算法的时间复杂度为O(V*V),使用这种前提—>是图没有负权值边,不然这种算法就无法解决问题,还得使用Bellman-Ford算法(使用这种算法的前提是图中不存在负圈:从源点可达的总权值为负的回路)AC代码如下:#include #inc...
分类:其他好文   时间:2015-03-21 14:06:28    阅读次数:123
POJ2823 Sliding Window(单调队列)
单调队列,我用deque维护。这道题不难写,我第二次写单调队列,1次AC。-----------------------------------------------------------------------------------#include#include#include#defin...
分类:Windows程序   时间:2015-03-20 23:37:25    阅读次数:253
acct——accounting utilities 统计工具
翻译自infoac,水平有限,仅供参考。。。acct是一个记录用户连接时间和进程执行数据的工具集。它包括:ac:统计登录账户信息accton:开启或关闭进程记录last:显示登录的用户lastcomm:显示使用过的命令sa:统计进程的记录dump-acct:以human-readable形式打印acct/pacct文件du..
分类:其他好文   时间:2015-03-20 18:50:46    阅读次数:170
HDU 4511
SHIT,SHIT,SHIT,SHIT,SHIT...这道题可以使用AC自动机+DP来解决。也就是用非法路径建立TRIE图,然后从trie[root][1]点开始广搜DP即可。千万要注意一点,题目里有说:小明每次走的时候只能走到比当前所在点编号大的位置因为这个WA了无限次。。。#include #i...
分类:其他好文   时间:2015-03-20 18:34:25    阅读次数:145
poj 3278
背景:开始wa了几次,是因为剪枝的不合理。然后去掉其中几个错误剪枝ac。就是三个方向的bfs,一定要用标记数组,要不然数据会呈现3的指数级别增长会爆队列的。这里标记数组起始可以用bool visit[M]。 学习:1.如果队列不用stl的话,可以用数组实现,只是在数组中间操作:int queue[2*M]; int *front=queue+M,*back=queue+M+1; //定义队...
分类:其他好文   时间:2015-03-20 14:30:48    阅读次数:133
企业短信通 C# HTTP接口 发送短信
/*功能: 企业短信通 C# HTTP接口 发送短信修改日期: 2014-09-01说明: http://api.cnsms.cn/?ac=send&uid=用户账号&pwd=MD5位32密码&mobile=号码&content=内容状态: 100 发送成功 101 验证失败 102 短信不足 .....
分类:Windows程序   时间:2015-03-20 12:28:38    阅读次数:179
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!