因此我们先来介绍一下死锁： 死锁特征 当出现死锁时，进程永远不能完成，并且系统资源被阻碍使用，阻止了其他作业开始执行。在讨论处理死锁问题的各种方法之前，先深入讨论一下死锁的特征。 ·必要条件 （1）互斥：至少有一个资源必须处于非共享模式，即一次只有一个进程使用。如果另一进程申请该资源，那么申请进程必 ...
分类：
编程语言 时间：
2017-03-27 21:48:22
阅读次数：
255
垃圾回收的瓶颈 传统分代垃圾回收方式，已经在一定程度上把垃圾回收给应用带来的负担降到了最小，把应用的吞吐量推到了一个极限。但是他无法解决的一个问题，就是Full GC所带来的应用暂停。在一些对实时性要求很高的应用场景下，GC暂停所带来的请求堆积和请求失败是无法接受的。这类应用可能要求请求的返回时间在 ...
分类：
编程语言 时间：
2017-03-14 11:57:32
阅读次数：
228
本文主要讲述使用SHA1算法计算信息摘要的过程。 安全体系（零）—— 加解密算法、消息摘要、消息认证技术、数字签名与公钥证书 安全体系（一）—— DES算法详解 安全体系（二）——RSA算法详解 为保证传输信息的安全，除了对信息加密外，还需要对信息进行认证。认证的目的有两：一是验证信息的发送者是合法 ...
分类：
编程语言 时间：
2017-03-09 21:47:32
阅读次数：
269
本文主要讲述RSA算法使用的基本数学知识、秘钥的计算过程以及加密和解密的过程。 安全体系（零）—— 加解密算法、消息摘要、消息认证技术、数字签名与公钥证书 安全体系（一）—— DES算法详解 1.概述 RSA公钥加密算法是1977年由罗纳德·李维斯特（Ron Rivest）、阿迪·萨莫尔（Adi S ...
分类：
编程语言 时间：
2017-03-09 00:50:54
阅读次数：
393
目录 1 问题描述 2 解决方案 2.1 构造最小生成树示例 2.2 伪码及时间效率分析 2.3 具体编码（最佳时间效率） 1 问题描述 何为Kruskal算法？ 该算法功能：求取加权连通图的最小生成树。假设加权连通图有n个顶点，那么其最小生成树有且仅有n - 1条边。 该算法核心思想：从给定加权连 ...
分类：
编程语言 时间：
2017-03-08 15:35:11
阅读次数：
322
一、归并排序算法 基本思想： 归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。 归并排序示例： 合并方法： 设r[i…n]由两个有序子表r[i…m]和r[m+1…n]组成，两个子表长度 ...
分类：
编程语言 时间：
2017-02-21 00:40:59
阅读次数：
217
[转] Manacher算法详解 转载自： http://blog.csdn.net/dyx404514/article/details/42061017 Manacher算法 算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，ma ...
分类：
编程语言 时间：
2017-02-07 20:14:17
阅读次数：
256
KMP算法是一个很精妙的字符串算法，个人认为这个算法十分符合编程美学：十分简洁，而又极难理解。笔者算法学的很烂，所以接触到这个算法的时候也是一头雾水，去网上看各种帖子，发现写着各种KMP算法详解的转载帖子上面基本都会附上一句：“我也看的头晕”——这种诉苦声一片的错觉仿佛人生苦旅中找到知音，让我几乎放 ...
分类：
编程语言 时间：
2016-12-30 01:52:56
阅读次数：
255
目录 EM算法（1）：K-means 算法 EM算法（2）：GMM训练算法 EM算法（3）：EM算法详解 ...
分类：
编程语言 时间：
2016-12-22 23:06:26
阅读次数：
399
