aspnetwinform
- 浏览: 84560 次
- 性别:
- 来自: 武汉
-
最新评论
-
林奇峰：
嗯，都是这么设计的，这是scope问题，程序是为了处理数据，为 ...
context和getApplicationContext()介绍
文章列表
前面的文章分析了开地址法的其中一种：线性探测再散列，这篇文章来讲开地址法的第二种：二次探测再散列
（二）、二次探测再散列
为改善“堆积”问题，减少为完成搜索所需的平均探查次数，可使用二次探测法。
通过某一个散列函数对表项的关键码 x 进行计算，得到桶号，它是一个非负整数。
若设表的长度为TableSize = 23，则在线性探测再散列举的例子中利用二次探查法所得到的散列结果如图所示。
比如轮到放置Blum 的时候，本来应该是位置1，已经被Burke 占据，接着探测 H0 + 1 = 2,，发现被Broad 占据，接着探测 H0 - 1 =
0，发现空位于是放进去， ...
- 2013-07-31 17:11
- 浏览 672
- 评论(0)
二、开地址法
基本思想：当关键码key的哈希地址H0 = hash(key)出现冲突时，以H0为基础，产生另一个哈希地址H1 ，如果H1仍然冲突，再以H0
为基础，产生另一个哈希地址H2 ，…，直到找出一个不冲突的哈希地址Hi ，将相应元素存入其中。这种方法有一个通用的再散列函
数形式：
其中H0 为hash(key) ，m为表长，di称为增量序列。增量序列的取值方式不同，相应的再散列方式也不同。主要有以下四种：
线性探测再散列
二次探测再散列
伪随机探测再散列
双散列法
（一）、线性探测再散列
假设给出一组表项，它们的关键码为 Burke, Ekers, ...
- 2013-07-31 12:49
- 浏览 678
- 评论(0)
首先需要澄清的一点是，这里讲的是hash table ，即数据项所存储的表要用数组来实现。
一、链地址法
这种基本思想：将所有哈希地址为i 的元素构成一个称为同义词链的链表，并将链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在
同义词链中进行。
该散列方法首先对关键码集合用某一个散列函数计算它们的存放位置。
若设散列表地址空间的所有位置是从0到m-1，则关键码集合中的所有关键码被划分为m个子集，具有相同地址的关键码归于同一子集。我们称同一子集
中的关键码互为同义词。每一个子集称为一个桶。
通常各个桶中的表项通过一个链表链接起来，称之为同义词子表。所有桶号 ...
- 2013-07-31 09:15
- 浏览 824
- 评论(0)
用过安卓的应该对通知栏消息都很熟悉了,下面是演示通知栏消息的一个Demo,首先来看一下界面,后面是代码,解释就都放在代码里了.
java代码
package jason.notification;
import android.app.Activity;
import android.app.Notification;
import android.app. ...
- 2013-07-31 07:31
- 浏览 1229
- 评论(0)
在android中常常会遇到与context有关的内容,大多都是作为参数在传递,但是它的作用究竟是什么呢
先说它的用法,举个例子
在语句
AlertDialog.Builder builder = new AlertDialog.Builder(this); 中，要求传递的参数就是一个context，在这里我们传 ...
- 2013-07-31 06:34
- 浏览 835
- 评论(1)
pendingIntent字面意义：等待的，未决定的Intent。
要得到一个pendingIntent对象，使用方法类的静态方法
通过getActivity(Context context, int requestCode, Intent intent, int flags)从系统取得一个用于启动一个Activity的PendingIntent对象,
通过getService(Context context, int requestCode, Intent intent, int flags)从系统取得一个启动Service的PendingIntent对象
通过getBroad ...
- 2013-07-30 23:00
- 浏览 713
- 评论(0)
一、散列表基本概念
1、散列表(hash table) ，也叫哈希表，是根据关键码而直接进行访问的数据结构。也就是说，它通过把关键码映射到表中一个位置
来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的 ...
- 2013-07-30 20:05
- 浏览 458
- 评论(0)
方法的原型如下
public void onItemClick(AdapterView<?> arg0, View arg1, int arg2, long arg3){
}
后面有4个参数,乍看直接晕菜,那么每个参数究竟是何意义呢.
举个例子会理解的更快：X, Y两个listview，X里有1,2,3,4这4个item，Y里有a,b,c,d这4个item。如果你点了b这个item。如下：
/ /arg0<wbr></wbr>相当于listview Y适配器的一个指针，可以通过它来获得Y里装着的一切东西，再通俗点就是说告诉你，你点的是Y，不是 ...
- 2013-07-30 15:22
- 浏览 489
- 评论(0)
这篇博文只是发在自己的博客上，总结自己使用的博客信息以及通讯工具。如果有朋友看到了这篇文章，忽略即可！
博客和通讯工具列表
博客
博客园：http://www.cnblogs.com/KnightsWarrior/ （主要博客）
51CTO：http://knightswarrior.blog.51cto. ...
- 2013-07-30 13:05
- 浏览 473
- 评论(0)
动画类型Android的animation由四种类型组成XML中
alpha
渐变透明度动画效果
scale
渐变尺寸伸缩动画效果
translate
画面转换位置移动动画效果
rotate
画面转移旋转动画效果
JavaCode中
AlphaAnimation
渐变透明度动画效果
ScaleAnimation
渐变尺寸伸缩动画效果
TranslateAnimation
画面转换位置移动动画效果
RotateAnimation
画面转移旋转动画效果
- 2013-07-30 11:40
- 浏览 775
- 评论(0)
在刚才的ViewPager练习中,用到了matrix,在这里再整理一下它的具体用法:
在Android中，对图片的处理需要使用到Matrix类，Matrix是一个3 x 3的矩阵，他对图片的处理分为四个基本类型：
1、Translate————平移变换
2、Scale ————缩 ...
- 2013-07-30 11:08
- 浏览 1082
- 评论(0)
首先,展示一下ViewPager是什么样子的,用过新浪微博客户端的应该对下面的画面很熟悉,(画面不是很美观,主要就是那么个意思,将就着看吧....)下面那个允许你来回滑动显示不同页面的区域就是一个ViewPager,在这里就不解释了.
布局文件如下:
activity_weibo.xml
<LinearLayout xmlns:android="http://schemas.android.com/apk/res/android"
xmlns:tools="http://schemas.android.com/tools"
...
- 2013-07-30 10:40
- 浏览 473
- 评论(0)
今天在看一个音乐播放器的源代码时候用到了SeekBar,就翻出来mars老师的视频复习了一下,然后综合使用了一下.
首先先看下运行效果：
下来我们看看布局文件的设计：
main.xml:
<?xml version="1.0" encoding=&q ...
- 2013-07-29 19:52
- 浏览 727
- 评论(0)
一、boost 智能指针
智能指针是利用RAII（Resource Acquisition Is Initialization：资源获取即初始化）来管理资源。关于RAII的讨论可以参考前面的文
章。在使用boost库之前应该先下载后放在某个路径，并在VS 包含目录中添加。下面是boost 库里面的智能指针：
（一）、scoped_ptr<T>
先来看例程：
C++ Code
<nobr>1<br>
2<br>
3<br>
4<br>
5<br>
6< ...
- 2013-07-29 17:15
- 浏览 886
- 评论(0)