算法leetcode基础day6
go语言基础-时间和日期
time 包为我们提供了一个数据类型 time.Time（作为值使用）以及显示和测量时间和日期的功能函数。 当前时间可以使用 time.Now() 获取，或者使用 t.Day()、t.Minute() 等等来获取时间的一部分；你甚至可以自定义时间格式化字符串，例如： fmt.Printf("%02d ......
go语言基础-strings和strconv包
作为一种基本数据结构，每种语言都有一些对于字符串的预定义处理函数。Go 中使用 strings 包来完成对字符串的主要操作。 前缀和后缀 HasPrefix() 判断字符串 s 是否以 prefix 开头： strings.HasPrefix(s, prefix string) bool HasSu ......
go语言基础-字符串
字符串是 UTF-8 字符的一个序列（当字符为 ASCII 码时则占用 1 个字节，其它字符根据需要占用 2-4 个字节）。UTF-8 是被广泛使用的编码格式，是文本文件的标准编码，其它包括 XML 和 JSON 在内，也都使用该编码。由于该编码对占用字节长度的不定性，Go 中的字符串里面的字符也可 ......
go语言基础-基本类型和布尔
这部分讲解有关布尔型、数字型和字符型的相关知识。 表达式是一种特定类型的值，它可以由其他的值以及运算符组合而成。每个类型都定义了可以和自己结合的运算符集合，如果你使用了不在这个集合中的运算符，在编译时获得编译错误。 一元运算符只可以用于一个值的操作（作为后缀），而二元运算符则可以和两个值或者操作数结 ......
Python如何开发桌面应用程序？Python基础教程，第十三讲，图形界面
当使用桌面应用程序的时候，有没有那么一瞬间，想学习一下桌面应用程序开发？行业内专业的桌面应用程序开发一般是C++,C#来做，Java开发的也有，但是比较少。本节课会介绍Python的GUI（图形用户界面）编程，用Python也可以写出漂亮的桌面程序，建议此次课程大家稍作了解不要浪费太多时间，因为没有 ......
LeetCode 739. 每日温度
``` class Solution { public: vector dailyTemperatures(vector& t) { stack st; int n=t.size(); vector res(n); for(int i=n-1;i>=0;i--) { while(st.size()& ......
MySql基础及约束
#review #数据库 #MySQL # 数据库 ## 数据库基础知识 1. 存储数据的仓库,数据是有组织的存储的 2. 英文：database，简称DB 数据库管理系统是管理数据库的大型软件，英文为DataBase Managerment System 简称DBMS **关系表数据库** SQl ......
go语言基础-变量
简介 声明变量的形式一般是使用var关键字：var identifier type。 需要注意的是，Go 和许多编程语言不同，它在声明变量时将变量的类型放在变量的名称之后。Go 要为什么选择呢？ 首先，它是为了避免像C语言中那样含糊不清的语句形式，例如：。int* a, b;在这个例子中，只有a指针 ......
c++算法之离散化
什么是离散化？ 离散化，故离散数学，其中的“离散”就是不连续的意思。离散化可以保持原数值之间相对大小关系不变的情况下将其映射成正整数。 也就是给可能用到的数值按大小关系分配一个编号，来代替原数值进行各种操作。 离散化步骤： 1.排序 2.去重 3.归位 举一个例子： 将{4000，201,11,45 ......
AI-11. 优化算法
优化算法对于深度学习非常重要。一方面，训练复杂的深度学习模型可能需要数小时、几天甚至数周。优化算法的性能直接影响模型的训练效率。另一方面，了解不同优化算法的原则及其超参数的作用将使我们能够以有针对性的方式调整超参数，以提高深度学习模型的性能。 11.1. 优化和深度学习 对于深度学习问题，我们通常会 ......
go语言基础-基础数据类型之常量
常量使用关键字const定义，用于存储不会改变的数据。 存储在常量中的数据类型只能是布尔型、数字型（整数型、浮点型和复数）和字符串型。 常量的定义格式：const identifier [type] = value，例如： const Pi = 3.14159 在Go语言中，你可以省略类型说明符[t ......
代码随想录算法训练营第四十五天| 503.下一个更大元素II 42. 接雨水
503.下一个更大元素II 要求： 数组是环，需要找到下一个最大的元素 思路1： 先作为直线遍历，然后没有的节点，放到首部，再找比他大的节点 注意：头节点 代码： 1 // 要求：返回循环数组中下一个更大的数字步数 2 // 思路：先不循环遍历， 3 // 然后对每个-1节点，以他为起始，放到数组的 ......
LeetCode -- 980. 不同路径 III
本题让我们求不相交路径数目 方法1：递归/回溯 dfs(x, y, left) 表示从点x, y出发，还剩下left个可行走点的路径数目。 每行走到一个新的点就将该点设置为-1, 避免重复搜索。 当走到终点时，如果left == 0 则答案 + 1 class Solution { int dfs( ......
go语言基础-语言的核心结构与技术之基本结构要素
package main import "fmt" func main() { fmt.Println("hello,world") } 上述伪代码可以看到，学习go语言的基本语法，接下来，针对这段伪代码分析 package main 封装的概念，导入与可见性 包是构造代码的一种方式：每个程序都由包 ......
[LeetCode] 980. Unique Paths III
You are given an m x n integer array grid where grid[i][j] could be: 1 representing the starting square. There is exactly one starting square. 2 repre ......
强化学习Chapter4——两个基本优化算法（2）
# 强化学习Chapter4——两个基本优化算法（2） 上一节，介绍了依据贝尔曼方程得出的策略迭代算法（policy iteration），本节将介绍另一种根据贝尔曼最优方程提出的，**价值迭代算法（value iteration）**。在此之后，本文将阐述这两种算法的共性与区别，由此总结出一种** ......
Git操作指导——基础篇
# Git操作指导——基础篇 [TOC] ## 一、GIT工作原理 ### 1、工作流程图 一般工作流程如下： - 克隆 Git 资源作为工作目录。 - 在克隆的资源（本地工作目录）上添加或修改文件。 - 如果其他人修改了，你可以更新资源。 - 在提交前查看修改。 - 提交修改。 - 在修改完成后， ......
算法工程师学习运筹学 笔记一 P，NP，NPC问题
算法的时间复杂度 我之前理解的时间复杂度，是指的解决一个问题所需要的时间。但其实并不准确，时间复杂度应该是 当问题规模扩大后，程序需要的时间长度增长得有多快。 时间复杂度有两种类型：一种是O(1),O(log(n)),O(n^a)等，我们把它叫做多项式级的复杂度，因为它的规模n出现在底数的位置；另一 ......
Zookeeper基础命令
一、 事件监听 在 ZooKeeper 中，可以通过注册事件监听器来监视 ZNode 的状态变化和节点的子节点变化 1. stat -w path 1 # NodeCreated 创建 2 # NodeDataChanged 修改 3 # NodeDeleted 删除 4 stat -w path ......
强化学习Chapter4——两个基本优化算法（1）
# 强化学习Chapter4——两个基本优化算法（1） 上一节导出了状态价值函数的贝尔曼方程以及最优状态价值函数： $$ \begin{aligned} V^\pi(s) &=E_{a\sim \pi,s’\sim P}[r(s,a)+\gamma V^\pi(s‘)]\\ &= \sum_{a}\ ......
【随便学学】和声学基础
#### 1.常用基本和弦  #### 2.和弦级数  （本题可以跳过） 卡哥建议：因为KMP算法很难，大家别奢求 一次就把kmp全理解了，大家刚学KMP一定会有各种各样的疑问，先留着，别期望立 ......
MATLAB用改进K-Means(K-均值)聚类算法数据挖掘高校学生的期末考试成绩|附代码数据
全文链接：http://tecdat.cn/?p=30832 最近我们被客户要求撰写关于K-Means(K-均值)聚类算法的研究报告，包括一些图形和统计输出。 本文首先阐明了聚类算法的基本概念，介绍了几种比较典型的聚类算法，然后重点阐述了K-均值算法的基本思想，对K-均值算法的优缺点做了分析，回顾了 ......
代码随想录算法训练营第八天| LeetCode 344.反转字符串 541. 反转字符串II 151.翻转字符串里的单词
344.反转字符串 卡哥建议： 本题是字符串基础题目，就是考察 reverse 函数的实现，同时也明确一下 平时刷题什么时候用 库函数，什么时候 不用库函数 题目链接/文章讲解/视频讲解：https://programmercarl.com/0344.%E5%8F%8D%E8%BD%AC%E5%AD ......
Python基础day59Django模型层查询
外键字段的增删改查、多表查询（子查询和连表查询）、正反向的概念、子查询、多表查询之连表查询（基于双下划线的查询）、聚合查询（aggregate）、分组查询（annotate）、F查询、Q查询、Django中如何开启事务 ......
BFPRT 算法学习
今天看了MIT 算法导论的视频课程，学习top K问题的时候，按leetcode惯例，会用大顶堆来解决，但是现在学到的BFPRT算法，记录一下 PS，此算法的最坏结果是O(n)PS，好厉害 1 package com.example; 2 3 import java.util.Arrays; 4 5 ......
[算法学习笔记] [算法总结] dp背包模型
### 前言 dp背包模型属dp的一种，可以帮助我们快速的转移状态，解题。dp背包模型题的关键是判断这是哪种背包，属于什么类型的dp，只有判断出这是什么类型的背包，才能进一步朝这个方向思考。 ### 01背包 01背包的常规形式是有$n$种物品，每间物品都有重量和价值两个参数。每件物品都可以选or不 ......
C练习题-数据结构与算法
1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 ......
java基础-线程有哪些状态
线程有哪些状态？ 答：Java中的线程状态由Thread类的内部枚举类State表示，总共有6种状态。NEW、RUNNABLE、BLOCKED、WAITING、TIMED_WAITING、TERMINATED 详细说明： NEW（新建）：通过new关键字创建一个Thread对象后，线程的初始状态是N ......
LeetCode 热题 100 之 48. 旋转图像
# 题目 给定一个 n × n 的二维矩阵 matrix 表示一个图像。请你将图像顺时针旋转 90 度。 你必须在 原地 旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要 使用另一个矩阵来旋转图像。 ![image](https://img2023.cnblogs.com/blog/22041 ......