- 博客(6)
- 收藏
- 关注
原创 今天的灵光一现
今天一直思考一个问题,为什么生兔子问题和爬楼梯问题的表达式是一样的,爬楼梯问题是最简单的动态规划问题,然而生兔子作为一个典型斐波那契数列更为直观。动态规划问题感觉就是找到以前高中学到的F(n) = F(n-1) + F(n - 2) + ……这是最简单的例子就是找规律。其实这种东西都是高中的东西,我们不能想得太复杂。。。
2016-12-23 22:14:40
160
原创 排序算法
1、先找一个坑,做标记2、先右往左3、再左往右4、右往左取小的,放进原坑,产生新坑5、左往右取大的,放进原坑,产生新坑左往右 i 右往左 j i == j的时候sign放进 i 坑5 1 3 2 4sign = 54 1 3 2 4i = 0 j = 44 1 3 2 4i = 4 j = 44 1 3 2 5si
2016-09-09 21:04:14
139
转载 接口意义
首先,我们必须明确,接口是一个类。 “接口是一个特殊的类,又是一个特别有意义的类,不是因为它的特殊,而是因为它的意义,叫它接口更合适,但不能忘了,它仍是类。” “接口是一个只有声明,没有实现的类。” 很多人纠结于接口只是一个标准,是一个契约,而忘记了它的意义。 下面我们来看这样一个问题:话说有家影视公司选拔偶像派男主角,导演说
2016-08-30 00:01:00
326
转载 Java中多态性的实现
Java多态性理解Java中多态性的实现什么是多态面向对象的三大特性:封装、继承、多态。从一定角度来看,封装和继承几乎都是为多态而准备的。这是我们最后一个概念,也是最重要的知识点。多态的定义:指允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。(发送消息就是函数调用)实现多态的技术称为:动态绑定(dynamic binding
2016-08-28 18:28:33
327
转载 Scanner和BufferReader difference
Scanner一个可以使用正则表达式来分析基本类型和字符串的简单文本扫描器。 BufferedReader 从字符输入流中读取文本,缓冲各个字符,从而提供字符、数组和行的高效读取。1.Scanner 使用分隔符模式将其输入分解为标记,默认情况下该分隔符模式与空白匹配。然后可以使用不同的 next 方法将得到的标记转换为不同类型的值。2.BufferedReader 可以指定缓冲区的大小,或
2016-08-28 10:48:12
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人