2018年11月_Frank__Chen

原创二叉树的创建、遍历(递归和非递归实现）、交换左右子数、求高度(c++实现)

要求：以左右孩子表示法实现链式方式存储的二叉树（lson—rson），以菜单方式设计并完成功能任务：建立并存储树、输出前序遍历结果、输出中序遍历结果、输出后序遍历结果、交换左右子树、统计高度，其中对于中序、后序的遍历运算要求采用非递归的方式实现。写在前面二叉树向量存储的优势和弊端　　二叉树同样有两种存储方式，数组和链式存储，对于数组来说，我们利用二叉树的性质然后利用下标可以方便的找到...

2018-11-18 21:35:10 820

原创 hdoj1010 奇偶剪枝+DFS

Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 151082 Accepted Submission(s): 40265Problem DescriptionThe doggie f...

2018-11-08 11:07:56 175

原创常见排序算法c++总结

总结一下常见的排序算法，包括插入排序，冒泡排序，快速排序，1.直接插入排序整个序列分为有序区和无序区，取第一个元素作为初始有序区，然后第二个开始，依次插入到有序区的合适位置，直到排好序。下面是具体代码实现：void InsertSort2(vector<int> &num){ for(int i = 1;i < num.size();++i){...

2018-11-07 19:54:26 146

原创 (动态规划）有 n 个学生站成一排，每个学生有一个能力值，从这 n 个学生中按照顺序选取kk 名学生，要求相邻两个学生的位置编号的差不超过 d，使得这 kk 个学生的能力值的乘积最大，返回最大的乘积

第2关：最强战队挑战任务绿盟和各大名企合作，举办编程能力大赛，需要选拔一支参赛队伍。队伍成员全部来自“绿盟杯”中表现优秀的同学，每个同学都根据在比赛中的表现被赋予了一个能力值。现在被召集的N个同学已经集结完毕，他们按照编号依次站成了一排。你需要编写一个程序，从这N个同学中选出S个同学，要求选出的同学的能力值的乘积最大，且要求被选出的相邻两个同学的编号的差不超过D。编程要求补全右...

2018-11-01 11:23:45 2744

原创 c++ 根据生产日期，保质期求出过期时间

第4关：计算日期挑战任务我们吃的食物都有保质期，现在食品监督管理局想要制作一个能准确计算食品过期日期的小程序，需要请你来进行设计。例如：A食品在2018年1月1日生产，保质期是20天，则它的过期日期在2018年1月21日。编程要求补全函数string getDate(string releaseDate,int day)其中releaseDate表示食品出厂日期day表示保质期...

2018-11-01 11:07:01 2428

原创汉诺塔的非递归解决办法

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;const int maxlen=1000;typedef struct node{ //工作记录结点 int adr; //返址 i...

2018-11-01 10:44:42 491

原创链表实现多项式的加法和乘法

#include<stdio.h>#include<stdlib.h>#define LEN sizeof(PolyNode)typedef struct node{ //声明多项式节点的结构体表示 float coef; //系数 int exp; //指数 struct node* next;}PolyNode;...

2018-11-01 10:41:56 479

Ferryman__的博客