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