快慢指针求单链表环

快慢指针求单链表环

算法/数据结构 4年前 (2013-08-30) 浏览: 16 评论: 5

问题描述:在单向链表中,每个结点都包含一个指向下一个结点的指针,最后一个结点的这个指针被设置为空。但如果把最后一个结点的指针指向链表中存在的某个结点,就会形成一个环,在顺序遍历链表的时候,程序就会陷入死循环。如下即为一个带环的单链表。       如何检测一个链表中是否有环,如果检测到环,如何确定环的入口点(即求出环长,环前面的链长)。       想象一下在跑道上跑步:两个速度不同的人在操场跑道

面向对象static与面向过程static

面向对象static与面向过程static

C++ 4年前 (2013-08-29) 浏览: 11 评论: 8

面向过程static static修饰的变量。 1.1 static修饰的全局变量。     全局变量默认初始化为0;     static修饰的全局变量放在全局数据区(也是内存的一个区域,在使用前也需要分配);     static修饰的全局变量只在声明它的文件可见,其他文件不可见。 1.2 static修饰的局部变量;    static修饰的局部变量放在全局数据区;    static修饰的

并发的错觉[美文转载]

并发的错觉[美文转载]

心情感悟 4年前 (2013-08-29) 浏览: 8 评论: 7

  今天聊一聊电脑和人脑的并发问题。   在计算机发展初期,CPU的计算能力非常有限,计算资源稀缺而昂贵。最早的时候一个CPU只能同时运行一个任务,这简直让人无法忍受。什么叫做只能运行一个程序呢?这就像大学上自习占座一样,一旦一本书、一张纸、一个包或一个活人占有了那个桌子,其他人就再也没法用了,无论是这个人出去上厕所,踢球,你都不能去用那个座位,如果你贼胆包天敢偷着去坐,这时候就会有个神秘人突然拍

字符串匹配KMP算法

字符串匹配KMP算法

算法/数据结构 4年前 (2013-08-29) 浏览: 12 评论: 7

字符串匹配是计算机的基本任务之一。   举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。  这种算法不太容易理解,网上有很多解释,但读起来都很费劲。直

类型转换一些细节

类型转换一些细节

系统原理 4年前 (2013-08-28) 浏览: 19 评论: 5

已知:signed char a = 0xe0,unsigned char b = a, unsigned int c = a; 那么a在内存中的二进制形式为:1110 0000,同理b在内存中也是为1110 0000,同理c的一个字节也为1110 0000; 对于a来说,得知它为一个负数。所以a的值为224 - 256 = -32; 对于b来说,得知它为一个正数,所以b的值为224 对于c来说,

fedora通过命令行配置无线,并开机自动连接

fedora通过命令行配置无线,并开机自动连接

Linux应用 4年前 (2013-08-28) 浏览: 13 评论: 3

自动连接无线的命令写到一个脚本文件里,开机自动运行。 以前一直不能通过命令行启用无线,后来才发现是因为NetworkManager服务的原因,禁止该服务后可以通过命令行配置无线正常连网。最好把rpm -e NetworkManager 卸载掉这个NM包,以免它的干扰。 无线使用最简单的wep加密,在路由器上限制了允许mac地址,因此无线安全不是大问题。 无线配置命令非常简单 iwconfig wl

shell科普和一些不为人知的技巧

shell科普和一些不为人知的技巧

Linux Linux应用 4年前 (2013-08-28) 浏览: 21 评论: 25

Shell也叫做命令行界面,它是unix操作系统下用户和计算机的交互界面。Shell这个词是指操作系统中提供访问内核服务的程序。 这篇文章向大家介绍Shell一些非广为人知、但却实用有趣的知识,权当品尝shell主食后的甜点吧。 科普 先科普几个你可能不知道的事实: Shell几乎是和Unix操作系统一起诞生,第一个Unix Shell是肯·汤普逊(Ken Thompson)以Multics上的S

切换注册

登录

忘记密码 ?

切换登录

注册

扫一扫二维码分享