学步园

二叉树的深度遍历用递归的话就没有什么好说的了。 代码实现 /** * 源码名称：TreeIteratorRecursion.java * 日期：2014-08-23 * 程序功能：二叉树深度遍历 * 版权：CopyRight@A2BGeek * 作者：A2BGeek */ public class TreeIteratorRecursion { class TreeNode<T> { private T mNodeData; private TreeNode<T> mLeftChild; private TreeNode<T> mRightChild; public TreeNode(T data, TreeNode<T> left, TreeNode<T> right) { // TODO Auto-generated constructor stub ...... 阅读全文

tomcat7与之前的版本有一些区别 直接上代码： package tag; import java.io.IOException; import javax.servlet.jsp.JspException; import javax.servlet.jsp.tagext.SimpleTagSupport; /** * SimpleTag handler that prints "Hello, world!" */ public class ShowTag extends SimpleTagSupport { @Override public void doTag() throws JspException, IOException { getJspContext().getOut().write( "it time" ); } } my.tld文件，放在WEB-INF目录下 <?xml version="1.0" encoding="UTF-8" ?> ...... 阅读全文

常见的一个错误 在调用：         BlogDB *blogDB = [[BlogDB alloc] init];         [blogDB saveBlog:self];         [blogDB findWithBlogid:@"1" limit:20];         [blogDB release]; 出现 2013-05-06 17:59:17.105 LRDemo[44313:c07] -[BlogDB findWithBlogid:limit:]: unrecognized selector sent to instance 0x81de740 2013-05-06 17:59:17.106 LRDemo[44313:c07] *** Terminating app due to uncaught exception 'NSInvalidArgumentException', reason: '-[BlogDB findWithBlogid:limit:]: unrecognized selector sen...... 阅读全文

严重: Exception starting filter struts2 Caught exception while loading file struts-default.xml - [unknown location] at com.opensymphony.xwork2.config.providers.XmlConfigurationProvider.loadConfigurationFiles(XmlConfigurationProvider.java:839) at com.opensymphony.xwork2.config.providers.XmlConfigurationProvider.loadDocuments(XmlConfigurationProvider.java:131) at com.opensymphony.xwork2.config.providers.XmlConfigurationProvider.init(XmlConfigurationProvider.java:100) …………………………………… ...... 阅读全文

以DBA身份进入SQLPLUS SQL> sqlplus sys/sys as sysdba;（sys /as sysdba）   SQL> shutdown immediate; SQL> startup mount; SQL> alter system enable restricted session; SQL> alter system set job_queue_processes=0; SQL> alter system set aq_tm_processes=0; SQL> alter database open; SQL> alter database character set internal_use AL32UTF8;(ZHS16GBK) SQL> shutdown immediate; SQL> startup;   阅读全文

1.xml：      EXtensible Markup language,可扩展标记语言. 2.标记的规定：     <1>标记必须以字母或下划线开头      <2>标记名称不能包含空格      <3>标记区分大小写 3.xml文档语法：     <1>.文件的第一句必须是相关版本的声明      <2>.属性的值必须使用双引号包含起来      <3>.特殊字符必须用xml中的特定编码来表示 4.xml声明一般是xml文档的第一行     <?xml version="1.0" encoding="utf-8" standalone="no"?> 5.xml文件中的元素：    <1>.一个xml文件中必须有且只有一个...... 阅读全文

题目描述： 用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 解析：队是先进先出的，而栈是先进后出的，利用两个栈刚好可以实现队的操作。初始化两个栈stack1和stack2，入队时（如果stack2不为空，将stack2 的数据全部压入stack1）将该数据压入stack1，要出队时将stack1数据全部压入stack2，再从stack2出队。 代码： import java.util.Stack; public class Queue { //将a插入队中public static void pushed(Stack stack1,Stack stack2,int a){if(stack2.isEmpty())stack1.push(a);else{whil...... 阅读全文

http://poj.org/problem?id=1985 题意：给一棵树，求树的直径 方法一）tree-DP 类似HDU2196，可以参见： http://www.cnblogs.com/celia01/archive/2012/07/30/2615842.html #include <cstdio> #include <iostream> #include <fstream> #include <cstring> #include <vector> using namespace std; #define MAX(a,b) ((a)>(b)?(a):(b)) struct edge { int ev,w; edge(){} edge(int a,int b):ev(a),w(b){} }; vector <edge> elist[40009]; int g[40009],f[400...... 阅读全文

XDU_Truth 网络赛热身小结 1. 杭电热身赛： http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31751#overview 6道百人水题+用随机算法YY出一道中档题。另外一到50人中档题卡那里了。 RANK83。 2. 2011成都网络赛：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31810#overview 先出了全场较多的CIDF四题，I题在YY结论，开始思路错了，后来想到了正确的思路但是修改时引入了新的问题，没有检查出。 E题知道大概是DP求期望，没有掌握。A题，没有怎么去了解。 4题 - 8：16的罚时，RANK150；假如I题能出的话，15：1...... 阅读全文

一.题目 Tree Recovery Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11581 Accepted: 7268 Description Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary trees with capital letters in the nodes.  This is an example of one of her creations:  D / \ / \ ...... 阅读全文

21、搜狗笔试题：一个长度为 n 的数组 a[0],a[1],...,a[n-1]。现在更新数组的名个元素，即a[0]变为 a[1]到 a[n-1]的积，a[1]变为 a[0]和 a[2]到 a[n- 1]的积，...，a[n-1]为 a[0]到 a[n-2]的积（就是除掉当前元素，其他所有元素的积）。程序要求：具有线性复杂度，且不能使用除法运算符。 解答： left[i]标示着a[i]之前的乘积，right[i]标示着a[i]之后的乘积，a[i]=left[i]*right[i]。 不过，left的计算从左往右扫的时候得出，right是从右往左扫得出。a[i]=left[i]*right[i] 22、 后 2012年4 月 67 日的腾讯暑期实习生招聘笔试中...... 阅读全文

解决mysql 添加插件时提示 ERROR 1289 (HY000): The ‘plugin’ feature is disabled; you need MySQL built with ‘HAVE_DLOPEN’ to have it working 问题 在编译mysql时先执行下面的命令 export CFLAGS=”-O2 -DHAVE_DLOPEN=1″export CXXFLAGS=”-O2 -DHAVE_DLOPEN=1″ 阅读全文