03 2016 档案

连接两个排序的单链表
摘要：牛客中的代码是这样的：struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }}; ListNode* Merge(ListNode* pHe... 阅读全文
posted @ 2016-03-31 16:58 Li_Ning 阅读(307) 评论(0) 推荐(0)
二叉树的简单接口
摘要：直接上代码：#pragma once#include#include#includeusing namespace std;//树中节点结构templatestruct BinaryTreeNode{ T _data; BinaryTreeNode* _left; B... 阅读全文
posted @ 2016-03-30 14:02 Li_Ning 阅读(245) 评论(0) 推荐(0)
简单选择排序
摘要：简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，将它与r[2]交换；第i趟在待排序记录r[i]~r[n]中选出最小的记录，将它与r[i]交换，使有序序列不断增长... 阅读全文
posted @ 2016-03-30 09:44 Li_Ning 阅读(144) 评论(0) 推荐(0)
火车票订票系统
摘要：此为第一次课程设计，和大家分享，对我来说，是这开始也是结束：开始走上不归路，结束不属于自己的：直接上代码：说明见注释：/*火车订票系统*//*头文件*/#include#include#include#include#include#include#include#i... 阅读全文
posted @ 2016-03-29 15:56 Li_Ning 阅读(452) 评论(0) 推荐(0)
冒泡排序
摘要：冒泡排序：N个数；1.两层循环，外层循环N-1遍，控制循环的躺数，(n-1)是因为最后一趟不用比；2.内层，相邻两数比较，大的往后走；每走完一趟，比较次数少一次；3.循环结束，数组有序（升序）；代码：#pragma once#includevoid BubbleSor... 阅读全文
posted @ 2016-03-29 15:50 Li_Ning 阅读(115) 评论(0) 推荐(0)
堆排序
摘要：堆排序：1.建大堆；2.堆顶元素和堆最后一个元素交换；3.继续建大堆（从上往下调整）；4.再取堆顶元素与堆尾倒数第二个元素交换；5.升序输出代码：#pragma once#include#include//using namespace std; //尽量不要让 u... 阅读全文
posted @ 2016-03-29 15:14 Li_Ning 阅读(121) 评论(0) 推荐(0)
构造函数不可虚，析构可以虚
摘要：一.什么是虚函数：可以让成员函数操作一般化，用基类的指针指向不同的派生类的对象时， 基类指针调用其虚成员函数，则会调用其真正指向对象的成员函数， 而不是基类中定义的成员函数（只要派生类改写了该成员函数）。 若不是虚函数，则不管基类指针指向的哪个派生类对象，调用时都 会... 阅读全文
posted @ 2016-03-29 15:07 Li_Ning 阅读(250) 评论(0) 推荐(0)
有趣的面试题
摘要：原题是：360校园招聘2015届技术类笔试题 上高中的小明暗恋女神三年，高考结束后，小明决定向女神表白。这天，小明来到女神楼下等待女神的出现，时间一分一秒的流逝，两个多小时过去了，女神还没有出现，小明看了下表，时针和分针的位置正好跟开始等的时候互换，请问小... 阅读全文
posted @ 2016-03-29 14:42 Li_Ning 阅读(150) 评论(0) 推荐(0)
关于迷宫
摘要：在迷宫中找一条通路，如果不通，原路返回到岔口，继续上下左右寻找，每到一处都要做上标记：如下算法：#include #include #include using namespace std;//从TXT文件中获取迷宫void GetMazeMap(int* a, in... 阅读全文
posted @ 2016-03-29 12:21 Li_Ning 阅读(99) 评论(0) 推荐(0)
单链表逆置
摘要：单链表的逆置问题，常常遇到，今天总结如下：方法：头插法：图示：代码：//翻转单链表ListNode* Revers(ListNode* pHead){ ListNode* newhead = NULL; ListNode* cur = pHead; while(cur... 阅读全文
posted @ 2016-03-29 12:08 Li_Ning 阅读(171) 评论(0) 推荐(0)
浅谈数据结构vector
摘要：vector: 又名 向量 1.C++中的一种数据结构。2.是一个类。3.相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的。A.使用时,加上头文件和命名空间即可： #include ... 阅读全文
posted @ 2016-03-25 10:55 Li_Ning 阅读(2441) 评论(0) 推荐(0)
复合类型之一 引用
摘要：总：复合类型复合类型是基于其他类型定义的类型，这里介绍两种复合类型 引用与指针，今天先看引用，指针见下一篇1.1.引用(reference)C++11中新增了一种引用：所谓的“右值引用”，主要用于内置类型，严格来说，当我们使用术语“引用”时，指的其实是“左值”引用。引... 阅读全文
posted @ 2016-03-25 10:34 Li_Ning 阅读(341) 评论(0) 推荐(0)
C简单实现动态顺序表
摘要：一下为简单实现：#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 阅读(245) 评论(0) 推荐(0)
C简单实现双向链表
摘要：//链表结构typedef struct DulNode{ DataType data; //数据 struct DulNode *prior; //指向前一个节点的指针 struct DulNode *next; //指向后一个节点的指针}DulNo... 阅读全文
posted @ 2016-03-24 09:45 Li_Ning 阅读(163) 评论(0) 推荐(0)
C实现单链表
摘要：typedef int DataType;typedef struct ListNode{ DataType data; struct ListNode* next;}ListNode;//初始化链表void InitList(ListNode** pphead){ ... 阅读全文
posted @ 2016-03-24 09:40 Li_Ning 阅读(181) 评论(0) 推荐(0)
享受这一点点的平淡
摘要：每天都一样 无风无浪 但内心早已是风起云涌！ 阅读全文
posted @ 2016-03-24 09:32 Li_Ning 阅读(87) 评论(0) 推荐(0)
C文件读写
摘要：原文链接：http://www.cnblogs.com/bugY/archive/2011/08/24/2151921.html在Ｃ语言中，文件操作都是由库函数来完成的，可以分为读和写两种操作。操作流程为使用fopen()打开文件>>使用下面的库函数读或写文件>>fc... 阅读全文
posted @ 2016-03-22 09:15 Li_Ning 阅读(2145) 评论(0) 推荐(0)
字符串常量存在何处
摘要：字符串常量，放在哪个存储区呢？是“自动存储区”还是“静态存储区”中？比如：char *pstr="hello world!";这里，"hello world!"是一个字符串常量，pstr是在栈中的变量。我想问，字符串常量，在哪个内存区域分配空间呢？好像应该不是在“栈区... 阅读全文
posted @ 2016-03-21 10:36 Li_Ning 阅读(276) 评论(0) 推荐(0)
认识自己
摘要：突然，也想留下一点什么，也许这真的只是一次冲动，但是，如果这种冲动能鼓励我前进，那我义无反顾的选择冲动，如果给这冲动加一个期限，我希望是一辈子，今天也不是什么需要纪念的日子，但是，对我来说，可能就是长征的一次准备，可以不聪明，但是，一定要努力！ ... 阅读全文
posted @ 2016-03-21 10:30 Li_Ning 阅读(81) 评论(0) 推荐(0)
字符串常量举例
摘要：char *strat(char *dst,const char *src){ char *cp = (char*)calloc(12,sizeof(char));//申请一块够大的内存 足以存放两个字符串 char *cq = cp; strcp... 阅读全文
posted @ 2016-03-21 10:02 Li_Ning 阅读(501) 评论(0) 推荐(0)
C++中文件的读写
摘要：C++中文件的读写在C++中如何实现文件的读写？一、ASCII 输出 为了使用下面的方法, 你必须包含头文件(译者注：在标准C++中，已经使用取代，所有的C++标准头文件都是无后缀的。)。 这是 的一个扩展集, 提供有缓冲的文件输入输出操作. 事实上, 已经被包含... 阅读全文
posted @ 2016-03-21 10:01 Li_Ning 阅读(1342) 评论(0) 推荐(0)
四种类型的变量与零值得比较
摘要：第一种：布尔变量与零值的比较：假设布尔变量名为 flag 正确做法： if(flag)if(!flag) 不良做法：if(flag == TRUE)if(flag == 1)if(flag == FALSE)if(flag == 0)第二种：整型变量与零值... 阅读全文
posted @ 2016-03-21 09:58 Li_Ning 阅读(223) 评论(0) 推荐(0)