立即学习:https://edu.csdn.net/course/play/26698/348638?utm_source=blogtoedu 点赞 收藏分享文章举报valdamjong发布了1 篇原创文章 · 获赞 0 · 访问量 10私信 关注
一、遗传算法流程概述 1.编码 2.初始群体的生成 3.适应度评估 4.选择 5.交叉 6.变异 二、遗传算法工具箱应用举例 1.简单的一元函数优化： ①题目：②代码： clc clear all close all %% 画出函数图 figure(1); hold on; lb=1;ub=2; %函数自变量范围【1,2】 ezplot('sin(10*pi*X)/X',[lb,ub]); %画出函数曲线 xlabel('自变量/X') ylabel('函数值/Y') %% 定义遗传算法参数 NIND=40; %个体数目 MAXGEN=500; %最大遗传代...
1. 如何评价一个算法 时间复杂度：首先找出其基本运算，然后针对其基本运算，针对输入规模，计算算法所做的运算次数。 2.伪码如何书写 2. A（n）->概率，W（n) 3.渐进函数 3.1 O 2. Ω
散列函数 先了解什么是散列函数，即：将输入映射到数字。 它满足一些要求： 它必须是一致的，即输入A得到的是1，那么每次输入A时，得到的都必须是1.如果不是这样，散列表将毫无用处。 它应将不同的输入映射到不同的数字。例如，如果一个散列函数不管输入是什么都返回1，它就不是一个好的散列函数。最理想的情况就是，将不同的输入映射到不同的数字。 散列函数将输入映射位数字的用处：首先创建一个数组，数组中的数据存储位置都是有...
今日学习 第一部分：Python 一.数字 1.不同进制的表示：默认十进制 二进制：0b11----3 八进制：0o11----9 十六进制：0x11----17 不同进制的转化： 二进制：bin() 八进制：oct() 十六进制：hex() 2.对数字类型进行取整操作： (1)round()----四舍五入取整 (2)调用math模块： math.floor()----向左(下)取整 math.trunc()----截断小数部分取整 3.布尔型 True(1)、False(0)属于bool类，也是int型，可进行整数运算 二.字符串 1.表示方式：...
立即学习:https://edu.csdn.net/course/play/24449/308966?utm_source=blogtoedu1.堆排序时间复杂度O(nlogn)，有有一个while，有一个for 2.冒泡排序，快速排序，插入排序 3.以堆顶元素为准，依次向后遍历，大于堆顶的元素放到堆顶，小于堆顶的元素，不动 点赞 收藏分享文章举报windecho1发布了7 篇原创文章 · 获赞 0 · 访问量 208私信 关注
二叉堆/堆排序概念理解以及Java语言实现（学习笔记） 1.基础概念介绍 （1）满二叉树：每一层都达到了最大节点数，高度为h的满二叉树节点数为pow(2,h)-1 ( pow(x,y)代表x^y ) 如图所示：（2）完全二叉树：高度为h的二叉树每一个节点都和高度为h的满二叉树节点编号一一对应，那么它就是满二叉树。 如图所示：[1] 高度为h的完全二叉树节点数取值范围[pow(2,h-1),pow(2,h)-1],可见完全二叉树的高度是O( log(n) )[2] 满二叉树是特殊的完...
《算法图解》学习笔记 第一章 算法简介（二分查找，大O表示法）第二章 选择排序（数组和链表，选择排序）第三章 递归（递归，栈）第一节 递归第二节 栈第四章 快速排序（分而治之，快速排序，合并算法）第一节 分而治之（divide and conquer，递归式问题解决方法）第二节 快速排序（一种分而治之的算法）第三节 合并算法第五章 散列表第一节 散列函数第二节 应用案例第三节 冲突(collision)第四节 性能第六章 广度优先搜索（图，最...
花了一个周左右时间大致看完了《算法图解》这本书。总体来讲，这书还不错，深入浅出地介绍了一些常见的算法。对我这种非计算机科班出身的人学习算法起到了入门和引路的作用。以下是自己学完之后的一点小总结。如有不对还请大家指正。 一、算法简介 1.大O表示法可以用来表示一种算法的时间复杂度。经常遇到的5种大O运行时间 O(logn) 对数时间，包括二分查找 O(n)线性时间，包括简单查找 O(nlogn) 快速排序 O(n2)选择排序 O(n!)旅行商...
4.1 排序 4.1.1 选择排序 简单选择排序是指，对一个序列A中的元素A[1] ~ A[n],令i从1到n枚举，进行n趟操作，每趟从待排序部分[i,n]中选择最小的元素，令其与待排序部分的第一个元素A[i]进行交换，这样元素A[i]就会与当前有序区间[1,i-1]形成新的有序区间[1,i]。 4.1.2 插入排序 直接插入排序是指，对序列A的n个元素A[1] ~ A[n],令i从2到n枚举，进行n-1趟操作。假设某一趟时，序列A的前i-1个元素A[1] ~ A[i-1]已经有序，而范围[i,n]...
机器学习实战学习笔记(二)-KNN算法(2)-KNN算法改进约会网站的配对效果 情景概要 某个妹子交往过三种类型的人:不喜欢的人 魅力一般的人. 极具魅力的人这个妹子想要知道自己到底喜欢哪一类男人，于是提供了她收集的约会数据(1000行,吐槽一波，手动狗头)，并希望能创建一种分类机制来帮她完成这件事情。 数据表格如下:实际数据集是这样的: datingTestSet.txtdatingTestSet2.txt导入数据 # 判断分类 def isWhichClass(className):if cl...
梯度下降法原理以及代码实现 本篇博客承接本人上一篇关于逐步回归算法的引申，本篇将开始整理梯度下降算法的相关知识。梯度下降，gradient descent(之后将简称GD)，是一种通过迭代找最优的方式一步步找到损失函数最小值的算法，基本算法思路可总结为如下几点： (1) 随机设置一个初始值 (2) 计算损失函数的梯度 (3) 设置步长，步长的长短将会决定梯度下降的速度和准确度，之后会详细展开 (4) 将初值减去步长乘以梯度，更新初值，然后...
摘取自: http://mp.weixin.qq.com/s?__biz=MzIyMTQ1NDE0MQ==&mid=2247483979&idx=1&sn=12864382e233fe9b900ab14349404032&chksm=e83dc819df4a410f5959b6922025d317d6c497b7110c4c5d8720fb2b0a70246ce651f9a19e91&mpshare=1&scene=1&srcid=0125HVXp5VF5Kuav7ko8iCrb#rd 0 - Raft协议和Paxos的因缘 读过Raft论文《In Search of an Understandable Consensus Algorithm》的同学都知道，Raft是因为Paxos而产生的。Paxos协议是出了名的...
PAT B1036?跟奥巴马一起编程?(15分)美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014 年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！ 输入格式： 输入在一行中给出正方形边长 N（3）和组成正方形边的某种字符 C，间隔一个空格。 输出格式： 输出由给定字符 C 画出的正方形。但是注意到行...
前言 在上一节的学习中，已经了解到了关于JVM 内存相关的内容，比如JVM 内存的划分，以及JDK8当中对于元空间的定义，最后就是字符串常量池等基本概念以及容易混淆的内容，我们都已经做过一次总结了。不懂的小伙伴再复习复习~GC 对于GC 这个名词我相信对于学习JAVA的同学，还是多少有了解的。GC 在HotSpot 虚拟机内的具体实现，使我们这节需要了解和学习的地方，而垃圾回收器GC 其工作的最主要的两个场所就是：堆 也就是最大的线程共...