当前位置:  编程技术>综合
本页文章导读:
    ▪经典安全数组实现      final class DataSources {          private int size;     private DataSource[] data = new DataSource[4];          final int size(){         return s.........
    ▪ios项目生成ipa文件的真正简单可用的方法------自己总结      傻瓜式的步骤   首先运行那四个证书文件, 然后打开需要生成ipa的ios项目。 在运行按钮的后面选择ios Device 然后点击Product 按钮,选择第五个Archive 这时候会弹出几次要密钥的警告框,只需.........
    ▪二叉查找树      前言 昨天复习完了二叉树,今天终于可以很好的展开对二叉查找树的学习了。言归正传,查找树是一种数据结构,支持多 种动态集合操作,包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT.........

[1]经典安全数组实现
    来源: 互联网  发布时间: 2013-11-10
final class DataSources {
    
    private int size;
    private DataSource[] data = new DataSource[4];
    
    final int size(){
        return size;
    }

    final DataSource get(int idx){
        if (idx >= size)
            throw new IndexOutOfBoundsException("Index: "+idx+", Size: "+size);
        return data[idx];
    }
    
    final void add(DataSource table){
        if(size >= data.length ){
            DataSource[] dataNew = new DataSource[size << 1];
            System.arraycopy(data, 0, dataNew, 0, size);
            data = dataNew;
        }
        data[size++] = table;
    }
}


作者:zhangheliang2010 发表于2013-1-9 9:28:48 原文链接
阅读:42 评论:0 查看评论

    
[2]ios项目生成ipa文件的真正简单可用的方法------自己总结
    来源:    发布时间: 2013-11-10

傻瓜式的步骤

 

首先运行那四个证书文件,
然后打开需要生成ipa的ios项目。
在运行按钮的后面选择ios Device
然后点击Product 按钮,选择第五个Archive
这时候会弹出几次要密钥的警告框,只需点击运行就行。
然后在点击Distribute 的按钮
然后选择三个单选按钮 Export as Xcode Archive .点击next
这时候会让你选择存放路径,和名字,随便写。
然后你就可以去你选择的路径找生成的文件了,注意这时候还不是ipa文件,
右键点击生成的文件选择“显示包内容”,然后双击打开Products 文件,再继续打开进入Applications 文件中。
这时候把里面的文件拉出来,再拖到iTunes中,然后在拖出来,就行了。
这时候就生成我们想要的ipa包了。
记住所有的步骤都需要一个前提,就是需要有证书,证书在下面的文件里,只需要双击那四个文件就可以了。



    本文附件下载:
  • 证书描述文件.zip (22.5 KB)


已有 0 人发表留言,猛击->>这里<<-参与讨论


ITeye推荐
  • —软件人才免语言低担保 赴美带薪读研!—




    
[3]二叉查找树
    来源: 互联网  发布时间: 2013-11-10
前言

昨天复习完了二叉树,今天终于可以很好的展开对二叉查找树的学习了。言归正传,查找树是一种数据结构,支持多

种动态集合操作,包括SEARCH、MINIMUM、MAXIMUM、PREDECESSOR、SUCCESSOR、INSERT以及

DELETE。


定义

一颗二叉查找树是按二叉树结构来组织的。这样的树可以用链表结构来表示,其中每一个结点都是一个对象。结点中

除了key域和卫星数据外,还包括域lchild和rchild,它们分别指向结点的做子树和右子树。如果某个子树不存在,则相

应的指针域中的值为NULL。


特性

为了方便起见,下面参照书上的写好,key[x]表示结点x的关键字。对于二叉查找树,任何结点x,其左子树的关键字

最大不超过key[x],其右子树中的关键字最小不小于key[x]。不同的二叉查找树可以表示同一组值,这和建立二叉查找

树时插入结点的次序有关。后面的练习题12.2-1可以帮组理解,答案是C。下图便是一颗二叉查找树:



几种常见的操作的实现

在前言里提到的这些操作里,用到的最频繁的应该是查找、插入和删除操作了。其它几个操作比较简单,这里就没提

及。在这三个操作中,最复杂的应该就算是删除操作了。下面一个个来讲:

1、查找操作

对于二叉查找树来说,这应该是最常见的操作。该操作是查找树中的某个关键字。

/*************************************************
** 查找关键字key是否在二叉查找树中
** 若存在则返回TRUE,且p存储二叉树中关键字所在地址
** 若不存在则返回FALSE,且p为NULL
**************************************************/
BiTree SearchTree (BiTree T, int key)
{
	if ((T == NULL) || (key == T->data))
		return T;
	else if (key < T->data)
	{
		return SearchTree (T->lchild, key);
	}
	else
	{
		return SearchTree (T->rchild, key);
	}
}
不难看出,该过程是沿着树的根结点开始进行查找的,并沿着树下降。在递归查找过程中遇到的结点构成了一条由根

结点到所要查找的结点的路径。其时间复杂度为O(h),h为树的高度。

2、插入操作

因为我这里直接没有设卫星数据,所以只要给出要插入结点的关键字即可完成插入操作,后面的删除操作也是这样

的。当然,如果你自己添加了卫星数据,只要传递一个结点的数据类型的变量即可。

我们应该注意,在插入结点后应该保证此时的树仍然是一颗二叉查找树,代码如下:

/**********************************************
** 向二叉查找树插入一个元素
** 若元素已经存在,则不作任何操作
** 若元素还没有,则插入,并保持二叉查找树的性质
***********************************************/
void TreeInsert (BiTree* T, int key)
{
	if (!SearchTree (*T, key))
	{
		BiTree y = NULL;
		BiTree x = *T;
		while (x)  //找出结点y,将新结点作为y的子结点插入
		{
			y = x;
			if (key < x->data)
				x = x->lchild;
			else
				x = x->rchild;
		}
		BiTree p = y;

		BiTree s = new BitNode;   //根据给出关键字建立新结点
		s->data = key;
		s->rchild = s->lchild = NULL;

		if (NULL == y)  //表示树为空,则插入的结点作为根结点
			*T = s;
		else if (key < y->data)  //新结点作为y的左子结点
			y->lchild = s;
		else                     //新结点作为y的右子结点
			y->rchild = s;
	}
}

3、删除操作

最后一个常用操作,也是最复杂的一个了。删除一个结点后,就要把断开处链接起来。总的来说,有三种情况:

a、删除的结点没有子结点。这是最理想的一种情况了,这种情况下我们只要把这个结点的内存释放就可以了;

b、删除的结点只有一个子结点。这种情况相对来说也很好处理,只要将指向其自身的指针指向子结点,然后释放自 

     己所占内存即可;

c、删除的结点有两个子结点。这是最让人头疼的了,处理方式是先找出其直接先驱结点(直接后驱结点),然后用前驱

     结点(后驱结点)的关键字代替该结点。再将前驱结点(后驱结点)的父结点和子结点线连接。

实现代码如下(我的代码里是采用后驱结点的):

/**********************************
** 删除给定结点
** 以删除结点直接后驱来替代删除结点
** 也可以用直接前驱结点来替代
***********************************/
bool Delete (BiTree* T)
{
	BiTree q, s;
	if (!(*T)->lchild) //左子树为空,直接连接右子树。这里还包括没有子树的情况
	{
		q = *T;
		*T = (*T)->rchild;
		delete q;
	}
	else if (!(*T)->rchild) //右子树为空,直接连接左子树
	{
		q = *T;
		*T = (*T)->lchild;
		delete q;
	}
	else //左子树和右子树都有
	{
		q = *T;
		s = (*T)->rchild;
		while (s->lchild)
		{
			q = s;
			s = s->lchild;
		}
		(*T)->data = s->data;  //s为删除结点的直接后驱结点
		if (q == *T)           //q为s的父节点
			q->rchild = s->rchild;
		else
			q->lchild = s->rchild;
		delete s;
	}
	return true;
}

/*********************
** 根据关键字删除结点
** 删除成功则返回TRUE
** 删除失败返回FALSE
**********************/
bool TreeDelete (BiTree* T, int key)
{
	if (!*T)
		return false;
	else
	{
		if (key == (*T)->data)
			return Delete (T);
		else if (key < (*T)->data)
			return TreeDelete (&(*T)->lchild, key);
		else
			return TreeDelete (&(*T)->rchild, key);
	}
}


扩展:基数树

给定两个串a = a0a1……ap和b = b0b1……b1,其中每一个ai和每一个bj都属于某个有序字符集,如果下面两条规则

之一成立,则说串a按字典序小于串b:

1)存在一个整数j,0<=j<=min(p,q),使得ai=bi,i=0,1,……,j-1,且aj<bj;

2)p<q,且ai=bi,对所有的i=0,1,……,p成立


    
最新技术文章:
▪error while loading shared libraries的解決方法    ▪版本控制的极佳实践    ▪安装多个jdk,多个tomcat版本的冲突问题
▪简单选择排序算法    ▪国外 Android资源大集合 和个人学习android收藏    ▪.NET MVC 给loading数据加 ajax 等待loading效果
▪http代理工作原理(3)    ▪关注细节-TWaver Android    ▪Spring怎样把Bean实例暴露出来?
▪java写入excel2007的操作    ▪http代理工作原理(1)    ▪浅谈三层架构
▪http代理工作原理(2)    ▪解析三层架构……如何分层?    ▪linux PS命令
▪secureMRT Linux命令汉字出现乱码    ▪把C++类成员方法直接作为线程回调函数    ▪weak-and算法原理演示(wand)
▪53个要点提高PHP编程效率    ▪linux僵尸进程    ▪java 序列化到mysql数据库中
▪利用ndk编译ffmpeg    ▪活用CSS巧妙解决超长文本内容显示问题    ▪通过DBMS_RANDOM得到随机
▪CodeSmith 使用教程(8): CodeTemplate对象    ▪android4.0 进程回收机制    ▪仿天猫首页-产品分类
▪从Samples中入门IOS开发(四)------ 基于socket的...    ▪工作趣事 之 重装服务器后的网站不能正常访...    ▪java序列化学习笔记
▪Office 2010下VBA Addressof的应用    ▪一起来学ASP.NET Ajax(二)之初识ASP.NET Ajax    ▪更改CentOS yum 源为163的源
▪ORACLE 常用表达式    ▪记录一下,AS3反射功能的实现方法    ▪u盘文件系统问题
▪java设计模式-观察者模式初探    ▪MANIFEST.MF格式总结    ▪Android 4.2 Wifi Display核心分析 (一)
▪Perl 正则表达式 记忆方法    ▪.NET MVC 给loading数据加 ajax 等待laoding效果    ▪java 类之访问权限
▪extjs在myeclipse提示    ▪xml不提示问题    ▪Android应用程序运行的性能设计
▪sharepoint 2010 自定义列表启用版本记录控制 如...    ▪解决UIScrollView截获touch事件的一个极其简单有...    ▪Chain of Responsibility -- 责任链模式
操作系统 iis7站长之家
▪kohana基本安装配置    ▪MVVM开发模式实例解析    ▪sharepoint 2010 设置pdf文件在浏览器中访问
▪spring+hibernate+事务    ▪MyEclipse中文乱码,编码格式设置,文件编码格...    ▪struts+spring+hibernate用jquery实现数据分页异步加...
▪windows平台c++开发"麻烦"总结    ▪Android Wifi几点    ▪Myeclipse中JDBC连接池的配置
▪优化后的冒泡排序算法    ▪elasticsearch RESTful搜索引擎-(java jest 使用[入门])...    ▪MyEclipse下安装SVN插件SubEclipse的方法
▪100个windows平台C++开发错误之七编程    ▪串口转以太网模块WIZ140SR/WIZ145SR 数据手册(版...    ▪初识XML(三)Schema
▪Deep Copy VS Shallow Copy    ▪iphone游戏开发之cocos2d (七) 自定义精灵类,实...    ▪100个windows平台C++开发错误之八编程
▪C++程序的内存布局    ▪将不确定变为确定系列~Linq的批量操作靠的住...    ▪DIV始终保持在浏览器中央,兼容各浏览器版本
▪Activity生命周期管理之三——Stopping或者Restarti...    ▪《C语言参悟之旅》-读书笔记(八)    ▪C++函数参数小结
▪android Content Provider详解九    ▪简单的图片无缝滚动效果    ▪required artifact is missing.
▪c++编程风格----读书笔记(1)    ▪codeforces round 160    ▪【Visual C++】游戏开发笔记四十 浅墨DirectX教程...
▪【D3D11游戏编程】学习笔记十八:模板缓冲区...    ▪codeforces 70D 动态凸包    ▪c++编程风格----读书笔记(2)
▪Android窗口管理服务WindowManagerService计算Activity...    ▪keytool 错误: java.io.FileNotFoundException: MyAndroidKey....    ▪《HTTP权威指南》读书笔记---缓存
▪markdown    ▪[设计模式]总结    ▪网站用户行为分析在用户市场领域的应用
 


站内导航:


特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

©2012-2021,,E-mail:www_#163.com(请将#改为@)

浙ICP备11055608号-3