数据结构与算法
文章平均质量分 74
pqpq777
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
复杂度1 最大子列和问题
暴力求解(求出所有可能的和) 复杂度O(N³)#include<stdio.h> #include<math.h> #include<string.h> int a[100001]; int main() { int N; scanf("%d", &N); for(int i = 0; i < N; i++) scanf("%d...原创 2018-04-30 18:16:09 · 139 阅读 · 0 评论 -
线性结构1 两个有序链表序列的合并
List Merge(List L1, List L2) { List L; List L3 = (PtrToNode)malloc(sizeof(struct Node)); L3->Next = NULL; List p = L1->Next; /*这里注意两个头结点的位置 L1->Next才是第一个元素结点,下同*/ List q = L2->Ne...原创 2018-05-03 22:15:11 · 207 阅读 · 0 评论 -
线性结构2 一元多项式的乘法与加法运算
#include<stdio.h> #include<string.h> #include<stdlib.h> #include<math.h> typedef struct PloyNode *Ploynomial; struct PloyNode { int coef; int expon; Ploynomial link; }; ...原创 2018-05-04 22:45:48 · 246 阅读 · 0 评论 -
线性结构3 Reversing Linked List (C++)
#include<iostream> #include<vector> using namespace std; #define MAX_ADDRESS_SIZE 100000 struct Node { int Address = -1; int Data = 0; int Next = -1; }; void reverse_linked_nodes(v...原创 2018-05-06 12:43:51 · 406 阅读 · 0 评论 -
线性结构4 Pop Sequence
#include<stdio.h> #include<iostream> #include<algorithm> #include<vector> #include<stack> using namespace std; int M, N, K; int Check(vector<int> &v) { stac...原创 2018-05-08 13:22:10 · 211 阅读 · 0 评论 -
lintcode
1、利用C++特性:class Solution { public: /** * @param A an integer array * @return void */ void sortIntegers(vector<int>& A) { // Write your code here sort(A...原创 2018-06-01 20:45:27 · 1054 阅读 · 0 评论
分享