算法leetcode day 30
SQL JOIN的常见连接算法（转载）
原文：https://zhuanlan.zhihu.com/p/495442432 在数据库和大数据领域，通过SQL中的JOIN连接将两个及两个以上的表（或中间表、视图、物化视图）中的数据 按指定的连接条件关联起来，是很常用也很方便的操作。 我们前面学习了JOIN有多种常见连接方式如内连接INNER ......
20230420-Python-集合与字典-day9
Day9 4月19-20 一、公共操作与推导式 运算符 | 运算符 | 描述 | 支持的容器类型 | | | | | | + | 合并 | 字符串，列表，元组 | | * | 复制 | 字符串，列表，元组 | | in | 是否存在 | 字符串，列表，元组，字典，集合 | | not in | 是否 ......
【uniapp】【外包杯】学习笔记day08 | 初具雏形+后期任务
总的来说就是BBQ了，基本上前后端都有了阶段性成果，但是问题在于是否符合我们题目的要求，所以也需要进行很详细的改动，其次就是小程序的支付功能以及登录功能1还有具体配置还是不太行。 然后下载的spring模板也不太会用，家人们真的无语啊！ 大概还有三个晚上，尽力改改吧，然后就没有然后了！ ......
【Spring Boot】学习day01 | 项目目录结构划分以及代码分层
起因：扒了一个开源的项目，但是啃起来很硬，所以决定开始学习相关的知识。 以Spring Boot典型项目举例： 创建出来的项目应该总体分为三大层 java：放置项目java源代码 resources：放置项目静态资源和配置文件 test：放置项目测试用例代码 /src/main/java目录下的Ja ......
C#中使用CAS实现无锁算法
CAS 的基本概念 CAS（Compare-and-Swap）是一种多线程并发编程中常用的原子操作，用于实现多线程间的同步和互斥访问。 它操作通常包含三个参数：一个内存地址（通常是一个共享变量的地址）、期望的旧值和新值。 CompareAndSwap(内存地址，期望的旧值，新值) CAS 操作会比较 ......
day34| 1005+134+135
1005. K次取反后最大化的数组和 题目简述： 给你一个整数数组 nums 和一个整数 k ，按以下方法修改该数组： 选择某个下标 i 并将 nums[i] 替换为 -nums[i] 。重复这个过程恰好 k 次。可以多次选择同一个下标 i 。 以这种方式修改数组后，返回数组 可能的最大和 。 思路 ......
leetcode-876链表的中间节点
找链表的中间节点 思路 心得 当不知道while的终止条件时,可以先写while(true),然后在循环体中写终止条件,这样写的好处是可以暂时不考虑终止条件,使思路更清晰;坏处是这样有时候会使循环体的内容很混乱 要注意分类!本题中把情况分为节点个数是奇数和偶数去分析,最终找到统一的循环终止条件,就能 ......
【Java基础】day16
day16 一、switch-case 和 if-else 谁更快？ switch-case 在 switch-case 中，case 的值是连续的话，会生成一个 TableSwitch 来进行优化，这样的情况下，只需要在表中进行判断即可。 这里使用 0-4 的连续值来进行测试 如果说多加几个 Ca ......
leetcode-234回文链表
回文链表 方法一:借助数组进行判断 把节点的值复制到一个数组中再利用数组进行判断,但是这样需要占用额外的空间 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * Lis ......
初学者代码训练Day4(c/c++)
题目:借书方案知多少 小明有5本新书，要借给A、B、C这3位小朋友，若每人每次只能借1本，则可以有多少种不同的借法? 流程图 代码 #include<iostream> using namespace std; int main() {int A=0,B=0,C=0,sum=0; for(A=1;A ......
快速排序以及快速排序常用的三种算法
快速排序相比其他极大排序在效率和空间复杂度上都算是比较优得。并且在进行了三数取中优化以后，除了及其小的情况外，基本能保持logn的时间复杂度。 三数取中法;在一堆数据中随机取三个数，然后取其中间大小的数。 有了三数取中的基础以后，快速排序的key就可以用三数取中来完成了。 1：快速排序有三种常用的方 ......
day51（2023.4.20）
1.JDBC概述 2.JBDC中常用的类与接口 3.JDBC编写步骤 4.获取连接 运行结果: 连接成功 5.properties文件的使用 properties文件 操作properties文件 运行结果: 6.优化获取数据库连接 获取连接 运行结果： 7.封装JDBC工具类 JdbcUtil工具 ......
QuHai互联科技 算法题部分
11、实现计算第n个斐波那契数 12、给定一个字符串编码规则，如输入字符串”Y3E12S!3”,字母后面的数字表示该字符重复几次，如果字符后没有数字则表示一个字符，最终输出转码后的字符串’YYYEEEEEEEEEEEES!!!’。试写出转码的函数，编程语言不限。 13、简述你所了解的两种或以上排序算 ......
【LeetCode动态规划#10】完全背包问题实战，其三（单词拆分，涉及集合处理字符串）
单词拆分 力扣题目链接(opens new window) 给定一个非空字符串 s 和一个包含非空单词的列表 wordDict，判定 s 是否可以被空格拆分为一个或多个在字典中出现的单词。 说明： 拆分时可以重复使用字典中的单词。 你可以假设字典中没有重复的单词。 示例 1： 输入: s = "le ......
scrum项目冲刺_Day9会议总结
今日团队任务: 图片转excel(5天) 前端开发（需团队风格统一） 调用接口（后端），json数据->excel 前后端连接 任烁玚(进行中) 图片转html(8天) 前端开发（需团队风格统一） 图片转为pdf（存储） pdf转html（调用接口）[html存储到数据库] 前后台数据同步 孟德昊( ......
扎实打牢数据结构算法根基，从此不怕算法面试系列之week01 02-09 测试算法时间复杂度性能的方式方法
#1、数组生成器 测试算法性能肯定不能自己手动声明创建数组了，在现代计算机上，对于O(n)级别的算法，都需要10W级别以上的数据才能看到性能，我们肯定不能手动声明10W个元素的数组吧？ 所以，创建数组生成器。 这里，自己创建一个数组生成器——ArrayGenerator。 package com.m ......
django day1
Django 目录 1.web应用 2.web手写web框架 3.动静态网页 4.web中三大主流框架 5.django版本 6.如何使用 8.命令行和pycharm创建django项目的区别 在应用app中如何写代码 10.django项目中主要文件介绍 11.django三板斧 12.DEBUG ......
day03-商家查询缓存02
功能02-商铺查询缓存02 知识补充 (1)缓存穿透 https://blog.csdn.net/qq_45637260/article/details/125866738 缓存穿透（cache penetration）是指用户访问的数据既不在缓存当中，也不在数据库中。出于容错的考虑，如果从底层数据 ......
学习十大排序算法（1）——选择排序【实现方法c语言】
十大排序算法第一节——选择排序 复制代码直接滑到最后！！！ 选择排序就是找到（最大或者）最小元素，放到最开始的位置，然后就是在没有排序的序列中找到最小的排在已经排好的序列之后，直至没有排数列排完。（自己的理解） 大概解释代码其中的细节：第6行中的sizeof的用法是求出括号里面的所占的字节数，比如s ......
闲话 Day2
今日份的闲话。 接着凑数，写点比较显然的东西。 通过日常做题可以观测到一些现象： 上午做题效果明显好于下午（由通过的题目数量及难度统计得到）。 如果模拟赛都是神仙题，则改完之后晚上非常困。 摆烂一整天之后晚上几乎不困。 不妨建立一个模型，每个人会存在一个值。 叫什么呢，就叫 脑力（Brain Pow ......
redis高级-day4——redis持久化方案、主从复制原理和方案、哨兵高可用
一、持久化方案 1、什么是持久化 redis的所有数据保存在内存中，把内存中的数据同步到硬盘上这个过程称之为持久化 ps：redis是默认使用自动持久化的，在使用redis的时候我们如果不是强行关掉redis服务，再启动，就可以看到之前设置的数据。因为正常退出或执行shutdown关闭redis连接 ......
LeetCode 22 括号生成
LeetCode | 22.括号生成 数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且 有效的 括号组合。 示例 1： 输入：n = 3 输出：["((()))","(()())","(())()","()(())","()()()"] 示例 2： 输入：n = 1 输出： ......
vue2源码-十、diff算法
diff算法 diff算法的特点就是平级比较，内部采用了双指针方式进行优化，优化了常见的操作。采用了递归比较的方式。 针对一个节点的diff算法 先拿出根节点来进行比较如果是同一个节点则比较属性，如果不是同一个节点则直接换成最新的即可。 同一个节点比较属性后，复用老节点 比较儿子 一方有儿子 一方没 ......
redis----day04()
昨日回顾 # 悲观乐观锁： django中如何实现 -悲观锁：mysql 行锁 表锁 -乐观锁：真正修改时，加入限制条件 django中事务如何开启 -原生sql如何开启事务:begin; commit; -django中如何开事务：atomic() commit() for_update是锁表还是 ......
福特-富克森算法
福特-富克森（Ford-Fulkerson）算法是一种求解最大流问题的经典算法，它的基本思想是通过不断地增广路径来找到最大流。 最大流问题通常是指在网络中找到从源点到汇点的最大流量，其中网络由若干条有向边组成，每条边都有一个容量，表示该边可以通过的最大流量。最大流问题的目标是找到一个流，使得从源点到 ......
分而治之算法
分而治之算法（Divide and Conquer Algorithm）是一种基于递归的算法思想，将问题划分为若干个子问题，逐个解决子问题并将它们合并成原问题的解。 分而治之算法通常包括以下步骤： 分解：将原问题分解为若干个子问题，这些子问题的结构与原问题相同或类似，但规模更小。 解决：递归地解决每 ......
Dijkstra的算法
Dijkstra算法是一种单源最短路径算法，用于在带有非负权重的图中，找到一个源节点到所有其他节点的最短路径。该算法的基本思想是通过贪心的方式逐步扩展当前已知的最短路径集合，直到找到源节点到所有其他节点的最短路径。 Dijkstra算法的具体步骤如下： 初始化：设置源节点到自己的距离为0，将源节点标 ......
LeetCode 周赛 341 场，模拟 / 树上差分 / Tarjan 离线 LCA / DFS
本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 提问。 大家好，我是小彭。 上周末有单双周赛，双周赛我们讲过了，单周赛那天早上有事没参加，后面做了虚拟竞赛，然后整个人就不好了。前 3 题非常简单，但第 4 题有点东西啊，差点就放弃了。最后，被折磨了一个下午和一个大 ......
兔子产子问题（递归算法）
#include<iostream>using namespace std;int f(int n){ if (n == 1 || n == 2) return 1; return f(n - 1) + f(n - 2);}int main(){ int i; for (i = 0; i < 30; ......