- 博客(5)
- 收藏
- 关注
原创 java算法(二)先序遍历和逐层遍历数据转二叉树
一般来说我们得到的先序遍历和逐层遍历的序列都不能转回二叉树,但是如果我们把叶子节点的null孩子也储存起来就可以,也就是把null看成叶子结点。这里用一个Integar链表来表示数据。先序遍历思路:递归为每个非null节点分配孩子节点。核心思想还是先序遍历。代码://先序遍历队列还原二叉树 public BinaryTreeNode generateTree(LinkedLi
2017-12-29 17:17:51 317
原创 java算法(一)二叉树逐层遍历打印(分层换行)
思路是维护一个节点队列和两个节点引用last(上一行最后的元素).nlast(本行最后的元素),初始化时nlast=last=root。不断取出队列第一个元素x,然后将x的左右孩子入队并移动nlast到最后一个孩子。然后判断x是否是last,是则打印并换行并将last指向nlast(开始下一行),否则普通打印。 文字描述不太清晰,结合程序走一遍就理解了。package structur
2017-12-29 16:07:01 4427 1
原创 NDK开发 (一)Hello World!
先导知识:1.JNI是java中调用其他语言的接口(在NDK开发中也就是调用C\C++),NDK是一组帮助java调用C\C++的工具,可以将so文件和java文件一起编入apk等。2.java运行在java虚拟机上,是跨平台的。但是C\C++是不跨平台的,根据CPU不同编译生成的so文件(动态链接库)也会不同。安卓中有7中CPU架构,如图,通过NDK工具我们可以快速编译生成这7中各自的s
2017-12-19 19:09:08 298
原创 intent-filter匹配与scheme跳转协议
用Intent进行活动及其他组件的启动有显式启动和隐式启动两种方式,显式不必多说,隐式就是在Intent里配置一些参数,然后去和整个系统中注册的组件(一般是activity)进行匹配,启动匹配成功的组件(匹配成功不止一个时全部显示让用户进行选择)。隐式启动可以方便的跨应用启动活动,在网页中启动等,用到的地方还是很多。匹配的依据是主配置文件中组件的子标签,可以不止一组,只要匹
2017-12-12 16:38:29 3560
原创 C语言实现Socket简单通信
环境是linux,不过应该没什么影响,因为只用到了socket的基本用法,没有涉及pthread等。分为服务器端和客户端,服务器端监听端口发来的请求,收到后向客户端发送一个Hello World,客户机负责发送消息并打印收到的Hello World.服务器步骤:建立socket,绑定socket和地址信息,开启监听,收到请求后发送数据。客户端步骤:建立socket,连接服务器端,接收并
2017-12-03 17:19:45 63924 24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人