问题:
给定二叉树的初始化数据,怎样动态建立一个二叉树呢?
比如我们给定这样的一组数据:{ 1, 2, 3, 4, 0, 5, 6, 0, 7 }(假设0代表空),则我们构建的二叉树是这样的:
1
/ 2 3
/ / 4 5 6
7
思路分析:
我们可以使用一个队列,队首出一个元素,队未进两个元素,而这两个元素正...
分类:
其他好文 时间:
2015-03-12 17:09:09
阅读次数:
122
Write a function to find the longest common prefix string amongst an array of strings.思路分析:这题很简单,基本就是以第一个字符串为标准,同时扫描后面的字符串对应index 字符是否相同,找到最大的相同前缀。但是实现的时候还是要注意一些corner case,比如输入数组为空或者只包含一个字符串的情况。AC Co...
分类:
其他好文 时间:
2015-02-23 12:02:19
阅读次数:
145
PHP四大基本排序算法包括:冒泡排序法,快速排序法,选择排序法,插入排序法。 1.冒泡排序 思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。 代码...
分类:
编程语言 时间:
2015-02-12 07:03:21
阅读次数:
198
PHP四大基本排序算法包括:冒泡排序法,快速排序法,选择排序法,插入排序法。
1. 冒泡排序
思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
代码实现:
1
2
3
4...
分类:
编程语言 时间:
2015-02-11 16:48:10
阅读次数:
242
1.?冒泡排序 思路分析:在要排序的一组数中,对当前还未排好的序列,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即,每当两相邻的数比较后发现它们的排序与排序要求相反时,就...
分类:
编程语言 时间:
2015-02-11 12:54:14
阅读次数:
160
数独游戏风靡已久,下面就将开发一款数独游戏的Android应用过程进行分解和说明。先上图,再逐次分析开发这款游戏的涉及到的技术点,游戏逻辑。简述:数独游戏是通过在9*9(大九宫格)的格子中空白的格子填写1-9中的任意一个数字,使得每一个行和每一列都由1-9这10个数字填满,..
分类:
移动开发 时间:
2015-02-10 02:03:21
阅读次数:
216
There are two sorted arrays A and B of size m and n respectively. Find the median of the two sorted arrays. The overall run time complexity should be O(log (m+n)).思路分析:这题容易想到O(m+n)的解法,就是先Merge两个数组,然后返...
分类:
其他好文 时间:
2015-02-09 16:06:53
阅读次数:
106
ecshop 导出订单 导出excel订单很多时候,我们每月或者每年都需要做一个订单销售总结,这时要从ecshop订单管理里面拿订单详情,所以需要给ecshop订单管理加一个“导出订单”功能!思路分析:ecshop后台的“订单管理”里面“打印订单”就是我们要的内容,只需要把内容用PHPExcel导出...
分类:
其他好文 时间:
2015-02-08 14:02:26
阅读次数:
378
题目链接:http://poj.org/problem?id=3264思路分析:典型的区间统计问题,要求求出某段区间中的极值,可以使用线段树求解。在线段树结点中存储区间中的最小值与最大值;查询时使用线段树的查询方法并稍加修改即可进行查询区间中最大与最小值的功能。代码:#include #includ...
分类:
其他好文 时间:
2015-02-03 20:55:22
阅读次数:
160
题目链接:http://poj.org/problem?id=2153思路分析:判断Li Ming的成绩排名,需要在所有的数据章查找成绩比其高的人的数目,为查找问题。查找问题可以使用Hash表,STL中的Map,查找树,或者使用排序与二分查找即可。代码:#include #include #incl...
分类:
其他好文 时间:
2015-01-31 14:31:38
阅读次数:
171