quanspace的专栏

原创 c++ 中的简单复合内置类型 数组

/* * C++中提供了两种类似于ector 和迭代器类型的低级复合类型--数组和指针。现代C++ * 程序尽量使用vector和迭代器类型，而避免使用低级的数组和指针。设计良好的程序 * 只有在强调速度时才在类实现的内部使用数组和指针。 * * 定义数组的维数必须用值大于等于1的常量表达式定义。 * 与vector不同，一个数组不能直接复制和赋值。 *

原创 Analysis and implement some simple sorting algorithm.(2)——heapsort

//modified by quanspace 2013-02-19 20:16//the time complexity is O(nlgn).# include # include using namespace std;class heapsort{ public: void print_heap(int a[], int a_size); void max_

原创 标准库 bitset 简单介绍

标准库 bitset  bitset 库提供了 简化位处理的方法。要使用bitset类就必须包含相关的头文件   # include     初始化bitset对象的方法  创建 对象bt 位数为n 每位的值为0   bitset bt;  bitset bt(u);   //bt 是一个 unsign long 型 u 的一个副本  bitset bt(s);   /

原创 迭代器的简单应用

原创 标准库容器 vector 中string的字符 处理

相关知识点：   size_type     vector 和许多标准库类一样都定义了一些配套类型(companion type),通过这些配套类型，能使标准库的使用与机器无关(machine-independent).      处理处于容器中的字符串的字符类型于对二维数组中元素的操作。//modified by quanspace 2013-02-06 18:16/*

原创 标准库容器 vector中 string的字符处理。

/*相关知识点 ： size_type vector 和许多标准库的类型一样都定义了一些配套类型（companion type）,通过这些配套类型，能是标准库类的使用能与机器无关（machine independent）处理容器中的字符串有点类似与操作二维数组中某个元素。*//*modified by quanspace 2013-02-06 18:16*Read som

原创 标准库容器 vector 和 迭代器 iterator 的简单介绍

标准库 vector 容器 使用 vector 是必须包含头文件  # include vector 是个类模板 可以存放不同的数据类型，包括用户自定义的类型声明格式如下： class_template_name obj_name;ex:  vector int_vec;   //int_vec 对象用来存发整型类的数据vector 对象的定义和初始

原创 string 类成员函数的简单示例（3）

//modified by quanspace/*从string对象中去掉标点符号。要求输入到程序中滴字符串必须含有 * 标点符号，输出结果则是去掉标点符号后的string 对象。 * */# include # include using namespace std;int main(){ string str = "enjoy ?><..coding, enjoy,.*@ p

原创 implement the maximum subarray using dynamic programming

the time complexity is O(n)./* modified by quanspace 2013-01-30 * 实现最大子段和问题的线性级的算法 a linear time algorithm from Jay Kadane * 最大子段和 maxsum 要么是空，取特定值0， 要么是 a[i]..a[j] 0<= i<= j<=n . * a simple

原创 string 类成员函数的简单示例（2）

// string 类的常用基本操作# include # include using namespace std;int main(){ //s.empty() s如果为空则返回true，否者返回false。 string str_1 = ""; if(str_1.empty()) cout<<"the str_1 is empty."<<endl; //s.size()

原创 string类 成员函数简单示例（1）

/* 比较2个string对象的大小，并输出。 * */# include # include using namespace std;int main(){ string str1, str2; cout<<"input two strings:"<<endl; cin>>str1>>str2; if(str1>str2){ cout<<"the big stri

原创 implement The Maximum Subarray using divide and conquer

分3种情况，1.最大子段和可能整段在数组的左边，2.可能在数组的右边 3.也可能穿过中点先分析过中点的情况。可以先从中间元素开始向两边求出左右各自的最大子段和，然后合并，《算法导论》给出的 pseudocode 如下：FIND_MAX_CROSSING_SUBARRAY(A, low, mid, high)left_sum = -∞sum = 0for i = mid downto

原创 const 限定符

/* * const 限定符*///下列语句有两个地方不妥，且都和 6 作为循环上界有关。for(int i = 0; i<6; ++i){ // ...}// 第一个问题是程序可读性不强，不知道i 和 6比较的意义，6的作用何在？//6 被称作 魔数（magic number），它的意义在上下文中没有体现出来，就好象是魔术般的从空中出现。// 第二个问题是程序

原创 (sequence container) vector and list

顺序容器是拥有单一元素组成的一个有序集合。两个主要的sequence container 是 vector 和 list.    vector与list 的异同有点类似与 顺序表和双向链表的对比   vector 表示的是一段连续的内存区域， 每个元素被顺序的存储在这都内存中。因此对于容器中元素的随机访问效率很高。但是对于随机的插入和删除元素效率很低，如果需要在非两端插入元素，则需要将待插

原创 Analysis and implement some simple sorting algorithm.（1）

simple sorting algorithm  Input：A sequence of n numbers  Output: A reordering permutation of the input sequence.( ex. in ascending order)1.Insertion sort 插入算法   就像我们玩扑克在摸牌一样，每次从牌堆里抽出一张牌都将其插入手牌

原创 POJ1001 Exponenentiation

POJ1001Problems involving the computation of exact values of very large magnitude and precision are common.For example, the computation of the national debt is a taxing experience for many compute

原创 对于数组下标的疏忽导致APPCRASH的两个实例分析

问题源于一条简单的代码.....char * ps;ps = new char[strlen(animal)];.......delete [] ps;........编译通过后在Debug模式下出现这个错误网上解释为数组访问越界.最终源头出自 ps = new char[] ,分配堆时出现的错误.指定长度应加1改为 ps = new char[

原创 关于构造函数,拷贝构造函数与析构函数的自动调用的问题分析

/*-----------------------------------------------------------------------------modified by quanspace2012年4月2日15:18:29---------------------------------------------------------------------------