数据结构与算法考前逆袭

① 数据结构与算法，老师的题目难做啊，求高人解答。

4
3
2
1
,
1
2
3
4,
2
3
4
1,
3
4
2
1,
2
1
3
4,
2
1
4
3,
3
2
1
4,
3
2
4
1,
2
4
3
1,
1
4
3
2
,
1
3
2
4,
1
3
4
2
1
2
4
3
#define
N
4
int
m=0,a=0,b=N;/*m表示种数，a表示栈中元素个数，b表示外面还有需要进栈的个数*/
main()
{
inS(a,b);/*首先入栈*/
printf("%d",m);
getch();
}
int
inS(int
a,int
b)/*入栈*/
{
a++;b--;/*入栈栈中元素+1，栈外元素-1
*/
if(b>0)/*若栈外有元素，可以入栈*/
inS(a,b);
if(a>0)/*若栈中有元素，可以出栈*/
outS(a,b);
}
int
outS(int
a,int
b)/*出栈*/
{
a--;/*出栈栈中元素-1*/
if(a==0&&b==0)/*若栈中元素和栈外元素都为0个*/
{
m++;/*则此种情况的序列满足条件，种数+1*/
return;
}
if(b>0)
inS(a,b);
if(a>0)
outS(a,b);
}

② 数据结构与算法一开始怎么学啊，感觉跟不上老师的节奏

李明杰老师：每周一道算法题 通关算法面试课（超清视频）网络网盘

链接: https://pan..com/s/14GZpVf03Mf9E-YnMrrR4Pw

若资源有问题欢迎追问~

③ 如何学习数据结构与算法 现在学得有些头大了， 代码能看懂，但是重新写不了。

我觉得亲自动手写程序验证一下数据结构书中的算法体会最深刻，虽然我也在学数据结构
上周涉及一个字符串包含的问题，翻到KMP算法，虽然还没彻底搞懂，不过和谭浩强的书放在一起学，很有感觉，我也是学C不久哈
我认为C语言程序设计讲得都是基础，数据结构讲得时算法，算法是核心，程序编多了，还是算法问题

④ 数据结构与算法考试 急急急

第一题：typedef struct node { elemtype data; elemtype code; struct node *next; }Lnode; 第二题，因为高效率的算法对要查找的序列要求高，如二分查找要求查找序列有序，低效率的查找对查找的序列要求很低，甚至没有要求。第三问：折半查找的算法思想是将数列按有序化(递增或递减)排列，查找过程中采用跳跃式方式查找，即先以有序数列的中点位置为比较对象，如果要找的元素值小于该中点元素，则将待查序列缩小为左半部分，否则为右半部分。通过一次比较，将查找区间缩小一半。 折半查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。但是，折半查找的先决条件是查找表中的数据元素必须有序第四问 ：二次探查法的探查序列是： hi=(h(key)+i*i)％m 0≤i≤m-1 //即di=i2 即探查序列为d=h(key)，d+12，d+22，…，等。该方法的缺陷是不易探查到整个散列空间。

⑤ 学数据结构和算法之前要先学什么

学习算法和数据结构就是把你的程序运行速度变得更快，内存需求变得更小，代码长度变得更短。正式进入数据结构和算法前需要了解下C++内存的那些事。

在C++中，内存分成5个区，他们分别是堆、栈、自由存储区、全局/静态存储区和常量存储区。

栈，在执行函数时，函数内局部变量的存储单元都可以在栈上创建，函数执行结束时这些存储单元自动被释放。栈内存分配运算内置于处理器的指令集中，效率很高，但是分配的内存容量有限；

堆，就是那些由new分配的内存块，它们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收；

自由存储区，就是那些由malloc等分配的内存块，它和堆是十分相似的，不过它是用free来结束自己的生命的；

全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在以前的C语言中，全局变量又分为初始化的和未初始化的，在C++里面没有这个区分了，他们共同占用同一块内存区；

常量存储区，这是一块比较特殊的存储区，它们里面存放的是常量，不允许修改。

以上内容摘自《C++内存管理技术内幕》，学习数据结构和算法前可以多多看一下。

⑥ 887数据结构与算法分析怎么复习

关于复习，这里给你一些思路：

复习效率：
可以学习掌握速读记忆的能力，提高学习复习效率。速读记忆是一种高效的学习、复习方法，其训练原理就在于激活“脑、眼”潜能，培养形成眼脑直映式的阅读、学习方式。速读记忆的练习参考《精英特全脑速读记忆训练》，用软件练习，每天一个多小时，一个月的时间，可以把阅读速度提高5、6倍，记忆力、理解力等也会得到相应的提高，最终提高学习、复习效率，取得好成绩。如果你的阅读、学习效率低的话，可以好好的去练习一下。

复习方法：
1、章节复习，不管是那门学科都分为大的章节和小的课时，一般当讲完一个章节的所有课时就会把整个章节串起来在系统的讲一遍，作为复习，我们同样可以这么做，因为既然是一个章节的知识，所有的课时之前一定有联系，因此我们可以找出它们的共同之处，采用联系记忆法把这些零碎的知识通过线串起来，更方便我们记忆。

2、纠错整理：考试的过程中难免会做错题目，不管你是粗心或者就是不会，都要习惯性的把这些错题收集起来，每个科目都建立一个独立的错题集，当我们进行考前复习的时候，它们是重点复习对象，因此你既然错过一次，保不准会错第二次，只有这样你才不会在同样的问题上再次失分。

3、思维导图复习：思维导图不仅在记忆上可以让你大脑里的资料系统化、图像化，还可以帮助你思维分析问题，统筹规划。将知识用思维导图画出来进行整理记忆，可以很快分析出知识的脉络和重点，并且记得牢固。

⑦ 紧急！！数据结构与算法的问题。高手进~！！

上边都是发牢骚的 哎 还是请看我的代码吧 给分就行
bool InitList();
//初始化顺序表
int ListLength() const;
//返回表的长度
bool ListInsert_Sq(int i, ElemType e);
//在i之前插入e表为空时不能插入
void ListAdd(ElemType e);
//从后边插入数据e
void PrintAll() const;
//打印表的所有元素
bool GetElem(int i, ElemType &e);
//用e返回第i个元素的值
bool ListEmpty();
//判断是否为空
bool ListDelete(int i, ElemType &e);
//删除第i位置的元素 返回e
int LocateElem(ElemType e);
//返回e的位置 如果表空 或没有相应的元素则返回0

//==========================================================
bool C_LIST::InitList() {
L.elem = new ElemType[10];
if (!L.elem)
return ERROR;
L.length = 0;
L.listsize = 10;
return OK;
}
//==========================================================
int C_LIST::ListLength() const {
return L.length;
}
//==========================================================
bool C_LIST::ListInsert_Sq(int i, ElemType e) {
if (i < 1 || i > L.length)
return ERROR;
if (L.length >= L.listsize) {
//c++ ---realloc===========================
ElemType* ptr = L.elem;
ElemType* tmp = new ElemType[L.listsize + 10];
memcpy(tmp, ptr, L.listsize * sizeof(ElemType));
delete[] ptr;
L.elem = tmp;
//=========================================
L.listsize += 10;

}
ElemType *p, *j;
p = &(L.elem[i - 1]);
for (j = &(L.elem[L.length - 1]); j >= p; j--) {
*(j + 1) = *j;
}
*p = e;
L.length++;
return OK;
}
//==========================================================
void C_LIST::ListAdd(ElemType e) {
if (L.length >= L.listsize) {
//c++ ---realloc===========================
ElemType* ptr = L.elem;
ElemType* tmp = new ElemType[L.listsize + 10];
memcpy(tmp, ptr, L.listsize * sizeof(ElemType));
delete[] ptr;
L.elem = tmp;
//=========================================
L.listsize += 10;
}
L.elem[L.length++] = e;
}
//==========================================================
void C_LIST::PrintAll() const {
if (!L.length) {
cout << "表为空！"<<endl;
} else {
for (int i = 0; i < L.length; i++) {
cout << L.elem[i] << " ";
}
cout << endl;
}
}
//=========================================================
bool C_LIST::GetElem(int i, ElemType &e) {
if (i < 1 || i > L.length) {
return ERROR;
} else {
e = L.elem[i - 1];
return OK;
}
}

//==========================================================
bool C_LIST::ListEmpty() {
if (L.length == 0) {
return true;
} else {
return false;
}
}
//==========================================================
bool C_LIST::ListDelete(int i, ElemType &e) {
if (i < 1 || i > L.length) {
return ERROR;
} else {
e = L.elem[i - 1];
for (ElemType *p = &(L.elem[i]); p <= &(L.elem[L.length - 1]); p++) {
*(p - 1) = *p;
}
L.length--;
return OK;
}
}
//==========================================================
int C_LIST::LocateElem(ElemType e) {
if (L.length == 0) {
return 0;
} else {
for (int i = 0; i < L.length; i++) {
if (L.elem[i] == e) {
return i + 1;
}
}
return 0;
}
}
//==========================================================
void Union(C_LIST &L1,C_LIST L2){
ElemType e;
for(int i=1;i<=L2.ListLength();i++){
L2.GetElem(i,e);
if(!L1.LocateElem(e)){
L1.ListAdd(e);
}
}
}

⑧ “数据结构与算法”学完容易忘怎么办

忘了也正常，回去再看两遍，再做做题，就记住了
推荐几个做题的网站,洛谷,bzoj,poj,h,里面有很多数据结构与算法的题目
如果找不到需要的题目，也可以直接网络某数据结构的题目，有些人发博客总结各种类型的题目

⑨ 数据结构与算法怎么复习

看课本，一定要理解

⑩ 计算机考研中数据结构算法设计题如何在短期内提高只要不是完全写不出来就好，不用完全正确

数据结构和算法类的题目是考察计算机专业学生的“内力”，需要下功夫来提高。如果想速成，那么就把书上所有考试的考点自己敲代码敲两三遍，应付考研应该没问题了。