上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
摘要: 最近开始看d3d龙皮了,有些东西不理解,查了下记录下来1.d3d默认左手坐标系,大拇指向右x正方向,食指向上y正方向,其他手指向屏幕内,z正方向。而右手就是在保持x,y一致时,z正方形为屏幕外而已。2.D3DXMatrixLookAtLH()这个函数有4个参数,第一个是用来存储最后向量计算结果的矩阵指针D3DXMATRIX*,后面3个都是D3DXVECTOR3*类型,第一个向量是位置,即摄相机或者说是眼睛的位置,可以想象一下,想在3d空间里,想看东西,人首先得站在某个位置。第二个向量是眼睛看的方向,或者是目标点, 视野或者说摄像机能看到或拍摄的范围有限,必须对准某个方向。这个向量就是第三个向量 阅读全文
posted @ 2013-11-06 20:07 cavehubiao 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 1A,1B比较容易,直接贴代码了,1C关于计算几何的一点知识,要比较清楚几个公式,我全给忘了,参照了写大牛的代码过了,比较值得注意的是那个fgcd,求浮点型的最大公约数,最好设一个全局的esp=1e-4,即0.0001当feq(a,0)或feq(b,0)即差小于esp则视为相等。1B 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 int main() 8 { 9 int n;10 string str;11 cin>>n;12 for(int i=0;i>str;1... 阅读全文
posted @ 2013-11-06 18:04 cavehubiao 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 三角形三边为 a、b、c半周长 p=(a+b+c)/2三角形面积 S=√[p(p-a)(p-b)(p-c)] (海伦公式)内切圆半径 r = S/p =√[(p-a)(p-b)(p-c)/p] = ½√[(-a+b+c)(a-b+c)(a+b-c)/(a+b+c)]外接圆半径 R= abc/(4S) = ¼ abc/√[p(p-a)(p-b)(p-c)] = abc/√[(a+b+c)(-a+b+c)(a... 阅读全文
posted @ 2013-11-06 13:11 cavehubiao 阅读(295) 评论(0) 推荐(0) 编辑
摘要: 1.双重模版参数,即模版的参数也是模版,不过只能用于类模版,函数模版中不能这么使用例如 template >class CONT=std::deque> stack8{}...这里注意首先 class CONT不能写typename CONT ,这个比较好理解,这是个类模版。其次给CONT设置默认值=std::deque,由于deque的模板参数是2个,尽管第二个有默认值,但是在这里会忽略,进行严格匹配,所以如果默认值给的deque则template class CONT必须有两个模版参数2.类模板的成员函数也可以是函数模版 template>class CONT2> 阅读全文
posted @ 2013-11-04 23:35 cavehubiao 阅读(242) 评论(0) 推荐(0) 编辑
摘要: 题目越来越难了,我已经不抱希望自己能完全做出来了,先好好学习下大牛的题解吧。这题我按照题解提示搜索+剪枝的,全部都用上了,还是在case 9 tle了,对比下大牛的代码,感觉自己的写还是太繁琐,好多判断不需要或者完全可以归并到一种情况。最后是跟着改改勉强过了贴两个对比下。 1 /* 2 3 ID: hubiao cave 4 5 PROG: cryptcow 6 7 LANG: C++ 8 9 */ 10 11 12 13 14 #include 15 #include 16 #include 17 #include 18 using namespace st... 阅读全文
posted @ 2013-11-04 16:23 cavehubiao 阅读(368) 评论(0) 推荐(0) 编辑
摘要: // ELF Hash Function unsigned int ELFHash(char *str) { unsigned int hash = 0; unsigned int x = 0; while (*str) { hash = (hash >28 hash ^= (x >> 24); //上面这行代码并不会对X有影响,本身X和hash的高4位相同,下面这行代码&~即对28-31(高4位)位清零。 hash &= ~x; }... 阅读全文
posted @ 2013-11-03 23:09 cavehubiao 阅读(234) 评论(0) 推荐(0) 编辑
摘要: Twitter-Puddlequestion from:I Failed A Twitter Interview问题来自:《I Failed A Twitter Interview》译文:《我的Twitter技术面试失败了》译者:CuGBabyBeaRQuestion 题目简述:Note:* All the English description of question and logic of solution comes from original author.*注意:所有英文的关于问题、算法逻辑的描述都是来自原作者。"Consider the following pictur 阅读全文
posted @ 2013-11-02 19:47 cavehubiao 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 昨天头疼,眼涨,又想吐,感觉人都要死了,晚上六点实在扛不住了跑去床上睡到第二天早上七点才感觉好些了。一天啥都没干现在补一点,这题还是没做出来,以前dfs是遍历点,这里是要找到环,开始写发现不对,出来的不一定是环,后来看大牛的题解通过记录边的相对位置确实比较厉害,比如abc3条边相连,a在b里的记录方向是1,b在a的记录方向是1,c在b里的记录方向是2在a的记录里找到b,从b开始dfs时,dfs(b,b.dir[a]),到b这一层后只要判断 b.dir[c]!=b.dir[a]可找到c,我说的可能不太清楚,看下代码里的dfs就懂了/*ID: hubiao cavePROG: fence6LANG 阅读全文
posted @ 2013-10-31 15:08 cavehubiao 阅读(361) 评论(0) 推荐(0) 编辑
摘要: 大二上设计模式时,老师推荐了一本书叫大话设计模式,现在才入手看看,感觉例子确实蛮不错的。第一种简单工厂模式,书中给的例子是商城购物收银时,经常有优惠活动,有的是打折,有的是满多少返多少类似的情况等等。开始大牛让菜鸡写个简单工厂,菜鸡的实现的第一种形式就是每给一种打折,写个工厂子类。于是大牛表示这么写,子类可能太多,为什么不找找这些打优惠类的共同点。“面向对象的编程,并不是类越多越好,类的划分是为了封装,但分类的基础是抽象”于是菜鸡总结了下,发现其实归纳起来只有3个子类,1是无优惠的原价收费2是打几折的优惠3是满多少返多少的优惠参数有区别而已。于是实现如下 1 #include 2 using. 阅读全文
posted @ 2013-10-29 10:26 cavehubiao 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 一直有疑问,boost部分库需要编译成lib或者dll才能使用,貌似默认的都是链接的静态库,但是比如regex,使用时从来不需要#pragma comment(lib,"")或者在link选项里添加进去,表示不解。后来网上一搜,boost 里有个auto_link.hpp,貌似来帮你完成链接工作...下面转载...使用boost的许多库都只需包含头文件,例如:#include 此时,不用包含库文件,boost的auto-link机制将会自动帮我们包含对应的静态lib。也就是说,boost默认是以静态方式链接的,这样我们的工程属性最好也设为Multi-threaded (De 阅读全文
posted @ 2013-10-28 12:46 cavehubiao 阅读(1260) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页