算法 第一次
贪心算法的时间和空间复杂度
如何证明一个问题可以使用贪心算法解决? 判断一个问题是否可以使用贪心算法解决,通常需要满足两个条件: 贪心选择性质:问题的最优解可以通过一系列局部最优解得到。也就是说,在每一步选择中,都选择当前最优解,而不考虑之后的影响。 最优子结构性质:问题的子问题的最优解可以推导出原问题的最优解。也就是说,问题 ......
解读未知:文本识别算法的突破与实际应用
# 解读未知:文本识别算法的突破与实际应用 # 1.文本识别算法理论 * 背景介绍 文本识别是OCR(Optical Character Recognition)的一个子任务,其任务为识别一个固定区域的的文本内容。在OCR的两阶段方法里,它接在文本检测后面,将图像信息转换为文字信息。 具体地,模型输 ......
python实现孟德尔第一定律
假定显性纯合子、杂合子、隐性纯合子的个数分别为k、m、n个,则随机收取两个个体,后代为显性性状的概率。 001、直接实现 [root@pc1 test01]# ls test.py [root@pc1 test01]# cat test.py ## 计算程序 #!/usr/bin/env pytho ......
【Azure App Service for Container】记一次拉取镜像失败的特殊情况
问题描述 使用Azure App Service For Container 拉取 应用镜像,发现拉取失败。 错误消息: “Image pull failed since Inspect image returned null: xxxxxxx.azurecr.cn/dataapi:20230830 ......
新增!视频智能分析/AI算法智能分析网关V5告警功能添加教程来咯!
智能分析网关系列是基于边缘AI计算技术,可对前端摄像头采集的视频流进行实时检测分析,能对监控画面中的人、车、物进行识别,可实现的检测包括:人脸检测与识别、车辆检测与识别、烟火识别、安全帽/反光衣识别、区域入侵识别等,支持对检测到的异常进行实时告警、抓拍、推送。 近期,智能分析网关V5也在测试中,今天 ......
新增!视频智能分析/AI算法智能分析网关V5告警功能添加教程来咯!
智能分析网关系列是基于边缘AI计算技术,可对前端摄像头采集的视频流进行实时检测分析,能对监控画面中的人、车、物进行识别,可实现的检测包括:人脸检测与识别、车辆检测与识别、烟火识别、安全帽/反光衣识别、区域入侵识别等,支持对检测到的异常进行实时告警、抓拍、推送。 近期,智能分析网关V5也在测试中,今天 ......
十大排序算法
(前言:嗯,之前是学过一点排序算法的,比如说快排,归并,插入排序,冒泡排序什么的,但是有好多学校也没教,自己学的也不扎实,这次自己一边慢慢写,一边教自己一边,努力把这些搞懂,但我肯定一天是写不完的,所以要多等) # 1 算法分类 ## 1.1 比较排序 graph TD; 比较排序-->交换排序; ......
iOS上架审核宝典:如何避免被拒一次提交成功
Xcode 摘要:本文整理了iOS上架需要注意的事项,以帮助从事iOS开发和App运营的朋友们避免审核被拒的困扰。通过遵循这些指南,我们可以在一次提交中成功地将应用上架,并节省宝贵的时间和精力。 引言: 从事iOS开发和App运营的朋友们都清楚,iOS应用的上架审核非常严格,而且常常会因为各种原因被 ......
HarmonyOS“一次开发,多端部署“优秀实践——玩机技巧,码上起航
随着终端设备形态日益多样化,分布式技术逐渐打破单一硬件边界,一个应用或服务,可以在不同的硬件设备之间按需调用、互助共享,让用户享受无缝的全场景体验。作为应用开发者,广泛的设备类型也能为应用带来广大的潜在用户群体。一个应用要在多类设备上提供统一的内容,需要适配不同的屏幕尺寸和硬件,开发成本较高。"一次 ......
记一次TinyMce6 需要支持复制WPS和office-Word文字图片处理方法
背景: 客户一直在抱怨我们富文本编辑器复制不过来包含文字和图片的文档,一直是一个难题。 找了半天,也用了wangEditor等其他富文本组件,发现都不行或者不能实现需求。 最后发现TinyMce6有一个叫power_paste的官方插件,功能能较好的实现,但是要付费,而且体验了一下并不能从国民软件W ......
排序算法代码实现
学习:https://www.bilibili.com/video/BV1fp4y1D7cj/?spm_id_from=333.788.top_right_bar_window_history.content.click&vd_source=46d50b5d646b50dcb2a208d3946b1 ......
前缀函数与 KMP 算法
文本串 $t$,模式串 $s$,$m=|t|,n=|s|$。($|s|$ 表示 $s$ 的长度。) $s[i\dots j]$ 表示 $s$ 从 $i$ 到 $j$ 的子串。 默认字符串下标从 $0$ 开始。 ## 引言 有时我们希望在文本串 $t$ 中查找模式串 $s$。比如你按下 Ctrl+F ......
关于element-ui中的el-drawer每弹出一次,其z-index就要自增1
最近在写一个vue的后台项目,用到了el-drawer,在el-drawer中还嵌套了el-dialog和el-table 然后有时候会发现内嵌的el-dialog会消失不见,就是第一次点击,正常弹出,第二次正常弹出,第三次就不见了,后来发现是被el-drawer盖住了。 于是开始找z-index的 ......
2023-08-29: 第一篇日记
总体来说,状态仍然不是很好 也就输肚子还是不舒服...都怪自己管不住自己的好吃嘴 学习也不是特别有动力 学烦了,还是很想睡觉休息 晚上看了曾国藩传, 对一些东西印象还是比较深刻 那就曾国藩关于戒烟,劫色,戒一些其它七情六欲之类的 说戒烟要猛火煮 劫色要慢火温,急不得 其中还说到,改过要快,意识到就马 ......
算法刷题:栈、队列(8.29,持续更)
栈 [汉诺塔问题](https://leetcode.cn/problems/hanota-lcci) [最小栈](https://leetcode.cn/problems/min-stack) *** [TOC] *** ## 最小栈 ### 额外空间$O(N)$ #### 辅助栈解法 ```ja ......
【校招VIP】前端算法考点之快慢指针题型
考点介绍: 链表是校招面试里手撕代码出现频度比较高的题型,三线和中小厂会考察简单的链表反转,大厂会进一步考察复杂度和双指针问题,比如中间元素、是否存在环等。 一、考点题目 1.一个长度为n的单向链表,用O(1) 空间复杂度来实现倒转输出,使用最低时间复杂度 解答:单向链表,直接设结点 Node he ......
[代码随想录]Day31-贪心算法part05
## 题目:[435. 无重叠区间](https://leetcode.cn/problems/non-overlapping-intervals/) ### 思路: 移除最少就是保留最多,和昨天最后一个题一样就是选出最多的不重叠区间。 记住一点——右边界越小,后续可以选取的范围就越大,可能选取到的 ......
进程调度的原理和算法探析
本文探讨了进程调度的原理和算法,并提供了全面的概述。进程调度是操作系统中的重要组成部分,用于决定进程的执行顺序和分配CPU时间。我们讨论了优先级调度和时间片轮转调度算法。优先级调度根据进程的优先级确定执行顺序,可以分为抢占式和非抢占式。时间片轮转调度将CPU时间划分为固定大小的时间片,每个进程在一个... ......
[5]-代码随想录算法训练营-day6-哈希-part1
## 代码随想录算法训练营第六天|哈希表-part1 ### 1.Leecode 242.有效的字母异味词 > 1. 题目 > > - https://leetcode.cn/problems/valid-anagram/ > > 2. 思路 > > - 长26数组,下标0表示'a',25表示'z' ......
[4]-代码随想录算法训练营-day4-链表-part2
## 代码随想录算法训练营第四天|链表-part2 ### 1.Leecode 24.两两交换链表中的节点 > 1. 题目 > > - https://leetcode.cn/problems/swap-nodes-in-pairs/ > > 2. 思路 > > - 虚拟头节点 > - `tmp`变 ......
[2]-代码随想录算法训练营-day2-数组-part2
## 代码随想录算法训练营第二天|数组-part2 ### 1.LeetCode 997.有序数组的平方 > 1. 题目 > > - https://leetcode.cn/problems/squares-of-a-sorted-array/ > > 2. 思路 > > - 先给原始数组每个数进行 ......
[3]-代码随想录算法训练营-day3-链表-part1
## 代码随想录算法训练营第二天|链表 part1 ### 1.LeetCode 203.移除链表元素 > 1. 题目 > > - https://leetcode.cn/problems/remove-linked-list-elements/ > > 2. 思路 > > - 遍历,删 > - 两 ......
[1]-代码随想录算法训练营-day1-数组-part1
## 代码随想录算法训练营第一天|数组-part1 ### 1.Leecode 704.二分查找 > 1. 题目 > > - https://leetcode.cn/problems/binary-search/ > > 2. 思路 > > - 二分查找法 > > 3. 刷随想录后想法 > > - ......
腾讯云出现硬盘IO繁忙比率100%的一次现象
这天腾讯云的机器又登陆不上,页面无法打开,打开监控,发现内存在7G左右,cpu正常,但硬盘IO繁忙比率100%,硬盘读IOPS达到1840个,正常这个数值都在<1个。查看了日志,发现20:00一个定时脚本scrapy_cron.sh的日志中: request test done.. 后面的日志就没了 ......
一次Python本地cache不当使用导致的内存泄露
## 背景 近期一个大版本上线后,Python编写的api主服务使用内存有较明显上升,服务重启后数小时就会触发机器的90%内存占用告警,分析后发现了本地cache不当使用导致的一个内存泄露问题,这里记录一下分析过程。 ## 问题分析 ### LocalCache实现分析 该cache大概实现代码如下 ......
STL- 常用算法
# 5 STL- 常用算法 **概述**: * 算法主要是由头文件`` `` ``组成。 * ``是所有STL头文件中最大的一个,范围涉及到**比较、 交换、查找、遍历操作、复制、修改**等等 * ``体积很小,只包括几个在序列上面进行简单数学运算的模板函数 * ``定义了一些模板类,用以声明函数对 ......
国密算法SM2的优势、原理和应用场景
在数字化时代,信息安全成为关注的焦点。密码算法是信息安全的核心,而国密算法SM2是一种国产密码算法,已经广泛应用于电子认证、电子签名、数据加密等领域。本文将深入介绍SM2算法的优势、原理和应用场景,并探讨如何利用FuncGPT(慧函数)生成的SM2库构建安全的应用程序。 一、国密算法SM2概述 国密 ......
LFU算法
# 思路 LFU每个freq对应的集合其实就是个LRU,淘汰K时,会首先选取freq最小的集合,其次选取最久未使用的Key。 更新或者查询时,会将对应的K/V从当前freq提升至freq+1集合的末尾(假如头代表最久未使用)。 ## 插入 ![image](https://img2023.cnblo ......
大型项目的发布部署:第一章:发布部署流程
大型动态应用系统又可分为几个子系统: 1)Web前端系统 2)负载均衡系统 3)数据库集群系统 4)缓存系统 5)分布式存储系统 6)分布式服务器管理系统 7)代码分发系统 Web前端系统 结构图: 为了达到不同应用的服务器共享、避免单点故障、集中管理、统一配置等目的,不以应用划分服务器,而是将所有 ......