- 博客(6)
- 资源 (4)
- 收藏
- 关注
RSS订阅转载 类成员变量初始化专题
1. C++变量的初始化方式首先把需要初始化的成员变量分为几类：Ø 一般变量(int)Ø 静态成员变量(static int)Ø 常量(const int )Ø 静态常量(static const int) 对应的初始化方式是：Ÿ 一般变量可以在初始化列表里或者构造函数里初始化，不能直接初始化或者类外初始化Ÿ 静态成员变量必须在类外初始化Ÿ 常量必
2012-04-28 16:02:39
5324
3
原创 数字拆分&&白色粉末
1.形如6=1+5=1+2+3=2+4，函数返回3，有三种拆分方式，无重复数字，输入n 输出几种拆分方式注：当对5进行拆分时，不能拆分为1和4，因为前面已经有1了，应该从2开始循环。#include "stdafx.h"using namespace std;int sum = 0;int func(int k,int n){ for(int i=k;i<=n/2;i++
2012-04-24 11:30:27
1946
转载 后缀式（逆波兰式）
后缀式表示法是波兰逻辑学家卢卡西维奇（Lukasiewicz）发明的一种表示表达式的方法因此又称逆波兰表示法。这种表示法是把运算量（操作数）写在前面把算符写在后面（后缀）。例如把a＋b写成ab十把a*b写成ab*。 一个表达式E的后缀形式可以如下定义： (1)如果E是一个变量或常量，则E的后缀式是E自身。 （2）如果E是E1 Op E2形式的表达式，这里op是任何二元操
2012-04-16 11:35:10
1600
转载 用堆栈模拟队列，和用队列模拟堆栈
最近在看《算法导论》，第十章里面有一题是用了；两个堆栈模拟一个队列，我设计的算法如下：堆栈a和b，a用作入队，b出队（1）判队满：如果a满且b不为空，则队满（2）判队空：如果a和b都为空，则队空（3）入队：首先判队满。 若队不满：（1）栈a若不满，则直接压入栈a (2)若a满，则将a中的所有元素弹出到栈b中，然后再将元素入
2012-04-16 10:29:45
1625
转载 extern 用法，全局变量与头文件（重复定义）
用#include可以包含其他头文件中变量、函数的声明，为什么还要extern关键字,如果我想引用一个全局变量或 函数a，我只要直接在源文件中包含#include (xxx.h包含了a的声明)不就可以了么，为什么还要用extern呢？？这个问题一直也是似是而非的困扰着我许多年了，今天上网狠狠查了一下总算小有 所获了：头文件首先说下头文件，其实头文件对计算机而言没什么作用，她只是在预
2012-04-13 09:43:59
681
转载 时间复杂度
基本的计算步骤 时间复杂度的定义 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数f(n)，使得当n趋近于无穷大时，T(n)/f(n)的极限值为不等于零的常数，则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n))，称O(f(n))为算法的渐进时间复杂度(O是数量级的符号 )，简称时间复杂度。根据定义，可以归纳
2012-04-01 10:36:17
2652
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人