这道题稍微有点意思,知道答案发现,呀,这么简单就能做啊。我一开始想的是,相遇之后用另一个指针怎么走,然后满足什么关系之后能推出来,其实不用这么麻烦。是很简单的数学关系,我画个图说一下。
S1代表的是链表进入环之前的长度,a代表当两个指针相遇时,走一步的指针在环里走的长度,S2代表的是环的周长,那么根据条件,相遇时,走两步的指针走的距离是走一步的两倍,我们得到公式:
(S1+a)*2 =...
分类:
其他好文 时间:
2014-05-10 10:29:57
阅读次数:
364
在前篇
boost::serialization 用基类指针转存派生类(错误多多,一波三折)文中我们都是使用serialize函数来实现序列化,其代码格式如下:
private:
friend class boost::serialization::access;
template
void serialize(Archive& ar, const unsigned int ...
分类:
其他好文 时间:
2014-05-10 09:09:19
阅读次数:
520
1. 文件类型,文件类型信息包含在 struct stat 里的 st_mode
成员(1)普通文件,unix内核并不区分文本文件和二进制文件(2)目录文件,这种文件包含了其他文件的名字以及指向这些文件有关信息的指针(3)块特殊文件(4)字符特殊文件(5)FIFO,
常用于进程间通信,也称为管道(6...
分类:
其他好文 时间:
2014-05-07 09:27:44
阅读次数:
430
这个代码其实自己花了很长的时间去理解,渐渐的有所明白了一点。#include #include
typedef enum { Link , Thread } PointTag; //Link表示指针,Thread表示线索typedef struct
treenode ...
分类:
其他好文 时间:
2014-05-07 09:07:36
阅读次数:
262
面向对象的多态是建立在继承上,可以说没有继承就没有多态;多态:父类指针指向了子类的对象;1
int main()2 {3 //假设已定义了Animal类和它的子类Dog,那么多态的代码体现就是4 Animal *a = [Dog
d];//父类指针指向了子类对象5 ...
分类:
其他好文 时间:
2014-05-07 09:05:03
阅读次数:
237
#include#define NULL 0struct Node{ char po[10];
struct Node *next;};int main(void){ struct Node a,*head,*p; a.po[10]="abc";
struct Node...
分类:
其他好文 时间:
2014-05-06 14:14:13
阅读次数:
288
关键字:被Java语句赋予特殊含义的单词,所有关键字都是小写标识符:程序中自定义的一些名称,由字母、数字、_ 以及 $
符号组成,数字不能开头,区分大小写(命名规范)注释:// 单行注释/* 多行注释 *//** 文档注释
*/常量:整数常量、小数常量、布尔型常量、字符常量、字符串常量、null变量...
分类:
编程语言 时间:
2014-05-06 13:03:28
阅读次数:
437
变量用于存储值,比如数字、文本字符串或数组。一旦设置了某个变量,我们就可以在脚本中重复地使用它。在 PHP 中,不需要在设置变量之前声明该变量。PHP
中的所有变量都是以 $ 符号开始的。
分类:
Web程序 时间:
2014-05-06 12:15:51
阅读次数:
268
能够发现的C/C++缺陷(部分)C/C++安全性问题(部分)并发死锁错误使用的阻塞调用性能下降内存泄漏文件句柄泄漏定制的内存和网络资源泄漏数据库连接泄漏导致崩溃的缺陷空指针引用释放后引用多次释放不正确的内存分配不匹配的数组新建/删除不正确的程序行为逻辑错误导致的死代码未初始化变量负数的无效引用不正确...
分类:
其他好文 时间:
2014-05-06 11:09:21
阅读次数:
546
1.直接使用QObject::trUtf8("中文字符串")2.头文件QTextCodec::setCodecForTr(QTextCodec::codecForName("utf-8"));QObject::tr("中文字符串")3.头文件QTextCodec::setCodecForCStrin...
分类:
编程语言 时间:
2014-05-06 10:43:40
阅读次数:
264