嗯哼_Hello-CSDN博客

map 的基本操作转载C/C++——map的基本操作总结map的特点：map 内部构建一棵红黑树，这颗树具有对数据自动排序的功能，所以在 map 内部所有的数据都是有序的。map 的优势在查询和删除操作上。由于 map 内部是一棵红黑树，所以查询操作的时间复杂度为O(logn)。map 在删除元素时，不需要移动大量的元素，虽然有时需要调整树的结构，但时间消耗远远小于 vector 移动元素的时间，时间复杂度为O(1)。map的内部实现默认按照key值升序来排序。map排序转载：map的默认排序和

2021-05-26 10:19:02 319

原创 C++语言两层循环嵌套,外层只循环了一次

C++语言两层循环嵌套,外层只循环了一次#include<bits/stdc++.h>using namespace std;int main(){ int i=0; int k=0; cout<<i<<"\t"<<k<<endl<<endl;; for(;i<10;i++) { for(int k=1;k<10;k++) { cout<<i<<"\t"<<

2021-05-24 21:30:12 759

原创最长子串、滑动窗口

最长子串与滑动窗口例题力扣：无重复字符的最长子串题目描述：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: s = "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。题解暴力法与滑动窗口：1、暴力法：遍历字符串，依次以每一个字符当做子串的头，找到当前字符作为子串头的最长子串。采用双重循环，外循环遍历字符串，内循环搜索当前不重复的最大子串。（仔细观察发现，每一个以当前字符作为头的最长子串与前一个字符为头的最

2021-05-14 12:44:45 265

原创 CCF202012-2期末预测之安全指数

题目背景考虑到安全指数是一个较大范围内的整数、小菜很可能搞不清楚自己是否真的安全，顿顿决定设置一个阈值，以便将安全指数转化为一个具体的预测结果——“会挂科”或“不会挂科”。因为安全指数越高表明小菜同学挂科的可能性越低，所以当时，顿顿会预测小菜这学期很安全、不会挂科；反之若，顿顿就会劝诫小菜：“你期末要挂科了，勿谓言之不预也。”那么这个阈值该如何设定呢？顿顿准备从过往中寻找答案。题目描述体来说，顿顿评估了位同学上学期的安全指数，其中第（）位同学的安全指数为，是一个范围内的整数；

2021-04-11 12:38:19 284

原创基于PierreDellacherie算法MFC俄罗斯方块

文章目录一、系统分析二、主要函数代码说明三、程序运行界面截图四、程序调试心得体会参考文档：一、系统分析简要概括：基于对话框实现俄罗斯方块小游戏。可以玩家亲自下，也可以由算法控制自动下。并且能够连接数据库，记录玩家的得分情况以及查看得分记录。类图：主要由五个类组成图1 项目结构图CGJXDlg类图 2 GJXDlg类图表1 CGJXDlg类成员变量变量类型变量名功能描述Game game; Game类成员变量，用于控制游戏的进行以及调用Game类方法。实现游戏的可视化

2021-01-24 23:57:28 1409 3

原创遗传基础、井字棋

文章目录一、算法的理解1) 算法简介：2) 遗传算法的基本框架（伪码）：3) 简单的遗传算法（Simple Genetic Algorithm, SGA），包括以下几方面：4) 结合井字棋：三、原码四、阶段总结引用：一、算法的理解1) 算法简介：遗传算法在求解问题时，从初始的解种群开始，首先对种群中的N个个体随机初始化，并计算每个个体的适应度函数。如果不满足优化准则，开始新一代计算;按照适应度选择个体，进行基因重组（杂交或交叉），按一定的概率进行变异，重新计算适应度，替换上一代个体。上述过程循环

2020-11-02 00:11:29 1635

原创蒙特卡洛树、井字棋

文章目录一、算法概括：二、算法实现步骤总结：三、算法源码五、算法总结引用：一、算法概括：蒙特卡罗树搜索是一种基于树数据结构、能权衡探索与利用、在搜索空间巨大仍然比较有效的的搜索算法。UCB（Upper Confidence Bounds）算法。就是在选择子节点的时候优先考虑没有探索过的。如果都探索过就根据得分来选择，得分不仅与平均回报有关而且与被选中的次数有关：也就是说这个子节点如果平均得分高就约有可能选中（平均分高赢得可能性更大），同时如果子节点选中次数较多则下次不太会选中（访问次数更少的有优势）。因

2020-10-30 23:36:21 1035 1

原创约束满足解决8皇后与数独

算法总结：与前面介绍的基于状态空间的搜索方法相比，CSP可以使用通用策略而不是问题特定的启发式方法来求解复杂问题的原因在于：CSP 将状态进行进一步细分，利用一组变量及其值来表示状态。当每个变量的值满足所有关于变量的约束时，问题就得到了求解。求解 CSP 的通用方法

2020-10-30 23:12:05 1964 4

原创博弈树搜索技术（Minimax算法，ɑ-β 算法）

博弈树搜索技术（Minimax算法，ɑ-β 算法）

2020-09-22 20:23:31 4659 1

原创 A*算法 puzzle8数码

A*算法 puzzle8数码一、算法的理解A算法，从框架上看和深度以及宽度优先搜索之间有异曲同工之妙。为解决宽度优先搜索、深度优先搜索的盲目搜索问题（在实现过程中表现形式为节点的优先级只与深度有关），A算法采用启发式搜索，简单的来说就是先“判断一下目标的可能性”，选择容易到达目标的节点优先搜索。由此引入估价函数，对节点的“可能性”就行评估，每个节点的评估值可以作为其优先级（越可能到达目标的节点优先级越高，与深度、宽度优先搜索区别最大的地方）。接下来就是估价函数的问题。算法的估价函数可表示为f(n)

2020-09-16 21:11:51 1053 1

原创宽度优先搜索和深度优先搜索

Maze试验台的设计与实现（宽度优先搜索和深度优先搜索的理解）一、宽度优先搜索BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。换句话说，它并不考虑结果的可能位置，彻底地搜索整张图，直到找到结果为止。在一棵树上的搜索特点就是由根节点向深层逐层搜索，搜索完一层后再搜索下一层；在图中搜索方式类似于“波浪“，由根节点一层一层的向外搜索。用队列实现宽度优先算法：1、把根节点放到队列中。2、每次从队列的头部取出一个元素v。判断节点v是否被访问：一、当节点v没有被访问时，执行步骤

2020-09-12 18:53:58 7381

MrGong123的博客

原创 c++ move，可变参数模板，折叠表达式，...

原创 std::scoped_lock` 和 `std::lock() ，condition_variable,promise

原创 c++小知识点,noexcept,explicit，vector.emplace_back特点

原创 c++,mutex,unique_lock,recursive_mutex,shared_mutex对比分析

原创线程池 c++11

原创 A*算法解12硬币问题

原创交换两数字，算法空间、时间

原创 python 二维数组坐标 np.agrsort 优先级排序原理

原创 deepsort+Cascade_RCnn行人追踪详细设计文档

原创 C/C++——map的基本操作总结