题目要求必须按照L O V E 的顺序行走,且必须至少有一个完整的LOVE,说明可以经过同一个点多次
对每个点拆分为4个点,分别为从L,O,V,E到达。起始点看做是从E到达的
spfa时发现当前点距离相同,比较经过的边数,此时若边数更大,也要入队列!因为要更新后面的点经过的边数
trick 是点可以有自环,当N = 1时
1 4
1 1 1 L
1 1 1 O
1 1 1 V
1 ...
分类:
其他 时间:
2014-07-13 00:11:43
收藏:
0 评论:
0 赞:
0 阅读:
483
题目来源,待字闺中,原创@陈利人
,欢迎大家继续关注微信公众账号“待字闺中”
原题给定字符串,可以通过插入字符,使其变为回文。求最少插入字符的数量。例如:
1. ab最少插入1个字符,变为*b*ab
2. aa最少插入0个字符
3. abcd最少插入3个字符,*dcb*abcd
分析:根据回文串的定义,很容易获得递归思路,首先比较第一个和最后一个字符,相等则插入个数等于中间的...
分类:
其他 时间:
2014-07-13 00:03:28
收藏:
0 评论:
0 赞:
0 阅读:
413
题意:求0-B的满足
思路:数位DP,记忆化搜索
#include
#include
#include
#include
using namespace std;
int A, B;
int dp[20][200000];
int bit[20];
int dfs(int cur, int num, int flag) {
if (cur == -1)
return num ...
分类:
其他 时间:
2014-07-13 00:02:51
收藏:
0 评论:
0 赞:
0 阅读:
439
引言:
对于C语言程序,了解它运行时在内存中是如何分配的对于我们理解它的运行机制是非常有用的。下面就总结一下C语言程序的一些内存分配知识。
一
一段C程序,编译连接后形成的可执行文件一般有代码段、数据段、堆和栈等几部分组成。其中数据段又包括只读数据段、已初始化的读写数据段和未初始化的BSS段。如下图所示:
文本段:存放程序执行...
分类:
编程语言 时间:
2014-07-13 00:02:12
收藏:
0 评论:
0 赞:
0 阅读:
565
MySQL刚安装完只认得的主机是:localhost和127.0.0.1,如果你要让你机上的IP可以正常登录有两种办法:
一是对你的IP 172.16.1.10 进行授权
grant privileges on dbname.* to "user "@ "172.16.1.10 " identified by "password ";
...
分类:
数据库技术 时间:
2014-07-13 00:06:23
收藏:
0 评论:
0 赞:
0 阅读:
474
ALICE源码分析
前言
ALICE(爱丽丝)其实是“人工语言计算机实体”的英文缩写。它曾经在往年(2000年、2001年和2004年)的勒布纳人工智能奖角逐中三次获胜。并在其他年度中也获过骄人的成绩。它是一个开源软件,可以在http://www.alicebot.org/downloads/programs.html下载到多种语言的实现。
这里以java版本为例讲解一下ALICE的聊天原理...
分类:
其他 时间:
2014-07-13 00:05:38
收藏:
0 评论:
0 赞:
0 阅读:
545
声明:这个程序就是用来逗比的,不可也无法用于商业用途!其实是我之前写的用来哄妹纸的,妹纸在大众点评卖鸡爪,每天惦记着刷点五星的好评,作为菜鸟程序猿也要好好表现啊,于是写了下面这么个深井冰的程序,妹纸开心一笑,我也就开心啦。哈哈,不过你们猜不到结局,妹纸非但不开心,还把我抓过去揍了好几顿。
因为大众点评有检测恶意刷好评的程序,所以这些好评的存在周期也就一天不到,拿来练手还是可以的。
说说...
分类:
编程语言 时间:
2014-07-13 00:07:02
收藏:
0 评论:
0 赞:
0 阅读:
550
01串
时间限制:1000 ms | 内存限制:65535 KB
难度:2
描述
ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。
注:01串的长度为2时,有3种:00,01,10。
输入第一行有一个整数n(0
随后有n行,每行有一个整数m(2
输出输出不含有“1...
分类:
其他 时间:
2014-07-13 00:08:18
收藏:
0 评论:
0 赞:
0 阅读:
457
七、hacmp安装并配置
hacmp负责管理共享的资源(racvg卷组)
思路分析:
hacmp:vg concurrent
1
创建cluster
2
cluster 加入node
3
配置网络
4
节点间的通讯接口
5
同...
分类:
数据库技术 时间:
2014-07-13 00:07:40
收藏:
0 评论:
0 赞:
0 阅读:
598
最近接触左右划屏,从网上搜了一些资料,学习了一下,觉得不错,总结一下。
效果图如下,可以实现左右划屏
先说一下思路:
1.创建一个.java文件,继承Fragment
2.创建onCreateView()方法
3.将主页面的布局放在onCreateView中
View view = inflater.infla...
分类:
其他 时间:
2014-07-13 00:18:50
收藏:
0 评论:
0 赞:
0 阅读:
439
Timer类是一种线程设施,可以用来实现在某一个时间或某一段时间后安排某一个任务执行一次或定期重复执行.该功能要与TimerTask配合使用.TimerTask类用来实现由Timer安排的一次或重复执行的某一任务.
每一个Timer对象对应的是一个线程,因此计时器所执行的任务应该迅速完成,否则可能会延迟后续任务的执行.
TimerTask类是一个抽象类,如果要...
分类:
其他 时间:
2014-07-13 00:19:28
收藏:
0 评论:
0 赞:
0 阅读:
464
1、错误描述
usage: java org.apache.catalina.startup.Catalina [ -config {pathname} ] [ -nonaming ] { -help | start | stop }
2014-7-10 23:23:53 org.apache.catalina.core.AprLifecycleListener init
信息: Loaded...
分类:
编程语言 时间:
2014-07-13 00:04:54
收藏:
0 评论:
0 赞:
0 阅读:
718
最短路的基础算法!...
分类:
其他 时间:
2014-07-13 00:04:13
收藏:
0 评论:
0 赞:
0 阅读:
467
服务器环境
php环境
出现情况:上传30M文件的时候 本地数据一直在提交,观察服务器io 也一直有下载流量。但是就没有个结束,php输出 $_FILES,也不会执行到这行代码,比如我提交30M文件表单提交,但是流量估计超过好几百M也不会停止,反正不认为停止脚步,就是不听在数据交互。请问有大哥碰到这情况吗?是否哪些php配置没配置对...
分类:
其他 时间:
2014-07-13 00:16:58
收藏:
0 评论:
0 赞:
0 阅读:
386
拷贝、赋值与销毁(1)
13.1.1拷贝构造函数
/**************************************
13.1.1拷贝构造函数
**************************************/
class Foo1
{
public:
Foo1(); //默认构造函数
Foo1(const Foo1&); ...
分类:
编程语言 时间:
2014-07-13 00:11:02
收藏:
0 评论:
0 赞:
0 阅读:
491
多重背包问题。
我的背包训练第三题,多重背包。似乎有点理解多重背包了。
我对背包九讲多重背包的理解:
当某件物品 体积*数量 超过背包的容积的时候,这就做完全背包(相当于无限取)
void completepack(int h,int cost,int a)
{
for(int i=cost;i<=a;i++)
dp[i]=max(d...
分类:
其他 时间:
2014-07-13 00:10:17
收藏:
0 评论:
0 赞:
0 阅读:
353
简介:
unix/linux系统一种远程文件目录共享的服务,可以把某一个远程的文件目录共享到本地,进而像操作本地文件一样,操作这个远程的目录。
例如:a主机作为服务端,共享出来test1这个目录,b主机作为客户端,b以其test2目录挂载a主机的test1目录,那么这个时候查看b主机的test2中的内容则会与a主机的test1中一样,对b主机test2目录的操作就是在操作a主机的test1目录...
分类:
系统服务 时间:
2014-07-13 00:14:21
收藏:
0 评论:
0 赞:
0 阅读:
363
我想说不台的平台,如tiny210和x210,它们的头文件是有略微差别的。我这个是x210下的代码。但都需要注意的是NV12T与NV12的问题,默认要求输入的图片是NV12T,经过调整之后,可以允许用NV12。
即便如此,NV12格式的图片也不好拿到啊。
#include
#include
#include
#include
#include "../mfc/SsbSipMf...
分类:
其他 时间:
2014-07-13 00:13:44
收藏:
0 评论:
0 赞:
0 阅读:
446
android系统定义了弹出框,支持我们自定义布局:
public AlertDialog getEditCustomDialog() {
LayoutInflater inflater = getLayoutInflater();
View view = inflater.inflate(R.layout.custom_message_rename, null);
AlertDi...
分类:
其他 时间:
2014-07-13 00:13:06
收藏:
0 评论:
0 赞:
0 阅读:
401
(十五)观察者模式
观察者模式,定义对象间一对多关系,一个对象状态发生改变,所有依赖于它的对象都收到通知并且自动更新,观察者与被观察者分开。例如邮件订阅、RSS订阅,如果有更新就会邮件通知你。
(十六)迭代器模式
说到迭代器首先想到 Iterator ,使用迭代器来为顺序访问集合元素提供一种方式。下面是自己的一个集合,当然只能放 int ,简单的实现了 迭代器的功能,当然实际的Java迭代器比这要复杂很多。...
分类:
编程语言 时间:
2014-07-13 00:18:13
收藏:
0 评论:
0 赞:
0 阅读:
482