算法leetcode day 30
Day24(2023.08.07)
行程 8:45 到达上海市信息安全测评认证中心(黄浦区陆家浜路1308号) 9:00 Linux核查 11:30--13:00 吃饭休息 13:00 Linux核查 17:00 下班 ......
[代码随想录]Day11-栈与队列part03
## 题目:[239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) ### 思路: ![239.滑动窗口最大值.gif](https://s2.loli.net/2023/08/07/9ohI1LGQlZmMVjn.g ......
Java学习面向对象Day02
面向对象Day02-继承 一、继承 1.1 生活中的继承 皇位继承 儿子不需要打江山,可以直接坐江山 努尔哈赤 东三省 做主的范围 东三省 皇太极 继承的努尔哈赤 可以直接对东三省做主 自己打下了内外蒙古 做主范围 东三省 + 内外蒙古 顺治 继承了皇太极 可以直接对东三省+ 内外蒙古做主 自己打下 ......
Java学习面向对象Day01
# 面向对象Day01 ### 一、名词解释 1. OO:面向对象(Oriented Object) 定义:是一种以对象为导向,围绕对象来开发应用程序的软件开发方法。 2. OOA: 面向对象分析 3. OOD:面向对象设计 4. OOAD: 面向对象的分析与设计 5. OOP:面向对象编程 你们所 ......
day26
#一、[GDOUCTF 2023]pixelart ##1.得到一张png,放大后隐约可以看到有flag的形状,同时010查看,在文件源码的末尾发现了一个类似于宽乘高的两个数字,再查看原图片的宽高,发现就是宽高缩小到原来的十二分之一 ![image](https://img2023.cnblogs. ......
图的连通性相关(Tarjan算法)
(大抄蓝书) # Part 1:无向图连通性 ## 无向图的割点与桥 给定无向图 $G=(V,E)$: - 若对于 $x\in V$,从图中删去节点 $x$ 以及所有与 $x$ 关联的边之后,$G$ 分裂成两个或两个以上不相连的子图,则称 $x$ 为 $G$ 的**割点** - 若对于 $e\in ......
【Java】从头开始的Java复健day2
用的书:《Java从入门到精通》 day1(3.1-3.3): [【Java】从头开始的Java复健day1](https://www.cnblogs.com/ryukirin/p/17610317.html) ## 第三章 Java语言基础 ### 3.4 运算符 #### 赋值运算符 = 如果一 ......
ST算法
没有修改的区间最值 $O(nlogn)$预处理 $O(1)$ 查询 $f[i][j]$ : 从 $i$ 开始长度 $2^j$ 的范围内的最大值 预处理是 前后两部分 合并结果 查询的时候从前往后长度 $T$ 和 从后向前长度 $T$ 的两段区间 并 $T$ 是接近 $r-l+1$ 最大的二进制数 ` ......
LeetCode 周赛上分之旅 #38 结合排序不等式的动态规划
> ⭐️ **本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://www.mdnice.com/writing/85b28c4e60354865a423728e668fc570) 知识星球提问。** > > 学习数据 ......
hihoCoder 1182 欧拉路·三 Fleury算法
## 【$hihoCoder$ $1182$】 欧拉路·三($Fleury$算法) ### 一、题目描述 ![](https://dsideal.obs.cn-north-1.myhuaweicloud.com/HuangHai/BlogImages/%7Byear%7D/%7Bmonth%7D/% ......
Python基础day61 Django choices参数和Ajax技术简介
choices参数的使用 choices是ORM中常用字段的参数 作用: 类似于一些字段:性别、学历、客户来源、是否上学、是否结婚等有限较少选择的字段我们在表中存储的时候一般使用choices参数,用数字替代文字。 案例 class Customer(models.Model): """ 客户表 " ......
文心一言 VS 讯飞星火 VS chatgpt (72)-- 算法导论7.1 3题
# 三、请简要地证明:在规模为 n 的子数组上,PARTITION 的时间复杂度为 Θ(n)。 ## 文心一言: 首先,我们需要明确PARTITION函数的具体定义。PARTITION函数通常用于快速排序算法中,它将一个数组分为两个子数组,使得一个子数组的所有元素都小于另一个子数组的所有元素。 PA ......
强连通分量Tarjan算法学习笔记
## 定义 一个**有向图** $G$ 强连通,指的是 $G$ 的任意两个结点连通。强连通分量 `SCC` 指的是极大的强连通子图。 ## Tarjan 的做法 首先来看一个 DFS 树,图源 OI Wiki ![](https://img2023.cnblogs.com/blog/1646455/ ......
Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用)
转: Redis精通系列——LFU算法详述(Least Frequently Used - 最不经常使用) ......
20天 hot 100 速通计划-day03
### 子串 #### [239. 滑动窗口最大值](https://leetcode.cn/problems/sliding-window-maximum/) 给你一个整数数组 `nums`,有一个大小为 `k` 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 `k` 个数 ......
代码随想录算法训练营第十一天| 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值
20. 有效的括号 卡哥建议:讲完了栈实现队列,队列实现栈,接下来就是栈的经典应用了。 大家先自己思考一下 有哪些不匹配的场景,在看视频 我讲的都有哪些场景,落实到代码其实就容易很多了。 题目链接/文章讲解/视频讲解:https://programmercarl.com/0020.%E6%9C%89 ......
基于Visual-Hull+Bregman算法的三维重建matlab仿真
1.算法理论概述 生物发光断层成像(bioluminescence tomography, BLT) 是光学分子影像研究领域的研究热点之一,具有无创性和灵敏度高等优点,具有良好的应用前景[1-3]。目前生物发光断层在图像重建时主要借助于结构成像如计算机断层成像提供的三维表面轮廓建立小动物模型。该方法 ......
在开源项目中看到一个改良版的雪花算法,现在它是你的了。
你好呀,我是歪歪。 在 Seata 的官网上看到一篇叫做“关于新版雪花算法的答疑”的文章。 http://seata.io/zh-cn/blog/seata-snowflake-explain.html 看明白之后,我觉得还是有点意思的,结合自己的理解和代码,加上画几张图,给你拆解一下 Seata ......
LeetCode 周赛上分之旅 # 37 多源 BFS 与连通性问题
> ⭐️ **本文已收录到 AndroidFamily,技术和职场问题,请关注公众号 \[彭旭锐] 和 [BaguTree Pro](https://files.mdnice.com/user/3257/de950859-eb71-4821-a36b-bebe5cff500d.png) 知识星球提问 ......
万能欧几里得算法
# 万能欧几里得算法 一个很 nb 的东西,可以求解~~基本上见不到的~~ $\sum^{i=1}_{n}f(x)a^xg(y)b^y\ (y=\lfloor \frac{px+r}{q}\rfloor)$ 将其丢到 $y=\lfloor \frac{px+r}{q}\rfloor$ 的平面几何上思 ......
day25
#一、[HDCTF 2023]MasterMisc ##1.首先得到了六个文件,其中查看是第一个和第六个,发现分别含有zip头和尾,猜测要将六个文件合在一起 cat topic.zip.001 topic.zip.002 topic.zip.003 toppic.zip.005 topic.zip. ......
【算法】用c#实现德州扑克卡牌游戏规则
德州扑克是一种牌类游戏,可多人参与,它的玩法是,玩家每人发两张底牌,桌面依次发5张公共牌,玩家用自己的两张底牌和5张公共牌自由组合,按大小决定胜负。 使用c#完成功能Hand()以返回手牌类型和按重要性递减顺序排列的等级列表,用于与同类型的其他手牌进行比较,即最佳手牌。 可能的手牌按价值降序排列: ......
笔记 | Sort 的实现逻辑与排序算法
Sort() 的功能是对数组元素就地进行排序,会改变数组本身(返回对象同数组的引用)。默认排序顺序是,先将元素转换为字符串后进行排序。 ......
图解算法,原理逐步揭开「GitHub 热点速览」
想必每个面过大厂的小伙伴都被考过算法,那么有没有更快了解算法的方式呢?这是一个老项目,hello-algo 用图解的方式让你了解运行原理。此外,SQL 闯关自学项目也是一个让你能好好掌握 SQL 技术的仓库。说回到面试,这个一周获得近 10k star 的 devops-exercises 定能让你... ......
Day 3 链表1
之前写c的时候就被链表折磨过很多次,现在准备用python 重温一下。 链表的基础知识 相关阅读:https://zhuanlan.zhihu.com/p/60057180 https://mp.weixin.qq.com/mp/appmsgalbum?__biz=MzI0NjAxMDU5NA==& ......
Day21-springMVC
SpringMVC 回顾Servlet 环境搭建 导包 junit spring-webmvc servlet-api jsp-api jstl <?xml version="1.0" encoding="UTF-8"?><project xmlns="http://maven.apache.org ......
Day21-SSM项目整合
SSM整合项目 新建数据库 CREATE DATABASE ssmbuild;USE `ssmbuild`DROP TABLE IF EXISTS `books`;CREATE TABLE `books`(`bookID` INT (10) NOT NULL AUTO_INCREMENT CO ......
LeetCode从算法到算命—24.两两交换链表中的节点(0806)
# 24.两两交换链表中的节点 ## 题目信息 给你一个链表,两两交换其中相邻的节点,并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题(即,只能进行节点交换)。 **示例 1:** ![image](https://img2023.cnblogs.com/blog/3083774 ......
vue--day56--动画效果
1. Test.vue <template> <div> <button @click="isShow=!isShow"> 显示/隐藏 </button> <h1 v-show="isShow" class="come">你好呀</h1> </div> </template> <script> ex ......
【W的AC企划 - 第二期】莫队算法
# 往期浏览 # 讲解 普通莫队:以 $\mathcal O(N \sqrt N)$ 的复杂度完成 $Q$ 次询问的离线查询,其中每个分块的大小取 $\sqrt N=\sqrt {10^5} = 317$ ,也可以使用 `ceil((double)n / (int)sqrt(n))` 或者 `sqr ......