Li_Ning - 博客园

摘要：此为第一次课程设计，和大家分享，对我来说，是这开始也是结束：开始走上不归路，结束不属于自己的：直接上代码：说明见注释：/*火车订票系统*//*头文件*/#include#include#include#include#include#include#include#i... 阅读全文

posted @ 2016-03-29 15:56 Li_Ning 阅读(267) 评论(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 阅读(91) 评论(0) 推荐(0) 编辑

摘要：一.什么是虚函数：可以让成员函数操作一般化，用基类的指针指向不同的派生类的对象时，基类指针调用其虚成员函数，则会调用其真正指向对象的成员函数，而不是基类中定义的成员函数（只要派生类改写了该成员函数）。若不是虚函数，则不管基类指针指向的哪个派生类对象，调用时都会... 阅读全文

posted @ 2016-03-29 15:07 Li_Ning 阅读(217) 评论(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) 编辑

摘要： vector: 又名向量 1.C++中的一种数据结构。2.是一个类。3.相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。A.使用时,加上头文件和命名空间即可： #include ... 阅读全文

posted @ 2016-03-25 10:55 Li_Ning 阅读(2408) 评论(0) 推荐(0) 编辑

摘要：总：复合类型复合类型是基于其他类型定义的类型，这里介绍两种复合类型引用与指针，今天先看引用，指针见下一篇1.1.引用(reference)C++11中新增了一种引用：所谓的“右值引用”，主要用于内置类型，严格来说，当我们使用术语“引用”时，指的其实是“左值”引用。引... 阅读全文

posted @ 2016-03-25 10:34 Li_Ning 阅读(322) 评论(0) 推荐(0) 编辑

摘要：一下为简单实现：#define SIZE 3;typedef int DataType;typedef struct SeqList{ DataType *array; size_t size; //数据实际长度 size_t capicity;//扩展后大小}Se... 阅读全文

posted @ 2016-03-24 09:49 Li_Ning 阅读(212) 评论(0) 推荐(0) 编辑

Li_Ning_