算法leetcode基础day6
【前端算法学习】数据结构之“栈”
### JS中最棒的数据结构：数组 **数组是计算机科学中最常用的数据结构**。我们知道， 可以在数组的任意位置上删除或添加元素。然而，有时候我们还需要一种在添加或删除元素时有更多控制的数据结构。有两种数据结构类似于数组，但在添加和删除元素时更为可控。它们就是 **栈和队列**。 要开始学习 ......
算法学习记录（模拟枚举贪心题单）：四舍五入（未AC）
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1004 ###题目分析 注意当第i位为9是，此时进位就是0，但是`0 using namespace std; // 利用第i+1位判断第i位是否要进位 int n, t, flag, point; ......
启发式算法（heuristic algorithm)
运筹学--Operations Research (O.R.)，有时也称为**数学规划、最优化理论**，是人工智能的“引擎”，因为几乎所有人工智能的问题最后都会转化为求解优化问题。几年前流行的支持向量机（SVM，二次规划问题）如此，近几年席卷全球的深度学习（DL）的参数优化（训练）也是（高度复合函数 ......
《Web安全基础》01. 基础知识
[TOC](基础) > 这里只是起跑线而不是终点线。 # 1：概念名词 ## 1.1：域名 - **什么是域名** 域名是用于标识 IP 地址的字符串。它用于将易于记忆的名称与 IP 地址相关联。 - **域名在哪里注册** 域名可以在许多互联网注册机构注册（如 GoDaddy、阿里云、腾讯等）。这 ......
基础知识
[toc] 一、 1、print("") 会换行 2、print("",end="") 不会换行 二、 python中经常看到使用\t，\n，\n\t，那么它们有什么区别之处呢？ \t ：表示空4个字符，类似于文档中的缩进功能，相当于按一个Tab键。 \n ：表示换行，相当于按一个 回车键 \n\t ......
计算机网络基础网络协议（转）
原文：https://blog.csdn.net/a58125584s/article/details/124251253 一.操作系统基础操作系统:(Operating System，简称OS)是管理和控制计算机硬件与软件资源的计算机程序，是直接运行在“裸机”上的最基本的系统软件，任何其他软件都必 ......
肖sir__算法题___测试用例题
一、假设有一口大缸装满了水,现有2个空水壶,容量分别是5升和6升，如何使用这两个水壶取出3升的水?请列出取水步骤。 1、先将5升水壶装满水，倒入6升水壶中，此时5升水壶中还剩下1升水，6升水壶中有5升水。2、倒掉6升水壶中的水，将5升水壶中的1升水倒入6升水壶中，再将5升水壶装满水，倒入6升水壶中， ......
算法设计与分析（实验班） Assignment 11
本文也可以在[我的知乎](https://zhuanlan.zhihu.com/p/631365634)上阅读。 > **Due: 1 pm on Friday, May 26** ## 1 Search and Decision Problems > As discussed in class, ......
【python基础】编写/运行hello world项目
# 1.编写hello world项目 编程界每种语言的第一个程序往往都是输出hello world。因此我们来看看，如何用Python输出hello world。 1.如果你是初学者，main.py中的代码暂时是无法看懂的，所以可以把main中的源代码直接删除。如下所示 
（升序）算法原理： 通过重复比较和交换，使较大的元素逐渐“浮”到数组后面。 具体步骤： 1.比较相邻元素，如果第一个比第二大，就交换它们两个。 2.对每一对相邻元素作同样的工作，从开始第一到结尾的最后一对。这样再最后的元素应该会是最大数。 3.针对所有的元素重复以上的步骤，除了最后一个。 4.重复步 ......
哈希算法之md5和sha1
MD5（Message Digest Algorithm 5）和SHA1（Secure Hash Algorithm 1）都是常见的哈希算法，用于生成哈希值。然而，它们有一些区别。 哈希长度：MD5生成的哈希值长度为128位（16字节），而SHA1生成的哈希值长度为160位（20字节）。SHA1相对 ......
FIT9136 算法与编程
FIT9136 Algorithms andProgramming Foundations inPythonAssignment 3May 20231Table of Contents1. Key Information2. Instruction2.1. User Class2.2. Custom ......
【python基础】新建/运行python项目
# 1.新建python项目 1. 在编写程序之前，我们需要新建一个项目（Project），在桌面双击PyCharm的快捷方式 ## 题解 多重背包的模板 f[i][j]表示前i种题目得分为j的方案数 f[i][j] += f[i-1][j- ......
MySQL基础
MySQL是一种开源的关系型数据库管理系统(RDBMS),由瑞典的MySQL AB公司开发。MySQL是目前最流行的关系型数据库之一，广泛应用于Web应用程序、企业级应用和大数据处理等领域。 ......
算法刷题记录：[NOIP2009]潜伏者
###题目链接 https://ac.nowcoder.com/acm/contest/19306/1051 ###题目分析 用a、b进行映射。map或者模拟都可以。 注意两点即可： - a中的所有字母必须在b中出现，那么我们统计b中的所有字符再来判断a。 - a、b不能矛盾，将b[i]储存在idx ......
如何衡量目标检测算法的优劣
# 如何衡量目标检测算法的优劣 目标检测(object detection)问题相对于一般AI分类问题更加复杂，不仅检测出目标，输出目标的类别，还要定位出目标的位置。分类问题中的简单accuray指标已经不能反映出目标检测问题结果的准确度，而mAP (Mean Average Precision)就 ......
文心一言 VS 讯飞星火 VS chatgpt （22）-- 算法导论4.2 2题
# 二、为Strassen算法编写伪代码。 ## 文心一言： Strassen算法是一种用于矩阵乘法的算法，它的核心思想是通过不断将原始矩阵分割成较小的子矩阵来实现高效的乘法运算。以下是Strassen算法的伪代码： ``` function Strassen(A, B): if A[0][0] = ......
LeetCode/最小面积矩形
给一系列顶点，计算这些点能组成矩形的最小面积 ###1. 最小面积矩形（列举对角线+哈希） **矩形的边平行于x轴和y轴** 通过双重循环列举对角线顶点，计算满足条件的矩形面积 ``` class Solution { public: int minAreaRect(vector>& points) ......
根号算法
文章内容多摘自 [Alex_wei](https://www.cnblogs.com/alex-wei/p/sqrt_algorithms.html) 、 [不分解的AgOH](https://www.bilibili.com/video/BV1zE411673h/?spm_id_from=333. ......
位运算在排序算法中的运用
### 常规选择排序 ```javascript function selectSort(arr: Number[]) { //先排除一些不需要排序的情况 if (!arr || arr.length 现有N个数，除了唯一的一个数出现的次数是奇数，其他的均是出现了偶数次的数，现在请编程找出这个出现奇 ......
Tarjan算法
## Tarjan算法与无向图连通性 ### 一、割点和桥的定义 给定一个无向连通图 $ G = (V,E) $ 若对于 $x \in V$ , 如果从图中删去节点 $x$ 以及与 $x$ 相连的边后，$ G $ 分裂成两个或者多个不相连的连通块，那么就说这个点是一个**割点**； 若对于 $e \ ......
选择排序算法之泛型优化
选择排序算法 工作原理： 每一次从待排序的数据元素中选中最小的一个元素，然后，再从剩余未排序元素中继续寻找最小元素，将2个元素交换位置，就达到了已排序的元素一直是从小到大了。 这个算法的时间复杂度为O(n²)，空间复杂度为O(1)。 /** * @Author: 翰林猿 * @Description ......