摘要: 图的深度遍历算法执行过程:任取一个顶点,访问之,然后检查这个顶点的所有临街定点,队规访问其中未被访问过的顶点。void level(BTNode *p){ int front, rear; BTNode *que[maxSize]; front=rear=0; BTNode *q; if (p!=NULL) { rear=(rear+1)%maxSize; que[rear]=p;//根节点入队 while (front!=rear) { front=(front+1)%maxSi... 阅读全文
posted @ 2013-10-02 00:03 shinecox 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 首先声明,本人新人加菜鸟一枚,以下内容均为自己感想,如果不对,还忘指正。 关于每个公司的自己的底层库我们应该怎么看待? 的确,现在大多数公司都有自己的底层库,很多时候我们只需要去调用即可,很多功能都不用自己写了,调用起来很方便。当然,也不只是方便,还有很重要的一点,那就是可靠。至少对于我来说,我觉得它比较可靠,毕竟是经常很长时间的测试和使用检验过的,其可靠性必然不会太差。而这也就是为什么现在很多公司会有底层库。个人认为最主要原因:开发高效+可靠。不得不承认,对于很多底层库已经有的功能,我们直接去调用,要比需要的时候自己去编写要可靠。当然并不意味着底层库的实现方法最佳。 那么我们做为新... 阅读全文
posted @ 2013-10-02 00:02 shinecox 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 二叉树结点定义typedef struct BTNode{ char data; struct BTNode *lchild; struct BTNode *rchild;}BTNode;二叉树遍历之先序遍历如果二叉树为空树,什么都不做。否则:1.访问根结点。2.先序遍历左子树。3.先序遍历右子树void PreOrder(BTNode *p){ if (p!=NULL) { visit(p);//假设访问函数visit()已经定义过 PreOrder(p->lchild); PreOrder(p->rchild); ... 阅读全文
posted @ 2013-06-18 18:47 shinecox 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 空间复杂度:临时占用的存储空间的大小。数据结构:数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。数据的逻辑结构:数据的逻辑结构是对数据之间的关系的描述。数据的物理结构:数据的物理结构又称存储结构,是数据的逻辑结构在计算机中的表示。 分类:1.顺序存储 2.链式存储 3.索引存储 4.散列(哈希)存储算法:由基本运算及规定的运算顺序构成的完整的解题步骤。或者看成按照要求设计好的有限的确切的计算序列。算法的特征:1.有穷性 2.确定性 3.输入 4.输出 5.可行性算法设计的目标:1.正确性 2.可读性 3.健壮性 4.高效率与低存储量需求顺序表与链表的区别:顺序表静态分配存储密度为. 阅读全文
posted @ 2013-06-17 13:27 shinecox 阅读(372) 评论(0) 推荐(0) 编辑
摘要: 句柄:资源的标识类和struct类默认是privatestruct默认是public类构造函数分配内存空间this指针是指向对象的void output(int a,int b=1)void output(int a)不是重载函数为什么先构造父类:因为基类中可能会调用父类的函数,如果父类后构造将会出错int 4字节char 1字节 char a=(char)(int b);会发生截断虚函数的多态,子类有的调用子类的,子类没有的调用父类的。全局对象和变量在main()函数之前就已经调用并分配内存空间。常对象只能调用其常成员函数内联函数在生成可执行文件时,其代码块是直接嵌入到调用处的。它与宏非常. 阅读全文
posted @ 2013-06-10 20:37 shinecox 阅读(113) 评论(0) 推荐(0) 编辑
摘要: USE 数据库;GOSELECT COLUMNPROPERTY( OBJECT_ID('表'),'字段','IsIdentity')AS 'Column Length';GO 阅读全文
posted @ 2013-06-10 20:32 shinecox 阅读(850) 评论(0) 推荐(0) 编辑
摘要: 第二步 读写文件操作: (1) 文件类 CFile (2) 构造方法 CFile::CFile(); CFile::CFile( LPCTSTR lpszFileName, UINT nOpenFlags ); lpszFileName 文件名 nOpenFlags 打开方式,有: CFile::modeCreate:以新建方式打开,如果文件不存在,新建; 如果文件已存在,把该文件长度置零,即清除文件原有内容。 CFile::m... 阅读全文
posted @ 2013-06-10 20:31 shinecox 阅读(323) 评论(0) 推荐(0) 编辑
摘要: VC中_T("")与L区别区别解释一说这个话题,肯定涉及MS的字符集,先看MS对_T(其中_TEXT(")与_T("")一样)的定义:[cpp]view plaincopy#define_T(x)__T(x)#define_TEXT(x)__T(x)如果定义了_UNICODE标识符,那么一个称作__T的宏就定义如下:[cpp]view plaincopy#define__T(x)L##x如果没有定义_UNICODE标识符,则__T宏只简单地定义如下:[cpp]view plaincopy#define__T(x)x举个例子,可以明白:[cpp] 阅读全文
posted @ 2013-04-23 20:40 shinecox 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 返回有关列或过程参数的信息。Transact-SQL 语法约定语法COLUMNPROPERTY ( id , column , property ) 备注检查列的确定性属性时,首先测试该列是否为计算列。IsDeterministic 为非计算列返回 NULL。可以将计算列指定为索引列。使用 COLUMNPROPERTY 访问元数据的权限应遵循根据权限访问元数据规则。参数id一个表达式,其中包含表或过程的标识符 (ID)。column一个表达式,其中包含列或参数的名称。property一个表达式,其中包含要为 id 返回的信息,可以为下列值之一。值说明返回的值AllowsNull允许空值。1 = 阅读全文
posted @ 2013-04-23 20:37 shinecox 阅读(428) 评论(0) 推荐(0) 编辑
摘要: true and false 小写为bool类型。例如:bool a=true;if( a == true) a=true;TRUE and FALSE大写一般为宏定义。例如:#define TRUE 1 #define FALSE 0rue是bool型的,一个字节大小TRUE是int型的,VC里这个是ms自己定义的,32位系统的就是4个字节一:在网上找到了BOOL和bool的区别:1、类型不同BOOL为int型bool为布尔型2、长度不同bool只有一个字节BOOL长度视实际环境来定,一般可认为是4个字节二:bool是标准C++数据类型,可取值true和fals... 阅读全文
posted @ 2013-04-23 20:32 shinecox 阅读(163) 评论(0) 推荐(0) 编辑