ITeye博客

seazenith

haifengyulu · 共 11 篇文章

Leetcode Generate Parentheses

题目: http://oj.leetcode.com/problems/generate-parentheses/ Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses. For example, given n = 3, a solution set is: "((()))", "(()())", "(())()", "()(())", "()()()" 加括号总数本质上就是一个卡特兰数,因此我的解法跟卡特兰递推式的计算过程一样,因此,要得…

2013-10-07 16:15 · Leetcode · 评论(0)

Leetcode Gas Station

题目: http://oj.leetcode.com/problems/gas-station/ 直观的想法就是枚举每个index,判断从该index开始是否能完成旅行,时间复杂度为O(n平方),代码如下: public class Solution { public int canCompleteCircuit(int[] gas, int[] cost) { for(int i=0;i<gas.length;i++){ int remain=0; int count=0; for(int j=i;count<gas.length;j=(j+1)%gas.length){ if(remai…

2013-10-04 11:25 · Leetcode · 评论(0)

Leetcode Candy

题目: http://oj.leetcode.com/problems/candy/ 这道题很多人做了很长时间,从通过率也可以看出来。我的第一想法是从前往后遍历,如果i+1的rating大于i,则i+1的candy等于i的candy+1;如果小于,则从i开始往前遍历,直到处理完所有rating大且candy小于等于的情况,然后继续这个过程。这个思路代码实现起来稍微有点麻烦,而且时间复杂度是O(n平方)。 后者仔细想了一下,其实不用这么复杂,只需从前往后扫描(处理i+1的rating大于i的情况)+从后往前扫描(i的rating大于i+1的情况) 两次遍历即可,具体代码如下: public c…

2013-10-04 11:10 · Leetcode · 评论(0)

ZJU PAT 1010 Radix

题目见: http://pat.zju.edu.cn/contests/pat-a-practise/1010 本题采用二分方法搜索进制,注意由于我使用的方法是转换为十进制进行比较,所以C/C++中即使使用了long long 类型也可能会溢出,为方便起见,本题采用Java的BigInteger实现;或者可以考虑自己实现一个大数类。 import java.math.BigInteger; import java.util.Scanner; public class Main{ private static BigInteger bs0 = new BigInteger("0"); priv…

2013-08-30 20:47 · ACM算法竞赛 · 评论(0)

Git学习之Merge命令,HEAD应用的理解

今天在学习Git的分支合并时,对merge命令的具体处理方法产生了思考: 分支主要有3种: 直接合并(straight merge):把两条分支上的历史轨迹合并,交汇到一起; 压合合并(squashed commits):将一条分支上的若干个提交条目牙合城一个提交条目,提交到另一条分支的末梢; 拣选合并(cherry-picking):拣选另一条分支上的某个提交条目的改动带到当前分支上。 假设当前项目有两条分支:master和develop,对应的版本演进轨迹如下(左右标识了时间顺序): C1---->C2---->C3----->C4---------->C6 (master) | | |…

2012-11-11 23:43 · Git · 评论(0)

Git学习之Windows下的安装与基本设置

最近因为项目的需要,在学习使用DVCS——Git 在windows环境下使用git管理项目,可以使用Google Code上的"Git on MSys"项目 下载地址是: http://coge.google.com/p/msysgi t 一般按照默认设置进行安装即可,安装完成之后,可以使用git --version来检验安装成功与否 配置: git提供了config工具来配置以下三份git配置文件: /etc/gitconfig: git的系统全局配置文件,该配置文件中的配置选项对操作系统上所有使用git的用户产生影响,使用git config –system可以针对此文件进行配置; ~/…

2012-11-11 22:49 · Git · 评论(0)

(定时关机)一次性关闭多个Activity以退出应用

最近开发安卓应用时,要提供一个定时关机的功能,结果使用 finish() 或者android.os.Process.killProcess(android.os.Process.myPid()) 都不行,都只能关闭调用的那个activity,而我如果打开了多个activity,则无法完全退出应用。 网上找了一些资料说System.exit(0)方法同以上的两个方法一样,也达不到效果。 相关资料: http://maxuefeng.blog.51cto.com/1876326/528561 http://www.360doc.com/content/11/0610/17/128678_1260…

2012-06-15 17:31 · Android · 评论(0)

Linux中Android SDK Manager:force fetch url use http的方法

vim ~/.android/androidtool.cfg Add the line below: sdkman.force.http=true

2012-04-05 14:53 · Android · 评论(0)

Android的计量单位px,in,mm,pt,dp,dip,sp

(转) http://apps.hi.baidu.com/share/detail/34131013 px:是屏幕的像素点 in:英寸 mm:毫米 pt:磅,1/72 英寸 dp:一个基于density的抽象单位, 如果一个160dpi的屏幕,1dp=1px dip:等同于dp sp:同dp相似,但还会根据用户的字体大小偏好来缩放。 官方建议使用sp作为文本的单位,其它用dip 针对dip和px 的关系,做以下概述: HVGA屏density=160;QVGA屏density=120;WVGA屏density=240;WQVGA屏density=120 density值表示每英寸有多少个显示…

2011-12-30 14:29 · Android · 评论(0)

VGA QVGA HVGA WVGA 区别及代表的像素

(转) http://www.52rd.com/Blog/Detail_RD.Blog_zsqt8888_25232.html 继VGA后,逐渐诞生出QVGA、WVGA、HVGA分辨率产品,这分辨率都手机参数里随处可见,下面是VGA、QVGA、WVGA、HVGA分名词解释及区别。 VGA 即“Video Graphics Array”。是IBM在1987年随PS/2机一起推出的一种视频传输标准,具有分辨率高、显示速率快、颜色丰富等优点,在彩色显示器领域得到了广泛的 应用。VGA最早指的是显示器640X480。VGA的英文全称是Video GraphicArray,也叫显示绘图阵列,如多普达手…

2011-12-30 14:14 · Android · 评论(0)

java中的堆和栈

栈与堆都是Java用来在RAM中存放数据的地方。与C++不同,Java自动管理栈和堆,程序员不能直接地设置栈或堆。 Java 的堆是一个运行时数据区,类的(对象从中分配空间。这些对象通过new、newarray、anewarray和multianewarray等指令建立,它们不需要程序代码来显式的释放。堆是由垃圾回收来负责的,堆的优势是可以动态地分配内存大小,生存期也不必事先告诉编译器,因为它是在运行时动态分配内存的,Java的垃圾收集器会自动收走这些不再使用的数据。但缺点是,由于要在运行时动态分配内存,存取速度较慢。 栈的优势是,存取速度比堆要快,仅次于寄存器,栈数据可以共享。但缺点是,存…

2011-08-11 14:33 · Java · 评论(0)