通常我们遇到过的X509证书都是基于RSA-SHA1算法的,目前国家在大力推行国密算法,未来银行发行的IC卡也都是基于PBOC3.0支持国密算法的,因此我们来学习一下如何验证SM2国密证书的合法性。至于SM2与SM3的算法实现不在本文讨论范围之内,可以用openssl、BouncyCastle......
分类:
其他好文 时间:
2014-11-14 19:32:22
阅读次数:
395
万亿级人民币大写精准转换的算法,实现类:cn.jadepool.util.CastRMB,有兴趣的同行,可以下载源代码。...
分类:
其他好文 时间:
2014-11-14 15:45:30
阅读次数:
109
贪心算法:从问题的某一个初始解触发逐步逼近给定的目标,以尽可能快的求得更好的解。当达到算法中某一步不能再继续前进时,就停止算法,给出近似值。也就是说贪心算法并不从整体最优考虑,它所作出的选择只是在某种意义上的局部最优选择。...
分类:
编程语言 时间:
2014-11-14 14:19:31
阅读次数:
210
选择排序就是每次将未排序的数组中最小的一个元素找出,将其与数组的第一个元素交换,从而完成数组的排序。
算法实现:
void sort::select_sort(int* a,const int n)
{
for(int i=0 ;i<n; i++)
{
int min = i;
for(int j=i+1; j<n; j++)
{
if(a[j] < a[min])
...
分类:
编程语言 时间:
2014-11-12 23:01:23
阅读次数:
298
在分析插入排序的算法性能的过程时知道,当数组规模较小或者存在较多的有序子序列时,插入排序将会在很短的时间内完成数组的排序,为此可以设计一个单调序列h[n],将数组分为多个小的序列,然后这些小的序列使用插入排序。h[n]={1,4,7,10,13,16,19……,3*x+1}。
算法实现:
void sort::shell_sort(int* a, const int n)
{
int h =...
分类:
编程语言 时间:
2014-11-12 22:59:51
阅读次数:
224
放假过掉一大半。大家都努力赶着进度,算法实现基本完成。可能还有些细小的改动,但也可以统一进入测试阶段了。今天叫了部分在校人员开了个小会。任务决定以测试为主,同时开始进行服务器的部署。在之前尝试服务器部署以及数据库与自身程序连接时发现了一些数据库关联问题。学长回答比较模糊,决定部分测试后抽调人员开始进...
分类:
其他好文 时间:
2014-11-11 21:02:08
阅读次数:
134
这篇文章主要介绍利用C语言实现地图四色着图。主要包括:设计的数据结构;算法实现等。
四色问题又称四色猜想、四色定理,是世界三大数学猜想之一。四色定理是一个著名的数学定理,通俗的说法是:每个平面地图都可以只用四种颜色来染色,而且没有两个邻接的区域颜色相同。1976年借助电子计算机证明了四色问题,问题也终于成为定理,这是第一个借助计算机证明的定理。...
分类:
编程语言 时间:
2014-11-09 18:12:59
阅读次数:
411
在 聚类算法K-Means, K-Medoids, GMM, Spectral clustering,Ncut一文中我们给出了GMM算法的基本模型与似然函数,在EM算法原理中对EM算法的实现与收敛性证明进行了具体说明。本文主要针对怎样用EM算法在混合高斯模型下进行聚类进行代码上的分析说明。1. GM...
分类:
编程语言 时间:
2014-11-09 15:08:43
阅读次数:
348
二叉树的各种遍历方法有 前序遍历 中序遍历 后序遍历 层序遍历。其中前三种遍历有递归程序可以实现,但是我们也有必要掌握其非递归版本的算法实现。正好在leetcode中遇到了遍历二叉树的问题,今天在这里一并总结了。首先,引用leetcode中关于二叉树节点的定义。1 // Definition ...
分类:
编程语言 时间:
2014-11-09 12:37:56
阅读次数:
329
阅读导读:
1.如何设计职位推荐引擎的指标?
2.简述职位推荐引擎所需要的系统架构?
3.如何对推荐结果进行人工比较?
4.职位推荐引擎中什么情况的数据最好做排除?
1.
Mahout推荐系统框架概述
Mahout框架包含了一套完整的推荐系统引擎,标准化的数据结构,多样的算法实现,简单的开发流程。Mahout推荐的推荐系统引擎是模块化的,分为5个主要部分组成:数据模...
分类:
其他好文 时间:
2014-11-08 23:43:08
阅读次数:
501