回文 总和 算法day

Petrozavodsk Programming Camp, Winter 2021 Day 1 Problem H

发现操作是可逆的,如果起始状态和终止状态都能走到同一个状态,那就能组合出一组解。 以任意一节点为根,考虑贪心地确定每个人最后的位置,使他对答案影响最小。策略是将可以放的人放到深度最大的点,然后删掉该点相邻的点,反复去做。 大多数情况下,总有一种方式使得一个节点能走到当前选择的深度最大点,但是有唯一一 ......
Petrozavodsk Programming Problem Winter Camp

java基础-java面向对象-day08

### 1. 一个简单的类 认识类 成员变量 类方法 ``` public class Person { //类的成员变量 int age; String name; double height; double weight; public void eat(){ System.out.printl ......
java 对象 基础 day 08

LFU缓存算法(理解容易,主要是代码实现内外双map+双双向链表)

package arithmetic; import java.util.HashMap; public class FaceTest82 { //LFU缓存置换算法 //比较词频,词频相同看时间点 //置换之后,词频重新开始累计 public FaceTest82(int k) { capacit ......
缓存 算法 代码 LFU map

字符串匹配算法

#include <stdio.h> #define MaxSize 100 //定义 typedef struct{ char ch[MaxSize]; int length; }SString; //朴素模式匹配算法 ,主串S,辅串T ,最坏时间复杂度:O(mn) int Index(SStri ......
字符串 算法 字符

代码随想录算法训练营第二天

# 代码随想录算法训练营第二天 | [LeetCode 977(有序数组的平方)](https://leetcode.cn/problems/squares-of-a-sorted-array) [LeetCode 209(长度最小的子数组)](https://leetcode.cn/problem ......
随想录 训练营 随想 算法 代码

苍穹外卖-Day01

# 苍穹外卖-Day01 ## 1. 项目整体介绍 ### 1.1 项目定位 项目的定位:专门为餐饮企业(餐厅,饭店)定制的一款软件产品。 项目主要分为两个端: (1)管理端:外卖商家使用。 (2)服务端:点餐用户使用。 ### 1.2 项目的功能架构 项目的功能架构:体现项目的业务功能模块 1. ......
苍穹 Day 01

加密算法

......
算法

Learn Git in 30 days——第 13 天:暂存工作目录与索引的变更状态

写的非常好的一个Git系列文章,强烈推荐 原文链接:https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 有没有遇过这种情境,某个系统开发写到一半,结果被老板或客戶「插单」,被要求紧急修正一个现有系统的 Bug 或添加 ......
索引 状态 目录 Learn days

KMP算法详解

呼——终于看懂了KMP——磕了三天了。 [题目直达](https://www.luogu.com.cn/problem/P3375) Q: KMP是干什么的? - 是查找字符串用的,可以查找到 $S2$ 字符串在 $S1$ 字符串中出现的位置(当然,你可以统计出次数)。 Q: 那复杂度是多少的? - ......
算法 KMP

机器学习算法原理实现——使用交叉熵、梯度下降求解逻辑回归

交叉熵的定义以及和熵的区别? 交叉熵是衡量两个概率分布之间的差异的一个度量。在机器学习和深度学习中,尤其是分类问题,交叉熵常被用作损失函数。交叉熵度量的是实际分布(标签)与模型预测之间的不一致程度。 这个值越小,模型的预测与真实分布越接近。完美的预测会有交叉熵为0,这是因为模型的预测概率分布与真实概 ......
梯度 算法 逻辑 原理 机器

算法单元重启啦!

开始跟着代码随想录重新学算法了,计划是按照它的目录一个专题一个专题地刷。 我的文章目录会放在下面,按照自己的进度更新,整理出来一些有价值的基础知识和题解代码。使用语言是python,但知识点部分也会涉及C++。 欢迎阅读点赞~ # 目录 1. 数组 2. 链表 ......
算法 单元

常见实用算法大集合

最近难得有空,整理了一下以前项目中用到的一些常见算法,从原理入手,深入浅出讲解,并给出每个算法的实现,对开拓思维还是很有帮助的,同大家一起分享,有不对之处欢迎一起讨论。 快速排序 快速幂算法 斐波那契数列 异或算法 Base64编码/解码算法 CRC16算法 SHA256算法 1. 快速排序 快速排 ......
大集 算法 常见

LRUCache算法缓存策略(map+doubleLinkedList)

package arithmetic; import java.util.HashMap; public class FaceTest81 { //LRUcache缓存策略map+双向链表 //get、update、put需要时间复杂度达到O1 //map+双向链表结构 public FaceTes ......

TSINGSEE青犀视频AI分析/边缘计算/AI算法·安全帽检测功能——多场景高效运用

如果有人未佩戴安全帽,系统会自动发出警报,提醒后台管理人员,还可联动语音控制,对现场人员进行语音联动,实时分析识别,发现未按要求着装、佩戴安全帽的情况可自动抓拍并保存到后台。 ......
安全帽 算法 TSINGSEE 场景 边缘

TSINGSEE青犀AI视频分析/边缘计算/AI算法·人脸识别功能——多场景高效运用

通过对摄像头中的人脸进行实时分析,系统可以自动发现和识别特定目标人物,提高监控系统的效能,在社区管理与一网统管场景中应用十分广泛。 ......
人脸 算法 TSINGSEE 场景 边缘

视频云存储/安防监控/AI分析/视频AI智能分析网关:占道经营算法

识别到流动商贩占道经营时,系统立即触发告警并提示相关人员妥善处理,同时平台也将告警截图和违规视频保存到本地,方便事后查询确认。 ......
视频 网关 算法 智能 AI

2023“钉耙编程”中国大学生算法设计超级联赛(4)

# 1003 Simple Set Problem ### 题意: 分别从k个集合中选一个元素组成一个数组$(a_1, a_2, a_3,..., a_k)$,求max$(a_1, a_2, a_3,..., a_k)$ - min$(a_1, a_2, a_3,..., a_k)$的最小值。 ## ......
钉耙 算法 联赛 大学生 大学

day25 - 回溯算法part02

216. 组合总和 III 详解 class Solution { public: vector<vector<int>> result; vector<int> path; int sum = 0; void dfs(int k, int n, int start){ if(path.size() ......
算法 part day 25 02

智慧能源方案:TSINGSEE青犀AI算法中台在能源行业的应用

AI识别技术可以通过对设备运行数据的智能分析,预测设备的寿命和故障概率,提前进行维护和保养,避免设备故障对生产造成影响。 ......
能源 算法 TSINGSEE 智慧 方案

Python——13days

什么是名称空间?就是存放变量名与变量值关系的地方名称空间的分类 1. 内置的名称空间 '内置': Python解释器中本身就存在的,可以直接使用的 len 2. 全局的名称空间 在py文件中,顶格编写的变量名等都是全局的名称空间 3. 局部名称空间 """一般大多数都是在函数内部存在的都是局部的!" ......
Python days 13

day24 - 回溯算法part01

回溯算法理论基础 77. 组合 class Solution { public: vector<vector<int>> result; vector<int> path; void dfs(int n, int k, int start){ if(path.size() == k){ result ......
算法 part day 24 01

基于PCOS算法的MPEG4视频超分辨率重构matlab仿真

1.算法理论概述 MPEG4视频超分辨率重构算法是一种基于PCOS算法的超分辨率图像重建算法,它可以将低分辨率的MPEG4视频转换为高分辨率的视频。该算法通过对视频中的帧进行分块处理,并利用PCOS算法对每个分块进行超分辨率重构,最终将所有分块的结果拼接成完整的视频。该算法可以有效地提高视频的视觉质 ......
算法 分辨率 matlab MPEG4 视频

drf-day9

过滤 只针对查询所有接口 前提:必须继承 GenericAPIView及其子类 使用方式 方式一:使用drf内置的 查询方式:http://127.0.0.1:8000/books/?search=29 #模糊匹配: 只要名字中有29或价格中有29都能搜出来 from rest_framework. ......
drf-day drf day

【链表】判断回文链表

https://leetcode.cn/problems/palindrome-linked-list/ (1)将链表转化为数组进行比较 比较呆板的做法,空间复杂度为O(n)​。 class Solution { public: bool isPalindrome(ListNode* head) { ......
回文

算法题目分享:小美的01串翻转 | dp

> 最近遇到一个算法题目,感觉挺有意思,分享一下。原题和参考题解放在最后的链接中了。 # 题目 题目描述 小美定义一个 01 串的权值为:每次操作选择一位取反,使得相邻字符都不相等的最小操作次数。 例如,"10001"的权值是 1,因为只需要修改一次:对第三个字符取反即可。 现在小美拿到了一个 01 ......
算法 题目 dp

day23 - 二叉树part09

669. 修剪二叉搜索树 详解 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), le ......
part day 23 09

BalticOI 2020 Day1 小丑

整体二分。 有个小技巧,就是可以把存边的数组往后复制一遍,然后删去区间 $[l,r]$ 就相当于保留区间 $[r+1,l+m-1]$ 的边。于是只需要解决这么个问题: > 给定一张 $n$ 个点 $m$ 条边的无向图,$q$ 次询问,每次只保留区间 $[l,r]$ 的边,问是否是二分图。 乍一看有点 ......
小丑 BalticOI 2020 Day1 Day

【校招VIP】前端算法考察之排序

考点介绍 不同的场景中,不同的排序算法执行效率不同;稳定:冒泡、插入、归并;不稳定:选择、快速、堆排序、希尔排序 答案详情解析和文章内容可点击下方链接即可查看 一、考点题目 1.使用js实现数组的快速排序 快速排序使用了冒泡+分治的思路。 每轮从数组中取出一个数作为基准;在排序过程中,小于或等于基准 ......
前端 算法 VIP

[代码随想录]Day38-动态规划part06

![](https://img2023.cnblogs.com/blog/2527234/202309/2527234-20230907092218272-2002797447.png) ## 题目:[518. 零钱兑换 II](https://leetcode.cn/problems/coin-c ......
随想录 随想 代码 动态 part

Rendezvous hashing算法介绍

## Rendezvous hashing Rendezvous hashing用于解决分布式系统中的分布式哈希问题,该问题包括三部分: 1. **Keys**:数据或负载的唯一标识 2. **Values**:消耗资源的数据或负载 3. **Servers**:管理数据或负载的实体 例如,在一个分 ......
算法 Rendezvous hashing