摘要：
void delete_node(Node *head, Node *node) { Node *next = node->next;if(next==NULL) { /* if the node is the tail of the list */Node *curr_node= head; while(curr_node->next!=node) {curr_node= curr... 阅读全文
摘要：
假设两条链表有公共节点Node, 那么从Node往后的节点必定都是公共节点. 也就是这两个链表成"Y"的形状. 那么两个链表的长度差只会出现在Node之前.Node *find_first_common(Node *head1, Node *head2) { int m = 0; int n = 0; Node *p1 = head1; Node *p2 = head2; int i; while... 阅读全文
摘要：
1, 最简单的方法, 用一个指针遍历链表, 每遇到一个节点就把他的内存地址(java中可以用object.hashcode())做为key放在一个hashtable中. 这样当hashtable中出现重复key的时候说明此链表上有环. 这个方法的时间复杂度为O(n), 空间同样为O(n).2, 使用反转指针的方法, 每过一个节点就把该节点的指针反向:Boolean reverse(Node *he... 阅读全文
摘要：
回文，12321。这是一个字符串，字符串的第一个和最后一个相同，第二个和倒数第二个相同，用递归这样来实现回文判断。代码Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/--#include<iostream>usingnamespacestd;b... 阅读全文
摘要：
自己总是用VC平台来开发东西，但是有时候总是出这样那样的问题，呵呵，总是需要上网查资料来解决,在这里把自己用到上网查的一些技巧摘录如下,希望对大家有用，省去大家再去搜索的烦恼。1.如何在Release状态下进行调试Project－>Setting＝>ProjectSetting对话框，选择Release状态。C/C++标签中的Category选General，Optimizations... 阅读全文
摘要：
1、TCP/IP协议栈四层模型TCP/IP这个协议遵守一个四层的模型概念：应用层、传输层、互联层和网络接口层。网络接口层模型的基层是网络接口层。负责数据帧的发送和接收，帧是独立的网络信息传输单元。网络接口层将帧放在网上，或从网上把帧取下来。互联层互联协议将数据包封装成internet数据报，并运行必要的路由算法。这里有四个互联协议：网际协议IP：负责在主机和网络之间寻址和路由数据包。地址解析协议A... 阅读全文