对于任一结点，可以按某种次序执行三个操作：
访问结点本身（N）
遍历该结点的左子树（L）
遍历该结点的右子树（R）
用来表示顺序,即,前序NLR/中序LNR/后序LRN.
下面我们用namedtuple来表达树,而通杀的遍历函数带一个order参数,只要我们把指定顺序传进去即可实现对应的遍历.
#coding=utf-8
'''
1
/ \
/ \
/ \
2 3
/ \ /
4 5 6
/ / \
7 8 9
'''
from collections import namedtuple
from sys import stdout
Node = namedtuple('Node', ['dat......
阅读全文
如果在代码里边写的话，可以这样实现：
TextView tv = (TextView) findViewById(R.id.text);
tv.getPaint().setFlags(Paint.UNDERLINE_TEXT_FLAG);
tv.setText("添加下划线");
在配置文件中，values/strings.xml中
<string name="kidoustatus"><u>添加下划线</u></string>
还可以这样写：
tv.setText(Html.fromHtml("<u>使用html实现下划线样式</u>"));
阅读全文
《编程之美》上有一篇文章专门讲解斐波那契递推式的计算。当n特别大的时候，譬如10^9仍然用递推求解显然不妥。但是巧妙的将递推式计算转换成矩阵的幂运算之后，可以利用分治法高效的求幂运算，从而将O（n）转换成了O(log(n))的时间复杂度。证明题目已经给出，我们需要做的仅仅是将矩阵的幂运算代码实现。
我用了运算符重载实现矩阵的乘法运算。
题目URL：http://poj.org/problem?id=3070
我的AC代码。
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
......
阅读全文
1：线程池
与每次需要时都创建线程相比，线程池可以降低创建线程的开销，这也是因为线程池在线程执行结束后进行的是回收操作，而不是真正的
销毁线程。
2：ReentrantLock
ReentrantLock提供了tryLock方法，tryLock调用的时候，如果锁被其他线程持有，那么tryLock会立即返回，返回结果为false，如果锁没有被
其他线程持有，那么当前调用线程会持有锁，并且tryLock返回的结果是true,
lock.lock();
try {
//do something
} finally {
lock.unlock();
}
3：volatile
保证了同一个变量在多线程中的......
阅读全文
Pointcut 是指那些方法需要被执行"AOP",是由"Pointcut Expression"来描述的. Pointcut可以有下列方式来定义或者通过&& || 和!的方式进行组合. args() @args() execution() this() target() @target() within() @within() @annotation 其中execution 是用的最多的,其格式为: execution(modifiers-pattern? ret-type-pattern declaring-type-pattern? name-pattern(param-pattern)throws-pattern?) returning type pattern,name pattern, and parameters pattern是必须的. ret-type-pattern:可以为*表示任何返回值,全路径的......
阅读全文
先来看一道题：给定整数：a1, a2, a3.....an, 判断是否可以从中选出任意个数，使其和等于K, （数字的个数，取1--N个数都可以），
这道题要求找出这N个数中选1，2，3...N个元素的所有组合，如果任何一个组合满足和为K, 就找到了答案，所以：本质上，这道题就是要求出这个集合的所有的组合，怎么求所有的组合？ 我的理解：对任何元素a 属于A集合， 求
子问题1 ：包含这个元素时的组合，
再加上 子问题 2 ：不包含这个元素的组合
子问题1， 和子问题2本质上又是和包含这两个子问题的父问题本质上是一样的，所以用递归可以解决：如下......
阅读全文
服务器名： <%=System.Environment.MachineName%>
服务器端口： <%= HttpContext.Current.Request.ServerVariables["Server_Port"].ToString() %>
脚本解释引擎：<%=System.Environment.Version%>
站点物理路径：<%=HttpContext.Current.Request.PhysicalApplicationPath.ToString() %>
服务器CPU个数：<%=System.Environment.ProcessorCount %>
服务器IIS版本：<%=Request.ServerVariables["SERVER_SOFTWARE"]%>
开机运行时长：<%=(System.Environment.TickCount/3600000).ToString("......
阅读全文
DBConnection.java类
package com.net.dao;import java.sql.*;public class DBConnection {private Connection cn;public DBConnection(Connection cn) {super();this.cn = cn;}public DBConnection() {super();// TODO Auto-generated constructor stub}private Connection getConnection(){try {Class.forName("com.microsoft.sqlserver.jdbc.SQLServerDriver");cn= DriverManager.getConnection("jdbc:sqlserver://127.0.0.1;databaseName=db_book","sa","123");} catch (Exception e) {// TODO Auto-generated catch blocke.pr......
阅读全文
嗯。。。水题吧。。。
读取之后，排一下序，然后for循环判断累计就行了。。。
AC Memory : 693KB Time : 16MS
代码：
#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
int n;
int p[16];
scanf("%d",&n);
while(n!= -1)
{
memset(p,0,sizeof(p));
p[0] = n;
int cnt = 1;
scanf("%d",&n);
while(n!=0)
{
p[cnt] = n;
c......
阅读全文
1.struts在web.xml中配置过滤器
<!-- 定义Struts2的FilterDispathcer的Filter -->
<filter>
<filter-name>struts2</filter-name>
<filter-class>org.apache.struts2.dispatcher.FilterDispatcher
</filter-class>
</filter>
<!-- FilterDispatcher用来初始化Struts2并且处理所有的WEB请求。 -->
<filter-mapping>
<filter-name>struts2</filter-name>
<url-pattern>/*</url-pattern>
</filter-mapping>
2.struts.xml配置......
阅读全文
- 12月
- 11日
综合
⁄ 共 24953字 ⁄ 评论关闭
Android SMS（一） —— 读取短信
分类： Android2012-03-07
12:49 9551人阅读 评论(9) 收藏 举报
smsandroidintegerstringdate数据库
Android SMS Read
[java] view
plaincopyprint?
package com.homer.sms;
import java.sql.Date;
import java.text.SimpleDateFormat;
import android.app.Activity;
import android.database.Cursor;
import android.database.sqlite.SQLiteException;
import android.net.Uri;
import android.os.Bundle;
import android.util.Log;
i......
阅读全文