Loading

摘要: 二叉树的结构: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode() : val(0), left(nullp 阅读全文
posted @ 2018-09-29 16:19 拾月凄辰 阅读(149) 评论(0) 推荐(0)
摘要: 1 double dist( double h, double p ) 2 { 3 double sum = h; 4 while(h*p >= TOL) 5 { 6 h *= p; 7 sum += h*2; 8 } 9 return sum; 10 } 阅读全文
posted @ 2018-09-27 15:01 拾月凄辰 阅读(358) 评论(0) 推荐(0)
摘要: 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 拾月凄辰 阅读(852) 评论(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 拾月凄辰 阅读(104) 评论(0) 推荐(0)
摘要: 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 拾月凄辰 阅读(129) 评论(0) 推荐(0)
摘要: 法一: 首先遍历一遍单链表,求出整个单链表的长度n,然后将倒数第m个,转换为正数第n-m+1个,接下去遍历一次就可以得到结果。 不过这种方法需要对链表进行两次遍历,第一次遍历用于求解单链表的长度,第二次遍历用于查找正数第n-m+1个元素。 法二: 设置两个指针,让其中一个指针比另一个指针先前移k步, 阅读全文
posted @ 2018-09-26 14:38 拾月凄辰 阅读(933) 评论(0) 推荐(0)
摘要: 裁判测试程序样例: 解法一: 时间复杂度为O(n^2) 解法二:选取非删除元素建立新表,时间复杂度为O(n) 阅读全文
posted @ 2018-09-24 20:51 拾月凄辰 阅读(1887) 评论(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 拾月凄辰 阅读(508) 评论(0) 推荐(0)
摘要: 转载自:https://blog.csdn.net/hrw0702/article/details/5563699#commentBox 一、变量命名规范 变量体如果是多个单词,每个单词的首字母大写。 int iStudentAge; 使用变量前缀 1、整型前缀 short sValue; // s 阅读全文
posted @ 2018-09-24 11:12 拾月凄辰 阅读(848) 评论(0) 推荐(0)
摘要: 参考视频: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 拾月凄辰 阅读(290) 评论(0) 推荐(0)