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 · 1324 阅读 · 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 · 1167 阅读 · 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 = 0 IS_OPERATOR = 1 IS_FINISH原创 2015-10-29 16:03:36 · 474 阅读 · 0 评论 -
XML Parser
class TreeNode(object): def __init__(self, content): self.content = content self.children = [] def add_child(self, node): self.children.append(node) def XMLElementParser(XMLString, begin原创 2015-10-15 20:36:44 · 428 阅读 · 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 · 859 阅读 · 0 评论 -
绝对原创,Cheapest PBR Shader EVER!!!!
最廉价的基于物理的光照效果,可以用在手游上面哦原创 2016-02-19 20:41:24 · 6637 阅读 · 0 评论