随笔分类 -  数据结构与算法

数组常用操作实现
摘要：/** * 求数组中的最大值 * * @param a */ public double maxElement(double a[]) { double max = a[0]; for (int i = 0; i max) { max = a[i]; ... 阅读全文
posted @ 2017-12-22 16:16 疯狂的蜗牛仔 阅读(135) 评论(0) 推荐(0)
链表简单实现栈与队列
摘要：链表方式实现栈 链表方式实现队列 阅读全文
posted @ 2017-12-22 16:13 疯狂的蜗牛仔 阅读(191) 评论(0) 推荐(0)
没事就去刷刷编程题
摘要：最近发现一个联系编程的好网站,没事的话,可以上去加强一下自己的算法基础,提高一下自己的编程能力,上面的题目很多,可以循序渐进的从基础再到难度较大的题目进行练习. 网站1:https://leetcode.com/problemset/all/ 网站2:http://www.lintcode.com/ 阅读全文
posted @ 2017-11-10 13:47 疯狂的蜗牛仔 阅读(373) 评论(0) 推荐(0)
判断A字符串是B字符串的反转
摘要：先将其中一个字符串进行反转操作,然后两个字符串进行判断. 1.反转 2.判断 3.测试 阅读全文
posted @ 2017-11-09 16:03 疯狂的蜗牛仔 阅读(560) 评论(0) 推荐(0)
堆排序算法详解
摘要：1、堆排序概述堆排序(Heapsort)是指利用堆积树（堆）这种数据结构所设计的一种排序算法，它是选择排序的一种。可以利用数组的特点快速定位指定索引的元素。堆分为大根堆和小根堆，是完全二叉树。大根堆的要求是每个节点的值都不大于其父节点的值，即A[PARENT[i]] >= A[i]。在数组的非降序排... 阅读全文
posted @ 2015-11-19 09:58 疯狂的蜗牛仔 阅读(5218) 评论(0) 推荐(0)
快速排序算法
摘要：1、算法概念快速排序是对冒泡排序的一种改进，使用递归原理，在所有同数量级O(nlog2n)中，平均性能最好，且从平均时间上来说是被认为一种最好的排序算法。2、算法思想采用分治法的思想，通过一躺排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按次方法对这... 阅读全文
posted @ 2015-11-18 11:20 疯狂的蜗牛仔 阅读(284) 评论(0) 推荐(0)
基本数据类型与引用数据类型的区别
摘要：基本数据类型： 引用数据类型： 类、接口类型、数组类型、枚举类型、注解类型。 区别： 基本数据类型在被创建时，在栈上给其划分一块内存，将数值直接存储在栈上。 引用数据类型在被创建时，首先要在栈上给其引用（句柄）分配一块内存，而对象的具体信息都存储在堆内存上，然后由栈上面的引用指向堆中对象的地址。 例 阅读全文
posted @ 2015-07-05 14:27 疯狂的蜗牛仔 阅读(8458) 评论(0) 推荐(2)
三种简单排序
摘要：1.冒泡排序冒泡排序是一种简单的排序算法，其基本思想如下：1）从第一个开始起，比较相邻的两个元素的大小，如果前一个比后一个大，则进行交换（也就是小的冒上去）。2）然后再和之前相邻元素进行比较，若小，则冒上去。2）重复以上操作，直到最后一个元素。 1 public static void Bubble... 阅读全文
posted @ 2015-06-05 17:39 疯狂的蜗牛仔 阅读(337) 评论(0) 推荐(0)
单链表的基本操作
摘要：1 public class Node{ 2 public long data; 3 public Node next; 4 5 public Node(long value){ 6 this.data = value; 7 } 8 ... 阅读全文
posted @ 2015-06-02 19:32 疯狂的蜗牛仔 阅读(172) 评论(0) 推荐(0)
栈，队列的相关概念
摘要：1.栈2.队列栈：一种先进后出的线性数据结构。也是一种特殊的线性表结构，其特殊性在于限定插入和删除数据元素的操作只能在线性表的一端进行。 1 public class Stack{ 2 private long[] arr; 3 private int top; 4 5 ... 阅读全文
posted @ 2015-06-02 19:25 疯狂的蜗牛仔 阅读(207) 评论(0) 推荐(0)
数组的简单操作
摘要：数组在数据结构中的作用是非常重要的，所以要学好数据结构与算法，首先就要对数组有必要的了解和熟悉。实例采用面向对象的思想，对数组进行操作。声明long型的数组，元素内长度为element。private long[] arr;private int element;1 //无参构造函数2 public... 阅读全文
posted @ 2015-06-02 14:57 疯狂的蜗牛仔 阅读(197) 评论(0) 推荐(0)