superpopb2b的博客_C/C++,python,数据结构与算法,数据库,大数据,操作系统,云计算,Linux,分布式,C++,求职攻略

判断单链表环路入口以及判断两个单链表的交点

既然能够判断出是否是有环路，那改如何找到这个环路的入口呢？思路类似找单链表的交点。解法如下：当p2按照每次2步，p1每次一步的方式走，发现p2和p1重合，确定了单向链表有环路了接下来，让p2回到链表的头部，重新走，每次步长不是走2了，而是走1，那么当p1和p2再次相遇的时候，就是环路的入口了。这点可以证明的：在p2和p1第一次相遇的时候，假定p1走了n步骤，环路

判断

入口

环路

单链

交点

转载精选 2010-11-30 18:01:21 719 阅读

RHEL 6教程：使用本地光盘做yum源

最近安装了RHEL6的朋友们可能会发现，系统里面没自带的.repo文件了，所以做本地源比较麻烦。本文和大家分享一下使用光盘镜像做yum源的方法。使用本地源和用光盘镜像做源的原理是一样的，只要在.repo文件中指明源的目录就可以了。

光盘

教程

yum

休闲

RHEL

转载精选 2010-11-30 16:28:31 958 阅读

第十章动态数组

当写下这个题目的时候，笔者心里其实非常犯难。因为从本质上来说，本章想阐述的内容与题目所宣示的概念，其实是不一样的。在编程中，我们常常要处理一段长度未知的数据，而且，运行过程中长度可能会发生变化，现行的C/C++标准没有提供在栈段和数据段内存中的实现，只提供堆中的实现，例如可以象下面代码那样在堆中分配一段内存，以处理一组长度不确定的整数： int *p = ( int* )mall

职场

休闲

C

指针

转载 2010-08-27 16:01:30 517 阅读

第九章 C99可变长数组VLA详解

C90及C++的数组对象定义是静态联编的，在编译期就必须给定对象的完整信息。但在程序设计过程中，我们常常遇到需要根据上下文环境来定义数组的情况，在运行期才能确知数组的长度。对于这种情况，C90及C++没有什么很好的办法去解决（STL的方法除外），只能在堆中创建一个内存映像与需求数组一样的替代品，这种替代品不具有数组类型，这是一个遗憾。C99的可变长数组为这个问题提供了一个部分解决方案。 &nbs

职场

休闲

C

指针

转载 2010-08-27 15:33:13 884 阅读

第八章柔性数组成员

在讲述柔性数组成员之前，首先要介绍一下不完整类型（incomplete type）。不完整类型是这样一种类型，它缺乏足够的信息例如长度去描述一个完整的对象。 6.2.5 Types incomplete types (types that describe objects but lack information needed to determine thei

职场

休闲

C

指针

转载 2010-08-27 15:24:05 452 阅读

第七章右左法则----复杂指针解析

首先看看如下一个声明： int* ( *( *fun )( int* ) )[10]; 这是一个会让初学者感到头晕目眩、感到恐惧的函数指针声明。在熟练掌握C/C++的声明语法之前，不学习一定的规则，想理解好这类复杂声明是比较困难的。 C/C++所有复杂的声明结构，都是由各种声明嵌套构成的。如何解读复杂指针声明？右左法则是一个很著名、很有效的方法

职场

休闲

C

指针

转载 2010-08-27 14:53:36 395 阅读

第六章指针与const

const一词在字面上来源于常量constant，const对象在C/C++中是有不同解析的，如第二章所述，在C中常量表达式必须是编译期，运行期的不是常量表达式，因此C中的const不是常量表达式；但在C++中，由于去掉了编译期的限定，因此是常量表达式。对于一个指向const对象的指针pointer to const T，由于把const视作常量表达式，常常存在如下两种观点：

职场

休闲

C

指针

转载 2010-08-27 14:47:51 431 阅读

第五章字符串字面量---一个特殊的数组

字符串字面量（string literal）是一段双引号括起来的多字节字符序列，C/C++将其实现为具有静态存储连续性的字符数组。初学者（包括不少书籍）常将其称为字符串常量，但这说法只在C++成立，C中不成立。C中的常量只包括下列四种： 6.4.4 Constants Syntax constant: integer-constant floa

职场

休闲

C

指针

转载 2010-08-27 14:26:58 791 阅读

第四章 []运算符的本质

下标运算符[]一直被作为数组的专有运算符来介绍，经过长年的应用，人们也早已对这个用法习以为常，视为跟每天的午餐一样稀松平常的事情。当你很遐意地写下a[0]表达式的时候，如果抽空回过头来看看标准中关于下标运算符的条款，你很可能会大吃一惊： 6.5.2.1 Array subscripting Constraints One of the expressions

职场

休闲

C

指针

转载 2010-08-27 13:48:20 343 阅读

第三章数组的解剖学

C/C++的数组不同于VB等语言的数组，是有层次的，这个层次指的不是维度，而是象俄罗斯有名的套娃一样，一维套一维，亦即数组的嵌套，数组的元素也是数组，VB等语言的数组与之相比更像一个平面。数组嵌套这个现象从其它语言的角度来看有点奇特，但其实原因也很简单。C/C++的对象模型并不视数组为某种数值的简单集合，而是对象的聚集，每个元素都是一个对象。元素为整数对象，就是整数数组，为浮点

职场

休闲

C

指针

转载精选 2010-08-26 16:26:03 475 阅读

第二章数组名是一个指针常量吗？

数组名是一个指针常量这种观点来源于数组名在表达式计算中与指针的结果等效性。例如下面的代码： int a[10], *p = a, *q; q = a + 1; q = p + 1; 在效果上看，a + 1与 p + 1是相同的，这很容易给人一种a就是p的假象，但，这仅仅是假象。鉴于指针常量包含了指针和常量两类概念，我们可以把这个问题分开两部分进行讨论。 &

职场

休闲

C

指针

转载 2010-08-26 15:47:35 863 阅读

第一章数组与指针概念剖析

数组与指针生来就是双胞胎，多数人就是从数组的学习开始指针的旅程的。在学习的过程中，很自然就会经常听到或见到关于数组与指针的各种各样的看法，下面我节选一些在各种论坛和文章里经常见到的文字： “一维数组是一级指针” “二维数组是二级指针” “数组名是一个常量指针” “数组名是一个指针常量&rdq

职场

休闲

概念

指针

剖析

转载 2010-08-26 14:55:46 411 阅读

编程笔记

1. 管道和两次重定向是否等价？一般情况下，我们说这两个操作能够实现同样的功能。 >> ls > aaa

Linux

内存

Shell

内核

休闲

原创 2010-08-25 09:30:51 464 阅读

函数栈的大小（Stack Overflow Problems）

Stack Overflow Problems This file gives some hints on addressing this problem on different platforms. Under Unix-like systems, programs may throw a "Segmentation Fault"error. This can

职场

休闲

函数栈

转载精选 2010-08-24 15:26:13 2358 阅读

Linux内存管理之kmalloc 与 __get_free_page()

在设备驱动程序中动态开辟内存，不是用malloc，而是kmalloc，或者用get_free_pages直接申请页。释放内存用的是kfree，或free_pages. 　　对于提供了MMU（存储管理器，辅助操作系统进行内存管理，提供虚实地址转换等硬件支持）的处理器而言，Linux提供了复杂的存储管理系统，使得进程所能访问的

LINUX

职场

内存

内核

休闲

转载精选 2010-08-24 08:28:00 1395 阅读

cache line

CACHE LINE缓存行定义：引用 The block of memory that is transferred to a memory cache. The cacheline is generally fixed in size, typically ranging from 16 to 256bytes. The effectiveness of the line s

职场

休闲

转载精选 2010-03-08 13:09:14 750 阅读

根据成员变量地址推算出结构体变量地址

在linux当中对此有一个很好的宏可以使用，叫做 container_of，放在 linux/kernel.h当中。它的定义如下所示： /** * container_of - cast a member of a structure out to the containing structure * * @ptr: the pointer to the member. * @type: