- 2025-01-06穷举vs暴搜vs深搜vs回溯vs剪枝系列一>组合总和
题目:方法一:解析: 代码: privateList<List<Integer>>ret;privateList<Integer>path;privateintaim;publicList<List<Integer>>combinationSum(int[]candidates,inttarget){aim=target;re
- 2025-01-03Go实战全家桶之三十二:指标系统查询加缓存
测试用例func(self*TestGeneralserviceTestSuite)Test066_CacheQueryFrontSumReportShopl(){varreq=frontdto.NewStatRequest()req.ObjectType=esentity.OBJECT_TYPE_SHOPreq.ShopIds=[]int64{814560415908069377}varret=reportsum.Find
- 2025-01-02[USACO18DEC] Cowpatibility G
前言想想自己做,一共就两种\(\rm{trick}\)还不会?思路你发现两个不能和谐共处的奶牛,当且仅当他们的\(10\)个喜好不重因为要求时间复杂度不能是\(\mathcal{O}(n^2)\),所以肯定要想办法做到不枚举点对这个时候联想到之前的一道题[CEOI2010day2]pin,我们考虑利用
- 2024-12-31LeetCode算法题 (比较含退格的字符串)Day9!!!C/C++
https://leetcode.cn/problems/backspace-string-compare/description/一、题目描述给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。注意:如果对空文本输入退格字符,文本继续为空。二、相关知识点了解
- 2024-12-30leetcode137. 只出现一次的数字 II
题目: 给你一个整数数组 nums,除某个元素仅出现一次外,其余每个元素都恰出现三次。请你找出并返回那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法且使用常数级空间来解决此问题。示例1:输入:nums=[2,2,3,2]输出:3示例2:输入:nums=[
- 2024-12-30穷举vs暴搜vs深搜vs回溯vs剪枝系列一>
题目: 解析: 决策树: 代码设计: 代码: 写法一:path为全局变量privateintret,path,aim;publicintfindTargetSumWays(int[]nums,inttarget){aim=target;dfs(nums,0);returnret;}privatevoiddfs(i
- 2024-12-29LeetCode1.两数求和 C题解(简单)
两数求和1.原题目题目示例2.思路解析3.具体操作1.原题目题目LeetCode题库的第1题题目为:给定一个整数数组nums和一个整数目标值target,请你在该数组中找出和为目标值target的那两个整数,并返回它们的数组下标。你可以假设每种输入只会对应一个答案,并且你不能使用两
- 2024-12-29【C语言】多进程/多线程
多进程/多线程多进程服务器步骤代码多线程一、线程创建和回收二、线程属性三、线程分离多进程服务器步骤 服务器使用父进程fork创建子进程来和客户端进行通信,父进程负责取出连接请求。并且父进程接收子进程退出信号,通过信号处理函数回收子进程步骤:1.首先屏
- 2024-12-29【C语言】线程同步
【C语言】线程同步线程同步1.互斥锁2.读写锁3.条件变量4.信号量线程同步 线程同步是指在多线程的情况下,如果多个线程去访问共享资源,需要按照一定规则顺序依次去访问,保证共享资源的数据一致性。1.互斥锁互斥相关函数//互斥量pthread_mutex_tmutex;//p
- 2024-12-28基于OpenCv的车辆检测&计数
项目描述:在截取一段公路上车流量视频,通过OpenCv识别经过的车辆并进行计数统计。汽车视频素材MP4 本项目实践目的旨在学习运用OpenCV知识,所以只截取了视频的一部分目录一、所用到的OpenCv知识:二、项目实现流程1将车流量视频加载出来2通过形态学识别车辆2.1前景/背
- 2024-12-25如何做API抽象,一个在流水线上实现自缓存能力的例子
通常每个流水线是独立执行的,每次执行的任务之间是无状态的,但是,每次任务都有输入和输出,输入是一个args是json,输出也是一个json,流水线执行环境提供了单次任务输入输出参数的持久化能力。利用这个特点,来实现一个有缓存状态的流水线执行API。首先,我们把调度平台的流水线的底层API先做
- 2024-12-24c++算法练习
c++算法练习904.水果成篮classSolution{public:inttotalFruit(vector<int>&fruits){intl=0,ret=0;unordered_set<int>hs;//哈希表for(intr=0;r<fruits.size();r++){if(hs.find(fruits[r])==hs.end
- 2024-12-24动态规划算法之子数组系列----最长湍流子数组
最长湍流子数组 最长湍流子数字问题描述给定一个整数数组 arr ,返回 arr 的 最大湍流子数组的长度 。如果比较符号在子数组中的每个相邻元示例1:输入:arr=[9,4,2,10,7,8,8,1,9]输出:5解释:arr[1]>arr[2]<arr[3]>arr[4]<arr[5]示例2:输入:arr=[4,8,12,16
- 2024-12-24FFmpeg - 将网络流保存到文件
1.开发环境●FFmpeg版本:7.1●开发环境:Ubuntu20.042.基本流程网络包->解复用/解封装->PES裸流->再复用/封装->保存到文件/转为网络流3.命令行实现网络流保存ZL_MediaKit流媒体服务器地址:192.168.16.230启动一个FFmpeg进程,向流媒体服务器推RTSP流#TCP
- 2024-12-23【算法】【优选算法】宽搜(BFS)中队列的使用
目录一、429.N叉树的层序遍历二、103.⼆叉树的锯⻮形层序遍历三、662.⼆叉树最⼤宽度四、515.在每个树⾏中找最⼤值一、429.N叉树的层序遍历题目链接:429.N叉树的层序遍历题目描述:题目解析:层序遍历N叉树,每一层的节点是由null分开每一层节点的val值放入一个数
- 2024-12-22一种隐藏VBA代码模块和恢复可见的方法
为了保护自己写的VBA程序代码不被他人抄袭,你可能想到给程序添加查看密码。然而这种密码是很容易被破解的,其中的一种破解方法详见我之前写的一篇文章:如何把Excel的VBA程序封装成DLL并分发给他人使用。其实还有很多种破解方法,包括下面即将介绍的这种隐藏代码模块的方法
- 2024-12-20【算法】【优选算法】模拟
目录一、模拟简介二、1576.替换所有的问号三、495.提莫攻击四、6.N字形变换五、38.外观数列六、1419.数⻘蛙一、模拟简介模拟就是依葫芦画瓢,题目会将如何做给出来,直接做出来就行。做题过程:先模拟算法流程,再将流程转化为代码。二、1576.替换所有的问号题目链接:1
- 2024-12-19高精度加减乘除
时间复杂度:加法和减法:O(m),m为最长字符串长度乘法和除法:O(m2),m为最长字符串长度头文件:algorithm,cstring,vector//比较字符串boolcheck(stringa,stringb){if(a.size()>b.size())returntrue;if(a.size()==b.size()&&a>=b)returntrue;returnfals
- 2024-12-18动态规划子序列问题系列一>最长定差子序列
题目: 解析: 代码:publicintlongestSubsequence(int[]arr,intdifference){//直接创建一个dp表,直接在这个hash表里做动态规划Map<Integer,Integer>hash=newHashMap<>();intret=1;//hash里绑定<x,dp[i]>
- 2024-12-18Go实战全家桶之二十六:指标计算再次强化面向对象(ES模型)
ES模型typeSumAmountstruct{AvabCountint64`json:"avab_count"`//供盘数AvabQtyint64`json:"avab_qty"`//供货数RfqCountint64`json:"rfq_count&qu
- 2024-12-17二叉树的右视图
二叉树的右视图描述给定一棵二叉树,想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。示例:输入:[1,2,3,null,5,null,4]输出:[1,3,4]解释:1<---/\23<---\\54<---代码1(错误)
- 2024-12-17C++快速失败策略
函数一种推荐的策略是,遇到错误时尽快退出。一般来说这个叫快速失败策略。比较懒的人很难一直遵循这个规则,所以不如直接写个宏吧。#include<iostream>//尽早退出#defineRET_IF(_CONDITION_,RET_VALUE,...)\do{\if(
- 2024-12-17python 语音转文字
支持被压缩的wav,缺点是准确率低 importjsonimportwavefromvoskimportModel,KaldiRecognizerfrompydubimportAudioSegmentfrompydub.utilsimportmake_chunksdefrecognize_wave(model,file_path):print(111)#打开WAV音频文件withwave.open(file_pa
- 2024-12-16位运算篇——位海拾遗,探秘数字世界的亚特兰蒂斯(2)
前言上篇谈到了位运算的相关语法及原理和部分基础题目配合讲解,本篇将结合进阶题目,深化对于位运算的掌握运用。一.只出现一次的数字||1.1题目链接:https://leetcode.cn/problems/single-number-ii/description/1.2题目分析:给定一个数组,该数组内除目标值外,其他值均出
- 2024-12-15二叉树常见题目2
[Algo]二叉树常见题目21.最近公共祖先LCABinaryTreeNode*LCA(BinaryTreeNode*root,BinaryTreeNode*a,BinaryTreeNode*b){if(root==nullptr||root==a||root==b)returnroot;BinaryTreeNode*l=LCA(root->left,a,b),*r=LCA(root->right,a,