根据一棵二叉树的先序遍历和后序遍历，重建二叉树例子：我们先来看一个例子，二叉树如上图，则先序遍历为：1 2 4 7 3 5 6 8，中序遍历为：4 7 2 1 5 3 8 6思路：先序遍历中的第一个元素为根节点，这个元素将中序遍历划分为左右两个部分，左边的为左子树的中序遍历，右边的为右子树的中序遍历...
分类：
其他好文 时间：
2015-08-05 21:52:29
阅读次数：
174
线性表的顺序存储的缺点就是插入和删除的时候需要移动大量的数据，这是非常耗时间的。那应该换一种思路，在第一个元素的时候，就知道第二个元素的位置；在第二个的时候就找到了第三个的位置，以此类推。这样，只要...
分类：
其他好文 时间：
2015-08-05 13:17:50
阅读次数：
104
前情提要：在LinearLayout中有两个子元素，LinearLayout的orientation是horizontal。需要让第一个元素居左，第二个元素居右
1、LinearLayout中默认的gravity属性是居左，所以默认两个子元素都是居左显示
2、设置第一个元素的layout_weight属性android:layout_weight="1"，第二个元素的该属性不需要设置
...
分类：
其他好文 时间：
2015-08-05 10:32:38
阅读次数：
138
1.选择符 兼容性 统配选择符 * 元素选择符 body 类选择符 .class id选择符 #id 包含原则符 p strong (所有后代） 子代选择符 p>strong (紧跟子代) lte IE7 相邻选择符 h1+p (h1后面第一个p元素） lte IE...
分类：
Web程序 时间：
2015-08-04 20:41:15
阅读次数：
147
C++ Multimaps和maps很相似，但是MultiMaps允许重复的元素。(具体用法请参考map容器)
函数列表：
begin() 返回指向第一个元素的迭代器
clear() 删除所有元素
count() 返回一个元素出现的次数
empty() 如果multimap为空则返回真
end() 返回一个指向multimap末尾的迭代器
equal_range() 返回指...
分类：
编程语言 时间：
2015-08-04 11:14:20
阅读次数：
131
题意：要用一个有序的序列生成给定序列，操作有两种，一是交换前两个元素，二是把第一个元素移动到最后去。思路有两种：1.映射，把给定序列映射成有序的序列，然后按照同样的替换规则把有序的序列映射掉，然后就可以排序啦。具体解释可以看SRM 664的C题2.逆向思考，把给定序列变成有序，操作相应变化一下，最后...
分类：
其他好文 时间：
2015-08-04 00:31:48
阅读次数：
219
数组名取地址十分好玩，在这里记录一下，如果大家有不同见解，欢迎留言探讨：在大多数情况下，数组名都会默认转换为指向数组的第一个元素的指针。这一点相信大家都知道。比如下边的例子：intarray[3]={1,2,3};
cout<<*array<<endl;
cout<<array[0]<<..
分类：
编程语言 时间：
2015-08-03 14:57:01
阅读次数：
174
//// main.c// Pointer_search//// Created by ma c on 15/8/2.// Copyright (c) 2015年 bjsxt. All rights reserved.// 要求：通过指针查找,实现比较两个有序数组中的元素,输出两个数组中的第一个相同...
分类：
编程语言 时间：
2015-08-03 00:43:48
阅读次数：
373
例一：将顺序表La=（a1,a2,a3,…..an）逆置。
解：要想将La逆置，只需要将第一个元素与最后一个交换，第二个和倒数第二个交换，以此类推，直到没有元素发生交换。算法描述如下：void contrary_Sq(SqList &la){
int temp;
for(i=0;i<La.length/2;i++){
temp=La.elem[i];...
分类：
其他好文 时间：
2015-08-01 01:12:42
阅读次数：
220
a. 线性查找：从数据中，第一个元素开始查找，将其与查找的值进行比对，如果相同，就停止查找，如果不相同，则继续下一个元素的比对。直到查找到匹配的值，或者是有数据遍历完毕，结束查询。用于数据无序、随机结构。public class TestA{ public static void main(St.....
分类：
编程语言 时间：
2015-08-01 00:57:59
阅读次数：
151
