Loading

2018年9月27日
有序数组的插入
摘要： 1 bool Insert( List L, ElementType X ) 2 { 3 int i = 0; 4 if(L->Last == MAXSIZE-1) //元素已满，无法插入 5 return false; 6 7 for(; i Last; ++i) 8 { 9 if(X ... 阅读全文
posted @ 2018-09-27 14:46 拾月凄辰 阅读(818) 评论(0) 推荐(0) 编辑
二分查找
摘要： 1 Position BinarySearch( List L, ElementType X ) 2 { 3 int left = 1, right = L->Last; 4 int mid; 5 while(left Data[mid] > X) //X在左侧 9 right = mid - 1; 10 ... 阅读全文
posted @ 2018-09-27 13:51 拾月凄辰 阅读(99) 评论(0) 推荐(0) 编辑
2018年9月26日
最大子列和问题
摘要： 1 #include 2 3 using namespace std; 4 5 int MaxSubSum(int a[], int N) 6 { 7 int ThisSum = 0, MaxSum = 0; 8 for(int i = 0; i MaxSum) 12 MaxSum = ThisSum; //发现... 阅读全文
posted @ 2018-09-26 21:51 拾月凄辰 阅读(120) 评论(0) 推荐(0) 编辑
求链表的倒数第m个元素
摘要： 法一： 首先遍历一遍单链表，求出整个单链表的长度n，然后将倒数第m个，转换为正数第n-m+1个，接下去遍历一次就可以得到结果。 不过这种方法需要对链表进行两次遍历，第一次遍历用于求解单链表的长度，第二次遍历用于查找正数第n-m+1个元素。 法二： 设置两个指针，让其中一个指针比另一个指针先前移k步， 阅读全文
posted @ 2018-09-26 14:38 拾月凄辰 阅读(889) 评论(0) 推荐(0) 编辑
2018年9月24日
线性表元素的区间删除
摘要： 裁判测试程序样例： 解法一: 时间复杂度为O(n^2) 解法二：选取非删除元素建立新表，时间复杂度为O(n) 阅读全文
posted @ 2018-09-24 20:51 拾月凄辰 阅读(1862) 评论(0) 推荐(0) 编辑
递归求简单交错幂级数的部分和
摘要： 1 double fn(double x, int n) 2 { 3 if(n == 1) 4 return x; 5 6 if((n-1)%2 == 1) //如果n-1是奇数 7 return -1*pow(x,n) + fn(x,n-1); 8 else 9 return po... 阅读全文
posted @ 2018-09-24 19:56 拾月凄辰 阅读(492) 评论(0) 推荐(0) 编辑
C/C++变量命名规则
摘要： 转载自：https://blog.csdn.net/hrw0702/article/details/5563699#commentBox 一、变量命名规范 变量体如果是多个单词，每个单词的首字母大写。 int iStudentAge; 使用变量前缀 1、整型前缀 short sValue; // s 阅读全文
posted @ 2018-09-24 11:12 拾月凄辰 阅读(773) 评论(0) 推荐(0) 编辑
C语言 —— 贪吃蛇
摘要： 参考视频：https://www.bilibili.com/video/av29580072/?p=1 GreedySnake.h 1 #ifndef GREEDYSNAKE_H_INCLUDED 2 #define GREEDYSNAKE_H_INCLUDED 3 4 5 #define SNAK 阅读全文
posted @ 2018-09-24 10:47 拾月凄辰 阅读(276) 评论(0) 推荐(0) 编辑
2018年9月21日
汉诺塔问题
摘要： 可参考视频：https://www.bilibili.com/video/av18710547/?p=34 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵 阅读全文
posted @ 2018-09-21 20:52 拾月凄辰 阅读(170) 评论(0) 推荐(0) 编辑
两个有序链表序列的合并
摘要： 本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 函数接口定义： List Merge( List L1, List L2 ); 其中List结构定义如下： typedef struct Node *PtrToNode; struct Node { ElementTyp 阅读全文
posted @ 2018-09-21 16:49 拾月凄辰 阅读(331) 评论(0) 推荐(0) 编辑