计算几何算法题目

计算几何学1-Graham凸壳算法实现

Graham凸壳算法实现作为本学期计算机和课程开篇第一章的内容，该算法并不复杂，不多介绍，直接放出伪代码。图片:针对该算法，写了一个随机生成平面点的算法和复现了该算法，代码如下：#include#include#include#include#include#includeusingnamespacestd;structPoint{doublex;doubley;Point(doublea=0,d
十里八村有名的俊后生·2023-10-15 01:36

数据结构与算法之打家劫舍(一)&&动态规划思想

动态规划里面一部题目打家劫舍是一类经典的算法题目之一，他有各种各样的变式，这一篇文章和大家分享一下打家劫舍最基础的一道题目，掌握这一道题目，为下一道题目打下基础。我们直接进入正题。
努力进大厂的新青年·2023-10-14 16:15

Java实现每日一道算法面试题（15）：leecode21 合并两个有序链表

1.算法题目将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
alexlee1987·2023-10-14 05:04

java常见经典算法题

笔者整理出了经典的java算法题目，并且每一个手敲出来了正常运行出结果，希望对大家有帮助，后续本篇博客会继续补充和完善经典算法题，持续更新！
初夏0811·2023-10-13 14:31

算法题目：判断子序列 （C++）

判断子序列今天偶然遇到这么一道题目，使用双指针的思路即可解题（简单），但是我看到了另一种的解法，当时的我想不出竟然还有这么一种解法，下面就用这一种解法来解答判断子序列这道算法题。题目：判断子序列给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）
一只笨猫猫·2023-10-13 00:08

算法题目总结：抓突破点的本质-解决问题

学习目的：生存的更好/卷得开心，改造环境将设计变现：算法逻辑实现，这就是编程的美妙之处（模板+输入输出的随机应变处理）学习方法：画图，思考，应用————>提前准备好模板和应对措施就会大大提高效率（熟练掌握，能够非常快地把代码默写出来）做题：1.一定要看懂题目的前提下再做题：抓住突破点！！2.先写出暴力思路，然后优化思路和实现3.分解问题，解决问题基础算法二分性质：有单调性的话一定可以二分，但是二分
冷酷希腊猫·2023-10-11 22:19

【LeetCode: 2731. 移动机器人 | 排序】

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

【LeetCode: 2578. 最小和分割 | 贪心】

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

【LeetCode:2512. 奖励最顶尖的 K 名学生 | 模拟+哈希表+堆】

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

蓝桥杯基础-【切面条】不用画图的解题思路

解题思路：当我们拿到一道算法题目的时候，首先对其进行数学分析。既然是算法题目，肯定在数学范畴内，而数学范畴内的事物都是有规律可循的。而你，只需要仔细审题，让规律出现在眼前。题目中所
斯图尔te·2023-10-11 07:53

从2个有序数组中找第k小那个数

文章目录系列文章目录算法题目一、审题二、笔试AC普通解法1
冰露可乐·2023-10-10 23:16

几个学算法的小窍门，太实用了！

常见的问题我选了几个比较有代表性的问题，给大家分享：1）初学算法，没有系统的学习路线和刷题顺序，担心自学效率太低：2）缺乏学习算法的动力，难以坚持：3）刷算法题目时总遇到问题，看题解也看不懂，需要人答疑
程序员鱼皮·2023-10-10 18:51

【LeetCode 算法专题突破】二分查找（⭐）

二分经典模板题目题目描述代码：2.在排序数组中查找元素的第一个和最后一个位置题目描述代码3.有效的完全平方数题目描述代码4.寻找峰值题目描述代码5.寻找旋转排序数组中的最小值题目描述代码6.点名题目描述代码总结前言我刷过不少算法题目
戊子仲秋·2023-10-10 10:57

【LeetCode: 918. 环形子数组的最大和 | 动态规划】

算法题目录题目原型题目链接⛲题目描述
硕风和炜·2023-10-08 13:39

【LeetCode: 901. 股票价格跨度 | 单调栈】

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

【LeetCode: 2034. 股票价格波动 | 有序表】

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

【算法基础】LeetCode股票交易类算法题目总结（一次交易，两次交易，无数次交易）...

大家好，前一段时间的基金市场波动很大啊，也就又诞生了很多“韭菜”，在这里千寻也提醒大家“股市有风险，入市需谨慎”，玩基金一定用不着急用的钱哦~刷算法题目，应该是很多同学的“噩梦”，尤其是非科班的初学者，
风度78·2023-10-08 09:54

《数据结构》-第四章 串、数组和广义表(知识点总结)

对于应试，本章内容较为容易掌握，相对于其他章节所占比分较少，往往以选择或填空题出现，对算法题目主要出现在对BF算法和KMP算法理解上。【考点】①串的重点考点为串的模式匹配算法；②数组的主
代码太难敲啊喂·2023-10-07 14:28

算法题目——被围绕的区域(dfs,bfs)

leetcode.130被围绕的区域dfs解法：深度优先遍历：思路：读取数据后1.先将数据的四周进行bfs算法(因为只有与外围接触的点，才能不被包围)算法执行中时,递归看看该点的上下左右有没有是O的，如果是O则标记为A2.循环完四周之后，将数据中的O全部换成X，将全部的A换成O即得到最终的结果#include#include#includeusingnamespacestd;//定义为全局变量会剩
943802606·2023-10-07 08:05

算法题目——岛屿数量(bfs dfs)

题目链接：leetcode.200岛屿数量dfs重点：路过过的点做新标记，以防止重复路过思路：数据读取完成后1.对所有数据进行一次循环2.在循环内部，如果元素为‘1’则进入dfs算法3.在深度优先遍历中，先将该元素标记为‘0’，在查看它的上下左右元素是否为‘1’，是‘1’则进入BFS，直到所有的元素全为‘0’为止#include#include#includeusingnamespacestd;c
943802606·2023-10-07 08:05

算法题目——省份数量(dfs,bfs)

题目链接：leetcode.547省份数量dfs:深度优先遍历：递归思路：读入数据完成后重点：建立一个数组记录该省份是否访问，新建一个元素记录省份圈的个数1.对所有省份循环一次，如果该省份未被访问，则进入dfs2.dfs中，对所有省份循环一遍，如果未被访问且省份index可以到达省份j时将该省设置为已访问，且进入j省的dfs中#include#includeusingnamespacestd;in
943802606·2023-10-07 08:05

计算几何（待填坑）

文章目录向量和点平移，旋转，叉积，点积模长，单位向量，法向量直线，线段点与直线的关系判断计算距离欧式距离曼哈顿距离切比雪夫距离多边形凸包旋转卡壳半平面交平面最近点对向量和点平移，旋转，叉积，点积模长，单位向量，法向量直线，线段点与直线的关系判断计算距离欧式距离曼哈顿距离切比雪夫距离多边形凸包旋转卡壳半平面交平面最近点对
zhy_Learn·2023-10-06 20:52

【附代码】使用Shapely计算点面关系

文章目录相关文献基础点面关系展示图点面关系代码作者：小猪快跑基础数学&计算数学，从事优化领域5年+，主要研究方向：MIP求解器、整数规划、随机规划、智能优化算法本文档介绍如何使用ShapelyPython包计算几何点面关系
小猪快跑爱摄影·2023-10-06 18:54

不会吧?Floyd算法就这样吗？

Flod算法简介算法题目与解题思路代码及结果Flod算法简介Floyd算法又称为插点法，是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法，与Dijkstra算法类似。
原创小白变怪兽·2023-10-05 15:12

经典动态规划：子集背包问题

读完本文，你可以去力扣拿下如下题目：416.分割等和子集-----------上篇文章经典动态规划：0-1背包问题详解了通用的0-1背包问题，今天来看看背包问题的思想能够如何运用到其他算法题目。
labuladong·2023-10-05 03:47

「代码随想录」 377. 组合总和 Ⅳ 【动态规划】力扣详解！

里面有100多道经典算法题目刷题顺序、配有40w字的详细图解，常用算法模板总结，以及难点视频讲解，按照list一道一道刷就可以了！star支持一波吧！
代码随想录·2023-10-05 01:11

数据结构与算法 -- 基础篇

本文主要用于记录学习过程中的一些总结；适用于一些刚学习数据结构和算法的同学，能够给予一些概括性认识，而且从下面的一些算法题中能够获得一些对于算法题目常用解题思路。如果能够对你有些帮助，是我之幸！
黑猴赛雷·2023-10-02 14:59

贪心算法+练习

目录1.贪心算法简介2.贪心算法的特点3.如何学习贪心算法题目练习（不定时更新）1.柠檬水找零（easy）算法原理代码实现证明（交换论证法）1.贪心算法简介贪心策略：解决问题的一种策略，由局部最优->全局最优
.push_back·2023-10-01 23:27

ZZNUOJ_C语言算法题目(AC代码)

ZZNUOJ_C语言算法题目1000:A+BProblem1001:植树问题1002:简单多项式求值1003:两个整数的四则运算1004:三位数的数位分离1005:整数幂1006:求等差数列的和1007
S_allnight_5740·2023-10-01 20:11

随机算法

概述特点不要求算法对所有可能的输入均正确计算只要求出现错误的可能性小到可以忽略的程度不要求对同一输入，算法每次执行时给出相同的结果很快获得相当可信的结果应用分布式计算、通信、信息检索、计算几何、密码学公开密钥体系
Aniwer·2023-10-01 00:23

牛客 （ 计算几何

#includeusingnamespacestd;usingll=longlong;usingPII=pair;intn;PIIp[3000010];vectorpp;PIIyuan(PIIa,PIIb,PIIc){//已知三个点确定圆的半径和圆心doublex1=a.first,x2=b.first,x3=c.first,y1=a.second,y2=b.second,y3=c.second,
stay fool·2023-09-30 19:42

1:算法题目 入门1：顺序结构

顺序结构1：Hello,World!1.2:输出字符菱形1.3：超级玛丽游戏1.4：A+BProblem1.5:字符三角形1.6:【深基2.例5】苹果采购1.7:【深基2.例6】字母转换1.8:P5705【深基2.例7】数字反转1.9:P5706【深基2.例8】再分肥宅水1.10:P5708【深基2.习2】三角形面积1.10:P5707【深基2.例12】上学迟到1.11:B2029大象喝水1.12
吃糖吃到牙疼·2023-09-29 14:48

Cat Online Judge 判题系统

CatOnlineJudge作者：猫十二懿项目介绍本项目是基于SpringBoot+SpringCloudAlibaba微服务+Docker+RabbitMQ+Vue3的编程算法题目在线评测系统（简称OJ
猫十二懿·2023-09-28 23:31

【ArcGIS Pro二次开发】(68)：计算面要素的四至点

如果要计算这四个字，可以直接使用系统自带的【计算几何属性】进行计算：这里要计算的是要素的最东、西、南、北的四个点坐标。因此首先要获取这四个点，再获取它的坐标。
规划GIS会·2023-09-28 10:25

计算机视觉技术的基础应用,计算机视觉技术发展及应用.doc

计算机视觉技术发展及应用计算机视觉技术发展及应用摘要：计算机视觉技术集数字图像处理、数字信号处理、光学、物理学、几何学、应用数学、模式识别及人工智能等知识于一体，其应用已经涉及到计算几何、计算机图形学、
冯小僧·2023-09-28 00:04

JTS 笔记

VividSolutions公司开发，是一个用Java语言描述的几何拓扑套件，遵循OpenGIS的SimpleFeatureSpecification，封装了2D几何类型和非常多的空间分析操作，而且包含了不少常见的计算几何算法实现
Onovo29·2023-09-27 23:48

贪心算法总结归类（图文解析）

贪心算法实际上并没有什么套路可言，贪心的关键就在于它的思想：如何求出局部最优解，通过局部最优解从而推导出全局最优解常见的贪心算法题目455.分发饼干这题的解法很符合“贪心”二字如果使用暴力的解法，那么本题是通过不了的那怎么使用求得局部最优从而推导出全局最优呢
Kom19·2023-09-26 12:08

也许是 OCD 犯毛病了，第一次给 HR 写信把算法题目重新实现了一次

毕竟是第一次这样在当时没有做完的算法题目，后面还把修改后的内容发给了HR一次。甚至我还把我的算法画了一个实现。
HoneyMoose·2023-09-26 10:18

牛客网算法题目-单词接龙题解

文章目录题目描述输入描述输出描述输入输出说明原题算法分析解题标程题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonish，另外相邻的两部分不能存在包含关系，例如at和a
省下洗发水钱买书·2023-09-25 20:59

信息学奥赛一本通-编程启蒙3304：练51.1 向量点积计算

3304：练51.1向量点积计算时间限制:1000ms内存限制:65536KB提交数:594通过数:477【题目描述】在线性代数、计算几何中，向量点积是一种十分重要的运算。
ptyz306·2023-09-25 02:14

PostGis计算几何中心点（ST_Centroid函数）

概要geometryST_Centroid(几何g1);geographyST_Centroid(地理g1，布尔use_spheroid=true)；描述计算几何的几何中心，或等效地将几何的质心计算为POINT
一个不称职的程序猿·2023-09-24 12:09

刷了 1000 多道算法题，一点心得

开个玩笑，其实，算法题目已经成为了公司筛人的一种方式，大厂的每一轮面试基本都会有几道算法题，甚至有的公司笔试全部都是算法题。其他题目答的都差不多，那你算法题做不出来，可能就被淘汰了。
Java李太白·2023-09-23 22:07

ARCGIS实战，AB为两个面shp。Ashp中要素与Bshp中多个要素相交，相交部分面积最大的Bshp要素为b（待求）。现需将Ashp的属性表添加b的NAME字段。

1、坐标系转换通过计算几何工具计算面积，需要在投影坐标系下才能实现，在此，本文使用坐标系动态变换的方法，变换青海省2021年一版图镶嵌线.shp坐标系。实现步骤如
王大钢炮·2023-09-23 21:26

chatgpt赋能python：Python计算球体表面积和体积

Python拥有大量的科学计算库，其中一些专用于计算几何体的表面积和体积。什么是球体？球体是一个三维几何体，具有相同半径的所有点都与球心的距离相等。
shengcaiy123·2023-09-23 06:53

在对bbox 进行坐标系转换时heading的处理--使用向量的旋转

实际做题中我们可能会遇到很多有关及计算几何的问题，其中有一类问题就是向量的旋转问题，下面我们来具体探讨一下有关旋转的问题。首先我们先把问题简化一下，我们先研究一个点绕另一个点旋转一定角度的问题。
CV矿工·2023-09-22 22:00

43.那些年常考的前端算法（3）

算法是面试中必不可少的部分，尤其对于高阶职位来说，算法题目是面试环节的「最难」和「最关键」的环节。算法说难也不难，我们大可不必「谈虎色变」，有策略地「刷算法题」将会使你更有信心。
ikonan·2023-09-21 23:01

Java常用类之 String、StringBuffer、StringBuilder

的常用方法1.5、String类与其他结构之间的转换1.5.1、String与基本数据类型、包装类之间的转换1.5.2、String与char[]的转换1.5.3、String与byte[]的转换1.6、常见算法题目
Arbicoral·2023-09-18 16:27

【LeetCode: 1222. 可以攻击国王的皇后:dfs | bfs】

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

【LeetCode: 2596. 检查骑士巡视方案:深度优先搜索】

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

408数据结构算法题目

408数据结构算法题目408数据结构算法题目一、2020-411.1题目描述1.2分析1.3代码1.3.1暴力美学1.3.2贪心408数据结构算法题目一、2020-411.1题目描述2020-4141.
cai-4·2023-09-18 09:13
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他