![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
卖萌鸡尾酒
这个作者很懒,什么都没留下…
展开
-
C++各个进制之间的转化
十进制转任意进制(除留余数法)//十进制转任何进制(Int to All) ,R 目标进制 /** * 思路:除留余数法 */string Itoa(int num,int R ){ string ans = ""; int temp;//中间转换 while(num > 0) { temp = num % R; num = num / R; //下面处理...原创 2020-04-04 22:53:50 · 237 阅读 · 0 评论 -
c/c++快速幂运算(递归与非递归)
问题描述:高效求解x^n。问题分析:假设xn等于35 。x = 3, n = 5 = 101(B),其中B表示该数是二进制。则有n = 22 + 20 ,对于x就有x4 * x1 = x5 。这就是快速幂运算,相比于平常求幂来说,时间复杂度降为O(log 2n)。(1)首先给出平常求法的代码,时间复杂度为O(n),如果只想了解快速幂算法的话,可直接跳过1,看2。int main(){ i...原创 2019-10-17 19:30:20 · 1358 阅读 · 1 评论 -
c/c++求解N皇后问题(递归,栈,暴力)
问题分析考虑八皇后问题,最简单的方法就是对棋盘的每个格子进行有或没有的判断。得到的问题规模就是O(2^(n*n)),也就是2的64次方。指数增长的时间复杂度是非常可怕的,不推荐这种做法,但是考虑不同人对问题的思考,下面将会摆出暴力解N皇后的解法。下面给出的各种解法都采用了空间换时间的方式,设置一个数组a,数组下标表示的哪一行,数组的值表示的是哪一列。(1)暴力...原创 2019-10-15 23:50:41 · 2102 阅读 · 1 评论