Loading

2018年9月30日
双向链表
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-09-30 09:08 拾月凄辰 阅读(6) 评论(0) 推荐(0)
静态链表
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-09-30 09:07 拾月凄辰 阅读(9) 评论(0) 推荐(0)
单向循环链表
摘要： 注意： 在插入和删除的操作中，一定要把链表的头和尾拿出来单独分析！ 由于链表在第一次完整连接后(比如下面程序中的PushBack函数)，每个节点在链表中的内存地址已经固定了下来，比如上图中，b里保存的指针始终就是指向c的next的地址，c中保存的指针始终就是指向d的next的地址，d中保存的指针始终 阅读全文
posted @ 2018-09-30 09:06 拾月凄辰 阅读(257) 评论(0) 推荐(0)
单向链表
摘要： 1 #pragma once 2 3 // List.h 4 5 #include 6 7 using namespace std; 8 9 struct Node 10 { 11 int element; 12 Node *next; 13 }; 14 15 class List //单... 阅读全文
posted @ 2018-09-30 09:05 拾月凄辰 阅读(145) 评论(0) 推荐(0)
顺序表(数组实现)
只有注册用户登录后才能阅读该文。 阅读全文
posted @ 2018-09-30 09:05 拾月凄辰 阅读(13) 评论(0) 推荐(0)
2018年9月29日
二叉树的遍历
摘要： 二叉树的结构： /** * 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 拾月凄辰 阅读(146) 评论(0) 推荐(0)
2018年9月27日
弹球距离
摘要： 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 拾月凄辰 阅读(355) 评论(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 拾月凄辰 阅读(846) 评论(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 拾月凄辰 阅读(102) 评论(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 拾月凄辰 阅读(126) 评论(0) 推荐(0)