CSDN论坛 > C/C++ > C语言

一道关于数据结构的问题!!! [问题点数:10分,结帖人easyfor]

Bbs1
本版专家分:0
结帖率 100%
CSDN今日推荐
Bbs1
本版专家分:0
Bbs1
本版专家分:17
Bbs6
本版专家分:6346
Blank
红花 2003年5月 专题开发/技术/项目大版内专家分月排行榜第一
2003年4月 专题开发/技术/项目大版内专家分月排行榜第一
Blank
黄花 2003年11月 专题开发/技术/项目大版内专家分月排行榜第二
2003年2月 专题开发/技术/项目大版内专家分月排行榜第二
Bbs1
本版专家分:1
Bbs1
本版专家分:5
Bbs1
本版专家分:0
匿名用户不能发表回复!
其他相关推荐
数据结构的三个问题
1、在数据结构中,讨论的数据一般是指? 答:非数值数据 2、顺序存储结构中的数据元素 之间的逻辑关系是由什么表示的?链接存储结构中的数据元素之间的逻辑关系是由什么表示的? 答:存储位置、指针 3、在一般情况下,一个算法的时间复杂度是什么的函数? 答:问题规模
【算法结构】一些经典的算法和数据结构的问题
输入是一个表达式,比如说是1*2-3+4*5,要求计算出这个表达式的值。 思路:不瞻前,只顾后。 在计算的时候,如果当前运算符是乘除法,则直接计算出来,再考虑后续的。如果当前的操作符不是乘除,则“顾后”,查看后面的操作符是不是乘除法,如果是乘除法,则计算乘除法,否则把当前的加减法计算出来,再计算后续的。 [java] view plaincopy
C语言 每天做一道编程题
好久没做编程题了,算法和数据结构该忘的也都忘干净了,今天开始至少每天做道题,然后写写tips吧,各种都可以。 3.13 写了两道简单的PAT:3n+1(卡拉兹猜想)和将数字转换成拼音       主要是体会一下输入字符串的三种方式:       scanf("%s",s);//s是数组名,或者是指针。       gets(s);//可以包括空格,而scanf不可以包括空格      
数据结构常见面试题
链表是最基本的数据结构,面试官也常常用链表来考察面试者的基本能力,而且链表相关的操作相对而言比较简单,也适合考察写代码的能力。链表的操作也离不开指针,指针又很容易导致出错。综合多方面的原因,链表题目在面试中占据着很重要的地位。本文对链表相关的面试题做了较为全面的整理,希望能对找工作的同学有所帮助。 链表结点声明如下: struct ListNode {     int m_nKey
Bzoj3514:Codechef MARCH14 GERALD07加强版:LCT+主席树
真心是一道数据结构的好题
数据结构4--查找和排序
1.顺序查找 顺序查找是最基本的查找顺序,时间复杂度为O(n),查找过程为:从表中第一个元素开始按顺序逐个进行遍历,若查找到记录则返回,若直到最后一个没有查到,则查找失败。 2.二分查找 折半查找(Binary Search)技术,又称为二分查找,它的前提是线性表中的记录必须是关键码有序(通常从小到大有序),线性表必须采用顺序存储,其时间复杂度为O(logn)。 基本思想:在有序表中,
二叉树相关面试题目总结
前言: 一、为什么要树结构? 不像数组、链表是线性的数据结构,树是一种分层的非线性数据结构 (1)使用树的一个原因是:我们需要存储有分层关系的信息(比如说文件系统) (2)另外一个是(BST):当把树建成有一定的形式的树可以方便数据的查找(对于平衡的树,查找时间复杂度为O(logn))。 (3)同理对于这样一个树(AVL/红黑树):他们的插入和删除的时间复杂度是(O(logn)) (4
数据结构实验报告一:求整数和、切披萨和Hanoi(汉诺)塔等问题的求解
实验一:求整数和、切披萨和Hanoi(汉诺)塔等问题的求解一、实验描述       用C语言编程实现求整数和,切披萨以及Hanoi塔等问题的求解,在程序中加入clock ()来计算求解时间,使用不同的输入值得到对应的时间值。分析算法的时间复杂度并与测量结果进行比较,如果存在差异,解释原因。      问题1——求整数和:输入一个正整数n,求1~n的所有正整数之和,即1+2+···+n。      ...
【数据结构】查找算法:二分查找、顺序查找
08年9月入学,12年7月毕业,结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾,索引参见:http://blog.csdn.net/xiaowei_cqu/article/details/7747205 查找算法 查找算法是在存在的序列(list) 中查找特定的目标(target),要求序列中每个记录必须与一个关键词(key)关联才能进行查找。
【数据结构-排序问题】各种排序哦
这两天一直总结排序问题,然后话不多啦,直接上代码 最主要的是要学会快速排序和冒泡排序,其它排序要熟练即可。 #include #include #define DataType int  void InsertSort(DataType A[], DataType len); void BiInsertSort(DataType A[], DataType len); void Bu
关闭