MD5算法的简要叙述为: MD5以512位分组来处理输入的信息(512位分组?每次处理都取出512位数据?), 每一分组又被划分为16个32位子分组(16乘32刚好是512), 经过一些列的处理后(怎么处理的?),算法的输出由四个32位分组组成, 将这4个32位分组级联后将生成一个128位的散列值(... ...
分类:
编程语言 时间:
2016-04-29 23:32:20
阅读次数:
324
一,问题描述 给出一个无向图,指定无向图中某个顶点作为源点。求出图中所有顶点到源点的最短路径。 无向图的最短路径其实是源点到该顶点的最少边的数目。 本文假设图的信息保存在文件中,通过读取文件来构造图。文件内容的格式参考这篇文章第一部分。 二,算法实现思路 无向图的最短路径实现相对于带权的有向图最短路 ...
分类:
编程语言 时间:
2016-04-29 22:09:38
阅读次数:
283
上篇地址:swift实战入门之手把手教你编写2048(二)
github地址:https://github.com/scarlettbai/2048.git。
今天给大家带来2048最后一篇,之前已经实现了向游戏区域中随机插入数字块,接下来要做的,就是当我们滑动屏幕时移动及合并数字块以及插入一个新的数字块。本篇的难点就是移动时的算法问题,首先来给大家讲一下算法。 2048的算法实现其实很简单...
分类:
编程语言 时间:
2016-04-29 19:05:18
阅读次数:
238
在Java语言中,Java语言的设计者对常用的数据结构和算法做了一些规范(接口)和实现(具体实现接口的类)。所有抽象出来的数据结构和操作(算法)统称为Java集合框架(JavaCollectionFramework)。
Java程序员在具体应用时,不必考虑数据结构和算法实现细节,只需要用这些类创建出来一些对象,然后直接应用就可以了,这样就大大提高了编程效率。
概述
什么是框架?...
分类:
编程语言 时间:
2016-04-29 16:07:28
阅读次数:
232
上篇地址:swift实战入门之手把手教你编写2048(二)
github地址:https://github.com/scarlettbai/2048.git。
今天给大家带来2048最后一篇,之前已经实现了向游戏区域中随机插入数字块,接下来要做的,就是当我们滑动屏幕时移动及合并数字块以及插入一个新的数字块。本篇的难点就是移动时的算法问题,首先来给大家讲一下算法。 2048的算法实现其实很简单...
分类:
编程语言 时间:
2016-04-26 21:16:06
阅读次数:
156
关于归并排序算法的思想,网上有很多介绍,这里不再解释,这里提供了一个Java类,读者可以把类潜入到自己的程序中,直接调用,免去了重新编写归并排序的过程。 具体的Java代码如下: 1 import java.util.*; 2 class Mergesort { 3 4 public static ...
分类:
编程语言 时间:
2016-04-23 16:42:57
阅读次数:
185
关于快速排序算法的思想,网上有很多介绍,这里不再解释,这里提供了一个Java类,读者可以把类潜入到自己的程序中,直接调用,免去了重新编写快速排序的过程。 具体的Java代码如下: 1 import java.util.*; 2 class Quicksort{ 3 public static int ...
分类:
编程语言 时间:
2016-04-23 16:29:11
阅读次数:
157
关于堆排序算法的思想,网上有很多介绍,这里不再解释,这里提供了两个Java类,读者可以把类潜入到自己的程序中,直接调用,免去了重新编写堆排序的过程。 分为两个堆排序接口,一个是数组从下标1开始存储的堆排序类Duisort1,另一个是从下标0开始存储的堆排序类Duisort2,具体的Java代码如下: ...
分类:
编程语言 时间:
2016-04-23 15:02:10
阅读次数:
243
位图算法实现思想: 将需要排序的数字转换为数组的下标,通过数组的下标完成对数据的排序,优点效率高,缺点浪费存储空间。 1 publicclassBitMapTest{ 2 /** 3 ... ...
分类:
编程语言 时间:
2016-04-20 07:08:02
阅读次数:
142