![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
可拟雀
这个作者很懒,什么都没留下…
展开
-
如何判断一个数是3的n次幂呢
折半查找比如3*3*3*3*3*2=486先去/3发现整除/3的两次幂/3的四次幂/3的八次幂好了不行了,回退一下到/3的四次幂 再重复执行上面过程写出一个递归代码来 要求时间复杂度logn的那种#include<iostream>#include<cmath>using namespace std;int is_power_three(int a) { if (a == 1) return 1; if (a % 3 != 0) return 0;原创 2021-10-28 21:20:32 · 1168 阅读 · 1 评论 -
初识状态机
1.引入 模电里的状态转移和状态机几乎一模一样,在于给出一定条件下的转移的模拟题2.例子https://www.nowcoder.com/practice/42852fd7045c442192fa89404ab42e92?tpId=137&&tqId=33895&rp=1&ru=/ta/exam-bytedance&qru=/ta/exam-bytedance/question-rankingg见讨论第一题好好学习 宁静致远 不要因为一些很傻的事去干扰自己的计原创 2021-10-15 11:03:52 · 63 阅读 · 0 评论 -
2021-09-16
关于快排的一些理解:1.算法理解,是先确定某一个元,让这个元调整到数组的中间部分,使得左半边都比这个元小,右半边都比这个元大,再对这两部分进行排序;2.实现代码:为什么需要多加一个sort函数操作?答案:这样使得在quick_sort主函数里面的left,right不会被更改影响,方便下面的子函数quick_sort(A,left,mid-1);quick_sort(A,mid+1,right);调用当然,也可以构造多个中间变量去省掉这个sort函数…int sort(vector<in原创 2021-09-16 21:28:48 · 39 阅读 · 0 评论 -
2021-01-20
第一个c++文件之n皇后,递归类型`#include<iostream> #include<cmath>using namespace std;int N;int queenpos[100];void NQueen(int k);int main(){ cin >> N; NQueen(0); return 0;}void NQueen(int k){ int i; if(k==N){ for(i=0;i<=N-1;i+原创 2021-01-20 10:26:56 · 53 阅读 · 0 评论