我在之前一篇博客《经典算法学习——冒泡排序》中简单实现了使用数组进行冒泡排序。这篇博客我们将来实现使用链表如何排序，其实整体的思路是一样的。示例代码上传至： https://github.com/chenyufeng1991/BubbleSortLinkedList 。算法描述如下：（1）比较相邻的前后两个数据，如果前面数据大于后面的数据，就将两个数据交换；（2）这样对数组的第0个数据到N-1个数...
分类：
编程语言 时间：
2016-02-26 15:32:48
阅读次数：
182
九宫格小游戏，可从本地图库载入一张图片，填充到9个ImageView，另涉及Timer计时、图库控件。每个格子都是相同的控件，动态添加到首页中的，在初始化后，响应touch事件，之后通过多次消息传递，来完成整个拼图过程。里面有个随机发牌的经典算法，也可参考。初始化时，激发每个格子的init事件和in
分类：
其他好文 时间：
2016-02-25 09:00:39
阅读次数：
124
概述： 并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用并查集时，首先会存在一组不相交的...
分类：
编程语言 时间：
2016-02-21 17:14:25
阅读次数：
200
签名具有的特性： 安全性 抗否认性 数字签名:带有密钥（公钥、私钥）的消息摘要算法（使用私钥进行签名，使用公钥进行验证） 数字签名算法：RSA、DSA、ECDSA 数字签名特性： 验证数据完整性 认证数据来源 抗否认性 经典算法 MD、SHA两类 数字签名算法-RSA的执行过程 代码： packag
分类：
编程语言 时间：
2016-02-17 09:27:16
阅读次数：
285
归并排序算法采用的是分治算法，即把两个或两个以上的有序表合并成一个新的有序表的过程。首先把待排序的序列分成若干个子序列，每个子序列都是有序的，然后把有序子序列合并成整体有序序列，这个过程也称为2路归并。实现代码已经上传至： https://github.com/chenyufeng1991/MergeSort 。 基本思想如下：将待排序序列R[0...n-1]看成是n个长度为1的有序...
分类：
编程语言 时间：
2016-02-16 20:48:45
阅读次数：
195
国际权威的学术组织the IEEE International Conference on Data Mining (ICDM) 早前评选出了数据挖掘领域的十大经典算法：C4.5, k-Means, SVM, Apriori, EM, PageRank, AdaBoost, kNN, Naive B
分类：
编程语言 时间：
2016-02-06 10:22:48
阅读次数：
256
算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(nlogn)算法更快，因为它的内部循环（innerloop）可以在大部分的架构上很有效率地被
分类：
编程语言 时间：
2016-02-05 22:22:58
阅读次数：
4008
希尔排序的实质就是分组插入排序，该方法又称为缩小增量排序。基本思想为：先将整个带排元素序列分割成若干个子序列（由相隔某个增量的元素组成），分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的。因此希尔排序在时间效率上比前两种方法有较大提高。示例代码上传至：...
分类：
编程语言 时间：
2016-02-05 19:28:26
阅读次数：
231
这个算法题的描述如下：快速找出一个数组中的两个数字，让这两个数字之和等于一个给定的值。目前我假设数组中的都是各不相等的整数。这道题是我在一次面试中被问到的，由于各种原因，我没回答上来，十分尴尬。其实这道题十分简单，我们使用相对巧妙的方法来实现下。注意不使用两层循环的元素遍历。示例代码上传至：https://github.com/chenyufeng1991/SumTo100 。算法描述如下：（0）...
分类：
编程语言 时间：
2016-02-05 19:26:55
阅读次数：
397
交换两个数是在编程中经常会用到的，当然我们可以用很常见的方式来实现，也可以各种稀奇古怪的方法来做。这里我们用三种比较常规的方式来做，太过古怪的方法个人觉得没有太大必要。实例代码上传至：https://github.com/chenyufeng1991/SwapFunction（1）使用指针实现如下：//
// main.c
// SwapFunc
//
// Created by cheny...
分类：
编程语言 时间：
2016-02-04 00:22:48
阅读次数：
220
