码迷,mamicode.com
首页 >  
搜索关键字:数据结构 线索二叉树    ( 30893个结果
CSU OJ 1115 最短的名字(字典树——湖南省第八届大学生计算机程序设计竞赛)
1115: 最短的名字 Time Limit: 5 Sec  Memory Limit: 64 MB Submit: 141  Solved: 56 [Submit][Status][Web Board] Description 在一个奇怪的村子中,很多人的名字都很长,比如aaaaa, bbb and abababab。 名字这么长,叫全名显然起来很...
分类:其他好文   时间:2014-05-26 05:57:48    阅读次数:220
LeetCode: Rotate Image [047]
【题目】 You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwise). Follow up: Could you do this in-place? 【题意】 给定一个nXn的二维矩阵,按时钟方向旋转90度,不能使用额外的数据结构 【思路】 从外向内逐层旋转...
分类:其他好文   时间:2014-05-26 05:50:25    阅读次数:266
层次遍历二叉树
按先序序列输入字符序列(其中逗号表示空节点),输出该二叉树的层次遍历序列。 #include #define END ','//表示空节点 using namespace std; typedef char Elem_Type; typedef struct BiTree { Elem_Type data; struct BiTree *Lchild; stru...
分类:其他好文   时间:2014-05-26 04:53:07    阅读次数:261
数据结构笔试题一
第一部分 选择题(共20分)一、单项选择题(本大题共8小题,每小题2分,共16分) 1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5) D.O(nlog2n) 2.在单项链表中删除一个指定结点....
分类:其他好文   时间:2014-05-26 02:49:34    阅读次数:194
数据结构笔试题二
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。什么是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
Floyd算法(二)之 C++详解
本章是弗洛伊德算法的C++实现。目录 1. 弗洛伊德算法介绍 2. 弗洛伊德算法图解 3. 弗洛伊德算法的代码说明 4. 弗洛伊德算法的源码 转载请注明出处:http://www.cnblogs.com/skywang12345/更多内容:数据结构与算法系列 目录 弗洛伊德算法介绍和Dijkstr....
分类:编程语言   时间:2014-05-25 03:30:59    阅读次数:256
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!