![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
thequitesunshine007
探索者
展开
-
手写算法! 每个小球都是独立唯一的。 盒子的数量是动态不固定的,每个盒子内的小球数量也是不固定的(至少1个)。从N个盒子里取球,每个盒子中每次取出一个,罗列出所有组合。
每个小球都是独立唯一的。盒子的数量N是动态不固定的,每个盒子内的小球数量也是不固定的(至少1个)。从N个盒子里取球,每个盒子中每次取出一个,要设计一套算法,罗列出所有组合。原创 2023-07-01 03:18:38 · 124 阅读 · 0 评论 -
什么是主成分分析PCA
这两个视频,经典,深入!B站视频,国内大神中文字幕原创 2021-03-08 23:15:58 · 115 阅读 · 0 评论 -
vector之间复制数据的效率
先将总结放在最前面:1、在不考虑原数据的情况下,使用成员函数swap是最快的2、尽量不要用循环遍历的方法,效率最低3、根据需要可自行选择适合的方法下面是实验测试代码。// vector_copy.cpp : Defines the entry point for the console application.// #include "stdafx.h"#include <vector>#include <atlstr.h>#include <time.h原创 2020-06-23 14:29:10 · 1453 阅读 · 0 评论 -
求字符串的最长回文
主要锻炼的就是动态规划的思想!!!掌握这种思想,工作中不一定用得上,但是多一种思想就多一种可能。//dp[i][j]表示s的字串([s[i],s[j]]闭区间)是不是回文//dp[i][i] = 1; //单个字符是回文串//dp[i][i + 1] = 1 if s[i] = s[i + 1]; //连续两个相同字符是回文串string longestPalindrome(string s){ int len = s.size(); if (len == 0 || len == 1)原创 2020-06-16 17:32:24 · 100 阅读 · 0 评论 -
快速排序原理详解
假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用来做啥的了)。为了方便,就让第一个数6作为基准数吧。接下来,需要将这个序列中所有比基准数大的数放在6的右边,比基准数小的数放在6的左边,类似下面这种排列。3 1 2 5 4 6 9 7 10 8 在初始状态下,数字6在序列的第1位。我们的目标是将6挪到序列中间的某个位置,假设这个位置是k。现在原创 2020-07-06 16:45:26 · 712 阅读 · 0 评论