文章列表

筛选

整数散列(补充)和字符串hash初步-----每日PAT

摘要:``` 上次学到了题目的每个数都不会超过10^5,因此作为数组下标是可行的,但是输入的数超过10^9,或者是字符串,就不能将他们直接作为数组的下标。 ``` ``` 这样的做法当然存在,那就是……

理解全排列(递归)-----每日PAT

摘要:原始问题:输出1~n这个n个整数的全排列 简化问题:输出1~4这个4个整数的全排列 初始想法 ``` 1.找可以递归的部分 2.找终止条件 ``` ``` 首先,先在脑子里……

n皇后(非递归回溯)-----每日PAT

摘要:一般来说递归的效率比较差,下面重点讨论一下该问题的非递归实现。 ``` 非递归方法的一个重要问题是何时回溯及如何回溯的问题。 ``` 下面写出同一个思路的不同表达 一: ``` 1.初始……

hevttc暑期训练2 - 题解

摘要:- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.有规律的数列求和 原题链接:[有规律的数列求和](https://www.dotcpp.com/……

两周-学习路线规划(7.20--8.3)

摘要:数学部分: ``` 第一周 线代(5+2)(&2) 离散(5+2)(&1) 计算几何(&1) 数论(&1) matlab (&1) ``` ``` 第二周 概率统计(5+2)(……

研究C++与C语言简单的输出语句的效率

摘要:## [研究C++与C语言简单的输出语句的效率] 某回工作内容需要对C++输入输出流的速度进行一次测算,期间发现了一个有趣的现象,故在此进行分享。 准备了四分代码,他们都是简单的1+1进行……

优先队列解决滑块问题

摘要:下面妖怪君给大家说一下优先队列的用法 先说一下队列的用法 首先引入头文件 #include queue q; back()返回最后一个元素 empty()如果队列空则返回真 front……

约瑟夫环简单解法

摘要:描述 有n只猴子,按顺时针方向围成一圈选大王(编号从1到n),从第1号开始报数,一直数到m,数到m的猴子退出圈外,剩下的猴子再接着从1开始报数。就这样,直到圈内只剩下一只猴子时,这个猴子就是猴王,编……