得了,一文把前缀和给扒的干干净净了。

今天我们来说一下刷题时经常用到的前缀和思想,前缀和思想和滑动窗口会经常用在求子数组和子串问题上,当我们遇到此类问题时,则应该需要想到此类解题方式,该文章深入浅出描述前缀和思想,读完这个文章就会有属于自己的解题框架,遇到此类问题时就能够轻松应对。 下面我们先来了解一下什么是前缀和。 前缀和其实我们很早 ... »

面试官:手撕十大排序算法,你会几种?

欢迎访问博主个人网站,记得收藏哦,点击查看 - - - >>>> 原文链接:面试官:手撕十大排序算法,你会几种? 演示地址:点击查看演示 在前面三期,介绍了动态规划的两个主要特性:交叠子问题和最优子结构,并用七种方式求解第n项斐波那契数,感受了算法的强大,你是否也领略到它的精髓呢? 《深入浅出理解动 ... »

NP问题/NP完全问题(NP-complete problem)如何判断是否是NP完全问题

在算法复杂度分析的过程中,人们常常用特定的函数来描述目标算法,随着变量n的增长,时间或者空间消耗的增长曲线,近而进一步分析算法的可行性(有效性)。 引入了Big-O,Big-Ω,来描述目标算法的上限、下限复杂度函数。 用Big-Θ描述和目标函数同序的复杂度函数,即由Big-Θ既是上限也是下限。 常常 ... »

高德地理位置兴趣点现势性增强演进之路

人们在高德地图上会看到很多地理位置兴趣点(Point of Interest,缩写为POI),例如餐厅、超市、景点、酒店、车站、停车场等。对POI数据的评价维度包括现势性、准确性、完备性和丰富性。其中,现势性就是地图所提供的地理空间信息反映当前最新情况的程度,简而言之,增强现势性就是指尽可能快速地发... ... »

递归的三部解题曲 关联leetcode 104. 二叉树最大深度练习

递归关心的三点 1. 递归的终止条件 2. 一级递归需要做什么 3. 返回给上一级递归的返回值是什么 递归三部曲 1. 找到递归的终止条件:递归什么时候结束 2. 本级递归做什么:在这级递归中应当完成的任务 3. 找返回值:应该给上级递归返回什么信息 练手:leetcode 104.求二叉树的最大深 ... »

codeforces 1451D,一道有趣的博弈论问题

大家好,欢迎来到codeforces专题。 今天选择的问题是Contest 1451场的D题,这是一道有趣简单的伪博弈论问题,全场通过的人有3203人。难度不太高,依旧以思维为主,坑不多,非常友好。 题目链接:https://codeforces.com/contest/1451/problem/D ... »

数据结构与算法基础总览

对于绝大多少程序员来说,数据结构与算法绝对是一门非常重要但又非常难以掌握的学科。最近自己系统学习了一套数据结构与算法的课程,也开始到Leetcode上刷题了。这里对课程中讲到的一些数据结构与算法基础做了一些回顾和总结,从宏观上先来了解整个知识框架。 ... »

算法工程师日常,训练的模型翻车了怎么办?

大家好,今天和大家聊一个算法工程师的职场日常——模型翻车。 我们都知道算法工程师的工作重点就是模型训练,很多人每天的工作就是做特征、调参数然后训练模型。所以对于算法工程师而言,最经常遇到的问题就是模型翻车了,好容易训练出来的模型结果效果还很差。很多刚入门的小白遇上这种情况都会一筹莫展,不知道究竟是哪 ... »

Python 算法之冒泡排序

冒泡排序基本思想 对于列表a依次比较两个相邻元素的大小,若a[j]大于a[j+1]则进行交换,第一趟把最大的数换到最后,依次类推生成有序的列表。 N个元素的列表要排序完成,需N-1趟排序(例:如果N是3(a = [10,5,2]),那么需要2趟依次把10和5进行移动生成有序列表[2,5,10])。 ... »

屠龙少年变成恶龙?聊聊推荐系统与信息茧房

大家好,今天和大家聊聊推荐系统中的信息茧房。 说到信息茧房大家都很有危机感,之前在知乎当中还有人提问,如何对抗推荐系统,避免陷入信息茧房当中。那么究竟什么是信息茧房,它又是怎么出现的呢?我们的未来真的会被推荐系统操控接触不到外界的新事物吗? 在回答这些问题之前,我们先来信息茧房出现的原因。 马太效应 ... »

codeforces 1438D,思路非常非常巧妙的构造题

大家好,欢迎来到codeforces专题。 今天选择的问题是contest1438的D题,全场通过人数为1325人。一般在codeforces当中千人通过的题难度都不算太高,但是这题有点例外,虽然没有涉及一点高深的算法,但是想要自己做出来还是有点难度的。 题目链接:https://codeforce ... »

codeforces 1443D,解法简单,思维缜密的动态规划问题

大家好,欢迎来到codeforces专题。 今天选择的问题是1443场次的D题,这题是全场倒数第三题,截止到现在一共通过了2800余人。这题的思路不算难,但是思考过程非常有趣,这也是这一期选择它的原因。 链接:https://codeforces.com/contest/1443 废话就先说到这里, ... »

来看看这份哈希表总结细不细啊

散列(哈希)表总结 之前给大家介绍了链表,栈和队列今天我们来说一种新的数据结构散列(哈希)表,散列是应用非常广泛的数据结构,在我们的刷题过程中,散列表的出场率特别高。所以我们快来一起把散列表的内些事给整明白吧。文章框架如下 说散列表之前,我们先设想以下场景。 袁厨穿越回了古代,凭借从现代学习的做饭手 ... »

数据结构与算法——复杂度分析

原文链接:https://jiang-hao.com/articles/2020/algorithms-data-structure-n-algorithm-1.html 概述 从广义上讲,数据结构就是指一组数据的存储结构。算法就是操作数据的一组方法。 数据结构和算法是相辅相成的。数据结构是为算法服 ... »

n个骰子的点数

这题出自LeetCode,题目如下: 把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s的所有可能的值出现的概率。 你需要用一个浮点数数组返回答案,其中第 i 个元素代表这 n 个骰子所能掷出的点数集合中第 i 小的那个的概率。 示例 1: 输入: 1 输出: [0.16667,0 ... »

深度学习炼丹术 —— Taoye不讲码德,又水文了,居然写感知器这么简单的内容

手撕机器学习系列文章就暂时更新到此吧,目前已经完成了支持向量机SVM、决策树、KNN、贝叶斯、线性回归、Logistic回归,其他算法还请允许Taoye在这里先赊个账,后期有机会有时间再给大家补上。 更新至此,也是收到了部分读者的好评。虽然不多,但还是非常感谢大家的支持,希望每一位阅读过的读者都能够 ... »