whoway

题解

01.笔试准备(4) 02.面试准备(1) 03.C++复习(5) 04.数据结构和算法(4) 05.随笔(2) 前端(1) 未归档(13) 读书笔记(5)

/ 注册

全部文章 / 题解（共124篇）

题不严谨

本题其实完全可能溢出的，这题不严谨 class MaxSum { public: int getMaxSum(vector<int> A, int n) { // write code here //其实完全可能溢出的，这题不严谨。 ...

2020-11-07

0 548

矩阵不一定是方阵。。

一、矩阵的解法二、方阵的解法 class Solution { public: vector<int> printMatrix(vector<vector<int> > matrix) { int len=matrix[0].size()...

2020-11-06

0 521

调整数组顺序使奇数位于偶数前面

调整数组顺序使奇数位于偶数前面一、对最终的奇数和偶数不需要保持顺序的版本无法AC class Solution { public: void reOrderArray(vector<int> &array) { int len=array.size(...

2020-11-05

0 478

虽然AC了-但是其实这种写法还有不严谨之处，int负数最大的时候

AC了，但是其实不是最好的代码 class Solution { public: double Power(double base, int exponent) { const double eps = 1e-6; if( fabs(base-0.0...

2020-11-01

0 593

2020.10.17-本题测试数据和题意不匹配

本题测试数据和题意不匹配 2020.10.17记录，后续牛客会不会改测试数据不知道一、用哈希进行排序 #include<bits/stdc++.h> using namespace std; int _hash[5000+5]; int main() { int n,m; ...

2020-10-17

1 511

数学不等式求解

本题题解 #include<bits/stdc++.h> using namespace std; //1000,000,000+5就不超时 //1500,000,000+5就超时了，只AC0.9，只能让我在这个基础上弄个个数学吧不等式求解 const int maxn=1500000...

2020-09-16

2 591

没有优化的直观暴力

解法 1）素数筛2）用递归写出能分解的最小的素数能拥递归的前提:预知了递归的层数不会太大原因：最小素数是2假设是六位数的数，全是由于2来组成的，也就是我们最大的递归层数由于2^10=1024粗略估计，那么2^20约等于1000000也就是说，最大递归不会超过20层。 AC代码 #include<...

2020-08-30

0 538

牛客的题目格式是玄学

一、奇怪的格式 1）格式一一看数据样例都是错的，有时会导致看不懂题目。。。 2）格式2（正确的格式和数据）二、AC代码 #include<bits/stdc++.h> using namespace std; char solve[105]; int hash_num[10]...

2020-08-29

0 538

PAT模拟——精度问题

题目本题给我们直观的感受了————计算机底层对小数处理的精度的极限。一、精度有问题的解法（未AC） #include<bits/stdc++.h> using namespace std; int main() { int a,b,n; while(~scanf(...

2020-08-29

1 691

概率论？动态规划？

一、题解当n个编号元素放在n个编号位置，元素编号与位置编号各不对应的方法数用D(n)表示，那么D(n-1)就表示n-1个编号元素放在n-1个编号位置，各不对应的方法数，其它类推.第一步，把第n个元素放在一个位置，比如位置k，一共有n-1种方法；第二步，放编号为k的元素，这时有两种情况：⑴把它放到位...

2020-08-29

0 597