![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算机理论
Emmmwzh
已经成为一只码农
展开
-
使用泰勒公式计算Cos值
计算0~359度的余弦值,计算平均需要计算得到结果的最后一个n的大小,n从0开始。随着n的增大,每一项也是非常昂贵的计算。这是第一种计算方法,把范围缩小到0到90度,fac的返回值可以不用longlong,平均需要计算n到5.13889,#pragma warning(disable:4996)#include<stdio.h> #include<string.h> ...原创 2018-03-22 22:02:22 · 10032 阅读 · 0 评论 -
从缓存友好的角度分析数组和链表
上次被T4专家暴虐,希望我从Cache Friendly分析顺序遍历数组和链表,回来看了一下操作系统书大概了解了一点大佬说的Cache Friendly,说的不对或有补充的巨巨请留言哈。首先要知道高速缓存是怎么工作的,他是为了解决CPU计算和内存读取速度不匹配的问题,使用多级缓存,把经常使用的数据放在高速缓存,一级缓存的速度接近寄存器,但是价格昂贵容量小。数据以块为单位调入缓存,原理主要是局部...原创 2018-09-13 17:33:05 · 785 阅读 · 0 评论 -
C# GC内存泄漏
暂时写下我现在知道的,以后有更深的理解再补充,写的不对的欢迎留言指出。查了一些资料,GC内存泄漏我觉得可以分为狭义的内存泄漏和广义的内存泄漏吧,狭义的泄漏是因为某些认为原因,GC未能履行其职责清除内存,比如编码的时候不小心忘记清除没用的静态共有对象,使得他一直占有没用内存。广义的泄漏就是真的就泄漏了,主要是非托管类型。对于第一种情况我知道的几种泄漏的方式:1、静态对象没有及时释放。静态...原创 2018-09-13 17:33:13 · 1087 阅读 · 2 评论 -
求向量与圆交点
这个题也是被T4专家暴虐的题,我直接直线然后delta。。。跟高中数学一样,大佬叫我用向量的方式还是啥做,就是不要解方程,结果还是没想出来。后来把这个题分享给一个师兄,他刚好在一篇讲光线追踪的论文看到然后拿给我看,书中是球面不是圆,都差不多,下面按我的理解写一下。首先三维空间下,假设圆心O(a,b,c),半径为R,那么球可以定义为(x-a)*(x-a)+(y-b)*(y-b)+(z-c)*(z-c...原创 2018-03-21 16:18:41 · 1945 阅读 · 2 评论