算法leetcode day 30
redis高级-day3——GEO地理位置信息
1 GEO地理位置信息 # GEO（地理信息定位）：存储经纬度，计算两地距离，范围等 -根据经纬度 》确定具体地址的 》高德开放api 》返回具体地址 # redis 可以存储经纬度，存储后可以做运算， 比如：两个经纬度之间距离 (直线距离) 比如：统计某个经纬度范围内有哪些好友，餐馆 # 经纬度如 ......
【花雕学AI】爆款ChatGPT的核心算法和技术逻辑到底是什么？
一、ChatGPT是一种基于GPT模型的聊天机器人由OpenAI研究中心开发，于2022年11月30日发布。它可以根据用户的输入，生成自然、流畅、有趣的对话回复。它的技术逻辑主要是利用大规模的预训练语言模型（LLM），通过Transformer结构和Attention机制，学习海量的文本数据，从而实 ......
【优先队列】LeetCode 378. 有序矩阵中第 K 小的元素
题目链接 378. 有序矩阵中第 K 小的元素 思路 因为矩阵的每行和每列元素均按升序排序，所以我们可以打破传统思路 代码 class Solution { public int kthSmallest(int[][] matrix, int k) { PriorityQueue<int[]> pr ......
leetCode 206 反转链表（头插法+ 两种递归）
递归 # 优先处理尾部的链表，此时需要返回子链表的头节点和尾节点 # Definition for singly-linked list. # class ListNode: # def __init__(self, val=0, next=None): # self.val = val # sel ......
Day12
package com.oop.demo02; import com.oop.demo03.Pet; //一个项目应该只存在应该mian方法 public class Application { public static void main(String[] args) { /* 1.类与 ......
day 50 123.买卖股票的最佳时机III
给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。 设计一个算法来计算你所能获取的最大利润。你最多可以完成 两笔 交易。 注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。 一天一共就有五个状态， 没有操作 （其实我们也可以不设置这个状态） 第一次持有股票 第一次 ......
【DP】LeetCode 97. 交错字符串
题目链接 97. 交错字符串 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] 为 ......
Day 24 24.2 Scrapy框架之Settings配置文件
Scrapy框架之Settings配置文件 1. 为什么项目中需要配置文件 在配置文件中存放一些公共变量，在后续的项目中方便修改，如：本地测试数据库和部署服务器的数据库不一致 2. 配置文件中的变量使用方法 变量名一般全部大写 导入即可使用 3. settings.py中的重点字段和含义 - USE ......
Day 24 24.3 Scrapy框架进阶之start_requests重写
Scrapy框架进阶之start_requests重写 start_rquests重写 scrapy中start_url是通过start_requests来进行处理的， 其实现代码如下 def start_requests(self): cls = self.__class__ if method_ ......
day49 121. 买卖股票的最佳时机 |
给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。 你只能选择 某一天 买入这只股票，并选择在 未来的某一个不同的日子 卖出该股票。设计一个算法来计算你所能获取的最大利润。 返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润，返回 0 ......
Day 24 24.1 Scrapy框架之下载中间件
Scrapy框架之下载中间件 class MyDownMiddleware(object): def process_request(self, request, spider): """ 请求需要被下载时，经过所有下载器中间件的process_request调用 :param request: : ......
【LeetCode动态规划#08】完全背包问题实战与分析（零钱兑换II）
零钱兑换II 力扣题目链接(opens new window) 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: 有四种方式可以凑成总金额: 5 ......
【DP】LeetCode 题号.题目
题目链接 377. 组合总和 Ⅳ 思路 分析动态规划题目的时候只需要考虑最后一个阶段，因为所有的阶段转化都是相同的，考虑最后一个阶段容易发现规律 在数组的动态规划问题中，一般 dp[i] 都是表示以 nums[i] 为结尾的状态；dp[i][j] 分别表示 以 nums1[i] 和 nums2[j] ......
[eJOI2020 Day1] Exam（性质，转化，dp）
题意 操作：每次可选一段区间覆盖为原区间最大值。 目标：$A$和$B$中相等的位尽量多。 思路 每个值只有为 $B_i$ 时才会贡献答案，设 $A_i$ 左边第一个为 $B_i$ 的为 $L_i$ ，同理右边的为 $R_i$，当然还要满足 $(L_i,i]$ 和 $[i,R_i)$ 的值均 $\le ......
闲话 Day1
前情提要。 必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了必须要开始写闲话了 ......
day49（2023.4.18）
1.MySQL事务 2.使用事务 3.事务的并发问题 4.事务的隔离级别 5.用户管理 6.使用Navicat创建用户 7.使用Navicat分配权限 8. 测试一下分配好的权限 9.删除用户 10.数据的导出 11.分页查询 day49（2023.4.18） ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之007 week01 02-07 简单的复杂度分析
#1、复杂度分析 复杂度分析本身是非常理论化的一个内容，在计算机科学中，有一个专门的学科叫做——计算复杂性理论。 很多童鞋看过《算法导论》，这本书的内容很多很强调算法导论。 但是实际上，对于普通程序员来说，不需要过度强调理论化的内容。因为工作中更多面对的是实际的 软件工程，工程化的工作不需要面对太多 ......
leetcode刷题随笔（2）
42.收集雨水（Trapping Rain Water） 方法一：利用双指针交叉循环求解，时间复杂度O(n) //接雨水 int trap(vector<int>& height) { int i=0,j=height.size()-1; int left_max=0,right_max=0; in ......
LeetCode Top100: 反转链表 （python）
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。 示例 1： 输入：head = [1,2,3,4,5] 输出：[5,4,3,2,1] 示例 2： 输入：head = [1,2] 输出：[2,1] 示例 3： 输入：head = [] 输出：[] 提示： 链表中节点的数目范围是 [ ......
Java-Day-12（ 类变量 + 类方法 + main 方法 + 代码块 + 单例设计模式 + final 关键字 ）
Java-Day-12 类变量 定义一个变量 count，是一个类变量 ( 静态变量 ) static class Person { private String name; // 该静态变量 static 最大的特点就是会被 Person 所有的对象实例共享 public static int c ......
带约束条件的运筹规划问题求解（模拟退火算法实现）
0. 写在前面 超级简单的模拟退火算法实现ε٩(๑> ₃ <)۶з搭配最简单的线性规划模型进行讲解！但是如果需要的话可以直接修改编程非线性问题哦(´つヮ⊂︎) 1. 模型描述及处理 1.1 线性规划模型 $$ max,f(x)=10x_1+9x_2 $$ $s.t.$ $$ 6x_1+5x_2\le ......
scrum项目冲刺_day5会议总结
今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......
LeetCode Top100: 翻转二叉树（python）
给你一棵二叉树的根节点 root ，翻转这棵二叉树，并返回其根节点。 示例 1： 输入：root = [4,2,7,1,3,6,9] 输出：[4,7,2,9,6,3,1] 示例 2： 输入：root = [2,1,3] 输出：[2,3,1] 示例 3： 输入：root = [] 输出：[] 提示： ......
LeetCode Top 100： 二叉树的直径 （python）
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之 ......
4月18日leetcode二叉树几种遍历方式的非递归和递归
给你二叉树的根节点 root ，返回它节点值的 前序 遍历。 示例 1： 二叉树的前序中序和后序遍历算法是学习二叉树必不可少的，若是使用c语言遍历前中后序还是比较繁琐的，因为要考虑遍历结果存放的序列大小问题，想要解决这个问题就得想用递归计算二叉树的节点数量，再调用递归子函数完成递归遍历。 解题思路， ......
day01-项目介绍&功能实现
项目介绍&功能实现 1.项目介绍&环境搭建 一个以社交平台为核心的轻电商项目，功能如下: 短信登录、商户查询缓存、优惠券秒杀、达人探店、好友关注、附近的商户、用户签到、UV统计 1.1项目架构 1.2项目环境搭建 1.2.1后端项目搭建 mysql的版本采用5.7及以上版本 （1）首先创建数据库，需 ......
机器学习：XGBoost算法介绍
动动发财的小手，点个赞吧！ 1. 简介 XGBoost (eXtreme Gradient Boosting)是一种用于回归、分类和排序的机器学习算法。它是GBDT(Gradient Boosting Decision Trees)的一种高效实现，能够在大规模数据集上运行，并具有很强的泛化能力。XG ......
leetcode_打卡7
leetcode_打卡7 题目：238. 除自身以外数组的乘积 思路： 代码： class Solution { public int[] productExceptSelf(int[] nums) { int n=nums.length; int sum=1,result=1; int j=0; ......
LeetCode：Search Algorithm
LeetCode：Search Algorithm 1\First unique char Algorithm Design 利用字符数量的有限性，通过数组来映射(避免Hash_map的高复杂度) 注意数组声明为int A[26]而不是char A[26]; if(s=="") return ' ' ......