ACM.算法笔记第31页

算法笔记---[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

KMP模式匹配算法笔记

一直打算写KMP算法的笔记，但是对这个算法的推导过程着实有点恐惧，但是又不能停到这里不往下去学，我也不想跳过，所以决定硬着头皮认真写下去，总有一天会写完的。KMP算法的作用用是尽可能简单的方法比较两个字符串，普通的字符串匹配算法有很多步都是多余的。先看一下普通的字符串匹配算法（也叫朴素的匹配算法）：//返回子串T在主串S中第pos个字符之后的位置。若不存在，则函数返回0//T非空，1≤pos≤St

依然笨拙·2020-07-12 15:01

老喻人生算法笔记29 贪婪：用半径算法找准人生定位

这是B计划十八个人生难题的最后一讲。在前面几讲，我们讨论了科学思维、混合算法、时间这些比较偏抽象和哲学的问题。最后一讲，我想回到个人身上，来聊聊你的问题。这一讲，我们要应对的人生难题是贪婪，对人生而言不光是贪钱，或者我们用贪多这个词。你想读更多的书是贪多，你想见更多有趣的人是贪多，你想尝试更多没做过的事是贪多。人生有无限的可能性，这本来很好，但人生毕竟是有限的。弱水三千我们都想要，但能取的不过是一

财主金大宝·2020-07-12 12:43

链表的创建、查找、增加、删除

//参考了胡凡、曾磊的《算法笔记》这本书侵删致歉/*线性表是一类很常用的数据结构分为顺序表和链表顺序表可以理解为数组连续的地址链表有若干个结点组成,且结点在内存中存储位置通常是不连续的。

flower~fcr·2020-07-12 12:24

算法笔记（三）——分治法（快速排序）

参考了网上大神的理解后，自己也尝试着写下传说中的“快速排序”。参考链接：https://blog.csdn.net/morewindows/article/details/6684558大致思路总结为：挖坑填坑+分治法。举个例子：我们对数组a[9]={6,2,4,3,7,1,5,0,8}进行分析。首先我们拿数组中的随机一个数作为基准数（参照对象，也就是要挖的坑），把基准数变成坑（用“X”来表示），

落影琉璃·2020-07-12 12:12

数据结构与算法笔记(7) -字符串匹配算法之KMP算法

1.朴素匹配算法朴素匹配算法，也常称之为暴力匹配算法，将模式字符串p和目标字符串t左端对齐，逐位比较，如果匹配失败，则将p右移一位，从p的首端再次开始逐位比较，知道匹配成功。现在有目标字符串t(“ABCDABABCDABCABCDABD”)和模式字符串p(“ABCDABD”)，需要在t中匹配p，那么将t和p左端对齐，逐位比较，如下图所示：当匹配到空格不等于字符D时，将p右移一位，依旧从p的左端开始

一suo烟雨任平生·2020-07-12 11:26

算法笔记_109:第四届蓝桥杯软件类省赛真题（JAVA软件开发本科B组部分习题）试题解答...

目录1马虎的算式2黄金连分数3有理数类4幸运数5连号区间数前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~1马虎的算式标题:马虎的算式小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。有一次，老师出的题目是：36x495=?他却给抄成了：396x45=?但结果却很戏剧性，他的答案竟然是对的！！因为36*495=396*45=17820类似这样的巧合情况可能还有

weixin_34413357·2020-07-12 10:57

算法笔记_120:蓝桥杯第六届省赛（Java语言B组部分习题）试题解答

目录1三角形面积2立方变自身3三羊献瑞4九数组分数5饮料换购6生命之树前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~1三角形面积三角形面积如【图1】所示。图中的所有小方格面积都是1。那么，图中的三角形面积应该是多少呢？请填写三角形的面积。不要填写任何多余内容或说明性文字。28简单的数学平面几何问题：大正方形面积-三个三角形面积=最终结果2立方变自身立方变自身观察下面的现

weixin_34050005·2020-07-12 08:23

算法笔记04--分治法之寻找最大最小元素

顾名思义，“分治”名字本身就已经给出了一种强有力的算法设计技术，它可以用来解决各类问题。在它最简单的形式里，一个分治算法把问题实例划分成若干子实例（多数情况是分成两个），并分别递归地解决每个子实例，然后把这些子实例的解组合起来，得到原问题实例的解。寻找最大最小解一种直接的算法如下所示，它返回一个数对(x,y)，其中x是最小值，y是最大值1xytheny2假设n=2^k,k=lognC(n)=2*C

兔美酱xz·2020-07-12 03:31

Python数据结构与算法笔记（6）

problem-solving-with-algorithms-and-data-structure-using-python中文版7图和图的算法顶点边权重路径循环没有循环的图形称为非循环图没有循环的有向图称为有向无环图或DAG。图抽象数据类型如下：graph()创建一个新的空图addVerter(vert)向图中添加一个顶点实例addEdge(fromVert,toVert)向链接两个顶点的图加

沙漏dan·2020-07-12 00:03

遗传算法（四）MATLAB GA工具箱使用附解TSP问题

笔记（一）基本遗传算法笔记（二）遗传算法的优化改进笔记（三）遗传算法解组合优化笔记（四）MATLAB遗传算法工具箱使用基本使用1.直接参见函数ga函数原型：[xfval]=ga(@fitnessfun,

救世腹肌2298·2020-07-11 18:14

贪心算法学习

最近刷pat，见了许多关于贪心算法的题目，刚好又读到算法笔记，就把关于贪心算法的题列出来，总结一下。pat-b-1023给定数字0-9各若干个。你可以以任意顺序排列这些数字，但必须全部使用。

---California---·2020-07-11 18:27

算法笔记学习过程中整理的注意点

1、数字乘以字母的时候，别漏掉中间的乘号例如：3*n千万别写成3n2、输入样例输入3652801100这样的很多组连续的两个数据的可以直接用下面这样的格式：scanf("%d%d",&schID,&score);也就是选择连续输入两个数字即可3、一般在设置数组的时候都是会直接定义全局变量constintmaxn=1000;intschool[maxn]={0};也就是定义的时候全部写在intmai

嗷嗷_·2020-07-11 17:56

《算法笔记一》复杂度、排序、二分、异或

目录时间复杂度、空间复杂度、排序、异或运算时间复杂度排序操作选择排序冒泡排序插入排序空间复杂度常数项时间复杂度算法最优解常见时间复杂度算法和数据结构脉络认识对数器认识二分法认识异或运算时间复杂度、空间复杂度、排序、异或运算时间复杂度常数时间操作：算数运算：+-*/位运算：>>（带符号右移动）、>>>（不带符号右移动）、推导出y=an^2+bn+c忽略掉低阶项，忽略掉常数项，忽略掉高阶项的系数，得到

凝风·2020-07-11 12:00

优化算法笔记02：差分近似导数

在优化问题中，有时会用有限差分法近似求目标函数的Hessian矩阵，下面介绍这一方法。如果函数的自变量是一个向量，那么根据函数值的类型，有：标量的导数是向量，标量的偏导数是标量；向量的导数是矩阵，向量的偏导数是向量。比如，函数套一个具体的函数：，这个函数求导很简单，导数是一个三阶单位矩阵，本文只是拿它来举例说明。此函数可以写成根据偏导数的定义，有如果将取成一个很小的数，把极限符号拿掉，就实现了用差

lxx199603·2020-07-11 12:01

数学建模算法笔记（3）——层次分析法

原理建立递阶层次结构模型；（i）最高层：这一层次中只有一个元素，一般它是分析问题的预定目标或理想结果，因此也称为目标层。（ii）中间层：这一层次中包含了为实现目标所涉及的中间环节，它可以由若干个层次组成，包括所需考虑的准则、子准则，因此也称为准则层。（iii）最底层：这一层次包括了为实现目标可供选择的各种措施、决策方案等，因此也称为措施层或方案层。（每一层次中各元素所支配的元素一般不要超过9个）构

huhuhuhuhuhu_hu·2020-07-11 08:17

强化学习经典算法笔记(二)：策略迭代算法Policy Iteration

强化学习经典算法笔记——策略迭代算法上一篇讲了价值迭代算法，这一篇介绍另一个动态规划算法——策略迭代算法（PolicyIteration）。

赛艇队长·2020-07-11 07:09

推荐频道

ACM.算法笔记