
技术文档集锦
文章平均质量分 57
u011583439
这个作者很懒,什么都没留下…
展开
-
va_list , va_start , va_arg , va_end详解
//头文件:stdarg.h cstdarg//用途:用于参数个数不定的函数处理,可用来访问不知名也不知类型的参数列表//函数形式如下:return_type function_name ( parameter_declarations , ... );va_list一般定义为一个指针,类型为char *va_start , va_arg , va_end的定义如下://计算变量原创 2013-09-13 19:57:15 · 573 阅读 · 0 评论 -
欧几里德算法,扩展的欧几里德算法
1.欧几里德算法:求最大公约数unsigned Gcd(unsigned n , unsigned m){ int max = n > m ? n : m ; int min = n + m - max ; int temp ; while((temp = max % min)) { max = min ; min = temp ; } return min ;原创 2013-09-20 10:28:27 · 562 阅读 · 0 评论 -
素数判断
1.判断给定的正整数n是否为素数//判断正整数n是否为素数(质数)int isPrimeNum(unsigned n){ if(n <= 1) return -1 ; int i , flag = 1 ; for(i = 2 ; flag && i <= sqrt(n) ; ++i) { if(n % i == 0) flag = 0 ; } if(flag) re原创 2013-09-19 22:14:00 · 706 阅读 · 0 评论 -
平衡二叉树插入某个节点的方法
确定违规节点的位置 每个节点Z均有一个称之为平衡因子Bf的域,它用来存储(左子树的高度-右子树的高度)所得的值,合法的取值只有-1,0,1三种,一旦出现其他值则表示以节点Z为根的子树不是一颗平衡树,此时需要进行调整。 根据二叉查找树的插入规则找到节点Z应该插入的正确的位置,插入后将节点Z的平衡因子置为0,此时节点Z给它的父节点产生了一个增原创 2013-09-17 23:18:05 · 2243 阅读 · 1 评论 -
平衡二叉树删除某个节点的方法
确认违规节点的位置 首先我们找到待删除的节点Z,如果节点Z的两个孩子均为空,那么将其父节点中对应指向Z的指针置为空,然后删除节点Z。如果节点Z仅有一个孩子,那么将Z节点的父节点中指向Z的指针指向Z仅有的孩子,然后删除节点Z。如果节点Z有两个非空的子节点,那么找到节点Z的中序后继节点Y(即右子树的最左节点),将节点Y的Key值覆盖节点Z的Key值,此时节点Y的两个孩子均为原创 2013-09-18 10:29:57 · 3060 阅读 · 0 评论 -
红黑树插入某个节点的方法
红黑树节点的插入分为两步:第一步与二叉查找树的插入相同,第二步为调整节点着色。 节点插入 新节点Z的两个孩子指向NIL,将节点z链入树的正确位置,将节点z着色为红。 着色调整 Z节点为根节点 直接将根着色为黑 Z节点不是根节点 因为在插入节点z之前,z的父节点的一个孩子是NIL(黑高为1),所原创 2013-09-17 12:49:57 · 890 阅读 · 0 评论 -
红黑树删除某个节点的方法
红黑树节点的删除分为两步:第一步与二叉查找树的删除操作相似,第二步为调整节点的着色,使其满足红黑树性质。 节点删除 首先查找待删除的节点z,找到它的位置,此时有如下情况需要考虑: 节点z为根节点,即节点z的父节点为NIL节点 节点z的两个孩子均为NIL节点 节点z的两个孩子中仅有一个孩子为NIL 节点z的两个孩子都不是NIL 下面分原创 2013-09-17 09:39:43 · 1055 阅读 · 0 评论 -
循环节
如果无限小数的小数点后,从某一位起向右进行到某一位止的一节数字循环出现,首尾衔接,称这种小数为循环小数。原创 2013-09-16 15:04:11 · 499 阅读 · 0 评论 -
auto_ptr解析
原链接地址:点击打开链接auto_ptr是当前C++标准库中提供的一种智能指针,或许相对于boost库提供的一系列眼花缭乱的智能指针, 或许相对于Loki中那个无所不包的智能指针,这个不怎么智能的智能指针难免会黯然失色。诚然,auto_ptr有这样那样的不如人意,以至于程序员必须像使用”裸“指针那样非常小心的使用它才能保证不出错,以至于它甚至无法适用于同是标准库中的那么多的容器和一转载 2013-09-14 09:32:50 · 454 阅读 · 0 评论 -
ios_base
// Iostreams base classes -*- C++ -*-// Copyright (C) 1997, 1998, 1999, 2000, 2001, 2002, 2003, 2004, 2005,// 2006, 2007, 2008, 2009, 2010// Free Software Foundation, Inc.//// This file is part转载 2013-10-21 15:32:30 · 1616 阅读 · 0 评论