algorithm
ndsc_dw
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Parallel Radix Sort
感觉在GPU上面写排序差不多现在都是这个,不知道Keplar3.5出了Dynamic Parallel Thread之后会不会出现那种排序网络的排序算法更高效,反正现在就是这个了,Fermi就能跑的并行排序。Radix Sort算是一种外排序吧,大家都了解了估计,首先要算定一个Radix的长度,然后根据Radix的长度对每个可能值进行统计数目,然后根据统计的数目进行Prefix Sum原创 2012-12-24 10:40:08 · 1433 阅读 · 0 评论 -
完美洗牌Perfect Shuffling Algorithm
之前遇到过一个完美洗牌问题有个长度为2n的数组{a1,a2,a3,...,an,b1,b2,b3,...,bn},希望排序后{a1,b1,a2,b2,....,an,bn}我也知道根据代数理论,置换环什么玩意儿的可以通过置换得到但是这可是面试题哎,难道不是面试程序员是面试近视代数知识么。。。。def perfectShuffle(input_list, start_index,原创 2015-10-15 13:14:12 · 1229 阅读 · 0 评论 -
Reverse Porland
digit_num = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9']operatorPriority = {'+' : 1,'-' : 1,'*' : 2,'/' : 2,'(' : 3,')' : 0,'$' : -1,}IS_DIGIT = 0IS_OPERATOR = 1IS_FINISH原创 2015-10-29 16:03:36 · 522 阅读 · 0 评论 -
XML Parser
class TreeNode(object):def __init__(self, content):self.content = contentself.children = []def add_child(self, node):self.children.append(node)def XMLElementParser(XMLString, begin原创 2015-10-15 20:36:44 · 475 阅读 · 0 评论 -
Delaunay Triangulation, Divide And Conquer Method
基本的Delaunay三角化是个十分有用的工具,所以我写了一个,用Unity实现了。这个是我要做Voronoi碎裂的一部分,还没实现约束边缘,但是加这个很快,有兴趣用的可以从我的github上fork或者直接下载使用https://github.com/houshuo/VoronoiFracture现在还差加入约束边和写一个Eat Triangle Virus就可以实现对于平面上任原创 2016-01-25 12:23:59 · 938 阅读 · 0 评论 -
绝对原创,Cheapest PBR Shader EVER!!!!
最廉价的基于物理的光照效果,可以用在手游上面哦原创 2016-02-19 20:41:24 · 6839 阅读 · 0 评论
分享