计算几何算法题目

从一道面试题谈起

笔者做面试官时候，除了考察常规的前端技能、框架的特性外，经常会出一些很简单的算法题目。这种经典题目的好处是言简意赅，在很短的时间就可以完成。但却能考察出工程师的基本计算机功力，以及知识储备。
小生方勤·2020-06-28 22:24

数据结构与算法题目及C++解答

前言题目主要按照类型进行整理，包括leetcode，nowcoder等网站，对于可以使用多种方法的题目，不重复列举。推荐书籍《数据结构与算法分析--C++语言描述》第四版。本文中所有源代码及博客中其他文章的VS源代码均在github：https://github.com/AnkangH，根据名称检索即可。1.排序算法SortAlgorithm排序算法的源码见博客内排序算法的文章。1.1.1颜色分类
Ankang0320·2020-06-28 22:36

二叉树--链接每个节点的下一个右侧节点

今天学习的是二叉树中的算法题目：填充每个节点的下一个右侧节点指针。
今年花开正美·2020-06-28 22:15

北大ACM题分类

北大ACM题分类主流算法：1、搜索//回溯2、DP（动态规划）//记忆化搜索3、贪心4、图论//最短路径、最小生成树、网络流5、数论//组合数学（排列组合）、递推关系、质因数法6、计算几何//凸壳、同等安置矩形的并的面积与周长
weixin_34413357·2020-06-28 19:34

对于刷LeetCode一些想法

当然题目之间会有些相似度比较高的，对于常见的算法题目类型，也都有进行专题的相关学习。“校招面试，全程hard模式，进来让写重复业务逻辑。”这种经历，我想对于每一个进程序员来说都不陌生。
weixin_34411563·2020-06-28 19:52

matlab练习程序（最小包围矩形）

又是计算几何，我感觉最近对计算几何上瘾了。当然，工作上也会用一些，不过工作上一般直接调用boost的geometry库。上次写过最小包围圆，这次是最小包围矩形，要比最小包围圆复杂些。
weixin_34390996·2020-06-28 18:42

LeetCode算法题目解答汇总(转自四火的唠叨)

LeetCode算法题目解答汇总本文转自《四火的唠叨》只要不是特别忙或者特别不方便，最近一直保持着每天做几道算法题的规律，到后来随着难度的增加，每天做的题目越来越少。
AirZH??·2020-06-28 16:11

matlab练习程序（简单多边形的核）

还是计算几何，多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。
weixin_34128534·2020-06-28 12:27

百度测试开发岗位面试题目

算法题目：二叉树查询，二叉树最大距离二面：（五十分钟）线程的东西：线程通信方式，wait，sleep和notify作用，区别常见的几种攻击方式，以及防御方法机器学习算法sql
weixin_34109408·2020-06-28 11:43

matlab练习程序（射线法判断点与多边形关系）

依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。
weixin_33966095·2020-06-28 08:42

计算几何-多边形的重心

1.1累加和求重心设平面上有N个离散数据点(xi,yi)(i=1,2,.,n),其多边形重心G(.x1,.y1)为:这是求多边形最简单直观的方法。可以直接利用离散数据点的x,y坐标就能求图形重心。但是缺陷在于没有对离散数据点所围图形做任何处理和分析,精度不够。1.2算法一：在讲该算法时，先要明白下面几个定理。定理1已知三角形△A1A2A3的顶点坐标Ai(xi,yi)(i=1,2,3)。它的重心坐标
weixin_33910434·2020-06-28 07:20

matlab练习程序（射线法判断点与多边形关系）

依然是计算几何。射线法判断点与多边形关系原理如下：从待判断点引出一条射线，射线与多边形相交，如果交点为偶数，则点不在多边形内，如果交点为奇数，则点在多边形内。
weixin_33826609·2020-06-28 06:03

几个有趣的算法题目

本文首发http://svtter.cn最接近的数字题目一个K位的数N$$(K\leq2000，N\leq10^{20})$$找出一个比N大且最接近的数，这个数的每位之和与N相同，用代码实现之。例如：0050所求书数字为0104；112所求数为121；算法分析算法思想直接暴力求这个数字是不可以的，数字的量级太大，有K位的数字，不可能直接用int，或者float来表示，使用数组来存储。应该分析这个数
weixin_33730836·2020-06-28 04:02

matlab练习程序（寻找凸包，Graham扫描法）

我不太清楚这个凸包在图像处理中到底会怎样的运用，因为这个好像更多的是计算几何或是图形学里面的东西。不过作为一个算法，我感觉还是有必要研究一下的。我主要的参考资料是《算法导论》的33.3和这个博客。
weixin_33704591·2020-06-28 03:41

[计算几何][spfa] Jzoj P3856 规避

Description2014年7月17日，马来西亚航空MH17班机执飞阿姆斯特丹史基浦机场飞往吉隆坡国际机场航线时，在乌克兰靠近俄罗斯边界33,000英尺高空疑受到9K37山毛榉地对空导弹击落坠毁。事件发生后，汉莎航空、法国航空、土耳其航空、俄罗斯洲际航空、达美航空、英国航空、俄罗斯航空、印度航空、捷特航空和荷兰皇家航空开始禁止班机进入乌克兰东部或全境领空范围。美国航空公司的班机禁止在乌克兰境内
weixin_30919429·2020-06-28 02:15

【颓废篇】人生苦短，我用python（一)

最近突然产生了系统学习python的想法.其实自从上次luogu冬日绘板dalao们都在写脚本就有这种想法了.最近被计算几何势力干翻的我决定弃坑,然后就准备研究上一两天的python.Emmmm似乎一部分
weixin_30839881·2020-06-28 01:59

北大 ACM 分类

1.搜索//回溯2.DP（动态规划）3.贪心北大ACM题分类2009-01-2714.图论//Dijkstra、最小生成树、网络流5.数论//解模线性方程6.计算几何//凸壳、同等安置矩形的并的面积与周长
weixin_30721899·2020-06-27 23:02

一道基本的计算几何题

题目大意：两个人在坐标系内，可以通过镜子的反射来看到对方，但是会有一堵墙阻挡，问两个人能否看到对方若两个人与镜子共线，则镜子不会阻挡两个人的视线。而给出的镜子和墙不会相交思路：看到只有两种情况第一种两个人直接看到第二种两个人直接通过镜子看到对于这种情况，我们直接判断他们是否在镜子一侧，他们与对方对称点连成的线段与镜子相交且不与墙相交，这五个东西即可但是这种情况看上去不符合第二种的判断但其实是可以看
weixin_30685029·2020-06-27 23:29

【算法题目】Leetcode算法题思路：两数相加

在LeetCode上刷了一题比较基础的算法题，一开始也能解出来，不过在解题过程中用了比较多的if判断，看起来代码比较差，经过思考和改进把原来的算法优化了。题目：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字0之外，这两个数都不会以0开头。示
weixin_30586257·2020-06-27 21:28

Greater New York Region 2014-The Queen’s Super-circular Patio（计算几何）

TheQueen’sSuper-circularPatio时间限制:1Sec内存限制:128MB题目描述Thequeenwishestobuildapatiopavedwithofacircularcenterstonesurroundedbycircularringsofcircularstones.Allthestonesinaringwillbethesamesizewiththesamen
weixin_30539625·2020-06-27 21:52

PTA 5-8 哈利波特的考试 (25) - 图 - 多源最短路 - Floyd

题目：http://pta.patest.cn/pta/test/15/exam/4/question/716PTA-数据结构与算法题目集（中文）-5-8哈利·波特要考试了，他需要你的帮助。
weixin_30475039·2020-06-27 20:06

matlab练习程序（简单多边形的核）

还是计算几何，多边形的核可以这样理解：这个核为原多边形内部的一个多边形，站在这个叫核的多边形中，我们能看到原多边形的任何一个位置。
weixin_30367543·2020-06-27 18:06

常见算法题目

介绍leetcode题解，记录自己的leetcode解题之路。本仓库目前分为五个部分：第一个部分是leetcode经典题目的解析，包括思路，关键点和具体的代码实现。第二部分是对于数据结构与算法的总结第三部分是anki卡片，将leetcode题目按照一定的方式记录在anki中，方便大家记忆。第四部分是每日一题第五部分是计划，这里会记录将来要加入到以上三个部分内容使用指南对于最近添加的部分，后面会有?
weixin_30340775·2020-06-27 18:51

笔记：Delaunay三角剖分(Delaunay Triangulation)相关知识

最近接触到计算Delaunay三角剖分的问题，也算是计算几何的一个经典问题了。按照别人的算法，也自己实现了个（源代码下载），发现点集大的时候，程序计算起来特慢。
weixin_30279315·2020-06-27 15:02

如何有效地做算法题

如何有效地写算法题目的持续做算法题的目的仍然是自身能力提升。可以继续细化成三点:保持思维敏捷。非常重要，状态好才能保持对编程的热情。对基础的数据结构、查找
weixin_30246221·2020-06-27 15:39

OpenCV入门之寻找图像的凸包（convex hull）

介绍  凸包(ConvexHull)是一个计算几何（图形学）中的概念，它的严格的数学定义为：在一个向量空间V中，对于给定集合X，所有包含X的凸集的交集S被称为X的凸包。  
山阴少年·2020-06-27 11:36

LeetCode 刷题指南以及常见算法题解题思路总结

无论大公司还是小公司，多多少少都会涉及算法题目。LeetCode成为快速复习算法题目的有力武器，但是LeetCode日益增加的题库，短时间内不可能刷完，如何有效的刷题呢？常见的题目有哪些？
GitChat的博客·2020-06-27 11:58

CGAL+VS2015+QT配置

由于实验室项目中要用到CGAL计算几何算法库，所以自己摸索了一下CGAL的配置。CGAL是一个特别强大的计算几何算法开源库。
烨烨烨烨·2020-06-27 05:13

随机数据生成

研究生入学的时候准备过一段时间的算法题目，当时是在九度上做的，100道左右，有的也不是很理解，从网上搜的别人的代码。关于测试，只是在本地自己随便想几组数据，差不多就提交，如果w
Mr_Giraffe·2020-06-27 04:24

Android 面试常见 - 二分查找算法题

在面试的过程中，有时候难免会碰到一些算法题目。今天，为大家整理了二分查找常见的算法题。
u012551350·2020-06-27 04:52

Visual Studio Code 配置java开发环境

有些算法题目的题解是用java编的，因为这类代码只是单个的java文件，所以不想动用MyEclipse那样的重型工具。正好机器上有一个轻量级的VSCode，我就试着在上面搭了一个java开发环境。
未来开发者·2020-06-27 03:54

第五届阿里天池中间件比赛经历分享

初赛自适应负载均衡算法题目三个provider，200:450:650，一个consumer。provider内部通过信号量模拟处理能力的动
lijunfeng722·2020-06-27 03:05

应该怎样学习

我们应该怎么对待知识的积累呢，尤其是那种经验性的累积，换一个人干个五年也能累积这么多，我们应该怎么样才能培养自己的核心技能呢，每次面试的技能，算法题目都是背书一样死记硬背，如果说前端人人都会一点点的话，
ArimaKisho·2020-06-27 03:53

LeetCode（初级算法）数组篇---只出现一次的数字

从现在开始，我会在博客中，每天更新我之前写过的些算法题目，作为学习的记录，给大家参考。所有题目都是用java实现的，一开始的可能比较简单，慢慢的会加入一些有难度的题目。
XReformat·2020-06-27 00:16

【算法】数字三角形问题

很多算法题目的原型就是这个问题，比如：http://hihocoder.com/problemset/problem/1037。2.算法思路解决这个问题，最经典的还是利用动态规划。
小屁孩2013·2020-06-26 21:24

POJ 计算几何入门题目推荐

转自novosbirsk的空间,上面还有很多有用的东西.计算几何题的特点与做题要领：1.大部分不会很难，少部分题目思路很巧妙2.做计算几何题目，模板很重要，模板必须高度可靠。
tyger·2020-06-26 21:25

[LeetCode刷题笔记] 关于LeetCode的前言

LeetCode收录了许多互联网公司的算法题目，被称为刷题神器，我虽然早有耳闻，不过却一直没有上面玩过。即使这一年多来，做的编程还是挺多的，不过毕竟不是计算机专业
tostq·2020-06-26 20:33

几个有趣的算法题目

本文首发http://svtter.cn最接近的数字题目一个K位的数N(K≤2000，N≤1020)找出一个比N大且最接近的数，这个数的每位之和与N相同，用代码实现之。例如：0050所求书数字为0104；112所求数为121；算法分析算法思想直接暴力求这个数字是不可以的，数字的量级太大，有K位的数字，不可能直接用int，或者float来表示，使用数组来存储。应该分析这个数字，step1，从右边开始
svitter·2020-06-26 16:12

CGAL window 10安装、Demo使用步骤以及问题解决记录

由于需要进行三维数据优化，提高显示性能，初步计划使用CGAL（TheComputationalGeometryAlgorithmsLibrary,计算几何算法库）优化，开发环境定在了win10，且使用vs2015
shenyi0_0·2020-06-26 09:03

SCOI2019爆零记+总结反思

Day-2&&Day-1敲了2天板子本来说一天打完计算几何数据结构字符串然而计算几何和数据结构就打了一天半两天下来数论图论多项式一个没打笔试也没背感觉要跪Day0早早的就来了机房背笔试然而背着背着就打开了手机
Stargazer.·2020-06-25 23:37

牛客小白月赛17 F小黄鸭(计算几何+积分+二分)

题目链接：https://ac.nowcoder.com/acm/contest/1085/F题解：根据，，可得①球的正视图是个圆心为（0，r），半径为r的圆，方程为②侵入水中的体积：体积公式是底面积×高，我们把圆形作为底面积，那么底面积为,即,可通过②式移项得，那么侵入水中的体积为,z是侵入水中的深度，上界的,即是我们要求的答案。积下来答案为，我们对z进行二分，然后即为所求。代码：#define
UUUUh·2020-06-25 21:24

【详解】半平面交算法入门详解(计算几何)

半平面交简介博客背景笔者在学习半平面交时，网上找入门博客资源甚少，且大部分难以理解，故在稍稍入门了半平面交后，写此博客，希望能对大家有所帮助。若有错误，麻烦指出。半平面交是什么？我们知道一条直线可以把平面分为两部分，其中一半的平面就叫半平面。那半平面交，就是多个半平面的相交部分。我们在学习线性规划时就有用过。半平面交有什么用？1.求解一个区域，可以看到给定图形的各个角落。(多边形的核)2.求可以放
西域狂猪·2020-06-25 18:01

0-n-1中缺失的数字-算法总结笔记

算法题目0-n-1中缺失的数字一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。
cosefy·2020-06-25 18:00

等待戈多，弗洛伊德算法题目实例

第一行是两个数字n(nusingnamespacestd;intmain(){intn,x;inti,j,k;doublemap[503][503]={0},v;cin>>n>>x;for(i=1;i>map[i][j];}}for(i=1;i>v;if(v==0)continue;map[i][j]/=v;}}for(k=1;kmap[i][k]+map[k][j])map[i][j]=map[
ZHA0RU1·2020-06-25 17:13

高度检查表-算法笔记总结

算法题目高度检查表：学校在拍年度纪念照时，一般要求学生按照非递减的高度顺序排列。请你返回能让所有学生以非递减高度排列的最小必要移动人数。
cosefy·2020-06-25 17:00

算法--中级算法题目与实现

1、区间求值我们会传递给你一个包含两个数字的数组。返回这两个数字和它们之间所有数字的和。最小的数字并非总在最前面。2、找出数组间的差别比较两个数组，然后返回一个新数组，该数组的元素为两个给定数组中所有独有的数组元素。换言之，返回两个数组的差异3、数字转为罗马数字将给定的数字转换成罗马数字。所有返回的罗马数字都应该是大写形式4、对象搜索写一个function方法，它遍历一个对象数组（第一个参数）并返
HelloFrontend·2020-06-25 13:56

leetcode算法题目汇总

简单题：1.两数之和暴力遍历解决7.整数反转利用求商和求余解决9.回文数反转看一不一样，利用求商和求余解决13.罗马数字转整数遍历一遍，考虑特殊情况即可14.最长公共前缀先找到最短单词长度，然后对每个单词进行遍历20.有效的括号利用堆栈求解21.合并两个有序链表建立空头指针，然后开始在后面续两个里面较小的，直到有一个结束了，把省的那个直接续在后面26.删除排序数组重复项两种方法，一种STL直接利用
日常搬砖xbw·2020-06-25 12:09

动态规划（Dynamic Programming）

动态规划的思考步骤能用动态规划解决问题的特点实例Problem【爬楼梯】【不同路径III】【最大子序列和】--经典算法题目【零钱兑换】导言对于动态规划，一直都是算法笔面试中的重难点，并且动态规划是通过牺牲空间来换取时间的方式解决实际问题
小青蛙lz·2020-06-25 11:40

计算几何专题

4065.【JSOI2015】投影面积(light)Description给定N（≤10）条线段，线段分为不反光（光线射入后会被吸收）、双面反光（反射角等于入射角）。在所有线段上方有一条不反光的长线段。从原点按给定角度射出光束。求长线段被照亮的区域占其长度的比率。数据保证：坐标为绝对值不超1000的整数；所有线段不交，不经原点；对于一条光线，在其消失或被吸收之前，至多反射30次。答案保留4位小数。
Iking123·2020-06-25 11:33

计算几何作业（下）

HDU3320openGL重要的就是绕任意轴旋转这个离谱操作。我们把绕一个轴顺时针旋转视为正方向（从轴的负方向往正方向看。）其中坐标系如图所示：那么容易发现绕zzz轴旋转正的α\alphaα的角度。相当于在OxyOxyOxy平面上顺时针绕α\alphaα，也就是x′=rcos⁡(θ+α)=xcos⁡α−ysin⁡α,y′=rsin(θ+α)=ycos⁡α+xsin⁡α=sin⁡αx+cos⁡αyx
Freopen·2020-06-25 10:54
上一页 35 36 37 38 39 40 41 42 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他