- 博客(16)
- 收藏
- 关注
RSS订阅原创 遗传算法求解TSP问题
文章目录遗传算法求解TSP问题问题描述遗传算法参数编码初始群体的设定适应度函数的设计遗传操作设计交叉变异选择控制参数设定完整代码遗传算法求解TSP问题问题描述使用遗传算法求下图中从北京出发经过其他四个城市之后回到北京的最短路径，两个城市之间的距离如图所示：遗传算法遗传算法（Genetic Algorithm, GA）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法以一种群体中的所有个体为对象，并利用随机化技术指导对一个被编码
2022-04-12 22:17:30
3294
4
原创 leedcode977 有序数组的平方
文章目录有序数组的平方解法一：直接排序解法二：归并排序有序数组的平方给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。示例：输入：nums = [-4,-1,0,3,10]输出：[0,1,9,16,100]解释：平方后，数组变为 [16,1,0,9,100]排序后，数组变为 [0,1,9,16,100]解法一：直接排序思想很简单，求完平方之后直接进行排序即可。代码如下：class Solution(object):
2022-04-09 22:02:08
293
2
原创 leedcode441 排列硬币
文章目录排列硬币解法一：二分查找解法二：数学公式解法三：位运算排列硬币你总共有 n 枚硬币，并计划将它们按阶梯状排列。对于一个由 k 行组成的阶梯，其第 i 行必须正好有 i 枚硬币。阶梯的最后一行可能是不完整的。给你一个数字 n ，计算并返回可形成完整阶梯行的总行数。注意：1<=n<=231−11 <= n <= 2^{31}-11<=n<=231−1示例： 输入：n = 5输出：2解释：因为第三行不完整，所以返回 2 。因为排列硬币时，最
2022-04-07 22:32:24
156
原创 leedcode206 反转链表
文章目录反转链表解法一：迭代解法二：递归反转链表题目描述：给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。示例： 输入：head = [1,2,3,4,5]输出：[5,4,3,2,1]解法一：迭代由题目很容易想到，可以直接修改指针指向。例如：本来是1->2，那么只需要将指针指向反转即可，即1<-2；若为1->2->3->4->5,那么直接依次进行反转,最终得：1<-2<-3<-4<-5这种方法需要额外占有变
2022-04-01 15:09:10
802
原创 C语言之文件处理
文章目录什么是文件文件名文件的分类文件类型指针打开与关闭文件打开文件关闭文件顺序读写文件文件的结束标志例子什么是文件文件是指一组存放在外部介质上相关数据的有序集合。该数据集有一个名称，叫做文件名。文件存放在外部介质上，在使用时才调入内存。从不同的角度可以对文件进行分类，我们使用的大多数是数据文件。我们的操作系统把各种设备都统一为文件来处理。文件名文件名是文件的唯一标识，一般结构为：主文件名.扩展名。例如：test.c。文件的分类数据文件可分为两种：1）ASCII文件又称为文本文件，每个
2020-07-14 16:55:37
1426
1
原创 C语言实现单链表
前言今天老师上课讲了单链表，听的我是一头雾水，决定自己来好好研究一下到底是如果实现的。且听我慢慢道来。看完本文你能掌握：1、单链表的实现2、单链表的基本操作（添加或删除等等）单链表首先，我们要明白单链表的原理是什么，什么是单链表？单链表是一种链式存取的数据结构。用一组存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：元素+ 指针，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。通俗点来讲，就是每个结点既存放着自己的数据，又存放着下一个节点的地址。
2020-05-11 18:55:34
527
2
原创 算法入门之递归
递归在正式介绍递归之前，我们首先要先来了解以下递归的定义是什么。其实，递归就是反复的调用自身的函数，以此达到将问题规模一步步缩小的结果。好了，下面开始说人话。还是用一个引例来进入今天的主题。引例相传在古印度圣庙中，有一种被称为汉诺塔(Hanoi)的游戏。该游戏是在一块铜板装置上，有三根杆(编号A、B、C)，在A杆自上而下、由小到大按顺序放置n个金盘。游戏的目标：把A杆上的金盘全部移到...
2020-05-09 14:28:53
231
原创 算法入门之Hash
HashHash又称为散列，是常用的算法之一。下面让我们来看一个简单的引例。给你NNN个数字，再给出MMM个数字（N,M<105N,M<10^5N,M<105）。判断这MMM个数字中有哪些数字在NNN个数字中出现过。看到这个问题我起初的思路比较简单直观，直接对这N个数字进行M次循环不就好了吗，但是很显然，如果这么做的话，时间复杂度将会是O(NM)O(NM)O(NM)。那...
2020-05-05 20:27:17
209
原创 算法入门之排序
排序最初接触算法，最先见到的想必就是排序了，各种各样的排序算法层出不穷。下面是总结的一些常见的排序：冒泡排序冒泡排序就像它的名字一样，重复的遍历元素，每次只比较相邻的两个元素，进行相应的交换即可，下面是图示（自己画的，比较简单）：看完这个图示，是不是脑海中大致有了代码的思路呢？我们一起来写一下看看吧代码我们假设有n个数字需要排序：那么我们一共需要遍历n-1次（因为最后一次只剩下一个...
2020-04-10 17:41:38
93
原创 Opencv&C++实现文件夹内图片批量加水印
图片批量加水印有些情况下，我们需要给图片加上水印，而且可能不止一张图片。这个时候，我们就可以用程序来帮助我们完成任务。基本的思路也很简单：只需要将两张图片叠加在一起就可以了。读取整个文件参考了这篇不错的博文：opencv读取文件夹下的所有图片步骤首先读取要添加的水印图片：Mat logo_image = imread("F:/opencv/images/logo.png");//读取水印照...
2020-03-26 17:15:23
1678
原创 OpenCV&C++实现图片马赛克效果
图片马赛克效果还没开学，在家闲来无事，就自己写了点代码实现了图片马赛克的效果。看了网上很多大佬的文章，决定还是自己动手来试试。配置环境为：OpenCV4.1.2+Visual Studio马赛克原理要想图片实现马赛克的效果，其实很简单，我们可以给图片划分成很多个小的矩形区域，让每个小的矩形区域都取矩形区域左上角的颜色值。对于彩色图片，访问特定像素值的颜色值并进行相应的更改可以这么写：sr...
2020-03-20 21:22:59
4639
1
原创 OpenCV+C++实现视频字符画（附源码）
字符画实现基本思路萌新小白为了实现这个功能真的是百度了很久很久，看了很多大佬的文章，终于我成功了Ψ(￣∀￣)Ψ。现在来分享一下我的大致思路。思路分析若相对整个视频进行字符画处理，则需要对视频的每一帧进行处理，读取视频的每一帧的代码如下：VideoCapture cap;cap.open("F:/opencv/images/test01.MP4");if (!cap.isOpened()...
2020-03-16 22:30:08
4163
6
原创 C++实现科学计算器（附源码）
文章目录C++实现计算器功能概述分析思路四则运算阶乘三角函数源码C++实现计算器前一段时间想巩固一下C++的知识点，就自己动手写了一个科学计算器，主要参考文章：C++实现计算器，又自己加了一些其他的功能。功能概述该计算器可以实现的功能为：四则运算（能识别括号），并且支持小数阶乘三角函数和反三角函数分析思路下面我会依次分析各个功能中代码的思路四则运算四则运算应该是这个计算器...
2020-03-16 21:33:53
21139
17
原创 《算法竞赛入门经典》第二版课后习题（持续更新）
第二章课后习题习题2-1：水仙花数（daffodil）输出100～ 999中的所有水仙花数。 若3位数ABC满足ABC＝ A3＋ B3＋ C3， 则称其为水仙花数。 例如153＝ 13＋ 53＋ 33， 所以153是水仙花数。#include<stdio.h>int main() { int n, m, sum = 0; for(n = 100; n < 1000...
2019-11-30 21:19:08
896
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人