weixin_44211980的博客

一款参考C++STL的javascript标准数据结构库，内含使用RB-tree实现的Set，Map以及哈希表等多种数据结构，拥有极度完整的单元测试和性能测试以及完整的api文档

题目大意 共有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’的位

【头文件】 // MyVector.h #ifndef MYVECTOR_H #define MYVECTOR_H #include <iostream> using namespace std; template <class T> class MyVector { private: T* data; //指针数组存放数据 size_t Size; //记录数...

#include <conio.h> #include <algorithm> #include <graphics.h> using namespace std; const int INF = 0x3f3f3f3f; //无穷大 #define eps 1e-6 //极小量 #define COLOR YELLOW typedef struct Point...

编写参考：https://www.cnblogs.com/ranjiewen/p/6084052.html 【问题描述】 有n个城市坐标，问你从任意一个城市出发经过所有城市后再回到原城市且每个城市仅旅行一次的最短距离是多少 【求解思路】 这是一个经典的完全NP问题，对于此类问题，目前并没有任何高效算法能求得此问题的最优解，而只能通过模拟退火或者是遗传算法求得近似解 本文采用模拟退火求解该问题 【代...

【基于C++的非线性方程的解法研究及实现】 【前言】 关于非线性方程f(x) = 0的根的解法目前分为三类，二分法，试值法和不动点迭代法 本文实例为寻找f(x) = x2 - 2x在区间[-1, 3]内精度在0.05以内的实根 代码中的set用于保存答案 【1.二分法】 二分法又称二分区间法，是求解非线性方程近似根的一种常用的简单方法。 算法： 【代码实现】 inline float f(fl...