算法
关注
分享
扫一扫
文章平均质量分 83
淳安郭富城
brickworkers
展开
-
深入浅出递归思想
作为一名程序员，算法是不可或缺的。每个人对算法的敏感度不一样，就想每个人对数学的敏感度一样，有些人逻辑能力就是很强。有一说一，博主个人觉得自己的数学学的不咋滴，但是像我这样笨笨的人，我可以多复习，多推演嘛。今天我想写的是关于递归的理解和使用，我会介绍一下递归的规则，然后用简单和比较难的例子进行学习。原创 2017-04-04 00:09:08 · 5107 阅读 · 2 评论 -
java面试算法题（2）
引言本篇博文中核心是对单链表的数据操作，从不同角度分析问题，寻求不同的结果。分享给大家。原创 2017-06-29 15:55:59 · 1946 阅读 · 0 评论 -
java实现（1）-二叉查找树
引言在这个模块中，主要是用自己的代码来实现一些底层的源码。不像底层源码那样难理解，会用更加通俗的方式让每个人都能看得懂，比如说不会在if中声明变量和赋值，即使if只有一句话也不会省略花括号，不适用移位等等。在本篇博文中，会用自己的方式来实现二叉查找树，同时把它转变为更加通用的泛型。原创 2017-04-20 15:17:15 · 999 阅读 · 2 评论 -
java实现排序(3)-希尔排序
引言希尔排序也是经典的排序算法之一，其实本质上还是插入排序，不过它对插入排序做了进一步的优化。在本篇博文中会详细介绍希尔排序，讨论算法性能，用代码实现希尔排序并解释为什么它相对于插入排序有了进一步的优化。笔者目前整理的一些blog针对面试都是超高频出现的。原创 2017-04-27 16:21:05 · 939 阅读 · 0 评论 -
java实现排序(6)-快速排序
快速排序，作为一个编程人员来说，肯定都是接触过的。那么，你还记得怎么去实现么，怎么优化呢？在本篇博文中，会详细介绍快速排序的过程，对于不是唯一的过程（可变或者可选），我们讨论各种优化的方法。原创 2017-05-09 17:27:55 · 1563 阅读 · 1 评论 -
java实现排序(5)-归并排序
归并排序也是一种效率非常高的排序算法，它的时间复杂度是O（NlogN）。在本文中，会详细介绍归并排序的概念和排序的基本原理。最后用代码实现归并排序，供大家参考原创 2017-05-08 16:24:03 · 724 阅读 · 0 评论 -
java实现排序(2)-冒泡排序
引言也许冒泡排序，一个刚出大学的的程序员可能写的出来，反而工作了几年的老程序员可能会写不出来，你还写的出来么？在本篇博文中，详细介绍了冒泡排序的概念，同时用数组和双向链表来实现，附带一种通俗的优化方法。笔者目前整理的一些blog针对面试都是超高频出现的。大家可以点击链接：http://blog.youkuaiyun.com/u012403290技术点原创 2017-04-24 15:12:34 · 2891 阅读 · 0 评论 -
java实现排序(4)-堆排序
在上一篇博文中，尝试实现了二叉堆的结构。在本篇博文中，将建立在堆的基础之上，讨论如何用堆实现排序。二叉堆的代码直接引用昨天的实现源码，在代码的基础上做一些修改使其变成堆排序原创 2017-05-04 15:28:07 · 517 阅读 · 0 评论 -
java实现（2）-AVL树
引言在上一篇博文中，介绍了二叉查找树。在二叉查找树的基础上，深入研究一下AVL树，并用代码实现核心模块：插入和删除。在本篇博文中主要详细介绍了AVL树的平衡概念，同时介绍解决平衡问题的旋转问题。在实现代码部分详细介绍在插入的时候保证树的平衡。笔者目前整理的一些blog针对面试都是超高频出现的。原创 2017-04-21 16:43:44 · 678 阅读 · 0 评论 -
java实现（3）-堆
引言堆，我们一般作为二叉堆的一种总称，它是建立在二叉树之上的。在本篇博文中，会详细介绍堆的结构和原理，以至于写出堆的实现。在代码实现中我们主要是针对于插入和删除做一些操作，在删除中我们只考虑删除最小的，而不涉及更深一步的操作。原创 2017-05-03 17:10:11 · 667 阅读 · 0 评论 -
java实现排序(1)-插入排序
引言排序模块会把所有的排序算法都整理一遍，方便自己以后回身学习。在本篇博文中主要介绍了时间复杂度为O(N^2)的插入排序算法，并用demo进行实现。不过在开始之前需要学习一些基础的数学知识，希望对大家有所帮助。笔者目前整理的一些blog针对面试都是超高频出现的。原创 2017-04-19 15:40:40 · 972 阅读 · 2 评论 -
深入浅出LinkedList与ArrayList(2)
引言上一篇博文，我们了解了LinkedList与ArrayList的底层构造和效率问题。在这篇博文中，我自己写了两个自己的数据结构来感受效率问题，这些代码的由来源于我在某易的师兄的提问。所以我做了以下整理，希望对大家有所启发，其实我们自己也能写底层的源码。原创 2017-04-18 14:07:09 · 916 阅读 · 0 评论 -
java面试算法题（1）
引言本篇博文中核心介绍的是一些java很精辟的运算符操作，包含一些独特的思维。在面试的过程中，也可能会遇到这些问题。笔者在阿里巴巴的电话面试过程中就遇到这样的一个问题。分享给大家。原创 2017-06-28 15:07:00 · 3339 阅读 · 6 评论