标签：算法

admin 5年前 (2019-11-18) 4683浏览 0评论

TCP 拥塞控制算法 传统 TCP 拥塞控制算法，基于丢包反馈的协议。 基于「丢包反馈」的协议是一种 被动式 的拥塞控制机制，其依据网络中的丢包事件来做网络拥塞判断。即便网络中的负载很高时，只要没有产生拥塞丢包，协议就不会主动降低自己的发送速度。 这...

admin 5年前 (2019-11-15) 2730浏览 0评论

大家都知道BIND在作为递归服务器时在向权威DNS请求时会使用优选策略，不过这个优选策略目前没有清晰的资料。小编查阅了一些公开的资料发现基本都是各种传抄，没有什么清晰的说明。因此小编专门编写此文来科普递归是如何进行优选的。本文以BIND9.8/BIN...

admin 8年前 (2016-10-02) 2917浏览 0评论

互联网的通信安全，建立在SSL/TLS协议之上。 本文简要介绍SSL/TLS协议的运行机制。文章的重点是设计思想和运行过程，不涉及具体的实现细节。如果想了解这方面的内容，请参阅RFC文档。 一、作用 不使用SSL/TLS的HTTP通信，就是不加密的通...

admin 9年前 (2015-09-18) 3516浏览 0评论

网上一些下载资源会同时提供下载资源名称加”.sig”为文件名的分离签名文件，用来校验下载资源的完整性。 以grub为例，当前最新版本的grub为2.00版本，可从 ftp://ftp.gnu.org/gnu/grub/ 下载，...

admin 10年前 (2014-09-12) 3783浏览 0评论

在用户态C语言程序中，我们对内存分配函数malloc（）或calloc（）非常熟悉；函数执行成功，就会返回需要的内存起始地址。显然这些函数在在内核态没法运行，在内核态有专门的内存申请/释放函数。 Linux内核中，如何分配和回收内存？空闲内存如何管理...

admin 10年前 (2014-07-31) 2722浏览 0评论

文中首先解释了加密解密的一些基础知识和概念，然后通过一个加密通信过程的例子说明了加密算法的作用，以及数字证书的出现所起的作用。接着对数字证书做一个详细的解释，并讨论一下windows中数字证书的管理，最后演示使用makecert生成数字证书。如果发现...

admin 10年前 (2014-07-14) 3714浏览 0评论

本文是针对MySQL 5.5.9写的。MySQL协议是向老版本兼容的。老版本的MySQL Client可能不理解下面的某些字段而忽略掉。 实际使用的时候，服务器的协议版本应当大于等于客户端。遗憾的是，MySQL并没有对每一次协议变动标一个数字。 本文...

admin 10年前 (2014-06-23) 13746浏览 0评论

对于LINUX SA来说，服务器性能是需要我们特别关注的，包括CPU、IO、内存等等系统的优化变得至关重要，这里转载一篇非常不错的关于IO优化的文章，供大家参考和学习： 一、关于页面缓存的信息，可以用 cat /proc/meminfo  看到。其中...

admin 10年前 (2014-06-17) 2725浏览 0评论

1. 记住阿姆达尔定律：   funccost是函数func运行时间百分比，funcspeedup是你优化函数的运行的系数。 所以，如果你优化了函数TriangleIntersect执行40%的运行时间，使它运行快了近两倍，而你的程序会运行...

admin 10年前 (2014-03-26) 2632浏览 0评论

周末花时间看了一些比特币原理相关的资料，虽然不敢说把每个细节都完全搞懂了，不过整体思路和关键部分的主要原理还是比较明白。写一篇文章分享给大家。这篇文章的定位会比较科普，尽量用类比的方法将比特币的基本原理讲出来。这篇文章不会涉及算法和协议中比较细节的部...

admin 10年前 (2014-02-17) 2723浏览 0评论

题目： 有一个长度是101的数组，存有1 ~ 100这100个数字，其中一个是重复的。请设计一个算法找出这个重复的数字 #!/usr/bin/env python #-*- coding:utf-8 -*- arr1 = [5,2,1,9,6,2,8...

admin 11年前 (2013-08-20) 3005浏览 0评论

引言 　　我们都听过 cache，当你问他们是什么是缓存的时候，他们会给你一个完美的答案，可是他们不知道缓存是怎么构建的，或者没有告诉你应该采用什么标准去选择缓存框架。在这边文章，我们会去讨论缓存，缓存算法，缓存框架以及哪个缓存框架会更好。 面试 　...

admin 11年前 (2013-06-09) 3007浏览 0评论

还有一个典型的递归例子是对已排序数组的二分查找算法。 现在有一个已经排序好的数组，要在这个数组中查找一个元素，以确定它是否在这个数组中，很一般的想法是顺序检查每个元素，看它是否与待查找元素相同。这个方法很容易想到，但它的效率不能让人满意，它的复杂度是...

admin 11年前 (2013-04-13) 2400浏览 0评论

在Python实践中，我们往往遇到排序问题，比如在对搜索结果打分的排序（没有排序就没有Google等搜索引擎的存在），当然，这样的例子数不胜数。《数据结构》也会花大量篇幅讲解排序。之前一段时间，由于需要，我复习了一下排序算法，并用Python实现了各...

admin 12年前 (2012-10-22) 2504浏览 0评论

摘要 本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，...

admin 12年前 (2012-02-03) 2615浏览 0评论

这是利用数学算法，进行高难度图像处理的一个例子。事实上，图像处理的数学算法，已经发展到令人叹为观止的地步。 Scriptol列出了几种神奇的图像处理算法，让我们一起来看一下。 一、像素图生成向量图的算法 数字时代早期的图片，分辨率很低。尤其是一些电子...

admin 12年前 (2012-01-16) 3219浏览 0评论

LVS负载均衡调度的算法，越来越多的网站架构都采用的lvs、lvs的调度成为一个不可忽视的重点。不同的机器、配置有不同的调度方法： 1、什么是会话保持，有什么作用 会话保持是指在负载均衡器上有一种机制，在作负载均衡的同时，还保证同一用户相关连的访问请...