随笔分类 -  java 算法

ACM学习和测试网站
摘要：51nod： http://www.51nod.com/onlineJudge/user.html#!userId=8422Codeforces(CF):http://codeforces.com/ 阅读全文
posted @ 2015-10-15 17:59 perfect亮 阅读(156) 评论(0) 推荐(0)
Java算法之简单约瑟夫环算法
摘要：1.算法背景: 罗马人攻占了乔塔帕特，41人藏在一个山洞中躲过了这场浩劫。这41个人中，包括历史学家josephus和他的一个朋友。剩余的39个人为了表示不向罗马人屈服，决定集体自杀。大家决定了一个自杀方案，所有这41人围城一个圆圈，由第一个人开始顺时针报数，没报数为3的人就立刻自杀，然后由下一个... 阅读全文
posted @ 2015-06-17 11:30 perfect亮 阅读(8611) 评论(0) 推荐(0)
java 常见的两种简单查找算法(快速+二分)
摘要：前言： 查找是指从一批记录当中找出满足制定条件的某一记录的过程。 在平常的程序的编写当中很多时候时用得上的，这里简单介绍两个查找算法1.快速查找： 这个是相当简单的，以数组举例，就用一个for循环去查找数组中需要查找的数据 例子： 1 public static boolean quickS... 阅读全文
posted @ 2015-06-12 11:38 perfect亮 阅读(1899) 评论(0) 推荐(0)
java 插入排序
摘要：1.插入排序从字面上理解很简单，就是将需要添加的数据，插入到合适的位置。2.设数组为a[0…n-1]。 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=1 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。 i++并重复第二步直到i==n-1。排序完成。3.... 阅读全文
posted @ 2015-05-28 21:04 perfect亮 阅读(241) 评论(0) 推荐(0)
Java 归并排序
摘要：1.归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。归并排序的主要思想说简单点就是将数组中两个挨着的数组序列进行合并排序，有人肯定会想，两个挨着的数组序列进行排序，那不直接将数组分成两组就可以排序了三，想法是对的，但现实... 阅读全文
posted @ 2015-05-19 15:16 perfect亮 阅读(205) 评论(0) 推荐(0)
java LRU算法介绍和举例
摘要：1.前言 在用户使用联网的软件的时候，总会从网络上获取数据，当在一段时间内要多次使用同一个数据的时候，用户不可能每次用的时候都去联网进行请求,既浪费时间又浪费网络这时就可以将用户请求过的数据进行保存，但不是任意数据都进行保存，这样会造成内存浪费的。LRU算法的思想就可以运用了。2.LRU简介 LR... 阅读全文
posted @ 2015-05-14 17:44 perfect亮 阅读(481) 评论(0) 推荐(0)
hashmap实现原理浅析
摘要：HashMap和Hashtable的区别两者最主要的区别在于Hashtable是线程安全，而HashMap则非线程安全Hashtable的实现方法里面都添加了synchronized关键字来确保线程同步，因此相对而言HashMap性能会高一些，我们平时使用时若无特殊需求建议使用HashMap，在多线... 阅读全文
posted @ 2015-04-20 15:07 perfect亮 阅读(255) 评论(0) 推荐(0)
五大常用算法：分治、动态规划、贪心、回溯、分支限界
摘要：分治：把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问题分成更小的子问题……直到最后子问题可以简单的直接求解，原问题的解即子问题的解的合并http://www.cnblogs.com/steven_oyj/archive/2010/05/22/1741370.html#3024443--... 阅读全文
posted @ 2015-04-15 11:07 perfect亮 阅读(2874) 评论(0) 推荐(0)
Java算法 -- 顺序表
摘要：顺序表结构定义:就是按照顺序存储方式存储的线性表 1 1.定义一个顺序表的基本数据： 2 3 static final int MAXLEN = 100; 4 5 Class Student{ 6 private String number; //学生学号 7 pri... 阅读全文
posted @ 2015-04-08 22:58 perfect亮 阅读(688) 评论(0) 推荐(0)
公共技术点之面向对象六大原则
摘要：概述在工作初期，我们可能会经常会有这样的感觉，自己的代码接口设计混乱、代码耦合较为严重、一个类的代码过多等等，自己回头看的时候都觉得汗颜。再看 那些知名的开源库，它们大多有着整洁的代码、清晰简单的接口、职责单一的类，这个时候我们通常会捶胸顿足而感叹：什么时候老夫才能写出这样的代码！在做开发的这些年中... 阅读全文
posted @ 2015-03-26 21:19 perfect亮 阅读(263) 评论(0) 推荐(0)