二叉树算法:已知先序中序序列确定二叉树的算法(转载)
已知先序中序序列确定二叉树的算法2007-07-05 14:26
已知先序中序序列确定二叉树的算法
算法:(类C语言描述)
#define FALSE 0
#define TRUE 1
typedef int Status;
Status createTree(BiTree &T, BiTNode pre[], BiTNode order[]){
... [阅读全文]
内存溢出:溢出(上)
溢出
溢出是黑客利用操作系统的漏洞,专门开发了一种程序,加相应的参数运行后,就可以得到你电脑具有管理员资格的控制权,你在你自己电脑上能够运行的东西他可以全部做到,等于你的电脑就是他的了。在黑客频频攻击、在系统漏洞层出不穷的今天,作为网络管理员、系统管理员的我们虽然在服务器的安全上都下了不少功夫:诸如,及时的打上系统安全补丁、进行一些常规的安全配置,但是仍然不太可能每台服务器都会在第一时间内给系... [阅读全文]
proc.sys:linux的/proc/sys/net/ipv4/下各项...
/proc/sys/net/ipv4/icmp_timeexceed_rate
这个在traceroute时导致著名的“Solaris middle star”。这个文件控制发送ICMP Time Exceeded消息的比率。
/proc/sys/net/ipv4/igmp_max_memberships
主机上最多有多少个igmp (多播)套接字进行监听。
/proc/sys/net/ipv4... [阅读全文]
走出思维的误区:走出误区 戳穿WindowsXP的经典谣言
虽然是咸丰年间的老帖,但是看了也颇受启发!停下来共同欣赏一下吧:
网上和很多杂志上流传了很多关于Windows XP的优化、设置攻略、技巧等,很多被奉为"经典"、"圣经",事实上当我们仔细辨别这些所谓的"终极技巧",会发现其中不少都是不负责任的。这些东西很大程度上误导了Windows XP的使用者,甚至带给了他们难以挽回的损失。"实践才是检验真理的唯一标准!",今天让我们一起来揭开这些谣言... [阅读全文]
攻击行为:黑客攻击行为特征分析反攻击技术综合性分析报告
[ft=#ff0033,,]要想更好的保护网络不受黑客的攻击,就必须对黑客的攻击方法、攻击原理、攻击过程有深入的、详细的了解,只有这样才能更有效、更具有针对性的进行主动防护。下面通过对黑客攻击方法的特征分析,来研究如何对黑客攻击行为进行检测与防御。 一、反攻击技术的核心问题
[ft=#ff0033,,] 反攻击技术(入侵检测技术)的核心问题是如何截获所有的网络信息。目前主要是通过两种... [阅读全文]
二叉树算法:二叉树算法实现
int TreeValue0[NODE_COUNT1][2] = {{'0',0},{'D',1},{'B',2},{'F',3},{'A',4},{'C',5},{'E',6},{'G',7}};
int TreeValue1[NODE_COUNT1][2] = {{'0',0},{'A',1},{'B',2},{'C',3},{'D',4},{'E',5},{'F',6},{'G',7}};
... [阅读全文]
socket套接字例子:简单的Windows套接字(Socket)例子
最简单Windows套接字(Socket)例子(源码例子) 佟强(http://blog.csdn.net/microtong) 2008年11月21日 Server.exe PortNumber例如Server 8000 Client.exe IPAddress PortNumber例如Client 127.0.0.1 8000 然后在客户端命令行输入串并回车... [阅读全文]
程序换肤代码:程序界面文字换肤方法
对于GUI界面上会呈现许多图片和文字信息图片般都是运行时从外部载入更换比较容易然而文字信息大多情况下都是直接写在代码中这种情况下如果想更换文字就需要重新编译非常不方便这里介绍种界面文字换肤思路方法可以无须重新编译而实现方便文字换肤功能可用于OEM或多语言情形 1、字典库 所有界面中呈现文字都存储在该典库中它是个独立于文件文件可以是纯文本、加密文本、动态链... [阅读全文]
参数没有默认值:成员函数参数的默认值是在声明里赋,还是在定义里?
成员参数默认值是在声明里赋还是在定义里? CAbc { public: m_abc; CAbc{} void ( abc); fn( a, b=0, c=5); // fn( a, b, c); }; void CAbc::( abc) { m_abc=abc; } // CAbc::fn( a, b=0, c=5) //redefinition of... [阅读全文]
单源最短路径:求单源最短路的模板
最短路(Dijkstra+Priority_queue+邻接表) struct NODE { int to; int len; bool operator(const NODE& cmp ) const{return cmp.lenlen;} }; void dijkstra(int n,vectorNODE buf[],int s,int* min) { int i; NODE v; for (... [阅读全文]
函数指针:DLL中如何应用函数指针与主程序交互
虽然在DLL中定义指向主指针看似逻辑有些混乱但工程实际应用中有时却得这么干因此简单整理总结下指针在开发中应用 第步: 创建般动态库工程Win32s1 第 2步: 在动态库.h文件中自定义指针类型声明导出 注:导出应用到外部主相关计算和结果 typedef float (*outFun)(, , ); //指针类型 // typedef + 类型标识 + (指针变... [阅读全文]
有默认参数的函数:利用成员变量作为成员函数的默认参数
如何在类成员中默认引用类成员? CAbc; CAbc { private: m_abc; public: void fun0( &p=NULL)//编译 { prf("%d",p); } void fun1(const &p=NULL)//编译通过 { prf("%d",p); } void fun2( &p=this-m_abc)//编译 { prf(... [阅读全文]
n自然数:打印1到n^2的自然数构成的魔方阵
#"stdio.h" void (void) { a[15][15]={0}; i,j,k,n,p=1; while(p1) //参数p设置确定n输入范围 { prf("请输入个奇数n(1到15的内):"); scanf("%d",&n); ((n0) && (n=15) && (n%2!=0)) //魔方阵阶数应为奇数偶数暂时不会哦~~呵呵 p=0; } ... [阅读全文]
component:主成份分析(Principal Component Analysis,PCA)
主成份分析(Principal Component AnalysisPCA)也叫做主成份变换、主分量分析或 —L(Karhunen—Loeve)变换是建立在统计特征基础上多维(如多波段)正交线 性变换它是遥感图像处理中最常用也是最有用变换算法的 这次我要实现个主成分分析算法图是做出来了但是和著名遥感软件SoftwarePCI和ENVI效果... [阅读全文]
socket服务器:实现1对N可配置Socket服务器程序思路
大致思路:框架是MFC单文档, 从CSocket派生个CListen类然后在Doc类:CWebDoc中OnNewDocument中个CListen对象将该对象指针保存到文档类成员m_pSocket中并把文档指针传递给CListen类: m_pSocket = CListen ( this ) ; OnNewDocument接着CListenCreate: m_... [阅读全文]
拷贝构造赋值区别:Copy构造和赋值操作中,复制对象的所有部分
核心思想:Copy构造和赋值操作中复制对象所有部分 设计良好类封装了内部状态只有两个复制:Copy构造和赋值操作条款5中谈了编译器合成复制 当类中声明了Copy构造和赋值操作即使有明显逻辑编译器也不会报错Mayers举了Customer类例子:如果类中增加了新成员变量而没有更新相关复制复制只复制对象部分 有继承时问题更隐蔽PriorityCustomer Cop... [阅读全文]
数据流图:数据流图的概念
数据流图(date flow diagram , DFD)是SA思路方法中用于表示系统逻辑模型种工具它以图形方式描绘数据在系统中流动和处理过程由于它只反映系统必须完成逻辑功能所以它是种功能模型 数据流图是从数据角度来描述个系统而流程图则是从对数据加工角度来描述系统;数据流图中箭头是数据流而流程图中箭头则是控制流,它表达是执行次序;数据流图适合于宏观地分析个组织业... [阅读全文]
多重继承:要实现接口的话,必须使用多重继承机制
今天想起个问题C中如果要实现接口话必须使用多重继承机制MFC中假如我们有个类既需要从MFC窗口类派生又需要实现我们内部个接口例如下面代码 MyBaseClass { public: virtual ~MyBaseClass{} } MyDialog : public MyBaseClass, public CDialog { ... } 如果在这类里添加消息... [阅读全文]
变量的生存期:变量生存期,作用域,存储位置总结
作用域:变量名有效范围存在期:变量在中存在时期.存储方式:auto, register, extern, 存储空间类型: 栈(stack):自动分配和清除变量.如:局部变量和参数等 堆(heap):由malloc等分配空间. (在c里这叫自由存储区,而把得来空间叫做堆) ... [阅读全文]
utf8编码:判断字符串是否UTF8编码
UTF8是以8bits即1Bytes为编码最基本单位当然也可以有基于16bits和32bits形式分别称为UTF16和UTF32但目前用得不多而UTF8则被广泛应用在文件储存和网络传输中 编码原理 先看这个模板: UCS-4 range (hex.) UTF-8 octet sequence (binary) 0000 0000-0000 007... [阅读全文]
prefix:prefix, surfix操作符重载
C标准规定:当为个类型重载, --前置版本时不需要参数;当为个类型重载, --后置版本时需要个类型参数作为标志 可参考The design and Evolution of C Integer{ long m_data; public: Integer(long data): m_data(data){} Integer& operator{ cout "I... [阅读全文]
fscanf:fscanf读出问题
请看看这个 会想到它输出是什么吗???也许结果和你想到结果并不是样 相信你也会和我样惊讶 # stdio.h { FILE *fp; i,k,n; fp = fopen("yygy.dat","a+"); (fp NULL) { prf("this file is faild!"); exit(1); } for(i = 1;... [阅读全文]
事件机制:用C++模拟C#事件机制
C#中事件机制可以很方便实现设计模式中Observer模式C#提供了delegate 和 event 来实现这种机制实际上只要delagate就可以实现event效果event语法完全没必要delegate是多播本文提供了个C版本实现和C#原生事件机制相比只有点区别我实现delegate是单播(为了避免delegate 和 event 功能重复问题)C# del... [阅读全文]
vb二进制文件读写:使用C++读写二进制文件
今天终于弄明白怎样使用C读写 2进制文件了 要读取文件必须包含fstream头文件这里包含了C读写文件思路方法 可以使用fstream类这个类可以对文件进行读写操作 1、打开文件 打开文件可以有两种方式第种可以使用fstream类构造 fstream file("test.dat",ios_base::in|ios_base::out|ios_base::app... [阅读全文]
VC++6.0调试篇:远程调试
VC开发环境的所以提供远程调试能力是有些情况下单机调试会让你崩溃掉比如调试GUIWM_PAINT消息要单步调试所以调试器会对界面重绘产生副作用(Heisenberg不确定性原理)当然还有些别情况也适用比如在测试环境运行好好但是在客户那行为总是异常这时候如果可以TCP远程连接上去维护话就能通过远程调试特性在出现状况系统环境中排错~ ... [阅读全文]
函数重载:二元操作符重载的成员函数
c教科书上会说般而言将算术和关系操作符定义成非成员可要是定义成成员如何写? 以operator+为例定义成非成员情况是: X operatoe+(const X& lref,const X& rref); 那么定义成成员是否是这样呢? X { public: ..... X operator+(const X& rref); ..... }; 其实不对成员第个... [阅读全文]
mysql模糊搜索语句:C#中MySQL语句带参数的模糊匹配问题
最近做个网站WebSite用是MySQL数据库但是当我用带参数sql语句进行模糊查询时发现MySQL没有识别我参数中内容经过了多次实验终于找到了答案拿出来和大家分享的前从网上找了好半天也没有找到答案呢可能是我知道论坛少的又少吧O(∩_∩)O哈哈~ 不多说了详细如下: public DataTable GetUserList( strParam1,... [阅读全文]
一对一映射:型别对型别的映射
就是这样个结构: template typename T struct Type2Type { typedef T OriginalType; }; 假定有个片断如下创建个T* template T, U T* Create(const U& arg) { T(arg); } 如果对于某个类如“Widget”其ctor要有两个参数比... [阅读全文]
isspace:isspace() 函数
isspace 语法: # ctype.h isspace( ch ); 功能:如果参数是空格类(即:单空格制表符垂直制表符满页符回车符新行符)返回非零值否则返回零值... [阅读全文]