【题目】
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
【题意】
有个梯子有n阶,每次只能爬1阶或者2阶,为爬到梯子顶共有多少种爬法
【思路】
依次确定跳到每一阶上的爬法数目
这其实是一...
分类:
其他好文 时间:
2014-06-05 07:16:08
阅读次数:
203
搞了这么长时间的android开发,却对一些基础的东西一直模棱两可。。。就比如这个onPause和onStop。如果从一个界面,跳到另一个界面,那么是调用哪个呢?
经过我的实验。搞清楚了。onPause是有活动状态变为非活动状态。onStop()是变为不可见。那么从一个页面跳到另一个页面就是依次调用onPause,onStop.看下程序:
package com.example.fuhe;...
分类:
其他好文 时间:
2014-06-05 07:15:29
阅读次数:
234
题目要求——象棋棋盘上以A代表将,B代表帅,将帅不能相对,请输出所有合理的位置。A,B均可以以数字1到9的九宫格来显示。另外要求,只能用一个变量。 A —— 1 2 3 4 5 6 7 8 9 B—— 1 2 3 4 5 6 7 8 9 解题思路——依次遍历A 、B的位置,只要A、B分别对3取模而不相等,则是合理的位置,...
分类:
其他好文 时间:
2014-06-05 05:09:34
阅读次数:
189
【题目】
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
【题意】
给定一个非负整数,这个表示为一个数字数组。计算这个整数加1后的值。
【思路】
从低位到高位依次相加,注意处理进...
分类:
其他好文 时间:
2014-06-05 01:24:44
阅读次数:
250
本题要求编写一个简单计算器程序,可根据输入的运算符,对2个整数进行加、减、乘、除或求余运算。题目保证输入和输出均不超过整型范围。
输入格式:
输入在一行中依次输入操作数1、运算符、操作数2,其间以1个空格分隔。操作数的数据类型为整型,且保证除法和求余的分母非零。
输出格式:
当运算符为+、-、*、/、%时,在一行输出相应的运算结果。若输入是非法符号(即除了加、减、乘、除和求...
分类:
其他好文 时间:
2014-06-05 00:25:47
阅读次数:
386
按顺序依次为秒(0~59)分钟(0~59)小时(0~23)天(月)(0~31,但是你需要考虑你月的天数)月(0~11)天(星期)(1~7 1=SUN 或
SUN,MON,TUE,WED,THU,FRI,SAT)7.年份(1970-2099)其中每个元素可以是一个值(如6),一个连续区间(9-12),...
分类:
其他好文 时间:
2014-06-03 09:10:32
阅读次数:
237
思路:最简单的方法就是先通过将一个数不断除以2,3,5来判定该数是不是丑数,而后在从1开始,依次往后判断每个数是不是丑数,并记下丑数的个数,这样当计算的个数为给定值时,便是需要求的第n个丑数,这种方法的时间复杂度为O(k),这里的k为第n个丑数的大小,比如第1500个丑数的大小为859963392,那么就需要判断859963392次,时间效率非常低。
直观的优化措施就是看能不能将时间复杂度降低到O(n),即只在丑数上花时间,而不在非丑数上浪费时间。剑指offer上给的思路很好,用O(n)的辅助空间来...
分类:
其他好文 时间:
2014-06-03 02:37:53
阅读次数:
176
Linux下的fdisk功能是极其强大的,用它可以划分出最复杂的分区,下面简要介绍一下它的用法:对
于IDE硬盘,每块盘有一个设备名:对应于主板的四个IDE接口,设备名依次为:/dev/hda,/dev/hdb,/dev/hdc,/dev
/hdd等,如果还有IDE Raid卡,则依次为:/dev/...
分类:
其他好文 时间:
2014-05-31 20:53:40
阅读次数:
401
一种智能卡封装框架,属于集成电路技术领域。包括基材(5)、基材(5)上方的接触层和基材(5)下方的焊接层,所述接触层和焊接层均为复合结构,自内向外依次为铜层(1)、镍层(2)和金层(4),其特征在于:在所述镍层(2)与金层(4)之间增加一层磷镍合金层(3)。即基材(5)两侧自内向外依次为铜层(1)、...
分类:
其他好文 时间:
2014-05-31 03:12:58
阅读次数:
259
归并排序完全遵循分治模式,主要操作分为三步:1.分解:分解待排序的n个元素序列为2个n/2个元素的子序列。2.解决:使用归并排序递归的排序两个子序列。3.合并:合并两个已排序的子序列。最重要的步骤就是合并2个已经排序的序列。例如:A和B都是从小到大排序的序列。依次对比A的第一个元素和B的第一个元素,...
分类:
其他好文 时间:
2014-05-31 01:27:11
阅读次数:
268