算法leetcode day 30
读算法霸权笔记03_操控与恐吓
1. 市场失灵 1.1. 探索市场失灵现象就像寻宝游戏，很有意思 1.2. 建立一种算法来预测这个循环出现差错——多找回的两枚硬币——的可能性并对此下注 1.2.1. 盈利模式消失了，或者市场中的其他人也了解了这个模式，先行者优势消失 1.3. 在很多证券公司，交易员操控全局，做大交易，厉声下命令， ......
【算法】【线性表】有效的数独
1 题目 请你判断一个 9 x 9 的数独是否有效。只需要 根据以下规则 ，验证已经填入的数字是否有效即可。 数字 1-9 在每一行只能出现一次。 数字 1-9 在每一列只能出现一次。 数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图） 注意： 一个有效的数独（部分已被 ......
垃圾收集算法-cnblog
垃圾收集算法 今天刚学习了一下垃圾回收中如何判断一个对象是否应该回收，当判断结束，很自然的下一个好奇点就在于，如何去将一个对象的空间进行回收？ 在之前看一些java虚拟机的概念中，往往会看到分代收集的思想，直到今天才对其有一个简单的认识。 分代收集简单来说就是将java对象分成了“容易变成垃圾的对象 ......
『LeetCode』8. 字符串转换整数 (atoi) String to Integer (atoi)
题目描述 请你来实现一个myAtoi(string s)函数，使其能将字符串转换成一个 32 位有符号整数（类似 C/C++ 中的atoi函数）。 函数myAtoi(string s)的算法如下： 读入字符串并丢弃无用的前导空格 检查下一个字符（假设还未到字符末尾）为正还是负号，读取该字符（如果有） ......
【算法】双指针法
还记得A-B=C问题吗？在之前，我们把原序列排好序，然后变成A=B+C问题，枚举每一个元素作A，然后再序列里如果存在B+C，必然是连续的一段（一个也是），我们利用二分法以O(logN)的时间复杂度获得左右边界相减即可。现在介绍另一种方法：双指针法。 如上面说的，序列里如果存在B+C，必然是连续的一段 ......
Day05位运算符
位运算符 //位运算符:& ,|,^,<<,>> //位运算,与二进制有关 A=0011 1100 B=0000 1101 A&B=0000 1100 //按位与 (&)，对于两个操作数的每一个对应位，如果两个位都是1，则结果位为1，否则为0 A|B=0011 1101 //按位或 (|)，对于两个 ......
Day05逻辑运算符
逻辑运算符 //与(and) 或(or) 非(!, 取反) boolean a = true; boolean b = false; System.out.println("a && b:"+(b&&a));//与运算:两个変量都为真,结果才为true System.out.println("a|| ......
Day05自增自减运算符
自增自减运算符 //++ -- 自増,自減 又叫做一元运算符 int a = 3; int b= a++;//行完这行代后,先b賦値,再自増 //a = a + 1; System.out.println(a); //a=a +1; int c =++a;//行完这行代前,先自増,再b賦値 Syst ......
向量数据库｜一文全面了解向量数据库的基本概念、原理、算法、选型
向量数据库｜一文全面了解向量数据库的基本概念、原理、算法、选型 原文请见：https://cloud.tencent.com/developer/article/2312534 ......
[LeetCode Hot 100] LeetCode394. 字符串解码
题目描述 思路 思路： 碰到数字：压入数字栈，注意多位数的情况 碰到字母：直接拼接到res 遇到[：将num和res分别压入栈 遇到]：开始处理栈顶元素 方法一： class Solution { public String decodeString(String s) { int num = 0; ......
文心一言 VS 讯飞星火 VS chatgpt （163）-- 算法导论13.1 3题
三、用go语言，定义一棵松弛红黑树(relaxed red-black tree)为满足红黑性质 1、3、4 和5的二叉搜索树。换句话说，根结点可以是红色或是黑色。考虑一棵根结点为红色的松弛红黑树 T 。如果将 T 的根结点标为黑色而其他都不变，那么所得到的是否还是一棵红黑树? 文心一言： 是的，如 ......
RIPEMD加密算法：原理、应用与安全性
一、引言 在信息时代，数据安全愈发受到重视，加密算法作为保障信息安全的关键技术，其性能和安全性备受关注。RIPEMD（RACE Integrity Primitives Evaluation Message Digest）加密算法作为一种著名的哈希函数，广泛应用于网络安全、数据完整性等领域。本文将从 ......
『LeetCode』7. 整数反转 Reverse Integer
题目描述 给你一个 32 位的有符号整数x，返回将x中的数字部分反转后的结果。 如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1]，就返回 0。 假设环境不允许存储 64 位整数（有符号或无符号）。 示例 1： 输入：x = 123 输出：321 示例 2： 输入：x = ......
day04 进制和编码
day04 进制和编码 1.pythont代码的运行方式 脚本时 交互式 2.进制 二进制 （字符串） 八进制 （整型） 十进制（字符串） 十六进制（字符串） 2.1 进制转换 v1 = bin(35) #十进制转换成二进制 v2 = oct(35) #十进制转换成八进制 v3 = hex(35) ......
一个看似简单的查找算法 —— 二分查找算法
前言 二分查找算法应该是非常常见的一个算法了，查找速度快，算法逻辑简单是大家对该算法的一个大致印象。 相信有很多同学能够在很短的时间内写出一个二分查找算法，即便记不太清二分查找算法的逻辑，稍微搜一下，瞟一眼，就能迅速回忆起该算法的大致逻辑，然后迅速写出来该算法。 但是，实际上二分查找算法可不只是那么 ......
[LeetCode Hot 100] LeetCode739. 每日温度
题目描述 思路：单调递减栈 使用单调栈的模板即可。 根据题意可知，该题使用的是单调递减栈。 问题抽象为：找出数组中右边第一个比我大的元素。 方法一： class Solution { public int[] dailyTemperatures(int[] temperatures) { // 用于 ......
[LeetCode Hot 100] LeetCode42. 接雨水
题目描述 思路一：单调栈 柱子的高度递减的时候是装不了水的，当碰到第一个比之前高的柱子才可以装水。 此时计算栈顶索引能装的水： 宽：i - left - 1(这个left为栈顶元素pop之后的peek值) 高：min(height[left], height[i]) - height[top] 该题 ......
[LeetCode Hot 100] LeetCode84. 柱状图中最大的矩形
题目描述 思路：枚举+优化(单调栈) 先固定矩阵的高。 然后向左向右找到第一个比当前元素值小的元素，确定好左右边界。 对于元素2来说： 向左找到第一个比当前元素值小的元素：1的右边界 向右找到第一个比当前元素值小的元素：3的右边界 枚举每个元素的上边界，确定往左数最远到达哪个边界(即寻找左边第一个比 ......
Day37 数组的定义、声明和创建
数组的定义 数组是相同类型数据的有序集合 数组描述的是相同类型的若干个数据，按照一定的先后次序排列组合而成。 其中，每一个数据称作一个数组元素，每个数组元素可以通过一个下标来访问它们. （数组的下标是从0开始的！！！！！！） 数组的声明和创建 1.首先必须声明数组变量，才能在程序中使用数组。下面 ......
day03 Redis
day03 Redis Redis 是一个基于内存的key-value结构数据库,方便存储。 1.1 Redis服务启动与停止 服务启动命令 redis-server.exe redis.windows.conf 修改Redis配置文件 设置Redis服务密码，修改redis.windows.con ......
『LeetCode』6. N 字形变换 Zigzag Conversion
题目描述 将一个给定字符串s根据给定的行数numRows，以从上往下、从左到右进行Z字形排列。 比如输入字符串为"PAYPALISHIRING"行数为3时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNA ......
双指针算法-最长不重复子序列
思路 这里的 i 才是主要的遍历指针， j 是用来剔除元素以满足题目要求的。 代码 #include<iostream> using namespace std; const int N = 1e5 + 10; int n, res; int a[N], s[N]; int main() { cin ......
算法复习 DFS两题
全排列 模版题 AcWing 842. 排列数字 #include <cstdio> #include <vector> #include <queue> #include <cstring> #include <algorithm> #include <iostream> #include <st ......
[LeetCode] 1496. Path Crossing
Given a string path, where path[i] = 'N', 'S', 'E' or 'W', each representing moving one unit north, south, east, or west, respectively. You start at t ......
算法学习Day11栈的一天
# Day11栈的一天 `By HQWQF 2023/12/23` ## 笔记 *** ## 20. 有效的括号 给定一个只包括 '('，')'，'{'，'}'，'\['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： - 左括号必须用相同类型的右括号闭合。- 左括号必须以正确的顺序闭合 ......
Upload DAY19
文件解析漏洞 当我们上传了a.asa 当成asp格式运行 渗透测试是一个挖漏洞的过程 网上主要是告诉你利用 而不是怎么找 常见的容器（用来搭建网站 就可能存在解析漏洞）： a.asa asp cer cdx这些都以asp运行 Iis6: a.asp;jpg 是什么解析？ 分号解析 然后会把整个文件认 ......
『LeetCode』5. 最长回文子串 Longest Palindromic Substring
题目描述 给你一个字符串s，找到s中最长的回文子串。 如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。 示例 1： 输入：s = "babad" 输出："bab" 解释："aba" 同样是符合题意的答案。 示例 2： 输入**：s = "cbbd" 输出："bb" 提示： 1 <= s. ......
前端学习笔记DAY3 HTML5基础（3）（b站pink老师）
二.HTML标签 6.表格标签 1.1 表格的主要作用 表格不是用来布局页面的,而是用来展示数据的。 1.2 表格的基本语法 <table> <tr> <td>单元格内的文字</td> ... </tr> ... </table> （1）. <table> </table> 是用于定义表格的标签 ......
算法学习笔记五一快速排序
目录什么是快速排序算法思想示例代码 什么是快速排序 快速排序（Quicksort）是一种常用的排序算法，它的基本思想是通过分治的策略将一个大问题划分为多个小问题来解决。它的平均时间复杂度为O(nlogn)，最坏情况（有序情况）为O(n^2)。是一种高效的排序算法。 算法思想 选择一个基准元素（piv ......