健康快乐最重要

题解

linux(1) 操作系统(3) 未归档(1) 机器人(2) 计算机机试(7) 计算机视觉(15) 递归(1)

/ 注册

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

质因数的个数

1.先用素数筛子求出sqrt(1e9)+1内的所有的素数（取根号是因为一个数n所有质因数中只有一个大于sqrt平方的）。2.依次对给定的数n除以他的质因数，如果除到了1，说明除尽了，如果没除到1，就将素数筛子里的数向后移一位判断。3.如果最后都判断完了，n仍！=1，说明存在一个大于他的根号的因数，那...

2020-03-19

6 902

素数筛子

筛子 maxn设成100000就可以了： #include<iostream> #include<vector> using namespace std; const int maxn=100001; vector<int> prime; bool isprime...

2020-03-19

0 742

是否是栈的弹出序列

class Solution { public: bool IsPopOrder(vector<int> pushV,vector<int> popV) { stack<int> st;//用栈模拟入栈过程 int i=0,...

2020-03-17

0 528

二次方程

给刘珈汝写的：1.设置a b c分别为二次方、一次放、常数的系数。2.设置flag为数的正负，如果遇到+，flag=1，如果遇-，flag=0；3.如果遇到x，则判断下一位是不是^，如果是^说明是平方的系数，否则说明是一次方的系数4.如果遇到数字，判断数字的下一位是不是符号或者末尾，如果是则数字不是...

2020-03-17

9 1316

计算表达式

这才是面试官想看到的 #include<iostream> #include<stack> #include<string> using namespace std; int getleval(char op){ if(op=='*'||op=='/'){...

2020-03-17

14 1842

简单计算器

/* 运算表达式主要在设计优先级上无括号的情况下设置四个优先级（从高到低为）：(* /)、(+ -)、($)、(#) 其中#放栈底，$放字符串结尾遇到数字压入数字栈，遇到符号，如果优先级>栈顶优先级则压入，如果优先级<栈顶优先级则弹出栈顶和两个运算符进...

2020-03-17

0 761

树的层数(层次遍历)

理解树的特征就可。完全二叉树的节点个数<=2^n-1;每一层的节点数为2^(n-1);若层次遍历存放在已0开头的数组中，第i层的开始节点下标为2^(i-1)-2，结束节点下标为2^(i)-2。 #include<iostream> #include<vector> #i...

2020-03-16

0 1043

矩阵旋转

矩阵旋转：顺时针旋转，把矩阵上下转换，然后沿主对角线交换逆时针旋转，把矩阵左右转换，然后沿主对角线交换 #include<iostream> #include<vector> using namespace std; int a[6][6],o1,o2,x,y; void ...

2020-03-16

5 817

找位置的vector用法

stl-vector #include<iostream> #include<vector> #include<string> using namespace std; //unordered_map<char,vector<int>> m...

2020-03-15

0 896

数字翻转

大家都实现了rev函数，但是其实本题就相当于从前往后进位的加法，前边的数算低位的，后边的数算高位的 /*比如123 100 就相当于 1 2 3 +1 0 0 =1 2 3 从前往后进位*/ #include<iostream> using namespace std; int ma...

2020-03-15

1 770