数据结构
文章平均质量分 95
数据结构的一些笔记和模板题
陰丹士林藍
怕什么学无止境,进一寸有一寸的欢喜
展开
-
数据结构 大作业-空间和文本查询效率分析
文章目录前言Task 1 商户位置点查询题面思路设计实现代码hash_(sequential / binary)_searchBinary_search_tree数据分析Task 2 top−ktop-ktop−k 商户查询题面思路设计实现代码书本排序算法shell_sortheap_sortquick_sort快速选择BFPTR优先队列注意事项数据分析小结参考资料前言主要的内容,代码都是课堂上讲过的,贴就好了。Task 1 商户位置点查询题面单点时限: 24.0 sec内存限制: 2048原创 2020-06-25 13:15:41 · 2184 阅读 · 9 评论 -
数据结构 二分查找及应用-板子篇
前言原创 2020-05-06 22:35:21 · 460 阅读 · 0 评论 -
数据结构 双向链表的应用之大整数运算
/ 好叫你见识见识,什么叫做又臭又长的裹脚布代码,这篇帖子也是 /文章目录题目思路定义类输入判断计算加法减法乘法除法符号判断输出完整代码小结推荐题目(大数运算)long long类型一般占8个字节是C/C++中的精度最高的整数类型,取值范围在 -9223372036854775808~+9223372036854775807。在很多场景中,整数范围超出了long long的最值,例如在非对...原创 2020-04-30 01:08:23 · 2235 阅读 · 2 评论 -
数据结构 回溯法的应用之迷宫最短路径问题
/ 回溯法倒是不难理解,大家可以叫我迷宫大师了 /题目A maze is to be represented by a 12*12 array composed of three values: Open, Wall, or Exit. There is one exit from the maze. Write a program to determine whether it is pos...原创 2020-04-30 00:12:59 · 1227 阅读 · 0 评论 -
数据结构 链式队列的应用之多项式运算
/是数据结构课作业,用老师的话说就是造轮子的一道题,记录一下/(多项式的运算)请编写程序实现多项式的加法、减法、乘法的运算。【输入】第一行运算符c(c可能为+,-, *)第二行,运算符c的第一个多项式且按照指数的降序排列第三行,运算符c的第二个多项式且按照指数的降序排列其中,输入多项式每一项的系数与指数均为整数,指数非负且系数不为0。【输出】多项式运算后的结果。用 ^ 表示指数项。例...原创 2020-04-21 23:05:53 · 511 阅读 · 0 评论