随笔分类 -  算法

摘要:站在湖边,为什么看远处的水面反光较强,而近处的水面反光较弱(可以直接看到水底)? 今天看了维基的反射方程后,明白了些 https://zh.wikipedia.org/wiki/%E8%8F%B2%E6%B6%85%E8%80%B3%E6%96%B9%E7%A8%8B 其中的Rs或Rp是两种偏振下的 阅读全文
posted @ 2020-07-16 20:11 时空观察者9号 阅读(417) 评论(0) 推荐(0) 编辑
摘要:https://zhuanlan.zhihu.com/p/27700617 B+树的创建过程,这个讲得比较明白 阅读全文
posted @ 2020-06-21 09:48 时空观察者9号 阅读(154) 评论(0) 推荐(0) 编辑
摘要:算法的时间复杂度就是:计算次数与问题规模N之间的关系 阅读全文
posted @ 2020-06-15 17:06 时空观察者9号 阅读(133) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/zhulichen/article/details/78786493 阅读全文
posted @ 2019-12-09 10:05 时空观察者9号 阅读(342) 评论(0) 推荐(0) 编辑
摘要:原文链接:http://www.cnblogs.com/qianye/archive/2012/11/29/2794533.html 找中位数最容易想到的方法就是,先对序列进行排序,取中位数,然而5亿个数要想全部读入内存需要将近2GB空间。 一种想法是采用外部排序的方法,在排序的过程中记录数据个数, 阅读全文
posted @ 2019-12-07 21:28 时空观察者9号 阅读(351) 评论(0) 推荐(0) 编辑
摘要:资料收集: 1,这个资料中算法复杂度算有错,其它的可以参考 2, 【算法学习】字符串Hash进阶 3, 阅读全文
posted @ 2019-10-05 11:01 时空观察者9号 阅读(150) 评论(0) 推荐(0) 编辑
摘要:坐标变换或空间变换,本质是相对坐标的变化,绝对坐标没变。 世界空间有两个物体A,B。将A变换到B的坐标空间意思是:将A从世界空间变换到B的局部坐标空间,也就是在B的局部坐标系中重新表示A的坐标(也就是求出A在B坐标系中的相对坐标) 做法很简单: 1,A - B 得到一个向量 V, 2,把V分解(投影 阅读全文
posted @ 2019-08-21 08:37 时空观察者9号 阅读(965) 评论(0) 推荐(0) 编辑
摘要:http://qiao.github.io/PathFinding.js/visual/ 阅读全文
posted @ 2019-08-05 19:54 时空观察者9号 阅读(243) 评论(0) 推荐(0) 编辑
摘要:收藏:https://www.zhihu.com/question/25574458 阅读全文
posted @ 2019-07-13 12:35 时空观察者9号 阅读(213) 评论(0) 推荐(0) 编辑
摘要:https://blog.csdn.net/cjw_soledad/article/details/78886117 阅读全文
posted @ 2019-03-30 20:04 时空观察者9号 阅读(257) 评论(0) 推荐(0) 编辑
摘要:判断P是否在三角形ABC内: 判定条件 : cross(BA,BP) 与 cross(BP,BC)同向,且 cross(BA,PA)与cross(PA,CA)同向 注意:向量求叉乘时,是按小于180的角算的 阅读全文
posted @ 2018-10-19 18:38 时空观察者9号 阅读(1041) 评论(0) 推荐(0) 编辑
摘要:http://www.cocoachina.com/game/20150824/13174.html RVO算法 RVO避开agent 阅读全文
posted @ 2018-09-20 09:53 时空观察者9号 阅读(110) 评论(0) 推荐(0) 编辑
摘要:在帧同步处理中,需要由服务端下发相同的随机数种子到各端,各端根据这个种子来产生一组随机数。对每个端来说,这组数都是固定的,只根种子有关,和运行次数无关。 阅读全文
posted @ 2018-09-14 18:26 时空观察者9号 阅读(201) 评论(0) 推荐(0) 编辑
摘要:因为单纯的随机确实会影响到竞技性,所以dota2引入的是伪随机机制,在大量的技能中,比如说混沌的混乱之箭、剑圣的剑舞、冰女的冰霜领域之类的技能,都利用了伪随机机制。 而纯随机,或者标准正态分布并不会因为之前的结果影响此次技能的效果,因为他们的每次计算是互相独立的。 所以,从魔兽争霸3继承来的PRD( 阅读全文
posted @ 2018-09-13 15:49 时空观察者9号 阅读(1181) 评论(0) 推荐(0) 编辑
摘要:快速排序时间复杂度分析:数组长度为n1,平均复杂度:t(n) = cn + 2t(n/2)= cn + 2(cn/2 + 2t(n/4)) = 2cn + 4t(n/4)= 2cn + 4(cn/4 + 2t(n/8)) = 3cn + 8t(n/8)= icn + 2^i * t(n/(2^i)) 阅读全文
posted @ 2018-08-17 11:16 时空观察者9号 阅读(4330) 评论(1) 推荐(1) 编辑
摘要:利用假期空闲之时,将这几年GCJ,ACM,TopCoder 参加的一些重要比赛作个回顾。昨天是GCJ2006 的回忆,今天时间上更早一些吧,我现在还清晰记得3 年前,我刚刚参加ACM 时参加北京赛区2005 和杭州赛区2005 的情况。2005 年ACM-ICPC——酸甜苦辣我进入清华大学开始本科学 阅读全文
posted @ 2018-07-29 08:50 时空观察者9号 阅读(571) 评论(0) 推荐(0) 编辑
摘要:来自:https://blog.csdn.net/tw_345/article/details/50109375#comments 2015年11月30日 10:55:08 阅读数:1241 来自:https://blog.csdn.net/tw_345/article/details/501093 阅读全文
posted @ 2018-07-26 15:37 时空观察者9号 阅读(200) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示