Chinaunix首页 | 论坛 | 博客
  • 博客访问: 97185
  • 博文数量: 12
  • 博客积分: 25
  • 博客等级: 民兵
  • 技术积分: 90
  • 用 户 组: 普通用户
  • 注册时间: 2012-12-26 07:38
文章分类

全部博文(12)

文章存档

2013年(12)

我的朋友

发布时间:2013-02-28 09:38:30

一、散列表相关概念    散列技术是在记录的存储位置和它的关键字之间建立一个确定的对应关系f,使得每个关键字key对应一个存储位置f(key)。    这里把这种对应关系f称为散列函数,又称为哈希(Hash)函数。按这个思想,采用散列技术将记录存在在一块连续的存储空间中,这块连续存储空间.........【阅读全文】

阅读(3203) | 评论(0) | 转发(0)

发布时间:2013-02-28 09:32:00

前言? ? 红黑树作为一种经典而高级的数据结构,相信已经被不少人实现过,但是因为程序不够完善而无法运行,就是因为程序完全没有注释,初学者根本就看不懂。——这句话相对赞? ? 此份红黑树的C源码最初从linux-lib-rbtree.c而来,后经一网友那谁(http://www.cppblog.com/converse/)用.........【阅读全文】

阅读(2388) | 评论(0) | 转发(0)

发布时间:2013-02-28 09:28:11

1、串的相关概念   1)串(string)是由零个或多个字符组成的有限序列,又名叫字符串。   2)串中含有的字符数据称为串的长度,零个字符的串称为空串(null string),它的长度为零。   3)子串与主串,串中任意个数的连续字符组成的子序列称为该串的子串,相应地,包含子串的串称为主串。   4)子串在主串中的位置就是子串的第一个字符在主串中的序号。2、串的存储结构  串的存储结构与线性表相同,分为两种。2.1 串的顺序存储结构    串的顺序存储结构是用一组地址连续的存储单......【阅读全文】

阅读(2003) | 评论(0) | 转发(0)

发布时间:2013-02-24 17:34:17

今天,我总算搞清楚"回车"(carriage return)和"换行"(line feed)这两个概念的来历和区别了。在计算机还没有出现之前,有一种叫做电传打字机(Teletype Model 33)的玩意,每秒钟可以打10个字符。但是它有一个问题,就是打完一行换行的时候,要用去0.2秒,正好可以打两个字符。要是在这0.2秒里面,又有新的字符传.........【阅读全文】

阅读(2502) | 评论(0) | 转发(0)

发布时间:2013-02-08 19:32:55

C++编程语言中的很多功能在我们的实际应用中起着非常大的作用。比如在对文件文本的操作上,就可以用多种方式来实现。在这里我们介绍的C++ eof()函数就是其中一个比较常用的基本函数。在使用C/C++读文件的时候,一定都使用过C++ eof()函数来判断文件是否为空或者是否读到文件结尾了,也会在使用这个函数的过程中遇到一.........【阅读全文】

阅读(2420) | 评论(0) | 转发(0)
给主人留下些什么吧!~~
留言热议
请登录后留言。

登录 注册