数据结构面试大全
摘要: 1.判断链表是否存在环型链表问题:判断一个链表是否存在环,例如下面这个链表就存在一个环:例如N1->N2->N3->N4- >N5->N2就是一个有环的链表,环的开始结点是N5这里有一个比较简单的解法。设置两个指针p1,p2。每次循环p1向前走一步,p2向前走两步。直到p2碰到NULL指针或者两个指针相等结束循环。如果两个指针相等则说明存在环。[@more@]1.判断链表是否存在环型链表问题:判断一个链表是否存在环,例如下面这个链表就存在一个环:例如N1->N2->N3->N4->N5->N2就是一个有环的链表,环的开始结点是N5这里
关于重载(ZT)
运算符重载就是赋予已有的运算符多重含义。C++中通过重新定义运算符,使它能够用于特定类的对象执行特定的功能,这便增强了C++语言的扩充能力。 运算符重载的几个问题 1. 运算符重载的作用是什么? 它允许你为类的用户提供一个直觉的接口。 运算符重载允许C/C++的运算符在用户定义类型(类)上拥有一个用户定义的意义。重载的运算符是函数调用的语法修饰: class Fred { public: // ... }; #if 0 // 没有算符重载: Fred add(Fred, Fred); Fred mul(Fred, Fred); Fred f(Fred a, Fred b, Fred c) { return add(add(mul(a,b), mul(b,c)), mul
VI 命令簡易使用說明
╭════════════╮ ║ VI 命令簡易使用說明 ║ ╰════════════╯ [@more@] ╭════════════╮ ║ VI 命令簡易使用說明 ║ ╰════════════╯ 軟體簡介:資料編輯軟體 一、指令格式: vi filename 二、使用說明:(Quick Reference Guide) ┌──────────────
cygwin note(ZT)
發展歷史Cygwin發展於1995年,Cygnus Solutions 公司 (已為 redhat 所併購) 以自由軟體基金會的 gnu 工具為基礎, 將它移植到 windows 上, 它一直都是自由軟體。 初期只有命令列視窗 bash 及編譯器 gcc 等等開發工具可以使用; 現在則連 X 視窗系統都已移植成功,目前正將 X 視窗系統下的應用軟體逐漸移植過來。 [@more@]簡介 下載與安裝 網路資源 簡介簡單的說,cygwin在windows上提供了一個像linux (Linux-like)的環境,可以讓使用者在windows上執行linux的程式。嚴格地說, cygwin 是模擬了 GNU 的環境, 而不是 linux 的環境,藉著 c