-----扫描线

LintCode 391 [Number of Airplanes in the Sky]

解题思路假想有一条线，每次移动一个单位-经典扫描线问题(Sweep-Line)只有每条线的起点和终点才可能导致扫面线和这些时间线交点的个数把每个
Jason_Yuan·2020-03-30 11:57

微信小程序如约而至，关于它你了解多少

大家可以打开扫一扫，通过微信扫描线下二维码的方式进入小程序。二、微信搜索在微信客户端最上方的搜索窗口，你可以通过搜索获取一个小程序。三、公众号关联
菜菜ava·2020-03-30 03:09

218. 天际线问题(leetcode)

扫描线.jpeg每个建筑物的几何信息用三元组[Li，Ri，Hi]表示，其中Li和Ri分别是第i座建筑物左右边缘的x坐标，Hi是其高度。可以保证0≤Li,Ri≤INT_MAX,00。
6默默Welsh·2020-03-28 15:16

1080p & 1080i & 4K & 8K & Retina 都是神马意思？

数字1080则表示垂直方向有1080条水平扫描线。通常1080p的画面分辨率为1920×1080。
进击的小董君·2020-03-27 09:47

并查集及字典树、Heap、Deque

、1.并查集及应用2.NumberofIslands3.GraphValidTree4.字典树应用：单词查找II同上：单词的添加与查找5.扫描线应用：NumberofAirplanesintheSky扫描线
陆号·2020-03-25 00:10

一起画荷花

先看成图确定构图，用铅笔勾画出大致轮廓勾线、描绘细节，根据荷花不同部位质感，采用相应笔法拍摄或扫描线稿到电脑，加背景纸；喜欢直接在纸面上色的可以省略这一步给荷花主体上色继续给荷花主体上色，同时调整明暗色调荷花底部添加冷色调丰富色彩
不羁的风FW·2020-03-14 17:39

HDU1828 Picture

-----------------------扫描线求周长链接（HDU）：Miku链接（Vjudge）：Miku-----------------------HDU是多组数据！！！而且不写明白了！！！
Simex·2020-03-14 08:00

004计算机图形学之多边形的扫描转换和区域填充

多边形扫描转换x-扫描线算法按照扫描线顺序，计算扫描线与多边形的相交区间，再用
夏大王2019·2020-03-12 20:39

查找算法：顺序查找

基本思想：从表的一端开始，顺序扫描线性表，依次将扫描到的结点关键宇和给定值K相比较。若当前扫描到的结点关键字与K相等，则查找成功；若扫描结束后，仍未找到关键字等于K的结点，则查找失败。
NEXTFIND·2020-03-09 09:47

iOS-使用原生框架实现扫一扫功能

功能分析从功能需求分析来看，扫一扫该功能可以分为以下几个功能点:在启动设备时设置loadingview使用CGContextRef绘制扫一扫界面UI使用NSTimer实现扫描线动画使用AVFo
上帝也是码农·2020-03-05 01:23

P3875 [TJOI2010]被污染的河流

链接:Miku-------------------------我记得扫描线有一道更水的例题来-------------------------扫描线，顾名思义，我们做这道题的时候，就要是用一道线来扫描一样这里有一堆矩阵
Simex·2020-02-29 18:00

iOS版类似猎豹垃圾清理，非常棒的产品原型及学习源码

Animation动画,中间扫描线的往返运动。垃圾清理猎豹的实现方式，只不过是触发了Apple自己的垃圾回收
极分享·2020-02-28 20:31

支付宝支付-刷卡支付(条码支付)

【官方是这样解释的】商户可通过以下任一方式在线下完成交易收款都是当面付：1、商家通过扫描线下买家支付宝钱包中的条码、二维码等方式将买家的交易资金直接打入卖家支付宝账户，资金实时到账；2、线下买家通过使用支付宝钱包扫描商家的二维码等方式完成支付
Javen205·2020-02-27 21:05

LeetCode动画 | 218.天际线问题

今天分享一个LeetCode题，题号是218，标题是天际线问题，题目标签是线段树和LineSweep[扫描线算法]，题目难度是困难。
我脱下短袖·2020-02-27 14:25

利用原生AVFoundation做的二维码扫描小封装

如图:本封装运行后效果这个封装只做了最基础的功能，有扫描框、扫描线和扫描动画，然后就没有然后了……正常用法是在源码上修改或者继承它去拓展功能，我是用继承的方法来拓展功能的，如图：继承封装拓展功能后效果img
狂暴的土豆泥·2020-02-24 10:00

关于音响的频率范围，上限2万赫兹真的够了吗？

CD的采样频率来自于和视频扫描线的统一，为了在视频中嵌入伴音。所有工程上的选择讲的是均衡无短板，都只是给大家一个说得过去的性能，而非充分的表达。简单的例子，88键的钢琴，能发到高达18千赫兹的基音。
菜根闲谈·2020-02-23 20:24

C++实现基于EASYX库扫描线算法

本文实例为大家分享了C++实现基于EASYX库扫描线算法的具体代码，供大家参考，具体内容如下扫描线算法的基本原理*作者在扫描线算法的基础上自己设计的更易于理解的地物填充绘制算法流程图代码#include
py粉·2020-02-20 12:30

OpenGL扫描线填充算法详解

本文实例为大家分享了OpenGL扫描线填充算法，供大家参考，具体内容如下说明把最近一系列的图形学经典算法实现了一下。课业繁忙，关于该系列的推导随后再写。但是在注释里已经有较为充分的分析。
Frank（Zhiyang-Dou）·2020-02-19 15:50

python扫描线填充算法详解

本文实例为大家分享了python扫描线填充算法，供大家参考，具体内容如下介绍1.用水平扫描线从上到下扫描由点线段构成的多段构成的多边形。2.每根扫描线与多边形各边产生一系列交点。
油醋三椒·2020-02-19 13:50

850. Rectangle Area II

思路就是扫描线把矩形拆成左右两条线扔到一个数组里，然后按x坐标排序，然后每个x位置上的线段一起处理。维持一个正在进行的线段的treeSet，在每个x点加进来一些线段，扔掉一些线段。
尚无花名·2020-02-18 07:23

微信小程序真的能改变世界吗？

大家可以打开扫一扫，通过微信扫描线下二维码的方式进入小程序。②微信搜索：同时，在微信客
小白爱财·2020-02-17 11:05

因疫情关闭1/3门店 手握3000万小程序会员的名创优品如何从线上突围？

据亿邦动力网了解，其线上工具是名为“名创优品员工内购”的小程序，用户可通过扫描线下门店店员分享的小程序码或名创优品社群中的链接，进入到相应购物界面。在完成授权登录后，将获得新用户折扣和裂变激励。
亿邦动力网·2020-02-16 00:00

因疫情关闭1/3门店 手握3000万小程序会员的名创优品如何从线上突围？

据亿邦动力网了解，其线上工具是名为“名创优品员工内购”的小程序，用户可通过扫描线下门店店员分享的小程序码或名创优品社群中的链接，进入到相应购物界面。在完成授权登录后，将获得新用户折扣和裂变激励。
亿邦动力网·2020-02-16 00:00

Atlantis HDU - 1542 线段树+扫描线 求交叉图形面积

//永远只考虑根节点的信息，说明在query时不会调用pushdown//所有操作均是成对出现，且先加后减//#include#include#include#include#includeusingnamespacestd;constintN=100010;intn;//存每一个操作structSegment{//区间长度doublex;//纵坐标doubley1,y2;//权值intk;//按
晴屿·2020-02-11 16:00

蓝海创意云渲染3DS Max和Vray渲染教程（一）【转】

第1步打开场景，按下键盘上的F10，或从主工具栏中选择“渲染和渲染设置”：第2步使用“渲染设置”窗口打开“选择公共”，然后单击“默认扫描线渲染器”旁边的3个点，选择Vray，在这种情况下为SP4，然后单击
vsochina·2020-02-11 07:18

[P5490] 【模板】扫描线 - 线段树

求\(n\)个矩形的面积并Solution将矩形转化为\(y_1\)位置的+修改和\(y_2\)位置的-修改。然后按照\(+y\)顺序依次处理所有的修改，到达的一个新的位置就算一下上一段的总贡献。至于线段树，要么对\(x\)坐标离散化，要么动态开点。我觉得后者比较快乐。注意这里的标记没有必要下传#includeusingnamespacestd;constintN=5000005;structev
Mollnn·2020-02-10 15:00

CF538H Summer Dichotomy 二分图、扫描线、线段树

标算太NB我觉得用这种做法，这道题难度只有2500如果原图不是二分图显然无解。否则对于一个点数\(\geq2\)的连通块的两边可以缩成两个点，它们不能染相同的颜色。对于独立的点可以新建一个\([0,10^9]\)的虚点让这个点和虚点不染相同颜色。然后就变成了有\(n\)个区间、\(\frac{n}{2}\)对限制，每个区间仅在一对限制中。枚举颜色\(1\)中所有区间的交，这样对于每一对限制连接的两
cjoier_Itst·2020-02-03 23:00

Educational Codeforces Round 78

Dhttps://www.luogu.com.cn/problem/CF1278D扫描线判断构成的边是否n-1条，用并查集寻父亲判断会不会构成环#includeusingnamespacestd;constintmaxn
师姐的迷弟·2020-02-01 00:00

寒假数据结构训练计划(持续更新)

AcWing247线段树+扫描线Codeforces617E.XORandFavoriteNumber（莫队算法）P1494[国家集训队]小Z的袜子题解洛谷P1533可怜的狗狗题解(莫队算法+离散化+权值线段树
Isomorphic·2020-01-24 10:00

AcWing 247. 亚特兰蒂斯 题解

在这篇题解中我不打算介绍线段树扫描线原理，因为网上有更多的人介绍的更好，我打算和大家分享一些扫描线操作的细节问题。
Isomorphic·2020-01-24 10:00

洛谷5490：【模板】扫描线（线段树求矩形面积并）

洛谷5490：【模板】扫描线（线段树求矩形面积并）题意描述：求\(n\)个矩形的面积并。输入格式：第一行输入一个整数\(n\)。
zhaoxiaoyun·2020-01-14 01:00

省选模拟4

正解是神奇的扫描线，将每个圆分成上半圆和下半圆，那么只要确定上下半圆和横坐标就可以求出来对应的纵坐标。那么对于一个
Hzoi_tdcp·2020-01-12 21:00

sweep line-The Skyline Problem

对于sweepline问题我们需要考虑的只有两点：1.延水平方向/时间方向：时间队列eventqueue，一般来说是一个优先队列；2.延垂直方向：sweeplinestatus，即当前的扫描线的状态，一般会将交点按照顺序排序
hyserendipity·2020-01-10 17:00

2018海报设计趋势

他们有许多名字，包括双色调，双重曝光，扫描线，小故障，污迹，色彩通道，照片遮罩，鲜艳的色彩以及印刷错误。有趣的照片蒙版效果可以用简单的几何形状或字体来实现。
木梓设计·2020-01-07 22:35

codeforces 1284 E

扫描线忘记加s=max(i,s)了然后没调出来。。。。。退役两个多月了，感觉变成一张嘴了(((思路还是很好想的，这也就一般通过扫描线吧。
MXang·2020-01-05 14:00

【存档 01】

施展扫描线，沿着横坐标扫，set里放纵坐标区间，设当前扫到\(x=x_0\)，看看横坐标这一维包含\(x_0\)的矩形，他们纵坐标的区间交是否为空。当然还需要swap一下横纵坐标再做一次。
FST_stay_night·2020-01-05 04:00

算法学习

DivideConquer宽度优先搜索BreadthFirstSearch深度优先搜索DepthFirstSearch回溯法Backtracking双指针TwoPointers动态规划DynamicProgramming扫描线
浪子爱新觉罗·2020-01-05 00:48

图形学4：区域填充算法

有效边表算法当扫描线与多边形的顶点相交时若共享顶点的两条边分别落在扫描线的两边，交点只算一个；若共享顶点的两条边在扫描线的同
susu2016·2020-01-03 02:00

应用 | 五款各有所长的手机绘画软件

AutodeskSketchBook：需扫描线稿且擅长手绘的专业党TayasuiSketchesIIPro：喜欢手势操作，或需录屏教学的人TayasuiMemopad：热爱随手涂鸦、记录创意和分享的人PaperbyFiftyThree
叶冷工作室·2019-12-28 11:45

【牛叫兽电商晨报】2018年06月06日（星期三）多云

消费者通过扫描线下活动现场大屏幕显示的二维码以参加“秒杀”活动，抢购成功后在手机淘宝app填写收货地
牛叫兽丶·2019-12-23 03:17

算法复习-查找(1)-顺序查找法

基本思路：从表的一端开始，顺序扫描线性表，依次将扫描到的关键字和给定值k比较，若当前扫描的关键字与k相等，则查找成功；若扫描结束后，仍未发现关键字等于k的记录，则查找失败。
桔子满地·2019-12-17 07:01

2018海报设计趋势，作为设计师必不可少

他们有许多名字，包括双色调，双重曝光，扫描线，小故障，污迹，色彩通道，照片遮罩，鲜艳的色彩以及印刷错误。其中一些视觉分层效果类似于马蒂斯着名的剪纸。
PS平面设计·2019-12-12 17:16

【日记】12.8

12.8日记扫描线P5490：矩形面积并。思路：看了一天才勉强看懂。首先离散化，线段树上每个节点表示一段区间。每次修改矩形的扫描线时，可以证明一定可以将其拆分成logn个区间，所以复杂度是对的。
diorvh·2019-12-09 01:00

iOS 简单的二维码扫描 Demo

效果图IMG_2.PNGIMG_3.PNG涉及知识点：二维码扫描扫描线动画扫描成功后播放提示音代码介绍1、扫描二维码后处理的代理方
Korune·2019-12-07 23:37

你写故事，我作画（三）:时光慢递——迟到的全家福

图片发自App图片发自App这是扫描线稿。。图片发自App扫到电脑后，用软件上色，感觉还不错。图片发自App最后，
我有一颗羊脂球·2019-12-06 20:45

Android绘图软件开发(4)-扫描线种子填充算法

常用填充算法填充算法有很多种，他们适合不同的场景，效率也有所不同，有逐点判断算法、种子填充算法、扫描线种子填充算法和活性边表算法，其中扫描线种子填充算法是绘图软件常采用的，也是本文要介绍的。
阿堃堃堃堃·2019-11-29 23:58

扫描线算法完全解析

引言自从今年春天选修了计算机图形学课程，这朵乌云就在头顶盘旋不散。始终弄不明白计算机图形学到底在研究什么，所谓的Imaging、Modeling、Rendering和Animation各自又是什么意思。总觉得课上讲的实在太过抽象，实践的经历太少，到最后也不过是囫囵吞枣，不知其味。虽然不再从事计算机图形学相关研究，但为了弥补这些遗憾，最近我又重拾这些知识，更深入细致地学习一遍图形学基础知识。在学习完
金戈大王·2019-11-28 06:39

扫描线？数飞机 (Interval overlap)

From九章算法这题可以理解为给定的interval里，最大overlapping数量。这个想法太赞了，完全不需要sortinterval。创造一个objectclass,start的时间和end的时间都可以用来当做时间这个timevariable放在class里。然后sortalistofObjectsbasedontimevariable.start1---start2---end1---en
98Future·2019-11-28 04:43

Shortest Word Distance I&II&III

有一种扫描线的思
98Future·2019-11-27 19:34

谷歌面经Perfect Rectangle【扫描线】

核心思想就是:能够正好围成一个矩形的情况就是:有且只有:-最左下最左上最右下最右上的四个点只出现过一次,其他肯定是成对出现的(保证完全覆盖)-上面四个点围成的面积,正好等于所有子矩形的面积之和(保证不重复)扫描线算法
98Future·2019-11-27 18:08
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他