今天回顾WOJ1398，发现了这个当时没有理解透彻的算法。看了好久好久，现在终于想明白了。试着把它写下来，让自己更明白。最长递增子序列，Longest Increasing Subsequence 下面我们简记为 LIS。排序+LCS算法 以及 DP算法就忽略了，这两个太容易理解了。假设存在一个序列d[1..9] = 2 1 5 3 6 4 8 9 7，可以看出来它的LIS长度为5。下面一步一步试着找出它。我们定义一个序列B，然后令 i = 1 to 9 逐个考察这个序列。此外，我们用一个变量Len来记录现在最长算到多少了首先，把d[1]有序地放到B里，令B[1] = 2，就是说当只有1一个数字2......
阅读全文
一、背包问题(knapsack problem)
（参考维基百科：
http://en.wikipedia.org/wiki/Knapsack_problem）
1. 0-1 背包问题（0-1 knapsack problem the most common problem）：
2. 有界背包问题（bounded knapsack problem BKP）：
3. 无界背包问题（unbounded knapsack problem UKP）：
二、0-1背包问题
特点：每件物品或被带走，或被留下（需要做出0-1选择）。不能只带走某个物品的一部分或带走两次以上同一个物品。
输入：数组v，数组w，可取走的物品数n，可取走的最大重量W。
输出（可选）：数组x，x中每个元素为1或0，1对应......
阅读全文
前几天写了篇“基于S3C2410的SD卡linux驱动工作原理（一）”，说了下脱离操作系统如何在S3C2410上实现SD卡的读写。了解了脱离操作
系统的工作原理后，现在可以思考linux是如何管理管理SD卡的了。Linux中SD驱动可以分为3层：块设备层（mmc_block.c
，mmc_sysfs.c，mmc_queue.c）、mmc协议层（mmc.c）、sd驱动层（s3c2410_sdi.c）。
下面从以下几个方面理解驱动：
1、s3c2410_sdi.c代码初始化过程；
2、SD卡块设备注册过程；
3、request及数据传输的实现。
下面介绍的过程参考的代码是我们华清远见培训中心在教......
阅读全文
例：查看80端口被哪个应用程序占用：
首先获取占用进程的PID，使用命令：lsof -i:80
其次查看进程，使用命令：ps -ef | grep <pid>
进程和线程的区别：
进程是系统资源分配和调度的基本单位，线程是CPU调度和分配的基本单位，统一进程的所有线程共享资源。
一个线程只能属于一个进程，一个进程可以有多个线程。
进程切换比线程切换开销大
进程间通信方法：
1，管道。用户父子进程间的通信
2，信号。用于进程间的相互通知
3，消息队列。
4，共享内存。同时访问同一块内存，结合信号量机制，达到临界资源的互斥
5，信号量。......
阅读全文
做题太少，都不知道什么最大权闭合团，见这里
然后不缩点也可以。。。
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
#include<queue>
#include<cmath>
#define maxn 1<<29
using namespace std;
struct edge
{
int from,to,cap,flow;
};
vector<int>g[222];
vector<edge>edges;
int m,n;
bool vis[222];
int d[222];
int cur[222];
void init()
{
edges.clear......
阅读全文
裁内核并非想象中那么难，但是也不简单。两件事印象很深：１、编网卡驱动 网卡是用的broadcom公司的百兆以太网网卡芯片，用的开源驱动模块编出来以后叫tg3.ko,insmod一下kernel就报错了。开始一两天在网
上找了很多资料，没有结果，后来仔细阅读硬件工程师发过来的硬件设计文档，发现网卡是通过PCI-E BUS接在南桥芯片上的，看看kernel呢，没有编入PCI-E。于是乎加选了PCI-E。当时的选项是这样的： [*] PCI support PCI access mode (Any) ---> ......
阅读全文
声明：
本文只作为简单记录而已，并非教程。
插件要求：
将选中的字符转换成曲线、再转成虚线，并去掉填充色。
相应环境说明：
开发环境：Windows 7 32bit
软件基础：CorelDRAW X4
开发语言：VBA
开发说明：
开发难度不高，编程语言简单易懂，查找资料花费过多时间。
核心代码：
Private Sub ConvToDotted_Click()
If ActiveSelection.Shapes.Count = 0 Then
response = MsgBox("没有选择任何对象，请选择一个对象。", vbExclamation + vbDefaultButton1, "错误提示")
Else
ActiveSe......
阅读全文
首先从http://maven.apache.org/download.html下载二进制安装包，最新的版本是3.1.1。
1.将二进制包apache-maven-3.0.2-bin.zip解压至任意目录，比如E:Maven\apache-maven-3.1.1
2.设置环境变量，M2_HOME=E:Maven\apache-maven-3.1.1，并且在PATH变量里添加%M2_HOME%\bin
3.测试配置是否生效，控制台里输入mvn -v或mvn -version，显示如下信息，表示安装已经成功。
Apache Maven 3.1.1 (0728685237757ffbf44136acec0402957f723d9a; 2013-09-17 23:22:2
2+0800)
Maven home: E:\Maven\apache-maven-3.1.1
Java version: 1.6.0_03, v......
阅读全文
Android的硬件加速
Android从3.0（API Level 11）开始，在绘制View的时候支持硬件加速，充分利用GPU的特性，使得绘制更加平滑，但是会多消耗一些内存。
开启或关闭硬件加速：
由于硬件加速自身并非完美无缺，所以Android提供选项来打开或者关闭硬件加速，默认是关闭。可以在4个级别上打开或者关闭硬件加速：
Application级别：<applicationandroid:hardwareAccelerated="true" ...>
Activity级别：<activity android:hardwareAccelerated="false" ...>
Window级别：
getWind......
阅读全文
1. Address.java
public class Address {
private String homeAddress;
private String companyAddress;
public String getHomeAddress() {
return homeAddress;
}
public void setHomeAddress(String homeAddress) {
this.homeAddress = homeAddress;
}
public String getCompanyAddress() {
return companyAddress;
}
public void setCompanyAddress(String companyAddress) {
this.companyAddress = companyAddress;
}
}
2.People.java
public class People {
private int id;
private String nam......
阅读全文
假设为1,1
<script type="text/javascript">
function Point(x,y){
this.x = x;
this.y = y;
}
var p = new Point(1,1);
Point.prototype.r = function(){
return Math.sqrt(
this.x*this.x+this.y*this.y
);
};
alert(p.r());
</script>
阅读全文