- 博客(4)
- 收藏
- 关注
Leetcode基础刷题记录(C++)——关联式容器
堆(Heap)堆是一棵完全二叉树,每个节点大于等于(大顶堆)或者小于等于(小顶堆)它的孩子节点。常用于解决Top-K问题。访问元素搜索元素添加元素删除元素XO(1)O(logN)O(logN)堆化:把一组无序的数加到堆里去。例题:215 数组中的第K个最大元素692 前K个高频单词虽然有容器库,但是还是建议会写 建堆,堆排序,堆删除的操作。但是有那么一个问题,为什么堆是一棵二叉树,但是拿数组实现的呢,在容器里也是基于队列实现的。class Soluti
2021-04-06 20:05:07
170
原创 Leetcode基础刷题记录(顺序式容器)(C++)
知识结构和配套习题都来自于b站up主:爱学习的饲养员。1.数组在连续的内存空间中,存储一组相同类型的元素。区分元素和索引(索引是相对第一个元素的距离)。访问元素搜索元素添加元素删除元素O(1)O(1)O(N)O(N)在C++容器库中 vector,能存放任意类型的动态数组不是在原空间之后续接新空间,而是找更大的内存空间,将原数据拷贝到新空间,释放原空间swap()交换vector对象,可以动态压缩数组空间reserve()预留空间例题:283 移动
2021-04-06 20:01:37
276
原创 2020年mathorcup数模A题总结回顾
记录一下研究生第一次参加数模的心路和思路历程2020年mathorcup数模A题国家二等奖比赛时间:5月21日8:00-5月25日9:00赛前准备:本科期间只参加过校级比赛,数模基础很差。疫情结束返校是5月17日,所以这次比赛属于边赛边准备,做好了充当分母的准备。找队友,直接在实验室找了两个同门,大家数模基础都是半斤八两。报名,然后官网会提供往年的题目和去年的优秀论文,熟悉出题规律和论文书写套路和格式。准备,好在大家都有Matlab和python的基础,所以主要准备一些数模常用的算法。推
2020-06-27 17:33:58
12000
54
原创 遗传算法求解八皇后问题—matlab
目录题目要求设计思路1.染色体编码2.适应度函数3.选择算子4.交叉算子5.变异算子6.精英替换运行结果源程序题目要求在8*8的国际象棋棋盘上放置了八个皇后,要求没有一个皇后能攻击另一个皇后,即任意两个皇后都不处于棋盘的同一行、同一列或同一对角线上。要求设计并实现解决八皇后问题的遗传算法。设计思路遗传算法是模拟自然选择和遗传学机理的生物进化过程的一种计算模型,主要特点为直接对结构对象进行操...
2020-03-25 11:54:57
2787
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人