算法进阶

机器学习算法进阶——聚类

聚类理论、实践手写理论聚类聚类的定义相似度/距离计算方法总结聚类的基本思想K-means算法K-means缺点K-means聚类方法总结聚类的衡量指标层次聚类方法密度聚类方法谱聚类（AP聚类）AffinityPropagation谱和谱聚类谱聚类算法手写理论聚类聚类的定义相似度/距离计算方法总结【余弦相似度和Pearson系数】聚类的基本思想K-means算法K-means缺点K-means是初值
ృɞ糖͜✿҉·2020-11-23 22:56

Algorithm：【Algorithm算法进阶之路】之十大经典排序算法

Algorithm：【Algorithm算法进阶之路】之十大经典排序算法相关文章Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路
一个处女座的程序猿·2020-09-17 14:33

Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示

Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示目录一、数据结构算法1、顺序表2、链表3、栈和队列4、串的模式匹配5、稀疏矩阵6、广义表7、二叉树8、图9、存储管理10、
一个处女座的程序猿·2020-09-17 14:33

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识

Algorithm：【Algorithm算法进阶之路】之数据结构基础知识相关文章Algorithm：【Algorithm算法进阶之路】之数据结构二十多种算法演示Algorithm：【Algorithm算法进阶之路
一个处女座的程序猿·2020-09-17 14:33

Codeforces Round #350 (Div. 2)(670C)

今天对着算法进阶指南，学了一下离散化。大概对桶排这样的算法优化比较好吧。离散化：就是把无穷大的集合中若干个元素映射为有限集合以便于统计的方法。
weixin_30408739·2020-09-16 00:27

算法进阶#基本数据结构#C

T1-Supermarket给定n个商品，每个商品有利润pi和过期时间di。每天只能卖一个商品，过期商品不能卖。求如何安排每天卖的商品可以使收益最大。解法容易想到贪心思路，每次买当前没过期的商品中价值最大的，但是因为从前往后买会影响到后来的状态，所以应该把时间从后往前扫但是这样很难实现，我们换一种思路，设一个堆，堆中存储当前要买的，最优就是每天都买，堆的size就是买的天数，需要离散化先将商品按照
可耐滴小慕容·2020-09-14 20:41

算法进阶面试题06——实现LFU缓存算法、计算带括号的公式、介绍和实现跳表结构...

接着第四课的内容，主要讲LFU、表达式计算和跳表第一题上一题实现了LRU缓存算法，LFU也是一个著名的缓存算法自行了解之后实现LFU中的set和get要求：两个方法的时间复杂度都为O(1)LFU根据get、set操作次数决定的优先级。同样次数，最不经常访问的先出去。实现思路：建立一个次数链，每个次数再链接上一个双向链。（两个双链表）Put和Get的时候，先检查是否存在如果没有，put就存在1的链表
depiaozhanyou66348·2020-09-12 05:59

路径规划算法进阶

路径规划算法进阶最早是在大学期间学习路径规划算法，严蔚敏_吴伟民的《数据结构》讲的最短路径。当时感到有些晦涩难懂，并没有理解算法思想。
史今班长·2020-09-11 16:14

左神算法进阶班5_4设计可以变更的缓存结构(LRU)

【题目】设计一种缓存结构，该结构在构造时确定大小，假设大小为K，并有两个功能：set(key,value)：将记录(key,value)插入该结构。get(key)：返回key对应的value值。【要求】1．set和get方法的时间复杂度为O(1)。2．某个key的set或get操作一旦发生，认为这个key的记录成了最经常使用的。3．当缓存的大小超过K时，移除最不经常使用的记录，即set或get最
weixin_34233421·2020-09-11 05:41

左神算法进阶班7_2换钱组合数

【题目】给定数组arr，arr中所有的值都为正数且不重复。每个值代表一种面值的货币，每种面值的货币可以使用任意张，再给定一个整数aim代表要找的钱数，求换钱有多少种方法。【举例】arr=[5,10,25,1]，aim=0。组成0元的方法有1种，就是所有面值的货币都不用。所以返回1。arr=[5,10,25,1]，aim=15。组成15元的方法有6种，分别为3张5元、1张10元+1张5元、1张10元
weixin_30632089·2020-09-11 04:00

夕拾算法进阶篇：28)矩阵连乘(动态规划DP)

矩阵连乘：设有矩阵M1,M2,M3,M4，其维数分别是10×20,20×50,50×1和1×100，现要求出这4个矩阵相乘的结果。我们知道，若矩阵A的维数是p×q，矩阵B的维数是q×r，则A与B相乘后所得矩阵AB的维数是p×r。按照矩阵相乘的定义，求出矩阵AB中的一个元素需要做q次乘法（及q-1次加法）。这样，要计算出AB就需要做p×q×r次乘法。为简单起见，且由于加法比同样数量的乘法所用时间要少
PJ-Javis·2020-08-25 00:52

D2L-pytorch版 Task07笔记

优化算法进阶1.Momentum目标函数有关自变量的梯度代表了目标函数在自变量当前位置下降最快的方向。因此，梯度下降也叫作最陡下降（steepestdescent）。
迪森马斯·2020-08-24 05:37

Task07: 凸优化；梯度下降；优化算法进阶 学习笔记

Task07:凸优化；梯度下降；优化算法进阶学习笔记凸优化优化与估计尽管优化方法可以最小化深度学习中的损失函数值，但本质上优化方法达到的目标与深度学习的目标并不相同。
Mufengfengfeng·2020-08-23 05:32

20190810

https://www.bilibili.com/video/av59467886算法进阶指南2.5-2.6
PUBG___·2020-08-20 22:54

【2019春招准备：9.算法进阶】

【内容】topKDPred-black-treetrie字典树【补充】topK！如果k很小，例如10以内的话，则利用冒泡堆排都可以，毕竟k和logk相差不大，但是冒泡相对简单。！如果k比较大，则不适合用冒泡，考虑堆排和快排，一个是nlogk，一个是2n-（2n/2^logn），一般而言是快排比较快，但是如果数组会动态变化的话，堆排比较好，因为插入复杂度可以控制在logk，而快排是k。时间复杂度空间
Zenyatta_1Q84·2020-08-20 06:34

博弈论/组合游戏学习笔记

sg函数及Mex运算4.各类经典博弈及例题整理（1）Nim博弈（经典Nim+阶梯Nim）（2）巴什博弈（3）威佐夫博弈（4）斐波那契博弈（5）集合、拆分Nim游戏（sg函数求值）注：以下部分文案摘自《算法进阶指南
smiling~·2020-08-18 18:59

算法进阶指南 104. 货仓选址 中位数

在一条数轴上有NN家商店，它们的坐标分别为A1A1~ANAN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1A1~ANAN。输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000001≤N≤100000输入样例：46291输出样例：12简单求中
pxlsdz·2020-08-18 07:16

费解的开关 算法进阶指南 TYVJ 1266 反向BFS 二进制枚举

题目有多组数据，如果每一个状态bfs到全1的话，时间复杂度有点高，不妨反向思维，就和八数码题目类似，反向bfs；把全1到可以在6步以内的到达的状态全记录下来，#include#include#include#include#includeusingnamespacestd;#definelllonglongconstintlen=1e5+4;maparr;intchange(intx,inty){
wa自动机·2020-08-17 18:14

DL之NN：NN算法(本地数据集50000张训练集图片)进阶优化之三种参数改进，进一步提高手写数字图片识别的准确率

相关文章CNN：人工智能之神经网络算法进阶优化，六种不同优化算法实现手写数字识别逐步提高，应
一个处女座的程序猿·2020-08-17 14:23

Task07：优化算法进阶；word2vec；词嵌入进阶

Task07：优化算法进阶；word2vec；词嵌入进阶优化算法进阶这里提到的ill-conditioned确实学习了，这里有一个很强的结论，就是在凸优化的时候，在梯度下降方向是有最大步长的，最大值为该方向二阶偏导数倒数的
lytxiaohou·2020-08-16 07:04

图论算法进阶习题集

=============================以下是最小生成树+并查集======================================【HDU】1213HowManyTables基础并查集★1272小希的迷宫基础并查集★1325&&poj1308IsItATree?基础并查集★1856Moreisbetter基础并查集★1102ConstructingRoads基础最小生成
jz-nice·2020-08-14 07:42

POJ2965 The Pilots Brothers' refrigerator （精妙方法秒杀DFS BFS）

这道题和算法进阶指南的一道题解法一样，必须另操作为奇数。
RioTian·2020-08-09 10:00

【一周算法进阶】--任务一数据预处理

Task1数据预处理说明：数据集是关于金融方面，预测贷款用户是否会逾期。表格中“status”是结果标签，0表示未逾期，1表示逾期。1.导入相关包&读取数据importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltfromsklearn.preprocessingimportLabelBinarizer,OneHotEncoder,Imp
wxq_1993·2020-08-04 21:16

[一周算法进阶]--任务三-模型融合

Task3.模型融合用你目前评分最高的模型作为基准模型，和其他模型进行stacking融合，得到最终模型及评分果。1.导入相关包&读取数据importnumpyasnpimportpandasaspdimportmatplotlib.pyplotaspltfromsklearn.preprocessingimportLabelBinarizer,OneHotEncoder,Imputer%matp
wxq_1993·2020-08-04 21:16

【算法进阶-康托展开】-C++

文章目录引入基本概念基本原理康托展开基础-核心代码康托展开的优化引入这位老爷子就是康托基本概念康托展开是一个全排列到一个自然数的双射，常用于构建hash表时的空间压缩。设有n个数（1，2，3，4,…,n），可以有组成不同(n!种)的排列组合，康托展开表示的就是是当前排列组合在n个不同元素的全排列中的名次。所以，康托展开是为了把一种全排列压缩成一个整数，它的实质是计算当前排列在所有由小到大全排列中的
摸鱼酱·2020-08-04 21:01

左神算法进阶班1_4Manacher算法

1#include2#include34usingnamespacestd;56//使用manacher算法寻找字符中最长的回文子串78intManacher(stringstr)9{10//字符串预处理11stringnewStr="#";12for(autoc:str)13newStr=newStr+c+"#";14//回文半径记录数组15int*rIndex=newint[newStr.le
weixin_34072637·2020-08-04 20:52

左神算法进阶班2_7滑动窗口

Problem:生成窗口最大值数组【题目】有一个整型数组arr和一个大小为w的窗口从数组的最左边滑到最右边，窗口每次向右边滑一个位置。例如，数组为[4,3,5,4,3,3,6,7]，窗口大小为3时：[435]43367窗口中最大值为54[354]3367窗口中最大值为543[543]367窗口中最大值为5435[433]67窗口中最大值为44354[336]7窗口中最大值为643543[367]窗
weixin_33778778·2020-08-04 20:57

算法进阶day3模型融合Stacking

算法进阶day3--模型融合Stacking任务Stacking代码实现结果任务用你目前评分最高的模型作为基准模型，和其他模型进行stacking融合，得到最终模型及评分果。
qq_27690673·2020-08-04 16:01

左神算法进阶班笔记Part1：KMP、Manacher、BFPRT、窗口滑动问题

文章目录KMP算法最大回文子串Manacher算法TOPK问题PartitionBFPRT算法窗口滑动问题滑动窗口最大值求最大值减去最小值小于或等于num的子数组数量KMP算法1.KMP详细2.相关题目1、【京东】给定一个字符串，要求在后面添加长度最短的字符，生成一个新的字符串，包含两个原始字符串。【思路】将字符串最长前后缀匹配长度算出后，next数组再多求一位，即可得到一个最长前缀、最长后缀。然
Owl丶·2020-08-04 11:16

分治算法总结

目录一、分治算法步骤二、基于分治策略的算法1、最大子数组问题2、矩阵乘法问题三、分治算法进阶1、大整数乘法2、最大值和最小值3、元素选取问题线性时间算法4、快速傅里叶变换一、分治算法步骤1、分解：将问题划分为一些子问题
summerAurora·2020-08-04 01:10

伯禹公益AI《动手学深度学习PyTorch版》Task 07 学习笔记

伯禹公益AI《动手学深度学习PyTorch版》Task07学习笔记Task07：优化算法进阶；word2vec；词嵌入进阶微信昵称：WarmIce优化算法进阶emmmm，讲实话，关于所谓的病态问题是什么
Champagne_Jin·2020-08-02 16:16

DL-Pytorch Task07:优化算法进阶；word2vec；词嵌入进阶

目录优化算法进阶Anill-conditionedProblemMaximumLearningRateSupp:PreconditioningSolutiontoill-conditionMomentumAlgorithmExponentialMovingAverageSupp
DEREKLN·2020-08-02 15:33

笔记：动手学深度学习pytorch（优化算法进阶，word2vec，词嵌入进阶）

-优化算法进阶-Momentum目标函数有关自变量的梯度代表了目标函数在自变量当前位置下降最快的方向。因此，梯度下降也叫作最陡下降（steepestdescent）。
盛季，夏开·2020-08-02 13:04

《动手学深度学习》Task07：优化算法进阶；word2vec；词嵌入进阶

Task07：优化算法进阶；word2vec；词嵌入进阶1.优化算法进阶Momentum在Section11.4中，我们提到，目标函数有关自变量的梯度代表了目标函数在自变量当前位置下降最快的方向。
StarCoder_Yue·2020-08-01 10:33

算法进阶__第7课（矩阵的最小路径和、最长递增子序列、最长公共子序列（长度+序列）、最长公共字符串（长度+子串）、最小编辑距离、回文最小分割数、有效的括号序列[1][2]、最长有效的括号数）

矩阵的最小路径和【题目】给定一个矩阵m，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，返回所有的路径中最小的路径和。【举例】如果给定的m如下:1359813450618840路径1，3，1，0，6，1，0是所有路径中路径和最小的，所以返回12。【要求】额外空间复杂度O(min{m,n})////main.cpp//advanced7////Creat
吴珝君·2020-07-28 20:12

左成云算法进阶班（1）-KMP （python）

问题：给定一下两个字符串str（n位）与ptr（m位），求ptr在srt中出现的次数或者其出现的位置str=“ababacababadababadadda”;ptr=“ababad”;暴力破解的时间复杂度是O（n*m),可以用KMP算法去简化。下面简述一下KMP算法的思路。1.next数组是怎么产生的？next第一位是-1，第二位是0，长度和子串长度一致。假设i-1前面已经产生了最大的子串的长度c
bo.qiu_xbw·2020-07-28 09:30

写给前端的算法进阶指南，我是如何两个月零基础刷200题

前言最近国内大厂面试中，出现LeetCode真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇文章：《天生不聪明》，也正是这篇文章激励了我开始了算法之路。这篇文章，我会先总结几个必学的题目分类，给出这个分类下必做例题的
前端劝退师·2020-07-16 12:00

网络流初步最大流(EK算法和Dinic算法进阶)

网络流最大流(network_flows)网络流是一种类比水流的解决问题的方法，首先我们要明白它解决的是什么样的问题。比如说最基本的，从水厂通过各种水管到达你家的能有多少水量，每个水管有自己的流量限制，也就是说最多留这么多水。从1到达3，结果为3。水可以走许多条路，但是最终还是不会大于2到3管道的1，4到3管道的2流量。在这里只介绍简单的EK算法，解决一般的网络流问题足够用，dinic算法明白其中
苏大强太强了·2020-07-15 06:05

《数学之美》与算法

02/23/%e3%80%8a%e6%95%b0%e5%ad%a6%e4%b9%8b%e7%be%8e%e3%80%8b%e4%b8%8e%e7%ae%97%e6%b3%95/《数学之美》是一本非常好的算法进阶书
陶辉·2020-07-14 21:43

左神算法进阶班笔记Part2：单调栈

文章目录单调栈使用场景例题构造数组的MaxTree柱状图最大矩阵面积最大矩阵面积环形山烽火传递单调栈使用场景单调栈解决的问题是：【单调递减栈】对于一个数组中每一个数，求左边离他近的比他大的和右边离他近的比他大的数；【单调递增栈】对于一个数组中每一个数，求左边离他近的比他小的和右边离他近的比他小的数。同时时间复杂度O(n)，单调减栈栈底到栈顶单调递减，从大到小，递增相反。【分析】只分析单调减栈，单调
Owl丶·2020-07-14 19:14

图论算法进阶习题集

图论算法进阶习题集最近在做一些图论的题，像steiner树一类的算法，还有网络流，下面转载了500道进阶练习题，希望以后能针对性的训练一下，毕竟是熟能生巧，不练不知道。
烟波煮雨·2020-07-14 18:17

夕拾算法进阶篇：32)DAG最长路(动态规划DP)

之前介绍了DAG有向无环图以及拓扑排序，如何求解DAG的最长路，也就是所谓的“关键路径”，但求解关键的路径的做法对初学者来说实在不易。因此下面介绍一种简便的方法，来求解DAG最长路(最短路的思想是一致的)。下面着重解决两个问题：(1)求整个DAG的最长路径(即不固定起点和终点)(2)固定终点，求DAG的最长路径首先讨论第一个问题：给定一个有向无环图，怎样求解整个图的所有路径中权值之和最大的那条。针
PJ-Javis·2020-07-14 12:27

写给前端的算法进阶指南，我是如何两个月零基础刷200题

前言最近国内大厂面试中，出现LeetCode真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇文章：《天生不聪明》，也正是这篇文章激励了我开始了算法之路。这篇文章，我会先总结几个必学的题目分类，给出这个分类下必做例题的
Assan·2020-07-14 04:51

算法进阶--第一章--哈希函数

--哈希函数与哈希表--位图与布隆过滤器详解--一致性哈希结构1.经典哈希函数1）input无穷大hashcodef(string)2）outputS域·3）输入一样输出一样4）当输入不一样，输出可能一样哈希碰撞5)离散均匀输出打乱输入规律模m0~m-1哈希表效率变差，哈希表的扩容在线离线O(1)哈希函数分流大数据一半都是2.设计RandomPool结构【题目】设计一种结构，在该结构中有如下三个功
つき·2020-07-14 01:55

DataWhale一周算法进阶2---特征工程（半成品。。继续改进）

文章目录一任务二特征工程一特征工程二特征选择三特征选择——IV值四特征选择——随机森林三代码实现一pythonIV值的实现（代码未调通）二特征选择——随机森林代码的实现四问题Reference一任务特征选择：分别用IV值和随机森林进行特征选择。再用【算法实践】中的7个模型（逻辑回归、SVM、决策树、随机森林、GBDT、XGBoost和LightGBM），进行模型评估。二特征工程一特征工程特征工程指
Aunty Joey·2020-07-12 11:32

DataWhale一周算法进阶1---数据预处理（数据探索）

文章目录一任务二数据探索一数据中的变量二数据预处理导包移除模型无关信息项和status将城市的汉字转为数字缺失值较多的student_feature的处理日期型特征处理其他数值特征的处理三问题Reference一任务数据类型转换和缺失值处理（尝试不同的填充看效果）以及及其他你能借鉴的数据探索。建议：将数据探索的过程记录下来，例如：1.为什么要这样转换，转换后对结果有没有影响2.记录下转换过程中遇到
Aunty Joey·2020-07-12 11:01

DataWhale一周算法进阶3---模型融合

文章目录一任务二代码问题一任务用你目前评分最高的模型作为基准模型，和其他模型进行stacking融合，得到最终模型及评分果。二代码importpandasaspdimportnumpyasnpimportsysfromsklearn.preprocessingimportStandardScalerfromsklearn.linear_modelimportLogisticRegressionfr
Aunty Joey·2020-07-12 11:01

回溯算法进阶——从LeetCode题海中总结常见套路

之前写的一篇：回溯算法——从LeetCode题海中总结常见套路https://xduwq.blog.csdn.net/article/details/105666096个人来说还是挺有感悟和思考的，写一下第二篇进阶目录借鉴回溯思想的递归：LeetCode17.电话号码的字母组合经典可重复回溯框架：LeetCode77.组合基本不可重复回溯模板题：LeetCode面试题08.04.幂集非典型可重复回
沉迷单车的追风少年·2020-07-11 20:16

写给前端的算法进阶指南，我是如何两个月零基础刷200题

前言最近国内大厂面试中，出现LeetCode真题考察的频率越来越高了。我也观察到有越来越多的前端同学开始关注算法这个话题。但是算法是一个门槛很高的东西，在一个算法新手的眼里，它的智商门槛要求很高。事实上是这个样子的吗？如果你怀疑自己的智商不够去学习算法，那么你一定要先看完这篇文章：《天生不聪明》，也正是这篇文章激励了我开始了算法之路。这篇文章，我会先总结几个必学的题目分类，给出这个分类下必做例题的
晨曦时梦见兮·2020-07-09 22:46

【2】算法进阶之秩序井然：八大排序

排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。本文将依次介绍上述八大排序算法。算法一：插入排序插入排序示意图插入排序是一种最简单直观的排序算法，它的工作原理是通过构建有序序列，对于未排序数
Mylin·2020-07-05 16:57
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他