基础算法-树上差分

ACWing算法基础课

文章目录1.基础算法快速排序O(nlog⁡n)O(n\logn)O(nlogn)归并排序O(nlog⁡n)O(n\logn)O(nlogn)二分算法O(log⁡n)O(\logn)O(logn)整数二分算法浮点数二分算法高精度
带刺的厚崽·2022-03-18 04:32

ACWing基础课程题目

ACWing基础大全第一讲基础算法完成情况：20/20包括排序、二分、高精度、前缀和与差分、双指针算法、位运算、离散化、区间合并等内容。
阿斯卡码·2022-03-18 04:40

acwing算法基础课

文章目录第一章基础算法快速排序归并排序二分高精度前缀和与差分双指针算法位运算离散化区间合并第二章数据结构单链表双链表栈队列单调栈单调队列KMPTrie并查集堆哈希表C++STL第三章搜索与图论DFSBFS
csdn_ggboy·2022-03-18 03:15

算法与数据结构——AcWing算法题常用代码模板

一、基础算法1、常用代码模板快速排序算法模板——模板题AcWing785.快速排序算法步骤：①确定分界点②调整区间③递归处理左右两段Tips：①如果输入数据量比较大的话，用scanf输入更快，不要使用cin
热河路的IT男·2022-03-18 03:37

腾讯测试员：8年经验分享自学软件测试学习路线【附带JAVA学习路线】

●知识点1、Web页面元素,布局,CSS样式,盒模型,JavaScript程序设计,函数,基础算法,正则表达2、数据库知识,范式,MySQL配置,命令,建库建
编程简单学·2022-03-13 22:58

全网目前最全python例子

基础第二章：Python之坑第三章：Python字符串和正则第四章：Python文件第五章：Python日期第六章：Python利器第七章：Python画图第八章：Python实战第九章：Python基础算法第十章
代码输入中...·2022-03-13 17:59

基础算法——离散化

手动实现离散化1主要功能：离散化主要是通过建立一个映射，将分散的元素的位置映射成连续的位置以节约空间。2原理（代入具体示例来说明）：说明：X为题目要进行操作的数组元素的下标，Y为经过离散化后的下标。原理：若不离散化，则针对该例需要开一个大小为9000000的数组保存操作结果！通过建立一个映射数组来存储所有要进行操作的下标X，然后将其排序去重，每次操作X位置元素时用二分法查找X在映射数组中的位置Y。
Fish_a·2022-03-05 16:05

2022年目标

基础算法全部掌握，一年后能打周赛。4.写作：拿到日更365徽章，至少2篇文章进入收益排行榜。公众号写20篇5000字以上的高质量技术文章。5.演讲：小组或公司层面作5次以上的分享，准备
三棱镜·2022-03-05 15:38

java八股文面试题(重点)

2020最新-精选基础算法100题（面试必备）Java基础知识面试题（2020最新版）2017年-应届毕业生面试总结（一）2017年-应届毕业生面试总结（二）LeetCode刷题指南（一）LeetCode
zhangsan3333·2022-03-05 14:48

高精度乘法的两种实现方式

LeetCode原题思路1：用加法模拟和计算的竖式来模拟乘法  首先，在常用基础算法中，我已经总结过了高精度整数和短小的低精度整数的乘法模板，如果不用数组的话，实现如下：stringmul(conststring
魔术师的徒弟·2022-03-02 07:08

哈工大算法设计与分析总结

目录第一章算法引言第二章算法分析的数学基础算法复杂度的分析的数学基础master定理第三章分治法第四章动态规划第五章贪心算法第六章平摊分析第七章最大流与最小割第八章搜索第九章字符串附录经典算法总结第一章算法引言什么是算法
FZQuantum·2022-03-01 07:32

理论+实践，带你掌握动态规划法

本文分享自华为云社区《五大基础算法--动态规划法》，作者：大金（内蒙的）。一、基本概念动态规划法，和分治法极其相似。区别就是，在求解子问题时，会保存该子问题的解，后面的子问题求解时，可以直接拿来计算。
华为云开发者社区·2022-02-28 10:00

java数据结构之快速排序

排序算法是java数据结构的基础，也是程序员必备的基础算法之一，个人认为，了解并掌握排序算法的思想比起单纯用代码实现功能更有意义，毕竟创造这套算法的思想才是最高的智慧嘛，下面就来说说关于排序算法中的比较经典的算法
小码农叔叔·2022-02-25 14:29

【ybtoj】二分算法例题

【基础算法】第三章二分算法例一数列分段题目描述对于给定的一个长度为N的正整数数列A，现在将其分成M段，并要求每段连续，且每段和的最大值最小。输入格式第1行包含两个正整数N,M。
su-yichen·2022-02-19 10:00

【ybtoj】贪心算法例题

【基础算法】第二章贪心算法例一奶牛晒衣服题目描述有n件衣服，第i件衣服的湿度为h。在自然条件下，每件衣服每分钟都可以自然晒干A点湿度。在烘干机作用下，可以选择一件衣服，用一分钟的时间晒干B点湿度。
su-yichen·2022-02-18 11:00

2、常见基础算法原理

1、贪心算法贪心算法的指导思想是：每一步下的最优，也就是局部最优，一定情况下逼近全局最优。对应刷题：买卖股票的最佳时机（1）给定一个数组，它的第i个元素是一支给定股票第i天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。classSolution:defmaxProfit(self,prices:List[int])->int:#贪心算法max1=
是黄小胖呀·2022-02-17 18:17

2019年3月份业余计划复盘

参加长兴岛马自骑3.每周学习英语三次，每次30-45min达成情况：目前完成了4个，还差4次算法讲解，分别是：贪婪算法、动态规划、K最近邻算法、最短路径圆满完赛，但是中间抽筋了（110KM）基本完成过程：对于讲授基础算法
XP_Aaron·2022-02-17 17:22

2017 届 网易校招 Android 面试之待跪篇

网易（北京）校招面试一面-电面-1h自我介绍；基础算法题：单链表判断是否相交、判断是否有环，找出环的第一个结点；无序单链表转为有序（快速排序最坏复杂度是多少，最坏复杂度的情景是什么），二叉树判断是否为镜像关系
Hello_Google·2022-02-17 16:12

算法学习 week3

和快速排序（QuickSort）一点体会：课程是很早就过完了，中间假期没有及时整理，拖延了，过去的越久，很多都遗忘了，回头复习整理时，又花了很长一段时间，也许以后过了很久可能还是会淡忘这些基础吧，说实话，有些基础算法的实现
打出了枫采·2022-02-17 09:39

算法基础系列第三章——一文详解DFS(全排列演示带入)

深度优先遍历例题描述参考代码(C++版本)问题剖析什么是深度优先遍历(DFS)DFS——不撞南墙不回头的执著boy基本模型形象的比喻:形象的模拟总结详解例题持续更新基础算法中ing写在最后，谢谢观看，若有偏颇
杨枝·2022-02-16 15:26

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）

NOIP训练营集训笔记—信息学基础算法（倍增与分治算法）本文摘自清北OI学堂内部笔记，作者潘恺璠，来自柳铁一中曾参加过清北训练营提高组精英班，主要记录的是信息学基础算法。笔记非常详细，特分享给大家！
清北OI·2022-02-16 00:11

读 《给教师的建议》苏霍姆林斯基11

感想：任何一门学科，掌握了基础知识和技能，才具备进一步探索的可能，就好比高频词汇对于语言的学习，基础算法对于数学的学习。再进一步思考，想要学习一门新的知识，首要的就是要搞清
梦中稀饭·2022-02-15 18:17

亚马逊大牛聊算法面试中的套路

为什么学的好的程序员可以升职加薪讲师介绍无隅老师毕业于北京邮电大学现就职于亚马逊中国研发中心SDE擅长于Java/Python/数据结构与基础算法喜欢研究分布式系统，机器学习主题《算法面试》课程纲要1、
饥人谷_茜茜·2022-02-14 21:55

强化学习中REIINFORCE算法和AC算法在算法理论和实际代码设计中的区别

背景就不介绍了，REINFORCE算法和AC算法是强化学习中基于策略这类的基础算法，这两个算法的算法描述（伪代码）参见Sutton的reinforcementintroduction(2nd)。
Hello_BeautifulWorld·2022-02-13 14:00

算术优化算法AOA(学习笔记_10)

2.理论基础算法分为三步：通过数学优化器加速函数选择优化策略探索阶段：利用乘法策略与除法策略进行全
Cloud-Lii·2022-02-07 07:25

paddle的两阶段基础算法基础

**paddle的两阶段基础算法详解与实践**有三部分分别是：1，两阶段算法发展历程2，FasterR-CNN原理解析3，PaddleDetection实战演练一：两阶段算法的发展历程目标检测一开始会通过传统的图像特征来分类图片等
爱编程的小懒·2022-02-06 07:12

什么样的问题应该使用动态规划

说起动态规划，我不知道你有没有这样的困扰，在掌握了一些基础算法和数据结构之后，碰到一些较为复杂的问题还是无从下手，面试时自然也是胆战心惊。如果我说动态规划是个玄幻的问题其实也不为过。
·2022-01-26 13:37

什么样的问题应该使用动态规划

说起动态规划，我不知道你有没有这样的困扰，在掌握了一些基础算法和数据结构之后，碰到一些较为复杂的问题还是无从下手，面试时自然也是胆战心惊。如果我说动态规划是个玄幻的问题其实也不为过。
·2022-01-23 20:31

什么样的问题应该使用动态规划

说起动态规划，我不知道你有没有这样的困扰，在掌握了一些基础算法和数据结构之后，碰到一些较为复杂的问题还是无从下手，面试时自然也是胆战心惊。如果我说动态规划是个玄幻的问题其实也不为过。
·2022-01-18 10:10

python图像处理-一行代码实现灰度图抠图

基础算法是确定图像二值化分割阈值的大津法，将图像分成背景和前景两部分，最大化背景和前景之间的类间方差。
·2022-01-05 15:00

全网目前最全python例子（附源码）

基础第二章：Python之坑第三章：Python字符串和正则第四章：Python文件第五章：Python日期第六章：Python利器第七章：Python画图第八章：Python实战第九章：Python基础算法第十章
Python_cocola·2021-11-24 22:47

JavaScript实现的七种排序算法总结（推荐！）

目录前言冒泡排序基础算法第二种写法是在基础算法的基础上改良而来的：选择排序基础算法二元选择排序-优化插入排序交换法插入排序移动法希尔排序堆排序快速排序归并排序总结前言所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序
·2021-11-15 22:40

Leetcode 14. 最长公共前缀

Leetcode14.最长公共前缀❤️来自专栏《LeetCode基础算法题》欢迎订阅❤️文章目录Leetcode14.最长公共前缀1、题目2、思路3、代码1、题目编写一个函数来查找字符串数组中的最长公共前缀
java厂长·2021-11-13 20:34

C++基础算法基于哈希表的索引堆变形

目录问题来源问题简述问题分析代码展示问题来源此题来自于Hackerrank中的QHEAP1问题，考查了对堆结构的充分理解。成功完成此题，对最大堆或者最小堆的基本操作实现就没什么太大问题了。问题简述实现一个最小堆，对3种类型的输入能给出正确的操作：“1v”-表示往堆中增加一个值为v的元素“2v”-表示删去堆中值为v的元素“3”-表示打印出堆中最小的那个元素注意：题目保证了要删的元素必然是在堆中的，并
·2021-11-12 11:46

Leetcode 13. 罗马数字转整数

Leetcode13.罗马数字转整数❤️来自专栏《LeetCode基础算法题》欢迎订阅❤️文章目录Leetcode13.罗马数字转整数1、题目2、思路3、代码1、题目罗马数字包含以下七种字符:I，V，X
java厂长·2021-11-11 20:03

基础算法之快速排序（quick_sort)

最开始我们学习编程，首先接触的排序算法应该都是冒泡排序，虽然这种算法代码量少且较好理解，但其时间复杂度相对较高，在面对大数据时代码运行速度明显变慢，因此今天我们来介绍一种冒泡排序的改进算法——快速排序该算法的实现主要基于以下几个步骤：1：在待排序的数组中取一个基准数（可随机取，但通常为数组两端点或中间的数）2：将数组中的数逐个与基准数比较，较大的置于基准数右侧，较小的置于基准数左侧3：对基准数两侧
invictusQAQ·2021-10-25 13:31

初步认识零基础算法

本文已收录于专栏《夜深人静写算法》前言  我大学的时候比较疯狂，除了上课的时候，基本都是在机房刷题，当然，有时候连上课都在想题目，纸上写好代码，一下课就冲进机房把代码敲了，目的很单纯，为了冲排行榜，就像玩游戏一样，享受霸榜的快感。  当年主要是在「杭电OJ」和「北大OJ」这两个在线平台上刷题，那时候还没有（「LeetCode」、「牛客」、「洛谷」这些先如今非常的刷题网站），后来参加工作以后，剩余的
英雄哪里出来·2021-10-19 19:31

C语言实现各种排序算法实例代码(选择,冒泡,插入,归并,希尔,快排,堆排序,计数)

目录前言选择排序冒泡排序插入排序归并排序希尔排序快速排序堆排序计数排序总结前言平时用惯了高级语言高级工具高级算法，难免对一些基础算法感到生疏。
·2021-10-14 16:40

业务实战中经典算法的应用

根据问题，核心关键词是基础算法和应用场景，比较担忧的点是这些基础算法能否学有所用？
阿里巴巴淘系技术团队官网博客·2021-10-14 16:00

c++基础算法动态DP解决CoinChange问题

目录问题来源问题简述解决方案真正的DP补充——硬币不能重复使用补充2——不同顺序表示不同组合结束语问题来源这是Hackerrank上的一个比较有意思的问题，详见下面的链接：https://www.hackerrank.com/challenges/ctci-coin-change问题简述给定m个不同面额的硬币，C={c0,c1,c2…cm-1}，找到共有几种不同的组合可以使得数额为n的钱换成等额的
·2021-10-12 17:27

五万字《算法和数据结构》小白零基础算法入门导读(建议收藏)

本文已收录于专栏《夜深人静写算法》前言  我大学的时候比较疯狂，除了上课的时候，基本都是在机房刷题，当然，有时候连上课都在想题目，纸上写好代码，一下课就冲进机房把代码敲了，目的很单纯，为了冲排行榜，就像玩游戏一样，享受霸榜的快感。  当年主要是在「杭电OJ」和「北大OJ」这两个在线平台上刷题，那时候还没有（「LeetCode」、「牛客」、「洛谷」这些先如今非常的刷题网站），后来参加工作以后，剩余的
英雄哪里出来·2021-10-10 15:18

基础算法（二）学习笔记

除法变成*10的减法前缀和的小技巧ios::sync_with_stdio(false);l消时二维前缀和二维差分差分，O（·1·）高精度乘法#include#includeusingnamespacestd;vectormul(vector&A,intb){vectorC;intt=0;for(inti=0;i1&&C.back()==0)C.pop_back();returnC;}intmai
irrationality·2021-10-09 17:49

TLS协议分析 (九) 现代加密通信协议设计

六.TLS协议给我们的启发—现代加密通信协议设计在看了这么多的分析和案例之后，我们已经可以归纳出加密通信协议设计的普遍问题，和常见设计决策，设计决策点：四类基础算法加密/MAC/签名/密钥交换如何选择？
·2021-09-08 15:01

❤️《画解数据结构》九张动图，画解顺序表❤️

那么这里，我整理了「几十个基础算法」的分类，点击开启：《算法入门指引》
英雄哪里出来·2021-08-26 08:11

❤️《画解数据结构》九张动图，画解顺序表❤️

那么这里，我整理了「几十个基础算法」的分类，点击开启：《算法入门指引》
英雄哪里出来·2021-08-26 08:11

leetcode 最常见的前端基础算法面试题汇总

把这些基础算法题掌握好，基础不牢地动山摇，后面中级题很多都是在这些基础题的基础上的。
·2021-08-14 00:37

C与C++程序设计学习笔记

记录大一学习C语言和C++时的课堂作业文章目录一、循环结构程序设计二、数组三、自定义函数四、指针五、结构体六、数据读取和数据存储七、基础算法题一、循环结构程序设计1、求s=1+2+3+……+98+99+
ByteSniper·2021-08-10 23:06

初学者学Python一定要知道他的基础算法有哪些？作用是什么？

Python基础算法是什么？
世上本无鬼·2021-08-05 17:23

P3258 [JLOI2014]松鼠的新家【树剖+线段树、树上差分两种解法】

P3258[JLOI2014]松鼠的新家：https://www.luogu.com.cn/prob...树剖+线段树#include#include#include#include#definelsonnowsize[son[x]]){son[x]=j;}}}voiddfs2(intx,intt)//时间复杂度大约为O(2*m){top[x]=t;id[x]=++cnt;if(!son[x]){
·2021-07-30 11:10

基于CNN卷积神经网络的KNN算法实现

二、原理介绍1.对数据预处理1.计算测试样本点2.读入数据三、完整代码实现1.KNN方法优缺点2.代码实现总结前言暑假自学深度学习的时候曾经写过的几个卷积神经网络的基础算法,因为自己也是新手，所以自认为注释写的相当友好
抹茶杀手2077·2021-07-21 12:34
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他