算法leetcode day 30
C++算法之旅、09 力扣篇 | 常见面试笔试题（上）算法小白专用
算法学习笔记，记录容易忘记的知识点和难题。详解时空复杂度、50道常见面试笔试题，包括数组、单链表、栈、队列、字符串、哈希表、二叉树、递归、迭代、分治类型题目，均带思路与C++题解 ......
[算法分析与设计] 2. 斐波那契堆及其应用
一个优先队列需要支持的操作有 insert 插入元素 \(x\)。 find-min 返回最小的元素。 delete-min 删除最小的元素。 decrease-key 将一个元素 \(x\) 减小 \(k\)。\(k \geq 0\)。 常用于实现优先队列的数据结构是堆。 需要注意的是，小根堆需要 ......
【日常收支账本】【Day04】优化编辑动账记录的操作——QTableWidget单元格设置QComboBox控件
一、项目地址 https://github.com/LinFeng-BingYi/DailyAccountBook 二、新增 1. 在表格中设置选项列表，让用户更快地编辑动账记录 1.1 功能详述 为表格中以下字段设置选项列表： 1. 需求强度（由"基本需求"更名） 温饱：基本维持生存且不铺张浪费的 ......
leetcode189旋转数组解决——局部旋转 (C/C++/python)
给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。 示例 1: 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右轮转 1 步: [7,1,2,3,4,5,6] 向右轮转 2 步: [6,7,1, ......
java基础-反射-day15
目录1. 案例引入2. Class 的理解3. 反射的详细使用4. Class 类都有哪些实例5. 详细使用6. 获取属性7. 获取方法8 获取类的 接口 注解 所在的包9. 思考 JAVA反射机制是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象， 都能够调用它的任 ......
C#堆排序算法
前言 堆排序是一种高效的排序算法，基于二叉堆数据结构实现。它具有稳定性、时间复杂度为O(nlogn)和空间复杂度为O(1)的特点。 堆排序实现原理 构建最大堆：将待排序数组构建成一个最大堆，即满足父节点大于等于子节点的特性。 将堆顶元素与最后一个元素交换：将最大堆的堆顶元素与堆中的最后一个元素交换位 ......
Learn Git in 30 days—— 第 28 天：了解 GitHub 的 fork 与 pull request 版控流程
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 我们知道 Git 仓库并没有什么「权限控制」的概念，因为他是分散式的版本控制系统，当你执行 git clone ......
python29days
继承 单继承下的属性查找 多继承下的属性查找 super和mro的使用 多态和鸭子类型 —————————————————————————————————————————————————面向对象的三大特征： 封装，继承，多态 什么是继承？ 继承就是让类和类之间产生父子关系,子类可以拥有父类的静态属性 ......
2023_10_09_MYSQL_DAY_01
2023_10_09_MYSQL_DAY_01 #运算符的优先级 SELECT ename, job, sal FROM emp WHERE ( job='SALESMAN' OR job='PRESIDENT') AND sal>1500; SELECT ename, job, sal FROM ......
2023_10_09_MYSQL_DAY_01_课后题
2023_10_09_MYSQL_DAY_01_课后题 #第三章 #1. 查询每名员工的员工姓名，入职时间。 SELECT ename, hiredate FROM emp; #2. 查询部门表中部门名称及部门所在地。 SELECT dname, loc FROM dept; #3. 查询所有员工的 ......
.net C# 流量限制令牌桶算法工具类
流量限制令牌桶算法工具类 using System; using System.Collections.Generic; using System.Diagnostics; using System.Threading; using System.Threading.Tasks; namespace ......
Day16 函数对象--函数嵌套调用--闭包函数
1.Day15_复习1： 2.Day15_复习2： 3.Day15_复习3： 4.函数对象_可以赋值_可以当做函数参数传给另外一个函数： 5.函数对象_可以当做函数另外一个函数的返回值_可以当做容器类型的一个元素： 6.函数对象初步实现ATM流程： 7.函数对象应用案例优化： 8.函数的嵌套调用： ......
Tarjan算法求强连通分量 <笔记与补充>
pecco大佬的博客 其中有Tarjan算法的正确性证明。 对求有向图强连通分量的tarjan算法原理的一点理解by naturerun 讲解视频：形象的例子，基础 先贴Tarjan的板子： vector<int> G[MAXN]; int n; int dfn[MAXN], low[MAXN]; ......
文心一言 VS 讯飞星火 VS chatgpt （109）-- 算法导论10.1 7题
七、用go语言，说明如何用两个队列实现一个栈，并分析相关栈操作的运行时间。 文心一言： 在Go语言中，我们可以用两个队列（queue1和queue2）实现一个栈。以下是实现代码： package main import "fmt" type Queue struct { items []int } ......
[CISCN2019 华北赛区 Day2 Web1]Hack World
原理 sql关键字的fuzz测试 括号代替空格 用substr脚本跑 参考文章：https://blog.csdn.net/qq_45691294/article/details/108709683 ......
LeetCode49——字母异位词分组
给你一个字符串数组，请你将 字母异位词 组合在一起。可以按任意顺序返回结果列表。 字母异位词 是由重新排列源单词的所有字母得到的一个新单词。 示例 1: 输入: strs = ["eat", "tea", "tan", "ate", "nat", "bat"] 输出: [["bat"],["nat" ......
学到了，原来 gzip 是种`连续分块`的压缩算法
作者:张富春(ahfuzhang)，转载时请注明作者和引用链接，谢谢！ cnblogs博客 zhihu Github 公众号:一本正经的瞎扯 我想要表述的是：假设有 10 mb的数据使用 gzip 算法来压缩。 有这样可能的做法： 分配 10mb 的缓冲区，一次压缩 10mb 分配 1mb 的缓冲区 ......
qbxt 突破营 Day7 T4
小葱觉得糖很好吃，现在要把糖卖掉。现在小葱的\(N\)位顾客形成了一棵\(N\)个点的树，小葱可以把糖卖给所有叶子节点上的人。但是，小葱不希望卖太多的糖，所以小葱会做\(K\)次操作。每次操作小葱会等概率选一条边，将两边的顾客合并成一个新顾客，并将原来连到这两个顾客的边全部连接到这个新顾客上。（除了 ......
qbxt 突破营 Day7 T3
小葱想要吃糖，小葱将拿出来的N颗糖排成一排，第\(i\)颗糖的美味值为\(a_i\)。小葱很喜欢吃糖，所以小葱会从\(N\)颗糖选择不超过\(K\)段不相交的区间的糖果吃掉。但是小葱同学不希望别人吃到和他美味度差不多的糖，所以对于一颗没被吃掉的糖，小葱希望这颗糖美味度比他吃的糖的美味度最大值还大或者 ......
qbxt 突破营 Day7 T2
小葱将买来的糖放进了冰箱冷藏，但是小葱想吃糖了，小葱希望把自己想吃的糖从冰箱里面拿出来。具体来说，小葱同学的冰箱是一棵\(N\)个点的树，每个点有一颗糖，第\(i\)个点的糖的美味值是\(a_i\)。小葱每次取糖会从根节点出发，指定一个目标节点\(p\)，走到\(p\)点并且把这条路径上的所有糖取走 ......
算法笔记-生成树
概念定义 图：由点和边组成的集合 生成图：图中删去若干个点和若干条边后剩下的子图 生成树：恰好为树的生成图 最小生成树：边权总和最小的生成树 严格次小生成树：边权总和严格大于最小生成树且最小 最小生成树 Kruskal Kruskal 是通过贪心法选边加入集合来求最小生成树的算法 算法过程 把所有的 ......
[LeetCode] 2578. Split With Minimum Sum
Given a positive integer num, split it into two non-negative integers num1 and num2 such that: The concatenation of num1 and num2 is a permutation of ......
10月12日19:30|BIM+GIS用于公路施工组织策划专题直播
当前BIM+GIS三维数字沙盘技术成为了交通建设领域的一大热门话题。交通部也在近日发布了《推荐公路数字化转型的意见》，明确指出了BIM+GIS技术应用对于公路数字化转型的重要性。那么，公路工程建设施工组织策划阶段，该如何更好地应用BIM+GIS技术呢？ 我们很荣幸的邀请到了交通建设领域BIM+GIS ......
笨办法学Python3 习题30 else 和 if
1 people = 30 2 cars = 40 3 trucks = 15 4 5 if cars > people: # 下面同时为 True， 也只会运行第一个为 True 的块 ，另外两个优先级依次低于if 6 print("We should take the cars.") # 第一个 ......
SWUST 算法分析与设计 实验报告2
合并排序实验报告 一、 实验内容及目的 实验内容： 对合并排序算法进行算法描述、效率分析、实验结果分析。 实验目的： 深入理解分治法的思想，学习合并排序的排序方法，对合并排序进行算法分析，通过与其他排序算法比较，体会分治思想的优点。 分析的指标： 在相同数据规模的情况下的插入排序算法和合并算法代码运 ......
C#归并排序算法
前言 归并排序是一种常见的排序算法，它采用分治法的思想，在排序过程中不断将待排序序列分割成更小的子序列，直到每个子序列中只剩下一个元素，然后将这些子序列两两合并并排序，最终得到一个有序的序列。 归并排序实现原理 将待排序序列分割成两个子序列，直到每个子序列中只有一个元素。 将相邻的两个子序列合并，并 ......
10.9算法
第一个错误的版本你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。 假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。 你可以通过 ......
LeetCode 58 最后一个单词的长度
LeetCode 58 最后一个单词的长度 1. 题目地址 https://leetcode.cn/problems/length-of-last-word/description/?envType=study-plan-v2&envId=top-interview-150 2. 题解 这道题由于要 ......