算法leetcode day 30
算法通关村第一关----链表青铜挑战笔记
链表 链式存储结构的线性表（链表）采用了一组地址任意的存储单元存放线性表中的数据元素。链表不会按线性的逻辑顺序来保存数据元素，它需要在每个数据元素里保存一个或两个引用上一个/下一个数据元素的引用（指针）。 创建链表 public class ListNode{ public int val; pub ......
算法题——统计四叶玫瑰数的个数
public static int fourMi(){ int count = 0; for (int i = 1000; i < 9999; i++) { int ge = i % 10; int shi = i / 10 % 10; int bai = i / 100 % 10; int qia ......
算法题——为什么没有两位数的自幂数？
public static int doubleMi(){ int count = 0; for (int i = 10; i < 99; i++) { int ge = i % 10; int shi = i / 10 % 10; double sum = Math.pow(ge, 2) + Ma ......
流形-流形学习算法
流形是指连在一起的区域：是一组点的集合，且每个点都有邻域。（也就意味着流形中某个元素可以通过某种方式移动到其邻域位置） 在机器学习中，我们允许流形的维数从一个点到另一个点有所变化。（这通常发生在流形与自身相交的情况。例如数字8，流形大多数位置只有一维，但在中心相交的时候，可移动方向变成两维）。 流形 ......
## day13 - 栈与队列part03
day13 - 栈与队列part03 力扣239. 滑动窗口的最大值 思路：利用单调队列，很难想的出来。 因为每次是进一个数，弹出一个数，因此没必要每次都进行排序，只需要拿到最大值即可。 用单调队列实现，是一个双向队列 pop()函数：如果要pop的值是队列头部的值，那么就弹出，否则不操作。 pus ......
数论——欧几里得算法和扩展欧几里得算法 学习笔记
数论——欧几里得算法和扩展欧几里得算法 引入 最大公约数 最大公约数即为 Greatest Common Divisor，常缩写为 gcd。 一组整数的公约数，是指同时是这组数中每一个数的约数的数。\(\pm 1\) 是任意一组整数的公约数； 一组整数的最大公约数，是指所有公约数里面最大的一个。 最 ......
day03
一、自动增加字段 设置了自动步长字段，可以不用手动插入值，由系统提供的默认值和默认的步长自动增加，例如学号字段 要求: 只有主键才能设置 只有数值型字段 一张表最多只能设置一个 设置方法： create table 表名( 字段 类型 primary key auto_increment,); 设置 ......
day01
一、Qt简介 1、什么是Qt 图形用户界面应用程序开发框架，是底层应用编程接口进行了面向对象的封装 是一套基于C++语言的库，专注但不限于图形用户界面的程序开发，还可以进行系统调用、网络编程、数据库、2D\3D图形处理 2、为什么选择Qt 居于C++语言，使用简单、易用，有优秀的跨平台特性，支持Li ......
Learn Git in 30 days——第 19 天：设定 .gitignore 忽略清单
写的非常好的一个Git系列文章，强烈推荐 原文链接：https://github.com/doggy8088/Learn-Git-in-30-days/tree/master/zh-cn 在开发项目时，工作目录下可能经常会有新的文件产生 (可能是通过 Visual Studio 工具产生的那些暂存文 ......
大三落汤狗の算法笔记 (持续更新)
1. 算法复杂度分析 简便：复杂度取阶数最高项，去系数。如：O(3n²+2n+1)=O(n²) O()低阶/o()，Ω()高阶/w()，θ()同阶 阶关系成立：自反OΩθ/对称θ/传递OoΩwθ O(f)+O(g)=O(max(f,g)) O(f)+O(O(f))=O(f) O(递归) 迭代法： n ......
LeetCode 周赛上分之旅 #46 经典二分答案与质因数分解
⭐️ 本文已收录到 AndroidFamily，技术和职场问题，请关注公众号 [彭旭锐] 和 BaguTree Pro 知识星球提问。 学习数据结构与算法的关键在于掌握问题背后的算法思维框架，你的思考越抽象，它能覆盖的问题域就越广，理解难度也更复杂。在这个专栏里，小彭与你分享每场 LeetCode ......
金仓数据库kbcrypto 插件实现sm加密算法
首先介绍一下sm4 算法 SM4 算法是对称加密算法，国标 GB/T 32907 对 SM4 对称加密算法进行了详细描述。SM4 算法密钥长度固定为128bit，加密解密采用相同的密钥，加解密速度较快，优于AES算法。 SM4算法首先将加密信息进行分组，分组后通过异或、S盒变换、移位等操作进行分组明 ......
文心一言 VS 讯飞星火 VS chatgpt （95）-- 算法导论9.2 4题
四、用go语言，假设用RANDOMIZED-SELECT 去选择数组 A=(3，2，9，0，7，5，4，8，6，1)的最小元素，给出能够导致 RANDOMIZED-SELECT最坏情况发生的一个划分序列。 文心一言： 首先，让我们澄清一下 "RANDOMIZED-SELECT" 这个术语。我猜您可能 ......
分布式一致性算法——Raft
Raft Leader Election 背景介绍 Raft是一种用于管理Log的分布式一致性算法，在了解Raft之前首先需要了解为什么需要Log? 对于不同的系统，无论是中间件疑惑是其余的系统，我们如果想要求其满足CAP协议中的一致性，需要尽量保证多节点的数据是相同的，也就是所谓的“共识”。下文中 ......
day01-Markdown
# Markdown ## 二级标题 ### 三级标题 ## 字体 **hello,world!** *hello,world!* ***hello,world!*** ~~hello,world!~~ ## 引用 > 选择狂神说jiava,走向人生巅峰 ## 分割线 *** ## 图片  { } vo ......
代码随想录算法训练营-贪心算法-4|406. 根据身高重建队列、452. 用最少数量的箭引爆气球
406. 根据身高重建队列 1. 一定要想如何确定一个维度，然后再按照另一个维度重新排列。 2. 先确定身高的维度，降序排列。 3. 按照身高排序之后，优先按身高高的people的k来插入，后序插入节点也不会影响前面已经插入的节点，最终按照k的规则完成了队列。 4. 局部最优：优先按身高高的peop ......
代码随想录算法训练营day13| ● 239. 滑动窗口最大值 ● 347.前 K 个高频元素 ● 总结
239.滑动窗口最大值 mydemo--(自己思路)--failed 超出时间限制 class Solution { public: vector<int> maxSlidingWindow(vector<int>& nums, int k) { vector<int> result; stack< ......
代码随想录算法训练营day11| ● 20. 有效的括号 ● 1047. 删除字符串中的所有相邻重复项 ● 150. 逆波兰表达式求值
20.有效的括号 卡哥demo class Solution { public: bool isValid(string s) { if(s.size() %2 != 0) return false; stack<char> st; for(int i = 0; i < s.size(); i++) ......
[代码随想录]Day47-动态规划part15
题目：392. 判断子序列 思路： 最长子序列的长度是不是len(s) 代码： func isSubsequence(s string, t string) bool { dp := make([][]int,len(s)+1) for i:=0;i<len(dp);i++{ dp[i] = mak ......
带有权重的随机算法
1.什么是权重比例 权重比例计算即将各数值乘以相应的权数，然后加总求和得到总体值，再除以总的单位数。 如何计算 有一个对象集合为[A,B,C,D,E,F,G,H,I,J]，其对象的全红 总权重为10 每一个对象的权重为1/10=0.1 2.什么是权重覆盖区域 权重覆盖区域是对象在整体权重范围中的锁分 ......
Leetcode刷题1.两数之和
1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target 的那 两个 整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。 示例 1： 输入：nums ......
图解 LeetCode 算法汇总——双指针
双指针算法是一种比较常用于搜索链表或数组相关的问题，很多算法的基本的解题思路就是使用暴力搜索法。而双指针是对暴力搜索的一种优化，通过双指针可以减少数据的遍历次数。通常双指针是有两个指针，叫做 light 左指针和 right 右指针，或者叫做快指针和慢指针。 作为左右指针的话，一般是在数组的或者链表 ......