计算几何算法题目

【LeetCode:1423. 可获得的最大点数 | 滑动窗口】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-12-05 08:23

【LeetCode:2661. 找出叠涂元素 | 计数 + Hash表】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-12-05 08:50

2019-03-31

本周学习简单总结请一定在今天完成LeetCode全部算法题目Leetcode算法题：树：递归：https://leetcode.com/problems/balanced-binary-tree/description
hannah1123·2023-12-04 02:42

Day 14周二

Day14周二每日算法题目1反转字符串妈的这个代码我刚刚开始看了半天，想着，里面的那个reverse为什么就不反转啊，结果是我sb了，那个for循环的括号没有把start=i+1；给包含进去，找个start
我爱温州·2023-12-02 14:28

C/C++---------------LeetCode第229. 多数元素 II

多数元素||题目及要求哈希算法题目及要求给定一个大小为n的整数数组，找出其中所有出现超过⌊n/3⌋次的元素。
是念念i·2023-12-02 13:06

使用boost::geometry::util::calculation_type的示例程序

其中，boost::geometry::util::calculation_type是一个用于计算几何算法结果类型的工具。
DevScribe·2023-12-02 09:49

CGAL的2D范围搜索和相邻搜索

1、介绍几何查询是计算几何中许多应用的基础。任务是以这样一种方式维护一组动态几何对象，即可以有效地执行某些查询。
网卡了·2023-12-02 08:09

牛客算法题 HJ100 等差数列 golang语言实现

算法题目HJ100等差数列描述等差数列2，5，8，11，14。。。。（从2开始的3为公差的等差数列）输出求等差数列前n项和数据范围：1≤�≤10001≤n≤1000输入描述：输入一个正整数n。
qinzhao168·2023-12-02 08:01

前端算法专栏-数组-75.颜色分类

接下来会分类给大家分享常考算法题目。很多朋友也是看着这套系列算法拿到很多offer！所以也是想分享给更多朋友，帮助到有需要的朋友。
程序员库里·2023-11-30 17:43

2023蓝桥杯算法学习路线与基础知识整理

文章目录前言数学基础1.1简单数学1.2案例2.1组合数学2.2案例3.1线性代数3.2案例4.1高等数学4.2案例计算几何1.1基础概念1.2案例2.1基本运算2.2案例3.1圆3.2案例数论1.1基础知识
川川菜鸟·2023-11-30 12:02

【LeetCode:2336. 无限集中的最小数字 | 数据结构设计】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-29 22:44

【LeetCode:1670. 设计前中后队列 | 数据结构设计】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-29 22:43

《数据结构》-第三章 栈和队列（习题）

第三章栈和队列练习题栈与队列作为操作受限的线性表，在考试中常以选择题、填空题出现，也会有部分算法题目涉及对栈或队列的知识（如求解阶乘n！、括号匹配等场景）。
代码太难敲啊喂·2023-11-28 20:14

[leetbook中级算法-回溯算法(java解法)]LC单词搜索

leetbook:中级算法类型:回溯算法题目名:单词搜索原题URL:https://leetcode-cn.com/leetbook/read/top-interview-questions-medium
叶落雨飘·2023-11-28 19:11

C++ 经典算法题目前k大的数

求一个给定数组的前k个数有多种方法一方法一:排序取前k个数，时间复杂度nlogn方法二:维护一个最大堆，时间复杂度nlogn方法三:维护一个容量为k的最小堆，代码如下，时间复杂度O(nlogk)#include#include#includestd::vectorfindKthLargest(std::vector&nums,intk){//维护一个k个元素的最小堆//先将前k个元素优先队列，遍历
wwxy261·2023-11-28 18:55

经点算法题目：给定数组，获取数组中n个连续元素，最大的和

应用BF算法与滑动窗口，求数组n个连续元素的和，C++编码；//给定数组，获取数组中n个连续元素，最大的和//Input:[-3,3,1,-3,2,4,7],n=3//Output:13#ifndefSLIDINGWINDOW_H_H#defineSLIDINGWINDOW_H_H//给定数组，获取数组中n个连续元素，最大的和//Input:[-3,3,1,-3,2,4,7],n=3//Outpu
打铁的码农·2023-11-28 18:21

力扣算法题目(旋转链表)

61，旋转链表题目描述给你一个链表的头节点head，旋转链表，将链表每个节点向右移动k个位置。示例输入：head=[1,2,3,4,5],k=2输出：[4,5,1,2,3]题解思路：思路：计算链表的长度如果链表的长度是k的倍数的时候或者是链表长度为1的时候，就直接返回原链表即可其他情况：通过快慢指针去找到倒数第k个节点，进行断开，拼接到头结点的位置代码：varrotateRight=functio
__十七·2023-11-28 16:19

PTA_数据结构与算法题目集（中文）_7-10 公路村村通 （30 分）_Kruskal算法

题目地址题目解析：典型的加权连通图的最小生成树问题我的代码：#include#includeintn,m,bb[1001]={0};typedefstructroad*rp;structroad{inta,b,c;};rpaa[3001]={NULL};intai=0;voidswap(intx,inty){rpcap=aa[x];aa[x]=aa[y],aa[y]=cap;}intfind(in
陈子二·2023-11-28 14:29

PTA 数据结构与算法题目集（中文） 7-10 公路村村通 (30分) 最小生成树（kruskal算法）

我的GIS/CS学习笔记：https://github.com/yunwei37/ZJU-CS-GIS-ClassNotes还有不少数据结构和算法相关的笔记以及pta题解哦x克鲁斯卡尔算法的基本思想是以边为主导地位，始终选择当前可用的最小边权的边（可以直接快排或者algorithm的sort）。每次选择边权最小的边链接两个端点是kruskal的规则，并实时判断两个点之间有没有间接联通。PTA题目现
云微123·2023-11-28 14:28

7-10 公路村村通 (30分) (最小生成树Prime与Kruskal算法)

PTA数据结构与算法题目集：7-10公路村村通(30分)现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。
Jin_zc·2023-11-28 14:56

【LeetCode:907. 子数组的最小值之和 | 贡献法 & 乘法原理 & 单调栈】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-28 09:53

二叉树笔试面试常见算法题

二叉树是笔试面试过程中常见的一种数据结构，而处理操作二叉树也是常见的算法题目，总结一下最近做的各种题目，记录一下自己之前写的相关基础算法，以后还会不断的增加自己遇到其他关于二叉树相关的算法题，为找工作做准备
200320·2023-11-27 21:16

【python】单词接龙

题目：这是一个关于“单词接龙”的算法题目。在这个游戏中，我们需要从给定的一组单词中，以特定的开头字母构造出一条最长的“龙”。每个单词在这条“龙”中最多出现两次。
学不好python的小猫·2023-11-27 17:01

数据结构c语言版栈与字符串,2019考研数据结构C语言版详解答案：栈和队列(1)

要想把数据结构这门专业课复习好，除了做练习题，还要掌握2019考研计算机数据结构(C语言版)基础知识，只有基础知识掌握牢固，才能在做数据结构算法题目时得心应手。
香菜浪味仙·2023-11-26 18:42

【LeetCode:1457. 二叉树中的伪回文路径 | 二叉树 + DFS +回文数】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-26 11:05

【LeetCode:828. 统计子串中的唯一字符 | 贡献法 & 乘法原理】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-26 11:33

大公司笔试面试有哪些经典算法题目？

首先，强烈建议采用“题海战术”。我当然不会告诉题主，今年面了数十家公司，90%的题目是原题（没办法，就那几个知识点，能有什么新题）题库在哪里呢？按照循序渐进的原则，一一介绍：1.cc150，全名crackingthecodinginterview-150ProgrammingQuestionsandSolutions。经典中的经典，曾有人别的啥都不做，刷这本书三四遍，拿了Google的offer（
JAVA架构师的圈子·2023-11-26 08:13

使用javascript一样可以做在线算法编程

一样可以使用标准流的输入输出对于大学生在刚开始学习c,c++,java的时候，写着helloword的代码，然后在命令框中输入输出；基于很多算法的学习，在我短浅的认识中，身边的同学都是使用c，c++，甚至是java去写；很多算法题目中的输入描述和输出描述例如牛客网上的算法题
Cc卿·2023-11-25 21:14

【LeetCode:2824. 统计和小于目标的下标对数目 | 模拟+二分】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-24 22:17

【LeetCode:1410. HTML 实体解析器 | 模拟+哈希表+字符串+库函数】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-24 22:14

算法设计与分析

01背包的各种求解算法题目详情有N件物品和一个容量是V的背包。每件物品有且只有一件。第i件物品的重量是w[i]，价值是v[i]。
暗魂b·2023-11-24 17:29

CGAL——C++计算几何算法库基础知识

CGAL——C++计算几何算法库基础知识CGAL（ComputationalGeometryAlgorithmsLibrary）是一个开源的C++计算几何算法库，其目的是为计算几何领域的算法和数据结构提供可靠的实现
TechBlitzZ·2023-11-23 23:05

数据结构代码题----树的应用代码题Day02

数据结构代码题—树的应用一句学习树结构的算法题的思路：若要学会递归，则要学会递归题目01二叉树至下而上，从右向左的层次遍历算法题目分析题目的算法代码实现需要建立在层次遍历序列的基础上，基于上一篇文章的最后一题便是层次遍历二叉树的实现
菜鸟小党·2023-11-23 22:45

2：算法题目 入门2：分支结构

分支结构2.1：P2433【深基1-2】小学数学N合一2.2：P5709【深基2.习6】ApplesPrologue/苹果和虫子2.3：P5710【深基3.例2】数的性质2.4：P5711【深基3.例3】闰年判断2.5：P5712【深基3.例4】Apples2.6：P5713【深基3.例5】洛谷团队系统2.7:P5714【深基3.例7】肥胖问题保留六位有效数字2.8:P5715【深基3.例8】三位
吃糖吃到牙疼·2023-11-23 13:47

【LeetCode:2304. 网格中的最小路径代价 | dijkstra(迪杰斯特拉)】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-23 11:03

【LeetCode:689. 三个无重叠子数组的最大和 | 序列dp+前缀和】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-22 13:43

【LeetCode:2736. 最大和查询 | 贪心 + 二分 + 单调栈】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-22 13:42

【LeetCode:2342. 数位和相等数对的最大和 | HashMap + 模拟 】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-22 13:42

【LeetCode:2216. 美化数组的最少删除数 | 贪心】

算法题目录题目链接⛲题目描述求解思路
硕风和炜·2023-11-22 13:08

算法模板-2022

目录:经典动态规划树和图字符串和字典树记忆化搜索排序及逆序对离散化树链剖分素数筛法:同余定理单调栈数学LCA计算几何经典动态规划设有N×N的方格图，我们在其中的某些方格中填入正整数，而其它的方格中则放入数字
黑山咩·2023-11-22 07:26

Java实现二维数组中查询是否存在某一个数字

剑指Offer算法题目：二维数组中查找是否存在某一个值，数组从左到右递增，从上到下递增，如下所示查找7返回true，查找5返回fallse，数组类型如下所示128924912471013681115思路
blitheW·2023-11-22 02:17

算法5A----计算几何

算法5A----计算几何某个点是否在三角形内正确且简洁一种解法，发射射线，穿过次数是奇数次，但是求交过程是很复杂的分而治之和减而治之都是reduction简化或减化三角形是最简单的多边形了转换成3个问题
Markland_l·2023-11-21 01:11

QGIS-计算几何内部点(一定在几何内)

在提取几何图像的中心点相关的XY时，我们往往希望提取的点在几何内部，因为对于不规则图形而言，特别是凹几何，提取的点可能在图形外，QGIS中提供了相关的函数用于提取点中心点：打开图形的属性列表，进入“字段计算器”中，在“几何图形”中包含了诸多的方法，比如我们需要的centroid。但是很可惜，这是提取质心的方法，没法保障提取的点位一定位于几何内部，往下找，有一个名为“point_on_surface
LongJ_Sir·2023-11-20 10:30

LeeCode AutoX-4 计算几何

题意传送门LeeCodeAutoX-4蚂蚁爬行题解枚举每一对几何图形，判断相交性，用并查集维护连通性即可。总时间复杂度O(n2+m)O(n^2+m)O(n2+m)，其中nnn为几何图形数量，mmm为查询数量。根据几何图形性质分类讨论。判断两圆相交，令ddd表示圆心距离，r1,r2(r1≤r2)r1,r2(r1\leqr2)r1,r2(r1≤r2)分别为两圆半径，则充要条件为r2−r1≤d≤r1+r
SHOHOKUKU·2023-11-19 16:14

「代码随想录」123.买卖股票的最佳时机III【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！「代码随想录」原创算法那学习手册开放下载！
代码随想录·2023-11-19 12:39

漫画：寻找股票买入卖出的最佳时机（动态规划）

前一段时间，我们介绍了一个经典算法题目：寻找股票买入卖出的最佳时机。这个题目看似简单，却有着许多种变化。
程序员小灰·2023-11-19 12:17

ARTS 第二周

Algorithm  本周完成了2个简单的算法题目。ReverseInteger和PalindromeNumber。第一道题目比较简单，需要注意的是整型的溢出判断。
猎手之远殇·2023-11-19 06:58

算法题目-7周-Range Sum of BST

1、RangeSumofBSTGiventherootnodeofabinarysearchtree,returnthesumofvaluesofallnodeswithvaluebetweenLandR(inclusive).Thebinarysearchtreeisguaranteedtohaveuniquevalues.Example1:Input:root=[10,5,15,3,7,nul
庄泽锐·2023-11-19 04:12

前端算法学习入门笔记 - JavaScript

TIPLeetCode官网算法题目前面的序号代表题号，[]为题目难易程度。题目作者都刷过一遍，有些解法是自己写的。学习视频请戳->链接转载请标明出处!!!
希sir·2023-11-18 19:26

CGAL功能介绍

算术与代数ArithmeticandAlgebra主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法代数基础AlgebraicFoundations这个包从概念、类和函数的角度定义了代数对
小胖七少爷·2023-11-17 07:24
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他