数据结构与算法
简单极致_李
这个作者很懒,什么都没留下…
展开
-
Java数据结构(排序篇)
冒泡排序:是经过n-1趟子排序完成的,第i趟子排序从第1个数至第n-i个数,若第i个数比后一个数大(则升序,小则降序)则交换两数。大泡在上,小泡在下。选择排序:每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。插入排序:有一个已经有序的数据序列,要求在这个已经排好的数据序列中插入一个数,但要求插原创 2014-04-23 17:08:16 · 977 阅读 · 0 评论 -
LinkedHashMap和HashMap
http://www.cnblogs.com/hubingxu/archive/2012/02/21/2361281.htmlhttp://www.cnblogs.com/children/archive/2012/10/02/2710624.htmlhttp://zhangshixi.iteye.com/blog/673789http://blog.csdn.net/casu转载 2015-01-16 19:44:31 · 670 阅读 · 0 评论 -
算法练习必看
1.一球从100米高度自由落下,每次落地后反跳回原高度的一半;再落下,求它在 第10次落地时,共经过多少米?第10次反弹多高?public static void main(String[] args) { double s=0; double t=100; for(int i=1;i s+=t; t=t/2;原创 2015-04-15 18:16:27 · 1171 阅读 · 0 评论 -
常用10大算法汇总
英文版的"面试10大算法汇总"日最高访问量已高达4,318次。这说明总结程序员面试算法有实际意义,比读算法书更有效。下面是中文版的10大常见算法汇总+有代表性的题目汇总。这些概念是专门为面试准备的,因为日常编程中我们很少会自己去写一个链表或者做一个图,也不会经常使用没有效率的递归。以下用Java角度解释面试常见的算法和数据结构:字符串,链表,树,图,排序,递归 vs. 迭代,动态规划,位操转载 2014-10-24 17:53:13 · 754 阅读 · 0 评论 -
Java集合框架List-Map-Set
Java集合框架的基本接口/类层次结构:java.util.Collection [I]+--java.util.List [I] +--java.util.ArrayList [C] +--java.util.LinkedList [C] +--java.util.Vector [C] +--java.util.Stack [C]+--jav原创 2014-11-25 14:03:13 · 927 阅读 · 0 评论 -
ArrayList基础和扩容
1、什么是ArrayListArrayList就是传说中的动态数组,用MSDN中的说法,就是Array的复杂版本,它提供了如下一些好处: 动态的增加和减少元素 实现了ICollection和IList接口 灵活的设置数组的大小2、如何使用ArrayList 最简单的例子: ArrayList List = new ArrayList(); for( int i=0;转载 2015-04-21 14:21:59 · 649 阅读 · 0 评论 -
LRU算法
http://dennis-zane.iteye.com/blog/128278 // 简单LRU算法实现缓存http://blog.csdn.net/luoweifu/article/details/8297084/http://blog.csdn.net/beiyeqingteng/article/details/7010411原创 2015-03-25 19:13:28 · 572 阅读 · 0 评论 -
二叉树算法
package com.google.datastruct;import java.util.Stack;/** * @brief 二叉树 */public class BinaryTree { private TreeNode root=null; public BinaryTree(){ root=new TreeNode原创 2014-04-24 16:19:14 · 972 阅读 · 0 评论 -
两个栈实现队列&&用两个队列实现一个栈
//用两个栈实现队列public class QueueImplementByTwoStacks {private Stack stack1;private Stack stack2;QueueImplementByTwoStacks() {stack1=new Stack();stack2=new Stack();}public Integer poll转载 2015-01-15 13:46:37 · 660 阅读 · 0 评论 -
希尔排序和快速排序
//希尔排序在直接插入排序算法中,每次插入一个数,使有序序列只增加1个节点,并且对插入下一个数没有提供任何帮助。如果比较相隔较远距离(称为增量)的数,使得数移动时能跨过多个元素,则进行一次比较就可能消除多个元素交换。D.L.shell于1959年在以他名字命名的排序算法中实现了这一思想。算法先将要排序的一组数按某个增量d分成若干组,每组中记录的下标相差d.对每组中全部元素进行排序,原创 2014-06-27 19:28:17 · 911 阅读 · 1 评论 -
Android 数据加密算法
一,DES加密:public class DesHelper { private static String strDefaultKey = "national"; private Cipher encryptCipher = null; private Cipher decryptCipher = null; // 将byte数组转换为表示1原创 2014-06-20 14:33:20 · 1436 阅读 · 0 评论 -
螺旋矩阵算法
//螺旋输出1-25public class Sequence {public static void main(String[] args) {int n = 5;// 0:向右,1:向下,2:向左,3:向上int direction = 0;// 行,列int row = 0, col = 0;int num = 0;int[] array = new原创 2014-07-01 14:22:37 · 1401 阅读 · 0 评论 -
Collection相关
Collection ├List │├LinkedList │├ArrayList │└Vector │ └Stack └Set Map ├Hashtable ├HashMap └WeakHashMapCollection接口Collection是最基本的集合接口,一个Collection代表转载 2014-12-16 19:37:50 · 895 阅读 · 0 评论