摘要：
转自网络eth0 表示第一块以太网卡Link encap 表示该网卡位于 OSI 物理层(Physical Layer）的名称HWaddr 表示网卡的MAC 地址（Hardware Address）inet addr 表示该网卡在 TCP/IP 网络中的IP 地址Bcast 表示广播地址（Broad Address）Mask 表示子网掩码（Subnet Mask）MTU 表示最大传送单元，不同局域网类型的 MTU值不一定相同，对以太网来说，MTU 的默认设置是 1500 个字节Metric 表示度量值，通常用于计算路由成本RX ... 阅读全文
摘要：
原文地址：http://blog.csdn.net/ioriqqe/article/details/6634556man dd 输出：NAME dd - 转换和拷贝文件摘要 dd [--help] [--version] [if=file] [of=file] [ibs=bytes] [obs=bytes] [bs=bytes] [cbs=bytes] [skip=blocks] [seek=blocks] [count=blocks] [conv={ascii, ebcdic, ibm, block, unblock, lcase, ucase, swab, noerror, notrunc 阅读全文
摘要：
转自 http://www.cnblogs.com/fanwenxuan/archive/2007/11/06/951473.html前一阶段经历了几次程序员的面试，发现数据库这个部分占了很大的比重。而左连接，右连接又是很多人问的重点，当初我就是不太明白怎么一回事，所以吃了几次的亏。今天把专门作了一次关于左连接和右连接的文章，巩固一下知识：要点：left join,right join,inner join首先有如下两个表：Student：ID（int）Name(nvarchar) 1a 2b 3c 4d 5 ... 阅读全文
摘要：
描述摘自网络：http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.htmlTrie树 Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降低查询操作的复杂度。 下面以英文单词构建的字典树为例，这棵Trie树中每个结点包括26个孩子结点，因为总共有26个英文字母(假设单词都是小写字母组成)。 则可声明包含Trie树的结点信息的结构体:struct TrieNode{ bool ... 阅读全文
摘要：
http://www.cnblogs.com/sbaicl/archive/2012/10/29/2745231.htmlLinux目录结构： 这下这个是看到比较全面的一个FHS(Filesystem Hierarchy Stand)/ 根目录 │ ├boot/ 启动文件。所有与系统启动有关的文件都保存在这里 │ └grub/ Grub 引导器相关的文件 │ ├dev/ 设备文件 ├proc/ 内核与进程镜像 │ ├mnt/ 临时挂载 ├media/ ... 阅读全文
摘要：
老题了。既然又写了遍就记录下#include <iostream>#include <cassert>using namespace std;int maxSum(int* arr, int length){ assert(arr!=NULL); assert(length >=0); int sum = 0; int max = 0; for(int i=0; i<length; i++) { sum = sum + arr[i]; if(sum < 0) sum = 0; if(max < ... 阅读全文
摘要：
将字符串进行如下反转： 如果字符串为 how are you则反转为 you are how也就是单词反转，但是每个单词内部不变。两个解法，第一个是根据空格把每个单词弄出来，保存起来，然后反转就好了第二种，先反转整个句子，之后，再对每个单词在进行一次反转。代码如下：#include <iostream>#include <string>#include <cassert>using namespace std;void reverseRange(char* str,int begin,int end){ assert(str != NULL); assert 阅读全文
摘要：
题目：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。主要是参考了一下两篇文章：http://blog.csdn.net/qitian0008/article/details/8042558http://www.cnblogs.com/eric-blog/archive/2012/05/03/2481510.html其中常规的方法，就是用一个ｉ从左到右进行遍历，当ｉ指向某个值的时候，以ｉ为中心，逐个比较左右两个的字符是否相等。这样就可以找到一个回文，以及他的长度。但是，这样做的时候，是有重复计算 阅读全文
摘要：
1、如何判断一个链表是不是有环？ 2、如果链表为存在环，如果找到环的入口点？这个算是一个比较老的题目了，之前就看到过，一般通用的做法就是弄两个指针，一个走得快一点，一个走得慢一点。一般是弄一个走一步，一个走两步。这样如果他们相遇，则说明有环。那么在有环的基础上，怎么找到这个环的入口呢，一般网上也会给出解释，可能是我的理解力比较底，网上的解释中，总是用移动了s步，又是长度的，总是弄的我很晕，于是，给出我自己的解释好了，所有的都用移动了多少步来说明。走一步的指针叫slow，走两步的叫fast。相遇的时候，slow共移动了s步，fast共移动了2s步，这个是显而易见的。定义a如下： 链表头移动a步. 阅读全文
摘要：
题目：有一个复杂链表，其结点除了有一个m_pNext指针指向下一个结点外，还有一个m_pSibling指向链表中的任一结点或者NULL。其结点的C++定义如下：struct ComplexNode{ int value; ComplexNode* pNext; ComplexNode* pSibling;}; 请完成函数ComplexNode* Clone(ComplexNode* pHead)，以复制一个复杂链表。 思路： 一般复制一个简单链表就这么遍历一遍就好了，这个复杂链表，比简单链表多的地方就在于多了一个sibling的指针，也就是说在建立完简单链表之后，如何在新的... 阅读全文