5.LeetCode-算法笔记

【机器学习算法笔记系列】支持向量机(SVM)算法详解和实战

支持向量机(SVM)算法概述支持向量机（supportvectormachines，SVM）是一种二分类模型，它的目的是寻找一个超平面来对样本进行分割，分割的原则是间隔最大化，最终转化为一个凸二次规划问题来求解。由简至繁的模型包括：当训练样本线性可分时，通过硬间隔最大化，学习一个线性可分支持向量机当训练样本近似线性可分时，通过软间隔最大化，学习一个线性支持向量机当训练样本线性不可分时，通过核技巧和
fpzRobert·2019-04-01 22:35

目标检测算法笔记

目标检测中的样本不均衡问题https://zhuanlan.zhihu.com/p/60698060Focalloss：https://mp.csdn.net/mdeditor/90647387#OHEM：https://mp.csdn.net/mdeditor/90647443#目标检测中的遮挡问题A-fast-RCNN:https://arxiv.org/abs/1704.03414Soft-
阿飞大魔王·2019-04-01 01:58

排序算法笔记一之插入排序

1选择排序思想：首先找到数组中最小的那个元素，其次，将它和数组的第一个元素交换(如果第一个元素就是最小元素那么它就和自己交换)，再次，在剩下的元素中找到最小的元素，将它与数组的的第二个元素交换位置，如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它不断地选择剩余元素之中的最小者。下面是具体的代码：publicvoidselectSort(int[]arr){for(inti=0;iarr[
Master_Yoda·2019-03-30 20:57

实现N个数的全排列

下面这个代码是在学习了算法笔记之后，觉得非常简便，于是收藏一下。
一只努力的小小白·2019-03-30 20:41

机器学习基础算法笔记

摘要机器学习是入门AI的必经之路里面有众多的基础算法如线性回归，决策树等等的算法，机器学习可以分为监督式学习（Supervisedlearning）以及非监督学习(UnsupervisedLearning)，目前最广泛被使用的分类器有人工神经网络、支持向量机、最近邻居法、高斯混合模型、朴素贝叶斯方法、决策树和径向基函数分类，无监督学习里典型的例子就是聚类了。聚类的目的在于把相似的东西聚在一起，而我
dfy20020530·2019-03-29 17:29

【算法笔记】动态规划：矩阵连乘问题

连乘次数是一个矩阵，是一个矩阵，相乘，得到的矩阵元素个数为，每个元素由次乘法得到，因此所需乘法次数为。问题描述在计算矩阵连乘积时，加括号的方式对计算量有影响。例如有三个矩阵连乘，它们的维数分别为,,。用第一种加括号方式计算，则所需数乘次数为。用第二种加括号方式计算，需要次数乘。输入连乘矩阵的个数，每个矩阵的维数。要求输出数乘次数最少时的加括号方式，及数乘次数。SampleInput63035351
w8ed·2019-03-27 23:05

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

目录前言：vector（向量）：set（集合）：string（字符串）：map（地图）queue（队列）stack（栈）pair（对）前言：最近在备考CSP，别人推荐看胡凡大神的《算法笔记》，看到STL
AzureSky.·2019-03-26 20:38

数据结构与算法笔记day01： 复杂度分析：如何分析、统计算法的执行效率和资源消耗？

从广义上讲，数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。数据结构是为算法服务的，算法要作用在特定的数据结构之上。数据结构和算法解决的是如何更省、更快的存储和处理数据的问题，因此，我们就需要一个考量效率和资源消耗的方法，这就是复杂度分析方法。下面是数据结构和算法的一个完整架构：但是我们并不用全部掌握，很多高级的数据结构与算法在平常的开发中很少会用到。我们学习要会找重点。老师总结了2
楠楠喜欢泡枸杞·2019-03-26 12:47

《算法笔记》系列： 1978 Problem E Problem B

感谢晴神《算法笔记》的帮助。试题资源：http://codeup.cn/problem.php?
Hello_world100·2019-03-21 11:31

【算法笔记第9.8节-哈夫曼编码】问题 C: 哈夫曼树(最小带权路径长度)

问题C:哈夫曼树时间限制:1Sec内存限制:32MB提交:149解决:88[提交][状态][讨论版][命题人:外部导入]题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2#incl
xunalove·2019-03-20 09:16

胡凡算法笔记之——two pointers/序列合并

twopointers的大概意思就是用两个指针去遍历，适用于，例如：两个递增序列A与B合并成一个递增序列C，这种需要两边同时操作的。我们就以这个例子来看：将两个递增序列A与B合并成一个递增序列C：下面是代码：intmerge(intA[],intB[],intC[],intn,intm){inti=0,j=0,index=0;while(i
陈漂亮beauty·2019-03-18 20:19

【算法笔记第11.5节-动态规划】问题 A: 【字符串】最长回文子串

题目链接：http://codeup.cn/problem.php?cid=100000629&pid=0问题A:【字符串】最长回文子串时间限制:1Sec内存限制:128MB提交:237解决:112[提交][状态][讨论版][命题人:外部导入]题目描述输入一个字符串，求出其中最长的回文子串。子串的含义是：在原串中连续出现的字符串片段。回文的含义是：正着看和倒着看相同。如abba和yyxyy。在判断
xunalove·2019-03-17 09:14

算法笔记（2）---栈与递归

栈与递归函数的递归调用和普通函数调用是一样的，当程序执行到某个函数时，将这个函数进行入栈操作，在入栈之前，通常需要完成三件事。1、将所有的实参、返回地址等信息传递给被调函数保存。2、为被调函数的局部变量分配存储区。3、将控制转移到北调函数入口。当一个函数完成之后会进行出栈操作，出栈之前同样要完成三件事。1、保存被调函数的计算结果。2、释放被调函数的数据区。3、依照被调函数保存的返回地址将控制转移到
hhaowang·2019-03-16 00:00

【常用数据结构及应用场景笔记】算法笔记---栈

1.栈通常所说的栈，是一种线性结构，在我们写程序也运用的比较广泛。2.栈的特点后进先出，通俗点讲，栈的插入或者删除只能在表的"顶端"进行操作的线性表。注：对于栈，表尾称之为栈顶（top）;表头称之为栈低（bottom）3.栈的操作栈的基本操作：1，栈的创建。stackNew2，压栈操作。stackPush3,得到栈顶的元素。stackPop4，计算栈的长度。stackSize5，清空一个栈。sta
刘玉刚·2019-03-14 10:31

【算法笔记第8.2节-BFS 】问题 C: 【宽搜入门】8数码难题

题目描述初始状态的步数就算1，哈哈输入：第一个3*3的矩阵是原始状态，第二个3*3的矩阵是目标状态。输出：移动所用最少的步数Input283164705123804765Output6这个题目没有把条件说清楚，完整题目描述：在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和
「已注销」·2019-03-13 23:07

【算法笔记】B1026 程序运行时间

【算法笔记】B1026程序运行时间1026程序运行时间（15分)要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间
collins0001·2019-03-13 10:00

【Java数据结构与算法笔记（一）】常见排序算法及面试考点总结

一切为了暑期实习，一切为了暑期实习。我就是试着去面面，实习是不可能实习的，老板是不会让我们去的。哭！！！以下是正题！！！2019年3月11日：突然想做成一个整理笔记了，那这个就作为开篇吧～以下排序排名有先后之分，请注意复习策略～快速排序快排特别重要！！！快排特别重要！！！快排特别重要！！！基本思想首先在数组中选择一个基准点（一般选取第一个数字），然后分别从数组的两端扫描数组，设两个指示标志（low
alicelmx·2019-03-05 12:53

算法笔记 5.6 大整数运算 大整数的加减乘除

1.大整数数据结构（大整数的c语言描述）标准约定：1.整数的高位存在数组的高位，低位存在数组的低位(四则运算都是从低位开始的，方便运算)2.输入字符串于字符数组内，总是高位存在低位，低位存在高位，因此需要中间函数change()来转换3.输出时，逆序输出(先输出高位，再输出低位)#include#includeusingnamespacestd;constintN=1000;charstr[N];
奇迹是执着的人创造的·2019-03-02 14:54

算法笔记习题 2-6小节

算法笔记@Ada_Lake算法笔记代码保留地~~~2.6小节——C/C++快速入门->函数问题A:习题7-5字符串逆序存放题目描述，写一个函数将一个字符串按反序存放。
有夏无夏·2019-03-01 14:09

算法笔记合集（附题目链接）——持续更新

一、数组二分查找1、《剑指offer——旋转数组的最小数字》2、《leetcode35——搜索插入位置》3、《leetcode33——搜索旋转排序数组》4、《leetcode81——搜索旋转排序数组Ⅱ》5、《leetcode74——搜索二维矩阵》排序1、《P1059——明明的随机数》2、《leetcode75——颜色分类》3、《leetcode324——摆动序列Ⅱ》排列1、《leetcode31—
no_tang·2019-02-25 21:35

二分应用

引用《算法笔记》1）计算根号2的近似值。对于f(x）=x^2来说，在x属于【1,2】上是单调递增的，这就给我们使用2分法创造了条件。
Harington·2019-02-17 19:23

《算法笔记》学习笔记 part2

一.前言我开始写这篇笔记时，2019年研究生考试的初试成绩已经出来了，我的分数还算理想，但是由于同届选手很强，目前排名并不理想，看来在复试方面还得更加努力，争取逆袭了。在part1中我说过这份笔记将主要分两个部分。本篇笔记即为part2。内容为我刷PAT的题目得出的经验以及一些思考。希望能顺利的通过复试（如果能进复试的话...）二.题目+解答+小结1.1002写出这个数（https://pinti
李呵呵1997·2019-02-17 15:22

《算法笔记》学习笔记 part2

一.前言我开始写这篇笔记时，2019年研究生考试的初试成绩已经出来了，我的分数还算理想，但是由于同届选手很强，目前排名并不理想，看来在复试方面还得更加努力，争取逆袭了。在part1中我说过这份笔记将主要分两个部分。本篇笔记即为part2。内容为我刷PAT的题目得出的经验以及一些思考。希望能顺利的通过复试（如果能进复试的话...）二.题目+解答+小结1.1002写出这个数（https://pinti
李呵呵1997·2019-02-17 15:22

算法笔记与上机指南的笔记

主要是这两本书的代码的分析和思路总结。Ch4入门篇（2）——算法初步4.1排序4.2散列A1084BrokenKeyboardA1092ToBuyorNottoBuyA1041BeUniqueA1050StringSubtractionA1048FindCoins4.3递归4.3.1分而治之将原问题分解成若干子问题，分别解决子问题，而后将其合并从而解决原问题。子问题应相互独立，没有交叉。4.3.2
老葛·2019-02-15 21:00

算法初步----哈希习题（算法笔记-分组统计）

本题哈希的思想就是：以输入的数字为下标，来获取该数的信息，利用较大的数组完成。简单算法题多为这种思想，可以通过算出最大数来达到减小数组的目的。//http://codeup.cn/problem.php?cid=100000582&pid=1#include#include//max_element,unique_copy#include#includeusingnamespacestd;intm
春树暮云_·2019-02-09 16:43

算法初步----哈希习题（算法笔记-分组统计）

本题哈希的思想就是：以输入的数字为下标，来获取该数的信息，利用较大的数组完成。简单算法题多为这种思想，可以通过算出最大数来达到减小数组的目的。//http://codeup.cn/problem.php?cid=100000582&pid=1#include#include//max_element,unique_copy#include#includeusingnamespacestd;intm
春树暮云_·2019-02-09 16:43

简单数学问题

整理下《算法笔记》，方便查看。一、最大公约数&最小公倍数欧几里得定理：设a,b均为正整数，那么gcd(a,b)=gcd(b,a%b)。若，定理就先交换a和b。注意：0和任意正整数a的gcd是a。
EIMadrigal·2019-02-01 14:55

【算法笔记】动态规划——矩阵连乘问题

连乘次数AAA是一个p×qp\timesqp×q矩阵，BBB是一个q×rq\timesrq×r矩阵，ABABAB相乘，得到的矩阵元素个数为p×rp\timesrp×r，每个元素由qqq次乘法得到，因此所需乘法次数为p×q×rp\timesq\timesrp×q×r。问题描述在计算矩阵连乘积时，加括号的方式对计算量有影响。例如有三个矩阵A1,A2,A3A_1,A_2,A_3A1,A2,A3连乘，它们
w8ed·2019-01-28 21:15

循环神经网络(RNN)模型与前向反向传播算法笔记

这篇文章是看了刘建平老师的循环神经网络(RNN)模型与前向反向传播算法后的笔记，包括一些公式推导，都是自己的理解，如有错误，欢迎指出。RNN模型RNN主流模型：  1.x(t)\boldsymbolx^{(t)}x(t)代表在序列索引号ttt时训练样本的输入，是nnnx111的向量；  2.h(t)\boldsymbolh^{(t)}h(t)代表在序列索引号ttt时模型的隐藏状态，为mmmx111
一路没你·2019-01-28 11:42

BAM: Bottleneck Attention Module算法笔记

论文地址姊妹篇BAM:BottleneckAttentionModule这是CBAM的姊妹篇，原班人马打造，不得不服摘要：在这项工作中，我们把重心放在了Attention对于一般深度神经网络的影响上，我们提出了一个简单但是有效的Attention模型—BAM，它可以结合到任何前向传播卷积神经网络中，我们的模型通过两个分离的路径channel和spatial,得到一个AttentionMap，实验验
SanKinPlus·2019-01-23 16:25

KNN算法笔记整理1 - 概念 & 样本有限时的简单运用

1.引言在讲解KNN之前，我们来看如下的数据集：我们将该数据集绘制在二维平面上。importnumpyasnpimportmatplotlibasmplimportmatplotlib.pyplotaspltmpl.rcParams["font.family"]="SimHei"mpl.rcParams["axes.unicode_minus"]=Falsegood=np.array([[95,9
sevieryang·2019-01-22 18:57

九章算法笔记 - 思路总结

上九章算法课的笔记，之前记在笔记本上，现在扫描出来便于保存，每次面试之前看着这个笔记过一遍，心里有谱一些。目录：1.二分搜索Binarysearch2.二叉树与分治法3.宽度优先搜索BFS4.深度优先搜索DFS5.链表Linkedlist6.数组Array7.双指针Twopointer8.quickselect9.数据结构10.哈希表hash11.堆heap12.动态规划dp13.并查集union
Amelienana·2019-01-18 10:10

算法笔记第三章总结

第三章还是属于入门级别，全部刷完配套练习题，能打下一个好点的基础。比较机械的知识点是在日期处理和进制转换上，下面对做过的题目和相应知识点做一下总结，以便后期方便回顾。A1026:一定要注意预处理，否则最大104次查询，每次最多105次操作，共109会超时，基本上这种重复操作的都要考虑预处理，让查询复杂度为O(1)A1065：longlong正溢后是[-263,-2],而负溢后是在[0,263)，因
Adibam·2019-01-17 10:52

【算法笔记】求积水量

今天在群里看到一道面试题，试着撸了一下image.pngpackagemainimport("fmt""testing")funcfindEnd(startint,arr[]int)int{height:=arr[start]newArr:=arr[start+1:]max,index:=0,0fori,a:=rangenewArr{ifa>=height{returnstart+i+1}else
素笺淡墨染流年·2019-01-16 17:37

算法笔记-回溯算法

在深度优先算法的总结中，就用到了回溯算法求解。回溯算法本身除了指导沃算法设计以外，在实际软件开发场景中应用也十分广泛。例如正则表达式的匹配，编译原理中的语法分析等等。如何理解回溯算法如同走迷宫一样，我们会不断地遇到分叉路口，此时可以随机选择一条路走下去。如果，后续发现这条路走不通，那么我们就返回到分叉路口的选择处，重新选择一条新的路继续走下去，直到走出迷宫。回溯的处理思想，类似于枚举搜索。我们枚举
黑子.·2019-01-06 23:35

《算法笔记》学习笔记 part1

复试中机试又占了很大的比例，故这里开始复习算法知识了，主要用书为《算法笔记》。这份笔记将主要分两个部分。本篇笔记为part1。
李呵呵1997·2018-12-31 16:05

《算法笔记》学习笔记 part1

复试中机试又占了很大的比例，故这里开始复习算法知识了，主要用书为《算法笔记》。这份笔记将主要分两个部分。本篇笔记为part1。
李呵呵1997·2018-12-31 16:05

《算法笔记》第三章 入门模拟

代码见GitHub：https://github.com/CapricornHearth/algorithm/tree/master/%E7%AC%AC%E4%B8%89%E7%AB%A0%20%E5%85%A5%E9%97%A8%E6%A8%A1%E6%8B%9F
春树暮云_·2018-12-29 12:06

《算法笔记》第三章 入门模拟

代码见GitHub：https://github.com/CapricornHearth/algorithm/tree/master/%E7%AC%AC%E4%B8%89%E7%AB%A0%20%E5%85%A5%E9%97%A8%E6%A8%A1%E6%8B%9F
春树暮云_·2018-12-29 12:06

已知前序中序、中后序重建二叉树（未完）

算法笔记中的中后序重建前序前：1245367中：4251637后：4526731层：1234567#include#include#include#includeusingnamespacestd;structnode
Cai__ji·2018-12-15 15:35

算法笔记-递归

如何用三行代码找到最终推荐人本文创作灵感来源于极客时间王争老师的《数据结构与算法之美》课程，通过课后反思以及借鉴各位学友的发言总结，现整理出自己的知识架构，以便日后温故知新，查漏补缺。是什么什么是递归递归是一种非常高效、简洁的编码技巧，一种应用非常广泛的算法。通过调用自身从而解决问题，调用称之为递，返回称之为归。为什么为什么使用递归递归其实是一种解决问题思想的具现化。即将某个问题分成多数子问题，而
黑子.·2018-12-11 21:29

算法篇之学习资料

算法篇以此文开始，希望能在算法的世界里开花结果1.首先总结一下目前手里的算法相关的资料：《算法笔记》：适用于考研机试、PAT（浙大机试）和CCF的CSP（山大机试）准备推免面试的时候入手的，然而只翻了目录
BrolinCheung·2018-12-11 19:23

机器学习算法笔记--------建立西瓜数据集

西瓜书里面常用的三个数据集，西瓜数据集2.0，3.0，4.0整理如下，注意中文容易出现乱码。西瓜数据集2.0西瓜数据集3.0西瓜数据集4.0importpandasaspddefcreateDataSet_2():dataSet_2=[#1['青绿','蜷缩','浊响','清晰','凹陷','硬滑','好瓜'],#2['乌黑','蜷缩','沉闷','清晰','凹陷','硬滑','好瓜'],#3['
AI_Beginner_SYSU·2018-12-04 10:01

YOLO v3算法笔记

本文转自：https://blog.csdn.net/u014380165/article/details/80202337YOLO系列的目标检测算法真的非常赞！这篇博客就来介绍YOLOv3算法的内容，因为涉及到v1和v2的一些思想，所以可以先熟悉下：YOLOv1算法详解，YOLOv2算法详解。YOLO算法的基本思想是：首先通过特征提取网络对输入图像提取特征，得到一定size的featuremap
学AI的石头·2018-12-01 16:47

PAT 备考——图论算法（二）最短路径

最短路径算法是PAT甲级考试常考算法，具体说来，最短路径包括Dijkstra算法、Floyd算法，其余的Bellman-Ford和SPFA基本不会考（参《算法笔记》胡凡，曾磊著）目录一、最短路径基本概念与问题分类
Dirichlet_zju·2018-11-28 15:05

CVPR2018目标检测相关论文总结

论文链接：https://arxiv.org/abs/1712.00726代码链接：https://github.com/zhaoweicai/cascade-rcnn详细内容请移步：CascadeRCNN算法笔记创新点及结论
南石北岸生·2018-11-22 12:11

基础算法笔记-冒泡排序

原文链接：http://www.cnblogs.com/Eastry/p/9986084.html冒泡排序（BubbleSort）之前大一的时候学的第一个排序就是冒泡排序，那时候用的是C语言，现在用java语言复习一下做个笔记，欢迎批评指点错误。作用：排序，就是将几个数从小到大或者从大到小的顺序排列。就像小学生排队回家一样（ps:小学生除了会排位，还是会排队的），他们可以从高的到矮的排队，也可以从
dongfeirui3165·2018-11-19 23:00

算法笔记（九）：希尔排序和桶排序

（一）希尔排序先将整个待排记录序列分割成若干个子序列，然后分别进行直接插入排序，待整个序列中的数据基本有序时，再对全体记录进行一次直接插入排序。具体做法是：1)算出增量序列2)根据增量序列对待排记录进行直接插入排序1#希尔排序2defshellSort(A):3k=len(A)4incremental=[]5#算出增量序列6while(k>1):7k=k//28incremental.append
free赖权华·2018-11-18 01:00

算法笔记（八）：复杂度分析（二）

#感兴趣的可以去订阅极客时间前谷歌工程师的专栏：数据结构与算法之美，个人觉得写的很不错。这里只是我自己做的一个简单的笔记（一）对数阶时间复杂度1deftset(n):2i=13whilei<=n:4i=i*2上面这段代码，i从1开始，循环一次乘于2，当大于n时，循环结束，我们可以得到2x=n。要计算上面这段代码的时间复杂度，求解x的值就行了，根据数学基础中和对数相关的计算，可以得到x=log2n=
free赖权华·2018-11-18 01:00

【数据结构笔记】哈夫曼树的构造算法

原教材《数据结构教程》（第5版）李春葆主编（武汉大学数据结构课程教材）《算法笔记》那本书上并没有直接给出哈夫曼树的构造代码，特此记录一下。
_奶酪·2018-11-17 21:57
上一页 44 45 46 47 48 49 50 51 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他