• 时间复杂度和空间复杂度

    一、算法复杂度 算法复杂度分为时间复杂度和空间复杂度。 作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要...

    哭泣的眼泪 2018-04-25 16:36:58阅读:148
  • 算法的复杂度与Master定理

    http://www.gocalf.com/blog/algorithm-complexity-and-master-theorem.html 平时设计或者阅读一个算法的时候,必然会提到算法...

    何必_委屈求全 2017-10-17 23:17:22阅读:323
  • 从约瑟夫问题的递归实现的问题说起

    在解决约瑟夫问题时,我比较推荐使用递归,因为递归实现的算法代码更短,逻辑也更清晰,然而很多人有一个疑问,那就是他们知道递归层数是有极限的,这就意味着当需要很大层数的递归时,递归算法是不可行的,会导...

    Stay_天空 2012-01-07 13:27:41阅读:3161
  • 约瑟夫问题的解法-良好接口的重要性

    本文用一个简单的例子来说明接口设计的重要性。使用的是Linux kernel中list_head,顺便说一句,如果你想使用复合模式组织你的对象,那么Linux kernel中的kobject结构是...

    放肆嘚寂寞只因爲你 2012-01-01 13:05:40阅读:3886
  • C语言内力修炼与软件工程

    虽然如今很多人,特别是软件工程理解的比较好但是还没有达到满瓶子的那些人,他们很鄙视使用c语言重新来做,他们十分推崇c++等OO语言,认为可用的库比较多,从而可以使开发效率更高,可以使代码可读性更...

    九月你好 2011-12-17 12:31:55阅读:4092
  • 生命的本质和历史的发展--联系人工智能以及历史

    个体死亡原因可以分为三类:能源缺失导致死亡,比如饿死;形体物理变化导致死亡,比如碾压,枪击等;化学变化引起死亡,比如生病致死。人类包括动物对这三类死亡都有一定的应对措施,比如人会觉得饥饿,食欲大...

    与众不同的范er 2010-08-08 18:54:00阅读:2714
  • shc程序的原理--以实例分析

    有人想加密自己的perl脚本,有人想加密自己的php,有人认为bash编程并不是真正的编程,因为它们的源代码都是可见的,不像c程序那样,一旦经过编译就再也不可读了...其实这是一种误区,其一就是c...

    哭泣的眼泪 2010-07-28 22:08:00阅读:6508
  • unix流架构到底是个什么东西

    仅有理论而无实例只是纸上谈兵,unix的流机制是很妙的机制,但是unix流究竟是如何实现以及如何使用的呢,虽然unix流已经提出了很久很久,但是时至今日它也没有普遍被使用,出了solaris和wi...

    少在姐面前装b 2010-07-04 17:07:00阅读:2808
  • SSL握手中的个别细节

    1.CipherSuite CipherSuite由三部分组成:密钥交换算法,对称加密算法,签名算法。这三个算法组合而成一个Suite,密钥交换算法描述握手消息中的KeyExchange的相关细节...

    絢爛不完一夏 2010-05-27 20:08:00阅读:3544
  • windows的又一个问题

    最近在看ipset的代码,ipset实现了一个ip地址集合的操作,是linux中netfilter的操作子集,ipset在netfilter中起作用,它的逻辑很简单,基本是纯算法的,很少涉及到内核...

    懵懵懂懂小清新 2010-04-29 19:06:00阅读:2042
  • openssl中关于engine的部分代码分析

    engine在openssl中是一个重要的概念,它提供了一种重载默认算法的方式,首先看一下engine结构体: struct engine_st {         const char *id...

    男流氓霸道 2010-04-09 22:59:00阅读:6854
  • tcp是一个复杂的协议

    tcp是一个很复杂的协议,这是每个人都知道的,但是它是很重要的,超过半数的公司在应届生面试时会提供tcp三次握手的面试题,我当年就碰到了N次,只可惜我对网络比较了解,这件事几乎没有给我带来什么故事...

    懵懵懂懂小清新 2010-04-07 23:14:00阅读:2630
  • unix更喜欢进程,可是...

    unix是按照进程组织作业的,因为起初人们使用计算机系统就是要分时处理各个作业,那时并没有现在的各种复杂且多样化的应用,也不需要什么进程间的通信,甚至不需要复杂IO,进程的传统一直沿用至今,极端的...

    心诚则零 2010-04-03 21:18:00阅读:1637
  • ssl中的两个BIO--ssl以及ipsecl的一些概念

    ssl中有两个BIO,一个是读方向的,另一个是写方向的,也就是rbio和wbio,一般情况下它们是同一个bio,这是因为一般而言的ssl是在tcp上建立的,而实际上它也可以建立在管道或者内存缓冲...

    出黑部马总 2010-04-01 23:37:00阅读:2257
  • 废言,伤身?伤心

    我们国人研究历史有个误区,几乎文人学士们关注就是类似纪传史的东西,要么就是大而全但不精的编年体,流水账式的编年史,随便挑几部一读,发现无论怎样,我们国家是最最偶像崇拜的了,历史的线索几乎全部掌握在...

    悲剧小丑 2010-03-16 10:37:00阅读:3699
  • TCP的syn-cookie以及SHA1摘要算法的实现

    linux内核中实现了syn-cookie,可以有效阻止syn-flood攻击,syn-cookie理论上很简单,就是在服务器接收到客户端的syn包时并不分配任何内存空间,而是巧妙的选择服务器的...

    半醉半醒半想你 2010-02-09 22:34:00阅读:4685
  • linux底层内存管理--内核空间的伙伴系统

    linux内核的伙伴算法最大限度的减少了内存的碎片,其实应该说成是尽自己最大的努力减少了内存 的碎片。其思想就是将物理内存分成10个链表,每一个链表的元素代表一系列的连续页面,连续页面的数量随链表...

    浮生如斯 2010-02-09 22:28:00阅读:3230
  • linux底层内存管理--用户空间的分级分配系统以及懒惰的含义

    大 内存如果从heap中分配,第一它如果释放了可能不会立即归还操作系统,第二它如果不释放,由于heap中小内存的分配和释放会造成很多碎片,再有大内存 分配需求时可能会失败,另外heap是要求很严格...

    荒漠_孤狼 2010-02-09 22:28:00阅读:2899
  • 关于direct io

    direct io是一种不用内核缓存的io,它可以做到直接将用户空间的内存直接写入磁盘或者将磁盘数据直接读到用户空间的缓冲区,这种策略就是不用内核的缓存而使用用户自己设计的缓存,这一般在数据库系...

    韓式_先生 2010-02-09 22:27:00阅读:3244
  • O(1)调度器的饥饿判断与交互判断

    众所周知O(1)调度器的优先级调整,交互判断以及饥饿判断非常复杂,事实上抵消了pick- next算法的高效性,以至于最终被cfs调度器所取代,交互判断是有目共睹的,代码表示也十分明确,唯一不足的...

    優柔寡斷 2010-02-09 21:58:00阅读:1949
  • 2.6.29内核中对vmscan的一个改进

    主动释放本来就是不需要的,以往的限制自动扫描到end只是阻止了高端zone被过度扫描,然而阻止的不彻底,因为虽然kswap自动扫描不和主动扫描重合扫描高端zone了,但是如果有多个主动扫描内存的...

    只是一个笑话么 2010-02-09 21:57:00阅读:3786
  • 重读balance_pgdat函数

    如今内核版本已经到了2.6.29,离2.6.28已经有过一段时间了,可是我还是重新读了2.6.28的代码,别的特性就不说了,最让我感到不错的就是它对内存回收算法的改进了,这个算法的改进我认为直接...

    玛尼玛尼哄 2010-02-09 21:55:00阅读:4026
  • 移位排序算法--从赛跑想到的

    说到排序,可能你能说出一大堆,什么冒泡,快速,插入,希尔...说实话,我能轻易写出那些算法,但是总觉得没有什么意义,人的脑子里净装一些书上的东 西,还不如去当图书馆管理员呢?于是我就从最简单的排...

    玛尼玛尼哄 2010-02-09 21:46:00阅读:2477
  • diff程序的算法

    diff程序很重要,linux中的源代码补丁都是diff作出来的,diff在比较两个文本文件的不同方面很高效,它是基于行的,diff会将两个文件都按照行分成若干部分,然后计算这些行每一行的校验码...

    優柔寡斷 2010-02-09 21:46:00阅读:7757
  • 随机早期检测RED(Random Early Detection)算法--两个门限防抖动

    RED算法其实很简单的,简单说就是防止网络拥塞 的,一般来讲它是端到端的TCP拥塞控制的补充,用于路由器的居多,因为端到端的拥塞控制仅仅负责一条虚电路,额外可以探测网络通路情况,但是却不能保证...

    腾龙D哥 2010-02-09 21:45:00阅读:11188
  • 一个关于人工智能实现的讨论

    突然发现一场战争刚刚过去,自己没有来得及参战,战利品当然就没有机会了,不过观战也是不错的选择。这篇帖子讨论的非常不错,大家都阐述了自己的观点,值得一看 前面写过一些文章来讨论人工智能,我的观点...

    不该有的情绪 2010-02-09 21:37:00阅读:1969
  • openssl框架闲谈--SSL实现

    BIO 和EVP的一个应用就是SSL,没有SSL这个应用,BIO或者EVP只不过是一些底层的支撑接口,没有任何的现实意义,正是SSL使用了BIO和EVP 的机制提供了一个已经成型的安全套接字的实现...

    真心无限期 2010-02-09 21:29:00阅读:7245
  • slab着色--一种必然认输的妥协

    在最新的linux2.6.28内核当中已经不见slab着色的踪迹了,记得研究2.6.9的时候,我还为理解slab着色大伤脑筋,而实际上我当时根本没有理解它的设计初衷以及最终的效果,只是把它当成了一...

    絢爛不完一夏 2010-02-09 21:13:00阅读:8175
  • 今天的几点感悟

    今天实在很无聊,一点也不想工作,我不知道我这个人在无聊的时候除了思考还能干些什么,不过想到快30了还没有一点作为就一身冷汗,说什么也没有用,除了继续思考之外没有任何退路。 突然想到了AVL树和...

    闹点小情绪 2010-02-09 21:09:00阅读:2248
  • linux是一个工程而不是理论

    今天无聊的时候看了一会linux的FAQ,里面着重提出,linux不是一个很好的计算机科学理论而是一个很好的工程,很多人在邮件列表中提出一个新的想法,真的是很有创意的想法,但是很无情的被那些大牛...

    青春综合症 2010-02-09 21:09:00阅读:1977
搜索
文章归档