开心

摘要： 窗口的布局是在layout中的.xml文件中实现的一般可以使用eclipse的代码提示功能 Alt+/来显示后面要加的属性值首先看一下线性布局式样：LinearLayout<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" android:layout_heig 阅读全文

摘要： 在文档android-sdk-windows/docs/offline.html中存放着帮助文件，可以查找各种方法的使用方法 public class Activity extends ApplicationContext { protected void onCreate(Bundle savedInstanceState); protected void onStart(); protected void onRestart(); protected void onResume(); protected void onPause(); pr... 阅读全文

摘要： Activity的退出菜单的添加.Menu不需要在布局文件中进行配置需要复写函数onCreateOptionsMenu方法，它是一个回调函数，当点击Menu按钮的时候会调用这个函数@Overridepublic boolean onCreateOptionsMenu(Menu menu) { // TODO Auto-generated method stub //组，编号，序列号，名称 menu.add(0,1,1,R.string.exit); menu.add(0,2,2,R.string.about); return super.onCreateOptionsMenu(... 阅读全文

摘要： Intent对象包含的基本信息1. Component name ---------------- 被启动的组件名称2. Action ------------------------------ 启动后的Activity要做的行动3. Data -------------------------------- 传送的数据，是一个 URI4. Category5. Extras ------------------------------- 是一些键值对6. Flags在一个Activity中启动另一个Activity，可以使用按钮点击事件来实现1. 继承 View.OnClickList.. 阅读全文

摘要： Activity是用户与应用程序交互的接口，实际上是一个控件的容器在Activity中可以摆放很多控件（按钮，文本等）创建Activity的要点：1. 一个Activity就是一个类，并且这个类要继承Activity2. 需要复写onCreate方法，这个方法是当一个Activity第一次运行时由操作系统调用3. 需要在manifest.xml文件中注册4. 为Activity添加必要的控件这个控件放在布局文件中，然后在Activity中调用setContentView使用布局文件每个控件可以给其制定一个id，然后在Activity中就可以使用findViewById方法得到控件句柄具体代码如 阅读全文

摘要： 配置 Eclipse安装ADT插件，地址：https://dl-ssl.google.com/android/eclipse安装完之后可以在 SDK manager 中安装SDK的各种版本Activity：负责应用程序当中数据的展示，即应用程序界面的组件Intent： 负责在应用程序或者Activity之间传送数据Service：承担大部分的数据处理工作Content Provider：负责存储数据并允许应用程序对数据的访问使用 Virtual Device Manager 配置虚拟机，一般需要配置一个低版本的虚拟机(1.6)start：HelloAndroid新建Android Projec 阅读全文

摘要： http://sjjg.js.zwu.edu.cn/SFXX/shu/shu4.6.2.html1. 哈夫曼树的基本概念 哈夫曼树（ Huffman ）又称最优二叉树，是一类带权路径长度最短的树，有着广泛的应用。 在讨论哈夫曼树之前首先需要弄清楚关于路径和路径长度的概念。树中两个结点之间的路径由一个结点到另一结点的分支构成。两结点之间的路径长度是路径上分支的数目。树的路径长度是从根结点到每一个结点的路径长度之和。 设一棵二叉树有 n 个叶子结点，每个叶子结点拥有一个权值Ｗ 1 ，Ｗ 2 ， ...... Ｗ n ，从根结点到每个叶子结点的路径长度分别为 L1 ， L2......Ln ... 阅读全文

摘要： 说明：此博文转载之http://blog.sina.com.cn/s/blog_69c189bf0100mkeu.html类所占内存的大小是由成员变量（静态变量除外）决定的，成员函数（这是笼统的说，后面会细说）是不计算在内的。摘抄部分：成员函数还是以一般的函数一样的存在。a.fun()是通过fun(a.this)来调用的。所谓成员函数只是在名义上是类里的。其实成员函数的大小不在类的对象里面，同一个类的多个对象共享函数代码。而我们访问类的成员函数是通过类里面的一个指针实现，而这个指针指向的是一个table，table里面记录的各个成员函数的地址（当然不同的编译可能略有不同的实现）。所以我们访问成 阅读全文

摘要： 红黑树是AVL树的变种，具体定义如下：红黑树也是一棵二叉查找树，要满足一下性质（1）每个节点或者是黑色，或者是红色。（2）根节点是黑色。（3）每个叶子节点（NIL）是黑色。（4）如果一个节点是红色的，则它的子节点必须是黑色的。（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。定义：从某个节点x出发（不包括该节点）到达一个叶节点的任意一条路径上，黑色节点的个数称为该节点的黑高度，记为bh(x)红黑树的黑高度定义为bh(root).定理：一棵含有n个节点的红黑树的高度至多为2log(n+1).反着证明这个结论：对于高度为h的红黑树，它的包含的内节点个数至少为 2^{h/2}-1个 阅读全文

摘要： 说明：比较排序算法的复杂度下界是 O(nlog(n))一、计数排序（复杂度是O(n)）计数排序要求被排序元素都是整数型变量，即元素能用数组的指标表示（1）统计个元素 i 的个数（2）计算不超过 i 包括 i 的元素的个数（3）将元素 i 放入适当的位子。算法复杂度第一大步统计数字是n+k，其中k表示数字可能取到的最大的数第二步需要复杂度是O(n),因此总的复杂度是 O(n+k). 当k=O(n)时，复杂度是O(n).// counting_sort.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include <vector> 阅读全文