whoway

分类

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

/ 注册

TA的专栏 30篇文章 0人订阅

C语言三剑客

6篇文章 60人学习

第4章-”语义分析“

8篇文章 1540人学习

二次训练STL

12篇文章 1147人学习

4篇文章 1395人学习

全部文章（共160篇）

第6章、STL之pair的使用重点来自专栏

set中嵌套pair进行混合使用 1）出错代码 #include<bits/stdc++.h> using namespace std; int main() { set<pair<int,int> > tt; //数字个数，数字 p...

2020-09-07

0 1147

没有优化的直观暴力

解法 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

fib的变体

#include<bits/stdc++.h> using namespace std; long long F[56]; //感觉就是变相的fib数列 //其实就是让我们转移方程 //F[i]=F[i-1]+F[i-3]，意义和“永生的兔子”差不多 //客人这个和“永生的兔子” ...

2020-08-28

0 553

题解

题解简单题，只是记录一下题目测试数据 n在题目中的范围，没有表述清楚打印所有不超过n（n<256）的，其平方具有对称性质的数。如11*11=121。表述不清楚怎么办，没办法，不是考试or比赛，没人可问。就猜测n的范围：我第一次考虑了n=0，甚至疯狂的去想了负整数（当然负整数显然不行233...

2020-08-22

0 578

数组中有两个数字出现了奇数次

思路 1）首先，数组元素为32位的整型，限制了不能开1<<31-1那么大的数组进行hash2）所以只能考虑，利用位运算中，异或运算的性质异或的特性：0 ^ X = X，X ^ X = 0 （正好和奇，偶，对上了）1）先将所有数组中的所有数字进行异或，则最后的结果bitsum为两个出现...

2020-07-27

1 905

题解：不用做任何比较判断运算符找出两个整数中的较大的值

注意点： a-b可能会溢出至于，为什么牛客网有的没有考虑可能溢出也AC了，似乎是因为牛客的测试数据不够严格。解法1 用64位的数据进行扩展，这样就能防止溢出了。思路： 1）aa-bb<0，由于是有符号位右移。最终，右移63位，得到的是-1，那么乘以-1，修正，那样正好能输出soluti...

2020-07-27

1 775

数据结构-树

数据结构-树-选择题专题总结【持续更新ing】一、各种树和它的别名吐槽：这些题目，没事干，取这么多名字干嘛。 0）二元树——二叉树1）二叉排序树——排序二叉树——二叉查找树——二元查找树2）最优二叉树——哈弗曼树（一般指哈弗曼二叉树）-霍夫曼树二元查找树=二叉查找树=二叉搜索树=BST=b...

2020-07-07

1 844