5.LeetCode-算法笔记第32页

算法笔记（XIII）对话进化算法

开篇语：这部分问答来自于Zhang老师,Tang老师以及小组内讨论的记录整理而来，并加入自己的思考，重新整理，主题是关于进化算法的相关内容，并附加如一些关于计算机学科的基本认识以及机器学习的认识（说法不严谨，待考证）。编辑这篇问答的目的在于整理自己的思路，为下一步打下基础，同时有些思想也值得其他相关领域已借鉴。（1）进化计算发展这么多年，你有什么看法？答：谈到进化算法，往往很多人想到如遗传算法、粒

RONGE-KUTA·2020-07-28 02:14

常用算法笔记

二叉树树形的最简单的模型，每个节点最多有两个子节点一般来说，非二叉树，可以简化成二叉树每个子节点有且仅有一个父节点，整棵树只有一个根节点具有递归的结构特征，用递归的方法处理，可以简化算法三种遍历序：前序遍历D-L-R中序遍历L-D-R后序遍历L-R-D比如：1是根节点2是左子节点3是右子节点前序遍历123中序遍历213后序遍历231二叉树的一般形式：根节点、枝节点、叶节点父节点和子节点左子节点和右

honghu79·2020-07-27 23:17

生物信息学算法笔记

入门生物信息学，选了一条比较难的路，直接从底层算法开始，这种做法其实不太明智。读了"AlgorithmsonStrings,TreesandSequences"，一本厚厚的算法书，后半部分其实读得有些粗糙。今天读完了第一遍，总的来说还是有些收获，将笔记记录于此。全书总共分为四部分：基本字符串算法、后缀树算法、非精确匹配算法、映射与测序。基本字符串算法以KMP为代表，这个是基本功，而且很久之前的博客

FarmerJohn·2020-07-27 22:57

算法笔记知识点整理大全

每次刷题都觉得自己吃了知识点不全，基础不牢固的亏，刷题的时候目标也不明确，于是看完了算法笔记并把知识点归纳了一下，当然直接看书会更加详细，这个归纳只是学习时加深印象以及方便自己之后回顾而已；之后刷题大概会根据这个大纲归纳一下具体题型

七七九十九·2020-07-27 21:07

Logistic回归算法笔记

Logistic回归算法笔记前言对于分类问题，比如二分类，输出y一共分为负类（记为0）和正类（记为1），即y∈{0,1}。

樱薾·2020-07-27 20:07

算法笔记——15个瓶子，4只老鼠，测试哪瓶有毒

看到今天一道算法题，就写了一下自己的思路，希望有大牛，看到这个题，能提出更好的想法，再进行交流学习，我只用了一点简单的C++进行实现有15个瓶子，其中最多有一瓶有毒，现在有四只老鼠，喝了有毒的水之后，第二天就会死。如何在第二天就可以判断出哪个瓶子有毒我的想法是，因为最多有一瓶有毒，所以只有，0瓶有毒，或者其中一瓶有毒，所以是16种状态，所以用4只老鼠的喝下水的存活状态标级'0'或者'1'，来进行标

ZETTA_W·2020-07-27 18:30

算法笔记7.1 栈的应用

1.自己实现栈的clear，size,empty,pop,topTOP本质上为·最大元素的下标，栈空时为-1#include#includeusingnamespacestd;constintMAXSIZE=1000;structStack{intst[MAXSIZE];intTOP;Stack(){//初始栈空TOP=-1;}voidclear(){TOP=-1;}intsize(){retur

奇迹是执着的人创造的·2020-07-27 12:27

《算法笔记》6. 链表相关面试题总结

目录1链表问题1.1链表面试常用数据结构和技巧1.1.1快慢指针问题1.1.2面试题一：判断回文结构1.1.3面试题二：按值划分单链表1.1.4面试题三1.1.5面试题四1.1.6面试题五1链表问题面试时链表解题的方法论对于笔试，不用太在乎空间复杂度，一切为了时间复杂度对于面试，时间复杂度依然放在第一位，但是一定要找到空间最省的方法1.1链表面试常用数据结构和技巧1、使用容器（哈希表，数组等）2、

-Inky·2020-07-21 11:00

算法笔记(1)——递归的理论及其应用

算法笔记(1)——递归作者在写本篇文章时主要参考了以下资料：https://chenqx.github.io/2014/09/29/Algorit

春风惹人醉·2020-07-17 17:40

《算法笔记》5. 前缀树、桶排序、排序算法总结

目录1前缀树结构(trie)、桶排序、排序总结1.1前缀树结构1.2不基于比较的排序-桶排序1.2.1计数排序1.2.2基数排序1.3排序算法的稳定性1.3.1稳定的排序1.3.2不稳定的排序1.3.3排序稳定性对比1.4排序算法总结1.5排序常见的坑点1.6工程上对排序的改进1前缀树结构(trie)、桶排序、排序总结1.1前缀树结构单个字符串中，字符从前到后的加到一颗多叉树上字符放在路上，节点上

-Inky·2020-07-17 00:00

《算法笔记》4. 堆与堆排序、比较器详解

目录1比较器与堆1.1堆结构1.1.1完全二叉树结构1.1.2数组实现堆1.1.3大根堆与小根堆1.1.4构建堆1.1.5堆排序1.1.6语言、系统提供的堆和手写堆的选择1.1.6.1系统实现的堆1.1.1.6.2系统堆和手写堆选择1.2比较器1比较器与堆1.1堆结构1.1.1完全二叉树结构完全二叉树结构：要么本层是满的，要么先满左边的，以下都是完全二叉树graphTDA-->BA-->Cgrap

-Inky·2020-07-16 11:00

机器学习算法笔记Ⅳ——主成分分析原理及应用

DeepHao·2020-07-16 07:55

遗传算法（二）改进：自适应、遗传退火算法

往期传送门笔记（一）基本遗传算法笔记（二）遗传算法的优化改进笔记（三）遗传算法解组合优化笔记（四）MATLAB遗传算法工具箱使用自适应遗

救世腹肌2298·2020-07-16 06:19

算法笔记——左神初级（7）二叉树遍历、直观打印二叉树、序列化、判断平衡、搜索、完全二叉树

题目1：二叉树的遍历先序、中序、后序先序：先打印当前节点，再打印整颗左子树，再打印整颗右子树中序：先左子树，当前节点，右子树后序：先做子树，右子树，当前节点下面是通过递归的方式遍历二叉树，代码层面的不同在于打印时机不同publicstaticclassNode{publicintvalue;publicNodeleft;publicNoderight;publicNode(intdata){thi

猪施主·2020-07-16 05:36

Paxos、Raft、PacificA一致性算法笔记

1.Paxos算法Paxos算法是一个经典的分布式算法，它引入了提议者，接受者，学习者三种角色，generalize了二阶段提交模型。大致思想是，提议者通过竞争获得提议资格（超过半数认可），提议被多数接受者确认后即成事实，无法改变。它是基于以下假设的，后来的提议者无条件接受已经被大多数接受者认可的提议，接受者一旦接受某个提议者的提议，那么此轮中不再接受其他提议者。具体我们可以通过一个类比来加深理解

Jeff_Scott·2020-07-16 01:03

Pat甲级题目刷题分享+算法笔记提炼 ---------------第二部分排序算法专题(理解各个算法的特性)

前言，因为STL库已经封装好了sort函数，简便的排序一般采用仿函数和函数指针的方法。所以重点要熟悉各个算法的特性。同样在文章的最后给大家奉献了一个考察各个算法特性的PAT甲级题目，大家看了，就明白了解各个算法的表面作用所在了，深层次的作用还需要自己在实践中发掘。#include#include#includeusingnamespacestd;structNode{intx;inty;};boo

Edgar_HW·2020-07-16 00:44

算法笔记---[PAT A1076] Forwards on Weibo

题目链接：[PATA1076]ForwardsonWeibo题目描述：WeiboisknownastheChineseversionofTwitter.OneuseronWeibomayhavemanyfollowers,andmayfollowmanyotherusersaswell.Henceasocialnetworkisformedwithfollowersrelations.Whenau

、那年雪天·2020-07-15 23:13

PAT甲级 1001 A+B Format 总结

这一次本来打算先刷一下算法笔记这本书上的习题，巩固一下基础。但是鉴于目前王道数据结构已经复习到了第六章，很多数据结构的难度算法题也算是自己用笔写过，应该不需要再从头开始写简单的题了。

ayuanzzy·2020-07-15 20:33

【机器学习算法笔记系列】朴素贝叶斯（NB）算法详解和实战

朴素贝叶斯(NB)算法概述朴素贝叶斯（NaïveBayes,NB）算法，是一种基于贝叶斯定理与特征条件独立假设的分类方法。朴素：特征条件独立；贝叶斯：基于贝叶斯定理。属于监督学习的生成模型，实现简单，并有坚实的数学理论（即贝叶斯定理）作为支撑。在大量样本下会有较好的表现，不适用于输入向量的特征条件有关联的场景。朴素贝叶斯算法原理贝叶斯定理条件概率：就是事件AAA在另外一个事件BBB已经发生条件下的

fpzRobert·2020-07-15 18:44

二叉树的中序遍历、深度【JS】

二叉树的层数遍历：leetcode题目12.2.2二叉树的层数遍历：leetcode题目22.2.3之字行打印二叉树验证二叉搜索树3.1递归3.2迭代1.二叉树的中序遍历力扣带图官方解法链接1.1递归法（算法笔记上介绍二叉树的遍历只写了这种方法

茈桀·2020-07-15 17:36

机器学习算法笔记之K近邻算法（KNeighborsClassifier）

介绍：在sklearn库中，KNeighborsClassifier是实现K近邻算法的一个类，一般都使用欧式距离进行测量。这个类的结构如下：sklearn.neighbors.KNeighborsClassifierclasssklearn.neighbors.KNeighborsClassifier(n_neighbors=5,weights=’uniform’,algorithm=’auto’

smallcases·2020-07-15 15:30

【算法笔记5.5小节 - 质因子分解】问题 C: 质因数的个数

题目描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入可能有多组测试数据，每组测试数据的输入是一个正整数N，(1#include#includeintp[1000001];inta[1000001];voidIsprime(){intk=0;memset(p,0,sizeof(p));for(inti=2;i#include#inc

xunalove·2020-07-15 10:55

算法笔记12_贪心

贪心活动安排问题贪心的理论基础贪心选择性质最优子结构性质求结过程背包问题慕课贪心法的例子:活动选择问题贪心法正确性证明:活动选择贪心在求最优解问题的过程中，依据某种贪心标准，从问题的初始状态出发，直接去求每一步的最优解，通过若干次的贪心选择，最终得出整个问题的最优解，这种求解方法就是贪心算法。从贪心算法的定义可以看出，贪心算法不是从整体上考虑问题，它所做出的选择只是在某种意义上的局部最优解，而由问

BianchiHB·2020-07-15 09:49

Channel Pruning for Accelerating Very Deep Neural Networks 算法笔记

ChannelPruningforAcceleratingVeryDeepNeuralNetworks论文地址：https://arxiv.org/abs/1707.06168代码地址：https://github.com/yihui-he/channel-pruning作者将目前的CNN加速研究分为三类：Optimizedimplementation：比如FFTQuantization:代表为B

随波逐流的亚瑟王·2020-07-15 08:03

机器学习算法笔记：LDS线性动态系统(卡尔曼滤波)

文章目录线性动态系统模型定义LDS滤波递推公式PredictionUpdate参考文献线性动态系统动态系统两大问题：{LearningInference:p(Z∣X){decoding→HMM (维特比)probofevidence→p(O∣λ)(前向/后向)filtering: p(zt∣x1,x2,⋯ ,xt)smoothing: p(zt∣x1,x2,⋯ ,xT)(

xiaochengJF·2020-07-15 08:08

机试准备（一）

用书：《算法笔记》–胡凡曾磊轻便编译器：Dev-C++，C-Free，CodeBlocks在线评测系统PAT|计算机程序设计能力考试C/C++快速入门不要同时在一个程序中使用cout和printf，有时候会出现问题

Juily家的小蜜果·2020-07-15 07:33

C++标准模板库（STL）常见容器的用法

定义访问元素常见函数二.set定义访问元素常用函数三.string初始化访问元素常用函数四.map定义访问常用函数五.queue定义访问常用函数六.stack访问常用函数七.pair定义访问常用函数用途代码来源：晴神《算法笔记

lorde_mimi·2020-07-15 06:56

算法笔记_100:蓝桥杯练习算法提高三个整数的排序（Java）

目录1问题描述2解决方案1问题描述问题描述输入三个数，比较其大小，并从大到小输出。输入格式一行三个整数。输出格式一行三个整数，从大到小排序。样例输入338877样例输出8877332解决方案具体代码如下：importjava.util.Scanner;publicclassMain{publicvoidswap(int[]A,inta,intb){inttemp=A[a];A[a]=A[b];A[

weixin_30367543·2020-07-15 02:31

《算法笔记》3. 归并排序、随机快排整理

目录归并排序、随机快排归并排序递归思路：非递归思路归并排序时间复杂度归并面试题快排Partion过程快排1.0：每次partion搞定一个位置快排2.0：每次partion搞定一批位置快排3.0：随机位置作为num标记位快排的时间复杂度与空间复杂度归并排序、随机快排归并排序1、整体是递归的，左边排好序右边排好序，最后merge让整体有序，merge过程需要申请和被排序数组等长度的辅助空间2、让其整

凝风·2020-07-14 23:00

算法笔记（1）- 并查集

算法笔记（1）1.并查集并查集，在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中。

大狼狗skr~·2020-07-14 21:29

单调栈算法笔记

单调栈算法笔记单调栈定义：单调栈就是栈内元素递增或者单调递减的栈，并且只能在栈顶操作。

Baymax_yan·2020-07-14 19:20

分支限界法

0033算法笔记——【分支限界法】分支限界法与单源最短路径问题分类：算法2013-05-0817:39408人阅读评论(0)收藏举报分支限界法单源最短路径问题算法笔记队列式分支限界法优先队列式分支限界法

pi9nc·2020-07-14 16:07

【算法笔记】数据结构（一）

数据结构是数据的组织形式，可以用来表征特定的对象数据。在计算机程序设计中，操作的对象是各式各样的数据，这些数据往往拥有不同的数据结构，例如数组、接口、类等。而算法和数据结构具有千丝万缕的联系，计算机科学家尼克劳斯·沃思(NikiklausWirth)提出“数据结构+算法=程序”的著名公式。这是因为不同的数据结构所采用的处理方法不同，计算的复杂程度也不同，因此算法往往是依赖于某种数据结构的，即数据结

Hoking·2020-07-14 15:38

0013算法笔记——【动态规划】最大子段和问题，最大子矩阵和问题，最大m子段和问题

1、最大子段和问题问题定义：对于给定序列a1,a2,a3……an,寻找它的某个连续子段，使得其和最大。如(-2,11,-4,13,-5,-2)最大子段是{11,-4,13}其和为20。(1)枚举法求解枚举法思路如下：以a[0]开始:{a[0]},{a[0],a[1]},{a[0],a[1],a[2]}……{a[0],a[1],……a[n]}共n个以a[1]开始:{a[1]},{a[1],a[2]}

风仲达·2020-07-14 14:47

算法笔记 4.2 散列字符串hash初步例题

题目：输入M:接下来输入M个字符串输入N:接下来输入N个字符串求N个字符串分别在M个字符串中出现的次数字符串均为小写字母组成长度不超过4要求：不准遍历，每次查找时间复杂度O(1)分析：字符串hash初步转换为n进制数（字符串字符种类个数为n）,肯定能唯一表示代码：#include#includeusingnamespacestd;inthashTable[26*26*26*26+10]={0};i

奇迹是执着的人创造的·2020-07-14 11:53

漫画算法小灰学习算法笔记

写在前面的话：学习算法，需要做的是领悟算法思想、理解算法对内存空间和性能的影响，以及开动脑筋去寻求解决问题的最佳方案。正文如下：第1章算法概述1.1.2什么是算法算出1+2+3+4+5+6+7……一直加到10000的结果，算不完不许回家！(1+10000)×10000÷2=50005000所采用的这种等差数列求和的方法，被称为高斯算法。在数学领域里，算法是用于解决某一类问题的公式和思想。计算机科学

众里寻佳千百度1995·2020-07-14 11:27

算法笔记---算法7-16：弗洛伊德最短路径算法

题目描述在带权有向图G中，求G中的任意一对顶点间的最短路径问题，也是十分常见的一种问题。解决这个问题的一个方法是执行n次迪杰斯特拉算法，这样就可以求出每一对顶点间的最短路径，执行的时间复杂度为O(n3)。而另一种算法是由弗洛伊德提出的，时间复杂度同样是O(n3)，但算法的形式简单很多。可以将弗洛伊德算法描述如下：在本题中，读入一个有向图的带权邻接矩阵（即数组表示），建立有向图并按照以上描述中的算法

、那年雪天·2020-07-14 10:25

基础算法笔记一高精度 C/C++

高精度问题，是C/C++同学需要专门进行处理的一个基础算法。核心思路就是利用数组来把每一位上的数值存起来。之后进行一位的加减乘除法运算。注意要声明进位变量。以蓝桥杯基础算法中的一道题为例：试题基础练习高精度加法资源限制时间限制：1.0s内存限制：512.0MB问题描述输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存

OWCYKH·2020-07-14 05:16

牛客网-华为机试（部分、自用）

牛客网，华为机试思路解析103考点：最长不下降子序列《算法笔记》P423页动态规划，列出状态转移方程：dp[i]=max(1,dp[j]+1)关键程序代码：for(inti=1;ia[j]&&(dp[j

_WuZHua·2020-07-14 02:39

漫画算法笔记（java实现）

代码git地址算法概述算法(Algorithm)一系列程序指令，用于处理特定的运算和逻辑问题。衡量算法优劣的标准：时间复杂度空间复杂度数据结构(Datastructure)数据的组织管理和储存格式，使用目的是为了高效的访问和修改数据。不同的算法会选用不同的数据结构。线性结构（数组，链表，栈，队列，哈希表）树(二叉树，二叉堆)图其他数据结构时间复杂度T(n)=O(f(n))O(1)size){thr

DatCat·2020-07-14 01:49

论文阅读笔记---senet

Squeeze-and-ExcitationNetworks论文翻译——中英文对照SENet（Squeeze-and-ExcitationNetworks）算法笔记SENet学习笔记概要论文的动机是从特征通道之间的关系入手

xys430381_1·2020-07-13 22:01

算法笔记_229:有理数的循环节(Java)

目录1问题描述2解决方案1问题描述1/7=0.142857142...是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。本题目要求即是：给出一个数字的循环小数表示法。例如：输入：1,5则输出：0.2输入：1,7则输出：0.[142857]输入：7,6则输出:1.1[6]用户输入的格式是：整数,整数每个整数范围均为：1~1000程序输出两个整数做除法产生的小数或无限循环小数（循环节用方括号

weixin_34393428·2020-07-13 19:25

OpenCV与图像算法笔记

本博客为《OpenCV算法精解：基于Python与C++》一书（参阅源代码链接）的阅读笔记，根据理解对书中绝大多数算法做了总结和描述，对Numpy较为熟悉，Python方面仅对与C++不同的注意事项做了标注。书作者整体按照冈萨雷斯的经典教材《数字图像处理（第三版）》和OpenCV知识脉络组织内容，每个算法均用Python和C++两种语言实现。除官方函数外本书给出了多数算法函数的自定义版本便于读者理

TomMao23·2020-07-13 10:53

算法笔记-----入门算法

3.1简单模拟#include#includeusingnamespacestd;intmain(){intn,step=0;scanf("%d",&n);while(1){if(n==1){break;}if(n%2==0){n/=2;}else{n=(3*n+1)/2;}++step;}printf("%d\n",step);system("pause");//vs里面防止控制台一闪而过。re

一个追逐自我的程序员·2020-07-13 10:15

算法笔记------C/C++快速入门

C/C++快速入门 C语言语言相对于C++以此来作为上机算法题编程语言确实有些语句过于累赘，有些题目的解决的有些复杂，但是对于算法消耗时间有要求的题目，C语言往往表现的更好，所以我们上机算法题解决上，我们可以统筹二者的优点，因为C++向下兼容C语言，所以我们可以将文件命名为cpp文件，这样可以使用一些C++简便库来方便问题解决，也可以在一些语句上面用C语言的表达方式来节省时间。C++中的cin

一个追逐自我的程序员·2020-07-13 10:15

算法笔记——左神初级（5）旋转矩阵、“之”字型打印矩阵

矩阵问题核心思路是考虑矩阵的特点，即一些边界点可以把一个矩阵确定下来。考虑代码流程的复用，以及考虑到边界条件。题目5：转圈打印矩阵【题目】给定一个整型矩阵matrix，请按照转圈的方式打印它。例如：12345678910111213141516打印结果为：1，2，3，4，8，12，16，15，14，13，9，5，6，7，11，10【要求】额外空间复杂度为O(1)。思路：不要局限于一个个怎么变，考虑

猪施主·2020-07-13 09:35

数据结构与算法笔记（一）：基本概念及复杂度

算法（Algorithm）一、算法的特性有穷性（Finiteness）必须能在执行有限个步骤之后终止；确切性(Definiteness)每一步骤必须有确切的定义；输入项(Input)一个算法有0个或多个输入，以刻画运算对象的初始情况，所谓0个输入是指算法本身定出了初始条件；输出项(Output)一个算法有一个或多个输出，以反映对输入数据加工后的结果。没有输出的算法是毫无意义的；可行性(Effect

努力努力再努力0918·2020-07-13 08:25

0004算法笔记——【分治法】合并排序

合并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（DivideandConquer）的一个非常典型的应用。合并排序法是将两个（或两个以上）有序表合并成一个新的有序表，即把待排序序列分为若干个子序列，每个子序列是有序的。然后再把有序子序列合并为整体有序序列。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序，合并排序也叫归并排序。1、递归实现的合并排

风仲达·2020-07-13 07:09

LeetCode算法笔记-Array组-Remove Duplicates from Sorted Array（Python版）

Description：Givenasortedarray,removetheduplicatesin-placesuchthateachelementappearonlyonceandreturnthenewlength.Donotallocateextraspaceforanotherarray,youmustdothisbymodifyingtheinputarrayin-placewith

机智的神棍酱·2020-07-13 06:20

《算法笔记》2. 链表、栈、队列、递归、哈希表、顺序表

目录链表、栈、队列、递归、哈希链表单向链表双向链表单双链表简单练习栈、队列栈、队列常见面试题递归递归行为的时间复杂度哈希表HashMap、HashSet顺序表TreeMap、TreeSet链表、栈、队列、递归、哈希链表单向链表单向链表的节点结构(可以实现成泛型)：publicclassNode{publicintvalue;publicNodenext;publicNode(intdata){va

凝风·2020-07-12 23:00

推荐频道

5.LeetCode-算法笔记

算法笔记（XIII） 对话进化算法