算法 第一次
算法学习笔记( 一）（1）动态规划（LIS）
### 题目链接：https://www.acwing.com/problem/content/897/ ## 讲解 动态规划问题具有三个特质： * 子问题重叠: 即子问题是相互之间依赖的 这个子问题在之后可能被反复使用 (此条件并非必要条件 但失去它也就没有优化作用了） * 最优化原理: 此问题可 ......
类欧几里得算法学习笔记
# 类欧几里得算法 类欧几里得算法可以在$O(log_2\max\{a,b\})$的时间内求解形如$\sum_{i=0}^n\lfloor \frac{a\cdot i+b}{c} \rfloor$的式子，而他的求解过程酷似欧几里得算法，故而得名。 ## 基础款 令$f\left( a,b,c,n ......
【AI新趋势期刊#2】AI发明计算机算法，如何给大模型排行，照片秒变二维码，视频一键动漫风
## 前言 每天都要浏览大量AI相关新闻，是不是感到信息量爆炸，有效信息少？ 这么多新产品和新工具，到底哪些是真正是有价值的，哪些只是浮躁的一时热点？ 想参与AI产品和工具的开发，从哪里能够获得大量的灵感和思路？ 我会把AI相关的新趋势、新想法、新思路，和成熟AI产品、工具、模型等整理在这里，帮助大 ......
代码随想录算法训练营第二十四天| 491.递增子序列 46.全排列 47.全排列 II
491.递增子序列 此题的难点： 1，前提需要保留原有顺序 2，保证递增 3，保证去重 注意： 去重一定要有set的同时保证有顺序 代码： 1 void findSubsequences_trackBack(vector<int>& nums, int startIndex, vector<int> ......
34最优化算法
好的，以下是常见最优化算法的公式，使用 Markdown 格式进行展示： **1. 梯度下降法（Gradient Descent）：** - 参数更新公式： $\theta^{(t+1)} = \theta^{(t)} - \alpha \nabla J(\theta^{(t)})$ **2. 随机 ......
扩展BSGS/exBSGS算法
上一篇博客提到，BSGS算法是用来解决形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。其中 $a\perp p$。 那如果 $a$ 与 $b$ 不互质，阁下又该如何应对呢？ exBSGS算法就是来解决形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。其中 $ ......
记录一次单点499保持故障！
首先nginx错误日志中在服务器推送高峰时都会存在499报错，但从499状态码的解释 上来看一直是由于客户端的主动断开导致服务端还未处理完成导致，故在这之前我对499 状态码没有进一步探索根源。 然而在一次日志排查中发现，在非高峰期间也会存在499超过告警阈值，而且时间次数 是不固定的。并且发现这个 ......
m基于细菌觅食优化的DSR网络路由协议优化算法matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 移动自组网（Mobile Ad Hoc Network，简称MANET）是一种无需基础设施支持的网络，它由一组移动的节点组成，这些节点可以自组织形成一个网络，实现数据的传输和共享。由于MANET是一种去中心化的网络，因 ......
第十一次作业
1.编写一个程序，实现从命令行参数输入两个字符串类型的数值，并计算输出两个数值的和。[必做题] package xxx; import java.util.Scanner; public class Work { public static void main(String[] args) { // ......
java第一次作业
1.定义圆形半径，求面积 package shg; import java.util.Scanner; public class Test { public static void main(String[] args) { // TODO Auto-generated method stub Sc ......
惊！查找一个数组中只出现过一次的数竟能用异或来做！
题目来自力扣： class Solution { public int singleNumber(int[] nums) { int single=0; for(int i=0;i<nums.length;i++){ single=single^nums[i]; } return single; } ......
算法学习day07哈希表part02-454、383、15、18
package SecondBrush.Hash; import java.util.HashMap; import java.util.Map; /** * 454. 四数相加 II * 给你四个整数数组 nums1、nums2、nums3 和 nums4 ，数组长度都是 n ，请你计算有多少个元 ......
算法学习day06哈希表part01-242、349、202、1
package SecondBrush.Hash; /** * 242.有效字母异位词 * 现在看到这个题目能想到怎么做，但是具体不知道怎么写 * 大致思路自己先描述一下： * 就是建立一个hash表，然后遍历s，写进表中，遍历t，减去对应的数 * hash表就可以理解为数组 */ public c ......
Java算法排序之冒泡/插入/选择/快速、二分查找 - 附动图
1. Java排序：冒泡排序 - 最简单 （1）比较前后相邻的二个数据，如果前面数据大于后面的数据，就将这二个数据交换。 （2）这样对数组的第 0 个数据到 N-1 个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。 （3）N=N-1，如果 N 不为 0 就重复前面二步，否则排序完成 ......
面试现场简单几道java算法题, 你能写出几道?
这两天小编逛论坛的时候发现一个很有意思的事情，就是一位互联网公司的面试官分享的，他们最近想招一批java的实习生，所以他们的面试题并不难，但是前来面试的人，却很多都挂在了几道算法题上，要么就是逻辑不严谨，要么就是题目都看不懂的，还有就是书写错误的，这让他感到很诧异，毕竟算法其实对于程序员来讲应该是很 ......
文心一言 VS 讯飞星火 VS chatgpt （54）-- 算法导论6.2 6题
文心一言 VS 讯飞星火 VS chatgpt （53）-- 算法导论6.2 5题 # 六、证明:对一个大小为 n的堆，MAX-HEAPIFY 的最坏情况运行时间为 Ω(Ign)。(提示对于n个结点的堆，可以通过对每个结点设定恰当的值，使得从根结点到叶结点路径上的每个结点都会递归调用 MAX-HEA ......
JAVA第十一次作业
1、编写一个程序，实现从命令行参数输入两个字符串类型的数值，并计算输出两个数值的和。 package www; import java.util.Scanner; public class ooo { public static void main(String[] args) { Scanner ......
四种语言刷算法之子集
力扣78. 子集 1、C /** * Return an array of arrays of size *returnSize. * The sizes of the arrays are returned as *returnColumnSizes array. * Note: Both ret ......
el-table中的selectable的使用方法 tl-table中控制列表第一列 勾选框是否禁用
el-table中的selectable的使用方法 tl-table中 控制列表第一列 勾选框是否禁用 原文链接：https://huaweicloud.csdn.net/63a004ccdacf622b8df912b8.html el-table中的selectable的使用方法 html代码 < ......
BSGS算法
今天刚学了个算法：BSGS算法（Baby-Step Giant-Step），即大步小步算法。常用于求解离散对数问题。 该算法可以在 $O(\sqrt p)$ 的时间内求解形如：$a^{x}\equiv b\pmod{p}$ 的高次同余方程。 **问题：** [P3846 [TJOI2007] 可爱的 ......
图书推荐管理系统Python，基于Django和协同过滤算法实现
## 一、介绍 图书推荐系统 / 图书管理系统，以Python作为开发语言，基于Django实现，使用协同过滤算法实现对登录用户的图书推荐。 ## 二、效果展示 时一定要记得malloc()申请新的内存空间（如果不申请内存空间程序返回的值是有内存里的脏数据，把人看得云里雾里找不到问题出在哪） 2.带头结点单链表尾插法要注意：若LNode *p = L->next； 循环条件是while(p != NULL){p = p->next;}，那么最 ......
Bellman–Ford 算法
[TOC] # Bellman-Ford 算法 贝尔曼-福特（Bellman–Ford）算法是一种基于松弛（relax）操作的最短路径算法，可以求出**有负权的图**的最短路径，并可以对最短路径不存在的情况进行判断。 # 记号 为了方便叙述，这里先给出下文将会用到的一些记号的含义。 - $n$ 为图 ......
记一次线上bug：crontab 被意外清空
## 记一次线上bug：crontab 被意外清空 [TOC] ### 问题概述 同事反馈，某台服务器的`crontab` 被清空了. 看了`cron`运行日志来看，问题出在这里： ```txt Jul 3 10:01:24 10-10-65-235 crontab[19333]: (root) R ......
Python递归算法从入门到精通
递归是一种常见且重要的算法设计和解决问题的方法。它通过将问题分解为规模更小的子问题，并通过解决子问题来解决原始问题。递归算法的关键在于找到递归终止条件和递归调用的方式。本文将介绍递归的基本原理、应用场景，并通过相关的Python代码示例详细讲解递归算法的使用。 ## 一、递归的基本原理 递归算法的基 ......