算法leetcode day 30
hash算法
1、介绍 hash算法是把任意长度的输入处理为固定长度的输出，该输出称为散列值或者hash值。 1.1 特点 多对一映射：由于输入有无限种可能，而输出有限，则必然是多对一 不可逆转：基于多对一映射，所以无法基于输出获取输入 1.2 作用 (1)数据校验 比较两个明文的hash值，如果相同，一般认为其 ......
LeetCode 热题 100 之 56. 合并区间
# 题目 以数组 intervals 表示若干个区间的集合，其中单个区间为 intervals[i] = [starti, endi] 。请你合并所有重叠的区间，并返回 一个不重叠的区间数组，该数组需恰好覆盖输入中的所有区间 。 **示例 1：** 输入：intervals = [[1,3],[2, ......
Day06-26 内部类
内部类 内部类就是在一个类的内部在定义一个类，比如，A类中定义一个B类，那么B类相对A类来说就称为内部类，而A类相对B类来说就是外部类了。 1、成员内部类 2、静态内部类 3、局部内部类 4、匿名内部类 import com.oop.demo10.Outer;public class Applic ......
DAY7
函数返回指针 ## 一： 代码： #include <stdio.h> #include <stdlib.h> int Add(int a,int b){ int c = a + b; return c; } int main(){ int x = 2, y = 4; int z = Add(x,y ......
Leetcode448. 找到所有数组中消失的数字
``` class Solution { public: vector findDisappearedNumbers(vector& nums) { vector res; int n=nums.size(),offset=n+1; for(auto &num:nums) { int x=(num) ......
day3c++学习
## 1 内存分区模型 C++程序在执行时，将内存大方向划分为**4个区域** - 代码区：存放函数体的二进制代码，由操作系统进行管理的 - 全局区：存放全局变量和静态变量以及常量 - 栈区：由编译器自动分配释放, 存放函数的参数值,局部变量等 - 堆区：由程序员分配和释放,若程序员不释放,程序结束 ......
Qt-day01
// 不用手动进行回收？： // 条件一： 在QT中建立了内存回收机制 从QBject派生的类， // 条件二： 指定父类，父类对象析构的时候，先析构子类对象 #include "mywidget.h" #include <QApplication> int main(int argc, char ......
7.29 day6数学
如果没问题就是300 T1 线性筛里，每个数都会被他最小的质因数筛到，令 $f(x)=[x\%p==0] \quad p \in dangerous$ 这显然是个完全积性函数，线性筛即可 时间复杂度:$O(n)$ T2 考虑这棵树实质上是一个以1为根，边权为大于父亲边权的质数，节点值则为到根路径上边 ......
[LeetCode] 486. Predict the Winner
You are given an integer array nums. Two players are playing a game with this array: player 1 and player 2. Player 1 and player 2 take turns, with pla ......
SCU预备役Day 1
2023-07-28 22:13:56 基本算法 二分与三分 使用范围：答案具有单调性时。 原理：判断远比求解简单 定义域： 为整数域的时候，若区间长度为N，则需要进行log2N次运算 为实域的时候，判断R-L精度是否达到要求，需要R-L>=eps（但因为实数运算带来的精度问题，若eps太小会导致是 ......
Day2
数组专题： leetcode: 977 暴力解法也是最开始就可以想到的方法： def sortedSquares(self, nums): """ :type nums: List[int] :rtype: List[int] """ for i in range(len(nums)): nums[ ......
day16
#***一.白哥的鸽子*** #1.得到一张jpg，binwalk显示格式有问题，010打开，在末尾发现类似flag的数据  ### 思路：  ### 简要思路 一道简单的递归签到题，每次找到较大 ......
【算法】哈希学习笔记
# 1. 哈希（hash）简介 ## 1.1 前言 又来写算法总结了qwq。 今天是 2023/7/8，期末考试已经考完了。初二下注定是一个煎熬的学期，所以我在这一学期并没有学什么新算法，OI 也没什么长进。但倒是深造了几个算法，比如：dp，hash，线段树。 之前一直想写一篇 hash 的学习笔记 ......
存储系统中纠删码（Erasure Code）EC算法原理讲解精华帖汇总
 ## 通俗易懂的EC介绍 [Erasure-Code-擦除码-1-原理篇](https://blog.openacid.com/storage/ec-1/) [Erasure-Cod ......
集训Day 5
A题： B题： 这是集训以来感觉最好的一次，比赛开始，先看了一眼A题问题不大，直接联想到了前缀和，由于这里是异或，就将原来的求[l,r]区间内和的公式：sum[r]-sum[l-1] 改为sum[r]^sum[l-1](根据的是异或的自反性)直接A掉（get100pt），继续看B题，B题由于我基本没 ......
Day5
# Day 5 ## 模拟赛 ### T1 设 $dp_{i, j, k, 0/1}$表示走到第 $i, j$ 个格子，前面异或和为 $k$ 的方案数 $0 / 1$ 表示前面的每个路径丢了 $/$ 没丢 转移方程： $f_{i,j,k,0} = f_{i-1,j,a_{i,j} \oplus k, ......
Day18-MyBatis
MyBatis（持久层框架） 如何获得Mybatis？ maven仓库： <!-- https://mvnrepository.com/artifact/org.mybatis/mybatis --><dependency> <groupId>org.mybatis</groupId> <artif ......
鸟哥Linux私房菜学习记录day4
第九章 vim程序编辑器 简易执行范例 替换 :n1,n2s/word1/word2/g :1,$s/word1/word2/g(c)(确认)删除： x向后删除一个字符，X向前删除一个字符，nx向后连续删n个字符(n)dd 删除（剪切）光标所在的那一行nyy复制光标所在的那n行nG：移动到第n行u ......
GJK算法：两个凸集的碰撞测试
GJK算法用于判断两个凸集是否相交，其中GJK是三个提出者的姓名首字母。为了便于理解（偷懒），下面的内容都只在二维平面内讨论。 回顾凸集 可能有很多小伙伴忘了什么是凸集。凸集的定义有很多种，最常用的一种是在集合中任取两点，连接这两点的线段一定在此集合内。很多常见的形状，例如三角形、矩形、圆、椭圆，都 ......
暑期留校DAY 5-12
七天没写博客了。。。。。。这七天算是个转折点，编译器的事情渐渐的不用我操心了，属于我部分的工作已经做完了，时不时队友报个bug我来改即可待会就得去写托福题了，真的真的太久没写了，要疯搞啊-_- 不知道自己能不能静下心来看看书，希望吧。感觉自己上了大学之后失去了自我学习的能力，就是需要别人push我才 ......
DAY6
指针练习 声明变量：pstr是一个指向数组的指针，该数组内含20个char类型的值 char (*pstr)[20]; 编写一个函数，返回储存在int类型中数组中的最大值，并在一个简单的程序中测试该函数 #include <stdio.h> int get_max(int number[],int ......
对称加密算法
对称加密算法：指加密和解密都是同一个密钥。 包括DES，DES3,AES 参考这篇博文：(50条消息) 什么是对称加密（对称加密简介)_AtlanSI的博客-CSDN博客 ......
初学C语言day06--进程影响及类型限定符
##### 进程映像： 程序：存储在磁盘上的可执行文件(二进制文件、脚本文件) 进程：正在系统中运行的程序 进程映像：进程的内存分布情况： text 代码段 存储二进制指令、常量，只读的，如果强行修改会产生段错误 data 数据段 初始化过的全局变量、初始化过的静态局部变量 bss 静态数据段 未初 ......