
算法专题
teemai
这个作者很懒,什么都没留下…
展开
-
【轻松学排序算法】眼睛直观感受几种常用排序算法
1 快速排序 介绍: 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较,但这种状况并不常见。事实上,快速排序通常明显比其他Ο(n log n) 算法更快,因为它的内部循环(inner loop)可以在大部分的架构上很有效率地被实现出来,且在大部分真实世界的数据,可以决定设计的选择,减少所需时间的二转载 2012-01-09 14:48:43 · 1516 阅读 · 2 评论 -
DES加密、解密字符串算法
package com.cemso.util; import java.security.Key; import java.security.Security; import javax.crypto.Cipher; /** * DES加密和解密工具,可以对字符串进行加密和解密操作 。 */ public class DesUtils { /** 字符串默认键值 */原创 2012-02-27 16:36:54 · 3260 阅读 · 1 评论 -
【Java数据结构】Java数据结构之链表反转
我们都知道用C可以很简单的实现单链表反转,今天来学习下,在Java中如何实现链表反转。 思路很简单,定义一个类,这个类分成2块,一块是表示自身的标志,另外一个存储指向下一个元素的引用。通过互换相邻两个节点的引用来达到链表反转的效果。上代码: package com.withiter.test; public class ReverseList { /** * @param args原创 2013-09-06 17:18:57 · 6799 阅读 · 0 评论 -
前序,中序,后序遍历Java实现(递归算法)
一道HP的面试题,拿来复习下递归: import java.util.Stack; /** * @author gl65293 * */ public class TreeTest { public static void main(String[] args) { Noder root = Noder.init(); Syst原创 2012-05-14 16:29:49 · 2252 阅读 · 0 评论 -
算法小题:m个相同的苹果,放在n个相同的盘子中,求有多少种结果
这也是回答问题的时候网友问的一个问题,m个相同的苹果,放在n个相同的盘子中,由于相同,使用排列组合的方法不好处理。这个解题思路很多。我这里讲其中一个比较好理解的解法:①最少的盘子放了一个,这样每个盘子至少一个,n个盘子先放上n个,剩下的m-n个可以随便放 ②最少的盘子没有放,这样剩下的n-1个盘子还是随便放m个 代码实现:import java.util.Scanner; public cl原创 2013-10-29 14:41:44 · 11250 阅读 · 1 评论