社区
数据结构与算法
帖子详情
那位朋友讲一讲"凹包算法"..
jiyirufeng
2006-07-08 12:48:23
在网上没有找到可用的资料
...全文
1204
8
打赏
收藏
那位朋友讲一讲"凹包算法"..
在网上没有找到可用的资料
复制链接
扫一扫
分享
举报
写回复
配置赞助广告
用AI写文章
8 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
ZeroGts
2006-07-12
打赏
举报
回复
什么来的???
zzwu
2006-07-12
打赏
举报
回复
你想用凹包来做什么? 填充? 求面积? 或其他?
finallypoor
2006-07-12
打赏
举报
回复
凹包是不是就是指一个以给定的所有点为顶点的多边形?
crazy_lazy_pig
2006-07-09
打赏
举报
回复
第一个材料讲的是凹多边形, 这里用"凹包"一词真是非常的不准确. 这里的算法描述也很清楚了呀, 不知道楼主想要了解什么?
第二个, 日文看不懂.
jiyirufeng
2006-07-08
打赏
举报
回复
定义我也不知道呀!凸包到是很多,下面有两处资料.
http://www.jxcn.cn/so/cnstu/3864/3864946.htm
http://www.threeweb.ad.jp/~cutwin/funchtm/dots_bound1.htm
crazy_lazy_pig
2006-07-08
打赏
举报
回复
凸包听说过,凹包还是头一次听说.感觉这个定义很奇怪, 还是请楼主给出严格的定义先
jiyirufeng
2006-07-08
打赏
举报
回复
也就是平面上一系列点组成的最小凹多边形吧!最近开发的一个系统中要求实现这种功能.
chenhu_doc
2006-07-08
打赏
举报
回复
关于什么方面的??
Linux内核同步机制之(三):memory barrier【转】
转自:http://www.wowotech.net/kernel_synchronization/memory-barrier.html 一、前言 我记得以前上学的时候大家经常说的一个词汇叫做所见即所得,有些编程工具是所见即所得的,给程序员带来极大的方便。对于一个c程序员,我们的编写的代码能所见即所得吗?我们看到的c程序的逻辑是否就是最后CPU运行的结...
Linux内核:memory barrier
一、前言 我记得以前上学的时候大家经常说的一个词汇叫做所见即所得,有些编程工具是所见即所得的,给程序员带来极大的方便。对于一个c程序员,我们的编写的代码能所见即所得吗?我们看到的c程序的逻辑是否就是最后CPU运行的结果呢?很遗憾,不是,我们的“所见”和最后的执行结果隔着: 1、编译器 2、CPU取指执行 编译器将符合人类思考的逻辑(c代码)翻译成了符合CPU运算规则的汇编指令,编译器了解底层CPU的思维模式,因此,它可以在将c翻译成汇编的时候进行优化(例如内存访问指令的重新排序),让产出的汇编指令在
一文
讲
解,Linux内核——Memory Barrier(内存屏障)
程序在运行时内存实际的访问顺序和程序代码编写的访问顺序不一定一致,这就是内存乱序访问。内存乱序访问行为出现的理由是为了提升程序运行时的性能。编译时,编译器优化导致内存乱序访问(指令重排)运行时,多 CPU 间交互引起内存乱序访问Memory Barrier 能够让 CPU 或编译器在内存访问上有序。一个 Memory Barrier 之前的内存访问操作必定先于其之后的完成。编译器Memory Barrierwhile (!ok);do(x);x = 42;ok = 1;
Linux内核同步机制之(三):memory barrier
一、前言 我记得以前上学的时候大家经常说的一个词汇叫做所见即所得,有些编程工具是所见即所得的,给程序员带来极大的方便。对于一个c程序员,我们的编写的代码能所见即所得吗?我们看到的c程序的逻辑是否就是最后CPU运行的结果呢?很遗憾,不是,我们的“所见”和最后的执行结果隔着: 1、编译器 2、CPU取指执行 编译器将符合人类思考的逻辑(c代码)翻译成了符合CPU运算规则的汇编指令,编译器...
关于memory barrier/memory ordering的笔记和总结(3)
Linux中的memory barrier 基本的memory ordering特征 原则:内核按照最relax的memory ordering(DEC Alpha)来设计,其内存模型的特点如下: 对不同地址的普通内存操作会发生乱序(对同一地址的读写,由cache一致性保证) 注:和ARM的内存模型不同的是:
数据结构与算法
33,026
社区成员
35,334
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章