2016年12月_PGEva

12月 11月 10月

原创最大最小公倍数（蓝桥杯）

题意：求1-N里面，任意三个数的最小公倍数的最大值. 思路：若n 和 n-1和n-2 三个数两两互质的话，那么结果就是这三个数的积。根据数论知识：任意大于1的两个相邻的自然数都是互质的. 我们可以知道，当n是奇数时，n 和n-2都是奇数，n-1是偶数,那么他们三个的公约数肯定不是2,而因为这三个数是连续的，所以大于2的数都不可能成为他们或其中任意两个数的公约数了.结果就是他们三个

2016-12-29 20:16:50 540

原创双向链表

list.h #include"utili.h" template class List; template class ListNode { friend class List; public: ListNode():data(Type()),prev(NULL),next(NULL) {} ListNode(const Type d,ListNode *p = NULL,ListN

2016-12-19 23:03:38 264

原创双向循环链表

list.h #ifndef _LIST_H #define _LIST_H #include"utili.h" typedef int ElemType; template class List; template class ListNode { friend class List; public: ListNode():prev(NULL),next(NULL),data(Ty

2016-12-19 23:00:35 289

原创单循环链表

list.h #ifndef _LIST_H #define _LIST_H #include"utili.h" typedef int ElemType; template class List; template class ListNode { friend class List; public: ListNode():data(Type()),next(NULL) {} L

2016-12-19 22:57:51 417

原创单链表C语言

seqlist.h #ifndef _SEQLIST_H #define _SEQLIST_H #include"ututli.h" #define ElemType int #define DEFAULT_SIZE 8 //初始化时数组的长度 #define LIST_INCREMENT 2 //每次增加的长度 typedef struct SeqList { ElemType *b

2016-12-19 22:55:39 335

原创表达式求值

utili.h #ifndef _UTILI_H #define _UTILI_H #include using namespace std; #include #endif stack.h #ifndef _STACK_H #define _STACK_H #include"utili.h" #define STACK_INCREMENT 2 template clas

2016-12-19 22:50:19 260

原创一元多项式的求值问题

list.h #ifndef _LIST_H #define _LIST_H #include using namespace std; typedef struct Data { float coef; //系数 int expn; //指数 }Elemtype; class List; class ListNode { friend class List; public:

2016-12-19 22:48:22 1077

原创栈的应用:四则运算表达式值:

栈的应用:四则运算表达式值: 四则运算的口诀是:先乘除,后加减,从左算到右,先括号内后括号外.那计算器是怎样实现这个功能的呢? 仔细观察后发现，括号都是成对出现的,有左括号就一定会有右括号,对于多重括号,最终也是完全嵌套匹配的.这和栈正好合适,只要碰到左括号,就将左括号入栈,不管表达式有多少重括号，反正遇到左括号就进栈,而后面出现右括号时,就让栈顶的左括号出栈,期间让数字运算,这样,最终有括号

2016-12-09 21:47:21 682

原创数据结构中常用算法

排序常用的算法有：插入算法（直接插入算法、折半插入算法、希尔算法）、选择算法（简单选择算法、堆排序算法）、快速算法(冒泡排序、快速排序算法) 以下程序给出了各种算法的实现，其接口为void sort(int *array,int len),每个文件实现一个算法，最后和main.c文件编译实现。 1、直接插入算法： //direct_insert_sort.c void sort(

2016-12-02 16:55:03 2333

原创线性表之顺序表代码

#ifndef _SEQLIST_H #define _SEQLIST_H #include"ututli.h" #define ElemType int #define DEFAULT_SIZE 8 //初始化时数组的长度 #define LIST_INCREMENT 2 //每次增加的长度 typedef struct SeqList { ElemType *base; size_

2016-12-02 16:45:24 512