B. Pasha Maximizes
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
Pasha has a positive integer a without leading zeroes. Today he decided that the number is too small and he should make it larger. Unfortunately, the only operation Pasha can do is to swap two adjacent decimal digits
of the integer.
Help Pasha count the maximum number he can get if he has the time to make at most
k swaps.
Input
The single line contai......
阅读全文
给一串数，数字的范围很大，但总个数N不大。现在允许最多抽走K个数字，问最多可以有多少个联通块（即为相同数字）。
一开始想到了DP，但是苦于推状态方程，并且有会超时的风险。后来又想到通过求逆序数，想了很久，才发现这样根本不对。。不如暴力枚举好了。。。
首先通过map离散化，然后开一个vector数组，记录每种数字出现的每个位置。
然后对这串数的每个位置开始枚举，向后查找能尽可能移多块的方案（在数串中的位置数的差 - 在vector中的位置数的差 = 中间的，多出了不同的数字的个数，即要移走的k），然后每次更新答案即可。......
阅读全文
C#中禁止跨线程直接访问控件，InvokeRequired是为了解决这个问题而产生的，当一个控件的InvokeRequired属性值为真时，说明有一个创建它以外的线程想访问它。此时它将会在内部调用new MethodInvoker(LoadGlobalImage)来完成下面的步骤，这个做法保证了控件的安全，你可以这样理解，有人想找你借钱，他可以直接在你的钱包中拿，这样太不安全，因此必须让别人先要告诉你，你再从自己的钱包把钱拿出来借给别人，这样就安全了
------------------------------------------------------------------------
在设计中为了让界面与逻辑分......
阅读全文
在分析Android5.0的代码时，发现一段代码比较有意思，特摘录如下：
在呼叫挂断的时候，会调用到getNullConnection，这里会new一个Connection实例，
static synchronized Connection getNullConnection() {
if (sNullConnection == null) {
sNullConnection = new Connection() {};
}
return sNullConnection;
}
实际上，Connection是一个抽象类，根据我们的常识，抽象类是不能被实例化的。
public abstract class Connection {
…
}
所以我们需要注意到Connecti......
阅读全文
引用：http://blog.163.com/gaoxp126@126/blog/static/28094398200743185151903/
我们可以使用HashMap作为parameterClass，如：<insert parameterClass="java.util.HashMap"> INSERT INTO author (auth_name,auth_age,auth_tel,auth_address) VALUES (#name#,#age#,#telephone#,#address#)</insert> （*注：这里#变量名#的变量名没有引号）这时候，在调用insertAuthor3的时候，你首先应该给传入的Map对象赋值，调用代码如下：
HashMap paramMap = new HashMap();
paramMap.put("name", "......
阅读全文
linux文件系统的文件权限可以用 ls －al 来查看
显示结果如下：
第一列表示的意义如下：
文件类型 ＋ 拥有文件的用户 u＋ 拥有文件的用户所在的用户组 g＋ 其他用户 o
修改文件权限如下：
基本上就九个权限分别是(1)user (2)group (3)others三种身份啦！那么我们就可以藉由u, g, o来代表三种身份的权限！此外， a 则代表 all 亦即全部的身份！那么读写的权限就可以写成r, w, x啰！也就是可以使用底下的方式来看：
或用数字修改：
口诀是：4 读 2写1执行
chmod 777 a.txt
chmod u=rwx, g=rwx, o=rwx a.txt
chmod a=rwx a.t......
阅读全文
1.上传hbase-0.94.7-security.tar.gz，然后解压：tar -zxvf hbase-0.94.7-security.tar.gz
2.为了方便操作，我们将解压后的目录重命名为hbase：mv hbase-0.94.7-security hbase
3.设置HBase的环境变量vim /etc/profile
4.刷新配置文件source /etc/profile
5.修改文件$HBASE_HOME/conf/hbase-env.sh，修改内容如下：
export JAVA_HOME=/usr/local/jdk
export HBASE_MANAGES_ZK=true
6.修改hbase-site.xml，修改内容如下：
<property>
<name>hbase.rootdir</name>
<value>hdfs://liaozhongmi......
阅读全文
引用是C++中一个很重要的概念。英文为reference，引用定义了对象的一个别名。当对象的值修改时，引用会发生对应的改变；当引用的值发生改变时，被引用的对象的值也发生变化，因为对象和对象的应用操作的是同一地址单元。
1、引用的定义
使用int & a = b;即可定义整型变量b的引用a。
（1）由于引用是对象的别名，因此引用在定义的时候就必须初始化。int &c;这种写法是不合法的。
（2）非const引用在定义时必须使用同类型的对象初始化。int &c=42;这种写法是不合法的。double
a=3.14; ......
阅读全文
Blender官方下载
1、从官方下载多国语言版，我下载时最新版为2.63a，我选的是图中红线圈中的32位exe版
2、下载完成后安装，安装完成后打开Blender，界面默认为英文。
3、选择菜单“File”------“User Preferences。。。”
“”
4、在弹出的Blender User Preferences界面，选择“System”选项卡，在System选项卡中选中“International Fonts”，同时选中Interface和Tooltips，单击Language，在弹出的语言窗口中选择“Simplified Chinese（简体中文）”。注意如果语言窗口中简体中文选项出现乱码，如“Simplified Chinese（口口口口）”，说明......
阅读全文
之前MySQL突然今天就打不开了，终端输入密码后就立马消失，看了网上的帖子就一个词：重装，你妹啊。在试了很多方法都不可以，原因有人说，服务没启动，看了是已经启动了的，怎么办，重启服务，打开任务管理器，关掉mysqlld.exe进程。这下看下服务就停止了，在重新启动，OK，可以了，其实我也不知道是什么原因导致的。
阅读全文
我总感觉把自己的程序运行在别人的计算机上，总是心里不是滋味，这样不是更加受制于人吗？
这样真有可能是肉在砧板上，任人宰割了。我想云计算火了，最受益的可能还是那些大型的跨国公司了！
阅读全文
每次深入了解一个技术问题，随着挖据的深入，都发现其背后总非常深的背景知识，甚至需要深入到很多底层系统，这个过程有时会让自己迷失，会让自己忘了当初的目的。
在前篇中介绍系统启动时内存的使用情况，本篇将介绍简要Linux如何接管主机的物理内存、组织内存，最后会较为详细的介绍Linux分配内存的一段代码。
前面说了，Linux MM系统细节非常多，自己在探究的时候，也是尝试尽量抓住主线，这里也只能抽取了一些“主线剧情”介绍，其中还可以扩展出很多细节，看客感兴趣可以自己深究，后续如果兴趣还在，我也还会继续写出来。内......
阅读全文