java数据结构和算法
文章平均质量分 86
cmazxiaoma
这个作者很懒,什么都没留下…
展开
-
Java数据结构和算法(1)--自定义一个数组类和动态数组类
前言今天就要离校了,大学生涯也走到了尽头。肯定有很多不舍,不舍的是学校的安逸和美丽的女友。同时也对自己的未来充满着信心,希望自己能够强大起来,保护自己想要保护的人。之前一段时间,在掘金上面看到一篇文章,文章提到了一个思想:学会编程,而不是学会Java,文中提到了自定义一个模仿ArrayList的类,要去实现其中的add,get,remove等方法。同时正好我之前也在看《Java数据结构和算法》原创 2017-06-30 13:54:03 · 1823 阅读 · 1 评论 -
Java数据结构和算法(2)--《Java数据结构和算法》第二版 Robert lafore编程作业第二章
前言最近在在看《Java数据结构和算法》这本书,这本书很不错,值得细看。看完了第二章-数组篇。所以写这一篇章节小结,正好附上自己写的编程作业源码,供大家参考。书里小结Java中的数组是对象,由new运算符操作。无序数组可以提供快速的插入,但查找和删除很慢。将数组封装到类中可以保护数组不被随意的更改。类中的接口由类用户可访问的方法(有时还有字段)组成。有序数组可以使用二分查找。线性查找需要原创 2017-07-06 23:08:59 · 2318 阅读 · 0 评论 -
一个Java小白通向数据结构算法之旅(6) - 插入排序
前言 过几天就是双11了,现在的我已经没有任何购物的欲望了。也许会在双11,买几本书,充实一下自己,仅此而已。插入排序的优点在一般情况下,插入排序是基本排序算法中最好的一种。虽然插入排序算法需要O(N^2)的时间,但是一般情况下,它要比冒泡排序快一倍,比选择排序还要快一些。提取思想我们可以认为插入排序是局部有序。左边是局部有序,右边是无序的。假如在一串数字中,我们选择了一个标记的数字。在这原创 2017-11-09 17:16:31 · 189 阅读 · 0 评论 -
一个Java小白通向数据结构算法之旅(5) - 选择排序
前言 今天去东鹏特饮面试,我很生气。面的技术岗,卷子竟然是营销的。浪费了我一晚上的时间,害得我差点没赶上地铁的末班车。你能敢相信?这是面Java的试卷。生气归生气,学习还是要继续的。什么是选择排序?选择排序是不稳定的排序。每一趟从待排序的数据元素中选出最小(或者最大)的一个元素放在已排好序的数列的最后,直到全部待排序的数据排完。选择排序和冒泡排序的区别选择排序相对于冒泡来说,它不是每次发现逆原创 2017-11-07 01:10:23 · 238 阅读 · 0 评论 -
Java小白必须会的一道算法题
前言 今天在群里面看消息,突然看到一个哥们发了一个关于算法的题目。我乍一看,感觉挺简单的。群里面有的哥们说用map去做,然后我自己尝试用map去写,发现掉到思维陷阱了,硬是出不来。感觉自己逻辑思考上还有欠缺,于是总结一波。重要性逛牛客网的试题广场,也发现了这一道题的存在。 逛知乎的时候,发现了一个帖子围绕的话题是IT公司应聘应届生的标准是什么。看到一位大佬的回答就有这一道题的存在,可见这道题原创 2017-11-11 01:41:29 · 434 阅读 · 0 评论 -
一个Java小白通向数据结构算法之旅(7) - 简单排序总结
前言 昨天双11,什么也没买。因为没有想到什么必需的用品,何况也没有钱。身为屌丝的我,只能敲敲代码,写一写总结,岂不美滋滋哉。几种简单排序的比较一般情况几乎不太使用冒泡排序算法,它过于简单了。当数据量很小的时候,它会有些应用价值。选择排序虽然把交换次数降到了最低,但比较的次数仍然很大。当数据量很小,并且交换次数相当于比较数据更加耗时的情况下,可以应用选择排序。但数据量比较小或基本上有序时原创 2017-11-12 23:51:29 · 237 阅读 · 0 评论 -
Java数据结构与算法(3) 寻找中序遍历时的下一个结点
前言 今天一天没有什么状态,学习效率太低了。今天重新温习了一下树的遍历,如何寻找中序遍历的下一个结点。接下来的计划是学习Spring Boot 和 算法与数据结构。思路算法与数据结构是我最薄弱的一环。每次写关于算法的代码时,都无法下手,经常陷入到逻辑的死胡同里。真心感觉自己的逻辑能力好差,思路混乱。程序员最重要的是思考和逻辑能力,只有把思路理清楚了,代码才能一气呵成。中序遍历:首先按照中序遍原创 2017-11-04 10:22:07 · 392 阅读 · 0 评论 -
Java数据结构与算法(4) -冒泡排序
前言 最近编程状态很自由,我挺喜欢这种感觉。不过还是要给自己制定一个计划,每天学习一小节《Java数据结构与算法》和看一小节刘宇波老师的《数据结构与算法》视频,还有就是学习Spring Boot项目课程。然后每天晚上的时候,写一篇简书总结自己一天回顾的知识。从简单的冒泡排序开始冒泡排序算法运行起来十分慢,但在概念上它是排序算法中最简单的,因此冒泡排序算法在开始研究排序技术时是一个非常好的算法。原创 2017-11-05 22:43:35 · 288 阅读 · 0 评论