TreeNode findLCA(TreeNode root, TreeNode p, TreeNode q) {
// no root no LCA.
if(!root) {
return NULL;
}
// if either p or q is the root then root is LCA.
if(root==p || root==q) {
return root;
} else {
// get LCA of p and q in left subtree.
TreeNode l=findLCA(root->left , p , q);
// get LCA of p and q in right subtree.
TreeNode r=findLCA(root......
阅读全文
- 08月
- 11日
综合
⁄ 共 834字 ⁄ 评论关闭
今天在测试一个程序时发现一个Oracle错误,错误如下
ORA-00600: internal error code, arguments: [15160], [], [], [], [], [], [], []
在网上调查了一下,是oracle的一个bug ,原因很多,但好像都是基于cost优化的错误,设置以下参数:
alter system set "_optimizer_cost_based_transformation" = off;alter system set "_optimizer_push_pred_cost_based" = false;
以上两个参数为隐藏参数,oracle不建议修改参数,并且修改前需要与oracle support确认(需要money的).如果大家遇到这样的情况,请尝试以上的方法.:(,但是不保证系统性能优......
阅读全文
转载自：http://blog.csdn.net/bat603/article/details/787668
现在好多的人开始接触电脑的时候，见到的应该是Windows98 说实话，98 已经是一个很人性化，封装的很好的一个系统了 一个对电脑一窍不通的人都能很快的使用它。这样很多人对
"电脑"的印象和那些和我一样一开始接触的是DOS人是绝然不 同的。在DOS时代，如果你对电脑的基础知识不懂的话是玩不 动它的，不像现在好多人CPU是什么都不知道，却能够是Flash 高手,倾倒MM无数。如果你是这样的人，你要学Linux，你有一 段回头路要走，为什么，看下去 我们先看看MS操作......
阅读全文
银杏
（一） 银杏的寓意：
1寓意子子孙孙，兴旺发达。
（二）有关银杏的描述：
1叶互生，在长枝上辐射状散生，在短枝上3一5枚成簇生状，有细长的叶柄，扇形，两面淡绿色。
（三）有关银杏的诗词：
1《辋川二十泳.文杏馆》
王 维
文杏栽为梁，香茅结为宇。
不知栋里云，当作人间雨。
2《瑞鹧鸪•双银杏》
李清照
风韵雍容未甚都， 尊前甘桔可为奴。
谁怜流落江湖上， 玉骨冰肌未肯枯。
谁叫并蒂连枝摘， 醉后明皇倚太真。
居士擘开真有意， 要吟风味两家新。
3《银杏王》
乾隆
古柯不计数人围
叶茂枝孙绿荫肥
世外沧桑阅如幻
开......
阅读全文
LayoutParams继承于Android.view.ViewGroup.LayoutParams
LayoutParams封装了Layout的高，宽等信息，假设一个区域由一个Layout占领，如果将一个View添加到Layout中，需要告诉Layout用户期望的布局方式，即将一个认可的LayoutParams传递进去。
LayoutParams描述的宽高的值可以设置为下边2个值中的任何一种：
一个确定的值；
FILL_PARENT,即View希望和父容器一样大；
WRAP_CONTENT,指当前的View的大小只需要包裹住View里面的内容即可。
Java代码
private LinearLayout layout;
layout =(LinearLayout)findViewById(R.id.lay......
阅读全文
限制 windows LInux/Unix
组名 30字符 30字符
用户名 30字符 8字符
大小写 大小写不敏感 仅使用小写
阅读全文
题意:
给出N个串, 将其排列在N行上, 利用空格缩进, 使得每一行和上面一行的串重叠的部分最长. 求这个长度.
思路:
N最大为10, 考虑状压dp.
state为串的状态, dp[state][ i ] 表示state状态下以第 i 个串开头的方案中,重叠的最大长度. 则有:
枚举state中的任意一个串 i 作为第一行, 另一个串 j 作为第二行, state' = state^(1<<i);(去掉第 i 个串)
dp[state][ i ] = dp[state' ][ j ] + cat[ i ][ j ] or cat[ j ][ i ];
其中, cat[ i ][ j ]表示 i 和 j 重叠的最大长度...暴力一下
题意"重叠"理解有误了....不一定要连续...........
阅读全文
1.在LinearLayout中的子布局设置为底部对齐：
一般人只知道在子布局节点中要写android:layout_gravity="bottom"
但很重要的一点是需要在LinearLayout中设置android:baselineAligned="false"，因为通常该属性默认都是true的，所以会出现设置了子布局的layout_gravity不生效的问题。
[参考链接]
阅读全文
今天没事 写了些练手的项目 记录一下
是这样的 一个welcome.jsp里有几个frameset和frame 分别是header.jsp bodyleft.jsp 和 bdyright.jsp
在header.jsp页面里有 “欢迎xxx” “修改密码” “退出” 三个功能
点击“修改密码”后 target="_blank" 跳转到新页面alterpwd.jsp
该页面有3个input标签 一个是oldCode 一个是newCode 和一个提交按钮
点击提交后 执行AlterPwdServlet里的一些业务 比如先判断oldCode是否与数据库中的一致 是则可修改 否则不能修改
1.当修改成功后 alterpwd.jsp自动3秒后关闭
先用隐式对象的response得到w......
阅读全文
首先下载 msysgit
下载地址：http://code.google.com/p/msysgit/
下载完安装一路Next，安装完成后会在桌面产生一个图片。
双击打开
切换目录 （目录自己随便设置）
cd /d/adnroid/source
初始化目录
git init
打开http://android.git.kernel.org/
找到要下载的git
从远程服务器下载git
git fetch http://android.git.kernel.org/ + project path.
“+project path.” 替换为要下载的git platform/frameworks/policies/base.git
#貌似现在andorid.git.kernel.org已经做跳转不过文件还能......
阅读全文
Big Event in HDU
Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 22348 Accepted Submission(s): 7843
Problem Description
Nowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Software College in 2002.
The splitting is absolutely a big event in HDU! At the same time, it is a trouble thing too. All facilities must g......
阅读全文
/*
ID:wconvey
PROG: beads
LANG: C++
*/
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
char s[1200],lchar,rchar;
int l,r,i,j,k,n,temp1=0,temp2=0,max=0;
freopen("beads.in","r",stdin);
freopen("beads.out","w",stdout);
scanf("%d",&n);
scanf("%s",s);
for(i=0,j=n,k=2*n;i<n;i++,j++,k++)
s[j]=s[k]=s[i];
/* for(i=0;i<3*n;i++)
printf("%c",s[i]);
printf("\n\n");*/
for(i=n;i<2*n;i++)//找左边
{
temp1=0,temp2=0,l=r=0;
for(j=1;j<=n......
阅读全文