算法
对java中一些算法进行分析学习
程序猿学社
八年程序员
展开
-
【算法学习】 七 希尔排序
希尔排序,插入排序的plus版本,图文并茂,方便理解原创 2020-02-14 23:40:54 · 4189 阅读 · 10 评论 -
【算法学习】 六 插入排序
本博客主要介绍插入排序是怎么一回事,排序原理,推导插入排序的时间复杂度。原创 2020-02-08 21:13:15 · 3182 阅读 · 5 评论 -
【算法学习】 五 为什么要使用稀疏数组?
稀疏数组(Sparse array) ,所谓稀疏数组就是数组中大部分的内容值都未被使用(或都为零),在数组中仅有少部分的空间使用。因此造成内存空间的浪费,为了节省内存空间,并且不影响数组中原有的内容值,我们可以采用一种压缩的方式来表示稀疏数组的内容。原创 2020-02-04 13:50:35 · 7973 阅读 · 14 评论 -
【算法学习】四 二分法查找(折半法或者折半查找)
前言:社长,4年api搬运工程师,之前做的都是一些框架的搬运工作,做的时间越长,越发感觉自己技术越菜,有同感的社友,可以在下方留言。现更侧重于java底层学习和算法结构学习,希望自己能改变这种现状。为什么大厂面试,更侧重于java原理底层的提问,因为通过底层的提问,他能看出一个人的学习能力,看看这个人的可培养潜力。随着springboot的流行,大部分的开发,起步就是springboot。...原创 2020-01-19 15:20:01 · 8888 阅读 · 16 评论 -
【算法学习】三 选择排序分析
前言:作为一个有梦想的程序猿,建议大家还是花时间深入的学习一下算法,不要觉得我项目开发过程中,很少用到,学不学没什么必要,java为什么能迅速的被广大的人们接受,我想大家都知道是什么原因,其中有一个重要的原因就是垃圾回收,你现在还觉得算法不重要吗?学习算法的朋友,开始上车了,老司机社长带领你们一起领略一下算法之美。剧情:面试官隔壁小王:看你简历,有几年工作经历了,说说什么...原创 2020-01-07 15:56:43 · 4792 阅读 · 9 评论 -
《算法学习》二 冒泡排序分析
前言:首先回顾下上一章内容,社长给大家讲了讲,如何验证一个算法的好坏。再有就是时间复杂度的功能如何表示。什么是冒泡排序?冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的元素列,依次比较两个相邻的元素,如果顺序(如从大到小、首字母从从Z到A)错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换,也就是说该元素列已经排序完成。这个算...原创 2020-01-06 17:54:55 · 4628 阅读 · 13 评论 -
《算法学习》 一:为什么要学习算法?时间复杂度
前言:最近有社友在问,有没有算法方面的资料,说我最近面试经常被问到。例如冒泡排序、插入排序、选择排序、二分法等等。为什么要学习算法和结构? 面试必问,面试官一上来,就让你写一个冒泡排序 ,你一脸懵逼,心想啥是冒泡排序,这就尴尬了,只能跟这家公司说good bye了,继续开始你的面试之旅。 作为一个开发人员,你想在这条道路上越走越远,算法是必学的,大部分的人员都是忙于框...原创 2020-01-05 15:36:20 · 8582 阅读 · 22 评论