计算几何算法题目

Java使用有限状态机算法实现判断字符串是否合法

作为算法题目、算法学习来说，我们可
会写代码的孙悟空·2023-09-01 19:50

② Remove Duplicates from Sorted Array 2

算法题目Followupfor”RemoveDuplicates”:Whatifduplicatesareallowedatmosttwice?
大牧莫邪·2023-09-01 10:10

向量叉积和点积混合运算_初学计算几何（一）——点与向量·叉积与点积

前言计算几何应该是一个比较复杂的东西吧，它的应用十分广泛。为此，我花了很长的时间来学习计算几何。点与向量点点应该还算比较简单吧！
weixin_39921504·2023-09-01 09:48

百度面试算法题目

一、数据结构基础什么是数据结构？简要介绍数据结构的基本概念和分类。什么是数组？如何定义和实现一个数组？什么是链表？如何定义和实现一个链表？什么是队列？如何定义和实现一个队列？什么是栈？如何定义和实现一个栈？二、排序与搜索什么是排序算法？简要介绍几种常见的排序算法，如冒泡排序、选择排序、插入排序、快速排序等。什么是二分搜索？如何实现二分搜索？什么是线性搜索？如何实现线性搜索？什么是哈希表？如何实现哈
道亦无名·2023-08-31 02:09

LC1011. 在 D 天内送达包裹的能力(JAVA)

在D天内送达包裹的能力题目描述上期经典算法题目描述leetcode1011.在D天内送达包裹的能力难度-中等传送带上的包裹必须在days天内从一个港口运送到另一个港口。
SP_1024·2023-08-30 08:37

8.29训练日记

今天也看出了我自己的问题，算法题目打的太少，知道用深搜就是不敢下手，没做那么多
weixin_43244265·2023-08-29 19:04

【剑指Offer】剑指offer题目----数组

【剑指Offer】剑指offer题目本文为《剑指Offer》刷题笔记的总结篇，计划将牛客网上《剑指Offer》的66道题刷了一遍，以博客的形式整理了一遍，这66道题属于相对基础的算法题目，对于刷题练手是很好的实践
sea_bi·2023-08-27 06:46

Deferred Shading（延迟渲染）

1、简介在计算机图形学的词典里，Shading表示“对受光物体的渲染”，这个渲染过程包括下面几步[1]：1）计算几何多边形（也就是Mesh）。
胡萝卜啊啊啊·2023-08-26 10:32

leetcode48. 旋转图像(java)

旋转图像题目描述旋转技巧上期经典算法题目描述难度-中等原题链接-旋转图像给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。
SP_1024·2023-08-25 19:30

leetcode54. 螺旋矩阵(java)

螺旋矩阵题目描述解题收缩法上期经典算法题目描述难度-中等原题链接-leecode54螺旋矩阵给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。
SP_1024·2023-08-25 19:59

剑指Offer-数据结构与算法题目(Java实现)

1、栈与队列【剑指Offer-5】两个栈实现队列【剑指Offer-20】包含min函数的栈【剑指Offer-21】栈的压入、弹出序列【剑指Offer-64】滑动窗口的最大值【实现一个栈】【实现一个队列】【包含min/max函数的栈】【两个队列实现一个栈】2、链表【剑指Offer-3】从尾到头打印链表【剑指Offer-14】链表中倒数k个结点&中间结点【剑指Offer-15】反转链表【剑指Offer
藏呆羊·2023-08-25 09:16

swift经典算法-计数排序

一、小序我们先讲解一道算法题目：数组中有10个随机数值，数值取值范围为从0到5，我们如何用最快的速度把这10个整数从小到大进行排序。
疯狂1024·2023-08-22 17:10

六、分组背包

六、分组背包题记算法题目代码题记一个旅行者有一个最多能装V公斤的背包和有N件物品，它们的重量分别是W[1]，W[2]，…,W[n]，它们的价值分别为C[1],C[2],…,C[n]。
c++活泼虾·2023-08-20 17:40

五、二维费用的背包问题

五、二维费用的背包问题题记算法题目代码题记二维费用的背包问题是指在选择物品放入背包时，每个物品有两个不同的费用，且背包的容量也有限制。目标是在保证费用不超过限制的前提下，使得放入背包的物品价值最大化。
c++活泼虾·2023-08-20 17:37

【计算几何】判断一个点是否在多边形内部

目录判断方法思路汇总引射线法算法思路原文链接特殊情况解决方案Code判断方法思路汇总注：本文属转载（1）面积和判别法：判断目标点与多边形的每条边组成的三角形面积和是否等于该多边形，相等则在多边形内部。（2）夹角和判别法：判断目标点与所有边的夹角和是否为360度，为360度则在多边形内部。（3）引射线法：从目标点出发引一条射线，看这条射线和多边形所有边的交点数目。如果有奇数个交点，则说明在内部，如果
lazy-sheep·2023-08-20 14:02

BZOJ-2433: [Noi2011]智能车比赛（最短路）

那么就每次对于一个点，求出其到右边所有点之间的可行连边，这个可以维护两个斜率上下界，为了保证精度，使用向量来表示，然后要是S在右边，那就和T交换一下，最后最短路一次即可,O(n^2+n^2logn)代码（计算几何太弱了
AmadeusChan·2023-08-18 20:20

Algorithm Review 4 动态规划 计算几何

动态规划通过发掘转移时最优解的必要条件往往能使抽象的转移条件变得简单。当问题有多维的限制时，将其中一维排序往往能简化状态设计和转移。矩阵快速幂优化DP以下面的顺序计算矩阵乘法，访问内存连续，效率最高。friendinlinematrixoperator*(constmatrix&a,constmatrix&b){matrixc;c.Clear(a.gn,b.gm);for(inti=0;iM\su
Log_x·2023-08-15 09:30

美团2024届秋招(8.12)【后端&；数开&；软件方向】

解答方法分析：使用了一个三维的dp数组来记录状态和结果，具体为dp[i][j][0]和dp[i][j][1]，可以推测两个状态分别表示某题解|#寻找连续任务开始位置#题目考察的知识点:字符串匹配，KMP算法题目解答方法的文字分析
Buoluochuixue·2023-08-15 00:36

【LeetCode: 2811. 判断是否能拆分数组】

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

学习笔记整理-JS-04-流程控制语句

`dowhile`语句三、初识算法1.什么是算法2.累加器和累乘器3.穷举法4.综合算法题目一、条件语句1.if语句的基本使用if语
东东爱编码·2023-08-14 02:24

C语言学习回顾（1）

本次内容针对B站内C语言网课回顾学习内容为while、for简单的循环语句与三道算法题目首先直接列出这三道练习题：1、在一个有序数组中找到某一个数；2、编写代码，演示多个字符从两端移动，向中间汇聚3、编写代码
Gwwen·2023-08-12 03:16

计算几何资料

作为计算机科学的一个分支，计算几何主要研究解决几何问题的算法。在现代工程和数学领域，计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。
能踢球又能写代码的小恐龙·2023-08-11 21:16

leetcode超时？

在leetcode上做算法题目的时候为什么会超时？计算机究竟1s可以执行多少次操作？文章目录在leetcode上做算法题目的时候为什么会超时？计算机究竟1s可以执行多少次操作？
moletop·2023-08-11 01:42

在Python和C++中使用Bowyer-Watson算法的简单Delaunay三角剖分库

引言Delaunay三角剖分是一种常用的计算几何算法，它在许多领域都有广泛的应用，包括计算机图形学、地理信息系统（GIS）、数值模拟等。
快撑死的鱼·2023-08-10 17:48

【C++】开源：CGAL计算几何库配置使用

°★这篇文章主要介绍CGAL计算几何库配置使用。无专精则不能成，无涉猎则不能通。——梁启超欢迎来到我的博客，一起学习，共同进步。
Frank学习路上·2023-08-10 08:49

用于Voronoi图构建的Fortune算法的C++实现

Voronoi图是一种在计算几何中广泛使用的数据结构，它可以用于解决最近邻搜索、路径规划等问题。
快撑死的鱼·2023-08-09 09:15

【LeetCode热题100】打卡第6天：正则表达式匹配

在此专栏中，我们将会涵盖各种类型的算法题目，包括但不限于数组、链表、树、字典树、图、排序、搜索、动态
知识汲取者·2023-08-08 19:07

地图结构 | 图解维诺图Voronoi原理(附C++/Python/Matlab仿真)

2计算几何中的维诺图3广义维诺图3.1定义3.2算法原理4维诺图实现4.1C++实现4.2Python实现4.3Matlab实现0专栏介绍附C++/Python/Matlab全套代码课程设计、毕业设计、
Mr.Winter`·2023-08-08 09:47

Java实现每日一道算法面试题（21）：leecode26 删除排序数组中的重复项

1.算法题目给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。
alexlee1987·2023-08-08 08:13

计算几何基础【用图来助你理解几何算法】

1.基本概念1.1计算几何的引入计算几何是几何学的一个重要分支，也是计算机科学的一个分支,研究解决几何问题的算法。
星空皓月·2023-08-08 02:09

P5960 【模板】差分约束算法

【模板】差分约束算法题目描述给出一组包含mmm个不等式，有nnn个未知数的形如：{xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases}x_{c_1}-x_{c'
get-rock·2023-08-06 09:55

P5960 【模板】差分约束算法

【模板】差分约束算法题目描述给出一组包含mmm个不等式，有nnn个未知数的形如：{xc1−xc1′≤y1xc2−xc2′≤y2⋯xcm−xcm′≤ym\begin{cases}x_{c_1}-x_{c'
SecondBD.·2023-08-06 08:12

Review 2016/3-2023/7

2016年3月至2023年7月的工作和学习内容进行整理，暂定以下模块一、数据结构与算法1.阅读《算法导论》未阅读章节，并实现相应数据结构与算法2.阅读《数据结构基础》，并实现相应数据结构与算法3.阅读《计算几何与应用
NeoInTheMatrix·2023-08-06 01:11

简单热门二叉树算法题目简述

二叉树的题目通常都是通过递归的方式来解决。https://leetcode.com/explore/interview/card/top-interview-questions-easy/94/trees题目1:求二叉树的高度解法左右子树的深度较大的那一个+1题目2:验证一个树是不是合法的搜索二叉树解法递归求子树的是否合法，且返回子树中的最大最小值。如果左右子树都合法，且左子树的最大值<当前节点值
拔丝圣代·2023-08-04 16:49

【我们一起60天准备考研算法面试（大全）-第三十三天 33/60】【计算几何】

专注效率记忆预习笔记复习做题欢迎观看我的博客，如有问题交流，欢迎评论区留言，一定尽快回复！（大家可以去看我的专栏，是所有文章的目录）文章字体风格：红色文字表示：重难点★✔蓝色文字表示：思路以及想法★✔如果大家觉得有帮助的话，感谢大家帮忙点赞！收藏！转发！本博客带大家一起学习，我们不图快，只求稳扎稳打。由于我高三是在家自学的，经验教训告诉我，学习一定要长期积累，并且复习，所以我推出此系列。只求每天坚
编程浩·2023-08-04 06:47

Java实现每日一道算法面试题（24）：leecode278 第一个错误的版本

1.算法题目你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。
alexlee1987·2023-08-01 21:12

Arcgis通过模型构建器计算几何坐标

模型模型中，先添加字段，再计算字段计算字段模型的计算字段中，表达式是类似这样写的，其中Xmin表示X坐标，Ymin表示Y坐标!Shape.extent.Xmin!类似计算面积!shape.area!
GIS从业者·2023-07-31 18:43

设有 4道作业，它们的提交时间及执行时间如下，试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。

处理机调度算法题目：设有4道作业，它们的提交时间及执行时间如下：试计算在单道程序环境下，采用先来先服务调度算法和短作业优先调度算法时的平均周转时间和平均带权周转时间，并指出它们的调度顺序。
Serendipity_筱楠·2023-07-29 14:00

基于量子同态加密的安全多方凸包协议

摘要安全多方计算几何(SMCG)是安全多方计算的一个分支。该协议是为SMCG中安全的多方凸包计算而设计的。首先，提出了一种基于量子同态加密的安全双方值比较协议。
Chahot·2023-07-29 03:15

Covex combination和affine combination

凸组合在凸优化、图形学、计算几何等领域中经常被使用。Affinecombi
成为先生·2023-07-28 21:52

计算几何——gitf-wrapping算法

几何中的"gift-wrapping"算法，又称为"Jarvis算法"，是一种用于计算凸包(convexhull)的方法。下面我将为你解释一下该算法的步骤：1.找到具有最小x坐标的点P，我们将其作为凸包的起点。2.将P标记为当前点，并将其添加到凸包的顶点集合中。3.从当前点开始，选择一个未被访问过的点Q作为下一个顶点，并将其标记为当前点。4.遍历所有未被访问的点，计算当前点到每个未访问点的极角（相
成为先生·2023-07-28 21:16

求三点共圆求圆心半径及其推导(三角形外心)

问题分析计算几何问题常用数形结合解决，不妨设圆心O(x,y)O(x,y)O(x,y
是不是测评机针对我·2023-07-27 05:29

chatgpt赋能python：Python取余运算详解

Python取余运算详解在Python中，取余运算是一种非常常见的运算方式，尤其是在各种算法题目中。本篇文章将为大家介绍Python中取余运算的使用方法和相关细节。
laod112·2023-07-27 03:47

代码随想录算法训练营第二十七天 | 回溯算法

回溯算法题目39.组合总和40.组合总和II131.分割回文串对题目的想法看起来比较简单，套用模板然后剪枝。回文感觉稍微麻烦一点。
dafeizhuyitou·2023-07-26 15:03

JSTS介绍

它还可以用作提供计算几何算法的通用库--维基百科。JTS是一套
无主之作·2023-07-24 20:51

代码随想录算法训练营总结篇

接下来我将按照这段时间的算法题目做一个总结。在进入算法训练之前首先应对时间复杂度和空间复杂度有一个认识，我们在完成一道代码题后，对其进行优化的前提是可以从目前已完成的代码分析，做出优化。
miodi·2023-07-24 16:49

【C++】 pcl库中的CropHull滤波和凸包算法（convex hull）

任意多边形内部点云提取结语部分参考来源https://www.cnblogs.com/dream-it-possible/p/8514706.html凸包算法解决什么问题凸包（ConvexHull）是一个计算几何
Zhang_Chen_·2023-07-24 11:21

2023“钉耙编程”中国大学生算法设计超级联赛（2）Fencing the cows

题解建议熟练掌握计算几何相关知识再阅读本文。
dygxczn·2023-07-22 23:08

Java实现每日一道算法面试题（22）：leecode27移除元素

1.算法题目给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，并返回移除后数组的新长度。不要使用额外的数组空间，你必须仅使用O(1)额外空间并原地修改输入数组。
alexlee1987·2023-07-22 19:04

算法题目-19周-Reveal Cards In Increasing Order

Inadeckofcards,everycardhasauniqueinteger.Youcanorderthedeckinanyorderyouwant.Initially,allthecardsstartfacedown(unrevealed)inonedeck.Now,youdothefollowingstepsrepeatedly,untilallcardsarerevealed:1、Ta
庄泽锐·2023-07-22 10:23
上一页 6 7 8 9 10 11 12 13 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他