算法 第一次

十大排序算法第一节——选择排序 复制代码直接滑到最后！！！ 选择排序就是找到（最大或者）最小元素，放到最开始的位置，然后就是在没有排序的序列中找到最小的排在已经排好的序列之后，直至没有排数列排完。（自己的理解） 大概解释代码其中的细节：第6行中的sizeof的用法是求出括号里面的所占的字节数，比如s ......

【第一章 web入门】afr_3——模板注入与proc文件夹 题目来源n1book，buu上的环境 看题 url中提供了name参数，类似在路径中进行了文件名查询然后展示： 随便输入一个数字： 说明肯定题目要求我们利用这个文件读取漏洞。但是输入flag之后显示no permission。所以尝试其他 ......

diff算法 diff算法的特点就是平级比较，内部采用了双指针方式进行优化，优化了常见的操作。采用了递归比较的方式。 针对一个节点的diff算法 先拿出根节点来进行比较如果是同一个节点则比较属性，如果不是同一个节点则直接换成最新的即可。 同一个节点比较属性后，复用老节点 比较儿子 一方有儿子 一方没 ......

福特-富克森（Ford-Fulkerson）算法是一种求解最大流问题的经典算法，它的基本思想是通过不断地增广路径来找到最大流。 最大流问题通常是指在网络中找到从源点到汇点的最大流量，其中网络由若干条有向边组成，每条边都有一个容量，表示该边可以通过的最大流量。最大流问题的目标是找到一个流，使得从源点到 ......

分而治之算法（Divide and Conquer Algorithm）是一种基于递归的算法思想，将问题划分为若干个子问题，逐个解决子问题并将它们合并成原问题的解。 分而治之算法通常包括以下步骤： 分解：将原问题分解为若干个子问题，这些子问题的结构与原问题相同或类似，但规模更小。 解决：递归地解决每 ......

Dijkstra算法是一种单源最短路径算法，用于在带有非负权重的图中，找到一个源节点到所有其他节点的最短路径。该算法的基本思想是通过贪心的方式逐步扩展当前已知的最短路径集合，直到找到源节点到所有其他节点的最短路径。 Dijkstra算法的具体步骤如下： 初始化：设置源节点到自己的距离为0，将源节点标 ......

#include<iostream>using namespace std;int f(int n){ if (n == 1 || n == 2) return 1; return f(n - 1) + f(n - 2);}int main(){ int i; for (i = 0; i < 30; ......

Devops可插拔插件的安装 按照官方文档教程进行安装： https://kubesphere.io/zh/docs/v3.3/pluggable-components/devops/ 创建Devops流水线 具体操作略 测试流水线比较简单，只有一个步骤 git 拉取的是https://gitee. ......

我的需求就是“把集合list当作一个圆环，循环依次取里面固定数量的元素”。 没有任何废话，我给chatgpt发的指令如下： 请用java语言帮我实现一个功能，给定一个存放人员姓名的list，再给定一个阈值数值，然后循环32次，每次的循环体里，判断阈值数值是否大于list的size，如果阈值数值大于l ......

BUG 初现 今天跑模型。在准备数据集这一环节，遇到一个很诡异的bug。。。 同样的一个脚本(暂且命名为 A.py)，在 PyCharm 中，右键点击 “运行”，是可以正常跑起来的，如下所示： 但是，当我使用服务器命令行运行 "python A.py" 时，离离原上谱的事情出现了，它没有任何输出，而 ......

地址 https://www.acwing.com/problem/content/239/ 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设 x1,x2,x3,… 代表程序中出现的变量， 给定 n 个形如 xi=xj 或 xi≠xj 的变 ......

这几天在做总结，把三年前写的一个定位案例，翻了出来。回想起定位这个问题时的场景，领导催得紧，自己对很多东西又不熟悉，所以当时面临的压力还是很大的。现在回想起来感慨还是很多的，我们在遇到任何一个问题，一定不要放弃。还记得在产品线做开发时，学到的一些项目知识，任何一个bug，他总有一天会爆发出来。任何一 ......

力扣147. 对链表进行插入排序 1、C /** * Definition for singly-linked list. * struct ListNode { * int val; * struct ListNode *next; * }; */ struct ListNode* inserti ......

你好，我是林晓斌，网名“丁奇”，欢迎加入我的专栏，和我一起开始MySQL学习之旅。我曾先后在百度和阿里任职，从事MySQL数据库方面的工作，一步步地从一个数据库小白成为MySQL内核开发人员。回想起来，从我第一次带着疑问翻MySQL的源码查到答案至今，已经有十个年头了。在这个过程中，走了不少弯路，但 ......

一、冒泡排序 public class BubbleSort implements IArraySort { @Override public int[] sort(int[] sourceArray) throws Exception { // 对 arr 进行拷贝，不改变参数内容 int[] a ......

一：背景 1. 讲故事 前段时间在用 腾讯会议 直播的时候，居然意外崩溃了，还好不是在训练营上课，不然又得重录了，崩完之后发现 腾讯会议 的 bugreport 组件会自动生成一个 minidump，截图如下： 作为一个.NET高级调试的技术博主，非 .NET 的程序也得要研究研究哈😄😄😄，有 ......

原文：https://zhuanlan.zhihu.com/p/59657729 引言 Dataclasses是一些适合于存储数据对象（data object）的Python类。你可能会问，什么是数据对象？下面是一个并不详尽的用于定义数据对象的特征列表： 他们存储并表示特定的数据类型。例如：一个数字 ......

#理论 **本质：**找到每个阶段的局部最优，然后去推导得到全局最优 **两个极端：**常识&&很难： 很多同学通过了贪心的题目，但都不知道自己用了贪心算法，因为贪心有时候就是常识性的推导，所以会认为本应该就这么做！ 套路： 贪心没有套路，说白了就是常识性推导加上举反例 做题的时候，只要想清楚 局部 ......

这样编写减少了前后端很多没必要的遍历，以及if判断并最大限度提高了代码的可变通性 额外需要学习的是ORM框架下，如何接收多表（各表结构不同）操作后，sql返回的新结构的临时表问题 表达式引擎用到的依赖 <dependency> <groupId>org.apache.commons</groupId ......

DAY16共3题： 奇♂妙拆分（简单数学） 区区区间间间（单调栈） 小AA的数列（位运算dp） 🎈 作者：Eriktse 🎈 简介：19岁，211计算机在读，现役ACM银牌选手🏆力争以通俗易懂的方式讲解算法！❤️欢迎关注我，一起交流C++/Python算法。（优质好文持续更新中……）🚀 🎈 ......

基于办公与互联网隔离，自带的office软件没有带本地帮助工具，因此在写vba程序时比较不方便(后来发现07有自带，心中吐血，瞎折腾些什么）。所以想到通过爬虫在官方摘录下来作为参考。 所使工具: python3.7,requests、selenium库 前端方面：使用了jquery、jstree 设 ......

CryptoJS https://cdnjs.cloudflare.com/ajax/libs/crypto-js/4.1.1/crypto-js.min.js 中文文档 https://cryptojs.gitbook.io/docs/ var AES = function () { const ......

通过这一个多月的努力，将FullGC从40次/天优化到近10天才触发一次，而且YoungGC的时间也减少了一半以上，这么大的优化，有必要记录一下中间的调优过程。 对于JVM垃圾回收，之前一直都是处于理论阶段，就知道新生代，老年代的晋升关系，这些知识仅够应付面试使用的。前一段时间，线上服务器的Full ......

最近在开发微信的时候、遇到了需要 秘钥签名的地方； 官方只提供了JAVA代码、让PHP的我一头雾水，踩过无数坑后终于签名通过、直接上签名函数； public function keyJiaMi($partnerSecret,$partnerId,$timestamp){ return hash_hm ......

给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。 示例 1 ： 输入：nums = [2,2,1] 输出：1 示例 2 ： 输入：nums = [4, ......

递归和回溯 0 递归与回溯的异同 参考文章 递归与回溯 递归与回溯的理解 回溯和递归区别 比较 | | 递归 | 回溯 | | | | | | 定义 | 为了描述问题的某一状态，必须用到该状态的上一状态，而描述上一状态，又必须用到上一状态的上一状态……这种用自已来定义自己的方法，称为递归定义。形式如 ......

#目录 一、基础知识 - 二分法解题思路 - 数组中删除的思路 二、题目一：704.二分查找 三、题目二：27.移除元素 #一、基础知识 1.二分法解题思路 要求数组必须是有序排列，仅需要根据题目的条件去确定搜索区间。 第一个关键点：区间的取值。 一般有左闭右闭，左闭右开，左开右闭三种，这个的选择不 ......

1.redis 哨兵(sentinel)模式 背景：哨兵模式，节点类型包括master、slave、和sentinel，master-slave节点和主从模式的作用是相同的；多了sentinel节点提高服务的可用性和稳定性 触发原因：master(简称A节点)节点异常，当一个sentinel发现A节 ......

统计 图表是概括原始信息的便捷方式，能帮助你一眼得出初步印象; 数据中隐含着一些模式和趋势,图形是发现数据隐含模式的一种有效方法; 通过图形，数据得以直观地体现，使你一暇就能看出数据的真正动向 “数据”指的是所搜集的原始事实与数宇; “信息”指的是加入了某种意义的数据 要为自己的工作选择合适的图表， ......

1.算法描述 ID3算法是一种贪心算法，用来构造决策树。ID3算法起源于概念学习系统（CLS），以信息熵的下降速度为选取测试属性的标准，即在每个节点选取还尚未被用来划分的具有最高信息增益的属性作为划分标准，然后继续这个过程，直到生成的决策树能完美分类训练样例。 ID3算法最早是由罗斯昆（J. Ros ......