anchang3187-CSDN博客

转载算法第二章上机实践报告

实践题目：7-2改写二分搜索算法问题描述：设a[0:n-1]是已排好序的数组，请改写二分搜索算法，使得当x不在数组中时，返回小于x的最大元素位置i和大于x的最小元素位置j。当搜索元素在数组中时，i和j相同，均为x在数组中的位置。输入格式: 输入有两行：第一行是n值和x值；第二行是n个不相同的整数组成的非降序序列，每个整数之间以空格分隔。输出格式: 输出小于x的最大...

2019-09-23 16:17:00 93

转载算法第一章作业

1.代码规范参考书：《高质量C++编程指南》链接为：https://www.cnblogs.com/bytebee/p/8204933.html 2.吴军博士的《数学之美》，让我们体验到数学的博大精深。因为对网络爬虫挺感兴趣的，所有阅读了数学之美系列六-图论和网络爬虫的相关内容。从“七桥问题”引申出“图论”，再联系上网络爬虫的实现原理。大一学习了离散数学，只是了解了一些数理知...

2019-09-03 22:48:00 85

转载第七章小结

第七章学习了根据存储结构的查找方法及其实现的算法。散列表的查找（hashing）是我们学习的内容之一。散列表是一个有连续的地址空间，用于存储按散列函数计算得到相应散列地址的数据记录。通常其存储空间是一维数组，散列地址是数组下标。冲突和同义词：对于不同关键字可能得到同一散列地址，这种现象称为冲突。具有相同函数值的关键字对该散列表函数来说成为同义词。解决冲突的方法有1.开放地址法：线...

2019-06-02 22:59:00 62

转载第六章小结

第六章主要学习了图的两种存储结构---邻接矩阵表示法和邻接表表示法，以及基于两种存储结构对图的遍历---深度优先遍历和广度优先遍历 PTA作业：给定一个有N个顶点和E条边的无向图，请用DFS和BFS分别列出其所有的连通集。假设顶点从0到N−1编号。进行搜索时，假设我们总是从编号最小的顶点出发，按编号递增的顺序访问邻接点。输入格式: 输入第1行给出2个整数N(0<N≤10...

2019-05-18 18:18:00 88

转载第五章小结

第五章学习了二叉树：每个结点至多只有两颗子树，且子树有左右之分。二叉树的遍历：几乎所有操作建立在遍历的基础上，利用递归完成二叉树前（根）序，中（根）序，后（根）序遍历。 void PreOrderTraverse(BiTree T) { If( T )//若二叉树非空 { cout<<T->data;//访问根结点 PreOrd...

2019-05-04 23:43:00 69

转载第四章小结

本章学习了串，数组以及稀疏矩阵。其中老师主要讲解了串的模式匹配(在主串S中查找与模式T相匹配的子串)的两种算法，BF算法和KMP算法。这次实践作业与两种算法密切相关。 BF算法：将i，j定位于主串和子串的0下标，若S[i]==T[j], i++,j++,继续匹配下一个字符；若S[i]！=T[j]，指针后退重新开始匹配，从主串的下一个字符（i=i-j+1）起再重新和模式T的第一个字符（j...

2019-04-14 15:35:00 86

转载第三章小结

第三章学习了栈和队列。栈，后进先出(LIFO)，只在栈顶(top)进行操作；队列，先进先出(FIFO)，在队头(front)进行删除，在队尾(rear)进行入队。其储存结构的定义则可对照上一章的顺序表及链表的定义，知识的串接及对知识的灵活应用，让学习变得容易些。在完成作业的过程中，发现要解决它必须多方面考虑它的可能性，如这次作业的括号匹配问题，若是左括号，入栈；若是右括号，你要判断栈...

2019-03-31 14:43:00 85

转载第二章小结

第二章学习了线性表的两种存储方式-顺序存储结构和链式存储结构。其实上学期稍微接触了链表，但没有深入了解，这学期开始学习链表，对于我来说挺难的。刚开始根据书本写代码，看到typedef，Status是很懵的，这是什么？？然后是一堆的报错。原来这只是算法，它的实现是需要你进一步编程。算法应该是程序员的基本思路吧。同时，我开始认识到编程时要注意利用空格，空行让编程更为美观；以及在程序旁添加...

2019-03-17 12:55:00 68

anchang3187的博客