文章列表

筛选

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

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

深搜广搜遍历

摘要:搜索,所谓的万能算法,搜出答案。搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或者所有的可能情况,从而求出问题的解。但是实际上,用搜索做题几乎是经常TLE的,这也并不是搜索不对,而是在搜的过……

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

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

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

摘要:n皇后问题 是指在一个n*n的国际象棋棋盘上放置n个皇后,使得n个皇后两两均不在同一行、同一列、同一条对角线上,求合法的方案数。 ![](/image_editor_upload/201907160……

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进行……