本文利用C语言递归实现了二叉树先序、中序、后序遍历并给出了验证算法的小例子。二叉树的遍历算法是数据结构的基础,应该反复加强学习。...
分类:
编程语言 时间:
2014-10-17 00:00:03
阅读次数:
266
本章主要讲下,table的remove,这个东西不注意就容易被坑(被坑的飘过~~~),当然,这里是针对数组table。即用ipairs方法遍历。星月倾心贡献~~~看示例1:直接nillocal tbl = { 1, 2, 3, 4, 5 }for k, v in ipairs( tbl ) do ....
分类:
其他好文 时间:
2014-10-16 21:58:33
阅读次数:
238
select 函数的原理select 管理者用select来管理多个IO一旦其中的一个或者多个IO检测到我们所感兴趣的事件,select 函数返回,返回值为检测到的事件个数然后,遍历事件,进而去处理这些事件。select 原型:/* According to POSIX.1-2001 */ ...
分类:
其他好文 时间:
2014-10-16 20:01:23
阅读次数:
233
类似3Sum,先排序,这后两重for循环,然后对最后的一个数组设两个指针遍历。这里注意重复的问题,例如第一重如果和前面一个数相同则跳过,因为前面的查找肯定包含了本次的情况。// 4Sum.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #inclu...
分类:
其他好文 时间:
2014-10-16 19:42:52
阅读次数:
303
思路: 1.将数组排序, 2.a 遍历 数组a[0]....a[n-1]; 3.当 a=a[i] 时 后面的问题 就是 : a[i+1] 到 a[n-1]中 b+c =-a (编程之美2.12 快速寻找满足条件的两个数 ) 记 b=a[j]=a[i...
分类:
其他好文 时间:
2014-10-16 17:13:32
阅读次数:
226
使用adb devices命令,可以轻松获取到所有连接到PC的adb设备的serial值。但是adb命令无法获取adb usb设备的vendor id和product id。本程序根据adb协议,遍历usb设备,使用ioctrl获取serial和vid,pid,这样可以将serial和vid pid...
分类:
数据库 时间:
2014-10-16 16:45:32
阅读次数:
378
import java.util.HashMap;import java.util.Iterator;public class hash { /** * @param args */ public static void main(String[] args) { // TODO Auto-g...
分类:
其他好文 时间:
2014-10-16 16:40:02
阅读次数:
193
在做项目数据同步开发的时候,我碰到一个很奇怪的显现。我首先从数据库获取数据集DataSet然后用Model把数据封装,然后放到List<Model>中,最后我遍历List<Model>时发现,它里面只放了最后一条数据封装的model.我把代码贴出来如下:///<summary>
///学生实体类..
分类:
其他好文 时间:
2014-10-16 14:43:03
阅读次数:
185
遍历datatable的方法2009-09-08 10:02方法一: DataTable dt = dataSet.Tables[0]; for(int i = 0 ; i 0) { rp_xx.DataSource = dtb_xx; ...
分类:
其他好文 时间:
2014-10-16 14:04:02
阅读次数:
204
Problem:Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999.遍历一次输入的字符串,如果不满足类似4或者9的就直接加相应的数,否则减去...
分类:
其他好文 时间:
2014-10-16 02:41:51
阅读次数:
200