Algorithm
文章平均质量分 79
夜雨_倚琴
这个作者很懒,什么都没留下…
展开
-
数组旋转的高效算法
学校网速超慢,难得有机会用自己的博客。等以后条件好点了,一定多写点心得,和大家一起交流,希望大家常来。现在向大家介绍一个原来在论坛上碰到过的一个问题,题目很短,大致如下:一维数组,数组长度为N,求将数组循环右移M个长度的算法。要求:1 时间复杂度为O(N)2 空间复杂度为O(1)下面给出我的解决方案:#include iostream> using namesp原创 2008-02-29 16:02:00 · 1633 阅读 · 0 评论 -
K歌时碰到的问题
1 问题 开场白:前天和同学一起去K歌,同学们唱的很HIGH,有些甚至在点歌的时候,时不时点几首超难的歌,结果谁也不会唱,直接pass 掉。“谦让”是俺们的美德嘛,所以,我总是让着他们。但是我发现了一个奇怪的现象,我明明点了歌,结果准备了好久都没轮到我唱。后来才发现,点歌系统里面,可以将预定的歌提到最前,打个比方,现在预定的歌按照顺序是:A,B,C。你如果将B提前的话就变成了B,原创 2009-01-17 17:37:00 · 841 阅读 · 0 评论 -
正则表达式
看NLP的时候,里面有介绍正规表达式的,为了避免以后忘记,所以在这里做一个总结: 1 语法: 1.1 元字符。 . 匹配除 "/n" 之外的任何单个字符。要匹配包括 /n 在内的任何字符,使用象 [./n] 的模式。 / 将下一个字符标记为一个特殊字符、或一个原义字符、或一个 后向引用、或一个八进制转义符。例如,n 匹配字符 "n"。 /n 匹配原创 2009-07-11 21:32:00 · 736 阅读 · 0 评论 -
连续序列的最大和
假设有一个整形的数组,数组元素有正、负数。求连续出现的元素之和的最大值,并要求时空复杂度尽可能低。举个例子,设S={-1,1,3,-2,5,-9,4},则连续出现的元素序列S={1,3,-2,5}组成一个最大值7。那么,我们从何处着手解决呢?首先,假设S中元素个数为N,并且已经找到一个和最大的元素序列S(i,j)(它表示从第i号到第j号的元素序列),记第i号元素为S[i],则有:原创 2009-10-30 23:45:00 · 1658 阅读 · 3 评论 -
3D游戏中的数学基础
一般的3D游戏都包括有摄像头,投影,粒子特效,动画特效,光照等技术,这里的技术大多涉及到坐标系的变换,本文就主要应用的数学知识作一个归纳总结。0. 为什么要有转换(transform)所谓的3D游戏并不是真实的3D游戏,其实质是将真实世界中的3D投影(projection)到2D屏幕,在投影到视网膜,被人类所感知。将3D对象投射到2D,就需要用到transform。1.原创 2017-03-27 12:12:48 · 1734 阅读 · 0 评论