摘要：
将博客搬至CSDN了，欢迎访问：http://blog.csdn.net/jiadebin890724 阅读全文
摘要：
参考自：http://hi.baidu.com/acmgood/blog/item/53ca7237aaab32d5a3cc2bb4.html题目有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。基本思路这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品放入一个容量为v的背包可以获得的最大价值（注意取得最大价值的情况背包不一定被装满，即最大价值情况下物品的总重量<=V）。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c[i 阅读全文
摘要：
#include "sys/types.h"#include "sys/stat.h"mode_t umask(mode_t cmask);umask函数为进程设置文件方式创建屏蔽字。unix中文件最大访问权限是0777, 即_rwxrwxrwx.如果讲umask函数设置为0111, 那么默认创建文件的权限就是0777与0111的异或0666,即_rw_rw_rw.这是umask给进程限定的最高权限。当进程使用open或creat创建新文件时， 存取权限就是指定存取权限同0666的位与结果。也就是说，用户创建文件时无论指定什么权限，都要与这个umask产 阅读全文
摘要：
原文地址：http://blog.tianya.cn/blogger/post_show.asp?BlogID=462085&PostID=8462168&idWriter=0&Key=0一、预备知识—程序的内存分配 一个由c/C++编译的程序占用的内存分为以下几个部分 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由OS回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（sta 阅读全文
摘要：
以前写android工程时，从来没有添加过外部的javadoc.jar，也不太清楚这个javadoc具体怎么用，今天在写一个AR的应用，使用了wikitude的开发包，当然他也自带javadoc.jar，特意研究了一下，当我们使用外部的源码包时（开源的或者不开源的），通常都会自带一个开发文档即javadoc，这个文档我们可以直接打开查看各个类与方法的使用介绍，但是既然eclipse的功能已经很强大，使我们可以直接导入javadoc然后在写代码事自动实时提示，我们何不使用这个方便的功能呢？ 具体导入javadoc.jar的方法如下，首先我们把源码包wikitudesdk.jar和javadoc. 阅读全文
摘要：
消息循环是一个很有用的线程方式，曾经自己用C在Linux下面实现一个消息循环的机制，往消息队列里添加数据，然后异步的等待消息的返回。当消息队列为空的时候就会挂起线程，等待新的消息的加入。这是一个很通用的机制。在Android，这里的线程分为有消息循环的线程和没有消息循环的线程，有消息循环的线程一般都会有一个Looper，这个事android的新概念。我们的主线程（UI线程）就是一个消息循环的线程。针对这种消息循环的机制，我们引入一个新的机制Handle，我们有消息循环，就要往消息循环里面发送相应的消息，自定义消息一般都会有自己对应的处理，消息的发送和清除，消息的的处理，把这些都封装在Handl 阅读全文
摘要：
(1) Looper类别用来为一个线程开启一个消息循环。默认情况下Android中新诞生的线程是没有开启消息循环的。（主线程除外，主线程系统会自动为其创建Looper对象，开启消息循环）Looper对象通过MessageQueue来存放消息和事件。一个线程只能有一个Looper，对应一个MessageQueue。(2) 通常是通过Handler对象来与Looper交互的。Handler可看做是Looper的一个接口，用来向指定的Looper发送消息及定义处理方法。默认情况下Handler会与其被定义时所在线程的Looper绑定，比如，在主线程中定义，其是与主线程的Looper绑定。mainHa 阅读全文
摘要：
在编写android多线程程序时，进程间通信交换信息的一种方式就是使用handler，非常方便。 首先，在主线程里new一个Handler对象，并重写它的handleMessage(Message msg)方法，Message里有几个属性可以用来传递简单的int型参数，如what属性我们可以用来标记信息的种类（这在有N个线程N个Message时非常有用，可以用老区分是哪个线程发送的什么消息），这时你可以定义几个static final int变量，用来给what分类；还有arg1和arg2两个属性可以用来存储int型消息内容，obj属性可以用来传递其他对象。 下面这个程序，我在新线程里... 阅读全文
摘要：
刚刚手机终于能够用电脑的锐捷网络上网了，哈哈，从此在宿舍再也不必担心手机流量不够用了，而且WIFI的网速可比2G手机卡快多了，看视频嘎嘎地。跟大家分享一下：首先，电脑得是win7系统啊（XP的孩子们赶快升级吧），下载conntify这个软件，下载地址：http://ishare.iask.sina.com.cn/f/6976256.html?from=like#这是一个国外的免费软件，可以让你的win7笔记本变身为WIFI无线热点 共享自己的有线网路。安装这个软件后，设置一个无线网以及密码神马的就可以，当然学校的锐捷客户端比较恶，他会自动断开，提示你又多块网卡或者一块网卡又多个IP，不允许我们 阅读全文