2020年6月6日
KMP模板
摘要： KMP ​ KMP算法每当一趟匹配过程中出现字符比较不等时，主串S中的i指针不需回溯，而是利用已经得到的“部分匹配”结果将模式向右“滑动”尽可能远的一段距离后，继续进行比较。 ​ KMP算法的主要核心其实就是next数组的求解 next数组求解 void GetNext(char *w, int n 阅读全文
posted @ 2020-06-06 21:01 Bep 阅读(113) 评论(0) 推荐(0)
快速排序模板(C语言)
摘要： 快速排序模板(C语言) 快排的基本思想是,通过一趟排序将要排序的数据分割成独立的两部分,其中的一部分数据比另一部分的数据都要小,或者都要大,然后再把这两个独立的部分进行快速排序,整个过程可以用递归来进行。 #include<stdio.h> void quicksort(int a[], int l 阅读全文
posted @ 2020-06-06 20:59 Bep 阅读(332) 评论(0) 推荐(0)
最长上升子序列 O(nlogn) 模板
摘要： 最长上升子序列 O(nlogn) #include<stdio.h> int a[1005]; int arr[1005]; int len; int Binary_search(int e) { int l, r, mid; l = 0; r = len; while(l <= r) { mid 阅读全文
posted @ 2020-06-06 20:58 Bep 阅读(101) 评论(0) 推荐(0)
2020年4月22日
Cannot read property 'user' of undefined
摘要： Cannot read property 'user' of undefined app.js这样定义session,会导致Cannot read property 'user' of undefined。 把上述代码改成如下,问题就会解决 阅读全文
posted @ 2020-04-22 10:37 Bep 阅读(2792) 评论(0) 推荐(0)
2020年4月13日
2020年中南大学研究生招生夏令营机试题
摘要： 2020年中南大学研究生招生夏令营机试题 "题目链接" A题 题目描述 众所周知，彩虹有7种颜色，我们给定七个 字母和颜色 的映射，如下所示： 'A' "red" 'B' "orange" 'C' "yellow" 'D' "green" 'E' "cyan" 'F' "blue" 'G' "pur 阅读全文
posted @ 2020-04-13 17:29 Bep 阅读(449) 评论(0) 推荐(0)
2020年4月6日
2019年中南大学机试题d题
摘要： 2019年中南大学机试题D题 "题目链接" 题目描述 CSU镇上有n个商店，n个商店有m条双向小路相连，在这n个商店里共有k种不同商品，每个商店只有一种商品，每条路的权重都为1。现问你从每个商店出发，买够k种商品中的s种商品所需的最小代价,每个商店可以同时派出多个人买不同商品，买够即可。 输入 输入 阅读全文
posted @ 2020-04-06 12:23 Bep 阅读(249) 评论(0) 推荐(0)
2020年3月29日
2019年中南大学机试题b题
摘要： 2019年中南大学机试题b题 "题目链接" 题目描述 PIPI现有a z 26个小球模拟出入栈操作，小球按照a~z的顺序压入栈，在栈顶的元素可以随时被取出，在游戏开始前给出任意26个字母的一些排列，问是否能够由出栈顺序得到这个排列。 输入 输入包含多组测试用例。 每组测试用例包含26个字母组成的一个 阅读全文
posted @ 2020-03-29 19:56 Bep 阅读(219) 评论(0) 推荐(0)
2019年中南大学机试题c题
摘要： 2019年中南大学机试题c题 "题目链接" 题目描述 现有n阶楼梯，PIPI从第一阶走到第n阶，每次可以跨一阶或者两阶，问PIPI从第一阶走到第n阶总共有多少种可能。为了防止结果过大，需要让结果对p取模。 ps: p = 1e9+7. 输入 输入包含多组测试用例。 每组样例第一行输入楼梯的阶数n。( 阅读全文
posted @ 2020-03-29 16:02 Bep 阅读(180) 评论(0) 推荐(0)
2020年3月27日
2019年中南大学机试题a题
摘要： 2019年中南大学机试题a题 "题目链接" 题目描述 PIPI现有a z共26种球，权值从a到z依次为1,2,3...26,现从已有的n个球中选出固定k个从左到右排列，要求右边的球权值至少比左边大2，在给定n和k的情况下，求最小权重和。 输入 输入包含多组数据。 每组数据第一行包含两个整数 n,k 阅读全文
posted @ 2020-03-27 13:06 Bep 阅读(243) 评论(0) 推荐(0)
2020年3月20日
skew数
摘要： skew数 "题目链接" 题目描述 在 skew binary 表示中，第 k 位的值 x[k] 表示 x[k]×(2^(k+1) 1)。每个位上的可能数字是 0 或 1，最后面一个非零位可以是 2，例如，10120(skew) = 1×(2^5 1) + 0×(2^4 1) + 1×(2^3 1) 阅读全文
posted @ 2020-03-20 14:54 Bep 阅读(244) 评论(0) 推荐(0)