计算几何算法题目

【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

CGAL功能大纲

算术与代数ArithmeticandAlgebra主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法代数基础AlgebraicFoundations这个包从概念、类和函数的角度定义了代数对
weixin_30740581·2023-11-17 07:23

初识CGAL

目的是开发可以普遍应用于计算几何的一系列对象和函数，并使他们在应用领域和非专业人士可方便使用。CGAL项目致力于提供健壮（robust），灵活高效的代码。模板和特征类这些方法受STL的启发。
weixin_34247032·2023-11-17 07:23

CGAL模块介绍

算术与代数ArithmeticandAlgebra主要提供了计算几何用到的数学基础：数据类型、多项式、数据结构与算法代数基础AlgebraicFoundations这个包从概念、类和函数的角度定义了代数对
飞翔的霸王龙·2023-11-17 06:18

【LeetCode:2760. 最长奇偶子数组 | 模拟 & 双指针】

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

P5960 【模板】差分约束算法 详解

文章目录题目【模板】差分约束算法题目描述输入格式输出格式样例#1样例输入#1样例输出#1提示一、思路二、代码0.主函数1.Input函数——读入数据2.addedge函数3.Output函数——输出数据
MysteriousEast·2023-11-15 18:52

【模板】差分约束算法（两种方法）

【模板】差分约束算法⁡\operatorname{【模板】差分约束算法}【模板】差分约束算法题目链接：luoguP5960⁡\operatorname{luogu\P5960}luoguP5960题目给出一组包含
SSL_TJH·2023-11-15 18:03

【LeetCode:1334. 阈值距离内邻居最少的城市 | Floyd 】

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

【LeetCode:2656. K 个元素的最大和 | 贪心+等差数列】

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

数据结构与算法题目集7-21——求前缀表达式的值

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-15 10:37

第十届集美大学程序设计竞赛 （B、D）图论、计算几何

B-小M的游戏思路：为了下文方便表示，定义为从i走到j的最短距离。从1开始走一遍最短路，求出。同时我们需要确定这些最短路径当中能够经过哪些点，因此需要从N再走一遍最短路，若，则代表了x这个点是能够经过的。在得到能经过的点以后，还需要注意的是有些边也是不能走的，只有时，才表示能从x走到y。得到这些可经过的点和边之后，考虑胜负手的转移：已知到达N点时能够让对方输，那么N点就是必输态，此时若点x相邻边有
fzzf592·2023-11-15 03:57

凸包的学习之路

学习视频选择的是：清华大学邓俊辉教授的《计算几何》课程关于我为什么学习凸包（ConvexHull）？——在学习过程中遇到了凸包问题，凸包在CV领域的基础性，使我觉得深入了解凸包是必要的。
zzz_zzzz_·2023-11-14 13:07

数据结构与算法题目集7-40——奥运排行榜

我的数据结构与算法题目集代码仓：https://github.com/617076674/Data-structure-and-algorithm-topic-set原题链接：https://pintia.cn
清風逐尘乀·2023-11-14 13:29

【算法竞赛】蓝桥杯Python组快速入门指南

当然，仅限入门而已本指南由GPT-4（23年3月未阉割版）编写，曾帮助笔者半天内入门py，并较熟练完成一般难度的算法题目一直以来笔者都是使用C++作为算法竞赛语言，但是奈何C++组太卷，笔者又太菜，于是另谋他路
Elm Forest·2023-11-14 01:20

21 - 二叉树的垂直遍历

1.题目GitHub一起刷算法题目描述思路/**思路:从上往下BFS从左往右DFS*//**代码讲解:0.定义一个字典,存放每一列的结果[key:Value]=[Int:[Int]]定义一个队列,存放node
_Invoker·2023-11-13 14:11

【LeetCode:715. Range 模块 | 线段树】

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

【LeetCode:765. 情侣牵手 | 并查集】

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

【LeetCode:307. 区域和检索 - 数组可修改 | 树状数组 or 线段树】

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

一道魔性的贪心题目（随意吐槽）

分享一道很魔性的题目（很多槽点），也是一道入门级别的贪心算法题目。01PART分发饼干贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。
小浩算法·2023-11-13 13:47

计算几何-通过叉积判断向量旋转方向

https://blog.csdn.net/qq_42778110/article/details/81567954?ops_request_misc=&request_id=&biz_id=102&utm_term=%E5%8F%89%E4%B9%98%20%E5%88%A4%E6%96%AD%E6%96%B9%E5%90%91&utm_medium=distribute.pc_search_r
东风笑西风·2023-11-11 22:34

刷Leetcode算法题目日志（C++）

刷Leetcode算法题目日志文章目录前言刚开始使用Leetcode遇到的问题有关C++代码函数方面的知识点C++常用容器（转载）string容器vector容器deque容器stack、queue容器
青青纸巾OvO·2023-11-11 14:36

【LeetCode:2300. 咒语和药水的成功对数 | 二分】

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

3.2 万 Star 的算法可视化项目

一提到算法，大部分人应该都像我一样吧，立马跑到Leetcode网站上刷题，LeetCode收录了许多互联网公司的算法题目，被称为刷题神器。
小狐憨憨·2023-11-10 23:08

LeetCode回溯算法组合问题——17.电话号码字母组合

二、分析1.本题是一个经典的回溯算法题目，怎么辨别题解需要使用回溯算法呢？
十八岁讨厌Java·2023-11-10 21:02

精度问题

其中计算几何头疼的地方一般在于代码量大和精度问题，代码量问题只要平时注意积累模板一般就不成问题了。精度问题则不好说，有时候一个精度问题就可能成为一道题的瓶颈，让你debug半天都找不到错误出在哪。
tredsx·2023-11-10 17:59

关于c++中数据sqrt() 精度问题

情景介绍今天在做一个算法题目的时候，发现，当使用sqrt()方法进行开方的时候，一直存在提交不通过的情况。问题分析对数据不断分析后，发现对35进行开方后，仍然满足条件，这就存在问题。
我要当前端工程师·2023-11-10 17:48
上一页 2 3 4 5 6 7 8 9 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他