lichenghui's blog

Pursue excellence, and success will follow!


  • Home

  • Categories

  • Tags

  • Archives

  • About

散列表(hash表)详解

Posted on 2018-01-13 | In 数据结构与算法 | Visitors:

概述

理想的查找情况是不经过任何比较,直接便能得到待查记录的存储位置,那就必须在记录的存储位置和它的关键码之间建立一个确定的对应关系H,使得每个关键码key和唯一的存储位置H(key)相对应。存储记录时,根据这个对应关系找到关键码的映射地址,并按此地址访问该记录。
查找记录时,根据这个对应关系找到待查关键码的映射地址,并按此地址访问该记录,这种查找技术称为散列技术。

Read more »

B树与B+树详解

Posted on 2018-01-12 | In 数据结构与算法 | Visitors:

B树

概述

B树与B+树其实还是一种查找技术,但是平衡二叉树的时间可达O(logn)了呀,无论比较次数还是查找次数都是最小的,为啥还要有B树的存在(这是我在第一次看到B树时的疑惑….too young too naive!)。

Read more »

wait,waitpid,waitid,wait3,wait4函数详解

Posted on 2018-01-11 | In 学习笔记 | Visitors:

对于许多需要创建子进程的应用来说,父进程能够监测子进程的终止时间和过程是很有必要的,wait以及相关系统调用函数提供了这一功能

Read more »

深入分析虚拟内存

Posted on 2018-01-10 | In 操作系统 | Visitors:

概述

物理寻址

计算机系统的主存被组织成一个由M个连续的字节大小的单元组成的数组。每个字节都有一个唯一的物理地址,第一个字节的地址为0,第二个为1,以此类推。CPU访问内存最自然的方式就是使用物理地址,这种寻址方式即物理寻址。当CPU执行加载指令时,生成一个物理地址,通过内存总线将其送给主存。主存取出对应位置的内容返回给CPU,CPU将其放到一个寄存器里。

Read more »

二叉搜索树详解

Posted on 2018-01-09 | In 数据结构与算法 | Visitors:

二叉搜索树

性质

  1. 若它的左子树不空,则它的左子树的值均不大于其根结点的值。
  2. 若它的右子树不空,则它的右子树的值均不小于其根结点的值。
  3. 它的左右子树也都是二叉搜索树。

!!!错误说法:一棵二叉树中的每一结点的关键码都大于其左孩子的关键码,小于其右孩子的关键码,则该二叉树是二叉搜索树

Read more »

初识TCP/IP

Posted on 2018-01-07 | In 网络 | Visitors:

虽然协议族被称为“TCP/IP”,但其实包含很多成员,本文主要介绍:

  • TCP连接的建立和终止
  • 字节处理函数
  • 基本套接字函数
    Read more »

【转】研究生——两个月

Posted on 2018-01-06 | In 转载 | Visitors:

来NCTU已经两个月,适应也好,不适应也罢。我切身体会到了 研究僧 的 滋味。

Read more »

【转】我的保研路——致所有不懈努力着的长大学子们

Posted on 2018-01-06 | In 转载 | Visitors:

你想要的,时间都会给你。

距离推免志愿确认完毕已经过去差不多两个多月了,也是很早就想过要记下些东西,结果一直没有去写。

回头看看这一年做过的准备,走过的路,写过的材料,发过的邮件,翻了下当初留下的那几篇随笔(【tags:保研】),随着时间慢慢过去,心态一直在变,也真是感触良多,幸而最后的结果是好的。

之前在学校准备外推的时候,有不少学弟学妹问过我保研的事情,今天顺便好好理理吧。

Read more »

二叉树的遍历

Posted on 2018-01-06 | In 数据结构与算法 | Visitors:

递归算法虽然简单,但是执行效率并不高。对于二叉树的遍历,可以根据工作栈的状态的变化来将递归算法化得非递归算法

Read more »

信号集与信号阻塞详解

Posted on 2018-01-05 | In 学习笔记 | Visitors:

信号集

多个信号可以用一个称之为信号集的数据结构来表示,不同的信号的编号可能超过一个整型量所包含的位数,所以不能用一个整型量表示信号集。POSIX定义信号量的数据类型为sigset_t,并定义了下列5个处理信号集的函数

Read more »

1…567…9
lichenghui

lichenghui

stay foolish, stay hungry

81 posts
11 categories
84 tags
MyGitHub
© 2022 lichenghui
Powered by Hexo
|
Theme — NexT.Gemini v5.1.3