05 2013 档案

摘要：虚拟文件系统 系统内所有文件系统不但依赖VFS共存，而且也依靠VFS系统协同工作。 VFS使得用户可以直接使用open/read/write等系统调用，而无需考虑具体文件系统和实际物理介质。 VFS中具有四个主要的对象类型： 超级块 super_block 代表一个已安装的文件系统 通... 阅读全文

摘要：排序　所谓排序，就是要整理文件中的记录，使之按关键字递增(或递减)次序排列起来。 排序是数据处理中经常使用的一种重要运算。在计算机及其应用系统中，花费在排序上的时间在系统运行时间中占有很大比重，并且排序本身对推动算法分析的发展也起很大作用。目前已有上百种排序方法，但并没有一个万能的排序方法来解决所有问题，接下来介绍几种常用的排序方法，并对它们进行分析和比较。分类1．按是否涉及数据的内、外存交换 内排序 在排序过程中，若整个文件都是放在内存中处理，排序时不涉及数据的内、外存交换，则称之为内部排序。 外排序 若排序过程中要进行数据的内、外存交换，则称之为外部排序。2．按策略划分内部排序方... 阅读全文

摘要：Hadoop 在Windows环境下的搭建教程 搞了一个下午，在Linux和Windows下都成功了，步骤相差不大。一些小问题，google一下就能解决。但还是推荐在linux下搭建，很容易切稳定。1.必要条件 Cygwin ：我的版本是目前最新的2.774 java JDK hadoop 0.20.2 迅雷连接（有可能已经失效）：thunder://QUFodHRwOi8vZGwuY3IxNzMuY29tLy9zb2Z0My9oYWRvb3AuemlwWlo= eclipse2. java安装 具体参考百度。。。。。3.Cygwin的安装 可以按照默认的提示安装到自己需要存放的... 阅读全文

摘要：AnalogClock实现时钟 android.os.Handle、java.lang.Thread以及android.os.Message三对象的整合实现。 通过生成一个Thread，在进程内调用System.currentTimeMillis()取得系统时间，并通过Message对象来通知Handler对象，Handler作为联系Activity与Thread之间的桥梁。package com.example.test15;import java.util.Calendar;import android.os.Bundle;import android.os.Handler;impor.. 阅读全文

摘要：图的定义 图是由结点的有穷集合V和边的集合E组成。其中，为了与树形结构加以区别，在图结构中常常将结点称为顶点，边是顶点的有序偶对，若两个顶点之间存在一条边，就表示这两个顶点具有相邻关系。 图分为两类，一个是有向图，即每条边都有方向，另一个是无向图，即每条边都没有方向。相关问题图的遍历问题最小生成树问题单源最短路径问题拓扑排序问题关键路径图的遍历方法 和树的遍历类似，图的遍历也是从某个顶点出发，沿着某条搜索路径对图中每个顶点各做一次且仅做一次访问。它是许多图的算法的基础。深度优先遍历和广度优先遍历是最为重要的两种遍历图的方法。它们对无向图和有向图均适用。1.深度优先算法的思想： 假设图中... 阅读全文

摘要：EditText和setOnKeyListener事件实现文本处理package com.example.test12;import android.os.Bundle;import android.app.Activity;import android.view.KeyEvent;import android.view.Menu;import android.view.MenuItem;import android.view.View;import android.widget.EditText;import android.widget.TextView;import android.su 阅读全文

摘要：交互对话框使用Android SDK中，具有交互功能的对话框是AlertDialog窗口。package com.example.test8;import android.os.Bundle;import android.app.Activity;import android.app.AlertDialog;import android.content.DialogInterface;import android.view.Menu;import android.view.MenuItem;import android.view.View;import android.widget.Butto 阅读全文

摘要：更改文字颜色文字色：TextView.setTextColor(Color.***);背景色：Resources resources = getBaseContext().getResources();Drawable HippoDrawable = resources.getDrawable(R.drawable.white);TextView.setBackgroundDrawable(HippoDrawable);获取手机分辨率import android.util.DisplayMetricsDisplayMetrics dm = new DisplayMetrics();getWin 阅读全文

摘要：ListActivity的使用extend Activitypackage com.example.listtest;import android.app.Activity;import android.os.Bundle;import android.view.Menu;import android.view.View;import android.widget.AdapterView;import android.widget.AdapterView.OnItemClickListener;import android.widget.ArrayAdapter;import android. 阅读全文

摘要：GPU GPU英文全称Graphic Processing Unit，中文翻译为“图形处理器”。GPU是相对于CPU的一个概念，由于在现代的计算机中（特别是家用系统，游戏的发烧友）图形的处理变得越来越重要，需要一个专门的图形的核心处理器。 GPU有非常多的厂商都生产，和CPU一样，生产的厂商比较多，但大家熟悉的却只有3个，以至于大家以为GPU只有AMD、NVIDIA、Intel3个生产厂商。nVidia GPUAMD GPUIntel MIC协处理器nVidia Tegra 4AMD ... 阅读全文