编程技术

二叉树 的建立及遍历 过程

我知道二叉树有先序遍历,中序遍历,后续遍历等等,不过这里说的的是输入一些点(11,LL)(7,LLL)(8,R)(5,)(4,L)(13,RL)(2,LLR)(1,RRR)(4,RR)();对这些点进行构建出对应的二叉数,并对其进行层次遍历。过程为:1.定义结构体变量(表示有关结点及特征)2.函数--申请结点3.函数---增加新结点4.对数据处理,进入输入过程(建树过程)5.对数的层次遍历,利用的是宽度优先搜索(队列)

系统 2019-08-29 22:34:22 2545

Android

Android 开发之view的几种布局方式及实践

引言通过前面两篇:Android开发之又见HelloWorld!Android开发之深入分析布局文件&又是“HelloWorld!”我们对Android应用程序运行原理及布局文件可谓有了比较深刻的认识和理解,并且用“HelloWorld!”程序来实践证明了。在继续深入Android开发之旅之前,有必要解决前两篇中没有介绍的遗留问题:View的几种布局显示方法,以后就不会在针对布局方面做过多的介绍。View的布局显示方式有下面几种:线性布局(LinearLa

系统 2019-08-29 22:32:06 2545

Android

【Android游戏开发之五】游戏注册界面Demo-实现

Himi原创,转载请注明!谢谢。原文地址:http://blog.csdn.net/xiaominghimi/archive/2010/12/23/6094182.aspx今天讲下在Surfaceview中如何实现两个或者多个Activity之间的切换与数据交互,为了更形象一些我做了一个游戏登录界面的demo,其中对于输入界面的布局这些我也是随意写了下,主要是实现功能并没有花时间去美化,所以大家可以自己去xml或者代码中去改变布局,每个小组件的宽高等。好了

系统 2019-08-29 22:20:22 2545

编程技术

JBoss Rules 2

JBossRules学习(二):RETE算法在JBossRules学习(一):什么是Rule中,我们介绍了JBossRules中对Rule的表示,其中提到了JBossRule中主要采用的RETE算法来进行规则匹配。下面将详细的介绍一下RETE算法在JBossRule中的实现,最后随便提一下JBossRules中也可以使用的另一种规则匹配算法Leaps。1.Rete算法:Rete在拉丁语中是”net”,有网络的意思。RETE算法可以分为两部分:规则编译(ru

系统 2019-08-29 22:11:17 2545

编程技术

EnumMap与EnumSet

说说Java中的枚举——EnumMap与EnumSet为了更好的支持枚举类型,java.util中添加了两个新类:EnumMap和EnumSet。使用它们可以更高效的操作枚举类型。下面我一一介绍给你:EnumMap是专门为枚举类型量身定做的Map实现。虽然使用其它的Map实现(如HashMap)也能完成枚举类型实例到值得映射,但是使用EnumMap会更加高效:它只能接收同一枚举类型的实例作为键值,并且由于枚举类型实例的数量相对固定并且有限,所以EnumMa

系统 2019-08-29 22:09:32 2545

编程技术

【排序结构5】 基于比较的内部排序总结

★基于“比较”操作的内部排序性能大PK我们首先总结一下《排序结构专题1-4》中的十种方法的性能((N个关键字的待排序列)):排序方法平均时间最坏时间辅助存储空间稳定性直接插入排序O(N^2)O(N^2)O(1)√折半插入排序O(N^2)O(N^2)O(1)√希尔排序O(N*logN)O(N*logN)O(1)×起泡排序O(N^2)O(N^2)O(1)√快速排序O(N*logN)O(N^2)O(logN)×简单选择排序O(N^2)O(N^2)O(1)√树形选

系统 2019-08-29 21:59:42 2545

Android

android之wifi开发(一)

WIFI就是一种无线联网技术,常见的是使用无线路由器。那么在这个无线路由器的信号覆盖的范围内都可以采用WIFI连接的方式进行联网。如果无线路由器连接了一个ADSL线路或其他的联网线路,则又被称为“热点”。在Android中对Wifi操作,android本身提供了一些有用的包,在android.net.wifi包下面。主要包括以下几个类和接口:1.ScanResult主要用来描述已经检测出的接入点,包括接入点的地址,接入点的名称,身份认证,频率,信号强度等信

系统 2019-08-29 21:59:24 2545

Android

Android小代码-技巧积累

string.xml中添加空格假设TextView引用了string.xml中的常量,若要在字符串开头添加空格或制表符,或者在字符串中间显示多个空格符,直接键盘敲入空格是不会在控件中起作用,需要使用:" "或者"\t"等特殊字符:[html]viewplaincopy\t填写手机号输入密码(6-14位)

系统 2019-08-12 09:30:07 2545

编程技术

reactos操作系统实现(70)

安装和配置用户信息后,就会重新启动,ReactOS系统就会自动登录到正常的环境里,并且启动驱动程序安装向导,如下图:当驱动程序安装完成后,整个系统就可以使用了,如下:到这里就把从光盘开始安装到系统正常使用的过程分析完成,当然这个过程里,还有很多其它实现代码没有一一去解释,但这个主线已经完全清晰了,其它代码只需要顺藤摸瓜。reactos操作系统实现(70)

系统 2019-08-12 01:32:40 2545

Python

Python——用turtle画一个月饼

今天是中秋节,首先在这里祝大家中秋快乐!那么提到中秋,我们首先想到的当然是香甜的月饼,所以我今天就在这里画一个月饼送给大家。那么要用Python画图,我们必须掌握并运用Turtle库,这个可以自己到网上搜,也可以直接点击下面的链接,里面详细介绍了Turtle库的函数,并且附带有一些简单图形的画法。我在画月饼的时候这个也是给了我很大的帮助。https://blog.csdn.net/zengxiantao1994/article/details/765885

系统 2019-09-27 17:57:01 2544

Python

Python--列表如何去掉最后一个元素

在Python3中列表数据类型的内置方法里有三种方法可以删除列表的最后一个元素(我所知道的):1、pop方法list=[1,2,3,4]list.pop()print(list)#[1,2,3]2、del方法list=[1,2,3,4]del(list[-1])print(list)#[1,2,3]3、切片list=[1,2,3,4]list=list[0:-1]print(list)#[1,2,3]总结:以上三种方法未在内存处理上进行测试,唯一区别,po

系统 2019-09-27 17:53:39 2544

Python

python之列表的输出

以下代码对于元组,字典和列表都是可以用的A=[1,2,3]print(A)#输出整个列表,包括逗号和括号等A=[1,2,3]forainA:print(a)#输出所有元素A=[1,2,3]N=0whileN列表的排序https://blog.csdn.net/GrofChen/article/details/91466264列表的所有内置函数https://blog.csdn.net/GrofChen/article/details/91371937

系统 2019-09-27 17:53:29 2544

Python

在Python3 numpy中mean和average的区别详解

mean和average都是计算均值的函数,在不指定权重的时候average和mean是一样的。指定权重后,average可以计算一维的加权平均值。具体如下:importnumpyasnpa=np.array([np.random.randint(0,20,5),np.random.randint(0,20,5)])print('原始数据\n',a)print('mean函数'.center(20,'*'))print('对所有数据计算\n',a.mean

系统 2019-09-27 17:48:44 2544

Python

详解Python中用于计算指数的exp()方法

exp()方法返回指数x:ex.语法以下是exp()方法的语法:importmathmath.exp(x)注意:此函数是无法直接访问的,所以我们需要导入math模块,然后需要用math的静态对象来调用这个函数。参数x--这是一个数值表达式返回值此方法返回指数x:ex.例子下面的例子显示了exp()方法的使用。#!/usr/bin/pythonimportmath#Thiswillimportmathmoduleprint"math.exp(-45.17):

系统 2019-09-27 17:47:40 2544

编程技术

Cocos2d开发系列(三)

正好不知道接下来要怎么写的时候,发现了一本好书:《LearnIPhoneandiPadCocos2dGameDelevopment》。于是直接翻译了第4章的例子。如果你看过这部分内容,可以直接跳过不看了。本章讲如何响应加速器事件。一、游戏介绍这个例子是一个叫做DoodleDrop的游戏,是一个重力感应类游戏。玩家操纵角色来躲避从空中坠落的障碍物。游戏界面如下:二、设置主场景1、新建Cocos2dApplication,工程名DoodleDrop。2、游戏主

系统 2019-08-29 23:42:05 2544