有的时候工具太强大,反而入门很难。
VIM命令大全
VIM就是这样的存在。
为了锻炼自己肉眼调试,写正确代码的能力,决定用文本编辑器来write code.
由于现阶段主要是写ACM题,所以并不用特别高级的特性。
1. 配置打开配置文件 vim ~/.vimrcset nocompatible
set backspace=indent,eol,start
set cursorline
s...
分类:
系统相关 时间:
2015-05-19 22:52:49
阅读次数:
279
1.题目描述:点击打开链接
2.解题思路:本题利用容斥原理解决。首先我们解决一个简单的问题:如何求解“第一行,最后一行,第一列,最后一列都没有石子”的方案数。这相当于只有m-2行和n-2列,答案为C((m-2)(n-2),k)。那么如果我们可以想办法把本题分解为一系列这个简单问题的线性组合,即可求解出答案。这正是容斥原理的作用。
设满足“第一行没有石子”的方案集为A,最后一行没有石子的方案集为...
分类:
其他好文 时间:
2015-05-19 22:51:49
阅读次数:
169
android中的进程
默认情况下, 同一个application中的所有component运行在同一个linux进程下. 启动一个component A时, 如果已存在处于运行状态中的component B, 且A和B属于同一个application, 那么component A将在component B所在的进程下运行. 否则将为A创建一个新的linux进程.
开发者也可以为applica...
分类:
移动开发 时间:
2015-05-19 22:52:38
阅读次数:
210
题目大意:给定一张有向图,每个点有一个字符,多次求两点的最短回文路据说这道题第一次做的人都会T?
一开始的思路是这样的:令fx,yf_{x,y}表示从点xx走到点yy的最短回文路径,转移fx,y=min{fz,w+2|x?c?>z,w?c?>y}f_{x,y}=min\{f_{z,w}+2|x-c->z,w-c->y\}
然后广搜,果断T了= =冗余的转移太多了……
正解是这样的:
令gx,...
分类:
其他好文 时间:
2015-05-19 22:51:45
阅读次数:
257
首先强调一下:
LIST在python中具有非常强大的功能。
定义
定义很简单:在python中,用方括号表示一个list,[ ]
特点
一:可以无限大,就是说list里面所能容纳的元素数量无限
二:list中的元素是任意类型的,可以是int,str,甚至还可以是list,乃至于是以后要学的dict等。而java中的数组和list比较相似,但是数组中的元素只能是一种类型
三:...
分类:
编程语言 时间:
2015-05-19 22:50:34
阅读次数:
182
直接来例子
$ cat datafile
northwest NW Joel Craig 3.0 .98 3
4
western WE Sharon Kelly 5.3 .97 5
23
southwest SW Chris Foster 2.7 .8 2
18
southern SO ...
分类:
其他好文 时间:
2015-05-19 22:50:45
阅读次数:
225
详细讲解见《算法导论》8.2节——计数排序。
Java代码如下:
package linetimesort;
/**
* 计数排序假设n个输入元素中的每一个都是介于0到k之间的某个整数,k为某个整数;它
* 通过确定小于等于一个数的数的个数来确定这个数应该放在哪个位置
* @author yuncong
*
*/...
分类:
编程语言 时间:
2015-05-19 22:49:45
阅读次数:
176
详细讲解见《2015版数据结构高分笔记》8.6节——基数排序。
Java代码如下:
package linetimesort;
import java.util.LinkedList;
import java.util.Objects;
/**
* 基数排序的思想是多关键字排序
* @author yuncong
*
*/
public class RadixSort {
/**...
分类:
编程语言 时间:
2015-05-19 22:51:24
阅读次数:
145
详细讲解见《算法导论》8.4节——桶排序。
Java代码如下:
package linetimesort;
import java.util.LinkedList;
import sort.InsertSort;
/**
* 桶排序假设输入元素均匀而独立的分布在区间[0,1)上;
* 桶排序的核心思想是,将[0,1)分为n个大小相同的子区间,
* 上一个区间里的元素都比下一个区间里的...
分类:
编程语言 时间:
2015-05-19 22:49:02
阅读次数:
167
DAO模式与JavaBean
DAO数据库操作对象(Data Access Object):负责连接数据库,通过集合获取数据库中的数据,对数据进行CRUD的操作。
DAO出现之前,操作数据库的代码与业务代码都出现在JSP或Servlet中,不利于业务代码的分离。DAO出现后改变了这一情况,所有与数据库相关的操作都被拿到了DAO层实现,Servlet或JSP中只操作JavaBean与DA...
分类:
数据库 时间:
2015-05-19 22:49:24
阅读次数:
209
string类型支持长度可变的字符串,C++标准库将负责管理与存储字符相关的内存,以及提供各种有用对的操作。标准库string类型的目的就是满足对字符串的一般应用。...
分类:
编程语言 时间:
2015-05-19 22:49:03
阅读次数:
130
UVA - 11177 Fighting Against a Polygonal Monster...
分类:
其他好文 时间:
2015-05-19 22:48:52
阅读次数:
237
Android日志系统提供了收集和查看系统调试输出的机制。Logcat转储了系统消息的日志,包括当模拟器抛出一个错误时的堆栈信息和你在应用中使用Log类写的信息。你可以通过ADB或在DDMS中运行LogCat,它允许你实时阅读信息。...
分类:
其他好文 时间:
2015-05-19 22:48:48
阅读次数:
257
题目大意:已知 F(n)=3 * F(n-1)+2 * F(n-2)+7 * F(n-3),n>=3,其中F(0)=1,F(1)=3,F(2)=5,对于给定的每个n,输出F(0)+ F(1)+ …… + F(n) mod 2009。解题思路:借用别人的图
这题和HDU - 1757 A Simple Math Problem和相似,只不过这题多了个和,其实思路是差不多的#include<cst...
分类:
其他好文 时间:
2015-05-19 22:48:59
阅读次数:
157
android之文件下载android文件下载有三个要点
不能在主线程中下载文件
在配置文件中给定权限
使用http协议的get方法连接网络下载文件
做好这三点就可以成功的下载文件了,前面两点非常简单,但很容易忘记
一般程序崩溃都是因为这两个原因啦。而重点学习了如何使用http协议中的get方法。public class Download {
/**
* 文本文件下载方法,接受...
分类:
移动开发 时间:
2015-05-19 22:49:59
阅读次数:
267