- 博客(21)
- 收藏
- 关注
RSS订阅原创 特征向量按某特征排序+python+argsort排序
kd树中有个特征向量按某特征排序的过程，偶然看到这种一行的排序方式，便记录，其实就是python二维数组排序
2022-10-21 10:52:05
778
原创 0-1背包问题
问题描述:给出背包的容积，商品的价格和商品的体积，在不超过背包容量的情况下，买走价格最大的商品。（所谓0-1，就是每件商品最多只能选一次，所以这是个很基础的动态规划问题）商品如下：方法1：回溯算法该算法基于以递归的方式建立的枚举算法。枚举递归的基本思想：要求剩余i件商品，背包剩余容积为c时的最大价格（最优解），只需要求（剩余i-1件商品，背包剩余容积为c时的最优解）和（剩余i-1件商品，背包剩余容积为（c-第i件商品的体积）的最优解加上第i件商品的价格）的最大值。 因为剩余i-1种商品有两种情况
2020-07-21 18:07:20
196
原创 次序选择问题
给定一个数组A，求出第k小的元素。这是一个次序选择问题，求解方法多种，此处介绍在快排的思想上进行改造的分治算法。原数组原数组通过一次分解，求出随机选出的新主元的位置，该位置返回到主递归函数赋值给变量q比较k和q的位置，若k在q的右边，则只对右边进行进一次拆分，若为左边则相反。直到q的位置刚好对应的是k所表达的位置，则此时q位置的元素为第k小的元素，因为它左边的都比它小，右边的都比它大。比较这一步要注意。#include<iostream>using namespace std;
2020-07-18 22:21:21
1594
原创 随机主元快速排序
快速排序，也是用的分而治之的算法，但是与归并不一样的，归并排序侧重的是最后怎么把子问题合并，分解子问题就是从中间分开。快排侧重于把子问题分开的部分，而不侧重合并下面看个将数组从小到大排序的例子：(1)两个索引，P1和P2。P1的左边（包括P1）是比主元小的元素，，又边则是比主元大的元素。P2遍历没有考察的元素（2）随机选取主元。在数组中，随机选取一个元素，令其作为标准，结束后其左边是比它小的元素，右边是比他大的元素。选取主元后，将主元放到数组最右边，方便考察。(3)开始考察4比3大，不动
2020-07-15 20:21:53
750
原创 归并排序求数组的逆序对数
将求数组的逆序对数问题穿插到归并排序，先求左部分逆序对，再求右部分的逆序对，最后在排序的过程中求跨中间的逆序对数，总的逆序对数是这三部分相加先分：再治（S1：左部分的逆序对数；S2：右部分的逆序对数；S3：跨中间的逆序对数；下一个S1是这三个相加）时间复杂度与归并排序一样都是nlogn；#include<iostream>using namespace std;// 求跨中间逆序对数int merge_count(int a[], int left, int mid, int
2020-06-26 22:54:14
165
原创 分治法求最大子数组
求最大子数组：一给定好的数组，在不改变起排列顺序的情况下，求非空的求和最大的子数组。思路：把原数组分成两半，分别求两半的最大子数组，再求这两半合并后从中间往两边的最大子数组。然后把这三部分比较，得到整个的最大子数组。例子：先分，如图再治：上代码：#include<iostream>using namespace std;#include<limits.h>int max(int a, int b, int c){ return a > (b >
2020-06-25 11:06:23
1490
1
原创 归并排序
归并排序：用二分的思想把一个排序问题分解成若干个子问题，在每个子问题解决之后再把子问题合并，通过递归 的方式实现。#include<iostream>using namespace std;void merge(int a[], int left, int mid, int right){ int* ans= new int [right - left + 1]; // 开辟一片空间（大小和原数组相等），用指针索引，这个空间就是合并之后下面那个数组,空间大小不一定是
2020-06-23 23:07:37
101
原创 多态
运算符重载规则：对于自定义的类型，怎么使用系统定义好的运算符（比如说怎么做复数的加法运算）只需为复数类重载加法运算符重载之后运算符的优先级和结合性都不会改变重载运算符通过函数来实现双目运算符重载为成员函数形式：函数类型 operator 运算符（形参）{}例如：重载操作数B为类的成员函数，使之能实现oprd1Boprd2,其中oprd1为类A的对象，B被重载为A的成员函数...
2020-02-16 12:52:17
113
原创 指针块
指针类型的函数函数的返回值是指针（并不是说要传地址进去）不能返回非静态的局部地址（此地址离开函数就失效了）下面看一个合法的例子int *search(int*a,int num)//返回的地址存放的是int型{ for(int i=0;i<num;i++) if(a[i]==0)//传进来的是数组，用数组形式使用也行，但这个并不是数组，是个指针 r...
2020-02-11 13:23:12
142
原创 类的友元及类中的静态变量
#include<iostream>#include<cmath >using namespace std;class point{ public://接口 point(int xx = 0, int yy = 0) ://制作一个点并计数 x(xx), y(yy) { count++; } int getx() { return x; } in...
2020-02-09 12:38:57
211
原创 联合体
联合体联合体与类和结构体的差别是存储空间的公用，成员之间共用同一个内存单元，单元的大小由成员中最大的数据类型决定，两个成员不会同时生效 union //构造一个联合体，里面放了三种积分方式，每次只能用一种； { char grade;//按等级积分； bool pass;//按是否通过积分 int percent;//按百分之成绩积分；其定义与结...
2020-02-08 12:15:55
280
原创 类的组合
类的组合定义：类中的成员是另一个类的对象（用已经存在的类成员去组装新的类class line //定义一个线类{private:point p1; point p2;//线段端点，这两个点是类p，所以这里实现了类的组合组合类的初始化：组合类没有权利访问对象内部的私有成员（一个类的私有成员只有类的内部函数可以访问，这也是为何要复制构造函数的原因）组合类构造函数参数表不仅要给出本类基...
2020-02-07 14:43:37
215
原创 c++复制构造函数和析构函数
复制构造函数定义：用已有的对象初始化新的对象实现：已经有的对象用他的引用作为构造函数的参数若不定义复制构造函数，编译器也会自动为我们生成默认的复制构造函数，此函数实现两个对象的数据成员的一一对应，所以有时候我们都不写，直接用系统构造这个，而有时则不想这样一一复制可用=delete指示编译器不生成默认复制构造函数复制构造函数的形参是本类对象的引用...
2020-02-07 12:31:00
161
原创 c++--类
#include<iostream>using namespace std;class clock//定义一个类，就像结构体{public://可以被用的数据或函数 clock(int newH, int newM, int newS);//构造函数； clock();//重载一个默认构造函数, //如果自己一个构造函数都没有，系统会帮你构造一个默认的构造函数的 voi...
2020-02-06 12:47:20
137
1
牛津花数据集Oxford-17,Oxford-102划分后每个类对应的百度百科地址
2023-04-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人