这题有直接套公式的解法这里提供一个O(n)的解法。package practice;import java.io.BufferedInputStream;import java.util.Scanner;/** * * * @author caiyu * @date 2014-11-4 */pu.....
分类：
编程语言 时间：
2014-11-05 12:56:22
阅读次数：
225
注意点： 同一个成员函数只能被申明或定义一次！！！ 定义完类时，内存并未为其分配存储空间，实例对象时才有分配。 class声明的类，如果不做private 或public声明，系统默认为private struct声明的类，。。。。。。。public union声明的类，。。。。。。。pu...
分类：
编程语言 时间：
2014-11-04 19:21:11
阅读次数：
221
对于第2个pascal triangle,通过观察可以发现，其实只需要2个额外的变量来记录，于是就设了个tmp数组。整体有点DP问题中的滚动数组的感觉。 1 #include 2 #include 3 using namespace std; 4 5 class Solution { 6 pu...
分类：
其他好文 时间：
2014-11-02 17:48:31
阅读次数：
193
public：公共权限，可以修饰类、成员变量和成员函数，不论是否在同一个包中均可自由访问package wang;//当一个类的权限为public时，类名必须和文件名相同public class Person{ public String name; //public权限 pu...
分类：
编程语言 时间：
2014-11-01 23:05:28
阅读次数：
274
HDU 4159 Indomie ( 组合数学 )#include typedef __int64 LL;#define MAXN 101int n, s;LL po[ MAXN ];void init(){ po[0] = 1; for( int i = 1; i n ) pu...
分类：
其他好文 时间：
2014-11-01 16:18:25
阅读次数：
135
#manshellbuiltinsBASH_BUILTINS(1)BASH_BUILTINS(1)NAMEbash,:,.,[,alias,bg,bind,break,builtin,cd,command,comp-gen,complete,continue,declare,dirs,disown,echo,enable,eval,exec,exit,export,fc,fg,getopts,hash,help,history,jobs,kill,let,local,logout,popd,printf,pu..
分类：
系统相关 时间：
2014-10-30 01:55:08
阅读次数：
222
Given an integer, convert it to a roman numeral.Input is guaranteed to be within the range from 1 to 3999.Solution: 1 public class Solution { 2 pu...
分类：
其他好文 时间：
2014-10-27 01:47:12
阅读次数：
139
周末，睡了两个好觉.前天把周任务完成了，在看公司项目源码。发现std::map 的.front函数会发生隐士转换。 伪代码如下： std::map m_map; int &i = m_map.front()； // .fornt 函数书上写的是返回一个引用。 m_map.pop_pu...
分类：
其他好文 时间：
2014-10-26 22:49:28
阅读次数：
219
堆排序基本思路：根据完全二叉树，建立最大最小堆来排序时间复杂度：O(nlongn)/** * */package com;/** * @author wenb * @time 下午03:52:55 * @date 2014-10-24 */public class HeapSort { pu...
分类：
编程语言 时间：
2014-10-24 18:29:10
阅读次数：
221
一、Collections：集合框架的工具类
其中的方法都是静态的
排序方法演示
import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.List;
class ComparaByLeng implements Comparator{
pu...
分类：
编程语言 时间：
2014-10-23 16:24:42
阅读次数：
193
