二叉树遍历是二叉树中非常基础的部分,也是学习二叉树必须熟练掌握的部分,下面我们先给出二叉树三种遍历方式的定义,并通过举例来说明二叉树遍历的过程。
二叉树的遍历分为:前序遍历(也叫先序遍历)、中序遍历、后序遍历。所谓前、中、后都是根据当前子树根结点相对左右孩子的位置而言,也就是说:...
分类:
其他好文 时间:
2014-08-01 23:13:42
阅读次数:
324
点击打开链接
多源多汇最大流,虚拟一个源点s'和一个汇点t',原来的源点、汇点向它们连边。
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 500 + 5;
const int INF = 100000000;
struct Ed...
分类:
Web程序 时间:
2014-08-01 23:13:32
阅读次数:
312
之前写过ajax传送数据可以用普通文本和XML两种格式。这里记一下json数据格式。
json:javascript object notation。
之前分析过,用文本和XML传送数据各有优劣。而json可以轻松地将javascript对象转换成可以随时发送的数据。
一个json数据例子:var people =
{ "programmers": [
{ "firstName"...
分类:
Web程序 时间:
2014-08-01 23:13:22
阅读次数:
282
scons 一个简单实用的可替代make的编译工具...
分类:
其他好文 时间:
2014-08-01 23:13:12
阅读次数:
259
E2LSH的核心代码可以分为3部分:
LocalitySensitiveHashing.cpp——主要包含基于LSH的RNN(R-near neighbor)数据结构。其主要功能是根据参数构建数据结构进行查询数据对象的功能;
BucketHashing.cpp——主要包含对于哈希桶的普通哈希表。其主要功能是构建哈希表,添加哈希桶到表中和查询哈希桶;
SelfTuning.cpp——包含计算RNN数据结构最佳参数的函数。...
分类:
其他好文 时间:
2014-08-01 23:13:02
阅读次数:
404
题目链接:
啊哈哈,点我点我
思路:
这道题是简单的贪心。。先按分数从大到小排序,然后将这个分数的截止日期从后向前扫描,如果碰到没有被标记的则这一天可以做这个作业。。。
题目:
Doing Homework again
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot...
分类:
其他好文 时间:
2014-08-01 23:12:42
阅读次数:
247
工厂方法模式完全符合开闭原则,有利于系统的扩展。...
分类:
其他好文 时间:
2014-08-01 23:12:32
阅读次数:
339
解题报告
题目传送门
题意:
给金币的面额和重量,求装满储蓄罐的最小价值。
思路:
完全背包基础,初始dp为最大,dp[0]=0表示储蓄罐为空价值为0;
状态转移方程就是dp[j]=min(dp[j],dp[j-w[i]]+c[i])
#include
#include
#include
#define inf 99999999
using namespace std;
in...
分类:
其他好文 时间:
2014-08-01 23:12:12
阅读次数:
391
http://acm.hdu.edu.cn/showproblem.php?pid=2124
Repair the Wall
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2076 Accepted Submission...
分类:
其他好文 时间:
2014-08-01 23:12:02
阅读次数:
352
1、N!的求法(大菲波数类似)
#include
#include
int s[110000];
int main()
{
int n;
int i,j,k,l,m;
while(scanf("%d",&n)!=EOF)
{
memset(s,0,sizeof(s));
l=1; //控制位数
s[0]=1;
for(i=1;i
{
...
分类:
其他好文 时间:
2014-08-01 23:11:52
阅读次数:
275
【本文原创,谢绝转载】
【总结】
1.手机浏览器,不管是UC、原生浏览器、safari,显示页面都是按照320px的
2.由于现在手机的宽度都大于320px,所以,图片会模糊
3.像苹果的retina屏幕的方式学习! 先把图片做成两倍长宽的大小,然后通过css样式强制做成原大小...
分类:
移动开发 时间:
2014-08-01 23:11:42
阅读次数:
209
1.(1).用户输出URL地址,有效访问某个网站,在该网站上的一系列有效操作,随后关闭浏览器的整个过程,叫一次会话
(2).会话主要解决服务端如何保存每个客户端对应的私有信息。
(3).会话主要有二种:
a>Cookie技术[客户端技术]
b>Session技术
两者的不同就是:session会随着浏览器关闭而失效,但cookie会一直存放在客户端机器上,除非超出Cook...
分类:
其他好文 时间:
2014-08-01 23:11:32
阅读次数:
342
//文件usend.h
#ifndef _USEND_H_
#define _USEND_H_
//====红外接收相关定义=============================
#define PuTx_High (P_uTx = 1) //数据高
#define PuTx_Low (P_uTx = 0) //数据低
#define V_SendDatNum ...
分类:
其他好文 时间:
2014-08-01 23:11:19
阅读次数:
292
ASP.ENT开发调试页面JS代码相信即使是菜鸟也会,不过我还是要啰嗦一下步骤。因为在页面使用JS太频繁了,而且也太容易出问题了。即使是高手在页面上写长篇的JS代码,也难免有bug出现,出了bug也只能乖乖调试。ASP.NET开发中,后台调试代码就不说了,直接代码行打断点就好了。前台就有点费事了。前期准备工作,一般分两种情况。一种是在工程中直接运行调试,譬如Visual studio2010以及以...
分类:
Web程序 时间:
2014-08-01 23:10:52
阅读次数:
280
Command对象可以分成4种,SqlCommand,OleDbComman,OlbcCommand,OracleComman
属性
说明
CommandType
获取或设置Command对象要执行命令的类型
CommandText
获取或设置要对数据源执行的SQL语句或存储过程名或表名
CommandTimeOut
获取或设置...
分类:
Web程序 时间:
2014-08-01 23:10:42
阅读次数:
294