GPU规约算法

排序算法（2） 快速排序——快排原理以及快排函数qsort

上次我们分享了一个基本排序方法———冒泡排序的使用，今天我们来分享第二种排序方法：快速排序快速排序，我们简称快排。我们先来回顾一下上次的冒泡排序，冒泡排序就是在一个序列里，两两比较并根据大小关系进行换位处理，经过多次从头到尾的比较，从而实现整个序列的排序。这个排序方法可行，并且好像并没有什么局限性，那为什么我们还需要快速排序？那是因为冒泡排序在时间上很耗时，也就是他的时间复杂度很大。我们知道，程序
ZealSinger·2024-02-09 10:47

[Java][算法 双指针]Day 02---LeetCode 热题 100---04~07

LeetCode热题100---04~07第一题：移动零思路找到每一个为0的元素然后移到数组的最后但是需要注意的是要在给定的数组原地进行修改并且其他非零元素的相对顺序不能改变我们采用双指针法定义两个指针i和ji和j一开始分别都在0索引位置然后判断j所在位置元素数值如果等于0则往下走一位反之则将数值赋值到i位置j和i同时向下走一位这样子i总在j后面j所到的非零元素都会按照相对顺序依次赋值到i的位置当
ZealSinger·2024-02-09 10:46

机器学习 | 深入集成学习的精髓及实战技巧挑战

目录xgboost算法简介泰坦尼克号乘客生存预测(实操)lightGBM算法简介《绝地求生》玩家排名预测(实操)xgboost算法简介XGBoost全名叫极端梯度提升树，XGBoost是集成学习方法的王牌
亦世凡华、·2024-02-09 10:16

华中师范大学计算机考研874攻略

**基本信息**招考单位计算机学院人工智能教育学部（教育大数据、国家数字化工程中心）伍伦贡联合研究院物理科学与技术学院874数据结构与C语言程序设计参考书目《数据结构及应用算法教程》（修订版）严蔚敏、陈文博清华大学出版社
chengcheng874·2024-02-09 09:42

算法 | c++ | 图论 DFS, BFS

from=search&seid=14963115715463379134&spm_id_from=333.337.0.0目录邻接表存图模板一般搜索算法的流程框架邻接表存图模板#includeusingnamespacestd
王彦儒·2024-02-09 09:04

【算法集训专题攻克篇】第五篇之双指针

《算法集训传送门》  引言铭记于心✨我唯一知道的，便是我一无所知✨❄️我们的算法之路❄️  众所周知，作为一名合格的程序员，算法能力是不可获缺的，并且在算法学习的过程中我们总是能感受到算法的✨魅力✨。           
梦想new的出来·2024-02-09 09:04

双指针+BFS+图论

这里是目录双指针+BFS+图论双指针日志统计暴力做法双指针优化BFS献给阿尔吉侬的花束图论交换瓶子暴力做法置换群算法双指针+BFS+图论双指针日志统计来源：第九届蓝桥杯省赛C++B组,第九届蓝桥杯省赛JAVAB
小羊努力变强·2024-02-09 09:03

C++算法之树状数组与线段树

AcWing1264.动态求连续区间和详细题解AcWing,题解,动态求连续区间和,https://www.acwing.com/solution/content/7526/一、树状数组1.AcWing1264.动态求连续区间和分析思路树状数组c[x]:表示（x-lowbit(x),x]区域的和一个数改变同时也要改变其他位置的数组，下一个父节点是i+lowbit(i)代码实现#include#in
算法下的星辰曲·2024-02-09 09:02

图的创建和DFS,BFS算法C++(详细)

结构体typedefstructArcNode{intadjvex;//该边指向的结点位置structArcNode*nextarc;/指向下一条边/intinfo;//可以表示权值}ArcNode;typedefstruct{chardata;/顶点域/ArcNode*firstarc;/表头指针/}VNode;typedefstructAGraph{VNodeadjlist[maxSize];
荻风溪畔·2024-02-09 09:02

算法题(5)

题目最接近的三数之和给你一个长度为n的整数数组nums和一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。https://leetcode.cn/problems/3sum-closest/description/解题暴力解法varthreeSumClosest=function(nums,target){lets
哆啦C梦的百宝箱·2024-02-09 09:48

C++算法之数学与简单DP

1.AcWing2.01背包问题分析思路代码实现#includeusingnamespacestd;constintN=1010;intdp[N][N];intv[N],w[N];intn,m;intmain(){cin>>n>>m;for(inti=1;i>v[i]>>w[i];for(inti=1;i=v[i])dp[i][j]=max(dp[i][j],dp[i-1][j-v[i]]+w[i
算法下的星辰曲·2024-02-09 09:31

C++算法之枚举、模拟与排序

1.AcWing1210.连号区间数分析思路由题意是在1∼N的某个排列中有多少个连号区间，所以每个数出现并且不重复！如果是连续的，那么Max-Min==j-i（[i,j]）代码实现#include#includeusingnamespacestd;constintN=10010,INF=100000000;inta[N];intmain(){intn;cin>>n;intcount=0;for(i
算法下的星辰曲·2024-02-09 09:31

C++算法之递归与递推（1）

一、递归（所有递归=>递归搜索树）1.求斐波拉且数列分析过程执行是前序遍历，回溯是后序遍历，和栈的思想相同，先进后出代码实现#includeusingnamespacestd;intf(intn){if(n==1)return1;if(n==2)return2;returnf(n-1)+f(n-2);}intmain(){intn;cin>>n;cout#include#include#inclu
算法下的星辰曲·2024-02-09 09:01

C++算法之二分与前缀和（1）

二分一、二分思想①确定一个区间使目标值一定在区间中②找到一个性质，满足：（1）性质具有二段性（前半段满足，后半段不满足，无缝衔接）（2）答案是二段性的分界点整数二分的两类情况：第一类：答案是红色区间的右端点时，将[L,R]区间变成[L,M-1]和[M,R]，如果M是红色的则区间缩小为[M,R]（即L=M）。此种情况需要注意的是，我们在算中点M的时候需要+1（计算时是下取整）再进行计算即M=（L+R
算法下的星辰曲·2024-02-09 09:01

C++算法之二分与前缀和（2）

1.AcWing795.前缀和分析思路由数列的前n项和可知，s[i]=a[i]+s[i-1]，如果我们要计算[l,r]的和，可用公式s[r]-s[l-1]！代码实现#includeusingnamespacestd;constintN=100010;intn,m;inta[N],s[N];intmain(){scanf("%d%d",&n,&m);for(inti=1;i#includeusing
算法下的星辰曲·2024-02-09 09:01

C++算法之递归与递推（2）

二、递推（与递归相反，先求出子问题再去算出原问题）1.AcWing717.简单斐波那契分析过程先定义f(1)和f(2)作为边界，然后f(n)=f(n-1)+f(n-2),此题可以直接用滚动数组的雏形来算，用来节省空间代码实现#includeusingnamespacestd;intmain(){inta=0,b=1;intN=0;cin>>N;while(N--){cout#include#inc
算法下的星辰曲·2024-02-09 09:30

图论算法真的那么难吗？知识点都在这了……

点击蓝字关注我们图论算法在计算机科学中扮演着很重要的角色，它提供了对很多问题都有效的一种简单而系统的建模方式。很多问题都可以转化为图论问题，然后用图论的基本算法加以解决。
实验楼v·2024-02-09 09:00

常用算法模板之图论（持续更新）

DFSDFS的结果就是一颗搜索树，只不过每次只记录眼前的分支,然后通过栈回溯到上一个节点再往下朝另一个方向搜索，绘出所有轨迹就是一棵搜索树。排列数字问题#includeusingnamespacestd;constintN=8;intn,path[N];boolst[N];voiddfs(intu){if(u==n){for(inti=0;i>n;dfs(0);return0;}经典N皇后问题#i
荔枝还冷静·2024-02-09 09:29

C++算法之双指针、BFS和图论

一、双指针1.AcWing1238.日志统计分析思路前一区间和后一区间有大部分是存在重复的我们要做的就是利用这部分来缩短我们查询的时间并且在使用双指针时要注意对所有的博客记录按时间从小到大先排好顺序因为在有序的区间内才能使用双指针记录两个区间相差相当于把一个有序的时间序列进行每次递增1的划分代码实现#include#include#definexfirst#defineysecondusingna
算法下的星辰曲·2024-02-09 09:28

深入理解拓扑排序：从基础到应用

深入理解拓扑排序：从基础到应用I.引言A.拓扑排序的定义与背景拓扑排序是图论中一项重要的算法，主要用于处理有向图中节点之间的依赖关系。
一休哥助手·2024-02-09 09:56

9.5不同路径②（LC63-M）

63.不同路径II-力扣（LeetCode）算法：动规五部曲：1.确定dp及下标dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。
pig不会cv·2024-02-09 09:55

9.4不同路径（LC62-M）

算法：动规五部曲：1.确定dp数组及下标dp是二维数组→网格dp[i][j]：表示从（0，0）出发，到(i,j)有dp[i][j]条不同的路径。
pig不会cv·2024-02-09 09:25

9.3使用最小花费爬楼梯（LC746-E）

算法：动规五部曲：1.确定dp数组以及下标含义dp[i]的定义：到达第i台阶所花费的最少体力为dp[i]。
pig不会cv·2024-02-09 09:24

最短路径中的分层图

目录题目描述题目分析分层图本题代码题目描述P4568[JLOI2011]飞行路线题目分析显然，这是一道最短路径的题目，我们可以选择DijkstraDijkstraDijkstra算法求解。
青年之家·2024-02-09 09:54

Kruskal算法

Kruskal算法问题描述算法简析代码问题描述有一张nnn个顶点、mmm条边的无向图，且是连通图，求最小生成树。算法简析KruskalKruskalKruskal是一种求最小生成树的算法。
青年之家·2024-02-09 09:54

9.6整数拆分（LC343-M）

算法：动规五部曲：1.确定dp[i]及idp[i]：分拆数字i，可以得到的最大乘积为dp[i]2.确定递推公式：思路：dp[i]最大乘积是怎么得到的？
pig不会cv·2024-02-09 09:53

差分约束算法

差分约束一、题目描述二、题目简析2.1约束图的顶点2.2约束图的边2.3由约束图求不等式组的解三、本题代码一、题目描述P5960【模板】差分约束二、题目简析差分约束问题的典型特征是一组不等式。只要画出约束图，这类问题都可以准换为最短路径问题。注意：约束图是有向图。2.1约束图的顶点约束图的顶点（VVV）=一个未知数对应一个顶点（v1,v2,...,vnv_1,v_2,...,v_nv1,v2,..
青年之家·2024-02-09 09:22

基本数据结构

动态数组类型vectorc++动态数组类型对于刷算法题非常有用，下面简要说一下vector的基本用法vector属于标准库封装的基本容器，使用起来比数组int[]更加简便高级。
牛哥带你学代码·2024-02-09 09:50

【机器学习】决策树

文章目录一.决策树算法简介二.决策树构建步骤三.特征说明3.1信息增益（InformationGain,IG）3.2基尼不纯度（GiniImpurity）四.剪枝策略五.决策树的评估六.代码实践例1：决策树分类例
如果皮卡会coding·2024-02-09 09:18

SpringCloud之Ribbon：负载均衡(基于客户端)

简单的说，Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法，将Netflix的中间层服务连接在一起。
GooO_O·2024-02-09 09:48

SpringCloud-Ribbon：负载均衡(基于客户端)

简单的说，Ribbon是Netflix发布的开源项目，主要功能是提供客户端的软件负载均衡算法，将Netflix的中间层服务连接在一起。
666-LBJ-666·2024-02-09 09:47

【深度学习：掌握监督学习】掌握监督学习综合指南

基本概念主要组件：输入要素和目标标签训练监督式学习模型监督学习算法的类型分类回归每个类别中的流行算法示例监督学习的数据预处理数据清洗数据转换数据缩减特征工程概念简介及其对模型性能的影响模型评估和验证评估和验证监督学习模型的重要性常见评估指标概述模型评估技术挑战和未来方向监督
jcfszxc·2024-02-09 09:11

如何使用并查集解决朋友圈问题？

虽然冷门，但是它背后体现的算法思想却非常精妙，在处理特定问题上能做到出奇制胜。那么，并查集是用来解决什么问题的呢？
彭旭锐·2024-02-09 09:41

RedissonClient妙用-分布式布隆过滤器

它的优点是空间效率和查询时间都比一般的算法要好的多，缺点是有一定的误识别率和删除困难。什么业务场景需要使用这个布隆过滤器呢？我个人觉得是对误判数据
林犀居士·2024-02-09 09:40

初识STL标准模板库

1.初识STL1.1STL的诞生长久以来，软件界一直希望建立一种可重复利用的东西C++的面向对象和泛型编程思想，目的就是复用性的提升大多情况下，数据结构和算法都未能有一套标准,导致被迫从事大量重复工作为了建立数据结构和算法的一套标准
进击的菜鸟子·2024-02-09 09:09

深入理解ES的倒排索引

目录数据写入过程词项字典termdictionary倒排表postinglistFOR算法RBM算法ArrayContainerBitMapContainer词项索引termindex在Elasticsearch
林犀居士·2024-02-09 08:38

优化｜复杂度分析——用于凸约束非凸优化问题的光滑化近似点增广拉格朗日算法

1.简介对于无约束的非凸优化问题，算法复杂度的下界为Ω(1/ϵ2)\Omega(1/\epsilon^2)Ω(1/ϵ2)；在目标函数光滑时，这个下界可以通过标准梯度下降算法来取到.对于带约束的非凸优化问题
运筹OR帷幄·2024-02-09 08:36

机器学习系列——（十八）K-means聚类

引言在众多机器学习技术中，K-means聚类以其简洁高效著称，成为了数据分析师和算法工程师手中的利器。无论是在市场细分、社交网络分析，还是图像处理等领域，K-means都扮演着至关重要的角色。
飞影铠甲·2024-02-09 08:04

深度学习入门笔记（九）自编码器

所以，从本质上来说，自编码器就是一个压缩算法。自编码器由3个部分组成：编码器（Encoder）：用于数据压缩。压缩特征向量（Compre
zhanghui_cuc·2024-02-09 08:57

拦截器 jwt Threadlocal

ThreadLocal3.1使用场景3.2使用一、登录认证问题在未登录的情况下，不应该访问到其他资源，而是应该回到登录页面使用jwt令牌技术（令牌就是一段字符串）Header(头),记录令牌类型和签名算法等
zyxzyx666·2024-02-09 08:55

密码加密——MD5与BCryptPasswordEncoder

BCryptPasswordEncoder加密（推荐）2.1特点2.2使用步骤一、问题在数据库表中的密码都是明文存储的，安全性太低需求：将密码加密后存储，提高安全性二、密码加密1、MD5密码加密MD5讯息摘要演算法
zyxzyx666·2024-02-09 08:55

椭圆曲线加密

椭圆曲线加密（EllipticCurveCryptography，ECC）是一种公钥加密算法，它基于椭圆曲线上的数学运算来实现安全的通信。
superdont·2024-02-09 08:52

代码随想录算法训练营DAY16 | 二叉树 (3)

一、LeetCode104二叉树的最大深度题目链接：104.二叉树的最大深度https://leetcode.cn/problems/maximum-depth-of-binary-tree/思路：采用后序遍历递归求解。classSolution{intans=0;publicintmaxDepth(TreeNoderoot){if(root==null){return0;}intleft=max
橙南花已开·2024-02-09 08:50

代码随想录算法训练营DAY15 | 二叉树 (2)

一、LeetCode102二叉树的层序遍历题目链接：102.二叉树的层序遍历https://leetcode.cn/problems/binary-tree-level-order-traversal/思路：利用队列的先进先出特性，在处理本层节点的同时将下层节点入队，每次处理一层的节点，即可实现层序遍历。classSolution{publicList>levelOrder(TreeNoderoo
橙南花已开·2024-02-09 08:20

【华为OD机试 2023】 数组合并（C++ Java JavaScript Python）

对于算法较差的同学，建议购买。[华为OD机试2022&2023（C++JavaJSPy）]包含2023的华为o
算法程序员0001·2024-02-09 08:19

数据结构与算法-链表(力扣附链接)

之前我们对C语言进行了一定的学习，有了一些基础之后，我们就可以学习一些比较基础的数据结构算法题了。
Monodye·2024-02-09 08:43

Stable Diffusion教程——使用TensorRT GPU加速提升Stable Diffusion出图速度

概述Diffusion模型在生成图像时最大的瓶颈是速度过慢的问题。为了解决这个问题，StableDiffusion采用了多种方式来加速图像生成，使得实时图像生成成为可能。最核心的加速是StableDiffusion使用了编码器将图像从原始的3512512大小转换为更小的46464大小，从而极大地降低了计算量。它还利用了潜在表示空间（latentspace）上的Diffusion过程，进一步降低了计
知来者逆·2024-02-09 08:43

Java算法练习4

Java算法练习41.1[145.二叉树的后序遍历](https://leetcode.cn/problems/binary-tree-postorder-traversal/)1.2[173.二叉搜索树迭代器
It_张·2024-02-09 08:10

2023年阿里云服务器活动：云服务器新人特惠，低至1折，年付最低270.72元

首选云服务器新人特惠活动，折扣低至低至1折起，云服务器年付价格最低仅需270.72元1年，轻量应用服务器低至268元1年，企业用户购买c7/g7/r7系列云服务器立减1500元，新用户购买GPU云服务器低至
阿里云最新优惠和活动汇总·2024-02-09 07:44

【算法学习】编程中的位运算

位运算位运算是直接对二进制的每一位进行逻辑操作的运算方式用途：位运算一般用于考察异或的性质、状态压缩、与位运算相关的特殊数据结构、构造题等。基本的位运算共6种，分别为按位与、按位或、按位异或、按位取反、左移和右移。按位与&两个数字与运算的结果不会变小按位或|两个数字或运算的结果不会变小异或^两个数字进行异或运算，结果可能变大，也可能变小，也可能不变。异或的性质//交换律x^y=y^x//结合律x^
lcx_defender·2024-02-09 07:48
上一页 97 98 99 100 101 102 103 104 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他