基础算法-树上差分

导学内容讲解1

来自于清北学堂的导学部分，对其中的部分题目做简单讲解一、基础算法(枚举、模拟、贪心、分治)【简介】枚举、模拟、贪心、分治是最基础也是最需要打好基础的几个算法,这些题目普遍分布在NOIP的前两题,代码难度较低
flymist·2020-08-21 07:28

浅谈基础算法之二叉树和AVL树（二）

序承接上文浅谈大型网站的算法和架构（一），我们继续聊我们的话题。上文中很多人提到不扣题，这只是一部分资料，所以会感觉到不扣题，主要是题目太大了，而且内容太多了，我只能一部分一部分的写出来，望大家见谅。我们老大也只讲到上，还有中和下呢！上偏重于基础部分——就是算法部分。里面包括现今架构中的产品使用的算法，让我们了解产品本质的一些东西。需要到伸展树这一篇开始才能真正讲到相关架构产品。中和下他还没开始呢
weixin_34198583·2020-08-21 06:12

几个分布式基础算法

研究生期间分布式课程的小结吧。。。。中间件在分布式系统中的地位和角色为了使种类各异的计算机和网络都呈现为单个的系统，分布式系统常常通过一个“软件层”组织起来，该层在逻辑上位于由用户和应用程序组成的高层与由操作系统组成的低层之间，这样的分布式系统又称为中间件。中间件层延伸到了多台机器上，且为每个应用程序提供了相同的接口。它的重要的目的是提供一定程度的透明性，也就是一定程度上向应用程序隐藏数据处理的分
weixin_33698043·2020-08-21 06:04

游戏与AI基础算法——寻踪觅迹：A*算法

人工智能是近几年的热门专业，国家也在大力发展人工智能这方面的人才游戏领域从18年再次达到一个高度，有许许多多的独立游戏开发人励志做游戏，做好游戏人工智能与游戏领域结合可以说是未来的主潮流。今天要介绍的A星算法是在这两个领域都可以说是很有用的算法。A星算法是导航寻路系统中的一个算法，在2D游戏涉及很多。比如说：自动寻路、怪物追踪你等。在人工智能寻路中也起了不少作用。本篇介绍曼哈顿距离、A星算法1、曼
My Turn·2020-08-21 02:52

Tree 【HDU - 4757】【可持久化字典树】

利用树上差分，求链信息。#include#include#include#include#include#include#include#include#include#include#inc
Andres_Lionel·2020-08-21 01:45

（复习）基础算法--搜索--深入训练(USACO-Feb08、WOW模拟赛Day2-T4、USACO-Dec13、CTSC-1999)

1.USACO-Feb08流星雨（meteor.cpp）题目描述（译文）：贝茜听说了一个骇人听闻的消息：一场流星雨即将袭击整个农场，由于流星体积过大它们无法在撞击到地面前燃烧殆尽，届时将会对它撞到的一切东西造成毁灭性的打击。很自然地，贝茜开始担心自己的安全问题。以FJ牧场中最聪明的奶牛的名誉起誓，她一定要在被流星砸到前，到达一个安全的地方（也就是说，一块不会被任何流星砸到的土地）。如果将牧场放入一
yashem66·2020-08-21 01:52

吉大培训 day 1 test

开心的培训又开始了今天是基础算法所以我们来看一些比较奇怪的算法题01现在有一个n结点的树并给你每一个节点的度数你的目的是求出最长链的长度01我们可以利用贪心思想以一种以1为单位的数插到主树干上但是每插一次长度就会发生一定的改变
独立团团长李云龙·2020-08-21 01:10

任正非:烧不死的鸟是凤凰

人工智能的基础算法、算力、数据，目前我们前两项研究还是弱的
闻方培训师·2020-08-21 01:02

读书笔记《推荐系统实践》

利用用户行为数据隐语义模型基础算法：pLSALDA隐含类别模型(latentclassmodel)隐含主题模型(latenttopicmodel)矩阵分解(matrixfactorization)LFM
sharp·2020-08-21 00:44

读书笔记《推荐系统实践》

利用用户行为数据隐语义模型基础算法：pLSALDA隐含类别模型(latentclassmodel)隐含主题模型(latenttopicmodel)矩阵分解(matrixfactorization)LFM
sharp·2020-08-21 00:44

暑假集训学习记录

－－－－－－8.2（基础算法二分＋三分＋贪心专题）本来今天是那位巨佬教练讲的，结果他咕咕咕了。。。所以临时改成我超哥讲一天。(话说超哥换发型了可海星，而且变白了，orz)早上讲的二分都比较基础，而且
diaolu2507·2020-08-20 23:44

信息学奥赛一本通（C++版）第二部分 基础算法 第一章 高精度计算

第一章高精度计算模板在最后。T1307:高精度乘法时间限制:1000ms内存限制:65536KB【题目描述】  【输入】  【输出】  【输入样例】【输出样例】【答案&代码】T1308:高精除时间限制:1000ms内存限制:65536KB【题目描述】  【输入】  【输出】  【输入样例】【输出样例】【答案&代码】T1309:回文数时间限制:1000ms内存限制:65536KB【题目描述】  【输
卢安来·2020-08-20 22:54

信息学奥赛一本通（C++版）第二部分 基础算法 第二章 数据排序

第二章数据排序T1310:车厢重组时间限制:1000ms内存限制:65536KB【题目描述】  在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180180180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，
卢安来·2020-08-20 22:54

【测试】11月11日的测试

整体分析两道动规，一道基础算法，一道搜索。比较接近noip的模式，小分拿到了，就是第三题很可惜，方程推对了却没拿到分，总之，还是想的少，不专注，应该集中精力于当前的问题，既要套用经典，又要创新。
weixin_30839881·2020-08-20 21:18

蚂蚁金服核心技术：百亿特征实时推荐算法揭秘

阿里妹导读：本文来自蚂蚁金服人工智能部认知计算组的基础算法团队，文章提出一整套创新算法与架构，通过对TensorFlow底层的弹性改造，解决了在线学习的弹性特征伸缩和稳定性问题，并以GroupLasso
阿里云云栖号·2020-08-20 21:30

蚂蚁金服核心技术：百亿特征实时推荐算法揭秘

阿里妹导读：本文来自蚂蚁金服人工智能部认知计算组的基础算法团队，文章提出一整套创新算法与架构，通过对TensorFlow底层的弹性改造，解决了在线学习的弹性特征伸缩和稳定性问题，并以GroupLasso
阿里云云栖号·2020-08-20 21:30

ACM学习大纲

1推荐题库•http://ace.delos.com/usaco/美国的OI题库，如果是刚入门的新手，可以尝试先把它刷通，能够学到几乎全部的基础算法极其优化，全部的题解及标程还有题目翻译可以baidu一个叫
a656418zz·2020-08-20 21:39

算法基础总结

算法的总结图如下：算法基础算法是对特定问题求解步骤的描述，是指令的有限序列，具有：有穷性、确定性、可行性、输入、输出。
江山有储如画·2020-08-20 18:00

开设VR的高校及对比

1、北京航空航天大学虚拟现实新技术国家重点实验室（北京航空航天大学计算机学院）推荐指数☆☆☆领域偏军工研究方向偏基础算法北航虚拟现实实验室下设5个研究室：虚拟环境研究室、虚拟仿真研究室、虚拟设计研究室、
Koudle·2020-08-20 16:59

acwing基础算法（四）质数

1.质数1.质数的判定——试除法1）大于1的2）约束只有1和本身3）时间复杂度sqrt(n)#include#includeusingnamespacestd;boolis_prime(intx){if(x>n;while(n--){intx;cin>>x;if(is_prime(x))puts("Yes");elseputs("No");}return0;}2.分解质因数——试除法时间复杂度sq
陌生的天花板·2020-08-20 13:39

基础算法之排序

转载请注明出处：http://blog.csdn.net/pngfi/article/details/521547851.简单选择排序选择排序要用到交换，在开始之前不妨说下数值交换的三种方法临时变量publicstaticvoidswap(int[]arr,inti,intj){if(i!=j){inttemp=arr[i];arr[i]=arr[j];arr[j]=temp;}}加法public
pngfi·2020-08-20 10:53

COIN-OR LEMON

LEMON简介LEMON是COIN-OR（提供了大量的运筹学相关算法如B&C等）开源项目下的一个组件，是一个图论算法库，提供了图论组合优化中几乎所有的基础算法。
agamemnon314·2020-08-20 09:56

java大数据基础算法之快速排序

在数据处理方面，排序是很多算法的基础，很多处理操作都是在排序的基础上进行。很多刚开始学习编程的朋友可能只知道选择和冒泡排序。这两种排序算法在小数据量的时候还可以，在大数据面前需要的时间也是海量的。下面是大数据常用算法，快速排序的java实现（基于字符串hash值的顺序排序，下面会标注排序不同的数据需要改写的比较代码，只需要改写比较代码就能实现不同数据的排序）快速排序（Quicksort）是对冒泡排
AJuTongXue·2020-08-20 06:49

二分法求解_精确到小数点后 10 位

题目：已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位考察点基础算法的灵活应用能力，二分法学过数据结构的同学都知道，但不一定往这个方向考虑退出条件设计：前后两次的差值的绝对值
zhangvalue·2020-08-20 05:23

三个博弈-巴什博奕、威佐夫博弈、尼姆博弈。acm博弈算法笔记HDU 2149,1850,1527

博弈论（一）、acm博弈基础算法BashGame,NimGame和WythoffGame（即巴什博奕、尼姆博弈、威佐夫博弈）BashGame:同余理论NimGame:异或理论WythoffGame:黄金分割
winter2121·2020-08-20 04:24

有监督回归：约束条件下的最小二乘法

1.前言前面介绍的最小二乘学习法，是众多机器学习算法中极为重要的一种基础算法。但是，单纯的最小二乘法对于包含噪声的学习过程经常有过拟合的弱点。如下图所示：这往往是由于学习模型对于训练样本而言过于复杂。
沈子恒·2020-08-20 04:32

noi知识点

NOIP知识点汇总加*号是选学，加粗为重点，重要值排序不分先后基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal
weixin_38166931·2020-08-20 04:45

考点1

NOIP知识点汇总基础算法贪心、枚举、分治、二分、倍增、*构造、高精、模拟图论图最短路（dijkstra、spfa、floyd），差分约束最小生成树（kruskal、prim）并查集（扩展域）拓扑排序二分图染色
weixin_34144848·2020-08-20 04:07

NOI知识树

基础算法枚举模拟递推贪心递归分治NP问题排序算法冒泡排序选择排序桶排序插入排序归并排序快速排序堆排序希尔排序外部排序查找算法顺序查找二分查找二分答案搜索算法BFSDFS剪枝记忆化搜索启发式搜索,A*迭代加深
Glenn·2020-08-20 02:07

基础算法（Leetcode）刻意练习最后一天——通配符匹配

LeetCode44题用了回溯法，记录最后一个出现的位置，并第一次假设他是空字符串，以后如果出现了不匹配的问题，则回溯过去，并认为他多包涵了一个字符串，以此类推。如果结尾全部为，则为正确，否则则看前面的匹配情况。另附加了一部分特殊情况的处理classSolution:defisMatch(self,s:str,p:str)->bool:ls,lp=len(s),len(p)sx=px=0star=
r️y·2020-08-20 01:14

基础算法（Leetcode）刻意练习第二十六天——

LeetCode392题当时是学动态规划的时候写的，后来学了贪心算法，知道了贪心也是动规的一种。。。不多说，这个整体思路是，在p序列里从一开始往后找s中对应的元素，若有，则记录位置，并在该位置后找，若没有，则退出。classSolution:defisSubsequence(self,s:str,t:str)->bool:loc=-1forains:loc=t.find(a,loc+1)ifloc
r️y·2020-08-20 01:14

基础算法（Leetcode）刻意练习第二十八天——跳跃游戏

LeetCode55题思路：利用贪心原理：记录当前结点所能到达的最远（i+s[i]），然后和最远的比较，哪一个更远，记录下来。如果最远距离到不了当前距离（mxbool:mx=0lg=0iflen(nums)==1:returnTruefori,numinenumerate(nums):ifmx=len(nums)-1:returnTruereturnFalse
r️y·2020-08-20 01:14

基础算法（Leetcode）刻意练习第二天——删除排序数组中的重复元素

思路一：题干中说是排序数组，即只需要向前或者向后比较，如果相同，则删除一个元素。如果使用向后比较就无须特殊处理了（为了处理末端问题，给末尾加了一个标记位）classSolution:defremoveDuplicates(self,nums:List[int])->int:iflen(nums)int:iflen(nums)<2:returnlen(nums)sign=0j=0foriinrang
r️y·2020-08-19 23:11

问题 G(1203): 【基础算法】0/1字符串问题

问题G(1203):【基础算法】0/1字符串问题时间限制:5Sec内存限制:64MB提交:127解决:25[提交][状态][我的提交]题目描述输出仅由0和1组成的长度为N的字符串，并且其中不可含有三个连续的相同子串
念JL___初蝶·2020-08-19 19:44

算法总结

1.基础算法1.1快速排序defsort(nums):"""快速排序封装"""defquik_sort(nums,l,r):ifl>=r:return#分为两部分#k1记录左边小于nums[r]的位置,
HxShine·2020-08-19 18:23

工作总结2月

同时，完成其余基础算法的学习。3、完成单位规章制度的学习，考试成绩进
HL_123123·2020-08-19 17:35

阿里妈妈精准定向检索及基础算法团队CTR预估最新成果(匹配+排序)

这两天读了两篇阿里妈妈盖坤团队有关电商场景下的CTR预估最新成果，感觉写的挺好具有一定的启发意义（毕竟阿里集团拥有海量的一线用户行为数据，这个是其他所有公司都无法比拟的），今天就来梳理一下。首先，既然我们今天讲的是电商场景下的推荐系统，那么我就来大概梳理一下当一个用户访问淘宝的网站时，整个电商系统都发生了什么：1根据访问用户id从后台数据库调出其在最近一段时间内（一般2周）的所有淘宝网访问购买点击
guoyuhaoaaa·2020-08-19 17:25

LOJ146 dfs序3 题解（dfs序+树状数组+树上差分）

题目：LOJ146.题目大意：给定一棵nnn个点的树，要求支持以下操作：1.格式1 a b c1\,a\,b\,c1abc，表示把链(a,b)(a,b)(a,b)上的点点权加上ccc.2.格式2 a2\,a2a，表示查询点aaa的点权.3.格式3 a3\,a3a，表示查询点aaa的子树点权和.设操作
hezlik·2020-08-19 10:50

Alyona and a tree（二分树上差分）

题目描述：Alyonaandatreetimelimitpertest2secondsmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAlyonahasatreewithnvertices.Therootofthetreeisthevertex1.IneachvertexAlyonawroteanpositiv
b10221001·2020-08-19 08:36

NOIP历年好题

NOIP2015运输计划如果实在不懂:https://blog.csdn.net/enjoy_pascal/article/details/86556714二分答案，（链长+lca）树上差分为什么想到树上差分
aiwo8113·2020-08-19 08:02

基础算法——区间和并

1.区间和并把有交集的区间合成一个大的区间2.算发步骤1）把要合并的区间按区间左端点从小到大排序2）用st和ed指针从前往后维护区间3）比较ed和后一个区间的左端点，分情况更新ed和first3.模板//将所有存在交集的区间合并voidmerge(vector&segs){vectorres;sort(segs.begin(),segs.end());intst=-2e9,ed=-2e9;for(
CSDN729180099·2020-08-19 07:07

TREE(dfs序+树上差分)

题目一棵N个节点的树，每个节点有整数值的点权。树上节点标号为1∼N。Q个询问，形式如下：(1)0xy：把编号x的节点的点权修改为y。(2)1xy：对于编号x∼y路径上的每一种点权，是否都出现偶数次？数据保证每次询问的路径上最多只有一种点权的出现次数是奇数次。输入格式：第一行两个数N、Q表示树的节点数和询问个数。(5#include#include#include#include#includeus
BIT_jzx·2020-08-19 07:47

模拟退火算法求解函数优化问题举例

由于使用的是基础算法，并且简化了相关过程，所以求解效果不显著。在未来，应该讨论完善的、改进的模拟退火算法的应用。
南音小榭·2020-08-19 05:34

基础算法（Java实现）导航

算法基础准备基础算法（零）—递归http://blog.csdn.net/wee_mita/article/details/69802947基础算法（零）—算法运行时间http://blog.csdn.net
狮锅艺·2020-08-19 01:29

冒泡排序的基础算法及优化

冒泡排序是最常用的排序算法，在笔试中也非常常见，那么何为冒泡排序呢？通俗的来说就是一次比较两个元素，如果他们的顺序错误就把他们交换过来，这样越大的元素会经由交换慢慢“浮”到数列的顶端。1.原理：比较两个相邻的元素，将值大的元素交换到右边2.思路：依次比较相邻的两个数，将比较小的数放在前面，比较大的数放在后面。(1)第一次比较：首先比较第一和第二个数，将小数放在前面，将大数放在后面。(2)比较第2和
一介白衣入江南·2020-08-18 23:06

Python实现最长公共子序列（查重基础算法）

一、问题描述给定一个序列X=，另一个序列Z=是X的子序列，如果存在一个严格递增的X中元素下标的序列，使得Xij=Zj(1，X的子序列就是X序列元素按顺序组成的一个子集，比如,等。给定另一个序列Y=，则就是X、Y的一个子序列，而、则是X、Y的最长公共子序列。二、最优子结构证明假设序列X=，序列Y=，序列Z=为序列X和Y的某个最长公共子序列。那么：①若xm=yn，那么zk=xm=yn，且Zk-1就是X
cyjmosthandsome·2020-08-18 19:49

Coding_Algorithms(剑指Offer系列)

写在前面：2016.12.07开始刷题模式，掌握基础算法的同时学习巩固C++和Python编程基础,每道算法题我会尽量用两种语言去实现。
我曾经被山河大海跨过·2020-08-18 16:40

CSU训练分类

√√第一部分基础算法（#10023除外）第1章贪心算法√√#10000「一本通1.1例1」活动安排√√#10001「一本通1.1例2」种树√√#10002「一本通1.1例3」喷水装置√√#10003「一本通
weixin_34388207·2020-08-18 13:33

机器学习--三天夯实基础--基础算法、模型评估与调优

1、sklearn数据集与估计器scikit-learn数据集API介绍sklearn.datasets加载获取流行数据集datasets.load_*()获取小规模数据集，数据包含在datasets里datasets.fetch_*(data_home=None)获取大规模数据集，需要从网络上下载，函数的第一个参数是data_home，表示数据集下载的目录,默认是~/scikit_learn_d
DXdaxian·2020-08-18 10:59

精心收集的 48 个 JavaScript 代码片段

用户Chalarangelo，目前已在Github上获得了5000多Star，精心收集了多达48个有用的JavaScript代码片段，该用户的代码可以让程序员在30秒甚至更少的时间内理解这些经常用到的基础算法
江水流白·2020-08-18 09:36
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他