这几天在复习关于树的各种算法，做了一些题，也搜索了网上各种算法，现在来总结一下树的各种常见算法。本文涵盖:二叉树先中后序遍历(递归&非递归)算法层次遍历(正序&逆序&锯齿形)非递归算法二叉树深度算法结点总数算法1.二叉树先序非递归遍历//先序非递归遍历 public ArrayList pre...
分类：
编程语言 时间：
2015-07-23 23:16:59
阅读次数：
253
1 #include 2 3 int main() 4 { 5 int x; 6 scanf("%d", &x); //输入一个正整数 7 int mask = 1; 8 int t = x; 9 10 while ( t > 9){ 11 ...
分类：
编程语言 时间：
2015-07-19 23:24:39
阅读次数：
319
要求状态正常的按end_time 升序排， 后面跟着 过期的 数据，按end_time 倒序排
select * from (SELECT * FROM table where status='正常' order by end_time asc) a union all
select * from (SELECT * FROM table where status='到期' order ...
分类：
数据库 时间：
2015-07-08 20:56:56
阅读次数：
153
什么是拦截器？struts2中拦截器分为Struts2定义好的拦截器和自定义的拦截器。其作用是在一个Action执行之前进行拦截，在Action执行之后又加入某些操作。实现原理当请求一个Action时，struts2会查找配置文件，并根据这个Action的配置实例化对应的拦截器对象，然后串成一个列表（list），最后一个一个地调用列表中的拦截器。拦截器的执行流程1、对Action进行预处理。(正序执...
分类：
其他好文 时间：
2015-07-07 23:01:26
阅读次数：
384
首先明白一个概念，何谓重载的运算符，并不是按照某些规则的大小，只是你希望它在排序中的先后顺序，按照同一规则，需要倒序排序的重载运算符"<"跟正序排序的重载运算符"<"里面要比较结构体部分数据的大小不同的。
其次，为什么要重载运算符，因为像结构体的的数据结构是没有机器是没有办法对他排序的，所以需要我们自定义其排序规则。
举例：
struct Data{
char name[101];...
分类：
其他好文 时间：
2015-07-02 12:07:46
阅读次数：
138
修改程序清单17.2，使其既能以正序又能以逆序显示电影列表。一种方法修改链表定义以使链表能被双向遍历；另一种方法是使用递归。#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#defineTSIZE45
typedefstructfilm{
chartitle[TSIZE];
intrating..
分类：
其他好文 时间：
2015-06-20 14:26:39
阅读次数：
436
回文数猜想Problem Description一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。任取一个正整数，如果不是回文数，将该数与他的倒序数相加，若其和不是回文数，则重复上述步骤，一直到获得回文数为止。例如：68变成154（68+86），再变...
分类：
其他好文 时间：
2015-06-17 23:14:01
阅读次数：
226
使用过Dictionary的人都知道，当每一个Add里面的值都不会改变其顺序，所以需要需要对其排序的时候就用到SortedDictionary， 但SortedDictionary并不是那么理想，其默认的方式只支持正序排序，想要反序排序时必须得靠自己重新编写代码，下面来看一个简单的例子：privat...
分类：
编程语言 时间：
2015-06-05 10:05:03
阅读次数：
111
首先说一下十进制的小数怎么转化为二进制的小数，计算机根本就不认识10进制的数据，他只认识0和1，所以，10进制的小数在计算机中是用二进制的小数表示的。十进制的小数转化为二进制的小数的方法：可以简单的概括为正序取整，将十进制的小数部分乘以2，然后取整数部分。例如将0.2转化为二进制的小数，那么0.2*...
分类：
其他好文 时间：
2015-05-29 22:58:25
阅读次数：
257
其实上一篇文章用递归实现了整数的正序输出，思考了整数还是可以逆序输出，不过大同小异，没有太多差别:正序输出-(void)printOutNumber:(NSInteger)number{ //取整,不断的递归取整，之后取余 if (number>10) { [self pr...
分类：
编程语言 时间：
2015-05-28 21:12:12
阅读次数：
204
