整数散列(补充)和字符串hash初步-----每日PAT 摘要:``` 上次学到了题目的每个数都不会超过10^5,因此作为数组下标是可行的,但是输入的数超过10^9,或者是字符串,就不能将他们直接作为数组的下标。 ``` ``` 这样的做法当然存在,那就是…… 文章列表 2019年07月14日 0 点赞 2 评论 361 浏览 评分:9.9
深搜广搜遍历 摘要:搜索,所谓的万能算法,搜出答案。搜索算法是利用计算机的高性能来有目的的穷举一个问题的部分或者所有的可能情况,从而求出问题的解。但是实际上,用搜索做题几乎是经常TLE的,这也并不是搜索不对,而是在搜的过…… 文章列表 2019年07月14日 0 点赞 0 评论 935 浏览 评分:0.0
理解全排列(递归)-----每日PAT 摘要:原始问题:输出1~n这个n个整数的全排列 简化问题:输出1~4这个4个整数的全排列 初始想法 ``` 1.找可以递归的部分 2.找终止条件 ``` ``` 首先,先在脑子里…… 文章列表 2019年07月15日 0 点赞 0 评论 1043 浏览 评分:9.9
n皇后(递归回溯)-----每日PAT 摘要:n皇后问题 是指在一个n*n的国际象棋棋盘上放置n个皇后,使得n个皇后两两均不在同一行、同一列、同一条对角线上,求合法的方案数。 -----每日PAT 摘要:一般来说递归的效率比较差,下面重点讨论一下该问题的非递归实现。 ``` 非递归方法的一个重要问题是何时回溯及如何回溯的问题。 ``` 下面写出同一个思路的不同表达 一: ``` 1.初始…… 文章列表 2019年07月16日 0 点赞 0 评论 1140 浏览 评分:9.9
备战蓝桥杯ACM记录贴 7.17 摘要:令Pi表示第i个素数。现任给两个正整数M n; prime(n); for(int i=m-1;i…… 文章列表 2019年07月17日 0 点赞 0 评论 434 浏览 评分:9.9
hevttc暑期训练2 - 题解 摘要:- 错过比赛的同学请点进每道题的**原题链接**补题 ------------ ###A.有规律的数列求和 原题链接:[有规律的数列求和](https://www.dotcpp.com/…… 文章列表 2019年07月18日 0 点赞 3 评论 388 浏览 评分:9.9
区间不相交问题(区间贪心-初步)-----每日PAT 摘要:初步理解。 区间贪心: 给出N个开区间(x,y),从中选择尽可能多的开区间,使得这些开区间两两之间没有交集 ``` 例如: (1,3),(2,4),(3,5),(6,7) 最多选3个…… 文章列表 2019年07月18日 0 点赞 0 评论 884 浏览 评分:9.9
两周-学习路线规划(7.20--8.3) 摘要:数学部分: ``` 第一周 线代(5+2)(&2) 离散(5+2)(&1) 计算几何(&1) 数论(&1) matlab (&1) ``` ``` 第二周 概率统计(5+2)(…… 文章列表 2019年07月20日 0 点赞 0 评论 858 浏览 评分:9.9
研究C++与C语言简单的输出语句的效率 摘要:## [研究C++与C语言简单的输出语句的效率] 某回工作内容需要对C++输入输出流的速度进行一次测算,期间发现了一个有趣的现象,故在此进行分享。 准备了四分代码,他们都是简单的1+1进行…… 文章列表 2019年07月21日 0 点赞 2 评论 974 浏览 评分:9.9