算法 常用

记录下实现的双向广度遍历（BFS）代码实现。 使用的结构复用[Java 迪杰斯特拉 算法实现](https://www.cnblogs.com/liu-im/p/17672088.html "Java 迪杰斯特拉 算法实现") 里的结构。 ```java public class BiBFS { p ......

只知道字段名字查找表 SELECT table_name FROM information_schema.columns WHERE column_name = '字段名'; 查看不等于NULL的数据 SELECT * FROM 表名 WHERE 字段名 IS NOT NULL; string 类型 ......

在这里记录下自己写的迪杰斯特拉代码。 # 思路 本质是贪心算法： * 开始时设定两个集合：S，T；S存入已经遍历的点，T存所有未遍历的点； * 首先将起点放入S中，更新T中所有节点的权重(和起点联通的节点更新权重，其他节点权重设为无穷大)； * 在T中寻找权重最低的点（假设是M点），将M点放入S中， ......

# 常用类2 ### 日期时间api的使用. ### 一、JDK8之前的API: 1. #### System类的currentTimeMillis( - 获取当前时间对应的毫秒数，long类型，时间戳 - 当前时间与1970年1月1日0时0分0秒之间的毫秒数 - 常用来计算时间差 ```java ......

percona-toolkit是一组高级命令行工具的集合，用来执行各种通过手工执行非常复杂和麻烦的 mysql 任务和系统任务，这些任务包括： 检查 master 和 slave 数据的一致性 有效地对记录进行归档 查找重复的索引 对服务器信息进行汇总 临时暂停 ......

经常会用到一些数据验证效验的东西，有些结果是“真是没想到”，总结记录下 浮点数 var_dump((float)'', (float)'dd4.5', (float)'4.5dd', (float) '4.5'); float(0) float(0) float(4.5) float(4.5) va ......

在数字化时代，算法已经成为了商业竞争和创新的关键要素。然而，算法的广泛应用也引发了对其安全性和合规性的关切。《落实算法安全主体责任基本情况》作为算法备案过程中的一环，具有极高的专业性，需要企业全面考虑算法的隐私保护、数据合规、风险预防等一系列关键问题。 正因如此，许多企业在面对这一任务时可能会感到力 ......

1、检测两台服务器指定目录下的文件一致性 #!/bin/bash ###################################### 检测两台服务器指定目录下的文件一致性 ##################################### #通过对比两台服务器上文件的md5值，达到 ......

PostgreSQL 是一个强大的开源关系型数据库管理系统，它提供了许多用于管理数据库和执行操作的命令。以下是一些常用的 PostgreSQL 命令： 1. **连接到数据库：** ``` psql -h hostname -d dbname -U username ``` 这个命令用于连接到指定的 ......

添加可视化rabbitmq-plugins enable rabbitmq_management然后访问http://ip:15762 查看mq信息rabbitmqctl status 添加用户rabbitmqctl add_user user 123456 赋予user权限rabbitmqctl ......

docker常用指令： docker images：显示镜像库 docker ps：列出正在运行的容器 docker ps -a：列出所有容器 docker pull：下载镜像 docker run：运行容器 -d：后台运行 -i：未登录时保持open状态 -t：分配一个终端 --name：名称 启 ......

acwing学习笔记，记录容易忘记的知识点和难题。快速排序、归并排序、整数二分、浮点数二分、高精度运算、一维前缀和、二维前缀和、一维差分、二维差分、双指针算法、位运算、整数离散化、区间合并 ......

默认主键策略为ASSIGN_ID（全局唯一id） AUTO为自增id，需要在数据库中设置主键自增 NONE为不设置主键策略 INPUT将主键设置为手动输入 ASSIGN_UUID也是全局唯一id 实现步骤：在实体类中加入注解@TableId（type=IDType.AUTO）即可 ......

考点介绍： 大数据的关键技术分为分析技术和处理技术，可用于大数据分析的关键技术主要包括A/B测试，关联规则挖掘，数据挖掘，集成学习，遗传算法，机器学习，自然语言处理，模式识别，预测模型，信号处理，空间分析，监督式学习，时间序列分析等，可用于大数据处理的关键技术主要是商业智能，云计算，数据仓库，数据集 ......

1. 数据结构 存储、组织数据的方式 包括数组、链表、堆、栈、队列、树、图等 同样的数据不同的组织方式就是数据结构。比如对老王的姓名、年龄、性别的描述： 列表方式：[老王,18,男] 字典方式:{name:"老王",age:18,sex:"男"} 而列表、字典存储了老外的数据并按照不同的方式存储在内 ......

这些是一些常见的 Linux 命令，用于处理文件、进程、网络、用户、系统管理等各种任务。根据你的需要，你可能会经常使用其中一些命令来管理和操作你的 Linux 系统。每个命令都有更多的选项和用法，你可以通过在终端中运行 man 命令名 来查看命令的详细帮助文档。 ......

## 最短路算法及模板 ### 1. 最短路算法概念及解决的问题 ``` 所谓最短路问题，实际上就是求从一个节点开始到另外一个节点结束的最短路径。 这里面需要解释一些词汇： 1. 源点起点 2. 汇点终点 3. n表示图内顶点的数量 4. m表示图内边的数量 ``` ### 2. 最短路算法的类型 ......

## 二分图算法及模板 ### 1. 二分图算法要解决的问题  ``` 二分图算法要解决的问题有两个： 1. ......

## 最小生成树算法及模板 ### 1. 最小生成树算法的类型  ``` 1. 如果图是稠密图，则用朴素版Pr ......

## KMP算法及模板 ### 1.字符串匹配问题 ``` 所谓字符串匹配问题就是指：给定一个父串S，有子串p，从父串中找到子串，返回子串在父串的起始位置。若找不到则返回-1。 ``` ### 2.解决上述问题的暴力匹配算法 ``` 首先，我们可以利用暴力匹配算法来解决此问题。过程如下： 1. 首先 ......

## 双指针算法及模板 ### 1.第一类双指针算法  ``` 第一类双指针算法指的就是： 有两个序列A和B， ......

## 贪心算法-区间问题 ### 1. 区间选点问题概述及示例 ``` https://www.acwing.com/problem/content/907/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/2206600-202 ......

## 贪心算法-Huffman树 ### 1. 哈并果子问题的概述及案例 ``` https://www.acwing.com/problem/content/150/ ``` ![img](https://img2023.cnblogs.com/blog/2206600/202308/220660 ......

## 代码随想录算法训练营第七天|哈希表-part2 ### 1. LeetCode [454. 四数相加 II](https://leetcode.cn/problems/4sum-ii/) > 1. 题目 > > - https://leetcode.cn/problems/4sum-ii/su ......

文章目录零、写在前面一、超高逼格篇二、Ctrl系列篇三、Alt系列篇四、F系列五、特殊系列五、写在最后零、写在前面关于各种版本的电脑快捷键大全在网络上其实有很多了，但其实很多快捷键是基本上没什么用的。比如Windows键 和 Ctrl+Esc键，两个都是触发开始菜单，然而能够按一个Windows键就 ......

理论看前一篇 动态扩展： vgs 查看vg lvextend -L +10G /dev/mapper/lv-name 其中lv-name可以通过df -Th查看 lvs 查看lv resize2fs /dev/mapper/lv-name 设置文件系统 xfs_growfs /dev/mapper/ ......

KMP算法--解决字符串匹配问题--模式串是否在文本串出现过 *利用之前判断过的信息，通过next数组保存最长公共子序列的长度 *搜索词/模式串 移动的位数=已匹配的字符数-对应的部分匹配值 在韩的例子里ABCDABD 初次匹配匹配了ABCDAB 6位，对应2，所以移动6-2=4位 e.g. 文本串 ......

# Web攻防--JS算法逆向--断点调试--反调试&&代码混淆绕过 ## JS算法逆向 在进行渗透测试过程中，在一些功能点进行参数注入或者枚举爆破等过程中，会出现参数进行加密的情况，但是我们输入参数并不是加密状态，即便测试点存在漏洞也不可能测试成功，这时候便需要将所提交参数进行加密后在进行注入，针 ......

一.传统CPU计算三角函数方式 1.泰勒级数（用无限项连加式的级数来表示一个函数，这些相加的项由函数在某一点的导数求得） 2.查表法（先算出所有点的三角函数值，再实时查表） 二.FPGA计算三角方式 FPGA等计算能力弱的嵌入式设备进行加减运算还是容易实现，但是想要计算三角函数（sin、cos、ta ......

作为一名 Linux 工程师，会写好的脚本不仅能提高工作效率，还能有更多的时间做自己的事。最近在网上冲浪的时候，也注意收集一些大佬写过的脚本，汇总整理一下，欢迎收藏，与君共勉！ （1）用户猜数字 #!/bin/bash# 脚本生成一个 100 以内的随机数,提示用户猜数字,根据用户的输入,提示用户猜 ......