1、C++编成求二叉树的深度；int binTreeDepth(link *head){ int
depthl=0,depthr=0; if(head==null) return 0; else{ if ((head->left)!=null)
depthl = 1 + binTreeDepth(h...
分类：
其他好文 时间：
2014-05-26 02:48:07
阅读次数：
266
本文的目的是以最精炼的语言，理解什么是O/R Mapping，为什么要O/R
Mapping，和如何进行O/R Mapping。什么是O/R
Mapping？广义上，ORM指的是面向对象的对象模型和关系型数据库的数据结构之间的相互转换。狭义上，ORM可以被认为是，基于关系型数据库的数据存储，实现一个...
分类：
移动开发 时间：
2014-05-26 02:45:59
阅读次数：
961
〖微笑天使收集整理QQ:84024257〗一、选择题（每小题2分，共8分）1.若需要利用形参直接访问实参，则应把形参变量说明为（）参数。A.指针B.引用C.值2.在一个单链表HL中，若要在指针q所至结点的后面插入一个由指针p所指向的结点，则执行（）。A.q->next=p->next;p->next...
分类：
其他好文 时间：
2014-05-26 02:42:24
阅读次数：
299
特点:1.是冒泡的改进2.是一个递归的过程3.不稳定4.时间复杂度:O（nlogn）设要排序的数组是A[0]...A[n-1]，首先取数组的第一个数作为关键数据，然后将所有比它小的数都放到它的前面，比他大的都放到他的后面，这个过程被称为一趟快速排序算法步骤:1.设置两个变量i,j，排序开始i
= 0...
分类：
其他好文 时间：
2014-05-26 01:48:16
阅读次数：
282
题目：输入
一个字符串，打印出该字符串中字符的所有排列。例如输入字符串abc，则打印出由字符a、b、c所能排列出来的所有字符串abc，acb，bac，bca，cab，cba分析：这个题目完全不会。根据标案分析发现一些细节需要注意,char*
和char[]的区别。//////////////////...
分类：
其他好文 时间：
2014-05-26 01:10:03
阅读次数：
209
寒假学的两个算法，普里姆，克鲁斯卡尔终于弄明白了，可以发总结了
先说说普里姆，它的本质就是贪心，先从任意一个点开始，找到最短边，然后不断更新更新len数组，然后再选取最短边并标记经过的点，直到所有的点被标记，或者说已经选好了n-1条边。
克鲁斯卡尔，一个排序一个并查集只是表面，实质还是贪心，只不过普里斯是任选一个点选最短路，而克鲁斯卡尔是看全局，全体边排序，当然，因为排序，导致时间复杂度不容易降下来。
拿SDUTOJ2144为例，代码如下，可做模板...
分类：
其他好文 时间：
2014-05-25 11:10:47
阅读次数：
256
1.链队列结构
typedef struct QNode /* 结点结构 */
{
QElemType data;
struct QNode *next;
}QNode,*QueuePtr;
typedef struct /* 队列的链表结构 */
{
QueuePtr front,rear; /* 队头、队尾指针 */
}LinkQueue;...
分类：
编程语言 时间：
2014-05-25 10:25:15
阅读次数：
325
单链表及其ＡＤＴ
void deleteList(); //删除整个链表
List makeEmpty(List l);//清空链表，只留头结点
int isEmpty(List l);//判断是否为空
int isLast(List l, Position p);//判断是否是最后一个结点
List createList();//创建一个链表
void insert(List l,...
分类：
其他好文 时间：
2014-05-25 07:18:35
阅读次数：
222
1. 循环队列的顺序存储结构
typedef struct
{
QElemType data[MAXSIZE];
int front; /* 头指针 */
int rear; /* 尾指针，若队列不空，指向队列尾元素的下一个位置 */
}SqQueue;
2. 初始化一个空队列Q
Status InitQueue(SqQueue *Q)
{
Q->fr...
分类：
编程语言 时间：
2014-05-25 04:43:05
阅读次数：
407
本章是弗洛伊德算法的C++实现。目录 1. 弗洛伊德算法介绍 2. 弗洛伊德算法图解 3.
弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码
转载请注明出处：http://www.cnblogs.com/skywang12345/更多内容：数据结构与算法系列 目录
弗洛伊德算法介绍和Dijkstr....
分类：
编程语言 时间：
2014-05-25 03:30:59
阅读次数：
256
