题意:中国人应该都知道了
思路:这道题,如果不经过仔细的思考还是蛮容易错的,像我,刚学完STL 不怎么敢用优先队列做,所以还是吃亏了!
就是要你从r出发找到a。
如果简单地用队列做,当输入
3 3
r..
#x.
##a
的时候就很容易错有可能输出输出5或者4;这时就错了,所以只能用优先队列来优化了,让步数走得少的优先出队,不熟悉的可以去看看STL
代码:
#include...
分类:
其他好文 时间:
2014-07-27 11:51:43
阅读次数:
211
PDF小助手断断续续的开发终于算告一段落了,这是一个简单的PDF转换工具,可以将一个PDF文件的每一页转换成一张图片,同时也可以将一张或者多张图片转换成一个PDF文件,同时也可以通过应用内的拍照获取图片进行转换,希望诸位喜欢这个应用,上图:...
分类:
其他好文 时间:
2014-07-27 11:51:09
阅读次数:
186
由于CheckBox的点击事件优先级比ListView的高,所以当ListView中使用CheckBox会导致ListView的setOnItemClickListener失去响应。
解决办法:在CheckBox中添加android:focusable="false",使得CheckBox初始的时候没有获取焦点。...
分类:
其他好文 时间:
2014-07-27 11:50:43
阅读次数:
168
环境centos6.5
首先 yum install conky
如果你此时 在终端...
分类:
其他好文 时间:
2014-07-27 11:50:34
阅读次数:
291
继续来置换,这次的题也是很简单的。
题目大意:
对于一个长度为n的字符串,有一个数组表示第i个字符放到那个位置。
输入多个字符串,问这样操作k次后的字符串是什么样子的。
解题思路:
对于每一个置换,我们会求出循环节,这样可以减少模拟的次数。
下面是代码:
#include
#include
#include
#include
#include ...
分类:
其他好文 时间:
2014-07-27 11:50:14
阅读次数:
220
建立新的branch和查看所有的branch(kk的代码是基于现有的branch)
切换到branch kk:
当然我们也可以在android studio里操作:
注意切换的时候代码会丢失,必须先commit 代码再切换
如果本地代码跟服务器上有冲突,那么pull的时候会发生error这时:
我们必须stash Changes,更新完全然...
分类:
其他好文 时间:
2014-07-27 11:49:53
阅读次数:
199
1. vim模式
vim分为三种模式:一般模式,编辑模式,命令行模式。
2. 一般模式
用vim打开一个文件就进入一般模式,在该模式可以删除字符和行,复制粘贴文件数据。
编辑模式
要编辑文字,按 i, a 等进入, 在左下角出现 INSERT 或 REPLACE 字符。
进入编辑模式命令:...
分类:
其他好文 时间:
2014-07-27 11:49:43
阅读次数:
193
UVA 10410 - Tree Reconstruction
题目链接
题意:给定一个树的dfs序列和bfs序列,求出这颗树
思路:拿dfs的序列,分成若干段,每一段相当一个子树,这样就可以利用bfs的序列去将dfs的序列分段,然后利用一个队列去存放每一段,不断求出子树即可。一开始以为parse tree一定是二叉树,原来不一定啊。
代码:
#include
#i...
分类:
其他好文 时间:
2014-07-27 11:49:23
阅读次数:
155
题意:找出两个文本的最长公共子序列,输出序列
思路:最长公共子序列(LCSL),使用标记数组,递归输出最长公共子序列。
#include
#include
#include
#include
using namespace std;
const int MAXN = 105;
char s1[MAXN][MAXN], s2[MAXN][MAXN], s[MAXN]...
分类:
其他好文 时间:
2014-07-27 11:49:13
阅读次数:
204
递归输出就行了
#include
using namespace std;
struct tree{
int dot;
string s;
}t[1020];
int si[1020],a[1020][1020];
void print(int x)
{
for(int i=0;i<=si[x]-1;i++)
{
for(int j=1;j<=t[...
分类:
其他好文 时间:
2014-07-27 11:48:53
阅读次数:
188
约束玻尔兹曼机(RBM)是一类具有两层结构、对称连接无自反馈的随机神经网络模型,层与层之间是全连接,层内无连接,它是一种有效的特征提取方法,常用于初始化前馈神经网络,可明显提高泛化能力。而由多个RBM结构堆叠而成的深度信念网络(DBN)能提取出更好更抽象的特征,从而用来分类。...
分类:
其他好文 时间:
2014-07-27 11:48:43
阅读次数:
221
Description
Given an undirected weighted graph G, you should find one of spanning trees specified as follows.
The graph G is an ordered pair (V, E), where V is a set of vertices {v1,
v2, …, vn}...
分类:
其他好文 时间:
2014-07-27 11:48:33
阅读次数:
312
最近稍微研究了下psp汉化,写了个汉化插件,在这记录下,聊以慰藉。
传统的汉化流程找码表,字库,破解什么这里不多讲,网上有教程。下面说下一种另类汉化方法,特别对于难以破解字库的游戏,当然这种方法也有一定局限性,后面会说。
大部分的游戏都会对字库进行加密,有时遇到难以破解字库的游戏只有束手无策,但是绝大部分加密字库在游戏运行后,都会将密文字库解密在内存中,下面以太阁5为例:
镜像中的字...
分类:
其他好文 时间:
2014-07-27 11:48:23
阅读次数:
202
要想人前显贵,必定背后受罪。无论昨夜经历了怎样的泣不成声,醒来后依然要面对这个城市的车水马龙。每一位创业者,都曾经长期在黑暗中孤独地前行着,看看这六位匿名的创业者和我们分享的心路历程,已经创业或者即将创业的你,一定会多少看到自己的影子。...
分类:
其他好文 时间:
2014-07-27 11:48:14
阅读次数:
243
基础
Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
For the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the s...
分类:
其他好文 时间:
2014-07-27 11:47:53
阅读次数:
229
HDU 3555 Bomb(数位DP)
ACM
题目地址:HDU 3555
题意:
问(0, n]里面有几个数有'49'这个子串。
分析:
裸数位DP。
直接用DFS做。
就是输入输出比较坑,杭电貌似都要用__int64。
代码:
/*
* Author: illuz
* File: 3555.cpp
* Cr...
分类:
其他好文 时间:
2014-07-27 11:47:33
阅读次数:
223
网络的可靠性
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述
A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生...
分类:
其他好文 时间:
2014-07-27 11:47:14
阅读次数:
273