二叉树
摘要:1.(二叉)树类型 满二叉树(full): “满二叉树(full)”的定义在国内和国外完全不同,国内指“完美二叉树(perfect)”,国外指“正则二叉树(strict)”,所以我建议国内外都取消“满二叉树(full)”这个叫法,这样就没有不必要的麻烦了; 完全二叉树(complete):层序从左到
阅读全文
posted @
2019-02-28 00:22
西伯尔
阅读(699)
推荐(0) 编辑
北航机试18_2
摘要:一、收获 1.层序输出二叉树,需要一个队列作为中转,如图(将就),以及queue模板的使用 2.C++,当变量不好用时,可以考虑全局变量,虽然不太好,但是对于一个算法无妨 eg: const int MAX=1000;int arr[MAX][4]={0};int n=0;int dlmNum=1;
阅读全文
posted @
2019-02-25 00:27
西伯尔
阅读(349)
推荐(0) 编辑
判断指针是否为空
摘要:1.标准写法: (!ptr)或(ptr) 这种写法在多数平台上都没歧义,只有一个统一的结果。 2.不要使用(NULL == ptr )或者 (nullptr== ptr ) 这种写法,在不同的平台上可能有不同的结果。 从此可以总结出,在不同的平台上,NULL可能会被定义为其他地址,当然这个地址都是非
阅读全文
posted @
2019-02-24 20:37
西伯尔
阅读(4863)
推荐(1) 编辑
struct 和typedef struct
摘要:1.typedef (1)typedef的使用 定义一种类型的别名,而不只是简单的宏替换(见陷阱一)。用作同时声明指针型的多个对象 typedef char* PCHAR; // 一般用大写,为char*起个别名PCHAR PCHAR pa, pb; // 可同时声明了两个指向字符变量的指针,若是c
阅读全文
posted @
2019-02-23 17:53
西伯尔
阅读(5457)
推荐(0) 编辑
cstdlib和stdlib.h区别
摘要:一、区别 #include<stdlib.h> :.h是C的习惯 #include<cstdlib> : c开头是C++的习惯 二、stdlib.h是C语言库头文件之一,包含了以下函数: #include<stdlib.h> :.h是C的习惯 #include<cstdlib> : c开头是C++的
阅读全文
posted @
2019-02-23 15:09
西伯尔
阅读(3287)
推荐(0) 编辑
void指针
摘要:1.void*注意事项 ①不能建立void类型的引用②使用void* (void指针)类型,在给指针赋值时,必须把void指针强制转换为所需要类型的指针以保证赋值的正常进行。③void除了可以作为函数的返回值外,还可以作为函数的参数类型 eg: int func(void){ return 0;}
阅读全文
posted @
2019-02-23 14:40
西伯尔
阅读(1679)
推荐(0) 编辑
北航机试18_1
摘要:一、收获: 1.qsort函数对数组、结构体等进行排序 #include <stdlib.h>//必须用stdlib.h,没用.h不用namespace不行 参数:1待排序数组首地址 2数组中待排序元素数量 3各元素的占用空间大小 4指向函数的指针,用于确定排序的顺序 eg: (1)重写cmp,固定
阅读全文
posted @
2019-02-22 23:01
西伯尔
阅读(354)
推荐(0) 编辑
vc6.0使用
摘要:1.文件结构 工作空间dsw 工程1 Source file .cpp,main Header file .h Resource files 工程2 同上 2.设置活动工程 每个工程都有一个main,需要设置活动工程来确定当前运行的是哪个工程的main,默认运行的是工作空间的第一个工程 在工程上 =
阅读全文
posted @
2019-02-22 11:25
西伯尔
阅读(166)
推荐(0) 编辑
win10企业版2016长期服务版本激活
摘要:右键左下角Windows开始图标 ——> 单击 命令提示符(管理员)A 粘贴如下代码到dos窗口: slmgr /ipk 7GN97-FQ6DF-QBMYV-28KM2-76FCK(2020.10.1能用) 可以换激活码,去网上查最新的“Windows 10 LTSB 2016秘钥” slmgr /
阅读全文
posted @
2019-02-11 23:14
西伯尔
阅读(5132)
推荐(0) 编辑