CLRS 10.4-5
摘要：用先序遍历的想法，分为以下集中情况1。对1个节点，先访问它，若它有左孩子，则继续访问左孩子2。若节点无左孩子但是有右孩子，则访问右孩子3。若节点无左右孩子，表示访问到1个也节点，这是要寻找下1个要访问的节点即它的先序后继节点，寻找它的方法是，一直遍历它的父辈节点，知道某父辈节点是父父辈节点的左孩子并且父父辈节点的右孩子存在，这个右孩子还没有被访问过，即是要寻找的节点，其他情况则一直向上父辈节点回溯代码如下:#include#includeusing namespace std;typedef char Elemtype;typedef struct node{ Elemtype data; s
阅读全文
posted @
2013-03-24 17:05
紫金树下
阅读(317)
推荐(0) 编辑
CLRS 10.2-8
摘要：#line 1 "CLRS 10.2-8,非循环双链表"#include<stdio.h>#include<stdlib.h>typedef struct node{ int data; unsigned int np; //指针是32位}Node ,*PNode;typedef struct{ PNode head;}List,*PList;PList init_list()//初始化{ PList p; p=(PList)malloc(sizeof(List)); if(p) { p->head=(PNode)malloc(sizeof(N
阅读全文
posted @
2013-03-22 15:16
紫金树下
阅读(322)
推荐(0) 编辑
c/c++运算符优先级
摘要：优先级运算符名称或含义使用形式结合方向说明1[]数组下标数组名[常量表达式]左到右()圆括号（表达式）/函数名(形参表).成员选择（对象）对象.成员名->成员选择（指针）对象指针->成员名2-负号运算符-表达式右到左单目运算符(类型)强制类型转换(数据类型)表达式++自增运算符++变量名/变量名++单目运算符--自减运算符--变量名/变量名--单目运算符*取值运算符*指针变量单目运算符&取地址运算符&变量名单目运算符!逻辑非运算符!表达式单目运算符~按位取反运算符~表达式单目运算符sizeof长度运算符sizeof(表达式)3/除表达式/表达式左到右双目运算符*乘表
阅读全文
posted @
2013-03-20 20:42
紫金树下
阅读(151)
推荐(0) 编辑
ubuntu 12.04 安装NS2
摘要：在ubuntu上安装ns2，首先需要安装：#sudo apt-get remove gcc# sudo apt-get installbuild-essential# sudo apt-get install tcl8.4 tcl8.4-dev tk8.4tk8.4-dev# sudo apt-get install libxmu-devlibxmu-headers接着到ns2的SourceForge去下载软件包，目前的最新版是2.35。把解压缩后的文件夹，搬到想安装的位置去。例如：# tar xvfzns-allinone-2.35.tar.gzcd /home/administrator/
阅读全文
posted @
2013-03-20 12:12
紫金树下
阅读(591)
推荐(0) 编辑
putty中文乱码解决
摘要：fedora18默认使用的字符集是UTF-8，每次用putty登陆的时候中文都是乱码，解决办法如下1。选择Window->Translation,在 Remote character set中选中UTF-82.选中Session,这里默认的会话名称是Default Settings,输入你要ssh到的主机名或IP地址，然后选中Default Settings,然后选择Save,那么以后就可以选中De..然后再open就行了，就不会出现乱码问题了
阅读全文
posted @
2013-03-04 14:09
紫金树下
阅读(210)
推荐(0) 编辑
[转]教你如何查看各种浏览器的Cookies[IE cookies信息]
摘要：今天总结下，教你怎样查看一些浏览器的Cookie，比如IE、Firefox、Chrome的Cookies等。下面分块介绍，以后会关注一些没有讲到的浏览器获取Cookie的方法。1、Firefox浏览器查看Cookie步骤：打开浏览器-"工具"-"选项"-"隐私"-"删除私人cookie"--即可看到浏览器cookie列表，下面是图示操作：2、Chrome浏览器查看cookies打开chrome浏览器-工具设置-选项-高级设置-内容设置-所有cookie和网站数据，即可看到cookies数据列表，如下图示流程：这里还
阅读全文
posted @
2013-03-04 10:29
紫金树下
阅读(1399)
推荐(0) 编辑
