自由の翼

摘要： 1 #include "000库函数.h" 2 3 4 //使用回溯法来计算 5 //经典解法为回溯递归，一层一层的向下扫描，需要用到一个pos数组， 6 //其中pos[i]表示第i行皇后的位置，初始化为 - 1，然后从第0开始递归， 7 //每一行都一次遍历各列，判断如果在该位置放置皇后会不会有冲突，以此类推， 8 //当到最后一行的皇后放好后，一种解法就... 阅读全文

摘要： 1 #include "000库函数.h" 2 3 4 5 //使用折半算法 牛逼算法 6 class Solution { 7 public: 8 double myPow(double x, int n) { 9 if (n == 0)return 1; 10 double res = 1.0; 11 for ... 阅读全文

摘要： 1 function CrossPoint( ) 2 %% 求两条直线的交点坐标 3 x1 = [7.8 8]; 4 y1 = [0.96 0.94]; 5 %line2 6 x2 = [8.25 8.25]; 7 y2 = [0 0.99]; 8 %fit linear polynomial 9 p1 = polyfit(x1,y1,1); 10 p2 = polyf... 阅读全文

摘要： 1 #include "000库函数.h" 2 3 4 //笨方法，循环，遍历 5 //先将每个字母进行遍历，并给排序，这样就可以确定出有几种字符串，然后就可以开辟空间了 6 //然后给每个字符串进行找位子 7 //笨方法，时间久 864ms ，内存大17.4M 8 class Solution { 9 public: 10 vector> g... 阅读全文

摘要： 1 #include "000库函数.h" 2 3 //找位置规律 4 //先不按照规则，使用另一个矩阵 5 class Solution { 6 public: 7 void rotate(vector>& matrix) { 8 vector >v = matrix; 9 int n = matrix.size()... 阅读全文

摘要： 1 #include "000库函数.h" 2 3 4 //使用排序，感觉在作弊，但是题目没说不可以 5 //36ms 6 class Solution { 7 public: 8 vector> permuteUnique(vector& nums) { 9 vector>res; 10 if (nums.emp... 阅读全文

摘要： 1 #include "000库函数.h" 2 3 4 //使用排序，感觉在作弊，但是题目没说不可以 5 //24ms 6 class solution { 7 public: 8 vector> permute(vector& nums) { 9 vector>res; 10 if (nums.empty())r... 阅读全文

摘要： 1 #include "000库函数.h" 2 3 4 //考虑当前最远能到什么地方，例如2, 3, 1, 1, 4， 5 //首先只考虑a[0] = 2，即最远可以到a[2]，然后从1到2中找下一个可到的最远点， 6 //即a[1]可以到达a[4]，此时找到结果，步数记录为2。若接着考虑， 7 //下一次应该从3 - 4里面找一个最远即a[4]可达a[8]（4 + 4）, ... 阅读全文

摘要： 影响排序性能的要素： 时间性能； 辅助空间 算法的复杂度 简单排序【n^2】 算法思想： 第一趟： 从第一个记录开始，通过n-1次关键字比较，从n个记录中选出最小的并和第一个记录交换； 第二趟： 从第二个记录开始，通过n-2次关键字比较，从n -1个记录中选出最小的并和第二个记录交换； 冒泡排序【n 阅读全文

摘要： /*********************讲解后期补充*****************/ 先上代码 阅读全文