摘要: 工作流程图如下。代码详见https://github.com/gstggsstt/minisql。 注:课程设计时间紧迫,编码基本没有性能考虑,仅限于实现功能,索引未使用B+tree。 阅读全文
posted @ 2019-06-27 00:20 Gster 阅读(768) 评论(1) 推荐(0) 编辑
摘要: 【原创】转载请注明出处,请勿用于作弊 专题一: 链接: https://pan.baidu.com/s/11xCwvuPHDkTPeOB_yzJWnw 提取码: prup 专题二: 链接: https://pan.baidu.com/s/1Zn4FMt_n8x8OtZWiLdFlVw 提取码: h7 阅读全文
posted @ 2018-07-11 00:23 Gster 阅读(498) 评论(0) 推荐(0) 编辑
摘要: 【原创】转载请注明出处 【浙江大学 程序设计专题】 【地图求解器】 本题目要求输入一个迷宫地图,输出从起点到终点的路线。 基本思路是从起点(Sx,Sy)每次枚举该格子上下左右四个方向,直到走到终点(Tx,Ty)。方法一:如果使用递归方法,则可以使用深度优先搜索算法,但此方法不能保证答案步数最优。方法 阅读全文
posted @ 2018-07-10 23:59 Gster 阅读(1515) 评论(0) 推荐(0) 编辑
摘要: 【原创】转载请注明出处。 【浙江大学 程序设计专题】 使用方法:按提示输入方式为9*9的矩阵,0表示未知数。 为解决这一问题,我们也尝试了两种方法,准确的说,是第一种方法太慢了,我们对它进行了优化。 方法一: 用最朴素的方法逐一枚举每一个格子,在某一个格子不能填入任何数字时回溯。 这个方法写法相对简 阅读全文
posted @ 2018-06-30 18:51 Gster 阅读(1106) 评论(0) 推荐(0) 编辑
摘要: /*对于C风格的注释可以使用如下命令*/ //对于C++风格注释 /*...*/ -> //... (仅限单行) //... -> /*...*/(仅限单行) 阅读全文
posted @ 2018-06-28 17:55 Gster 阅读(994) 评论(0) 推荐(0) 编辑
摘要: 【原创 转载请注明】瞎写的,如果代码有错,或者各位大佬有什么意见建议,望不吝赐教 更新日志: 对于规模较小的整数乘法使用$$O(n^2)$$方法,提高速度 modify()和operator[]的bug修正 除法速度提升 修正了除法崩溃的问题 修正了除数为零崩溃的问题 阅读全文
posted @ 2017-12-12 23:34 Gster 阅读(1265) 评论(0) 推荐(2) 编辑
摘要: 1 set nocp 2 set nu 3 set ru 4 set noet 5 set bs=2 6 set ts=8 7 set ss=8 8 set sw=8 9 set ai 10 set cin 11 set mouse =a 12 13 set mp=g++\ %\ -o\ %<\ - 阅读全文
posted @ 2017-05-19 17:49 Gster 阅读(360) 评论(0) 推荐(0) 编辑
摘要: 1500 Splay版 自认为板子很美的我:)(捂脸) 阅读全文
posted @ 2017-01-21 14:10 Gster 阅读(233) 评论(0) 推荐(0) 编辑
摘要: 非旋转式Treap1500 :) 阅读全文
posted @ 2017-01-21 14:07 Gster 阅读(239) 评论(0) 推荐(0) 编辑
摘要: 题意:有n个硬币,面值不同,求能组成K的方案中,每个方案的硬币可以凑成那些答案。 例如, K=5 面值={1,1,1,2,3} K={1,1,1,2} K={1,1,3} K={2,3} 那么答案是 {1,1,1,2}能组成的面值∪{1,1,3}组成的面值∪{2,3}组成的面值。 做法: 考虑如果A 阅读全文
posted @ 2016-06-30 13:08 Gster 阅读(337) 评论(1) 推荐(1) 编辑