Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
求树的一点到另一点的最大路径，利用递归的方法，ans 在 左子树，右子树，root+左+右的最大中产生。
/**
* Definition for binary tree
* struct TreeNode {
* int val;
* TreeNode *left;
* TreeNode *right;
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
* };
*/
class Solution {
public:
int ans;
int maxPathSum(TreeNode *root) {
ans = INT_MIN;
travel(r......
阅读全文
最近准备在手机项目客户端中使用lua, 以前一直在服务器使用luabind. 另外, tolua++也体验过, LuaPlus也在早年用过. 以下是本人对这些绑定库的个人感觉:
luabind
利用boost机制把绑定做到极致, 比较适合主c++, 弱lua的脚本框架.
作者已经停止更新, 在windows/linux编译没问题, 但是在ios的LLVM下, 无法编译
tolua++
像cocos2dx使用tolua++也是可以理解的, 那么多函数需要绑定, tolua++的头文件parse及自动代码生成节约了很多手动绑定的时间.
但是看到代码中有一部分bugfix就心存不安(纯个人感觉, 本人使用不多, 欢迎砖头伺候......
阅读全文
AC代码：
#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <assert.h>
#include <algorithm>
#define MAX 1234567890
#define MIN -1234567890
#define exps 1e-8
#define MOD 1000000007
using namespace std;
char* ptr;
char tmp[10008];
char str[10008];
int i, len;
int cnt()
{
int c = 0;
while (str[i] == '?')
{
c++;
i++;
......
阅读全文
JAVA中常用接口的介绍及使用示例：java.lang.Comparable
javahashmapequalscollectionsstringlist
JAVA中常用接口的介绍及使用示例：java.lang.Comparable
JKD中说明
此接口强行对实现它的每个类的对象进行整体排序。这种排序被称为类的自然排序，类的 compareTo 方法被称为它的自然比较方法。
实现此接口的对象列表（和数组）可以通过 Collections.sort（和 Arrays.sort）进行自动排序。实现此接口的对象可以用作有序映射(接口 java.util.SortedMap<K,V>)中的键或有序集合(接口 java.util.SortedSet<E>)中的元素......
阅读全文
windows–>perferences–>Java->Editor->Content Assist，在Auto-Activation下的for Java后面输入“.abc”(7.0以后版本直接填写.abcdefghijklmnopqrstuvwxyz，下面步骤无须进行)，->Apply->OK。
然后File->Export->General->perferences->Next,选择保存路径，->Finish.
打开刚才保存的文件，搜索“.abc”，然后把改成改成“.abcdefghijklmnopqrstuvwxyz”，保存。
然后File->Import->perferences,选择刚才的文件，Finish。
配置完毕后，再写Java程序时看看会有什么效果。
1、去除不需要加载的模......
阅读全文
DAO.java
public interface DAO {
/**
* 1.获取所要显示的分页数据(一般以list形式来存放)
* 2.获取记录的总数(计算总页数)
* 3.需要定义一个返回类型，获取两个参数
* @param <T>
* @param entityClass 实体类
* @param firstindex 开始索引
* @param maxresult 需要获取记录数
* @return
*/
public <T> QueryResult<T> getScrollData(Class<T> entityClass, int firstindex, int maxresult);}
QueryResult.java(需要定义一个返回类型，获取两个参......
阅读全文
管道流函数
1 先定义 对象类中 比如
CREATE OR REPLACE TYPE OBJ_CJGZL IS object(
mjvarchar2(20),--民警
sspcsvarchar2(12),--派出所
SQDMvarchar2(20),--社区代码
FWSLnumber(10), --房屋数
CZRKSnumber(10),--常住人口数
ZZRKSnumber(10),--暂住人口数
ZDRKSnumber(10),--重点人口数
JGDXSnumber(10)--监管对象数
)
2 创建 一个该类型的 表类型
CREATE OR REPLACE TYPETAB_CJGZL is table ofOBJ_CJGZL
3.创建一个包 里面定义一个函数
create or replace package PKG_TJ is
func......
阅读全文
http://www.cnblogs.com/obullxl/archive/2011/07/10/spring-quartz-cron-integration.html
阅读全文
准备一张名为picture的图片。
在main.xml中：
<LinearLayout
xmlns:android="http://schemas.android.com/apk/res/android"
android:layout_width="fill_parent"
android:layout_height="fill_parent"
android:background="#000000">
<com.li.bitmap.MyView
android:layout_width="fill_parent"
android:layout_height="wrap_content"/>
</LinearLayout>
在MyBitmapDemo.java中：
package com.li.bitmap;
import android.os.Bundle;
import android.app.Act......
阅读全文
文章目录
一、简单的闹钟的设计原理
二、复杂的闹钟的设计原理
闹钟的设计原理与实现(一)
华中科技大学 陈学友
2012年5月18日
内容摘要
现在很多人由于需要处理各种事物，但是由于某些原因可能会忘记在某个时间段需要完成的工作和其他事情，因此需要一个闹钟来提醒自己，避免忘记这些应该做的事情。如果只有一个提醒事件，情况非常简单，但是对于多事件提醒的闹钟来说，如何解决提醒不冲突，如何使资源占据最小是一个迫切需要解决的问题。本文介绍一个闹钟的设计与实......
阅读全文
列联表在统计中运用很广泛，尤其是在分类数据方面，2x2列联表是其中最基础的。临床上，两种药物的有效无效或者饮食规律正常与否等等都可以再2X2的表格里面反映实验的结果。概况起来该种列联表分析法可以描绘的情况有：
1.数据由（分层）随机抽样获得，样本来自两组独立的服从二项分布的总体。
2.服从一多项式分布的总体，总体内分裂为存在交互影响的两类，抽样的个体随机被分为某类。
3.配对设计
列联表分析得到的结果通常是因素与结果是否有关联，所以假设检验的零假设可以设为因素与结果无关，然后我们利用构建统计量来判定原假......
阅读全文
Time mTime = new Time();
mTime.setToNow();
CharSequence mCharSequence;
String style = "";
if (hour >= 0 && hour < 12) {
style = "AM";
} else if (hour >= 12) {
style = "PM";
}
if (android.text.format.DateFormat.is24HourFormat(mContext)) {
mCharSequence = DateFormat.format("kk:mm", mTime.toMillis(false));
} else {
mCharSequence = DateFor......
阅读全文