题意:
从左到右有n个积木,依次编号0~n-1,要求模拟以下4种操作。
1、move a onto b
a和b都是积木的编号,先将a和b上面所有的积木都放回原处,再将a放在b上。
2、move a over b
a和b都是积木的编号,先将a上面所有的积木放回原处,再将a放在b上。(b上原有积木不动)
3、pile a onto b
a和b都是积木的编号,将a和其上面所有的积极...
分类:
其他好文 时间:
2014-09-22 18:36:33
阅读次数:
197
HDU 5040 Instrusive
题目链接
思路:记忆化广搜,先预处理出图,每个位置用一个二进制数表示,表示4秒为1个周期内,这个位置是否会被照到,然后进行记忆化广搜即可,状态多开一个4,表示在4秒一周期,然后进行转移即可
代码:
#include
#include
#include
using namespace std;
const int N = 505...
分类:
其他好文 时间:
2014-09-22 17:46:13
阅读次数:
187
内网一个牛人写的,感觉挺好,原生的AsyncTask把业务逻辑和UI展示的逻辑都掺和到了一起,这个哥们弄了几个接口,进行了拆分。
public interface IJob{
public boolean isCancelled();
public void cancelJob(boolean interrupt);
}public interface IUiCallback{
...
分类:
其他好文 时间:
2014-09-22 18:19:13
阅读次数:
232
点击打开链接题目链接
Ultra-QuickSort
Time Limit: 7000MS
Memory Limit: 65536K
Total Submissions: 42347
Accepted: 15389
Description
In this problem, you have to analyze ...
分类:
其他好文 时间:
2014-09-22 17:29:02
阅读次数:
187
背景:ETC1图片格式的罪孽,不支持Alpha通道。于是程序员们将一些气力浪费在Alpha通道的处理上。 为了能使用ETC1,同时某些透明效果必须有Alpha通道,一般的处理方式是将RGB和Alpha分为两张图片分别储存。 只存Alpha通道的图片及RGB都为要存的Alpha值,因为熵比较小,图片尺寸也可以相应减小一些。
要做的工作:
1. 将带有Alpha通道的图片,另存为两张图片,一张只存...
分类:
其他好文 时间:
2014-09-22 17:28:53
阅读次数:
264
pop_heap原型:
std::pop_heap
default (1)
template
void pop_heap (RandomAccessIterator first, RandomAccessIterator last);
custom (2)
template
void pop_heap (RandomAcc...
分类:
其他好文 时间:
2014-09-22 19:25:23
阅读次数:
183
Explosion
Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 142 Accepted Submission(s): 25
Problem Description
Everyone knows Ma...
分类:
其他好文 时间:
2014-09-22 17:28:33
阅读次数:
227
> ejdqz> ejdqz 年.度 求职人数 绝对求职指数 相对求职指数1 2008 3045412 100 1002 2009 3413202 112 1123 2010 3902961 128 1214 2011 3675531 121 ...
分类:
其他好文 时间:
2014-09-22 18:01:23
阅读次数:
160
问题:从一列数中筛除尽可能少的数使得从左往右看,这些数是从小到大再从大到小的(网易)。
解法:这是双端 LIS 问题,用 DP 的思想可解,目标规划函数 max{ b[i]
+ c[i] }, 其中 b[i] 为从左到右, 0 ~ i 个数之间满足递增的数字个数; c[i] 为从右到左, n-1 ~ i 个数之间满足递增的数字个数。最后结果为 n - max + 1。其中 DP 的时候,可以...
分类:
其他好文 时间:
2014-09-22 17:27:47
阅读次数:
231
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点,T终点
有起始方向分别向北N,东E,南S,西W的摄像头,可以检测的范围为自己+所指方向1格,每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯,移动需要花3秒,或者原地等一秒。
BFS优先队列
开3维 hash数组判重,第三维是在该点等待的时间,开到4即可(摄像...
分类:
其他好文 时间:
2014-09-22 17:44:13
阅读次数:
235
索了一下,产生msxml3.dll 错误 '800c0005'有以下几种原因:
引用内容:
1、url不存在
2、防火墙问题
3、没有启用Web服务扩展的
4、msxml3.dll损坏了
以上几个原因,第一点url不存在-----我的url肯定是存在的,而肯该程序我以前用过没有问题,也没有更改过程序,所以肯定不是这个原因。
第二点至第四点就是服务器的问题了,可能服务器的配置更改。...
分类:
其他好文 时间:
2014-09-22 19:23:53
阅读次数:
169
可以通过配置Tesseract来使用Tesseract进行OCR,opencv和opencv的C#版本Emgu都集成了Tesseract这个工具。
但是在使用时经常会出现误判,比如把“s”识别成“5”,把“1”识别成“l”或“i”。可以设置相应的参数来识别指定范围的字符。...
分类:
其他好文 时间:
2014-09-22 18:16:53
阅读次数:
744
STL_set操作:
st.begin()
返回指向第一个元素额迭代器
st.end()
返回指向末尾元素的迭代器
st.rbegin()
返回逆向迭代器,指向链表末尾
st.rend()
返回指向开头之前位置的迭代器
st.clear()
清空迭代器
...
分类:
其他好文 时间:
2014-09-22 18:33:03
阅读次数:
254
由于测试需求要把自己电脑中的IE8换成IE6,所以想安装IE6,但安装过程序中出现,安装程序检测到系统中已安装了新版本的 和 以前的安装有尚末完成的操作,需要重新启动,。。最可恶的就是以前的安装有尚末完成的操作,需要重新启动,重启一点用也没有,后来就去网找查,看了之后,删除了几个注册表文件,就可以安装IE6了
开始---运行”,输入“regedit”
以前的安装有尚末完成的操作,...
分类:
其他好文 时间:
2014-09-22 17:26:12
阅读次数:
143
对持久化对象的要求
1、 提供一个无参构造器,使Hibernate可以使用Constructor.newInstace()来实例化持久化对象
2、提供一个标识属性(identifier property)。通常映射为数据库表的主键字段,如果没有该属性,一些功能将不起作用,如Session.saveOrUpdate()。
3、 为持久化类的字段声明访问方法(set/get)。Hibernate...
分类:
其他好文 时间:
2014-09-22 19:06:03
阅读次数:
243
每当我们在写一篇关于时间文章的时候,大家惊人般相似的一句开场白就是,时光如白驹过隙。都是为了表达时间不等人,或多或少的感叹。一匹宝马良驹通过一条缝隙的距离,可想而知我们的时间流走的速度。
有人说时间就是金钱,不知道这句话出自何处,我只能说这种观点有点物质了。不过用金钱来衡量时间也可以看出来时间的宝贵,但是时间绝对不能和金钱划等号,因为无论当今社会我们如何拼命挣钱,生财之道上有多少荆棘坎坷,它...
分类:
其他好文 时间:
2014-09-22 19:05:52
阅读次数:
210
C++有析构函数这个东西,能够很好地在对象销毁前做一些释放外部资源的工作,但是java没有。Object.finalize()提供了与析构函数类似的机制,但是它不安全、会导致严重的内存消耗和性能降低,应该避免使用。best practice是:像java类库的IO流/数据库连接/socket,提供显示的资源释放接口,程序员使用完这些资源后,必须要显示释放。...
分类:
其他好文 时间:
2014-09-22 18:15:43
阅读次数:
204