c++
葛生明玉
这个作者很懒,什么都没留下…
展开
-
【算法导论】2-1 插入排序insertion-sort.cpp
【算法导论】2-1 插入排序insertion-sort.cpp#include <iostream>using namespace std;//插入排序算法,书p10 正确性证明见p11 时间复杂度o(n平方)int main1(){ int a[10]={5,6,2,1,3,7,8,10,9,4}; int time=0; int j=0,i=0; int原创 2015-05-02 17:18:46 · 473 阅读 · 0 评论 -
【算法导论】2-1-4二进制整数加法.cpp
#include <iostream>using namespace std;//n位2进制整数相加。题目在p11页。int main1(){ int a[10]={1,0,0,1,0,1,1,1,0,1}; int b[10]={1,1,1,0,1,1,0,1,1,0}; int c[11]; int i=0; int temp=0; for原创 2015-05-02 17:20:39 · 659 阅读 · 0 评论 -
【算法导论】2-2 二路归并排序(分治)merge-sort 和逆序对的问题
#include <iostream>using namespace std;//二路排序算法,书p17 正确性证明见p18-19void merge(int *b,int p,int q,int r) //归并程序,线性时间复杂度{ int i=0,j=0; int L[18]={4,23,3,1,7,8,12,4,8,24,11,10原创 2015-05-02 19:33:54 · 872 阅读 · 0 评论 -
endl 与 buffer
信息来自c++primerendl是一个manipulator,使用endl会刷新buffer。这确保可以把所有输出都写到output stream里面。而如果不用endl的时候如果程序崩溃了,可能会导致提示的错误位置出错。摘自http://bbs.csdn.net/topics/360144676以下情况都会刷新缓冲区:1、程序正常结束。作为 main 返回工作的原创 2015-04-30 01:26:20 · 393 阅读 · 0 评论 -
用vector存放函数指针~
问题来源于c++primer第六章练习6.56 因为之前没怎么用过函数指针,所以花时间简单的测试了下。 功能就是写加减乘除四个函数,将其放到一个vector容器里面然后通过进行循环依次调用。(好无聊)代码如下://编程环境:visual studio 2013+ win7操作系统#include<iostream>#include<vector>using namespace std;int原创 2015-08-12 10:54:08 · 1261 阅读 · 0 评论 -
c++11标准范围for语句的尝试
案例来自 c++primer 第三章 《处理每个字符?使用基于范围的for语句》语法形式:for (declaration : expression) statement其中: declaration负责定义变量; expression用于表示一个序列编程环境:win7+VS2013 Ultimate#include<stdio.h>#include<string>#inc转载 2015-07-22 15:33:40 · 554 阅读 · 0 评论