复习一下单链表的常用操作，包括单链表的创建、插入、删除、排序、逆置以及打印输出等。#includeusing namespace std;typedef
struct Single_link{ int data; struct Single_link *next;}node;//单链表的...
分类：
其他好文 时间：
2014-05-16 22:14:34
阅读次数：
397
虽然结构是值类型，但在语法上常常可以把它们当作类来处理。例如，在上面的 Dimensions
类的定义中，可以编写下面的代码：Dimensions point = new Dimensions();point.Length = 3;point.Width
= 6;注意，因为结构是值类型，所以new ...
分类：
其他好文 时间：
2014-05-15 15:32:03
阅读次数：
300
题意：给定一棵二叉树，返回按层遍历的结果
思路1：bfs，定义一个新的struct，记录指针向节点的指针和每个节点所在的层
复杂度1：时间O(n)，空间O(n)
思路2：dfs
递归函数：
void levelOrder(TreeNode *root, int level, vector<vector >&result)
表示把根为root的树按层存放在result中，其中level表示当前的层数
复杂度2：时间O(n)，空间O(n)
相关题目：...
分类：
其他好文 时间：
2014-05-15 14:46:06
阅读次数：
355
用域名获取IP地址或者用IP获取域名
#include
#include
#include
int main(int argc,char **aggv)
{
struct hostent *host;
char hostname[]="www.163.com";
char hostname2[]="www.baidu.com";
s...
分类：
系统相关 时间：
2014-05-15 06:15:07
阅读次数：
406
题意：给定一棵任意二叉树（不一定是perfect binary tree），将它每一个节点的next指针都指向该节点右边的节点
思路：bfs
这里不能用dfs了，只能用bfs
bfs遍历将同一层的节点存放在同一个数组里，
然后在遍历每个数组，将前面的节点和后面的节点connect起来，
最后一个节点和NULL connect起来
需要定义一个新的struct结构，保存指向每个节点的指针和该节点所在的层
复杂度：时间O(n)， 空间O( n)...
分类：
其他好文 时间：
2014-05-15 06:12:13
阅读次数：
294
题目来源：UVa 10308 Roads in the North
题意：求距离最远的2点之间的距离
思路：裸的树的直径 或者树形DP
#include
#include
#include
using namespace std;
const int maxn = 100010;
struct node
{
int to, w;
node(){}
node(int to, int...
分类：
其他好文 时间：
2014-05-15 03:37:18
阅读次数：
295
#include
#include
#include
#include
#include
#include
using namespace std;
struct ssss
{
ssss *c[26];
int n,v;
}*s;
void insert(char *str,int v)
{
int i,j,k,l;
ssss *p,*q;
p=...
分类：
其他好文 时间：
2014-05-14 15:06:54
阅读次数：
357
在 O（nlogn）的时间内对一个链表进行排序。。明显是要用归并或者快排
第一次知道说原来归并也可以用链表来写，被刷了下三观。。。。。用快慢指针的方法找分界点。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNod...
分类：
其他好文 时间：
2014-05-14 15:03:49
阅读次数：
230
//doc_anonymous_mutex_shared_data.hpp#include
struct shared_memory_log{ enum { NumItems = 100 }; enum { LineSize = 100 };
shared_memory_log()...
分类：
其他好文 时间：
2014-05-14 10:38:00
阅读次数：
343
1.如果使用class关键字来定义类，那么定义在第一个访问标号前的任何成员都隐式指定为private；如果使用struct关键字，那么这些成员都是public。(P56)2.使用class保留字定义的派生类默认具有private继承，而使用struct保留字定义的类默认具有public继承。（P48...
分类：
编程语言 时间：
2014-05-14 08:44:06
阅读次数：
269
