整数散列(补充)和字符串hash初步-----每日PAT 摘要:``` 上次学到了题目的每个数都不会超过10^5,因此作为数组下标是可行的,但是输入的数超过10^9,或者是字符串,就不能将他们直接作为数组的下标。 ``` ``` 这样的做法当然存在,那就是…… 文章列表 2019年07月14日 0 点赞 2 评论 344 浏览 评分:9.9
理解全排列(递归)-----每日PAT 摘要:原始问题:输出1~n这个n个整数的全排列 简化问题:输出1~4这个4个整数的全排列 初始想法 ``` 1.找可以递归的部分 2.找终止条件 ``` ``` 首先,先在脑子里…… 文章列表 2019年07月15日 0 点赞 0 评论 1004 浏览 评分:9.9
n皇后(非递归回溯)-----每日PAT 摘要:一般来说递归的效率比较差,下面重点讨论一下该问题的非递归实现。 ``` 非递归方法的一个重要问题是何时回溯及如何回溯的问题。 ``` 下面写出同一个思路的不同表达 一: ``` 1.初始…… 文章列表 2019年07月16日 0 点赞 0 评论 1099 浏览 评分:9.9
备战蓝桥杯ACM记录贴 7.17 摘要:令Pi表示第i个素数。现任给两个正整数M n; prime(n); for(int i=m-1;i…… 文章列表 2019年07月17日 0 点赞 0 评论 393 浏览 评分:9.9
hevttc暑期训练2 - 题解 摘要:- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.有规律的数列求和 原题链接:[有规律的数列求和](https://www.dotcpp.com/…… 文章列表 2019年07月18日 0 点赞 3 评论 372 浏览 评分:9.9
区间不相交问题(区间贪心-初步)-----每日PAT 摘要:初步理解。 区间贪心: 给出N个开区间(x,y),从中选择尽可能多的开区间,使得这些开区间两两之间没有交集 ``` 例如: (1,3),(2,4),(3,5),(6,7) 最多选3个…… 文章列表 2019年07月18日 0 点赞 0 评论 850 浏览 评分:9.9
两周-学习路线规划(7.20--8.3) 摘要:数学部分: ``` 第一周 线代(5+2)(&2) 离散(5+2)(&1) 计算几何(&1) 数论(&1) matlab (&1) ``` ``` 第二周 概率统计(5+2)(…… 文章列表 2019年07月20日 0 点赞 0 评论 820 浏览 评分:9.9
研究C++与C语言简单的输出语句的效率 摘要:## [研究C++与C语言简单的输出语句的效率] 某回工作内容需要对C++输入输出流的速度进行一次测算,期间发现了一个有趣的现象,故在此进行分享。 准备了四分代码,他们都是简单的1+1进行…… 文章列表 2019年07月21日 0 点赞 2 评论 924 浏览 评分:9.9
优先队列解决滑块问题 摘要:下面妖怪君给大家说一下优先队列的用法 先说一下队列的用法 首先引入头文件 #include queue q; back()返回最后一个元素 empty()如果队列空则返回真 front…… 文章列表 2019年07月23日 0 点赞 0 评论 1023 浏览 评分:9.9
约瑟夫环简单解法 摘要:描述 有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编…… 文章列表 2019年07月24日 0 点赞 0 评论 514 浏览 评分:9.9