算法leetcode day 30

## 2023-10-21 第一节 基本概念 一、什么是图：点用边连起来就叫做图，是一种数据结构。 二、图的一些定义和概念 1、有向图：图的边有方向，只能按箭头方向从一点到另一点。 2、无向图：图的边没有方向，可以双向。 3、结点的度：无向图中与结点相连的边的数目。 4、完全图：一个 n 阶的完全无 ......

学习的时候，觉得这篇资料蛮好的： https://www.cnblogs.com/JayShao/p/12381830.html 然后这篇文章比较新颖，自觉比较适合写代码的理解： https://www.geeksforgeeks.org/kruskals-minimum-spanning-tree ......

算法刷题记录-二分查找 二分查找 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出 ......

js逆向·找到登录时目标网站的加密算法的几种方式 为什么要去找到目标网站的加密密码方法： 为了要把我们的payload正确的带入目标网站的服务器进行逻辑验证，那么就需要知道对方使用的什么加密或者编码规则来处理数据的，比如说我们输入的密码被base64编码了，然后发送给后端，后端会进行解码过后再带入逻 ......

第1题：33. 搜索旋转排序数组 题目描述：整数数组 nums 按升序排列，数组中的值 互不相同 。 在传递给函数之前，nums 在预先未知的某个下标 k（0 <= k < nums.length）上进行了 旋转，使数组变为 [nums[k], nums[k+1], ..., nums[n-1], ......

变量 定义 就是可以改变的量。变量相当于一个空间位置，位置是定的，而位置内存放的数据是可以改变的 Java变量是程序中最基本的存储单元，其中包括变量名，数据类型（Java是强类型语言，必须声明变量的数据类型，可以是基本数据类型也可以是引用类型）和作用域 数据类型 变量名 = 值； 每个句代码都要用分 ......

第一题：54. 螺旋矩阵 题目描述：给你一个 m 行 n 列的矩阵 matrix ，请按照 顺时针螺旋顺序 ，返回矩阵中的所有元素。 示例 ： 输入：matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出：[1,2,3,6,9,8,7,4,5] 解题思路：按层遍历，如图所示，找到 ......

目录1 本章预览2 简单题举例2.1 题目描述2.2 题目解析2.3 题解2.4 涉及基础语法3 中等题举例3.1 题目描述3.2 题目解析3.3 题解3.4 涉及基础语法4 本章小结 1 本章预览 事实上本章并不会去讲述go语言的基础情况，而是去介绍如何使用Leetcode去帮助我们去学习go语言 ......

算法篇 java算法应用 算法应用之百钱买白鸡 （程序员副业--编程学习--业务交流--公众号： 匠心程序定制） 案列说明：主要内容是：公鸡5元一只，母鸡3元一只，小鸡1元三只，问100元怎样可以买100鸡？ 思想：想要实现此算法，只要明白各种条件的关系即可，而且知道公鸡最多买20只，母鸡最多买33 ......

Floyd算法 正如我们所知道的，Floyd算法用于求最短路径。Floyd算法可以说是Warshall算法的扩展，三个for循环就可以解决问题，所以它的时间复杂度为O(n^3)。 Floyd算法的基本思想如下：从任意节点A到任意节点B的最短路径不外乎2种可能，1是直接从A到B，2是从A经过若干个节点 ......

NCC算法实现及其优化 本文将集中探讨一种实现相对简单，效果较好的模板匹配算法（NCC） \[R(x,y)= \frac{ \sum_{x',y'} (T'(x',y') \cdot I'(x+x',y+y')) }{ \sqrt{\sum_{x',y'}T'(x',y')^2 \cdot \sum ......

什么是Matching Network 1. 论文地址：Matching Networks for One Shot Learning 2. 简介：基于Metric Learning部分思想，使用外部记忆来增强网络，提高网络的学习能力。 3. 创新点 借鉴了注意力和外部记忆方面的经验来搭建网络 基于 ......

问题描述 在一个\({2^k} \times {2^k}(K \geqslant 0)\) 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。 棋盘覆盖问题要求用图所示的4种不同形状的\(L\)型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个\(L\)型骨牌不得重叠覆盖。 ......

1.把忘记密码的kali重置了密码 进入GRUB启动程序，修改命令，重置密码（参考https://www.cnblogs.com/wh0915/p/17153270.html） 2.做题，ssh连接 命令 ssh -p 端口 用户名@网址 然后输入密码即可连接 cd命令：切换当前目录百至其它目录，比 ......

1 JNI类型签名 # 我们开发安卓--》写java代码 》通过JNI 》调用C代码（JNI的c代码） java中变量 》通过JNI 》转成c变量 2 JNI中java调用c案例 2.1 数字处理 Utils.java package com.justin.s9day11; public class ......

四 JNI介绍和安装 4.1 JNI介绍 JNI，java native interface ，Java本地开发接口，实现在安卓中JAVA和C语言之间的相互调用。 # 之前写安卓，全是用java写 # 后期可以用c写安卓，写了后，需要使用java调用c的方法，完成功能 4.2 NDK安装 NDK是J ......

四 C语言编译器安装 ## 学习c语言的原因 一般公司的apk，基于Java实现的加密。 - jadx反编译java，分析代码 NB公司的的apk，基于Java+C语言实现加密（JNI开发）。 - jadx反编译java，分析代码 - ida反编译c语言，分析代码 ## c语言动态链接库so文件反编 ......

1 *& * 2 *& Report ZRFI030 3 *& * 4 *& 5 *& * 6 REPORT zrfi030. 7 8 TABLES:t001 . 9 10 DATA:lt_sellist TYPE TABLE OF vimsellist, 11 lv_message TYPE ch ......

贪心算法 顾名思义，贪心算法总是作出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等 ......

目录1. jsp2. 过滤器3. listener 监听器 1. jsp servle逻辑处理方便 html页面表现麻烦 jsp 页面表现方便 但是逻辑处理麻烦 JSP 是一种页面技术 JSP本质上是servlet类 通过JSP引擎翻译成servlet jsp 约等于 java+html 注意：js ......

算法训练day39LeetCode738.968. 738.单调递增的数字 题目 738. 单调递增的数字 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) class Solution { public: int monotoneIncreasingDigi ......

小部分算法总结 部分题目请见： https://github.com/ZhangFirst1/Algorithm-problem-code 异或运算 a^= b相当于a=a^b，将十进制数字转化为二进制进行运算，相同为0，相异为1，0和任何数异或运算都是原来的那个数。 可以用来判断数组中哪个数字只出 ......

颠倒二进制位颠倒给定的 32 位无符号整数的二进制位。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。在 Java 中，编译器使用二进制 ......

1. 常见对称加解密算法 对称加密算法是一种加密算法，使用相同的密钥来加密和解密数据。这些算法在保护数据安全性方面起着重要作用。下面是一些常用的对称加密算法的介绍： 1.1 Advanced Encryption Standard (AES) 简介： AES 是一种高级加密标准，用于保护敏感数据。它 ......

Given an array nums of distinct positive integers, return the number of tuples (a, b, c, d) such that a * b = c * d where a, b, c, and d are elements ......

Sort 主要有以下几种常见的sort, 面试中最有可能考的是quick sort， 关于k largest or 什么相关的。 Bubble sort Insertion sort Merge sort Quicksort Selection sort Counting sort Bucket s ......

推荐算法具有非常多的应用场景和商业价值，因此对推荐算法值得好好研究。推荐算法种类很多，但是目前应用最广泛的应该是协同过滤类别的推荐算法，本文就对协同过滤类别的推荐算法做一个概括总结，后续也会对一些典型的协同过滤推荐算法做原理总结。 1. 推荐算法概述 推荐算法是非常古老的，在机器学习还没有兴起的时候 ......

二、用go语言，对一组同构对象用单数组表示法实现，写出过程ALLOCATE-OBJECT和FREE-OBJECT。 文心一言： 在Go语言中，我们通常使用指针和结构体来表示和操作复杂的数据结构。对于一组同构对象，我们可以使用一个数组来存储它们的指针，每个指针指向一个对象。下面是使用Go语言实现ALL ......

算法训练day38 LeetCode435.763.56. 435.无重叠区间 题目 435. 无重叠区间 - 力扣（LeetCode） 题解 代码随想录 (programmercarl.com) 首先按左边界排列范围 再将长的重叠区间去除 并记录去除个数 class Solution { publ ......

1.什么是TSP旅行商问题？ 1.1 问题本质 旅行商问题是一个经典的组合优化问题。 问题实质是一个带权完全无向图，找一个权值最小的Hamilton回路。( 即点到点的最优路径问题 ) 早期的研究者使用精确算法求解该问题，常用的方法包括：分枝定界法、线性规划法、动态规划法等。但是，随着问题规模的增大 ......