主程序如下: clc; clear; CITYSIZE = 10; % 城市个数 POPSIZE = 50; % 种群个数 PC = 0.4; % 交叉概率 PM = 0.05; % 变异概率 MAXGEN = 150;…
高手都爱用的算法:并查集(下)
上篇提出一个问题,合并操作时,到底选A还是B当合并后的根呢? 我们来看下Union(1, 5),两种选择导致的结果: 并查集.001.jpeg 现在试着查找4的根,方案1中,需要寻找两次;方案2中,就需要寻找3次; 在一…
编程提高班1:Jewels and Stones问题
You’re given strings J representing the types of stones that are jewels, and S representing the stones y…
动态规划法(十)最长公共子序列(LCS)问题
问题介绍 给定一个序列,另一个序列满足如下条件时称为X的子序列:存在一个严格递增的X的下标序列,对所有的满足 给定两个序列和,如果同时是和的子序列,则称是和的公共子序列。最长公共子序列(LCS)问题指的是:求解两…
9_智能指针示例
智能指针在37_智能指针分析中详细学习过。此处实例中通过模板实现了可复用的智能指针模板类 需要一个特殊的指针——通过一个对象模拟指针的行为,即智能指针 指针生命周期结束时主动释放堆空间——智能指针的析构函数中delete…
RMQ问题详解(线段树,树状数组,ST,RMQ转LCA,Splay(伸展树))
由于当年的百度空间和网易博客上发布的内容都因为这两个博客的停止维护都不在啦,现在上了大学,就读的也是计算机专业,有些舍不得以前在这两个博客上发的文章,就只好手动搬家过来简书这边啦~ 希望能够帮助到正在学习信息学竞赛的同学…
环检测算法(Floyd's Tortoise and Hare)
Cycle Detect 环检测算法常用检测链表是否有环,如果有环,给出环的长度和环的入口点。 相关题目: 287. Find the Duplicate Number,141. Linked List Cycle,14…
数据结构:数组
数据结构与算法分析:大纲 数据结构:数组 算法:hash算法 算法:排序算法Java实现 数组 数组是一种线性表数据结构,它用一组连续的内存空间,来存储一组具有相同类型的数据。 关键点:连续的存储空间 — 就…
数据结构 -《大话数据结构》读书笔记(3)
文章共分为三篇 第一篇:数据结构 -《大话数据结构》读书笔记(1) 一、数据结构绪论 二、算法 三、线性表 第二篇:数据结构 -《大话数据结构》读书笔记(2) 四、栈与队列 五、串 六、树 七、图 第三篇:数据结构 -《…
有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = "anagram", t = "nagaram" 输出: true 示例 2: 输入: s = "rat"…
poj2251(bfs)
kuangbin带你飞搜索专题:poj2251 这是一道三维bfs裸题..二维的最短路径相信大家都很熟悉,此题从二维拓展到三维…用队列模拟bfs,从而解出此题。vis是记录是否经过某点,dis负责记录到某点的…
什么是堆排序
阅读原文 理解堆排,首先要理解二叉堆。理解了二叉堆的“下沉”操作,基本上就可以理解堆排了。今天我们来看一看什么是堆,以及堆的一般操作 优先级队列 近日,谦子遇到了烦心事,于是找老师去诉苦了 1.png 谦子列了几个要做的…