5.LeetCode-算法笔记

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

并查集 学习笔记

参考资料：《算法笔记》定义：并查集是一种维护集合的数据结构，他的名字取自“并”（union）、“查”（find）“集”（set）。
cwtnice·2020-07-11 04:05

算法笔记：动态规划（DP）初步

专题：动态规划（DP）初步内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入动态规划程序设计是对解最优化问题的一种途径、一种方法，而不是一种特殊算法。不像前面所述的那些搜索或数值计算那样，具有一个标准的数学表达式和明确清晰的解题方法。动态规划程序设计往往是针对一种最优化问题，由于各种问题的性质不同，确定最优解的条件也互不相同，因而动态规划的设计方法对
锐不可当cr·2020-07-11 04:19

DS&ML_分类算法笔记之随机森林、梯度提升树、XGBoost模型

其他相关文章DS&ML_关联分析笔记DS&ML_分类算法笔记之支持自动机SVM模型DS&ML_分类算法笔记之k-近邻、KD-Tree模型DS&ML_降维算法笔记之主成分分析PCA模型DS&ML_分类算法笔记之朴素贝叶斯模型
sgyzetrov·2020-07-10 23:24

莫队算法笔记

莫队算法用于解决不带修改的离线区间问题。其主要思想是这样的：先已知区间[L,R]的答案为ans，如果求出区间[L+1,R],[L-1,R],[L,R-1],[L,R+1]的时间均为alpha()，那么就可以在alpha()的时间内转移一个单位区间，求出答案ans’。因此，我们可以通过安排查询的顺序来使得转移次数尽量少。可以用平面最小曼哈顿距离生成树来确定查询顺序，不过有一个更好写的方法是分块。把区
Quack_quack·2020-07-10 23:08

【算法笔记】图文结合彻底搞懂后缀数组

目录1.后缀数组sa[]的求法O(nlogn)2.rank数组的求法O(n)3.height数组的求法O(n+)可以先看文章末的参考博客！！字符串：aabaaaab，读入时下标从0开始三个基本数组：（1）sa[i]=j：第i名的后缀是[j,n)（i从1开始，j从0开始）（2）rankk[i]=j：[i,n)的后缀排第j名（i从0开始，j从1开始）（3）height[i]：排第i名的后缀和排第i-1
_奶酪·2020-07-10 20:45

目标检测——RFB学习

内容参考链接：AI之路——RFB算法笔记RFBNet高精度检测算法笔记RFBnet的backbone是Vgg16的SSD（RFB的含义是receptivefieldsblock）下图中的虚线部分即为网络结构
天马行空的神经质少女·2020-07-10 10:06

算法笔记_206:第五届蓝桥杯软件类决赛真题(Java语言A组)

目录1海盗分金币2六角幻方3格子放鸡蛋4排列序数5幂一矩阵6供水设施前言：以下代码仅供参考，若有错误欢迎指正哦~1海盗分金币有5个海盗，相约进行一次帆船比赛。比赛中天气发生突变，他们被冲散了。恰巧，他们都先后经过途中的一个无名的荒岛，并且每个人都信心满满，觉得自己是第一个经过该岛的人。第一个人在沙滩上发现了一堆金币。他把金币分成5等份。发现刚好少一个金币。他就从自己口袋拿出一个金币补充进去，然后把
weixin_34318272·2020-07-10 08:52

Mask RCNN 算法笔记

论文：MaskRCNN论文链接：https://arxiv.org/abs/1703.06870官方代码链接：https://github.com/facebookresearch/DetectronMXNet版本代码：https://github.com/TuSimple/mx-maskrcnnMaskR-CNN是ICCV2017的bestpaper，在一个网络中同时做目标检测（objectde
AI之路·2020-07-10 05:07

RFB Net算法笔记

论文：ReceptiveFieldBlockNetforAccurateandFastObjectDetection论文链接：https://arxiv.org/abs/1711.07767代码链接：https://github.com/ruinmessi/RFBNet这篇是ECCV2018关于目标检测的文章，提出了RFBNet网络用于目标检测，可以在兼顾速度的同时达到良好的效果。该网络主要在SS
AI之路·2020-07-10 05:07

我的算法笔记

算法分类设计类LFU缓存LRU缓存Hashmap排序算法类背包问题类hashmap类2数3数4数之和DFS和BFSBFS动态规划ip地址类栈/队列二叉树链表字符串位运算二分查找排列组合问题回溯法正则表达式匹配【分类讨论思想】java算法apihashmap巧解题位运算&,|,~,^,>>,>>设计类LFU缓存题解classLFUCache{Mapcache;//存储缓存的内容(key,node)M
千篇不一律·2020-07-10 00:40

算法笔记 经典取石子游戏总结 博弈论

经典取石子游戏总结1.巴什博弈有一堆石子共n个，A和B轮流取，A先取。每次最少取1个，最多取m个，先取完者获胜（即没有石子取的人失败）。A与B都足够聪明，问A能否获胜。结论：当n%(m+1)!=0时A必胜，否则必败。2.斐波那契博弈有一堆石子共n个，A和B轮流取，A先取。每次最少取1个。第一次不能取完。从第二次开始，每个人取的石子数至少为1，至多为前一个人取的石子数的2倍。先取完者获胜。A与B都足
CraigMC·2020-07-09 23:37

C++ 算法笔记

一些算法笔记Floyd判圈算法用来求链表是否存在环并且找到环的起点和长度。也可以用来寻找数组的重复元素的（技巧算法）快指针速度为2,慢指针速度为1。如果两个指针走着走着相交于A。则链表存在环。
Teddy杨·2020-07-09 22:23

0040算法笔记——【分支限界法】批处理作业调度问题

问题描述给定n个作业的集合{J1,J2,…,Jn}。每个作业必须先由机器1处理，然后由机器2处理。作业Ji需要机器j的处理时间为tji。对于一个确定的作业调度，设Fji是作业i在机器j上完成处理的时间。所有作业在机器2上完成处理的时间和称为该作业调度的完成时间和。批处理作业调度问题要求对于给定的n个作业，制定最佳作业调度方案，使其完成时间和达到最小。例：设n=3，考虑以下实例：这3个作业的6种可能
风仲达·2020-07-09 19:09

RFBNet高精度检测算法笔记

原创作品，转载时请务必以超链接形式标明文章原始出处:http://www.dapalm.com/?p=69,作者:DaPalm-大数据，怕了么？论文：ReceptiveFieldBlockNetforAccurateandFastObjectDetection(CVPR2017)链接：https://arxiv.org/abs/1711.07767代码地址：https://github.com/r
Mars_WH·2020-07-09 17:53

机器学习笔记（一）：机器的学习定义、导数和最小二乘 | 凌云时刻

从今天起，我们将开始连载机器学习的算法笔记系列，本篇为该系列的第一篇。作者|计缘来源|凌云时刻（微信号：linuxpk）机器学习的定义非正式定义：在不直接针对问题进行编程的情况下，
凌云时刻·2020-07-09 13:25

算法笔记：由二叉树思考“m叉树的结点数关系”

二叉树设n0是度为0的结点，即叶子结点，设n1是度为1的结点，设n1为度为2的结点，现在思考这三种结点之间的关系？一种思考的逻辑：观察结点与结点间边的关系一种方式：边的总数为n0+n1+n2-1，可以看成：只有根结点没有上接的边；另一种方式：0*n0+1*n1+2*n2，这里看的就是每个结点下接的边；两式结合在一起，就能化简出：n0=n2+1。由二叉树推广到m叉树比如三叉树：同样由边的数量进行考虑
Zeal Young·2020-07-09 12:34

【机器学习算法笔记系列】K-近邻(KNN)算法详解和实战

KNN算法算法概述K最近邻(K-NearestNeighbor,KNN)算法，是著名的模式识别统计学方法，在机器学习分类算法中占有相当大的地位。它是一个理论上比较成熟的方法。既是最简单的机器学习算法之一，也是基于实例的学习方法中最基本的，又是最好的文本分类算法之一。算法原理：“近朱者赤近墨者黑”KNN的输入是测试数据和训练样本数据集，输出是测试样本的类别。KNN没有显示的训练过程，在测试时，计算测
fpzRobert·2020-07-09 11:20

Light-Head R-CNN算法笔记

论文：Light-HeadR-CNN:InDefenseofTwo-StageObjectDetector链接：https://arxiv.org/abs/1711.07264代码链接：https://github.com/zengarden/light_head_rcnn这篇旷视的文章主要是对FasterRCNN、R-FCN算法做加速，取名为Light-HeadRCNN，是因为作者将twosta
AI之路·2020-07-09 09:17

PAT 甲级(Advanced Level) 1003 Emergency （25 分）

《算法笔记》里面的Dijkstra讲得比较好，严重推荐。心得：这种题目最好直接画个图，好理清思路，样例图如下：答案显然是0-2和0-1-2两条最短路径，最大teams数量4个。
敲代码的喵·2020-07-09 03:00

【算法笔记5.6小节 -大整数运算 】

#include#include#include#includeusingnamespacestd;structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignchange(charstr[])//将整数转换为bign{bigna;a.len=strlen(str);for(inti=0;ib.len)return1
xunalove·2020-07-09 02:45

【算法笔记5.6小节 -大整数运算 】E : 大整数排序(大数比较大小 + 冒泡排序）

题目描述对N个长度最长可达到1000的数进行排序。输入输入第一行为一个整数N，(1#includestructbign{intd[1001];intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignchange(chara[])//正向存储{bignc;for(inti=0;ib.len)return1;//a大elseif(a.lenb.d[i])ret
xunalove·2020-07-09 02:45

【算法笔记5.6小节 -大整数运算 】问题 B: N的阶乘

题目描述输入一个正整数N，输出N的阶乘。输入正整数N(0#include//memset的头文件intn;structbign{intd[100001];//数组要开的足够大，切记切记，这里错误了一次intlen;bign(){memset(d,0,sizeof(d));len=0;}};bignmulti(bigna,intn){bignc;intcarry=0,temp;for(inti=0;
xunalove·2020-07-09 02:45

[算法笔记]大整数运算

1.大整数存储大整数又称高精度整数，用基本数据类型无法村存储其精度的整数,用数组存储定义int型数组d[1000]，数组中每一位存储整数的每一位，整数高位存储在数组的高位，整数的低位存储在数组的低位运算的时候从低位到高位进行枚举，整数按字符串类型进行读入（读入的时候是逆序的需要反转一下）structbign{intd[1000];intlen;bign(){memset(d,0,sizeof(d)
学姐你好高冷·2020-07-08 23:40

Kmeans、DBSCAN、层次聚类等三种聚类算法笔记

目录一、Kmeans模型1算法思想及步骤2最佳k值的确定方法2.1拐点法2.2轮廓系数法2.3间隔统计量法3Kmeans算法的缺点二、DBSCAN算法三、层次聚类算法1层次聚类需要回答的两个问题1.1最小距离法1.2最大距离法1.3平均距离法一、Kmeans模型聚类算法，该算法利用距离远近的思想将目标数据聚为指定的k个簇，簇内样本越相似，表明聚类效果越好。算法对应python的sklearn的子模
积跬步，慕至千里·2020-07-08 20:04

《算法笔记》—— 解决 "排列组合问题" 递归的灵活运用

深知自己的算法特别菜，所以想在算法这方面多下工夫现在被各种专业课支配着，但每天都会抽出一点时间来学习算法(^-^)相信大家都了解*汉诺塔*这个问题，我当时学的是云里雾里的（泪目）……递归递归简单点说就是自己调用自己，有规律性的调用。多说无益，直接正题排列组合假如我们我abc这三个字符，我们将它所有的组合都列举出来：abcacbbacbcacabcba细心的朋友会不会发现这样排列的规律呢？如果没有看
浪子花梦·2020-07-08 20:15

考研复试专用算法笔记（三）

三、神奇的Hash它可以把数值和地址联系起来，常用两个方向：1统计数据出现次数，2排序（相当nice）例题：统计出现过的成绩数。输入一堆成绩，给定某成绩值，输出取得该成绩的学生个数。#includeintmain(){intn;while(scanf("%d",&n)!=EOF&&n!=0){intHash[101]={0};for(inti=0;i#defineOFFSET500000intHa
纸城·2020-07-08 05:01

考研复试专用算法笔记（四）

四、查找考虑时间复杂度是个让人头疼的问题，总结了一下，一般给出输入在1000以上的问题，都不建议用冒泡，这里介绍个比较快的方法，二分查找。其重点有二：1，先排序2，用中间数把总数据个数分成两半。时间复杂度是O(nlogn(排序)+m*logn)。核心代码：while(~scanf("%d",&n)){for(inti=0,ibase){mid=(top+base)/2;inttmp=strcmp(
纸城·2020-07-08 05:01

算法笔记——数学相关

算法笔记——数学相关高精度乘法逆元排列组合二项式定理质数的判定和应用约数拓展欧几里得大步小步算法（BSGS）拓展大步小步算法快速乘和快速幂矩阵相关欧拉函数欧拉定理及费马小定理中国剩余定理拓展中国剩余定理卢卡斯定理拓展卢卡斯定理狄利克雷卷积莫比乌斯函数莫比乌斯反演杜教筛快速傅里叶变换
姬丿丶Ni肽酶·2020-07-08 02:04

《算法笔记》复习——大整数运算

参考《算法笔记》在平时编程的过程中，我们能够使用的最大整数表达范围是9223372036854775807，为longlong型，当超过了这个范围我们应该如何进行运算呢？
Penkace·2020-07-08 02:24

算法笔记8.2 BFS的应用，8数码问题

地址：http://codeup.cn/problem.php?cid=100000609&pid=2思路：用BFS算法来完成。可以看成是走迷宫的改版从第一矩阵变成第二矩阵，实际上可以看成是0的位置移动283123164804705765#######0#0############0#######0###0##0################从当前位置出发，把每一层的可能性都枚举出来，放入队列中
H_Gmao·2020-07-07 23:17

算法笔记8.2 BFS，计算矩阵的块数

问题:求一个矩阵的的块数1101//这矩阵块数是3010000111.小技巧，增量数组X[],Y[],可以用来表示增加上下左右的位置,命名要注意2.BFS()是将一个位置周围都是1的数都加入队列，避免重复访问3.数组下标从0开始，故要注意越界的情况#include#includeusingnamespacestd;constintmaxn=20;intn,m;//n*m数组intmatrix[ma
H_Gmao·2020-07-07 23:17

算法笔记7.栈的应用:简单计算器

codeup问题A:简单计算器http://codeup.cn/problem.php?cid=100000605&pid=0思路:1.先将中缀表达式转成后缀表达式,2.计算后缀表达式#include#include#include#include#include#includeusingnamespacestd;structnode{doublenum;//操作数charop;//操作符bool
H_Gmao·2020-07-07 23:16

算法笔记8 DFS

1.有N个物品,每个物品都有重量和价格,在不超过背包容量V的情况下选出价格之和最大,求最大价值maxValue。思路，每个物品都有2种方法，选择或不选择，相当于迷宫的岔路口，递归中的递归式。而当物品总重量超过背包容量V，在相当于迷宫中的死胡同，递归中的递归边界。通过枚举所有选择方案，来得出最优解。其中DFS是常规解，DFS_better是用了剪枝技巧的优化解#includeusingnamespa
H_Gmao·2020-07-07 23:16

算法笔记 4.3递归

1.递归采用分治的思想,重点是递归式和递归边界2.求全排列voidgenerateP(intindex){if(index==n+1){for(inti=1;i<=n;i++){printf("%d",p[i]);}printf("\n");return;}for(intx=1;x<=n;x++){if(hashTable[x]==false){//若x不在p[],则将x放入p[]中p[index
H_Gmao·2020-07-07 23:16
上一页 29 30 31 32 33 34 35 36 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他