递推式比较好想 以当前到达的位置和已选定的个数为状态的的d[i][j] = sum(d[k][j+1] ) ;直接dp超时；
可用m个树状数组存储每个d【k】【m】；但插入的位置很重要即要按大小的rank值存入每个点；
还有一点很重要，枚举i，j的顺序 必须先i后j ，是的在计算d【i】【j】时，m+1行只算了比j大的值；
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
const int maxn = 10005;
const int maxm = 105;
long long d[maxm][maxn],a[maxn],lim=10001;
long ......
阅读全文
文章目录
37.2 Hibernate的下载和安装
37.2.2 安装
37.3 一个简单的Hibernate实例（V005）
37.3.1 创建Hibernate配置文件：hibernate.cfg.xml
37.3.2 创建XML映射文件：model.hbm.xml
37.3.3 创建HibernateUtil类
37.3.4 创建GradeManager类
37.3.5 创建hibernateTest.jsp
37.3.6 总结及实践建议
37.4 继续深入使用Hibernate（V006）
37.4.1 修改XML映射文件
37.4.2 数据库操作类的实现
37.4.3 修改使用DbOperate类的程序
37.5 实现用户的修改、删除功能（V007）
37.5.1 界......
阅读全文
解法一：http://www.matrix67.com/blog/archives/3507
解法二：http://boleyn.su.blog.163.com/blog/static/64514320107209428152/
阅读全文
1.Thread.join()
如果在一个进程，如main中调用另一个thread的join()函数会导致main函数阻塞，直至thread执行完毕。
public class JoinTest {
public static void main(String[] args) {
System.out.println("main starts.");
Thread thread = new Thread(new Runnable() {
public void run() {
for(int i = 0;i < 5;i++){
try {
System.out.println("thread" + i + " starts.");
Thread.sleep(500);
} catch (InterruptedException e) {
e.printStackTrace();
}
}
}
}......
阅读全文
一、需求
获取用户当前所在位置的经纬度。
二、实现过程
拟采用CLLocationManager类获取用户位置信息，所需步骤
1、导入CoreLocation.frameWork
2、通过CLLocationManager类获取位置信息
三、代码
#import "TestViewController.h"
@implementation TestViewController
#pragma mark - view life cycle
- (void)viewDidLoad
{
[super viewDidLoad];
// example
// 实例化一个位置管理器
self.locationManager = [[CLLocationManager alloc] init];
self.locationManager.delegate = self;
......
阅读全文
iOS 实例方法混淆
奇技yin巧 指过于奇巧而无益的技艺与制品.
转载请注明出处http://blog.csdn.net/uxyheaven/article/details/44265539
系列文章请看http://blog.csdn.net/uxyheaven/article/category/5800569
IMS指的是 Instance Method Swizzling, 实例方法混淆.
下段代码是一个Instance Method Swizzling和一个Method Swizzling的例子:
// Man.m
- (void)run
{
NSLog(@"%s, %@", __func__, _name);
}
- (void)jump
{
NSLog(@"%s, %@", __func__, _name);
}
- (void)handsUp
{
NSLog(@"%s, %@", __func__, _name......
阅读全文
------<a href="http://www.itheima.com" target="blank">Java培训、Android培训、iOS培训、.Net培训</a>、期待与您交流！ -------
如何得到各个字节码对应的实例对象
类名。class,例如，System.class
对象。getClass(),例如，new Data().getClass()
Class.forName("类名")，例如，Class.forName("java.util.Data")
Class有9个预定义的class对象 (8个基本的数据类型和void)Class c1s1=void.class();
int.class==Integer.TYPE
int[].class.isArray()
反射就是把java类中的各种成分映射成相应的java类
method ......
阅读全文
1） python默认的成员变量、成员函数都是public的
2）声明为prvate的方法为在变量、函数名的命名前加“__"(2个下划线），如果是多余2个的下划线一样被视为private的
阅读全文
Data Mining可分为三大类六分项来说明：
Classification和Clustering属于分类区隔类；
Regression和Time-series属于推算预测类；
Association和Sequence则属于序列规则类。
Classification是根据一些变量的数值做计算，再依照结果作分类。（计算的结果最后会被分类为几个少数的离散数值，例如将一组数据分为 "可能会响应" 或是 "可能不会响应" 两类）。Classification常被用来处理如前所述之邮寄对象筛选的问题。我们会用一些根据历史经验已经分类好的数据来研究它们的特征，然后再根据这些特征对其他未经分类或是新的数据......
阅读全文
http://www.cppblog.com/zdhsoft/archive/2011/02/23/140499.html
在这之前，一直用secureFX向linux传输文件。对于批量的，用它确实很方便。但是开发的时候，临时传送文件就不方便了。
我尝试ultraedit，但它下载和上传很慢（仅指我的环境很慢）。后来，一同事说可以用命令来实现。于是我就知道这个东西了。知道了，就贴出来，希望能给大家一点帮助。我这里使用的是secureCRT 6.5.2，linux是CentOS 5.5。这个地方可以下载secureCRT 6.5.2 http://download.csdn.net/source/2354726配置上传下载目录：选择某个session 标签，如上图......
阅读全文
http://hi.baidu.com/%BA%C6%E5%AB%D0%C7%DC%BF/blog/item/505af61b297535108618bf13.html
cache 和 buffer的区别
2009-08-23 10:43
cache是高速缓存，用于CPU和内存之间的缓冲；buffer是I/O缓存，用于内存和硬盘的缓冲
cache最初用于cpu cache, 主要原因是cpu 与memory, 由于cpu快,memory跟不上,且有些值使用次数多,所以放入
cache中，主要目的是，重复使用, 并且一级/二级物理cache速度快，
buffer 主要用于disk 与 memory， 主要是保护硬盘或减少网络传输的次数（内存数据表现dataSet）．当然也可以提高速度（不会立......
阅读全文
1.qt5已经内带了 QSqlite 驱动 和 sqlite数据库，非常方便，
使用数据库QSqlDatabase类进行数据库相关的编程时，要在.pro里面 += sql
其他的废话不说，上代码 ( 数据库是工程目录下自己创建的一个stock.db文件 )
void MainWindow::initDataBase()
{
QSqlDatabase db;
//创建数据库实例(即创建数据库连接)
//addDatabase() 第一个参数为要装载的驱动，这里使用qt自带的qsqlite
//第二个参数"connectDB_1" 为自定义的数据库连接名，不是数据库名 )
db = QSqlDatabase::addDatabase("QSQLITE", "connectDB_1");......
阅读全文