K_Rookie-CSDN博客

https://blog.csdn.net/wangzhouf/article/details/124508332?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522169725603916800186549043%2522%252C%2522scm%2522%253A%252220140713.130102334..%2522%257D&request_id=169725603916800186549043&biz_id=0&utm_mediu

2023-10-14 12:05:14 65 1

原创 leetcode 第71场双周赛t3(菜dog的亡羊补牢）

1. 题目描述:2.解题思路:通过题目我们可以知道，目标秒数可以由不同的分和秒组合而成，而我们所求的就是各个组合的所耗费的最小代价。所以我们只需要模拟出所有结果并取最小值即可。要注意一个小限制，分钟数最多只能为99分钟，所以当组合中的分钟数超过99时，需要舍弃该组合，这也是我最终该题没有AC的原因，事后看评论区才知道这个。唉！！！3. 解题代码:class Solution{public: int minCostSetTime(int startAt, int moveCost, in

2022-02-06 18:49:14 287

原创蓝桥杯 ALGO-1007

1. 题目描述2. 说明非常感谢大佬的博客分享。讲解非常详细，附上链接。如果有朋友看到我这篇文章，可以直接点击下面链接去大佬博客，本人写只是为了记录一下自己的学习过程https://blog.csdn.net/okok__TXF/article/details/121099645?ops_request_misc=%7B%22request%5Fid%22%3A%22164179882416780255247794%22%2C%22scm%22%3A%2220140713.130102334..%22

2022-01-10 21:23:59 379

原创蓝桥杯 ALGO-1004

1. 暴力解法思路枚举子集，寻找除了构成该子集的元素外，是否存在子集，使得两者的和相同如果存在，将该子集和存入优先队列中如果优先队列为空，则不存在两个子集使得两子集元素的和相等，否则输出优先队列的队首2. 代码#include <iostream>#include <vector>#include <map>#include <queue>using namespace std;priority_queue<int> a

2022-01-09 22:14:41 386

原创 leetcode t189

题目描述:

2021-11-19 03:08:53 313

原创数据库小测试

数据库测试题目用SQL语句实现如下功能。设有一个数据库，包括G、P和J这3个关系模式：商品表G由商品编号（GNO）、商品名称（GNAME）、价格（PRICE）组成；订货商表J由订货商编号（JNO）、订货商地址（ADDRESS）、订货商名称（JNAME）组成；订货单表P由商品编号（GNO）、订货商编号（JNO）、订货量（NUMBER）组成。先建立三个表G:J:p:因为没有指定char的长度，所以char默认长度为1，此下修改数据类型：tips: 当表中的一个.

2021-11-16 14:32:32 1028 11

原创 leetcode 500(2021.10.31每日一题)

题目描述:解法思路:我最开始想的是直接建立三个unordered_map，但是觉得太费空间了，所以我们可以根据字母顺序用string或者vector来标记它们所在的行。class Solution{public: vector<string> findWords(vector<string> &words) { vector<string>ans; string s="122101110111..

2021-10-31 09:06:56 123 2

原创 leetcode t39

记录第一次学会回溯算法，暴力，没有进行优化#include <vector>#include <algorithm>using namespace std;class Solution{public: void back(vector<int> &candidates, vector<vector<int>> &ans, int &target,int i,int now,vector<int&gt

2021-10-30 18:57:15 69

原创 c++并归排序

tips:模板没啥用，不过是为了实践下模板,也可以将数组作为成员变量，模板意义就有点了.template <typename T>class mergeSort{private: /* data */public: mergeSort(/* args */); ~mergeSort(); void sort(std::vector<T> &ans); void sort(std::vector<T> &an

2021-10-30 15:41:06 78 3

原创基于大根堆的堆排序

因为大二时候上数据结构堆排序这没有好好听。但是后面一直用sort，都忘记这事了，现在来补一下堆排序，ps:采用模板是想对字符串也进行排序，结果发现string 并没有重载"<“与”>"运算符。才发现自己是只会c with stl。代码：class headsort{private: std::vector<T> ans;public: headsort(std::vector<T> a) : ans(a) { std::

2021-10-30 08:16:40 207 1

原创 2021-10-07

leetcode 第220题题目链接:https://leetcode-cn.com/problems/contains-duplicate-iii/思路：最简单的思路就是暴力，在长度为k的固定窗口中寻找符合条件的元素，但是此算法的复杂度过高。所以采用滑动窗口，选择一个有序的数据结构且支持二分查找，找到符合条件的元素，在cpp中选用set.附上代码，代码是力扣官方题解。有点懒得写了。class Solution {public: bool containsNearbyAlmostDu.

2021-10-07 22:33:31 64

原创 2021-08-21

c++拷贝构造和赋值运算符重载*编译器提供的默认拷贝构造函数和重载的赋值运算符都只会进行浅拷贝，仅仅是将对象中各个数据成员的值拷贝给另一个同一个类对象对应的数据成员。对于没有动态成员的对象来说，这没什么错。但是当有动态成员时，比如有个成员变量int p。如果只是进行浅拷贝，两个对象的成员变量p都指向了同一块内存空间，当一个对象被析构时，内存空间被释放。另一个对象的成员变量p就会指向一块被释放了的内存空间，成为野指针，会发现意外的错误。而且，由于该内存空间被释放。再次调用析构函数时，会出现_BLOCK_TY

2021-08-22 00:16:01 68

godvlike的博客

原创可变参数学习

原创 Jupyter notebok 中激活切换虚拟环境