- 博客(5)
- 收藏
- 关注
RSS订阅原创 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
4426
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
3558
原创 C语言实现Socket简单通信
环境是linux，不过应该没什么影响，因为只用到了socket的基本用法，没有涉及pthread等。分为服务器端和客户端，服务器端监听端口发来的请求，收到后向客户端发送一个Hello World,客户机负责发送消息并打印收到的Hello World.服务器步骤：建立socket,绑定socket和地址信息，开启监听，收到请求后发送数据。客户端步骤：建立socket,连接服务器端，接收并
2017-12-03 17:19:45
63896
24
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人