算法笔记
dayeshisir
雄关漫道真如铁
展开
-
红黑树(三)C源代码
原文来自:http://liyiwen.iteye.com/blog/345799// ------------------------------------------------------- // FileName : BinarySearchTree.cpp转载 2011-09-07 21:56:40 · 2461 阅读 · 1 评论 -
红黑树(一) 插入
原文来自:http://liyiwen.iteye.com/blog/345800一、满足下面几个条件的二叉搜索树,称为红黑树:1. 任何一个节点都被着色――红色或是黑色。2. 根节点是黑色的。3. 所有的NIL节点都看转载 2011-09-07 21:42:06 · 3783 阅读 · 4 评论 -
红黑树(二)删除
原文来自:http://liyiwen.iteye.com/blog/345799一、红黑树的节点删除 从红黑树上删除一个节点,可以先用普通二叉搜索树的方法,将节点从红黑树上删除掉,然后再将被破坏的红黑性质进行恢复。转载 2011-09-07 21:49:21 · 1314 阅读 · 0 评论 -
绕任意轴旋转的变换矩阵的推导
原文来自:http://hi.baidu.com/twjblog/blog/item/3901f96a15f5f2cf80cb4a7b.html 推导过程中我们使用的是左手坐标系。(感觉是右手坐标系)现在,我们假设3D空间中有一点P要绕任意轴A进行旋转,如图: 图1首先我们将P转载 2012-03-27 09:19:17 · 7067 阅读 · 0 评论 -
大整数相乘
#include #include using namespace std;void Multiple(char* num1,char* num2,char* result);int main(){ char num1[] = "123"; char num2[] = "999"; int len = strlen(num1) + strlen(num2); char *re原创 2012-10-11 15:43:25 · 498 阅读 · 0 评论 -
2005年金山笔试题之一
2005年金山笔试题。编码完成如下处理函数:函数将字符串中的字符‘*’移动到字符串的前部分,前面的非‘*’字符后移,但是不能改变非‘*’字符的先后顺序,函数返回字符串中字符‘*’的个数。例如,输入字符串为:ab**cd**e*12,处理之后字符串为*****abcde12,函数返回5.(要求使用尽量少的时间和辅助空间)#include #include using namespace st原创 2012-10-11 21:30:48 · 1543 阅读 · 0 评论