算法 第一次

世界第一!

近日,国际权威标准性能评测组织SPEC(Standard Performance Evaluation Corporation,即国际标准性能评测组织)公布了全新Cloud IaaS 2018 Benchmark 测试结果,天翼云平台在综合性能及平台相对可扩展性比拼中夺得世界第一。 ......
世界

第一章 引言 —— 现代密码学(杨波)复习题

第一章 引言 一、填空: 1. 保密学包括两个重要的分支,分别是______________和_______________ 2. 信息系统产生安全问题的外因是_____________内因是_______________ 3. 信息系统的被动攻击分为哪两类______________和______ ......
密码学 复习题 引言 密码

【Lidar】Python实现点云CSF布料滤波算法&提取地面点

这两天会持续更新一下Python处理点云数据的教程,大家可以点个关注。今天给大家分享一下点云的经典算法:CSF布料模拟算法。 ......
布料 算法 地面 Python Lidar

Python中一次性退出多层循环

场景 python中,有时候出现了多层for循环嵌套判断,当判断通过就希望能直接退出所有循环 但是,Python中并没有提供直接退出所有嵌套循环的语句或内置函数。 解决思路 可以通过抛出一个自定义异常来达到类似的效果。在最内层的循环中,如果满足条件,就抛出一个自定义异常,然后在最外层捕获这个异常并处 ......
多层 一次性 Python

文心一言 VS 讯飞星火 VS chatgpt (152)-- 算法导论12.2 8题

八、用go语言,证明:在一棵高度为 h 的二叉搜索树中,不论从哪个结点开始,k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h)。 文心一言: 要证明在一棵高度为 h 的二叉搜索树中,不论从哪个结点开始,k 次连续的 TREE-SUCCESSOR 调用所需时间为 O(k+h),我 ......
文心 导论 算法 chatgpt VS

【算法】【线性表】搜索旋转排序数组(无重复数据)

1 题目 给定一个有序数组,但是数组以某个元素作为支点进行了旋转(比如,0 1 2 4 5 6 7 可能成为4 5 6 7 0 1 2)。给定一个目标值target进行搜索,如果在数组中找到目标值返回数组中的索引位置,否则返回-1。你可以假设数组中不存在重复的元素。 样例 1: 输入: 数组 = [ ......
数组 线性 算法 数据

记录springboot的一次使用socketio的经历

pom中加入依赖 <dependency> <groupId>com.corundumstudio.socketio</groupId> <artifactId>netty-socketio</artifactId> <version>2.0.6</version> </dependency> <d ......
springboot socketio

深度学习中前馈神经网络的认识以及损失函数,梯度下降的一些算法

1.前馈神经网络 前馈神经网络就是上次提到的网络模型的基础上它仅可以向前传播,往前传播应该有的权值w,不断提取特征 2.损失函数 损失函数是什么? 它是输入之后在隐藏层的传播过程中每一次数据传入对它预测结束之后都有一个预测值,这个预测值和真实得出来的结果有一定的误差,对这个误差进行拟合,需要用一些函 ......
神经网络 梯度 算法 函数 深度

一次自我挑战的尝试(虽然没成功)

于2023/12/7 项目原型 点我查看 目前结果 我花了很长时间在这个项目上,但是很明显效果不是很好,所以说我承认我现在暂时无法完成这么一个项目。 无法完成,但是也有收获。 我的逻辑是设定两个数组,一个是符号数组,一个是数字数组; 然后通过打印可以得到类似的结果。 但是我无法正确处理负数的逻辑。 ......

2023-2024第一学期第九周助教总结

第九周助教总结 2023.11.27 本次总结所属课程 2023-2024第一学期计算机基础与程序设计 作业要求 作业要求 作业提交情况 情况 作业提交情况 这次的作业同学们都能按时提交,而且相较于上次我看大家的总结质量有一定的提升,说明大家的学习态度也是越来越认真了。但是还是有部分同学直接将总结的 ......
学期 2023 2024

算法【快速排序】

算法【快速排序】 快速排序。选择一个作为比较的元素,这里我们选择首元素,这个元素我叫他‘比较元素’;前后两个指针(其实是索引变量)同时往后和往前进行遍历,开头的指针遇到比‘比较元素’大的元素停下来(空循环体的循环即可实现),末尾的指针往前遍历,遇到比‘比较元素’小的元素停下来;两个元素都停止后,交换 ......
算法

一些震惊世界的算法。

\(O(1)\) 最小流。 \(O(1)\) 最小费用最小流。 \(O(1)\) 求区间子串个数。 \(O(1)\) 用 1 种颜色对图染色。 \(O(1)\) 对一个 DAG 缩点。 \(O(1)\) 计算 \(1^{x}\)。 \(O(1)\) 对一个无向无环连通图求最小生成树。 \(O(1)\ ......
算法 世界

Kosaraju 算法学习笔记(求强连通分量)

写起来简单无比,不比 Tarjan 香? 方法 按照[1...n]的顺序在反图(边方向相反)上dfs一遍,出栈时将节点存入数组q[1...n]中 按照q[n...1]的顺序在原图上dfs一遍,每次遍历就是一个新的强联通分量 为什么是正确的? 核心在于封死连通分量往外走的路。 如果原图u-->v有一条 ......
分量 算法 Kosaraju 笔记

算法【冒泡排序】

算法【冒泡排序】 冒泡排序是将每相邻两个数作比较,根据排序规则作交换。每一趟可以交换出一个最大(或最小)的数放到数组末尾,之后每趟循环可以少跑一个元素,如此循环(外层)N趟。 以下代码为冒泡排序: void bubble(int *arr, int size){ for(int i = 0; i<s ......
算法

基于图像形态学处理的路面裂缝检测算法matlab仿真

1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 基于图像形态学处理的路面裂缝检测算法是一种采用数学形态学和曲率评估的方法来检测和识别路面裂缝的算法。该算法的基本思路是通过图像预处理、图像增强、去噪和平滑等步骤,突出裂缝边缘信息,并利用形态学操作进行裂缝增强和检 ......
形态学 裂缝 路面 算法 形态

文心一言 VS 讯飞星火 VS chatgpt (151)-- 算法导论12.2 7题

七、用go语言,对于一棵有 n 个结点的二叉搜索树,有另一种方法来实现中序遍历,先调用 TREE-MINIMUM 找到这棵树中的最小元素,然后再调用 n-1 次的 TREE-SUCCESSOR。证明:该算法的运行时间为 O(n)。 文心一言: 灵捷3.5 。 为了证明该算法的运行时间为 O(n),我 ......
文心 导论 算法 chatgpt VS

基于FPGA的图像坏点像素修复算法实现,包括tb测试文件和MATLAB辅助验证

1.算法运行效果图预览 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 FPGA(Field Programmable Gate Array)是一种可编程逻辑电路,可以用于实现各种数字信号处理算法。在图像处理领域,FPGA也被广泛应用于各种图像修复算法,包括 ......
算法 像素 图像 文件 MATLAB

路径规划算法 - 求解最短路径 - A*(A-Star)算法

A*(A-Star)算法是一种静态路网中求解最短路径最有效的直接搜索方法,也是解决许多搜索问题的有效算法。算法中的距离估算值与实际值越接近,最终搜索速度越快。 A* 算法是一个“搜索算法”,实质上是广度优先搜索算法(BFS)的优化 A* 算法的作用是“求解最短路径”,如在一张有障碍物的图上移动到目标 ......
算法 路径 A-Star Star

NeurIPS 2023 | 清华ETH提出首个二值化光谱重建算法

前言 本文首次探索了压缩量化在光谱压缩重建领域的应用,提出了该领域首个二值化卷积神经网络 BiSRNet,在量化指标和视觉结果上都显著地超越了当前最先进的二值化模型。 本文转载自我爱计算机视觉 仅用于学术分享,若侵权请联系删除 欢迎关注公众号CV技术指南,专注于计算机视觉的技术总结、最新技术跟踪、经 ......
算法 NeurIPS 2023 ETH

【算法】【线性表】删除排序数组中的重复数字(重复次数不超过2次)

1 题目 给你一个排序数组 nums,在逻辑上删除其中的重复元素,返回新的数组的长度 len,使得原数组 nums 的前 len 个元素中,每个数字最多出现两次。 如果一个数字出现超过2次,则这个数字最后保留两个。 样例 1: 输入: 数组 = [] 输出: 0 解释:空数组,长度为0. 样例 2: ......
数组 线性 算法 次数 数字

[Git] 一次搞定:Github 2FA(Two-Factor Authentication/两因素认证)

1 序言 1.1 由来 一大早的,Github发来邮件要求我在45日内必须完成 两因素认证(2FA)。 We're reaching out to let you know that, as announced last year, we have officially begun requirin ......

【视频】Copula算法原理和R语言股市收益率相依性可视化分析|附代码数据

阅读全文:http://tecdat.cn/?p=6193 最近我们被客户要求撰写关于Copula的研究报告,包括一些图形和统计输出。 copula是将多变量分布函数与其边缘分布函数耦合的函数,通常称为边缘。在本视频中,我们通过可视化的方式直观地介绍了Copula函数,并通过R软件应用于金融时间序列 ......
收益率 算法 收益 股市 原理

LR语法分析算法

LR语法分析器 组成:一个输入,一个输出,状态栈,驱动程序,语法分析表 注意:规约后需要寻找新的符号在栈顶状态上的转换 例如: 状态栈 符号栈 输入 0 5 $id *id$ 此时需要按F -> id规约 0 3 $F *id$ 3是规约的新符号F在栈顶状态0上的转换 代码实现 /** * P159 ......
算法 语法

算法随笔——分块

介绍 分块的基本思想是通过适当的划分和预处理,用空间换时间,更加接近朴素算法,是一种暴力数据结构。 例题1 例如最经典的区间修改区间查询,若用树状数组来做就显得过于麻烦了。而用线段树做这道题,虽然通用,但马亮比较大,非常不友好。于是一种 \(O(nlogn)\) 的解法出现了——分块。 思路 将整个 ......
算法 随笔

初中英语优秀范文100篇-019A Meaningful Activity-一次有意义的活动

PDF格式公众号回复关键字:SHCZFW019 记忆树 1 I'm always happy when I memorize that meaningful activity. 翻译 我总是很高兴,当我记住那些有意义的活动。 简化记忆 高兴 句子结构 这个句子的结构如下: 主语:I (我) 谓语:a ......
Meaningful 范文 Activity 初中 100

【Python】【OpenCV】凸轮廓和Douglas-Peucker算法

针对遇到的各种复杂形状的主体,大多情况下,我们可以求得一个近似的多边形来简化视觉图像处理,因为多边形是由直线组成的,这样就可以准确的划分区域来便捷后续的操作。 cv2.arcLength() Method: 参数: curve:要计算周长的轮廓,可以是一个矩形、圆形、多边形等封闭曲线。 closed ......

代码随想录算法训练营第七天| 344.反转字符串 541. 反转字符串II

LeetCode 344.反转字符串 题目链接: LeetCode344 思路: 定义left、right指针,将两指针对应的值反转即可 class Solution { public: void reverseString(vector<char>& s) { int n = s.size(); ......
字符串 字符 随想录 训练营 随想

一次elasticsearch 查询瞬间超时案例分析

问题背景# 在晚上9点左右,刚从外面逛街回到家,就接到了电话报警(幸好前不久刚好把电话报警机制加上,不然可能我就要去洗澡了👻),电话告警告知线上业务存在大量请求失败的情况。于是赶紧打开电脑,排查了起来。 错误日志我们都是直接打到了钉钉上,发现大量的报警都是elasticsearch 访问超时发生的 ......
案例分析 elasticsearch 案例

@SpringBootTest 和 @RunWith 注解不能识别 单元测试第一步引入maven依赖

@SpringBootTest 和 @RunWith 注解不能识别 单元测试第一步引入maven依赖 一、背景 最近在预研 Rocketmq,在写小例子的时候,需要编写测试代码,突然间发现我的 @SpringBootTest 和 @RunWith 这两个注解不能识别,于是展开了我的问题排查过程。问题 ......
注解 SpringBootTest 单元 RunWith maven

双边滤波算法

H:\CodeSet\vcg完善1\pclPrj\bilateralFunc.h //双边滤波算法 float sigma_s_ = 0.5; float sigma_r_ = 0.5; pcl::PointCloud<pcl::PointXYZ>::Ptr plcCloud1; PointClou ......
双边 算法