技术栈
算法
csdn_aspnet
10 分钟前
数据结构
·
算法
·
c#
·
排序算法
C# (QuickSort using Random Pivoting)使用随机枢轴的快速排序
本文将探讨如何使用随机枢轴实现快速排序。在快速排序中,我们首先对数组进行原地分割,使得枢轴元素左侧的所有元素都小于枢轴元素,而右侧的所有元素都大于枢轴元素。然后,我们递归地对左右两个子数组执行相同的分割过程。 与归并排序 不同,快速排序不需要合并两个已排序的数组。因此,快速排序所需的辅助空间比归并排序更少,这也是它通常优于归并排序的原因。使用随机生成的枢轴可以进一步降低快速排序的时间复杂度。
鹿角片ljp
24 分钟前
算法
·
leetcode
·
职场和发展
最长回文子串(LeetCode 5)详解
给你一个字符串 s,找到 s 中最长的回文子串。如果字符串的反序与原始字符串相同,则该字符串称为回文字符串。
paeamecium
2 小时前
数据结构
·
c++
·
算法
·
pat考试
·
pat
【PAT甲级真题】- Cars on Campus (30)
Cars on Campus (30)-牛客 Cars on Campus (30)-PTA注意点:Zhejiang University has 6 campuses and a lot of gates. From each gate we can collect the in/out times and the plate numbers of the cars crossing the gate. Now with all the information available, you are su
chh563
3 小时前
c语言
·
开发语言
·
c++
·
学习
·
算法
C++--模版初阶
一篇帮你彻底搞懂 C++ 模板基础的复习笔记问题:如何实现一个通用的交换函数?泛型编程:编写与类型无关的通用代码,是代码复用的一种手段。模板是泛型编程的基础。
RTC老炮
3 小时前
网络
·
算法
·
webrtc
带宽估计算法(gcc++)架构设计及优化
gcc++带宽估计算法设计的主要灵感来自webrtc gcc算法。完全c++实现,脱离webrtc框架可以独立运行。webrtc gcc算法脱离webrtc框架没办法独立运行,强依赖webrtc,这对于不使用webrtc框架的rtc场景,是非常大的痛点。
dsyyyyy1101
3 小时前
算法
·
深度优先
·
宽度优先
计数孤岛(DFS和BFS解决)
深度优先搜索:就这某一个方向去一直搜索,直到这个方向无法搜索了,回溯,换下一个方向去搜索以起点为中心,向四周扩散的方式。是一种按层来遍历的搜索算法。
会编程的土豆
4 小时前
开发语言
·
数据结构
·
c++
·
算法
01背包与完全背包详解
👨💻 关于作者:会编程的土豆“不是因为看见希望才坚持,而是坚持了才看见希望。”你好,我是会编程的土豆,一名热爱后端技术的Java学习者。
汀、人工智能
4 小时前
数据结构
·
算法
·
数据库架构
·
图论
·
bfs
·
最大正方形
[特殊字符] 第86课:最大正方形
想系统提升编程能力、查看更完整的学习路线,欢迎访问 AI Compass:https://github.com/tingaicompass/AI-Compass 仓库持续更新刷题题解、Python 基础和 AI 实战内容,适合想高效进阶的你。
hetao1733837
5 小时前
c++
·
算法
2026-04-12~14 hetao1733837 的刷题记录
原题链接:[CEOI 2015] 世界冰球锦标赛 (Day2)不是等一下,这种和的东西……背包?那不炸我吃!这个太大了……思考类比 NOIP2025T1,发现好像并不一样…… 观察到 N N N 小的可怜,所以,考虑爆搜……好像真的可以!我宕机一下……那似乎还要搞一点组合数……又复杂了……就是把相同的搓成一堆……思考一下…… 好的,场上的话,不会 折半搜索 可以打一个爆搜,打一个背包,这样理论上获得了 70pts 的好成绩。 考虑正解——折半搜索。 这么聪明!我们爆搜前一部分和后一部分,搞出来所有可能的和
lxh0113
5 小时前
算法
正则表达式匹配
链接10. 正则表达式匹配 - 力扣(LeetCode)思路1. 我们需要贪心的去匹配,尽可能多的去满足匹配方式 需要用到 dp ,横轴表示 s 母串,纵轴表示 p 子串,所以 dp [i][j] 的情况就是代表 当前 s[i] 和 p[j] 的一个匹配情况
SuperChe
5 小时前
前端
·
算法
用AI Native的方式优化前端性能
2026 年,Andrej Karpathy 公开了 autoresearch。对我最有启发的地方,不是训练小模型这件事本身,而是它把研究组织成了一套有边界、有基线、有保留和放弃规则的持续实验机制。
jinyishu_
5 小时前
c语言
·
数据结构
·
算法
·
链表
几道链表经典算法题
(Leetcode 203)思路一:可以遍历原来的链表,将值为val的节点释放掉。可以定义一个指针变量pcur,让它从头节点开始遍历链表,如果节点存储的数据值不为val,就将这个值尾插到新链表中。由于我们要把删除的节点的前后两个节点连起来,所以我们还要定义变量prev来标记pcur前面的那个节点。
sparEE
6 小时前
数据结构
·
算法
·
排序算法
进阶排序算法:快速排序
选取一个基准数,把小于基准数的元素调整到基准数的左边,大于基准数的元素调整到基准数的右边。然后对基准数左边和右边的序列重复上述操作,直到整个序列变成有序的。
智者知已应修善业
6 小时前
c++
·
经验分享
·
笔记
·
算法
·
51单片机
【51单片机4位数循环小数位移数值位移】2023-6-9
缘由https://ask.csdn.net/questions/7960415/54230766大概就是在矩阵键盘输入4个数字到数码管上,然后数字再按照一定的规律进行动态变化。 可有偿代写,难度不大,stc89c52的板子
算法鑫探
6 小时前
c语言
·
数据结构
·
算法
·
新人首发
C语言入门:a和b 比大小
#include <stdio.h>int main() { int a, b; printf("请输入两个数:\n"); scanf("%d %d", &a, &b); if (a > b) { printf("较大的数是:%d\n", a); } else { printf("较大的数是:%d\n", b); } return 0; }
不爱吃炸鸡柳
6 小时前
开发语言
·
c++
·
算法
算法复杂度从入门到精通:时间与空间复杂度全解析
算法复杂度是数据结构与算法的核心基石,也是校招笔试、面试的必考点。它不依赖具体运行环境,能从理论层面精准衡量算法的执行效率与内存消耗。本文用通俗易懂的方式,带你彻底掌握时间复杂度、空间复杂度的计算规则、分析思路与实际应用。
拳里剑气
6 小时前
c++
·
算法
·
二分查找
·
学习方法
C++算法:二分查找
要求数据有序或有一定规律 。解题时,需要找到二段性,即找到一个规律把数组分成两部分。暴力解法需要遍历整个数组,时间复杂度是O(N),二分查找算法则给一个值x,如果目标值target<x,那么x及x往后的值都可以不再考虑,这样就大大提高了效率。
黎阳之光
7 小时前
大数据
·
人工智能
·
算法
·
安全
·
数字孪生
去标签化定位时代:黎阳之光自研技术,可见即可定位,无感亦能解算
在数字化转型深入推进的当下,空间定位已成为智慧安防、工业互联网、应急救援等领域的核心刚需。传统定位技术长期依赖GPS、蓝牙、UWB、RFID等标签或信号设备,不仅需额外硬件部署、维护成本高,还存在信号遮挡、电磁干扰、佩戴不便等痛点,在复杂场景下难以实现稳定、精准、无感的定位服务。北京黎阳之光科技有限公司凭借十六年技术深耕,以完全自主可控的视频孪生与空间计算技术,打破“标签依赖”困局,开创去标签化定位新时代,真正实现“可见即可定位,无感亦能解算”的技术突破 。
故事和你91
7 小时前
数据结构
·
c++
·
算法
·
leetcode
·
深度优先
·
动态规划
·
图论
洛谷-算法1-7-搜索2
贝茜听说一场特别的流星雨即将到来:这些流星会撞向地球,并摧毁它们所撞击的任何东西。她为自己的安全感到焦虑,发誓要找到一个安全的地方(一个永远不会被流星摧毁的地方)。