526互联

算法 元素

【算法题】骆驼命名法

题目链接：https://www.nowcoder.com/questionTerminal/aed1c7bbc2604e7c9661a2348b0541b8?answerType=1&f=discussion 从C/C++转到Java的程序员，一开始最不习惯的就是变量命名方式的改变。C语言风格使用 ......
骆驼 算法

《数据结构与算法》之数据的顺存储

导言： 数据结构中，对一些数据序列我们使用的是顺序的方式存储，比较常见的有数组，链表，这些都是最基本的顺序存储的结构，我们会用几个简单的例子来描述顺序存储的方式和演变 我们知道顺序存储中有链表，有链表我们就必须知道指针，所以我们先复习一下指针，再来看顺序存储 一.指针 在C语言中，我们第一次了解函数 ......
数据 数据结构 算法 结构

期望最大化算法EM

EM算法的目标就是找到具有潜在变量模型的最大似然解。设随机变量$x$的所有观测数据为$\{x_1, x_2, \cdots\}, x_i \in R^{d \times 1}$,所有这些数据用矩阵表示$X \in R^{n \times d}$,其中第i行就是前面集合中的第i个列向量的转置。类似地， ......
算法

算法学习记录（模拟枚举贪心题单）：[NOIP2007]字符串的展开（未AC，明天找bug）

###题目链接 https://ac.nowcoder.com/acm/contest/20960/1001 ###解题思路 很简单的模拟题，以后写模拟要**先分两大类，元素在某个集合中存不存在的问题，再细分。** ###未AC代码 ```c++ #include #include using na ......
字符串 算法 字符 NOIP 2007

#球钟算法题解以及代码完成

球钟问题描述:球钟是一个利用球的移动来记录时间的简单装置。它有三个可以容纳若干个球的指示器：分钟指示器，五分钟指示器，小时指示器。若分钟指示器中有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 ......
回文 算法 日期 NOIP 2016

算法学习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 ......
算法 part day 131 27

Delaunay三角剖分——BW算法

Delaunay 三角剖分 定义 在数学和计算几何中，对于给定的平面中的离散点集P ，其 Delaunay 三角剖分 DT() 满足： 空圆性：DT(P) 是 唯一 的（任意四点不能共圆），在 DT(P) 中，任意 三角形的外接圆范围内不会有其它点存在。 最大化最小角：在点集P 可能形成的三角剖分中 ......
算法 Delaunay

算法学习记录：P1387 最大正方形

###题目链接 https://www.luogu.com.cn/problem/P1387 ###解题思路 固定左上角的点，枚举所有边长即可。 ###随记： 昨天脑子特乱，下标，越界什么的都没想好就开始写了，因为思路不清晰时写的，写出来的代码，调bug都不知道怎么调， 对自己写的东西不够理解，在哪 ......
正方形 正方 算法 P1387 1387

算法的时间复杂度

算法的时间复杂度是指在计算机执行该算法时所需要的时间和输入规模之间的关系。常见的时间复杂度有： 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)其实也过了，只是借此复习一下二分，确实快很多。 二分的前提条件题目里也都明示了：无重复，（从小到 ......
随想录 训练营 随想 算法 元素

标准库中的生成器函数——用于重新排列元素的生成器函数

1 注意，itertools.groupby假定输入的可迭代对象要使用分组标准排序；即使不排序，至少也要使用指定的标准分组各个元素。 1 #itertools.groupby函数的用法 2 import itertools 3 4 5 6 k1 = list(itertools.groupby('L ......
生成器 函数 元素 标准

算法学习笔记合集

字符串 哈希：[哈希学习笔记](https://www.cnblogs.com/Steven24/p/17113332.html "哈希学习笔记") KMP：[KMP学习笔记](https://www.cnblogs.com/Steven24/p/17111283.html "KMP学习笔记") 图 ......
算法 笔记

最短路径算法

# 最短路径问题 这是一类最基本的图论问题，给定一个图，求从某一个源节点到某一个目的节点的最短路径。 比较常见的算法有 dijkstra, floyd, SPFA。 在开始之前我们先说一说“松弛”这个词。 在描述最短路径算法的时候，我们经常可以看到松弛(relaxtion)一词，通常来说，所有的最短 ......
算法

标准库中的生成器函数——用于扩展元素的生成器函数

1 combinations：组合数最少的；组合数的下限，重复没有意义（所以不存在AA，BB, CC 这种组合），元素的顺序也没意义（AB和BA是一种组合）； product：返回笛卡尔积，组合数最多的，组合数的上限，重复和元素的顺序都有意义； combinations_with_replaceme ......
生成器 函数 元素 标准

局部变量元素加入成员变量QList后，局部变量出了作用域后，为什么QList仍然可以获取元素的值(转)

问题 问题：现有一个成员变量QList，在函数中定义了一个局部变量的对象，并将该局部变量加入到QList中。当函数运行结束，局部变量也就出了作用域，这时，由于局部变量只是一个普通对象，而不是指针，所以，应该被销毁。但是，我们在外面仍然可以通过QList对象来访问之前加入进来的数据，这是为什么？ 实验 ......
变量 局部 元素 QList 成员

算法学习day25回溯part02-216、17

package LeetCode.backtrackpart02; import java.util.ArrayList; import java.util.LinkedList; import java.util.List; /** * 216. 组合总和 III * 找出所有相加之和为 n 的k ......
算法 part day 216 25

JS内存垃圾回收用什么算法？

#### JS内存垃圾回收用什么算法？ ##### 前后两种算法 - **引用计数（之前）** - 内存中创建的变量，每被引用一次，都会+1进行标记，当该标记为0时，该变量就会被回收。 - 但是这种算法有个弊端，就是容易引起相互饮用，造成循环引用，导致不能被垃圾回收机制回收。 - **标记清除（现在 ......
算法 内存 垃圾

Selenium-元素定位的方法

在使用selenium进行自动化时，定位元素是一项常见而重要的任务。准确地选择元素是测试流程中的关键一步。 本文将介绍常用的元素定位方法，帮助你更好地理解和应用这些方法。 ### 选择元素的方法 元素的定位方法有多种，可以根据元素的特征进行选择。下面是一些常用的元素定位方法： 1. ID定位：使用标 ......
Selenium 元素 方法

《数据结构与算法》之十大基础排序算法

一.冒泡排序 什么是冒泡排序？ 冒泡排序是一种交换排序，它的思路就是在待排序的数据中，两两比较相邻元素的大小，看是否满足大小顺序的要求，如果满足则不动，如果不满足则让它们互换。 然后继续与下一个相邻元素的比较，一直到一次遍历完成。一次遍历的过程就被成为一次冒泡，一次冒泡的结束至少会让一个元素移动到了 ......
算法 数据结构 结构 基础 数据

代码随想录算法训练营第十一天|20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

【参考链接】 20. 有效的括号 【注意】 1.括号匹配是使用栈解决的经典问题。 2.这个命令最后进入a目录，系统是如何知道进入了a目录呢 ，这就是栈的应用（其实可以出一道相应的面试题了）。 3.有三种不匹配的情况，第一种情况，字符串里左方向的括号多余了 ；第二种情况，括号没有多余，但是 括号的类型 ......
随想录 括号 训练营 表达式 字符串

基于Graph-Cut算法的彩色图像深度信息提取matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 Graph cuts是一种十分有用和流行的能量优化算法，在图像处理领域普遍应用于前后背景分割（Image segmentation）、立体视觉（stereo vision）、抠图（Image matting）等，目前在 ......
算法 Graph-Cut 深度 图像 彩色

m基于低复杂度高性能BP译码算法的LDPC编译码性能matlab仿真

1.算法仿真效果 matlab2022a仿真结果如下： 2.算法涉及理论知识概要 LDPC码是麻省理工学院Robert Gallager于1963年在博士论文中提出的一种具有稀疏校验矩阵的分组纠错码。几乎适用于所有的信道，因此成为编码界近年来的研究热点。它的性能逼近香农极限，且描述和实现简单，易于进 ......
译码 复杂度 高性能 算法 性能

如何在鼠标滑动时顶部元素距离顶部距离一直为0px

思路:主要使用的是滚动事件;首先给<div id="scroll_top">搜索框</div>的样式设置固定定位position: fixed;然后他样式隐藏,在js中给它一个滚动事件滑动时显示. 该元素<div id="box_top">在鼠标滚动时隐藏. css 部分 <style> * { m ......
顶部 元素 鼠标 0px px

类 方法中实现查找某元素是否在数组中的操作

``` public class ImoocStudent { public boolean contains(int[] arr,int element){ boolean result = false; for(int value : arr){ if(value == element){ re ......
数组 元素 方法

算法学习记录：[NOIP2011]铺地毯

###题目链接： https://ac.nowcoder.com/acm/contest/20960/1016 ###解题思路： 最直观的方法，因为编号大的地毯一定更靠后，所以直接用编号进行标记。 ###时间复杂度分析： 该代码时间复杂度为$O(N^2)$，有$(10^5)^2$，评测oj每1秒能接 ......
算法 地毯 NOIP 2011

COMP30027 图书预测算法

School of Computing and Information SystemsThe University of MelbourneCOMP30027, Machine Learning, 2023Project 2: Book Rating PredictionTask: Build a ......
算法 图书 30027 COMP
共5830篇  :146/195页 首页上一页146下一页尾页