无人机 公共场所 算法 密度
算法学习记录（模拟枚举贪心题单）：[NOIP2007]字符串的展开（未AC，明天找bug）
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###未AC代码 ```c++ #include #include using na ......
#球钟算法题解以及代码完成
球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有2个球，5分钟指示器中有6个球，小时指示器中有5个球，则时间为5:32。 工作原理:每过一分钟，球钟就会从球队列的队首取出一个球放入分钟指示器，分钟指示器 ......
算法学习记录：[NOIP2016]回文日期
###题目链接 https://ac.nowcoder.com/acm/contest/20960/1015 ###TLE代码 ```c++ #include using namespace std; const int N = 10; int n, x, y; int X[N], Y[N]; in ......
算法学习day27回溯part03-39、40、131
package LeetCode.backtrackpart03; import java.lang.management.LockInfo; import java.util.ArrayList; import java.util.Arrays; import java.util.LinkedLi ......
Delaunay三角剖分——BW算法
Delaunay 三角剖分 定义 在数学和计算几何中，对于给定的平面中的离散点集P ，其 Delaunay 三角剖分 DT() 满足： 空圆性：DT(P) 是 唯一 的（任意四点不能共圆），在 DT(P) 中，任意 三角形的外接圆范围内不会有其它点存在。 最大化最小角：在点集P 可能形成的三角剖分中 ......
算法学习记录：P1387 最大正方形
###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点，枚举所有边长即可。 ###随记： 昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调， 对自己写的东西不够理解，在哪 ......
算法的时间复杂度
算法的时间复杂度是指在计算机执行该算法时所需要的时间和输入规模之间的关系。常见的时间复杂度有： 1. O(1)：常数时间复杂度，表示无论输入规模大小是多少，算法都需要相同的时间完成。例如读取数组中某个元素。 2. O(log n)：对数时间复杂度，表示算法的运行时间随输入规模增长而增长，但增长率远远 ......
数据结构和算法基础
# 一、数据结构和算法基础 ## 1、尝试 先来看一道题： > 如果 a+b+c = 1000, 且 a^2 + b^2= c^2 (a,b,c为自然数)，如何求出 a、b、c可能的合并？ 一般采取最原始的方法（枚举法），将 a、b、c分别从0~1000取值，再逐一匹配。 ```python imp ......
二分图最大匹配匈牙利算法
# 二分图最大匹配 > 前言：其实老早就学了，但是之前学的时候不透彻，稀里糊涂背背模板就过去了。果然，在最近一次原题检测上找到了我，然后就“暴毙”了。\ > 我就意识到学算法不能这么学，要摸清楚规律、掌握证明方法、思考推论过程。\ > 俗话说“温故而知新”，的确，我也在复习的过程中有了更透彻的理解。 ......
拓展欧几里得算法
#1.拓展欧的用处： 求解方程 $ax + by == m$ 的一组解 #2.拓展欧的一般性条件： 对于方程$ax + by = m$，当 $gcd(a, b)$ 是 m 的整数倍时必定有解 #3.求解： 设$d = gcd(a, b)$，则特解为 $ \begin{cases} x = x_0 + ......
【代码随想录算法训练营第一天】704. 二分查找、27. 移除元素
# Day1-数组 ## Leetcode704 [二分查找](https://leetcode.cn/problems/binary-search/) ### 初解 已经不记得二分查找了，遍历找O(n)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......
力扣---236. 二叉树的最近公共祖先
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 示例 1： 输入：root = [3,5,1,6,2 ......
算法学习笔记合集
字符串 哈希：[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP：[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......
最短路径算法
# 最短路径问题 这是一类最基本的图论问题，给定一个图，求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候，我们经常可以看到松弛(relaxtion)一词，通常来说，所有的最短 ......
算法学习day25回溯part02-216、17
package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
人机交互
搜狗搜索引擎是中国知名的搜索引擎之一，下面将从用户界面、记住用户选择、短期刺激、长期使用的好处坏处、不要让用户犯简单的错误四个方面来评价搜狗搜索法。 用户界面 搜狗搜索引擎的用户界面设计美观简洁，操作简单，易于使用。搜索框下方提供了热门搜索和相关搜索等功能，方便用户快速定位到自己需要的信息。此外，搜 ......
JS内存垃圾回收用什么算法？
#### JS内存垃圾回收用什么算法？ ##### 前后两种算法 - **引用计数（之前）** - 内存中创建的变量，每被引用一次，都会+1进行标记，当该标记为0时，该变量就会被回收。 - 但是这种算法有个弊端，就是容易引起相互饮用，造成循环引用，导致不能被垃圾回收机制回收。 - **标记清除（现在 ......
人机交互课后作业
针对夸克搜索引擎的人机交互分析： 用户界面：好处：夸克搜索引擎可能提供直观、简洁、易于使用的用户界面，使用户可以轻松进行搜索操作。它可能具有清晰的布局、易于导航的菜单和搜索框等设计，提供良好的搜索体验。 坏处：夸克搜索引擎的用户界面可能存在一些问题。例如，界面可能过于简化，导致搜索结果不够准确或详细 ......
人机交互设计——软件产品用户体验评价
作业内容：评价一下大家手头正在使用输入法或者搜索类的软件产品。从用户界面、记住用户选择、短期刺激、长期使用的好处坏处、不要让用户犯简单的错误四个方面。 我对搜索类软件产品 Microsoft Edge 的评价： 用户界面：用户界面简洁，搜索方便，个性化体验友好。 短期刺激：界面简洁，可通过个性化设置 ......
人机交互作业
百度搜索引擎是中国最大的搜索引擎之一，可以通过用户界面、记住用户选择、短期刺激、长期使用的好处坏处以及不要让用户犯简单的错误四个方面对其进行评价。用户界面用户界面是一个搜索引擎的重要组成部分，对于用户体验至关重要。百度搜索引擎的用户界面设计简单，直观易用，使用户能够快速地找到他们需要的信息。此外，百 ......
人机交互
作为一款广泛使用的输入法工具，百度输入法相比其他竞争对手，有以下几点优势和劣势。 优势： 用户界面设计：与其他输入法相比，百度输入法的用户界面设计简单大方，易于使用。它支持多种输入方式和多种主题皮肤，以满足用户的不同需求。同时，百度输入法还提供了一些其他有用的功能，如表情输入、手写输入、语音输入和输 ......
人机交互课下作业：评价bilibili软件
哔哩哔哩有着许多的视频资源，给人娱乐，学习，查看资源提供了平台，其app在手机上得到了很多人的使用，也得到了我的广泛使用与了解，对此，将利用这个软件来完成本次作业。本文将以下四个方面进行切入从用户界面、记住用户选择、短期刺激、长期使用的好处坏处、不要让用户犯简单的错误。 用户界面：首先用户界面简洁， ......
《数据结构与算法》之十大基础排序算法
一.冒泡排序 什么是冒泡排序？ 冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。 然后继续与下一个相邻元素的比较，一直到一次遍历完成。一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了 ......
代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值
【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
基于Graph-Cut算法的彩色图像深度信息提取matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真
1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
算法学习记录：[NOIP2011]铺地毯
###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......
COMP30027 图书预测算法
School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
【备忘】（自用，没啥价值，莫看）算法比赛物品清单及注意事项
板子 A4草稿纸、水笔 有线键盘、鼠标 英语词典 矿泉水（饮料可带，但不解渴） 零食 队伍账号、密码，如果赛前发放，则打印，避免手抄错误 比赛密码尽早找志愿者要（有些赛点如果等到志愿者来发，比赛已经开始好几分钟了） 部分水赛有白给签到（比如某西部赛），先做 跟榜 ......