摘要: 此为第一次课程设计,和大家分享,对我来说,是这开始也是结束:开始走上不归路,结束不属于自己的: 直接上代码:说明见注释: /*火车订票系统*//*头文件*/#include#include#include#include#include#include#include#include#inclu... 阅读全文
posted @ 2016-03-29 15:56 云端止水 阅读(440) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序:N个数; 1.两层循环,外层循环N-1遍,控制循环的躺数,(n-1)是因为最后一趟不用比; 2.内层,相邻两数比较,大的往后走;每走完一趟,比较次数少一次; 3.循环结束,数组有序(升序); 代码: #pragma once#includevoid BubbleSort(int *ar... 阅读全文
posted @ 2016-03-29 15:50 云端止水 阅读(165) 评论(0) 推荐(0) 编辑
摘要: 堆排序: 1.建大堆; 2.堆顶元素和堆最后一个元素交换; 3.继续建大堆(从上往下调整); 4.再取堆顶元素与堆尾倒数第二个元素交换; 5.升序输出 代码: #pragma once#include#include//using namespace std; //尽量不要让 using出现在... 阅读全文
posted @ 2016-03-29 15:13 云端止水 阅读(144) 评论(0) 推荐(0) 编辑
摘要: 一.什么是虚函数: 可以让成员函数操作一般化,用基类的指针指向不同的派生类的对象时, 基类指针调用其虚成员函数,则会调用其真正指向对象的成员函数, 而不是基类中定义的成员函数(只要派生类改写了该成员函数)。 若不是虚函数,则不管基类指针指向的哪个派生类对象,调用时都 会调用基类中定义的那... 阅读全文
posted @ 2016-03-29 15:06 云端止水 阅读(185) 评论(0) 推荐(0) 编辑
摘要: 原题是:360校园招聘2015届技术类笔试题 上高中的小明暗恋女神三年,高考结束后,小明决定向女神表白。这天,小明来到女神楼下等待女神的出现,时间一分一秒的流逝,两个多小时过去了,女神还没有出现,小明看了下表,时针和分针的位置正好跟开始等的时候互换,请问小明一共等了女神多少分钟()... 阅读全文
posted @ 2016-03-29 14:41 云端止水 阅读(637) 评论(0) 推荐(0) 编辑
摘要: 在迷宫中找一条通路,如果不通,原路返回到岔口,继续上下左右寻找,每到一处都要做上标记: 如下算法: #include #include #include using namespace std;//从TXT文件中获取迷宫void GetMazeMap(int* a, int row, int c... 阅读全文
posted @ 2016-03-29 12:20 云端止水 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 单链表的逆置问题,常常遇到,今天总结如下: 方法:头插法: 图示: 代码: //翻转单链表ListNode* Revers(ListNode* pHead){ ListNode* newhead = NULL; ListNode* cur = pHead; while(cur) { L... 阅读全文
posted @ 2016-03-29 12:08 云端止水 阅读(160) 评论(0) 推荐(0) 编辑