- 博客(18)
- 资源 (2)
- 收藏
- 关注
原创 二叉树的基本操作精集(创建、遍历、求深度结点以及叶子结点个数)
对于二叉树的操作一般的我们使用递归的方法,因为在二叉树中每一个子树又是一颗二叉树。 这篇代码主要是演示了二叉树的以下操作二叉树的创建二叉树的三种遍历求解二叉树的高度求解指定层数的结点个数求解二叉树的叶子结点个数/*********************************************************- Copyright (C): 2016- File
2016-07-31 23:52:45 4067 1
原创 二叉树已知先序中序求后序、已知中序后序求先序
在做数据结构面试题的时候我们会经常发现有关二叉树的题目总是这样的 栗子: 已知某二叉树先序为……中序为……求后序 已知某二叉树中序为……后序为……求先序 需要注意的是(我们只能够通过已知先序中序求后序或已知中序后序求先序,而不能够已知先序和后序求中序) 下面总结一下两种题的做法首先回顾知识点二叉树先序遍历 根结点—->左子树—->右子树二叉树中序遍历 左子树—->根结点
2016-07-30 23:18:22 10790
原创 Android -- json数据格式解析练习
题目:通过多种方式去解析下面的Json字符串,并通过listView显示出来{"resultCode":0,resultMsg":请求成功", "dataList":[ {"name":"张三","age":18,"hobby":["打篮球","Android","旅游"]}, {"name":"李四","age":20,"hobby":["听音乐","IOS","吃零食"
2016-07-23 22:42:54 587
原创 Android-BroadCastReceive广播小练习
/** * Created by zxn on 7/16/2016. * 说明:开启一个Service服务,在服务中开启一个线程并定义一个全局变量i和j,每2秒钟i+1,j*2并分别更新Activity中的两个TextView */public class Activity_BroadCast_Work extends Activity{ TextView textViewi;
2016-07-22 23:00:07 566
原创 Android-Activity生命周期小记
一、Activity的生命周期1、启动一个新的Activity依次会执行 OnCreate() //刚启动,第一次调用的时候 | \|/ OnStart() //当这个activity能够被我们看到的时候 | \|/ OnResume() //当这个activity能够获得用户焦点的时候(也就是可操作可点击的时候)
2016-07-22 22:29:35 345
原创 二叉树入门
树的基本概念树是模拟实现树干和树枝的一种数据结构,如同树根一样,树结构都有一个“根结点”。根节点之下如同树的树枝一样,可以拥有0到n个“子结点”,也就是树的”分支“。 如上图。A就是这棵树的根节点,B、C就是结点A的子结点。也就是树枝。每一根树枝当然可以有小树枝,也就是子节点本身可以拥有子结点。途中D和E是B的子结点。反过来说B是D、E的父结点,结点拥有共同的父结点称为“兄弟结点”。所以D和E
2016-07-20 14:48:40 540
原创 需要牢记的SPI总线知识
SPI总线 SPI是摩托罗拉公司定义的一种串行外围设备接口。SPI总线主要应用于EEPROM、FLASH、实时时钟、AD转换器、还有数字信号处理器和数字信号解码器之间。SPI是一种高速的、全双工的同步通信总线,并且在芯片的管脚上只占用四根线,节约了芯片的管脚,同时为PCB的布局上节省空间,提供方便。 SPI一般使用4条线通信 1、 MISO ————— 主设备数据输入、从设备数
2016-07-20 11:04:14 3384
原创 Android Intent双向传值练习
AB两个页面,A页面中有个两个输入框E,D和两个按钮e,d, 1、点击e按钮跳转B并将E输入框中的值传递到B,如果E的值为”you win”,那么通知A,并发送”good”.如果不为”you win”,那么通知A发送”failed”,A收到值后截取0-3字符并显示到E输入框中. 2、点击d按钮跳转B并将D输入框中的值传递到B,如果D的值为”you failed”,那么通知A,并送”oh no”.
2016-07-14 21:41:08 595
原创 Java---String类的方法小结
String类提供了方法来操作String的值。然后,由于String对象是不可变的,操作的结果总是一个新的String对象。 如下是一些有用的方法public char charAt(int index)返回指定索引的字符。例如,如下的代码返回‘J’"Java is cool".charAt(0)public String concat(String s)将指定的字符串连接到这个Strin
2016-07-11 13:32:21 584
原创 Linux常用目录含义总结
Linux常用目录{ / 根目录 /bin目录里面存放的是普通用户可以使用的命令 /sbin目录里存放的是只有超级用户才可以使用的命令 /boot启动目录 /dev特殊文件保存目录(都是一些硬件文件) /etc目录保存的是我们系统的一些默认的配置文件 /home普通用户的家目录 /root是超级用户的家目录 /lib是我们Lin
2016-07-08 15:47:15 582
原创 OOP的好处
OOP的好处包括代码易于维护、代码复用以及扩展能力。易于扩展 现代软件应用程序倾向于变得很大。一个较大的系统可能曾包含数千行的代码。而现在,即使是哪些百万行代码的程序,也不能算是大程序了。C++之父Bjarne Stroustrup曾经说过,当系统变得越来越大的时候,就会给开发者带来问题。无论如何,一个较小的程序可以用任何语言编写。即使不是很容易的话,最终也都可以让它工作。但是一个较大的程序则完
2016-07-08 15:36:20 2717
原创 Java何以做到平台无关性
你可能听到过术语“平台无关性”或“跨平台”,这意味着你的程序可以在多种操作系统上运行。这是对Java的流行贡献最大的功能。但是,是什么使得Java能够与平台无关呢? 在传统的编程中,源代码编译为可执行的代码。可执行代码只能在他所针对的平台上运行。换句话说,针对Windows编写和编译的代码,只能在Windows上运行,针对Linux编写的代码,只能够在Linux上运行,以此类推。模型如下
2016-07-08 14:41:05 1827
原创 RS232、RS485、TTL电平、CMOS电平区别
RS232、RS485、TTL电平、CMOS电平什么是TTL电平、CMOS电平、RS232电平?它们有什么区别呢?一般说来,CMOS电平比TTL电平有着更高的噪声容限。(一)、TTL电平标准 输出 L: <0.8V ; H:>2.4V。 输入 L: <1.2V ; H:>2.0V TTL器件输出低电平要小于0.8V,高电平要大于2.4V。输入,低于1.2V就认为是0,高于2.0就认为是1。于是
2016-07-07 14:55:25 4663
原创 串行通信接口小结
处理器与外部设备通信的两种方式:并行通信传输原理:数据各个位同时传输。优点:速度快缺点:占用引脚资源多 串行通信传输原理:数据按位顺序传输。优点:占用引脚资源少缺点:速度相对较慢 串行通信按照数据传送方向,分为:单工:数据传输只支持数据在一个方向上传输半双工:允许数据在两个方向上传输,但是,在某一时刻,只允许数据在一个方向上传输,它实际上是一种切换方向的单工通信;全双工:允许数据同
2016-07-07 12:00:51 1545
原创 CPU的制作过程
切割晶圆 所谓的“切割晶圆”也就是用机器从单晶棒上切割下一片事先确定规格的硅晶片,并将其划分成多个细小的区域,每个区域都将成为一个CPU的内核(Die)影印 所谓影印(Photolithography),就是在经过热处理得到的硅氧化物层上面涂覆一种光阻(Photoresist)物质,紫外线通过印制着CPU复杂电路结构图样的模板照射硅基片,被紫外线照射的地方光阻物质溶解。蚀刻 用溶剂将被紫
2016-07-05 10:46:16 803
原创 RISC(精简指令集计算机)和CISC(复杂指令集计算机)的区别
RISC 和CISC 是目前设计制造微处理器的两种典型技术,虽然它们都是试图在体系结构、操作运行、软件硬件、编译时间和运行时间等诸多因素中做出某种平衡,以求达到高效的目的,但采用的方法不同,因此,在很多方面差异很大,它们主要有: (1) 指令系统:RISC 设计者把主要精力放在那些经常使用的指令上,尽量使它们具有简单高效的特色。对不常用的功能,常通过组合指令来完成。因此,在RISC 机器上实现特
2016-07-05 10:23:27 5593
Python全套收发邮件处理带附件等处理模块代码直接可用
2022-03-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人