前面写了一些关于树的操作,但是没有实现树的遍历的非递归写法。
通常树有四种遍历方法:1.层次遍历(需要用到树的高度,此文没有考虑)
2.前序遍历(根左右);3.中序遍历(左根右);4.后序遍历(左右根)
树的结构如下:
层次遍历:123456789
前序遍历:124895367
中序遍...
分类:
其他好文 时间:
2015-05-13 06:26:04
阅读次数:
125
关键字: udpclient、Udp超时、软备份、事件通知问题场景: 现实环境中为了保证程序健壮性会采用守护进程(看门狗)、备份程序等方式,实现理论上的热备。下文采用UDP协议配合自定义上层协议流程,实现一种简单的双机备份策略。两个功能程序 具有相同业务功能 但同一时刻只有一个进行服务,另外一个.....
分类:
其他好文 时间:
2015-05-13 00:33:53
阅读次数:
270
说明:这里只介绍基本测试逻辑整理出整个APP需要关注的一级页面列表基本工具:ut(内部工具,不便透露细节)在开发代码中引入TimeProfile类:这个类是ut的最上层,暴露出一些简单的时间打点方法,start(),end()等方法;在整理出来的一级页面对应的代码中,主要是指activity类中,..
分类:
移动开发 时间:
2015-05-12 01:45:28
阅读次数:
4527
1 介绍计算机科学领域的任何问题都可以通过增加一个间接的中间层来解决。计算机系统u燃机系统结构的层次结构设计如下:每个层次之间都需要相互通信,既然需要通信就必须有一个通信的协议,也就是接口。一般接口的下面那层就是接口的提供者,接口由它定义;接口的上层就是接口的使用者,它使用该接口来实现需要的功能。例...
分类:
其他好文 时间:
2015-05-11 20:03:00
阅读次数:
162
在使用 imx6q spi5 (spi5是我添加的)的过程中遇到了这样一个问题:1)上层app 通过 write() 向spi5发送3个字节的数据,使用示波器抓其片选信号,如下图示:2)相同的驱动程序,上层app通过 write() 向spi2发送3个字节的数据,使用示波器抓其片选信号,则每发送完一...
分类:
其他好文 时间:
2015-05-11 10:23:17
阅读次数:
188
前面介绍Windows下Android 开发环境配置,主要是面向JAVA开发环境,对只做APK上层应用开发人员来讲,基本够用了,由于Linux系统的权限限制和Android封装架构限制,很多涉及底层设备、接口、驱动控制的应用开发,不...
分类:
移动开发 时间:
2015-05-11 09:14:39
阅读次数:
244
一:基本概念 AWT(Abstract Window Toolkit) 抽象窗口工具包,SUN 公司提供的用于图形界面编程(GUI)的类库。但是AWT得实现严重依赖于下层操作系统,所以导致组件AWT的外观取决于程序运行的平台。AWT的类和接口都定义在java.awt包中。 Swin...
分类:
编程语言 时间:
2015-05-09 18:53:54
阅读次数:
248
花了一周时间,研究了java里面的nio和netty,其实nio很好理解,用过c语言的,都应该知道select和epoll,nio和select和epoll非常类似,使用方法和解决的问题也都是一样的。
至于netty,不得不钦佩java语言的框架技术,虽说这个框架研究起来非常费劲,但是对于上层使用者,使用这个netty框架,会帮我们解决很多性能、稳定性问题。同时,使用框架,也会大大提高开发效率。...
分类:
Web程序 时间:
2015-05-09 16:35:12
阅读次数:
168
一个合作伙伴说UDP发送数据,A(IP:192.168.1.100 子网掩码255.255.255.0)网段能发数据到B网段,但B(IP:192.168.2.100 子网掩码255.255.255.0)网段不能发数据到A网段,说法是跨路由的情况下,数据只能从下层住上层发,而不能由上层住下层发。我觉....
分类:
其他好文 时间:
2015-05-09 16:12:25
阅读次数:
129
今天聊天聊起了编程的时候底层与上层的问题。对计算机系统甚至是整个人类社会来看,分层可以说都是一种最最基本的架构。越底层的模块,解决越纠结越核心的问题。然后上层调底层的接口去实现一些相对负责的功能。通过这种逐层封装的方式。我们用三极管实现了现在这个炫酷的信息时代。
对现在浮躁的软件行业来说。程序员在编码的时候,都是能用上层接口就用上层接口,甚至是上层接口无法提供想要的功能的时候去找...
分类:
其他好文 时间:
2015-05-09 01:21:38
阅读次数:
439