《算法导论》实践1-实践工程搭建

  最近工作之余开始学习《算法导论》,这本书涉及内容偏理论,又难啃,所以经过深思熟虑,决定现阶段暂不去关注其中定理证明,基本概念这一块,因为对自己目前用处不大,这一遍过《算法导论》的目标是将其中列举的算法逐一用C++实现。

  从本文开始记录实践过程,也好有大家的督促,本文记录实践项目工程搭建:用vs新建一个C++控制台应用程序,命名IntroductionToAlgorithm,然后新建一个筛选器,我准备按照书中的文档组织方式组织筛选器这样方便对应查找,目录结构如下:

…IntroductionToAlgorithm
…Projects
…第一部分:基础知识
…Chapter_2.h/cpp
…Chapter_4.h/cpp

…头文件
…源文件
…IntroductionToAlgorithm.cpp
…stdafx.cpp

在IntroductionToAlgorithm.cpp中写入代码:

#include "stdafx.h"
#include "iostream"
#include<string>
#include <vector>
#include <ctime>
using namespace std;



int _tmain(int argc, _TCHAR* argv[])
{
	
	std::cout << "请输入算法序号:" << std::endl;
	std::cout << "1:插入排序" << std::endl;
	std::cout << "2:归并排序" << std::endl;
	std::cout << "0:退出" << std::endl;

	int  algorithmnum = -1;	
	 
	std::cin >> algorithmnum;
	while (algorithmnum != 0)
	{
		switch (algorithmnum)
		{
		case 1:
		{
			

		}
			break;
		case 2:
		{
			

		}
			break;
		default:
			break;
		}
		std::cout << "请输入算法序号:" << std::endl;
		std::cout << "1:插入排序" << std::endl;
		std::cout << "2:归并排序" << std::endl;
		std::cout << "0:退出" << std::endl;
		std::cin >> algorithmnum;
	}	
	
	return 0;
}

   然后程序运行起来,输入1,则进入插入排序运行,输入2,进入归并排序,输入0,退出,可以循环调用,直到输入0为止,我们以后加其他算法可以依次往后排,3、4、5、6…。
   好啦,这样搭建了一个简单的环境,以后我们也可以在这个工程里面清晰地加代码。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章