算法leetcode day 30

1.常见的排序算法的平均时间复杂度、最好情况的时间复杂度、最坏情况的时间复杂度、稳定性、是否基于比较的表格 这里，n是要排序的元素数量，k是元素的取值范围。对于基于比较的排序算法，k没有意义，因为这些算法不关心元素的具体值，只关心元素之间的相对顺序。对于非基于比较的排序算法（如计数排序、桶排序和基数 ......

## 1. 数组的概述 ### 1.1 数组的概念 数组(Array)是多个相同类型数据按一定顺序排列的集合，并使用一个名字命名，并通过编号的方式对这些数据进行统一管理。 **数组中的概念**：数组名、下标（或索引）、元素、数组的长度 ![image](https://img2023.cnblogs ......

可随时随地在PC、手机、平板、微信等多终端与设备上观看监控视频，实时了解和监管仓储监控区域的现场工作情况。 ......

结合人脸识别、区域入侵、危险识别等视频智能分析算法，对农场中的人、物、行为等有效监管，事前预防, 实现真正意义的可视化监控管理。 ......

装饰器——概念简易版本进阶版本（参数，返回值问题）——（认证登录）固定套路装饰器简尔来说，前习中名称空间，函数嵌套，闭包函数等的汇总装饰器 就是 添加功能的工具核心：在《不改变原来的调用方式》和《内部代码》的基础值之上给函数《添加额外的功能》 简易版本： （解决参数问题，解决返回值问题） 目前统计的 ......

在数字化时代，随着大众对出行要求的提升，汽车数量也成与日俱增，为城市与交通管理带来了许多困扰。旭帆科技为给交通管理和车辆安全提供高效的解决方案，特此研发了AI智能车辆检测与车牌识别算法。 旭帆科技TSINGSEE青犀视频AI车辆检测、车牌识别算法融合了ORC识别、云计算等多种技术，可将运动中的汽车牌 ......

在火车站、地铁站等交通枢纽设置区域入侵检测系统，以确保无人员进入受限区域，减少恶意破坏和安全事故的发生。 ......

随着城市化进程加快，未经合理规划设置自然形成的马路市场越来越多，这不仅存在交通安全隐患，也造成了市容秩序混乱，严重影响城市市容面貌。 TSINGSEE青犀AI智能分析网关V3内部部署了几十种算法，包括人脸、人体、车辆、车牌、行为分析、烟火、入侵、聚集、场景检测等等，可应用在安全生产、通用园区、智慧食 ......

接口文档 解析图 接口文档展现形式 作为后端，接口写好，还需要写接口文档 作为前端，需要使用我们写的接口（移动端、web、桌面端） 接口文档的展现形式： 1.word、md，写好传到公司的某个平台，前端可以下载 2.自动生成接口文档，后端通过配置，把所写的接口都自动生成一个地址，访问这个地址能看到所 ......

# ZR 七连 Day 1 游记 ## 游记篇 ### 赛前搞笑事件 今天是第一场正睿，还是要 **好好对待** 的 $ 17:59:58 $ 还在吃饭 $ 17:59:59 $ 做出重要决定，先打着比赛，有空就吃一口包子 $ 18:00 $ 比赛开始 乐死 ### 比赛开始了 先读一下第一题，发现 ......

## 我与 LastPass 的曲折恋情 超过 8 年网龄的我，注册过很多网站帐号，每个网站的密码我都用不同的复杂密码。一开始我全靠脑力记忆这些密码，后来渐渐觉得记起来很困难，就记录在笔记本上。但是随着时间推移，我发现这种方法既不安全也不可靠。 有一次出差在外，**一个人待在酒店里想登录某考研网站复 ......

本文本质上是在线性回归的基础上进行扩展，加入了正则化而已！ 机器学习算法原理实现——使用梯度下降求解线性回归 正则化在机器学习中是一种防止过拟合的技术，它通过在损失函数中添加一个惩罚项来限制模型的复杂度。举一个实际的例子，假设你正在训练一个机器学习模型来预测房价。你有很多特征，如房间数量、地理位置、 ......

## 977.有序数组的平方 双指针法 因为负数平方后也会变大，所以较大的平方值只可能在靠近两端的位置，越往中间走平方值必定越小。 > 所以，在原数组两端各定义一个指针，慢慢往中间走，然后把平方值按顺序放到新数组里即可。 ```c++ class Solution { public: vector ......

考点介绍 说到字符串算法我们最先想到的就是模式匹配问题，所谓模式匹配就是字符串匹配问题，就是在一个长的主串中寻找子串的过程，如果我们直接暴力匹配那就是最基本的BF算法；KMP算法与BF算法最大的区别区别就是主串不进行回溯 答案详情解析和文章内容可点击下方链接即可查看 一、考点题目 1.下面哪个流类属 ......

考点介绍： 链表是一种逻辑简单的、实用的数据结构，几乎被所有程序设计语言支持。单链表的操作算法是笔试面试中较为常见的题目。 相关题目及解析内容可点击文章末尾链接查看！ 一、考点试题 1.一个长度为n的单向链表，用O(1) 空间复杂度来实现倒转输出，使用最低时间复杂度 解答：思路： 读题（反射） 单向 ......

## **摘** **要** “互联网+”的战略实施后，很多行业的信息化水平都有了很大的提升。但是目前很多行业的管理仍是通过人工管理的方式进行，需要在各个岗位投入大量的人力进行很多重复性工作，使得对人力物力造成诸多浪费，工作效率不高等情况；同时为后续的工作带来了隐患。并且现有的新闻推荐系统由于用户的 ......

`2023-08-22 10:55:44` # 前言 注：这场比赛全是 dp 题，时长 3 小时。 第一眼看到 A 题这种奇葩题面直接跳了，感觉不是自己这种成分能写的，结果我旁边两个呆呆鸟 zyx,cf 居然觉得我直接上来把 A 秒了，然后他们死磕 A 题嗑了两个多小时？？？离谱。 最后我只 A 了 ......

`2023-08-05 16:22:13` ## 总结 这次打下来，由于 T2 贪心不够完全，T3 模拟 $5$ 个时不是最优，T4 想到暴力做法但是来不及打，加之全都是捆绑测试点，导致我 T2,T3 虽然加起来有不少点对了，但是还是判全错，最后也只剩下 T1 的 100。 感觉这次前三题也不难，都 ......

`2023-08-03 18:18:03` ### 前言 好家伙，很少完整订正一场比赛，可能是因为这个比赛相对来说确实不难吧（至少正解不难）。 # 总结与反思 这场比赛其实没有我想象的那么难，只是觉得题目可能不简单，就没有往简单的思路想，反而是被之前讲过的题疑惑，以为要用到一些很奇特的算法，结果打完 ......

写给嵌入式程序员的循环冗余校验（CRC）算法入门引导前言CRC校验（循环冗余校验）是数据通讯中最常采用的校验方式。在嵌入式软件开发中，经常要用到CRC 算法对各种数据进行校验。因此，掌握基本的CRC算法应是嵌入式程序员的基本技能。可是，我认识的嵌入式程序员中能真正掌握CRC算法的人却很少，平常在项目 ......

写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 使用 Git for Windows 指令列工具绝对比通过 GUI 工具操作来的有效率，原因就在于你可以把许多重 ......

生成唯一的traceId时候是通过uuid进行生成的，想到有没有什么更好的方法，网上搜索了下性能更好的雪花算法。参考：https://zhuanlan.zhihu.com/p/433690272 自己在使用时候主要是机器id的生成以及怎么避免重复，这个主要是通过ip地址以及hostName进行取余获 ......

一、K 和数对的最大数目(JAVA) 给你一个整数数组 `nums` 和一个整数 `k` 。 每一步操作中，你需要从数组中选出和为 `k` 的两个整数，并将它们移出数组。 返回你可以对数组执行的最大操作数。 * **示例 1：** * 输入：nums = [1,2,3,4], k = 5 * 输出： ......

## 题目：[70. 爬楼梯](https://leetcode.cn/problems/climbing-stairs/description/) ### 思路： 除了`dp[i] = dp[i-1] + dp[i-2]`还可以用完全背包的方法，可以放无数个1或者2，看有多少种排列(先背包后物品) ......

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。 示例 1: 输入: temperatures = [73,74,75,71,6 ......

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

### 欢迎访问我的GitHub > 这里分类和汇总了欣宸的全部原创(含配套源码)：[https://github.com/zq2599/blog_demos](https://github.com/zq2599/blog_demos) ### 关于《LeetCode买卖股票》系列 - 在LeetC ......

You are given two integers n and k and two integer arrays speed and efficiency both of length n. There are n engineers numbered from 1 to n. speed[i]  ......

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

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