NOT
DP做题记录
P1140 相似基因 考虑如何设计状态。 设给出的两个串为串 $A$ 和串 $B$，长度分别为 $n$ 和 $m$。 我们用 $f[i][j]$ 来表示前 $i$ 个 $A$ 串碱基和前 $j$ 个 $B$ 串碱基得到的最大相似度。 我们因为求的是最大的相似度，而从题目给的表来看是可能为负的，所以先 ......
玩转AIGC，5分钟 Serverless 部署 Stable Diffustion 服务
有没有一种可能，其实你早就在AIGC了？阿里云将提供免费Serverless函数计算产品资源，邀请你，体验一把AIGC级的毕加索、达芬奇、梵高等大师作画的快感。下面请尽情发挥你的想象空间！！双重奖品设置，完成体验场景可得社区1000 积分兑换奖品，还可参加 AI 生成图像比赛赢取 Airpods、5 ......
Docker安装ElasticSearch
1 安装说明 在平时工作的时候，开发环境大多数会安装单机ElasticSearch，但生产环境基本会安装ElasticSearch集群版，所以我们接下来实现一下ElasticSearch单机安装，下一节实现集群安装，但安装也大多数采用Docker安装。不过中文搜索，会实现分词器集成，可以采用IK分词 ......
Linux 性能分析工具汇总
出于对Linux操作系统的兴趣，以及对底层知识的强烈欲望，因此整理了这篇文章。本文也可以作为检验基础知识的指标，另外文章涵盖了一个系统的方方面面。如果没有完善的计算机系统知识，网络知识和操作系统知识，文档中的工具，是不可能完全掌握的，另外对系统性能分析和优化是一个长期的系列。 本文档主要是结合Lin ......
买卖股票时机与最大子数串问题间的转换
最近微众银行有一道笔试题为大湮灭 即一个数组删除两个子集后返回数组最大值的问题。 该问题可以看为两个最大子串和的问题，牛客中有人提到可以用前缀和转换为买卖股票问题3，百思不得其解，于是决定先将单个最大子串转换为买卖股票问题。https://leetcode.cn/problems/maximum-s ......
测试
X import feign.Response; import feign.RetryableException; import feign.codec.ErrorDecoder; public class CustomErrorDecoder implements ErrorDecoder { @ ......
Hadoop集群手动主备切换
查看节点状态 #查看节点状态 [root@hadoop1 bin]# hdfs haadmin -getServiceState nn1 standby [root@hadoop1 bin]# hdfs haadmin -getServiceState nn2 active [root@hadoop ......
数据结构与算法学习19
学习要点 （如有运动会推迟到下一周11.3日） 一、预习页码：252-270 二、预习内容 1、图的相关概念。（自学） 2、邻接矩阵的存储方法。包括无向图（带权或不带权），有向图（带权或不带权）的存储。注意，先存储节点，再根据节点的顺序存储邻接矩阵，对应一个N*N的方阵。如果无权存0，有权存权值。（ ......
数据结构与算法学习20
学习要点 一、预习页码：重点预习287-297，自学为主298-304 二、预习内容 1、最短路径的概念。 2、Dijkstra算法的设计思想，执行过程，算法设计，算法效率。 3、Floyd算法的设计思想，执行过程，算法设计，算法效率。 4、Dijkstra算法和Floyd算法相似和不同之处。 5、 ......
数据结构与算法学习21
学习要点 一、预习页码：314-331 二、预习内容 1、查找的基本概念。包括内查找，外查找，动态查找，静态查找。（自学为主） 2、查找的评价性能指标。平均查找长度ASL，包括ASL成功和ASL不成功两个方面。（自学为主） 3、顺序查找。过程，算法自学，重点学习顺序查找中ASL成功和ASL不成功的分 ......
数据结构与算法学习22
学习要点 一，预习页码331-337，348-353 二，预习内容 1.平衡二叉树的基本概念，平衡因子的概念及计算，平衡二叉树的判定，平衡二叉树和二叉排序树的相同点和不同点。（自学） 2.平衡二叉树插入结点的过程，注意基于二叉排序树插入结点的方法，而且时时关注树是否平衡。如果不平衡就调整。 3.平衡 ......
亚马逊平台使用API接口通过关键字搜索商品
亚马逊公司（Amazon，简称亚马逊；NASDAQ：AMZN），2022年营收为5140亿美元， 是美国最大的一家网络电子商务公司，位于华盛顿州的西雅图。是网络上最早开始经营电子商务的公司之一，亚马逊成立于1994年， 一开始只经营网络的书籍销售业务，现在则扩及了范围相当广的其他产品，已成为全球商品 ......
Topshelf的替代
原文：介绍ServiceSelf项目 - jiulang - 博客园 (cnblogs.com) 介绍ServiceSelf项目 ServiceSelf# 做过服务进程功能的同学应该接触过Topshelf这个项目，它在.netframework年代神一搬的存在，我也特别喜欢它。遗憾的是在.netco ......
MySQL数据库相关记录
设置SQL执行超时时间： SET GLOBAL MAX_EXECUTION_TIME=1000;SET SESSION MAX_EXECUTION_TIME=1000;select /*+ max_execution_time(10)*/ count(*) FROM xxx.tablename; 锁 ......
洛谷P1045 麦森数。 快速幂算法以及固定位数的高精度乘法的优化
P1045 [NOIP2003 普及组] 麦森数 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 想法很简单，我们要做的就是两件事，求2^P-1的位数，求出2^P-1的最后500位数，也就是低五百位，500位想一想常规类型肯定存不下，int到10^9,long long 到10^1 ......
Lucene之使用详解分析
1 Lucene 1.1 简介 Lucene 是 Apache Jakarta 家族中的一个开源项目，它不是一个完整的搜索应用程序，但可为我们的应用程序提供索引和搜索功能。Lucene 也是目前流行的基于 Java 的开源全文检索工具包。 目前已有很多应用程序基于 Lucene 实现了搜索功能，比如 ......
【manim动画教程】--相机
相机（Camera）在二维的场景下使用不多，一般在3D场景中提及的比较多。 相机相当于我们看动画的视角，简单来理解的话，相当于我们的眼睛（实际情况会复杂一些，相机还有其他一些辅助功能）。 默认的相机焦点在屏幕的中心位置，相机默认是以俯视的视角查看所有的元素。 之前的介绍的常用动画效果和高级动画效果， ......
数据结构与算法学习07
学习要点 三、任务布置：9.10日至9.21日数据结构实验安排如下： （1）登录头歌实验平台，注册，并加入班级。 （2）学会使用头歌平台进行实验。 （3）完成头歌实验平台的作业，包括单链表和双链表实验。 备注：本次实验时间长，请大家一定要利用好时间提升自己的编程能力，个人建议每位同学的在线编程时间每 ......
数据结构与算法学习08
学习要点 1、预习页码：81-86 2、复习内容 （1）能独立完成顺序栈的栈空、栈满、进栈和出栈的核心语句的书写。（重点） （2）能独立阅读顺序栈的6个常用功能函数。能发现顺序栈和线性表的不同，能独立运用栈实现具体问题。思考什么样的问题可以用栈来实现？ 3、预习内容 （1）掌握链栈（单链表实现）的栈 ......
数据结构与算法学习09
学习要点 一、预习页码P93-94,97-107 二、预习内容 1、迷宫路径求解问题。（选学）在学习过程中了解栈在迷宫路径的作用（回溯），如何通过栈存储迷宫模块，如果通过栈中的信息找寻到迷宫路径。 2、队列的基本概念。（队首、队尾、进队、出队），队列的特点先进先出。 3、顺序队列的基本操作。（有两个 ......
数据结构与算法学习10
学习要点 一、预习页码：P104-111,126-133 二、预习内容 1、掌握链队（单链表实现方式）的基本结构。同时掌握链队中空、满、进、出四个状态。（重点）能独立完成链队的基本运算算法的阅读和编写。 2、掌握其他链队的设定。教材p106--例3.8. 3、了解如何使用队列完成迷宫问题最短路径的查 ......
数据结构与算法学习11
学习要点 一、预习页码：P128-134(此部分不会的话可以不看),140-144,162-168 二、预习内容 1、能理解KMP算法和BF算法的不同，KMP消除了主串指针的回溯，在不匹配的时候模式串指针如何移动。 2、重点掌握KMP算法中next[j]和改进的KMP算法中nextval[j]的分析 ......
数据结构与算法学习12
学习要点 一、预习页码：165-173 二、预习内容 1、复习数组的存储过程。一维数组和二维数组存储过程以及三维数组的存储过程，掌握多维数组以行优先存放和列优先存放的过程。 2、特殊矩阵（方阵）的压缩存储。为什么提出压缩存储的想法？（重点+难点） （1）NN的对称矩阵在压缩存储过程中，需要存储多少个 ......
数据结构与算法学习13
学习要点 一、预习页码：172-177,185-192 二、预习内容 1、理解稀疏矩阵的十字链表表示法中，存储的节点过程，头结点的设定。能理解数据节点结构和头结点结构，能通过图6.8头结点hm找寻到数据节点。 2、掌握广义表的基本定义。空表，原子，子表，表头、表尾的计算，以及广义表对应的图形表示。 ......
数据结构与算法学习14
学习要点 一、预习页码：197-198 二、预习内容 1、掌握并复习好树的存储。主要掌握孩子兄弟链存储的方式。能区分不同存储结构的优势以及劣势。 2、掌握二叉树的基本概念。包括二叉树与2次树的区别，左子树，右子树，二叉树的描述。 3、重点：满二叉树的定义及相关概念。 （1）满二叉树的树形结构及节点编 ......
数据结构与算法学习15
学习要点 一、预习页码：P140-147，P199-203 二、预习内容——递归部分 1、递归的定义，什么时候使用递归？特别关注数据结构是递归的问题的求解。包括单链表、树形结构。 2、递归模型的定义，准确掌握递归中问题的划分方法，能准确区别小问题和大问题。 3、能分析递归实现的过程。特别是非尾递归的 ......
数据结构与算法学习16
学习要点 一、预习页码：P202-205,207,209,211 二、预习内容 1、掌握二叉树的基本运算算法，包括二叉树的构造、二叉树的销毁、二叉树的查找、求二叉树的高度、输出二叉树的算法。主要以理解和阅读为主。 2、掌握二叉树先序、中序、后序遍历的递归算法。并能运用这一类遍历算法设计其他算法。 3 ......
数据结构与算法学习17
学习要点 一、预习页码：P219-220,P222-230 二、预习内容 1、利用队列实现树的层次遍历。能独立阅读并理解基本层次遍历算法。 2、二叉树的构造。注意只有先序序列或者中序序列或者后序序列不能确定二叉树树形结构。但是先序+中序序列或者中序+后序序列可以确定二叉树树形。 3、如何通过先序+中 ......