
数据结构与算法
foohsinglong
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【转】单向加密算法
本篇内容简要介绍BASE64、MD5、SHA、HMAC几种加密算法。 BASE64编码算法不算是真正的加密算法。 MD5、SHA、HMAC这三种加密算法,可谓是非可逆加密,就是不可解密的加密方法,我们称之为单向加密算法。我们通常只把他们作为加密的基础。单纯的以上三种的加密并不可靠。 BASE64 按照RFC2045的定义,Base64被定义为:Base64内容传...原创 2010-08-24 10:05:35 · 101 阅读 · 0 评论 -
【转】细数那些令人发狂的程序语言的特性
[b]1、C语言中的数组[/b] 在C/C++中,a[10] 可以写成 10[a] “Hello World”[i] 也可以写成 i["Hello World"] [b]2、在Javascript中[/b] '5' + 3 的结果是:'53' '5' – 3 的结果是:2 [b]3、C/C++中的Trigraphs [/b] [code="Cpp"]i...原创 2011-12-11 14:41:16 · 174 阅读 · 0 评论 -
【转】 Java集合
[quote]1. Set: Set是一个集合接口,它的特征和数学上的集合有点类似,Set中存放的是对象的引用,继承自Collection接口,它具有如下的特征: . Set中不允许存放重复元素 . Set中的元素是无序的 . Set主要有HashSet、LinkedHashSet和TreeSet三个实现类 1.1 HashSet...原创 2011-12-08 19:37:07 · 121 阅读 · 0 评论 -
【转】Hashtable 和 HashMap的区别
[size=x-small][b][color=blue]HashTable的应用非常广泛,HashMap是新框架中用来代替HashTable的类,也就是说建议使用HashMap,不要使用HashTable。可能你觉得HashTable很好用,为什么不用呢?这里简单分析他们的区别。 [/color][/b][/size] [quote] 1.HashTable的方法是同步的,HashMap未经...原创 2011-12-07 18:13:44 · 88 阅读 · 0 评论 -
【转】ArrayList,LinkedList,Vector 的关系和区别
[color=blue][size=large]ArrayList,LinkedList,Vector这三个类都实现了java.util.List接口,但它们有各自不同的特性,主要如下:[/size][/color] [quote]1. ArrayList底层是采用数组实现的(并且该数组的类型是Object类型的) 2. 如果是JDK 6.0的话,采用Array.of()方法来生成一个新...原创 2011-12-07 18:06:42 · 92 阅读 · 0 评论 -
【转】HashSet,LinkedHashSet,TreeSet 区别
[quote]java.util.AbstractSet-> java.util.TreeSet java.util.AbstractSet-> java.util.HashSet-> java.util.LinkedHashSet HashSet的效能通常都优于TreeSet,特别是最重要的两个动作:安插和查找。 AbstractSet是个abstract 类 TreeSet...原创 2011-12-07 17:57:56 · 99 阅读 · 0 评论 -
【转】HashSet和TreeSet的区别
[b][size=large][color=blue]HashSet和TreeSet的区别[/color][/size][/b] [size=small][b][color=red]一.[/color] 问题 [/b][/size] [b][color=red]1.[/color] HashSet,TreeSet是如何使用hashCode()和equals()方法的?[/b] [b]...原创 2011-12-07 17:10:34 · 101 阅读 · 0 评论 -
更新sequence值的动态sql语句
[size=large][b]一.[/b][/size] [code="sql"]--导出之前把该语句执行一遍,复制执行结果,然后在导入后的数据库中删除sequence,再执行该语句. select 'create sequence '||sequence_name|| ' minvalue '||min_value|| ' maxvalue '...原创 2011-12-27 16:08:40 · 874 阅读 · 0 评论 -
【转】实现汉字向拼音的转化
[code="java"] import java.io.UnsupportedEncodingException; import java.util.HashSet; import java.util.Iterator; import java.util.Set; import java.util.Vector; //实现汉字向拼音的转化 //------设计人:牛文平 //...原创 2011-12-19 22:57:55 · 921 阅读 · 0 评论 -
不用第三个变量交换值的五个办法
[color=blue][size=small][b]不用第三个变量交换值的五个办法[/b][/size][/color] [code="java"] package com.kevin.demo; /** * @author kevin.long * @description 2011-12-11 14:22:55 */ public class ChangeTes...2011-12-12 09:49:50 · 118 阅读 · 0 评论 -
【转】数组行列递归转换
[code="java"]static void populateArray(int minValue, int rowNum, int colNum, int[][] toBePopulatedArray) { for (int colIdx = 0; colIdx < colNum; colIdx++) { toBePopulatedArra...原创 2011-09-16 13:54:47 · 142 阅读 · 0 评论 -
【转】数字转人民币大写
[code="java"]public String toRMB(double money) { char[] s1 = {'零', '壹', '贰', '叁', '肆', '伍', '陆', '柒', '捌', '玖'}; char[] s4 = {'分', '角', '元', '拾', '佰', '仟', '万', '拾', '佰', '仟', '亿', '拾', ...原创 2011-09-16 13:52:12 · 159 阅读 · 0 评论 -
Map 排序写法
[b]话不多说,直接贴代码:[/b] [code="java"] //对任务单的分段计划根据里程进行排序设置顺序 public void deliverySeq(Shipment shipment) { Set legs = shipment.getLegs(); Map legMaps = new HashMap(); String consignorCode = Glo...2011-08-31 10:20:49 · 140 阅读 · 0 评论 -
插入排序
[quote]插入排序策略:排序值列中的前2个值,并在必要时交换它们。在相对于前2个值(有序的)的适当位置插入值列的第三个值。然后,在相对于前 3个值(有序的)的适当位置插入值列的第4个值。每进行一次插入操作,有序子集中的数值个数将递增1。重复该过程,直至值列中的所有值都按照次序排列为 止。插入过程需要移动数组中的其他值,为插入的元素腾出存储空间。[/quote] [code="java"]//...原创 2011-01-07 15:59:30 · 113 阅读 · 0 评论 -
【转】第三课 选择排序
1.选择排序类 [code="java"] package com.flysnow.chap03; /** * 选择排序 * @author 飞雪无情 * @since:2010-3-25 */ public class ArraySel { private long[] a; private int nE...原创 2010-08-25 17:37:14 · 92 阅读 · 0 评论 -
【转】第二课 冒泡排序
1.冒泡排序类 [code="java"]package com.flysnow.chap03; /** * 冒泡排序 * @author 飞雪无情 * @since:2010-3-25 */ public class ArrayBub { private long[] a; private int nEl...原创 2010-08-25 17:29:39 · 102 阅读 · 0 评论 -
【转】第一课 有序数组及其二分法查找
有序数组可以采用二分法查找关键字,先是一个有序数组类 [code="java"]package com.flysnow.chap02; /** * 递增有序数组,采用二分法查找数据 * @author 飞雪无情 * @since:2010-2-26 */ public class OrdArray { private int[...原创 2010-08-25 17:19:40 · 128 阅读 · 0 评论 -
Java 扑克发牌算法实现
[color=blue][b]A. 扑克发牌算法是棋牌游戏中常用的基础算法,也是游戏开发人员需要熟悉的基础算法之一。下面介绍一下该算法的一种实现方式。[/b][/color] [code="java"]首先给扑克牌中每张牌设定一个编号,下面算法实现的编号规则如下: u 红桃按照从小到大依次为:1-13 u 方块按照从小到大依次为:14-26 u 黑桃按照从...原创 2012-03-19 21:17:32 · 549 阅读 · 0 评论