</pre><pre name="code" class="cpp"><pre name="code" class="cpp">//题意：题目意思不解释了，解释了这道题就没意思，感觉不会写代码，把题目理解，也是很有帮助的
//思路：对于这钟点比较少的最短路，第一思路就是暴力，floyd。
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
using namespace std;
#define maxf 105
#define maxn 505
#define inf 0x3f3f3f3f
int firenum, n;
int fire[maxf];
int map[maxn][maxn];
int firedist[maxn];
......
阅读全文
Java简单容器(集合)分类：
完整容器分类：
通俗的说吧，java容器类库有两种主要类型Collection和map，区别在于容器中的每个“槽”保存的元素个数:
collection和旗下的list,Set,Queue都是每个槽一个元素；
map和旗下的各种HashMap,TreeMap等都是一个槽两个元素（一个是key,一个是value），两者对应起来，像个简单的数据库;
其中collection接口继承自Iterable接口
public interface Collection<E>extends Iterable<E>
而这个Iterable接口有一个方法，iterator<T> iterator()，以匿名内部类的方......
阅读全文
题意：给出两个字符串，求最长公共子串的长度。
题解：首先将两个字符串连在一起，并在中间加一个特殊字符（字串中不存在的）分割，然后两个串的最长公共字串就变成了所有后缀的最长公共前缀。这时就要用到height数组，因为任意两个后缀的公共前缀必定是某些height值中的最小值，而这个值如果最大则一定是height中的最大值。在此题中还要注意height最大一定要在两个值所代表的后缀分属不同的字符串地前提下。
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int maxn......
阅读全文
1、抢占式多任务和协作（非抢占）式多任务：
使用抢占式调度的系统给每个可运行的线程一个时间片来处理任务。当这个时间片用完时，操作系统剥夺该线程对资源的占用，使其他线程有机会运行。在选择下一个线程时，操作系统会考虑到线程的优先级。
所有现代的桌面和服务器操作系统都使用抢占式调度。但一些小型设备，例如手机，可能会采用协作式调度。在这样的设备中，一个线程只有在调用sleep或yield这样的方法时才会丢失控制权
2、不要调用Thread类或Runnable对象的run方法，直接调用run方法会：
(1)只会在当前线程中执行任务，并不......
阅读全文
BootLoader可以向Linux传递参数，编译内核时也可以配置boot options。
调试中使用的U-Boot bootargs如下：
initrd root=/dev/mtdblock3 rw console=ttySAC0,115200 init=/linuxrc mem=64M
内核版本：
2.6.35.7
内核的处理参数的整体过程如下：
① u-boot将配置参数地址通过寄存器传递给内核
② 内核(arch/arm/kernel/head-common.S 中的 __mmap_switched)将这个地址存入__atags_pointer(定义于arch/arm/kernel/setup.c)
③ setup_arch() 函数
void __init setup_arch(char **cmdline_p)
{
struct tag *tags = (struct t......
阅读全文
onCreate( )方法是android应用程序中最常见的方法之一，那么，我们在使用onCreate()方法的时候应该注意哪些问题呢？
先看看Google Android Developers官网上的解释：
onCreate(Bundle) is
where you initialize your activity. Most importantly, here you will usually call setContentView(int) with
a layout resource defining your UI, and using findViewById(int) to
retrieve the widgets in that UI that you need to interact with programmatically.
Called when the activity is star......
阅读全文
JUnit学习笔记（2007版）
一、简介 JUnit是一款由Erich Gamma（《设计模式》的作者）和Kent Beck（极限编程的提出者）编写的开源的回归测试框架，供Java编码人员做单元测试之用。当前版本4.1，可以从www.junit.org网站上获得。与早期的JUnit 3相比，JUnit 4.1依赖于Java 5.0的新特性，因此无法兼容于jdk 1.4，可以说是一个全新的框架。 由于这里使用的IDE是Eclipse 3.2.1加语言包，已经集成了junit 4.1，因此便免去下载和配置类库的麻烦了^_^
二、创建项目 下面打开Eclipse，点击菜单“文件”->“新建”->“项目”或“新......
阅读全文
在各个厂商开发基于Android系统的产品的时候，虽然有的时候也需要修改Android的框架，但是移植是其中的主要工作。
Android系统本身是一个庞大的系统，移植并不需要精通Android的每一个部分，需要考虑的是Android系统的硬件抽象层(HAL)和Linux中的相关设备驱动程序。如图1-3所示。
图1-3 Android移植的概念
基于Android系统的手机，包括G1、G2、Hero和Nexus One，其他的手机厂商也推出了几款Android手机。这些手机所使用的处理器和各种外围硬件各不相同，但是其使用的大部分Android系统的软件都是相同的(包括......
阅读全文
1，java类的加载机制
系统类加载器（system class loader）
Ⅱ Ⅴ
扩展类加载器（extensions class loader） Ⅱ Ⅴ
引导类加载器（bootstrap class loader）
除了引导类加载器之外，所有的类加载器都有一个父类加载器。通过给出的 getParent()方法可以得到。对于系统提供的类加载器来说，系统类加载器的父类加载器是扩展类加载器，而扩展类加载器的父类加载器是引导类加载器；对于开发人员编写的类加载器来说，其父类加载器是加载此类加载器 Java 类的类加载器。因为类加载器 Java类如同其它的 Java......
阅读全文
以下所有均针对PowerBuilder6.5编译的伪码程序（即带有PBD的文件执行）。
PowerBuilder的伪码编译同VB伪码编译一样，同样是PB动态库（PBVM60.DLL），解释伪码执行。而PBVM60.DLL对取字符串、比较字符串、比较数值与我们常见到的c或汇编或delphi等等语言生成的执行文件不一样。
为此，我用PB6.5生成一段代码，然后跟踪，摸出一些经验：
我的Pb代码如下：（不要看有什么意思，纯粹为了研究）
string ls_t1,ls_t2,ls_444long ll_l1,ll_l2,ll_l3
ll_l1 = 12325ls_t1 = sle_1.text //看在PB中如何取字符串值。sle_1 是单行编辑框。ls_t2......
阅读全文
数据结构之查找一静态查找
分类： 数据结构2013-08-08
11:38 264人阅读 评论(1) 收藏 举报
数据结构查找
今天将数据结构的查找章节的知识点总结一下，以前在课堂上没有好好听，所以现在不得不将这些基础拿出来再预习—学习—复习，哎，苦逼的程序媛。。。。。
下面进入正题。
在非数值运算问题上，数据存数量一般很大，为了在大量数据中找到某些值，需要用到查找技术，为了提高查找效率，需要对一些数据进行排序。查找和排序的数据处理量几乎占到总处理量的80%以上，所以查找和排序的有效性直接影响到基本算法的有效性，因而......
阅读全文