1242 斐波那契数列的第N项
基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题
收藏
关注
斐波那契数列的定义如下:
F(0) = 0
F(1) = 1
F(n) = F(n - 1) + F(n - 2) (n >= 2)
(1, 1, 2, 3, 5, 8, 13, 21, 34, 5...
分类:
其他好文 时间:
2015-08-27 18:51:42
阅读次数:
707
Given two binary trees, write a function to check if they are equal or not.
Two binary trees are considered equal if they are structurally identical and the nodes have the same value.
题目描述:
...
分类:
其他好文 时间:
2015-08-27 18:50:15
阅读次数:
99
一、why(为什么要用Hibernate缓存?)Hibernate是一个持久层框架,经常访问物理数据库。为了降低应用程序对物理数据源访问的频次,从而提高应用程序的运行性能。缓存内的数据是对物理数据源中的数据的复制,应用程序在运行时从缓存读写数据,在特定的时刻或事件会同步缓存和物理数据源的数据。 二、what(Hibernate缓存原理是怎样的?)Hibernate缓存包括两大类:Hibernate...
分类:
Web程序 时间:
2015-08-27 18:51:12
阅读次数:
142
//主要思路:遍历二叉树,然后交换左右子树
void ChangeToMirror(BTreeNode* pRoot)
{
if (pRoot == NULL)
{
return;
}
BTreeNode* pTempNode = pRoot->pLeft;
pRoot->pLeft = pRoot->pRight;
pRoot->pRight = pTempNode;
...
分类:
其他好文 时间:
2015-08-27 18:51:03
阅读次数:
124
【POJ 2187】 Beauty Contest (凸包-Graham扫描算法)
找平面最远点对 数据很大 用暴力会T..我感觉……
扫描出个凸包 然后枚举凸包上的点即可 没坑 int也可过 注意重边跟共线就行 代码下附赠几组数据
代码如下:
#include
#include
#include
#include
#include
#include
#include ...
分类:
编程语言 时间:
2015-08-27 18:48:25
阅读次数:
221
题目是要求出每一个点的左下(正左+正下)有几个星星,那个这个点就是第几层,最后输出0~n-1层的点的个数。比如样列编号为5的星星,左下有3个星星那么5就处于第三层...
分类:
编程语言 时间:
2015-08-27 18:49:48
阅读次数:
176
场景:
过滤字符串的某些字符,我们从例子出发
>>> tb=str.maketrans ('abc','123')
>>> 'abcd'.translate (tb)
'123d'
>>> 'abcd+++a+b+cd'.translate (tb)
'123d+++1+2+3d'
>>>
1.建立字符映射表,也就是maketrans方法所做的事情,它返回一个字符串的映射表,意思是:如果字...
分类:
编程语言 时间:
2015-08-27 18:49:49
阅读次数:
214
Stack 简介
stack 是堆栈容器,是一种“先进后出”的容器。
stack 是简单地装饰 deque 容器而成为另外一种容器。
使用 stack 时需要加上头文件
#include 。
stack 实现原理
以某种既有容器作为底部结构,将其接口改变,使之符合“先进后出”的特性,形成一个 stack,是很容易做到的。deque 是双向开口的数据结构...
分类:
其他好文 时间:
2015-08-27 18:49:37
阅读次数:
263
题目描述:Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编:
1. 游戏界面是一个长为n ,高为 m 的二维平面,其中有k
个管道(忽略管道的宽度)。
2. 小鸟始终在游戏界...
分类:
其他好文 时间:
2015-08-27 18:48:27
阅读次数:
249
通知栏透明效果如图:
而通知栏不透明的效果是这样子的:
但是这个效果只在4.4+才支持
getWindow().addFlag(WindowManager.LayoutParams.FLAG_TRANSLUCENT_STATUS);demo如下:
@Override
protected void onCreate(Bundle savedInstanceState) {...
分类:
移动开发 时间:
2015-08-27 18:47:00
阅读次数:
299
题目链接:https://leetcode.com/problems/valid-anagram/
题目:
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = "anagram", t = "nagaram", return true.
...
分类:
其他好文 时间:
2015-08-27 18:49:59
阅读次数:
177
策略模式的定义:
策略模式:定义了算法族(函数组),分别封装起来,让他们之间可以互相替换,此模式让算法(函数)的变化独立于使用算法(函数)的客户。...
分类:
其他好文 时间:
2015-08-27 18:49:10
阅读次数:
160
Deli Deli
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1708 Accepted Submission(s): 942
Problem Description
Mrs. Deli is running ...
分类:
其他好文 时间:
2015-08-27 18:49:39
阅读次数:
196
相对于mybatis的平常写法,spring中在使用mybatis时,不需要mybatis-config.xml配置,以及MybatisFactory工厂,在applicationContext.xml中配置即可。...
分类:
编程语言 时间:
2015-08-27 18:48:34
阅读次数:
179
条款07: 为多态基类声明 virtual 析构函数
Declare destructors virtual in polymorphic base classes
设计以下时间基类TimeKeeper:
class TimeKeeper {
public:
TimeKeeper();
~TimeKeeper();
};
class AtomicClock ...
分类:
编程语言 时间:
2015-08-27 18:47:03
阅读次数:
196
XCode工程目录里面,有时你会发现2个不同颜色的文件夹,一种是蓝色的,一种是黄色的,最常见的是黄色的,我也是最近学习html5的时候,发现还有蓝色的文件夹呢,
来上图看下吧
上图所示,蓝色的是folder 黄色的是group。 那么它们有什么区别呢?
1. group 和 folder的区别
group 一般只在你的工程中是文件夹的形式,但是在本地的目录中还是以散乱的形式放在一...
分类:
移动开发 时间:
2015-08-27 18:46:36
阅读次数:
142