博客专栏  >  编程语言   >  算法积累

算法积累

个人算法积累,部分算法学习于《程序员代码面试指南》,预计包括排序算法、栈和队列、链表问题、二叉树、递归和动态规划、字符串问题、大数据和空间限制、数组和矩阵问题等。所有代码都经测试通过,全部代码可通过个人github.zxiaofan.com下载。

关注
1 已关注
15篇博文
  • 用栈来求解汉诺塔变形问题

    /** * 用栈来求解汉诺塔问题:HanoiStack【3】 * * 【问题描述】:将汉诺塔游戏(小压大)规则修改,不能从左(右)侧的塔直接移到右(左)侧,而是必须经过中间塔。 * * ...

    2016-01-09 23:54
    1079
  • 由两个栈组成的队列

    /** * 由两个栈组成的队列:TwoStackQueue【2】 * * 【编写一个类,用两个栈实现队列,支持队列的基本操作(add、poll、peek)】 * * 设计思路:栈-先进后...

    2016-01-09 23:51
    1036
  • 设计一个有getMin功能的栈

    * 设计一个有getMin功能的栈:StackGetMin【1】. * * 【实现一个特殊的栈,在实现栈的基本功能的基础上,再实现返回栈中最小元素的操作】 * * 要求:1、pop、pus...

    2016-01-09 23:45
    1552
  • 仅用递归函数和栈逆序一个栈

    package stackAndQueue; import java.util.Stack; import org.junit.Test; /** * 仅用递归函数和栈逆序一个栈:Revers...

    2016-01-09 23:40
    1427
  • 归并排序MergeSort

    归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。值得注意的是归并排序是一种稳定的排序方法。速度仅次于快速排序,为稳定排...

    2016-01-05 00:18
    1137
  • 快排QuickSort

    1、算法思想: /**      * 一趟快速排序的算法是: 1)、设置两个变量I、J,排序开始的时候I:=1,J:=N;      *      * 2)以第一个数组元素作为关键数据,赋值给...

    2016-01-05 00:15
    1027
  • 冒泡排序BubbleSort

    冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已...

    2016-01-05 00:12
    1107
  • 堆排HeapSort

    堆排序是一种树形选择排序,是对直接选择排序的有效改进。 堆的构建--》堆排: 初始状态-从最后一个结点开始,使该子树成堆(最小/大的数移到根节点),不断循环>-初始堆(小/大顶)--输...

    2016-01-05 00:06
    1275
  • 简单选择排序SimpleSelectSort

    冒泡排序:在每一次比较的时候,如果发现相邻两数的次序不对,都会马上就把两数进行对调。 选择排序:则在比较过程中(内循环里面)并不进行对调,而是先记录下最小(大)数的下标,在一次扫描完成后再进行对调。...

    2016-01-04 23:53
    948
  • 希尔排序ShellSort

    希尔排序(Shell Sort)是一种插入排序算法,因D.L.Shell于1959年提出而得名。 Shell排序又称作缩小增量排序。 1、算法思想         先取一个小于n的整数d1作为...

    2016-01-04 23:47
    987
  • 直接插入排序StraightInsertSort

    1、算法思想         将一个记录插入到已排序好的有序表中,从而得到一个新的记录数增1的有序表。         即:先将序列的第1个记录看成是一个有序的子序列,然后从第2个记录逐个进...

    2016-01-04 23:43
    1052
  • 排序算法笔记说明

    排序算法相关内容是个人理解并代码实现的常用的内部排序算法,目前包括如下七大算法(暂不包括基数排序):直接插入排序、希尔排序、简单选择、堆排、冒泡、快排、归并排序。 相关内容最初写在自己的云笔记上,现发...

    2016-01-04 23:35
    1051
  • 蓝桥杯-算法训练51-Torry的困惑(基本型)

    今天做这道题最初以为会用到什么数学公式,在思考后发现自己想多了。 思路主要两个: 1. 生成一个质数表,再按要求求值(本文就按此方法); 2.从小取到大,判断是否是质数,如果是就相乘,并构建计数器判断...

    2015-04-06 22:38
    2321
  • 蓝桥杯-算法训练2 最大最小公倍数

    刚做了,蓝桥杯算法训练的最大最小公倍数一题,感觉考查的是数学了,哈哈。 时间限制:1.0s   内存限制:256.0MB 问题描述 已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最...

    2015-04-06 15:14
    2341
  • 蓝桥杯-基础练习12 十六进制转八进制

    基础练习 十六进制转八进制 问题描述 给定n个十六进制正整数,输出它们对应的八进制数。 输入格式 输入的第一行为一个正整数n (1<=n<=10)。 接下来n行,每行一个由0~9、大写字母A...

    2015-04-05 16:59
    2951

img博客搬家
img撰写博客
img发布 Chat
img专家申请
img意见反馈
img返回顶部