算法 第一次
记一次crack wifi的测试学习
为了学习测试下crack wifi，参考了这篇文章：https://www.wikihow.com/Hack-WPA/WPA2-Wi-Fi-with-Kali-Linux （kali） 也可以参考：https://gainanov.pro/eng-blog/sysad/wifi-cracking/ ......
印象深刻的Bug（第一弹） -- 都是空格惹的祸
测试： 当时测一个功能，登录页面强制绑定手机号，手机号去重逻辑简单描述为不能重复（实际上逻辑要复杂，这里简单理解为去重） 现象： 强制绑定，校验手机号时，有时候去重逻辑正常，有时候去重逻辑又不对（即某个账号能绑定已使用的手机号） 排除思路： 假定某个账号已经绑定了手机号：phone1 1、新拿一个账 ......
牛客第一场补题
# 牛客多校1 ## D.[ Chocolate](https://ac.nowcoder.com/acm/contest/57355/D) ### 题意： A、B轮流吃巧克力，当一个人选择一个点吃的时候，会把这个点及其左下的所有全部吃完，谁先吃完谁就输了，给出巧克力的大小，问谁会赢。 ### 思路 ......
杭电多校第一场补题
# 杭电多校第一场 ## 1001 [Hide-And-Seek Game](http://acm.hdu.edu.cn/showproblem.php?pid=7275) **题意：**给出一棵树，每次询问第一个人从Sa-Sb之间来回走，第二个人在Ta-Tb之间来回走，最早相遇的节点，如果无法相遇 ......
2023“钉耙编程”中国大学生算法设计超级联赛（1）
# 1001 Hide-And-Seek Game ### 题意: 给出一颗树，两人在树上特定两点来回走，问最早在那个节点相遇。 ### 分析： 两条路径相交，则一条路径的LCA一定在另一条路径上。我们可以预处理一个dfs时间戳，结合LCA来判断路径相交。 由于本题的点数较小,所以我们可以枚举相交链 ......
2-5 编写函数 any(s1, s2)，将字符串 s2 中的任一字符在字符串 s1 中第一次 出现的位置作为结果返回。如果 s1 中不包含 s2 中的字符，则返回-1
# 稍作修改，不返回任意字符...位置,直接输出所有符合条件...位置 Archlinux GCC 13.1.1 20230429 2023-07-22 22:59:55 星期六 点击查看代码 ``` #include void any(char s1[], char s2[]) { int i, ......
c语言_十大排序算法
1.冒泡排序 思想：通过比较相邻的元素并交换它们来排序。时间复杂度为O（n^2）; #include <stdio.h> void bubble_sort(int arr[], int len) { int i, j, temp; for (i = 0; i < len - 1; i++) for ......
2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解
### 2023“钉耙编程”中国大学生算法设计超级联赛（2）部分题解 #### 7.20 ##### 1002 Binary Number 可以发现，每个位置最多修改两次，再多了没有意义。 当k为0时，无法修改直接输出。 当n为1时，看k的奇偶性，若为奇数则将其翻转输出，否则直接输出。 当n不为1时 ......
聊聊日志聚类算法及其应用场景
阅读《[基于 Flink ML 搭建的智能运维算法服务及应用](https://mp.weixin.qq.com/s/yhXiQtUSR4hxp9XWrkiiew "基于 Flink ML 搭建的智能运维算法服务及应用")》一文后，对其中日志聚类算法有了些思考。 ### 概述 日志聚类，简而言之是对 ......
2022百度之星初赛-第一场
T1 洞穴 本质上是给出树上两点之间的距离，还原树的结构。 可以直接$floyd$来判定。 进一步的可以对边进行排序每次取最小的加入集合即最小生成树的过程保证正确性。 T2 小度养小猫 本质上是求出一个贪心的顺序使得代价最小。 每个代价为$(t_i^2-i^2)c_i$ 展开$t_i^2c_i-i^ ......
暑假牛客多校第一场 2023-7-18
# 未补完 ### [D. Chocolate](https://ac.nowcoder.com/acm/contest/57355/K) code ``` #include "bits/stdc++.h" signed main() { std::ios::sync_with_stdio(0); ......
Python使用ecdh算法交换共享秘钥
dh_server.py： ```python from cryptography.hazmat.primitives.asymmetric import ec from cryptography.hazmat.primitives import serialization import socke ......
代码随想录算法训练营第三十五天| 139.单词拆分 关于多重背包，你该了解这些！ 背包问题总结篇！
139.单词拆分 要求： 有N个字母，一个字符串，看这个字符串是否由这个这些字母组成，注意，这些字母可以用无限次 思路： 无法得知背包的容量怎么设置，刚开始的思路是，让这些字母随意组成任意个字符串，然后查看是否满足 新思路： 从开始节点，到任意节点，查看是否满足N个字母，同时它的开始的地方要满足要求 ......
24点游戏编程算法流程图
1、24点游戏怎么玩? 2、24点游戏的规则 3、24点算法窍门 4、用C语言设计算法完成24点游戏的计算是什么? 24点游戏怎么玩? 1、拿一副牌，抽去大小王后(也可以把J/Q/K/大小王也拿去)，剩下1～10这40张牌(以下用1代替A)。任意抽取4张牌(称为牌组)，用加、减、乘、除把牌面上的数算 ......
根号 n 算法
# 分块 ## [动态单点修改](http://ac.robo-maker.cn/d/senior/p/P1404) ### 单点修改 $O(\sqrt{n})$，区间查询 $O(1)$ ## [动态区间修改](http://ac.robo-maker.cn/d/senior/p/P1414) - ......
算法学习笔记(26): 计算几何
# 计算几何 ## 向量 > 高一知识，略讲。 #### 向量外积 若 $\vec x = (x_1, y_1), \vec y = (x_2, y_2)$，则有 $\vec x \times \vec y = x_1 y_2 - y_1 x_2$。 或者表示为 $|\vec x||\vec y| ......
基于CNN卷积神经网络的目标识别算法matlab仿真,测试mnist数据库
1.算法理论概述 我们将介绍CNN卷积神经网络的基本原理和数学模型，并解释其在图像分类中的优势。然后，我们将详细介绍如何使用matlab实现CNN卷积神经网络，并在mnist数据库上进行测试。 1.1、CNN卷积神经网络的基本原理 CNN卷积神经网络是一种广泛应用于图像处理和计算机视觉领域的人工神经 ......
十大排序算法 Java版
package algorithm; import java.util.Collections; import java.util.Vector; public class Sort { //冒泡排序 public void BubbleSort(int[] a){ boolean flag = t ......
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题
文心一言 VS 讯飞星火 VS chatgpt （64）-- 算法导论6.5 3题 # 三、要求用最小堆实现最小优先队列，请写出 HEAP-MINIMUM、HEAP-EXTRACT-MIN、HEAP DECREASE-KEY 和 MIN-HEAP-INSERT 的伪代码。 ## 文心一言： 以下是使 ......
2023“钉耙编程”中国大学生算法设计超级联赛（2）
# [1001 Alice Game](http://acm.hdu.edu.cn/showproblem.php?pid=7287) ## 题意：n个排成一排的怪物，每次可以进行两种操作 ## 1.消除长度小于等于k的连续怪物序列 ## 2.消除长度等于k的连续怪物序列并要求两边的怪物序列不为空 ......
《算法竞赛进阶指南》选记录
书上有些好题，经典套路，全部看看不过来，选择性记录一下，打星号*是自己认为的重点 0x00 例题 最短Hamilton路径 状压dp，主要注意阶段递推问题 *NOI2014 起床困难综合症 位运算相关题目常用的:各位分离，贪心高位往低填 货仓选址 典中典，一个最小化绝对值和式的问题，选中位数 七夕祭 ......
论高精度算法
一、概念：高精度也可以称之为大整数，我们对于超出整型（int）甚至是（long long）数据范围的数称为高精度数。（注int范围：-2147483648~2147483647 long long范围：-9223372036854775808~9223372036854775808） 二、用途：对于 ......
FlashAttention算法简介
# 1. Motivation 不同硬件模块之间的带宽和存储空间有明显差异，例如下图中左边的三角图，最顶端的是GPU种的SRAM，它的容量非常小但是带宽非常大，以A100 GPU为例，它有108个流式多核处理器，每个处理器上的片上SRAM大小只有192KB，因此A100总共的SRAM大小是192KB ......
input标签实现一次上传多个文件并对数据储存以及传输
### 上传文件 原生上传文件可以通过input标签中的`type="file"`实现，多文件上传则需要加上`multiple`属性。 ```html 选择文件 ``` ### 获取上传文件信息 通过`onchange`方法触发文件上传。怎么才能拿到上传的文件信息呢？ 通过获取id为upload的d ......
第一篇随笔
**写在前面的话**：这个博客随性而建，用于记录学习记录，说起来有点绕，比较随意，希望可以坚持下去。 写一个这一月的安排: - pwnable.kr上的刷题记录 - vulnhub上的打靶记录 - xv6-labs(如果还有时间的话) 希望可以坚持下去 ......
codility算法题：找出不在数组中的最小正整数
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 解法一： public class Solution { public static void main(String[] args) { System.out.println(solution(new int[]{1, 3, 6, 4 ......
codility算法题：猫过桥问题
1. 题目 读题 考查点 2. 解法 思路 代码逻辑 具体实现 public class Solutions { public static void main(String[] args) { System.out.println(solution(10, new int[]{2, 3, 4, 8 ......
【自动化测试】进行一次AES简单解密
python3.0后下载Crypto的文件库名是小写的，而它内部引用库名居然是大写的库名。可以参考：最快解决from Crypto.Cipher import AES报错问题_pittpakk的博客-CSDN博客 协助解决库名的情况。 1.导入库名 from Crypto.Cipher import ......