现在位置: 首页 > nE5vG0xY3h发表的所有文章
  • 11月
  • 04日
综合 ⁄ 共 552字 评论关闭
一、     题目    爬楼梯,一共有n阶,每次可以跨1阶或2阶,则爬到顶部一共有多少种爬法? 二、     分析    设f(n)表示爬n阶楼梯的不同种方法数,为了爬到第n阶处,有两种选择:   1.     从n-1阶前进一步   2.     从n-2阶前进两步 因此有,f(n)=f(n-1)+f(n-2)     这不就是斐波那契数列吗? 故有,    方法1:迭代    方法2:递归    方法3:公式法    F(n)=(1/√5)*{[(1+√5)/2]^n -[(1-√5)/2]^n} class Solution { public: int climbStairs(int n) { int flag; int stair0=1; int stair1=1; if(n<=0......
阅读全文
          android developer关于proguard的介绍:    http://developer.android.com/tools/help/proguard.html            ProGuard主页: http://proguard.sourceforge.net/index.html#           android的ProGuard位于android sdk的tools/proguard目录下,如果在集成第三方sdk的时候,出现错误,建议更新到最新的ProGuard,下载地址: http://sourceforge.net/projects/proguard/files/          Proguard工具经过shrinks、optimizes、obfuscates和preverify步骤,移除废弃代码同时使用晦涩的语义重命名类变量和方法。经过pro......
阅读全文
  • 08月
  • 02日
综合 ⁄ 共 896字 评论关闭
一、搭建嵌入式ARM流程简介 ⒈ 安装fedora 20(Gnome) ⒉ 安装fedore 20(Gnome) 常用软件 ⒊搭建嵌入式ARM宿主机环境 二、搭建Fedora 嵌入式宿主机环境 ⒈ 流程:          ① 安装arm-linux-gcc          ② 编译内核          ③ 编译根文件系统 ⒉ 准备资源: 全部下载地址:http://www.arm9.net/download.asp ① arm-linux-gcc-4.4.3.tar.gz ⒊ 安装arm-linux-arm         ① 解压arm-linux-gcc-4.4.3.tar.gz 到/usr/local/arm ② opt/FriendlyARM/toolschain/4.4.3 下的4.4.3文件夹复                制到/usr/local/arm/目录下,删除其他......
阅读全文
  • 07月
  • 25日
综合 ⁄ 共 582字 评论关闭
Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up: Can you solve it without using extra space? 思路: 参见Elements of Programming,其中讨论orbit的时候提到了这个问题的方法。也就是选择两个指针,一个指针跑得比另外一个指针快。如果跑得快的指针遇到了终点,那么就不存在环,否则,如果两个指针相遇,就说明存在环。 题解: /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL......
阅读全文
  • 05月
  • 06日
移动开发 ⁄ 共 2434字 评论关闭
[java] view plaincopyprint? import    java.text.SimpleDateFormat;                SimpleDateFormat    formatter    =   new    SimpleDateFormat    ("yyyy年MM月dd日    HH:mm:ss     ");        Date    curDate    =   new    Date(System.currentTimeMillis());//获取当前时间        String    str    =    formatter.format(curDate);          可以获取当前的年月时分,也可以分开写: [java] view plaincopyprint? SimpleDateFormat    sDateFormat    =   new    SimpleDateForma......
阅读全文
  • 03月
  • 21日
综合 ⁄ 共 472字 评论关闭
首先,设置SIGCHLD的handler为SIG_IGN能否避免僵尸进程呢? man signal,有以下解释:        According  to  POSIX  (3.3.1.3)  it  is  unspecified  what happens when        SIGCHLD is set to SIG_IGN.  Here the BSD and  SYSV  behaviours  differ,        causing  BSD  software  that  sets the action for SIGCHLD to SIG_IGN to        fail on Linux.   避免僵尸进程通常有以下3种方法: 1. fork两次,使得孙子进程的父亲为init,孙子进程去执行job (init进程只要检测有子进程终止就会调用wait或waitpid释放资源,防......
阅读全文
  • 02月
  • 11日
综合 ⁄ 共 4040字 评论关闭
求两个凸包间的最短距离。 大部分都是抄的小岛前辈的模板。 真是无私奉献的典范啊!应有尽有,巨细靡遗。。 顺便连带整理了一下自己的。(感觉自己的模板也写得变紧凑了。。) #include <algorithm> #include <stdlib.h> #include <string.h> #include <iostream> #include <stdio.h> #include <math.h> using namespace std; #define MAXN 10010 #define eps 1e-10 //const double pi = acos(-1.0); inline double sig(double x) { return (x > eps) - (x < -eps); }; template <......
阅读全文
  • 02月
  • 07日
综合 ⁄ 共 404字 评论关闭
#include<stack> bool ismatch(char* expr) { stack<int> s; int length=strlen(expr); for(int i=0;i<length;++i) { if(expr[i]=='(' || expr[i]=='[' || expr[i]=='{') s.push(expr[i]); if(expr[i]==')') { if(s.empty()||s.top()!='(') return false; else s.pop(); } if(expr[i]==']') { if(s.empty()||s.top()!='[') return false; else s.pop(); } if(expr[i]=='}') { if(s.empty()||s.top()!='{') return false; else s.pop(); } }......
阅读全文
  • 10月
  • 12日
综合 ⁄ 共 1017字 评论关闭
这题数位DP很不一样。。首先不能像常规的数位DP 用[0,R] 减去[0, L] 用类似字典树的方法,一个10进制数的区间也可以表示成一棵十叉树,每条路径就是一个数字,那么令 dp[h][sum][rem],代表当前h位下,前几位的和为sum,前一个子树剩余的数字个数,这样去进行数位DP,把在边界的值搜到底,然后其他位置就可以进行记忆化,时间复杂度可以接受 代码: #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; char l[20], r[20]; int k, n, vis[20][200][100......
阅读全文
  • 05月
  • 21日
综合 ⁄ 共 2750字 评论关闭
理解java枚举类型 分类: java语言 2010-08-06 00:23 46人阅读 评论(0) 收藏 举报   枚举类型是JDK5.0的新特征。Sun引进了一个全新的关键字enum来定义一个枚举类。下面就是一个典型枚举类型的定义: Java代码  public enum Color{       RED,BLUE,BLACK,YELLOW,GREEN   }   显然,enum很像特殊的class,实际上enum声明定义的类型就是一个类。而这些类都是类库中Enum类的子类(java.lang.Enum<E>)。它们继承了这个Enum中的许多有用的方法。下面我们就详细介绍enum定义的枚举类的特征及其用法。(后面均用Color举例......
阅读全文
  • 05月
  • 19日
综合 ⁄ 共 10402字 评论关闭
数据库连接池C3P0框架是个非常优异的开源jar,高性能的管理着数据源,这里只讨论程序本身负责数据源,不讨论容器管理。 注:需要的jar包在后面给出链接。 ------------------------------------------------------------------------------------------------------------------------------------------- c3p0的配置方式分为三种,分别是 1.setters一个个地设置各个配置项(不推荐)2.类路径下提供一个c3p0.properties文件 3.类路径下提供一个c3p0-config.xml文件 一、实现方式: 1.自己动手写代码,实现数据源(setters一个个地设......
阅读全文
  • 05月
  • 08日
综合 ⁄ 共 21789字 评论关闭
1. ISO参考模型与TCP/IP参考模型 2. 在kernel中如何管理网络包(Network Packets) 2.1 定义Socket Buffers        Socket Buffers 由以下两部分组成:        1) Packet data: 它是在网络上传输的数据,其存储位置对应的PDU (Protocol Data Unit)        2) Management data: 当包在kernel中进行处理时,kernel需要另外一些数据,如pointer, timers等,它们是协议实体间交换信息的ICI(Interface Control Information)        Socket Buffer构成如下图所示:          在Kernel处理过程中,网络数据以Socket Buffer的......
阅读全文