算法 常用
快速 log2 取整算法 (O(1) 时间与空间复杂度)
先上核心代码(文末附针对多种整数类型的代码): inline int log_2(int x) { int rst = 0; if (x & 0xffff'0000U) rst += 16, x >>= 16; if (x & 0x0000'ff00U) rst += 8, x >>= 8; if ......
代码随想录算法训练营第二天 | 977.有序数组的平方 ,209.长度最小的子数组 ,59.螺旋矩阵II
LeetCode 977.有序数组的平方 视频连接: LeetCode 977 思路: 利用双指针,通过首指针和尾指针的平方值比较,大的那个装入新的vector数组中,然后再更新指针。 class Solution { public: vector<int> sortedSquares(vector ......
双指针算法总结
双指针算法分为两类:第一类指向一个序列(更多的情况),第二类指向两个序列。 基本的代码框架是: for (i = 0, j = 0; i < n; i++) { while (j < i && check(i, j)) j++; // 每道题目的具体逻辑 } 核心思想:运用单调性等性质,将O(n2) ......
机器学习中的典型算法——卷积神经网络(CNN)
1.机器学习的定位 AI,是我们当今这个时代的热门话题,那AI到底是啥? 通过翻译可知:人工智能,而人工智能的四个核心要素: -数据 -算法 -算力 -场景 然后机器学习是人工智能的一部分,机器学习里面又有新的特例:深度学习。 通俗来说机器学习即使用机器去学习一部分数据,然后去预测新的数据所属的某一 ......
day133-spring boot常用参数注解
spring boot常用参数注解 注解: @PathVariable 路径变量 @RequestHeader 获取请求头 @RequestParam 获取请求参数(指问号后的参数,url?a=1&b=2) @CookieValue 获取Cookie值 @RequestAttribute 获取req ......
刚硬矩阵 (2) Walsh–Hadamard 变换的 "更快" 算法
\(\newcommand{\sfT}{\mathsf T}\newcommand{\rank}{\operatorname{rank}}\) 为了避免歧义, 我们这里约定 \[H = \begin{bmatrix}1 & 1 \\ 1 & -1\end{bmatrix}, \]以及 \(2^n\t ......
文心一言 VS 讯飞星火 VS chatgpt (146)-- 算法导论12.2 1题
一、用go语言,假设一棵二叉搜索树中的结点在1到 1000 之间,现在想要查找数值为 363 的结点。下面序列中哪个不是查找过的序列? a.2,252,401,398,330,344,397,363。 b.924,220,911,244,898,258,362,363。 c.925,202,911, ......
Java常用库介绍
Apache Commons与Guava 参考资料: 开源工具导航—— Apache Commons与Guava全览 https://blog.csdn.net/qq_35946969/article/details/123418026 Java开源工具库使用之Apache commons-lang ......
mysql 常用函数
DATE_SUB(CURRENT_DATE,INTERVAL 7 day) DATE_add(CURRENT_DATE,INTERVAL 7 day) 不能通过 order by 加group by 取最新的一条。只有通过两个表连接才能实现。 同时 去掉空格和空 where ISNULL(name) ......
基于MUSIC算法的二维超声波成像matlab仿真
1.算法运行效果图预览 2.算法运行软件版本 matlab2022a 3.算法理论概述 MUSIC (Multiple Signal Classification) 算法是一种广泛应用于信号处理领域的算法,它可以用于估计信号的波达方向或频率。在超声波成像中,MUSIC 算法可以用于提高图像的分辨率和 ......
垃圾收集算法
垃圾收集算法 在Java内存运行时区域中,堆和方法区有着显著的不确定性: 接口的多个实现类需要的内存可能不同 方法执行中不同条件需要的内存空间也不同 这部分内存的分配和回收是动态的。 两个问题,回收谁、怎么回收 回收谁——可回收垃圾(算法) 当对象没有被任何地方引用时,显然是可回收的, 引用计数算法 ......
基于FPGA的图像白平衡算法实现,包括tb测试文件和MATLAB辅助验证
1.算法运行效果图预览 2.算法运行软件版本 vivado2019.2 matlab2022a 3.算法理论概述 FPGA(Field-Programmable Gate Array)是一种可编程逻辑电路,可以通过编程实现各种算法,包括图像白平衡算法。图像白平衡算法是一种用于调整图像颜色温度的方法, ......
SqlServer中常用的一些操作语句
我们在维护数据库数据的时候,通常会用到各种SQL语句对数据进行操作或者维护,如:查看某个数据库中有哪些用户数据表、每个数据表中总共有多少条数据…… SqlServer官方地址:https://learn.microsoft.com/zh-cn/sql 1、整理说明 我们在维护数据库数据的时候,通常会 ......
软件测试/人工智能|PyCharm常用快捷键指南
简介 我们安装好pycharm之后,就要开始使用pycharm了,但是pycharm的操作太多,顶部菜单选项已经很多,每个顶部菜单的选项下又有很多个子操作,所以我们在写代码的时候,如果要进行什么操作的话,在顶部菜单操作,就会显得比较繁琐,经常要找两级甚至三级菜单,如果我们对pycharm的快捷键比较 ......
java1.8关于Stream()常用的方法
List <String>list=Arrays.strean(array).collect(Collectors.toList());//数组转集合 String[] array=list.stream().toArray(String[]::new);//集合转数组 Map<String,Str ......
mysql常用sql
#创建数据库CREATE DATABASE zabbix;#创建用户,xxxx为密码create user zabbix@'%' identified by 'xxxxx';#查看所有用户,查看用户是否创建成功SELECT User, Host FROM mysql.user;#给用户赋权#赋权za ......
Java常用并发工具类
同步工具类存在的意义 管程或者信号量可以解决所有的并发问题,那么同步工具类存在的意义是什么呢? 两个字:方便。 针对不同的并发场景,使用对应的工具类可以快速完成业务开发。 1. ReadWriteLock 1.1 使用场景 允许多个线程同时读共享变量 只允许一个线程写共享变量 如果一个写线程正在执行 ......
程序开发中常用的10种算法,你用过几种?
当编写程序时,了解和使用不同的算法对解决问题至关重要。以下是C#中常用的10种算法,每个算法都伴随着示例代码和详细说明。 1. 冒泡排序 (Bubble Sort): 冒泡排序是一种简单的比较排序算法,它多次遍历数组,将较大的元素逐渐浮动到数组的末尾。 public static void Bubb ......
算法
1.二分 2.双指针 3.简单数据结构:栈、队列、优先队列、hash、trie 4.位运算 5.高级数据结构:并查集、树状数组、kmp、RMQ、线段树、主席树 6.bfs宽搜,dfs+数位dp 7.图论:拓扑、floyed、dijkstra、kurskal、抽象图论、强连通 8.动态规划:背包和变形 ......
mac 常用快捷键
1、基本快捷键 Command是Mac里最重要的修饰键,在大多数情况下相当于Windows下的Ctrl,所以以下最基本操作很好理解: Command-Z 撤销 Command-X 剪切 Command-C 拷贝(Copy) Command-V 粘贴 Command-A 全选(All) Command ......
【补】Python中关于OOP的常用术语
【一】抽象与实现 【1】抽象 抽象是一种概念或思维工具,用于简化复杂的问题并将其分解为易于管理的部分。 抽象可以帮助我们理解事物的本质和行为,同时也可以帮助我们在设计软件时更好地组织代码和数据结构。 【2】实现 实现则是对抽象的一种具体表达。 它是对抽象的概念或模型进行物理或逻辑上的构建,以便我们可 ......
算法学习笔记_1
23.4 1. 一个C++输入时加速的好办法。 #include using namespace std; int main(){ std::ios::sync_with_stdio(false); cin.tie(0); return 0; } ios::sync_with_stdio(false ......
算法学习笔记_2
2023.5 面向对象C++ : 函数 1. 缺省值 (1)函数调用时,如果一个参数使用了缺省值,那么后面的所有参数都要使用缺省值。 (2)参数的缺省值在函数声明中指定,而不是在函数定义中指定。在一个文件中,一个参数只能被指定一次缺省值。 print ( x ); // 等价于print ( x, ......
程序设计实践基础算法模板
程设 复习 代码 1.kruscal #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; #define MAXN 100000 struct rec{int x ......
音频混音算法的研究
什么是音频混音?把多种来源的声音,整合至一个立体音轨(Stereo)或单音音轨(Mono)中,从实际的业务场景来看,比如,使用抖音上传一段本地视频的时候,可以选择添加背景音乐,合成出来的视频既有本地视频的原音,也有添加的背景音乐。 音频混音的原理声音是由于物体的振动对周围的空气产生压力而传播的一种压 ......
查找算法
查找 1.二分查找 二分查找的思路分析有序序列 1.首先确定该数组的中间的下标 mid= (left+right) / 2 2.然后让需要查找的数findval和arr[mid] 比较 2.1findval>arr[mid],说明你要查找的数在mid 的右边,因此需要递归的向右查找 2.2 find ......
Docker的常用命令
Docker的常用命令主要包括以下几类: Docker进程: 启动Docker服务:docker start 关闭Docker服务:docker stop 重启Docker服务:docker restart 镜像操作: 查看镜像列表:docker images 从镜像仓库中检索镜像:docker s ......
常用JS工具函数-判断视频的时长
📐 实现原理 通过创建一个Video标签,然后获取时长 🚄 实现 考虑到后面这个东西会常用,因此我这里通过封装成独立一个JS文件。 文件名称:videoDurationJudgment.js ✨方法封装✨ function videoDurationJudgment(file, maxDurat ......
训练CV模型常用的技巧
作者丨不摸鱼的小律@知乎来源丨https://zhuanlan.zhihu.com/p/592531559 开头 最近参加一个CV比赛,看到有参赛者分享了自己训练图像识别模型时常用到的小技巧,故对其进行记录、整理,方便未来继续学习。整理了很多,它们不一定每次有用,但请记在心中,说不定未来某个任务它们 ......