- 博客(6)
- 收藏
- 关注
RSS订阅原创 德卡斯特里奥算法（De Casteljau’s Algorithm）绘制贝塞尔曲线
引用：http://www.cs.mtu.edu/~shene/COURSES/cs3621/NOTES/spline/Bezier/de-casteljau.html 德卡斯特里奥算法可以计算贝塞尔曲线上的点C(u)，u∈[0,1]。因此，通过给定一组u的值，便可以计算出贝塞尔曲线上的坐标序列，从而绘制出贝塞尔曲线。德卡斯特里奥算法的基础就是在向量AB上选择一个点C，使得C分向量AB
2008-06-23 15:14:00
19107
3
原创 扩展欧几里德算法解线性方程ax+by=c
问题：ax+by=c，已知a、b、c，求解使该等式成立的一组x，y。其中a、b、c、x、y均为整数a,b的最大公约数为gcd(a,b)。如果c不是gcd(a,b)的倍数，则该等式无解，因为等式左边除以gcd(a,b)是整数，而等式右边除以gcd(a,b)后为小数。因此，只有当c是gcd(a,b)的倍数的时候，该等式有解。这样，可以通过计算使ax1+by1=gcd(a,b)成立的x1、y1，
2008-05-18 11:31:00
9714
1
原创 交换变量的值
交换整型变量的值有三种方法：void swap(int& x, int& y){ int temp = x; x = y; y = temp;}这种方法也适用于其它类型的变量。void swap(int& x, int& y){ x += y; y = x - y; x -= y;}这种方法不需要临时变量，但只适用于整型。浮点型在
2008-05-02 10:57:00
798
原创 using指示符
Primer第三版中对于using指示符有以下阐述：“using 指示符使名字空间成员名可见，就好像它们是在名字空间被定义的地方之外被声明的一样。using 指示符并没有为名字空间成员的名字声明局部的别名，而是把名字空间的成员转移到包含该名字空间定义的那个域中。”这句话写得有些晦涩。先看一个例子：namespace A{ int i = 20; namespace B
2008-05-01 16:49:00
875
原创 达夫设备以及switch case
神奇的Duff Device，这就是艺术！以下是一个利用达夫设备拷贝字符串的代码： inline void duffdevice_strcpy(char* dest, const char* source){ size_t length = strlen(source); register size_t n = length/8; switch(++length%8) // 字符
2008-04-24 22:16:00
1463
原创 auto_ptr中auto_ptr_ref的作用
auto_ptr_ref 作为 auto_ptr 的辅助类型，巧妙的解决了 auto_ptr 在拷贝赋值操作中遇到的障碍。1. 需要引入auto_ptr_ref 的原因。auto_ptr 作为一个类，应当可以作为右值传递给函数。而右值必须用常引用来指向， 因此需要将函数参数声明为常引用。但是如此，会出现麻烦的状况。一般的拷贝构造函数，不会改动传递进来的参数，但是 auto_ptr 的拷
2008-04-23 12:27:00
1624
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人