- 博客(14)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 括号配对问题
括号配对问题描述现在，有一行括号序列，请你检查这行括号是否配对。 输入第一行输入一个数N（0<N<=100）（0<N<=100）（0
2018-03-31 20:26:45
200
原创 计算阶乘n!末尾0的个数
一、问题描述 给定一个正整数n，请计算n的阶乘n！末尾所含有“0”的个数。例如： 5！=120，其末尾所含有的“0”的个数为1； 10！= 3628800，其末尾所含有的“0”的个数为2； 20！= 2432902008176640000，其末尾所含有的“0”的个数为4。二、算法分析此类问题很显然属于数学问题，一定要找到其中的本质规律才能得到正确的数学模型。...
2018-03-31 15:08:24
4220
原创 汉诺塔hanoi
递归汉诺塔这个递归的例子已经见过好多次了，但是每次遇到的时候，或多或少都出过bug，现在来总结一下，以便后面会用到#include <iostream>using namespace std;void hanoi(int n,char here, char temp, char there){ if(n == 1) { cout &...
2018-03-31 10:30:14
141
原创 程序设计：划分整数
程序设计：划分整数蒜头君特别喜欢数学。今天，蒜头君突发奇想：如果想要把一个正整数 nn 分解成不多于 kk 个正整数相加的形式，那么一共有多少种分解的方式呢？蒜头君觉得这个问题实在是太难了，于是他想让你帮帮忙。输入格式 共一行，包含两个整数 n(1 \leq n \leq 300)n(1≤n≤300) 和 k(1 \leq k \leq 300)k(1≤k≤300)，含义如题意所示。...
2018-03-30 16:19:12
308
原创 代码填空：快速幂
代码填空：快速幂 一个数的整数次幂，是我们在计算中经常用到的，但是怎么可以在 \mathcal{O}(\log (n))O(log(n)) 的时间内算出结果呢？ 代码框中的代码是一种实现，请分析并填写缺失的代码，求 x^y \mod px y mod p 的结果。using namespace std;int pw(int x, int y, int p) { if...
2018-03-30 09:10:38
236
原创 快速幂
快速幂（Fast Exponentiation Algorithm）公式基础公式：(a*b)%m = [(a%m)*(b%m)]%m快速幂需要用到的扩展公式：1.ababa^b当b = 偶数的时候ababa^b = (a2)b2(a2)b2{(a^2)}^{\frac{b}{2}}2.ababa^b当 b = 奇数的时候ababa^b = (a2)b2∗a(a2)b2∗a...
2018-03-30 08:49:35
114
原创 用库函数来实现全排列
用库函数来实现全排列next_permutationint num[10] = {1,2,3,4,5,6,7,8,9,0};do{ for(int i = 0; i < 10; i++) { cout << num[i] << " "; } cout << endl;}while(nex...
2018-03-29 15:25:10
782
原创 二分
为了优化算法的时间复杂度，学习一下二分还是很有必要的，今天再次把二分看了看，总结了下面几点1.通过二分来找一个单调递增数组里面的某个值在哪一位（为了简化问题，在这里声明数组是一个单调递增的）#include <iostream>using namespace std;int main(){ int a[] = {1,3,5,7,8,9,10,12,23,34,55,6...
2018-03-29 13:59:21
129
原创 最长递增子序列
最长递增子序列 51Nod - 1134 1.第一种方法（两层for循环暴力）#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int main(){ int N; int a[50...
2018-03-29 11:30:32
287
原创 藏宝图
蒜头君得到一张藏宝图。藏宝图是一个 10 \times 1010×10的方格地图，图上一共有 1010 个宝藏。有些方格地形太凶险，不能进入。整个图只有一个地方可以出入，即是入口也是出口。蒜头君是一个贪心的人，他规划要获得所有宝藏以后才从出口离开。藏宝图上从一个方格到相邻的上下左右的方格需要 11 天的时间，蒜头君从入口出发，找到所有宝藏以后，回到出口，最少需要多少天。这道题的思路是，把每个宝藏的...
2018-03-28 15:46:47
517
1
原创 密码
链接：https://www.nowcoder.com/acm/contest/90/K来源：牛客网题目描述 ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提...
2018-03-27 19:45:16
147
原创 回旋星空
链接：https://www.nowcoder.com/acm/contest/90/E来源：牛客网题目描述 曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,...
2018-03-27 08:59:52
128
原创 psd面试
链接：https://www.nowcoder.com/acm/contest/90/D来源：牛客网题目描述 掌握未来命运的女神 psd 师兄在拿了朝田诗乃的 buff 后决定去实习。 埃森哲公司注册成立于爱尔兰，是一家全球领先的专业服务公司，为客户提供战略、咨询、数字、技术和运营服务及解决方案。他们立足商业与技术的前沿，业务涵盖40多个行业，以及企业日常运营部门的各个职能。凭借独特的业内...
2018-03-26 21:21:16
169
原创 旋转矩阵
链接：https://www.nowcoder.com/acm/contest/90/G来源：牛客网景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。 有一天，景驰公司的工程师在真车上做测试。...
2018-03-25 22:48:44
260
MIPSsim模拟器_x64 Win10可用
2019-11-08
各种开发手册大全
2019-03-30
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人