关于二叉树的遍历有很多的方法, 下面介绍两个经典的遍历算法: BFS和DFS。一个是深度优先遍历, 一个是广度有优先遍历。 这两种遍历算法均属于盲目的遍历算法, 一般而言, 启发式的遍历搜索算法比较好一些。 。 关于各种遍历算法的对比, 将会在后面逐一提及。 这里不在赘述。
由于树是一个非线性的数据结构, 显然不能像linked list , 或者Array那样通过从头像最末尾移动去实现遍历每一...
分类:
编程语言 时间:
2014-07-20 23:14:21
阅读次数:
387
一、Ant编译打包android工程步骤
二、Ant apk签名
1.keystore签名 定义自己的签名文件
生成keystore文件:keytool -genkey -alias android.keystore -keyalg RSA - validity 20000 -keystore android.keystore
对应的java命令:jarsigner -ve...
分类:
移动开发 时间:
2014-07-20 23:14:43
阅读次数:
441
用 CrystalReportViewer1 控件在asp.net的网页上显示报表,如果做报表时调用数据表数据的方式调用是可以成功的,但报表是用存储过程获取数据方式会出现以下错误:
找不到表'RptOpenCheck;1' 。 文件 G:\TEMP\FO-OpenCheck {6D191F06-DECF-4A25-88FC-8553E3D435AA}.rpt 内出错: 找不到表。
Er...
分类:
其他好文 时间:
2014-07-20 23:14:06
阅读次数:
529
本文将详细介绍javaweb中采用struts2框架的jasperreports报表开发方法,数据源选取的是connection。模板选取的是编译后的模板(jasper格式文件)。
网上很多教程采用了jasperreports-3.x.x的api 本文采用jarjasperreports-5.6.0.jar的api,两个版本的区别还是很大的,3.x.x版本的很多方法已经过时废弃了。
建议统一采...
分类:
编程语言 时间:
2014-07-20 22:24:33
阅读次数:
484
编译原理你可以不看,这个课程理论性质的内容比较多,学完一遍收获也不会很大的。但是数据结构,有时间的话,应该看一下,要结合java的集合类的源码来看,这样效果最好的。
我觉得一个计算机专业的学生,读过jdk源码的人,估计不会超过5%,我让你们读源码不是因为计算机学生都必须读源码的,只是我对你们的要求高,才让你们读源码的。
笔试的内容一般涉及基本的网络知识,数据结构知识,操作系统知识,还有java...
分类:
其他好文 时间:
2014-07-20 23:36:38
阅读次数:
308
很庆幸在这似水流年里能认识他们,未来的路还很长,且行且珍惜。我想,我和他们的故事才刚刚开始。...
分类:
其他好文 时间:
2014-07-20 22:35:33
阅读次数:
322
Cocos2dx游戏开发,关于参与的游戏技能设计的一些工作小结。...
分类:
其他好文 时间:
2014-07-20 22:24:33
阅读次数:
434
简单的二叉树的先根遍历模板的应用
class Solution:
# @param root, a tree node
# @return an integer
def hehe(self, num, root):
#再原来的基础上*10,再加上当前的root.val
num = num * 10 + root.val
...
分类:
其他好文 时间:
2014-07-20 22:45:33
阅读次数:
299
I-number
Time Limit: 5000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
The I-number of x is defined to be an integer y, which satisfied the the conditions below:
1. y>x;
2. the sum of each...
分类:
其他好文 时间:
2014-07-20 23:24:13
阅读次数:
298
DirectX 3D与OpenGL坐标系统的差异性,给我们带来很大的麻烦,让跨平台编程的新人很困惑。最近在做一个跨平台的游戏,仔细看了下两者的矩阵,发现并没有太大区别,将d3d左手系的矩阵传递给opengl shader完全可以正常工作。...
分类:
其他好文 时间:
2014-07-20 22:18:24
阅读次数:
201
找循环节求lcm就够了,若答案是12345应该输出1,被坑了下。
#include
#include
#include
#include
#include
#include
using namespace std;
#define INF 0x3FFFFFF
#define MAXN 2222
#define eps 1e-6
int a[MAXN],p[MAXN],b[MAXN],vis[MA...
分类:
其他好文 时间:
2014-07-20 23:12:48
阅读次数:
309
在Xenomai的用户空间下,有两种模式:primary mode 和 secondary mode....
分类:
其他好文 时间:
2014-07-20 23:23:54
阅读次数:
324
串行工作模式之同步移位寄存器的输入输出方式
主要用于扩展并行输入或输出口。数据有RXD(P3.0)引脚输入或输出,同步移位脉冲由TXD(P3.1)引脚输出。发送和接受均为8位数据。低位在前,高位在后。
//串行口工作模式0
#include
#define uchar unsigned char
#define uint unsigned int
void dela...
分类:
其他好文 时间:
2014-07-20 22:43:24
阅读次数:
645
数据挖掘导论读书笔记之绪论
数据挖掘的前提:数据收集和数据存储技术的快速进步。
数据挖掘是一种技术,它将传统的数据分析方法与处理大量数据的复杂算法相结合。为探查和分析新的数据类型以及用新方法分析就有数据类型提供了令人振奋的机会。
数据挖掘是在大型数据存储库中,自动的发现有用信息的过程。
数据挖掘与知识发现
数据挖掘是数据库中知识发现不可缺少的一部分(knowled...
分类:
其他好文 时间:
2014-07-20 22:32:24
阅读次数:
284
UVA 10655 - Contemplation! Algebra
题目链接
题意:给定p, q, n代表p=a+b,q=ab求an+bn
思路:矩阵快速幂,公式变换一下得到(an+bn)(a+b)=an+1+bn+1+ab(an?1+bn?1),移项一下得到an+1+bn+1=(an+bn)p?q(an?1+bn?1)
这样就可以用矩阵快速幂求解了
代码:
...
分类:
其他好文 时间:
2014-07-20 23:36:03
阅读次数:
300
代码:
public void funclick(View view){
Intent _intent = new Intent(MainActivity.this,MyService.class);
bindService(_intent, conn, BIND_AUTO_CREATE);
}
private ServiceConnection conn = new Serv...
分类:
其他好文 时间:
2014-07-20 23:11:45
阅读次数:
310
0\'s
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
计算整数n!(n的阶乘)末尾有多少个0。
输入
第一行输入一个数T代表测试数据个数(T
输出
对于每个测试数据输n!末尾有多少个0,每行输出一个结果。
示例输入
3
1
5
10
示例输出
0
1
2
...
分类:
其他好文 时间:
2014-07-20 23:18:11
阅读次数:
281