摘要: 工作流程图如下。代码详见https://github.com/gstggsstt/minisql。 注:课程设计时间紧迫,编码基本没有性能考虑,仅限于实现功能,索引未使用B+tree。阅读全文
posted @ 2019-06-27 00:20 Gster 阅读(8) 评论(0) 编辑
摘要: 【原创】转载请注明出处,请勿用于作弊 专题一: 链接: https://pan.baidu.com/s/11xCwvuPHDkTPeOB_yzJWnw 提取码: prup 专题二: 链接: https://pan.baidu.com/s/1Zn4FMt_n8x8OtZWiLdFlVw 提取码: h7阅读全文
posted @ 2018-07-11 00:23 Gster 阅读(62) 评论(0) 编辑
摘要: 【原创】转载请注明出处 【浙江大学 程序设计专题】 【地图求解器】 本题目要求输入一个迷宫地图,输出从起点到终点的路线。 基本思路是从起点(Sx,Sy)每次枚举该格子上下左右四个方向,直到走到终点(Tx,Ty)。方法一:如果使用递归方法,则可以使用深度优先搜索算法,但此方法不能保证答案步数最优。方法阅读全文
posted @ 2018-07-10 23:59 Gster 阅读(488) 评论(0) 编辑
摘要: 【原创】转载请注明出处。 【浙江大学 程序设计专题】 使用方法:按提示输入方式为9*9的矩阵,0表示未知数。 为解决这一问题,我们也尝试了两种方法,准确的说,是第一种方法太慢了,我们对它进行了优化。 方法一: 用最朴素的方法逐一枚举每一个格子,在某一个格子不能填入任何数字时回溯。 这个方法写法相对简阅读全文
posted @ 2018-06-30 18:51 Gster 阅读(236) 评论(0) 编辑
摘要: /*对于C风格的注释可以使用如下命令*/ //对于C++风格注释 /*...*/ -> //... (仅限单行) //... -> /*...*/(仅限单行)阅读全文
posted @ 2018-06-28 17:55 Gster 阅读(348) 评论(0) 编辑
摘要: 【原创 转载请注明】瞎写的,如果代码有错,或者各位大佬有什么意见建议,望不吝赐教 更新日志: 对于规模较小的整数乘法使用$$O(n^2)$$方法,提高速度 modify()和operator[]的bug修正 除法速度提升 修正了除法崩溃的问题 修正了除数为零崩溃的问题阅读全文
posted @ 2017-12-12 23:34 Gster 阅读(376) 评论(0) 编辑
摘要: 本rc快捷键介绍: Ex模式下: F1: 上一个标签页 F2: 下一个标签页 F3: 打开/关闭高亮查找 F4: 打开/关闭编译信息 F5: 调整为4格缩进 F6: 调整为8格缩进 F7: gdb调试 F8: 打开python F9: 编译 F10: 运行 F11: 关闭-std=c++11编译选项阅读全文
posted @ 2017-05-19 17:49 Gster 阅读(99) 评论(0) 编辑
摘要: 1500 Splay版 自认为板子很美的我:)(捂脸)阅读全文
posted @ 2017-01-21 14:10 Gster 阅读(62) 评论(0) 编辑
摘要: 非旋转式Treap1500 :)阅读全文
posted @ 2017-01-21 14:07 Gster 阅读(47) 评论(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 阅读(123) 评论(1) 编辑