- 博客(7)
- 资源 (10)
- 收藏
- 关注
原创 Power(int base, int exponent) 函数实现
这个是个高效的算法,时间复杂度为 O(logn)原理:a的n次方:#include#includeusing namespace std;double PowerWithUnisgnedExponent(double base ,unsigned int exponent){ if(exponent == 0) return 1; if(exponent
2013-09-30 20:16:35 1253
原创 青蛙跳台阶(斐波那契数列应用)
(1)一只青蛙一次可以跳上 1 级台阶,也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。(2)一只青蛙一次可以跳上1级台阶,也可以跳上2 级……它也可以跳上n 级,此时该青蛙跳上一个n级的台阶总共有多少种跳法?问题1:题目描述:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。输入:输入包括一个整数n(
2013-09-30 12:31:17 1613
原创 快速排序算法(牢记)
快排:// 修改自《C programing language》#include#include#includevoid qsort(int v[], int left, int right){ int i,last; if(left >= right) return; std::swap(v[left],v[(left+right)/2]); last = left
2013-09-29 22:36:58 1002
原创 auto_ptr 要点解析
今天看了auto_ptr类的用法,又仔细看了看C++标准库中的符合标准的auto_ptr类别的实作,觉得自己基本上理解了auto_ptr的原理,下面就我的心得写几句,有不正确的地方,希望多多指教。1. 初始化auto_ptr(T* ptr = 0);参数必须是new申请的空间,而且不能是数组。2. 看代码:auto_ptr(auto_ptr& ths):ap(ths.release()
2013-09-09 00:00:33 1198
原创 书目清单
-----------------------------------C--------------------------------------------《The C Programing Language》《C 和 指针》《C Primer Plus》《C陷阱与缺陷》《C标准库》-----------------------------------C------
2013-09-03 10:56:54 922
原创 指针-->字符串
1. 以字符串形式出现的,编译器都会为该字符串自动添加一个0作为结束符。如在代码中写"abc",那么编译器帮你存储的是"abc\0"。2. "abc"是常量吗?答案是有时是、有时不是。不是常量的情况:"abc"作为字符数组初始值的时候就不是,如:char str[] = "abc";因为定义的是一个字符数组,所以就相当于定义了一些空间来存放"abc"
2013-09-02 23:55:08 839
转载 C语言中restrict关键字学习
简介:restrict是c99标准引入的,它只可以用于限定和约束指针,并表明指针是访问一个数据对象的唯一且初始的方式.即它告诉编译器,所有修改该指针所指向内存中内容的操作都必须通过该指针来修改,而不能通过其它途径(其它变量或指针)来修改;这样做的好处是,能帮助编译器进行更好的优化代码,生成更有效率的汇编代码.如 int *restrict ptr, ptr 指向的内存单元只能被 ptr 访
2013-09-02 20:58:13 5307
C++ 标准库中文和英文版
2013-09-03
计算机网络中英版和中英课后答案
2012-12-05
C程序设计语言(第2版·新版)和习题解答
2012-12-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人