算法leetcode day 30

行程 8:45 到达上海市信息安全测评认证中心（黄浦区陆家浜路1308号） 9:00 学习《网络安全等级测评师培训教材》 11:30--13:00 吃饭休息 13:00 到达久事公交大厦（徐汇区吴中东路南555号） 16:30 下班 系统管理软件 Oracle 身份鉴别，访问控制，安全审计，入侵防范 ......

509. 斐波那契数 思路： 运用动态规划的思想 1，先定义一个数组 2，初始化 3，递推公式 4，遍历 代码： 1 int fib(int n) 2 { 3 if (n == 0) return 0; 4 if (n == 1) return 1; 5 6 vector<int> selected ......

## nestjs入门学习 | day5 day5: - 实现用户登录注册 ### 实现用户注册 1. 我们先使用命令创建两个模块，分别是用户模块和授权模块 ``` nest g resource auth nest g resource user ``` 2. 编写用户实体 ``` import ......

适合人群:1:从来没接触过编程的小白，可以从零基础开始学习2:接触过C语言基础不扎实，可以通过学习提高自己课程介绍:1:本课全套共计100节。2:定期更新课程内容及技术体系。3:享受老师一对一技术指导与服务。4:报名后联系老师QQ:726920220，领取全套学习资料。5:购买本课程，各位同学们可享 ......

1. [LeetCode 977. 有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/description/) ![](https://img2023.cnblogs.com/blog/1076992/202307/10 ......

为什么说回文是字符串原神． # Manacher 算法 ### 功能 求出字符串每一处的回文半径，记为 $p_i$． ### 实现方法 manacher 只能处理存在回文中心（长度为奇数）的回文串．故需要在待处理串 $T$ 的字符空隙和开头结尾添加 **相同** 的特殊字符 $ch_1$ 得到 $S ......

首先还是感谢 **Alex_Wei** 的博客 [图论基础](https://www.cnblogs.com/alex-wei/p/basic_graph_theory.html)． 这篇博客可以理解成学习笔记之类的．所以记叙比较散乱是正常的．嗯． # 一．最短路 以下内容，提最短路时若不做特殊说明 ......

## CDQ分治 一种空间复杂度（和时间常数？）优秀的离线算法。 简介：对于偏序问题，将其中一维（记为 $x$）排序，考虑将当前区间 $[1, n]$ 以中点 $mid$ 分开，形成子区间 $[1, mid]$ 和 $[mid+1, r]$。处理 $[1, n]$ 时只考虑从两子区间出发，$x$ 跨 ......

## nestjs入门学习 | day3 day3: - typeorm熟悉 - 集成typeorm并连接数据库 - 实现一个curd操作 ### typeorm熟悉 TypeORM 是一个ORM框架，它可以运行在 NodeJS、Browser、Cordova、PhoneGap、Ionic、Reac ......

## nestjs入门学习 | day4 day4: - 接口格式统一 - 请求参数验证 ### 接口格式统一 - 请求成功返回 ``` { "code": 0, "message": "OK", "data": [] } ``` - 请求失败返回 ``` { "code": -1, "messag ......

全文链接：http://tecdat.cn/?p=32150 最近我们被客户要求撰写关于Apriori关联规则的研究报告，包括一些图形和统计输出。 随着大数据时代的来临，如何从海量的存储数据中发现有价值的信息或知识帮助用户更好决策是一项非常艰巨的任务 （ 点击文末“阅读原文”获取完整代码数据**** ......

#题目链接：[LeetCode 剑指 Offer 13. 机器人的运动范围](https://leetcode.cn/problems/ji-qi-ren-de-yun-dong-fan-wei-lcof/) ##题意： **地上有一个m行n列的方格，从坐标 [0,0] 到坐标 [m-1,n-1] ......

#***一、[HDCTF 2023]ExtremeMisc*** #1.png文件末尾有zip，手撕，打开后得到一个加密的zip,爆破得到密码haida ![image](https://img2023.cnblogs.com/blog/2629165/202307/2629165-20230713 ......

1.Day5温故知新_1: 2.Day5温故知新_2.format()位置传参和关键字传参: 3.Day5温故知新_3f”“用法 表达{}: 4.Day5温故知新_4f'‘新用法: 5.Day5温故知新_5.format新增用法: 6.Day5温故知新_6算数运算符相关: ......

文心一言 VS 讯飞星火 VS chatgpt （58）-- 算法导论6.4 2题 # 二、试分析在使用下列循环不变量时，HEAPSORT 的正确性：在算法的第 2~5行 for 循环每次迭代开始时，子数组 A[1..i]是一个包含了数组A[1..n]中第i小元素的最大堆，而子数组 A[i+1..n ......

title: manacher 算法 feature: false mathjax: true preview: date: 2022-08-02 16:34:46 tags: - manacher categories: 算法 cover: https://pic.imgdb.cn/item/62 ......

title: 2022 省队二轮集训培训日记 Day1 mathjax: true date: 2022-07-16 20:28:18 tags: - 培训日记 - 李超树 - DP - 线段树 - 树套树 - 凸包 feature: false categories: 做题记录 cover: ht ......

title: 2022 省队二轮集训培训日记 Day4 mathjax: true date: 2022-07-19 20:58:09 tags: - 培训日记 - 计算几何杂项 - 生成树 - DP feature: false categories: 做题记录 cover: https://pi ......

title: 2022 省队二轮集训培训日记 Day5 mathjax: true date: 2022-07-20 19:09:05 tags: - 培训日记 - 欧拉路径 - 数论 feature: false categories: 做题记录 cover: https://pic.imgdb. ......

title: 2022 省队二轮集训培训日记 Day7 mathjax: true date: 2022-07-24 08:35:06 tags: - 培训日记 - DP - 凸包 - 网络流 feature: false categories: 做题记录 cover: https://pic.im ......

[比赛链接](https://codeforces.com/gym/104345) # L [题面](https://codeforces.com/gym/104345/problem/L) ## Description 称由 $n$ 个点组成的无向图为简单的当且仅当满足如下条件： - 对于任意两个 ......

## **数组02** #### LeetCode 997-有序数组的平方 [有序数组的平方](https://leetcode.cn/problems/squares-of-a-sorted-array/) ##### 思考 ​ 第一眼的思路：先平方后排序，时间复杂度根据排序算法的选择决定，最快为 ......

title: 蚁群算法求解TSP-Matlab版 date: 2018-06-03 10:45:56 categories: [Algorithm] tags: [Matlab] 蚁群算法的作业，本来想用C++写的。研究了半天得出结论： > 🙈 > MATLAB写这个确实好写。 > > 😌 # ......

#循环结构 · 反复做同一件事情的情况，称为循环 · 循环结构的流程图 · **循环的分类** · while · for-in · **语法结构** **while** 条件表达式： 条件执行体（循环体） ![](https://img2023.cnblogs.com/blog/3163382/2 ......

**现在有一个从小到大排序的数组，给你一个目标值target，现在请你找到这个值在数组中的对应下标，如果没有，请返回-1：** `int search(int* nums, int numsSize, int target){ //请实现查找算法 } int main() { int arr[] = ......

# 基础算法 ## 1. 二分 ## 2. 贪心 ## 3. DP ### 3.1 介绍 DP 我们先从一道题引出 DP。 > 一个 $n\times m$ 的矩阵，沁志从左上角的家出发，到右下角去上学。每次只能往下或右走，问沁志从家到学校有多少种路线？答案对 $(10^9 +7)$ 取模。 > $ ......

基于xml管理bean 入门案例 导入依赖 <dependencies> <!-- 基于Maven依赖传递性，导入spring-context依赖即可导入当前所需所有jar包 --> <dependency> <groupId>org.springframework</groupId> <artif ......

目前还是在学ssm框架，不过spring已经学完了，没来得及写博客，准备先做个总结，spring学的有点头蒙 导师接了个数据库中间件的项目，目前我在看这个，学了canal的一个数据同步中间件，如果有成果后续也会更新 配了一个远程服务器，具体不展示了，用来发项目等等。。 ......

表关系（外键）、表关系、外键约束、多对多的表关系、一对一的表关系、多表查询、Navicat可视化工具、Python操作MySQL ......

spring简介 概述 Spring 框架的目标是使 J2EE 开发变得更容易使用，通过启用基于 POJO编程模型来促进良好的编程实践。 Spring Framework Spring 基础框架，可以视为 Spring 基础设施，基本上任何其他 Spring 项目都是以 Spring Framewo ......