算法
算法
一等于一加一等于一
这个作者很懒,什么都没留下…
展开
-
算法分析 一文教你搞懂渐进表达式
计算机专业的小伙伴肯定都经历过算法的折磨。正所谓,算法虐我千百遍,我待算法如初恋一般来说算法第一章,都是讲算法复杂性。这个时候我们总会遇到,渐进表达式的问题。掌握了下面几个口诀:再也不用担心求出函数渐进表达式将函数中所有的加法项常数都去掉。在修改后的函数中,只保留最高阶项。如果最高阶项存在,那么去除高阶项前面的系数。最后得到的结果就是函数的渐进表达式了常见的时间复杂度,渐进阶从大小排列:知道了这些技巧之后,还有一个可能会让一些童鞋比较迷的就是,对数函数 log n. 的原创 2021-01-16 19:02:09 · 15302 阅读 · 1 评论 -
全排列递归实现 Java
全排列递归实现 Java写递归函数的时候一定不要将递归一层一层的展开需要先明确递归函数的功能import java.util.Arrays;import java.util.Scanner;public class perm{ public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); int arr[] = new原创 2020-12-25 17:16:49 · 133 阅读 · 1 评论 -
全排列
全排列dfs//核心代码for (int i = 1; i <= n; i++) { if (book[i]==0) { a[step] = i; book[i] = i ; dfs(step+1,n);//递归 book[i] = 0; }//全部的代码import java.util.Scanner;public c...原创 2020-02-02 19:15:51 · 90 阅读 · 0 评论