![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
KK-Neven
{
Name: "Neven",
JobTitle: "java developer",
Location: "HangZhou| China",
Skills: [
"Java",
"Python",
"Javascript",
"Node.js",
"Oracle",
"Recommender system" ]
}
展开
-
斐波那契数列求和问题
斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:F(0)=0,F(1)=1, F(n)=F(n-1)+F(n-2)(n>=2,n∈N*)public原创 2017-09-11 15:20:16 · 2503 阅读 · 0 评论 -
剑指offer—数组中出现次数超过一半的数字
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 方法一: 数组排序,然后中间值肯定是要查找的值。 排序最小的时间复杂度(快速排序)O(NlogN),加上遍历。(这种方法必须确定的确存在“一个数字出现的次数超过数组长度的一半”前提下才可行) 方法二: 使用散列表的方式,也就是统计每个数组出现的次数,输出出现次数大于数组长度的数字。 方法三:原创 2017-09-12 16:33:28 · 172 阅读 · 0 评论 -
排序算法—Java实现
排序算法分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。原创 2017-10-07 20:18:00 · 230 阅读 · 0 评论 -
OOP几大原则
OOP原则 1、单一职责原则; 2、开放闭合原则; 3、里氏替换原则; 4、依赖倒置原则; 5、接口隔离原则。 7. 迪米特法则 8. 聚合复用原则(Composite/Aggregate Reuse Principle,CARP) 在一个新的对象里面使用一些已有的对象,使之成为新对象的一部分;新的对象通过这些向对象的委派达到复用已有功能的目的.这个设计原则有另一个简短的表述:要尽原创 2017-10-13 11:11:23 · 387 阅读 · 0 评论 -
HashMap原理漫画
漫画:什么是HashMap? 转至: https://cloud.tencent.com/developer/article/1009425?ref=myreadhttps://ask.qcloudimg.com/avatar/1134906/ks6bdk82w7.jpg)”>Java后端工程师发表于Java编程19漫画:什么是HashMap?众所周知,HashMap是一个用于存储Key-Val转载 2017-12-29 16:30:13 · 325 阅读 · 0 评论