计算几何算法题目

无重复字符的最长字串-算法练习

算法题目无重复字符的最长字串：给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例1:输入:"abcabcbb"输出:3解释:因为无重复字符的最长子串是"abc"，所以其长度为3。
cosefy·2020-07-02 10:00

ACM计算几何篇

文章目录1前言1.1计算几何算法1.2计算几何题目特点及要领1.3预备知识2凸包2.1定义2.1.1凸多边形2.1.2凸包2.2颜料配色问题2.2.1问题描述2.2.2问题简化2.2.3问题抽象2.2.4
林夕林夕·2020-07-02 08:19

贪心

组合数学靠运气,计算几何瞎暴力,图论一顿套模板,数论只会GCD。好了言归正传,我们来讲一下贪心的概念：贪心是一种策略，一种思想。
醉酒的歌·2020-07-02 04:57

Golang算法题目小计

1请符合两数之和的索引给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]第一种实现：暴力破解法functwoSum(nums[]int,targetint)[]int{length:=len(nums)f
gotaotao·2020-07-02 01:51

假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？

处理机调度算法题目：假设有四个作业，它们的提交、运行时间如下表所示。若采用高响应比优先调度算法，试问平均周转时间和平均带权周转时间为多少？
Serendipity_筱楠·2020-07-02 01:13

亲密字符串-算法刷题笔记

算法题目859亲密字符串：给定两个由小写字母构成的字符串A和B，只要我们可以通过交换A中的两个字母得到与B相等的结果，就返回true；否则返回false。
cosefy·2020-07-01 22:00

【转载】ACM计算几何题目推荐

一。基础题目1.1有固定算法的题目A，最近点对问题最近点对问题的算法基于扫描线算法。ZOJ2107QuoitDesign典型最近点对问题POJ3714Raid变种最近点对问题B，最小包围圆最小包围圆的算法是一种增量算法，期望是O(n)。ZOJ1450MinimalCircleHDU3007BuriedmemoryC，旋转卡壳POJ3608BridgeAcrossIslands旋转卡壳解两凸包最小距
chenwenxiaocom·2020-07-01 20:07

计算几何 判断多边形顶点是否是顺时针

1.凸包的时候，只要判断前三个点即可，计算叉积，判断方向2.凹包情况就复杂了，可以从三个方面考虑首先，可以去凸包上的特殊点，x最大最小的点，y最大最小的点，这些极值点肯定是在凸包上的，可以计算这些的叉积，其次，直接统计叉积正负的数量，正多负少，是逆时针，反之，顺时针，一个简单的做法是，计算面积，用面积的正负判断方向http://acm.hunnu.edu.cn/online/?action=pro
betwater·2020-07-01 18:28

计算几何 多边形的交与并

/**多边形的交，多边形的边一定是要按逆时针方向给出*还要判断是凸包还是凹包，调用相应的函数*面积并，只要和面积减去交即可*/#includeusingnamespacestd;constintmaxn=//300;constdoubleeps=1e-8;intdcmp(doublex){if(x>eps)return1;returnx2;i++){sflag=dcmp(cross(a[i+1],
betwater·2020-07-01 18:28

PAT : 数据结构与算法题目集（中文）7-6 列出连通集

C++11：#include#include#include#include#include#includeusingnamespacestd;classgraph{private:intN,E;boolmat[10][10]{false};boolbook[10]{false};vectorFSvec;voidmDFS(int);voidmBFS(int);voidprint(void);pub
Belous·2020-07-01 18:39

面试：技术题汇总

一面：技术基础面+理论基础面理论基础（重点是基础、潜力、学习能力、独立研究能力）1.数据结构算法题目如何计算有向无环图中的单源最短路径如何判断一颗二叉树是对称的如何用O(1)的时间复杂度计算栈中的最大最小值如何复制一个双向链表
ane9542·2020-07-01 17:40

一年ACM/ICPC竞赛的感想

没想到，到现在整整一年，我的这一年的大部分时间都花在这上面，从刚开始的学数据结构的同时在PKU上做图论的题，到后面做数论、计算几何等的一些水题，接着到署假做比赛，专搞图论
ahero_happy·2020-07-01 16:44

POJ1265 计算几何 + 皮克定理 + 公约数确定一条边的点的个数

0题目1分析：皮克定理：内部的点的个数+边上的点的个数/2+1=该多边形面积利用向量叉乘求面积，利用最大公约数求一条边上的点的个数，结合皮克定理，求出内部点的个数。2#include#include#include#include///inta,intb;(double)(a/b)得到的是int，((double)a)/b与a/(double)(b)这两个才都可以得到double///abs是取绝
嚜寒·2020-07-01 15:25

2020牛客寒假算法基础集训营1 题解

知识点：字符串，贪心，矩阵快速幂，概率论，计算几何，并查集，数论A题honoka和格点三角形纸上画一画，即可推出公式。
Authur_gyc·2020-07-01 14:35

LeetCode #153 Candy

文章目录题目分析算法1.暴力算法2.一个数组，两次遍历3.算法2的变种：贪心算法题目ThereareNchildrenstandinginaline.Eachchildisassignedaratingvalue.Youaregivingcandiestothesechildrensubjectedtothefollowingrequirements
SquirrelYuyu·2020-07-01 13:02

PTA 数据结构与算法题目集（中文）6-9

6-9二叉树的遍历（25分）本题要求给定二叉树的4种遍历。函数接口定义：voidInorderTraversal(BinTreeBT);voidPreorderTraversal(BinTreeBT);voidPostorderTraversal(BinTreeBT);voidLevelorderTraversal(BinTreeBT);其中BinTree结构定义如下：typedefstructT
Lukerman0·2020-07-01 11:47

POJ 1556 The Doors（计算几何+最短路）

POJ1556TheDoors题意：在一个矩形里，从(0,5)→(10,5)(0,5)\rightarrow(10,5)(0,5)→(10,5)的最路径，中间会有nnn座墙，每个墙有两个门。题解：把所有的门的点坐标预处理出来，把墙看成线段，从起点开始往后连边建图，对于没有被墙阻隔的连边，然后跑个最短路即可。代码/*******************************************
Sqwlly·2020-07-01 09:06

常用位运算算法题目

常用位运算算法题目位运算操作简单，高效，可以提升算法编程的效率，下面让我们讨论几个常用的位运算算法。
zhaoyunfullmetal·2020-07-01 07:14

for循环打印 直角、等腰、菱形等等多样图形算法 (for循环花样算法题目，只有想不到，没有做不到)

for循环for循环的结构体for(/*初始部分;循环条件;迭代部分*/){//语句体（循环操作）}//执行顺序：//1、初始部分//2、循环条件，满足执行语句体，不满足则跳出循环//3、最后执行迭代部分//for循环中的括号部分均可省略，若全部省略则成为死循环。执行流程首次执行初始部分（仅执行一次）对布尔表达式进行判断，结果为true，则执行后续逻辑代码（语句体）本次执行完毕之后，执行迭代部分，
Java个人奋进生-蔡徐坤·2020-07-01 03:10

基础算法、技巧、调试概要

本文源自飞燕之家在线测评论坛http://yzfy.org/，转载清注明出处////************************************************************//基础算法题目精简集合题目相对来说简要了一些
becauseofme·2020-07-01 01:36

考研复试算法分析总结（持续更新）

希望对大家有帮助，如果有出错的地方欢迎提issure.github地址：GitHub一.主流算法1.搜索（回溯）2.DP（动态规划）3.贪心4.图论（Dijkstra、最小生成树、网络流)5.数论6.计算几何
abc_lml·2020-07-01 01:45

算法面试40讲

一、合格程序员第一步：算法1、编程的内功修炼2、去国内一流互联网公司的必要条件3、硅谷互联网公司面试要求当场写算法题目1、电话面试2、手撕代码4、算法与数据结构是有趣且实用的区块链：链表+树二、如何事半功倍的学习算法与数据结构书
Xavier学长·2020-06-30 19:08

数据结构和算法题目集

6-2顺序表操作集List结构定义typedefintPosition;typedefstructLNode*List;structLNode{ElementTypeData[MAXSIZE];PositionLast;/*保存线性表中最后一个元素的位置*/};四个所写函数/*你的代码将被嵌在这里*/ListMakeEmpty()//创建并返回一个空的线性表；{Listp;p=(List)mall
zlppassion·2020-06-30 18:22

数据结构与算法题目集7-22 堆栈模拟队列（c语言实现）

原题链接这道题还是有点有趣的，我们首先需要了解堆栈是后进先出，队列是先进先出这一特点，然后根据这一特点来用堆栈模拟队列入队列：s1未满，s2空：元素入栈s1s1满，s2非空：输出错误：已满s1满，s2空：将s1的元素倒入s2，将新元素入栈s1s1未满，且非上面的情况：元素入栈s1if(isfull(s1)!=1&&isempty(s2)){push(&s1,elem);}elseif(isfull
Z. Jia·2020-06-30 17:01

leetcode——回溯算法题目合集

回溯算法简介回溯算法实际上一个类似枚举的搜索尝试过程，主要是在搜索尝试过程中寻找问题的解，当发现已不满足求解条件时，就“回溯”返回，尝试别的路径。回溯法是一种选优搜索法，按选优条件向前搜索，以达到目标。但当探索到某一步时，发现原先选择并不优或达不到目标，就退回一步重新选择，这种走不通就退回再走的技术为回溯法，而满足回溯条件的某个状态的点称为“回溯点”。许多复杂的，规模较大的问题都可以使用回溯法，有
盛夏与微风·2020-06-30 16:24

LeetCode经典算法题目一（字符串、数组、链表、栈、队列、哈希）

每天保持思考、学无止境、持续更新……（以下内容均为本人总结内容，仅供学习参考）LeetCode经典算法题目二（树、排序、查找、动态规划、回溯、贪心）Le
飞行的小猪·2020-06-30 11:36

OpenCascade与三角剖分 笔记

因此，无论在计算几何、计算机图形处理、模式识别
yjwx0017·2020-06-30 08:19

二叉树的遍历-Recursive/Iterative/Morris

二叉树是常见的数据结构，二叉树相关的算法题目也是非常常见的。
蜗牛一步一步往上爬·2020-06-30 06:43

领扣网算法学习笔记 -- 27

领扣网算法学习笔记本系列的算法题目来自领扣网数组类算法第二天题目：给定一个数组*nums*和一个值val，你需要原地移除所有数值等于*val*的元素，返回移除后数组的新长度。
xxydzyr·2020-06-30 04:36

领扣网算法学习笔记 - 88

领扣网算法学习笔记本系列的算法题目来自领扣网数组类算法第七天题目：88.合并两个有序数组给定两个有序整数数组*nums1*和nums2，将*nums2*合并到*nums1中，*使得*num1*成为一个有序数组
xxydzyr·2020-06-30 04:36

领扣网算法学习笔记 - 167

领扣网算法学习笔记本系列的算法题目来自领扣网数组类算法第八天题目：两数之和II-输入有序数组给定一个已按照**升序排列**的有序数组，找到两个数使得它们相加之和等于目标数。
xxydzyr·2020-06-30 04:36

红黑树的作用

这不只是使它们在时间敏感的应用如即时应用(realtimeapplication)中有价值，而且使它们有在提供最坏情况担保的其他数据结构中作为建造板块的价值；例如，在计算几何中使用的很多数据结构都可以基于红黑树
xtx1990·2020-06-30 03:15

面试文章合集

系统的知识库（基础知识和iOS、OC的面试知识点）:https://hit-alibaba.github.io/interview/一个iOS程序员的BAT面试经验iOS面试题系列之常见算法iOS面试中常见的算法题目
goyohol·2020-06-30 00:22

react前端面试总结

面试比较看完能力，笔者在面试过程中有遇到考算法题目的，是一个leetcode上关于树的一个题。如下图：算法题还有些的算法题比如单向链表如何快速反转。也有数组排序，去重这类题目让阐述思路。
Keely袁庆玲·2020-06-30 00:26

LeetCode算法题目录151-200

151.翻转字符串里的单词19.8%中等152.乘积最大子序列32.0%中等153.寻找旋转排序数组中的最小值48.1%中等154.寻找旋转排序数组中的最小值II45.2%困难155.最小栈47.6%简单160.相交链表36.5%简单162.寻找峰值39.2%中等164.最大间距47.4%困难165.比较版本号26.2%中等166.分数到小数22.0%中等167.两数之和II-输入有序数组47.4
哪得小师弟·2020-06-29 23:46

LeetCode算法题目录101-150

101.对称二叉树45.2%简单102.二叉树的层次遍历53.6%中等103.二叉树的锯齿形层次遍历46.8%中等104.二叉树的最大深度67.2%简单105.从前序与中序遍历序列构造二叉树55.9%中等106.从中序与后序遍历序列构造二叉树58.1%中等107.二叉树的层次遍历II59.0%简单108.将有序数组转换为二叉搜索树60.8%简单109.有序链表转换二叉搜索树61.7%中等110.平
哪得小师弟·2020-06-29 23:46

LeetCode算法题目录51-100

N皇后59.1%困难N皇后II70.1%困难53.最大子序和42.7%简单54.螺旋矩阵33.9%中等55.跳跃游戏33.5%中等56.合并区间34.7%中等插入区间33.4%困难58.最后一个单词的长度28.8%简单59.螺旋矩阵II70.8%中等60.第k个排列44.7%中等61.旋转链表37.3%中等62.不同路径52.4%中等63.不同路径II31.1%中等64.最小路径和58.6%中等有
哪得小师弟·2020-06-29 23:46

LeetCode算法题目录1-50

1.两数之和44.9%简单2.两数相加32.8%中等3.无重复字符的最长子串28.3%中等4.寻找两个有序数组的中位数33.7%困难5.最长回文子串24.6%中等6.Z字形变换40.8%中等7.整数反转31.7%简单8.字符串转换整数(atoi)16.5%中等9.回文数56.0%简单10.正则表达式匹配21.2%困难11.盛最多水的容器53.1%中等12.整数转罗马数字57.7%中等13.罗马数字
哪得小师弟·2020-06-29 23:45

使用NVM管理Node.js版本做到兼容ES6的语法

题记今天，本来想用webstorm来写一写前端的算法题目，发现webstorm并不兼容ES6的语法，于是乎，便使用了很多办法来解决，终于花费一上午思考明白了问题，并解决了！注：我是拿node做题的。
wuxy720·2020-06-29 21:14

对鸢尾花数据集使用K近邻算法

对鸢尾花数据集使用K近邻算法题目说明对鸢尾花数据集采用Knn算法，预估在不同的花瓣长宽等条件下，不同的长宽属于三种品种的哪一种。
红旗堡垒·2020-06-29 11:17

HDUOJ 1086 You can Solve a Geometry Problem too（计算几何）

solution：#includeusingnamespacestd;structpoint{doublex,y;pointoperator-(pointa){returnpoint{x-a.x,y-a.y};}doubleoperator*(pointa){returnx*a.y-y*a.x;}};structline{points,t;}L[105];boolcheck(linea,lineb
高自期许·2020-06-29 11:11

求任意凸多边形的面积（计算几何）

链接：https://ac.nowcoder.com/acm/problem/16130小X的多边形时间限制：C/C++1秒，其他语言2秒空间限制：C/C++32768K，其他语言65536K64bitIOFormat:%lld题目描述众所周知的是，小X特别喜欢由线条组成的形状，比如说凸多边形，这一天小X正在纸上画着喜欢的凸多边形，这时候小Y走了过来，指着一张图片上的多边形，问小X知道这个图形的面
高自期许·2020-06-29 11:39

一份“热腾腾”的面经分享（涵盖国内知名大厂）

Java中的多态为什么要同时重写hashcode和equalsHashmap的原理Hashmap如何变线程安全，每种方式的优缺点垃圾回收机制Jvm的参数你知道的说一下设计模式了解的说一下啊手撕一个单例模式算法题目手撕算法
蛙哇·2020-06-29 11:30

回溯算法的题目，这样做，秒杀！！

这一篇文章来讲解一下如何做leetcode回溯算法题目，这一段时间我把leetcode上面的回溯算法的题目都
欧阳思海·2020-06-29 10:32

有趣的算法题目集锦

————来自于https://mp.weixin.qq.com/s/aq7yEML5Kwt0vl-5uGTARw1、农夫需要把狼、羊、菜和自己运到河对岸去，只有农夫能够划船，而且船比较小，除农夫之外每次只能运一种东西，还有一个棘手问题，就是如果没有农夫看着，羊会偷吃菜，狼会吃羊。请考虑一种方法，让农夫能够安全地安排这些东西和他自己过河。2、请你把10根放在篮子里的香蕉分给10只猴子，每只猴要得到一
星尘逸风·2020-06-29 04:45

30天搞定Java--day7

文章目录每日一考和复习数组（接day6）数组中涉及到的常见算法题目一：杨辉三角题目二：随机数组按需求值题目三：数组复制题目四：数组的复制、反转、查找排序算法十大排序算法冒泡排序快速排序（暂时了解）Arrays
birdneverstop·2020-06-29 04:15

「杂文」骗分过样例，暴力出奇迹

骗分过样例题目链接：【JSOI2018】绝地反击fleet这题的5050分，是明显的计算几何+二分图匹配计算几何+二分图匹配。有同学不会计算几何，有同学不会二分图匹配，还有同学嫌这样写暴力太麻烦了。
Galaxy Coder·2020-06-29 03:47

交点 - 计算几何

面试题16.03.交点给定两条线段（表示为起点start={X1,Y1}和终点end={X2,Y2}），如果它们有交点，请计算其交点，没有交点则返回空值。要求浮点型误差不超过10^-6。若有多个交点（线段重叠）则返回X值最小的点，X坐标相同则返回Y值最小的点。输入：line1={0,0},{1,0}line2={1,1},{0,-1}输出：{0.5,0}来源：https://leetcode-cn
aeipyuan·2020-06-29 03:40

算法题目，leetcode，剑指offer

二分查找二分查找的过程就是不断的尝试，确定范围，再缩小范围，再尝试的过程。范围缩到最后，总会有两个数，如果我们要查找的数在这两个数之内，那么就被我们找到了，如果没有，说明不存在要找的数。再说旋转数组，旋转数组就是原来有序的数组，把前面一部分数据，接到了尾部，或者尾部的数据接到了前头，例如：array：[0,1,2,3,4,5,6,7,8,9]—>array：[4,5,6,7,8,9,0,1,2,3
长得快跑的高·2020-06-29 03:46

LeetCode算法题目_1

LeetCode算法题目_1题目描述给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。
weixin_40155745·2020-06-28 23:29
上一页 34 35 36 37 38 39 40 41 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他