![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
其他
文章平均质量分 82
CUG_YZL
Hellow 2021!
展开
-
【项目推广】参考 C++ STL 实现的 javscript 标准数据结构库
一款参考C++STL的javascript标准数据结构库,内含使用RB-tree实现的Set,Map以及哈希表等多种数据结构,拥有极度完整的单元测试和性能测试以及完整的api文档原创 2022-07-25 12:54:53 · 405 阅读 · 1 评论 -
【美团杯2020】A.查查查乐乐
题目大意共有T个询问,每次给你一个长度为n的只含有’x’和’l’的字符串,每一次操作你可以将’x’改成’l’或将’l’改成’x’,问你最少操作多少次后字符串的子序列中不包含"xxxll"其中1 <= T <= 1000,1 <= n <= 100解题思路要想去除所有的"xxxll",那么我们要么把’x’全部修改成’l’,要么把’x’全部修改成’l’对于串s,共分为四种情况:我们对于先出现三个’x’以后的位置保留两个’x’其余全部改成’l’我们对于最后出现两个’l’的位原创 2020-05-18 14:04:33 · 240 阅读 · 0 评论 -
自实现简易vector中的iterator迭代器
【头文件】// MyVector.h#ifndef MYVECTOR_H#define MYVECTOR_H#include <iostream>using namespace std;template <class T>class MyVector {private: T* data; //指针数组存放数据 size_t Size; //记录数...原创 2020-02-23 16:28:48 · 302 阅读 · 0 评论 -
通用的Bresenham算法实现(线、圆、椭圆)
#include <conio.h>#include <algorithm>#include <graphics.h>using namespace std;const int INF = 0x3f3f3f3f; //无穷大#define eps 1e-6 //极小量#define COLOR YELLOWtypedef struct Point...原创 2020-02-18 23:52:30 · 1145 阅读 · 0 评论 -
基于模拟退火算法(SAA)的TSP(旅行商)问题求解
编写参考:https://www.cnblogs.com/ranjiewen/p/6084052.html【问题描述】有n个城市坐标,问你从任意一个城市出发经过所有城市后再回到原城市且每个城市仅旅行一次的最短距离是多少【求解思路】这是一个经典的完全NP问题,对于此类问题,目前并没有任何高效算法能求得此问题的最优解,而只能通过模拟退火或者是遗传算法求得近似解本文采用模拟退火求解该问题【代...原创 2020-02-13 21:21:06 · 401 阅读 · 0 评论 -
基于C++的非线性方程的解法研究及实现
【基于C++的非线性方程的解法研究及实现】【前言】关于非线性方程f(x) = 0的根的解法目前分为三类,二分法,试值法和不动点迭代法本文实例为寻找f(x) = x2 - 2x在区间[-1, 3]内精度在0.05以内的实根代码中的set用于保存答案【1.二分法】二分法又称二分区间法,是求解非线性方程近似根的一种常用的简单方法。算法:【代码实现】inline float f(fl...原创 2020-02-12 17:13:15 · 1768 阅读 · 0 评论