01背包写成一维的好处是省内存，坏处是中间过程都没被保存，而这题要求打出路径
如果直接写一维的然后标记，是不是有些本末倒置
如果写记忆化搜索，我没想出来怎么写……
也懒得想了，反正有现成的二维形式，二维的好处就是保存了路径
所以很容易可以回溯出路径，其实这里如果写成一维的反而浪费了内存，因为你还要
多开一个二维标记，所以说是本末倒置
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>......
阅读全文
注：应用于Cache时，可以重写
removeEldestEntry(Map.Entry) 方法来实施策略，以便在将新映射关系添加到映射时自动移除旧的映射关系。
LinkedHashMap类似于HashMap，但是迭代遍历它时，取得“键值对”的顺序是插入次序，或者是最近最少使用（LRU）的次序。只比HashMap慢一点；而在迭代访问时反而更快，因为它使用链表维护内部次序（HashMap是基于散列表实现的，相关HashMap的内容可以看《Java集合类》和《HashMap源码分析》）。
1 public class LinkedHashMap<K,V> extends HashMap<K,V> implements Map<K,V>
......
阅读全文
在python中可以用def XXX(**args)的定义形式来定义可变参数的函数
同时args将被视为字典dict，使用如下：
该示例将dict中的item存储到列表中
def diccat(**args):
total=[]
for key,item in args.items():
total += item
return total
dicttest={'1':'a','2':'b','3':'c','4':'5'}
print (diccat(**dicttest))
结果如下：
['a', 'c', 'b', '5']
去掉**也可以：
def diccat(args):
total=[]
for key,item in args.items():
total += item
retu......
阅读全文
线程之我见，有错误，请指正，谢谢
线程的执行需要cpu资源，而cpu的利用时各个线程进行“轮询”即轮时间片，抛开优先级不说，一个线程如果执行的时候，分配给他的时间片到了，他就要交出cpu执行权，由其他等待cpu的线程来执行，（一个cpu一次只能执行一个线程）。
而sleep()的作用是让当前执行cpu的线程挂起，交出cpu，让其他等待cpu的线程执行，
测试程序：
1 #include<stdio.h>
2 #include<pthread.h>
3 #include<stdlib.h>
4 void *fun(void *p){
5 int i=0;
6 for(i;i<10;i++){
7 ......
阅读全文
多线程
程序启动->main()函数->UIApplicationMain()->…->
- application:didFinshLaunchins
在程序执行过程中启动多线程以及对应的方法。
进程的基本概念：每一个进程都是一个应用程序。都有独立的内存空间，一般来说一个应用程序存在一个进程，但也有多个进程存在的情况。
同一个进程中的线程共享内存中的内存和资源
多线程 的基本概念
·每一个程序都有一个主线程，程序启动时创建（调用main函数来启动）；
·主线程的生命周期和应用程序绑定的，程序结束时主线程停止；
·多线程技术表示，一个应用程序有多个线程，......
阅读全文
题意:
给出n个石子,一共m种颜色.问最少去掉几个石子使得同种颜色全连续.
思路见注释.
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
const int kMAX=105;
/// dp[x][y][z]，x指的是[到达第x个石子，包含(意思是参与讨论,并不是说一定留下)第x个石子]的情况下，颜色组合为y（每种颜色占一位），
/// 最后一颗石子的颜色为z的最多剩余石子数，因为[第x颗石子去留不一定]，所以z不一定等于x的颜色
int dp[kMAX][1<<6][6];
int main()
{
int n,m,tmp;
while(......
阅读全文
孩子！当你还很小的时候，我花了很多时间，教你慢慢用汤匙、用筷子吃东西。教你系鞋带、扣扣子、溜滑梯、教你穿衣服、梳头发、拧鼻涕。这些和你在一起的点点滴滴，是多么的令我怀念不已。所以，当我想不起来，接不上话时，请给我一点时间，等我一下，让我再想一想……极可能最后连要说什么，我也一并忘记。孩子！你忘记我们练习了好几百回，才学会的第一首娃娃歌吗？是否还记得每天总要我绞尽脑汁，去回答不知道你从哪里冒出来的吗？所以，当我重复又重复说着老掉牙的故事，哼着我孩提时代的儿歌时，体谅我。让我继续沉醉在......
阅读全文
package com.one.two;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Runtimetest {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
Runtimetest rr=new Runtimetest();
String res=rr.exeRuntimeCmd("ipconfig");//输入命令
System.out.println(res);
}
/**
* 执行CMD命......
阅读全文
解决JAVA内存溢出问题：
windows-->preference-->MyEclipse-->Servers-->Tomcat-->Tomcatx.x-->JDK 在右边的Optional Java VM arguments里加上:-Xms256m -Xmx512m 数值可以根据自己的电脑配置自己设定.
设置参数：
-vmargs -Xms128M -Xmx512M -XX:PermSize=64M -XX:MaxPermSize=128M
阅读全文
之前的博客有涉及到linux的input子系统，这里学习记录一下input模块.
input子系统，作为管理输入设备与系统进行交互的中枢，任何的输入设备驱动都要通过input向内核注册其设备，
常用的输入设备也就是鼠标，键盘，触摸屏。
稍微细分一点整个输入体系，就是 硬件驱动层，input核心中转层，事件处理层.层次之间传递都以event事件的形式，这其中input连接上下层，分别提供接口.
之前有分析usbtouchscreen的驱动，也就是硬件驱动部分，这里简单记录一下input核心中转处理 input.c .
......
阅读全文
Oracle:
select * from ( select a.*, rownum rnum from ( YOUR_QUERY_GOES_HERE -- including the order by ) a where rownum <= MAX_ROWS )where rnum >= MIN_ROWS/
SQL Server:
select * from
(
select row_number() over(order by rownum) as row_num, * from
(
select col1,col2,col3,row_number() over (order by col4 desc) as rownum
from table_1
) as dt1 where dt1.rownum<50) as dt2
where dt2.row_num>=25;
DB2:
select * from
(select rownumber() over() as row_n......
阅读全文