数据结构与算法分析
没有感情的的机器学习
这个作者很懒,什么都没留下…
展开
-
习题3.1 编写打印出一个单链表的所有元素的程序。
习题3.1 编写打印出一个单链表的所有元素的程序。 #include<stdlib.h> #include<stdio.h> #include<malloc.h> struct Node { struct Node* next; int data; }; Node* findLast(Node* list) { while (list->...原创 2018-07-26 13:32:08 · 3459 阅读 · 3 评论 -
数据结构与算法分析 习题3.2
习题3.2 给你一个链表L 和另一个链表P,他们包含以升序排列的整数。 void PrintLots(Node* L, Node* P) { int count=0; Node*l, *p; l = L->next; p = P->next; while (l!=NULL&&p!=NULL) { count++; if (p->data =...原创 2018-07-26 13:54:29 · 593 阅读 · 0 评论 -
数据结构与算法分析 习题3.3
void swap1(Node*p, Node*List) {//单链表 Node*beforeP; Node*afterP; beforeP->next = p; p->next = afterP; p->next = afterP->next; beforeP->next = afterP; afterP->next = p; } ...原创 2018-07-26 15:20:05 · 1423 阅读 · 0 评论 -
AVL树的单旋转双旋转
【0】README 0.0) 本文部分idea 转自:http://blog.csdn.net/collonn/article/details/20128205 0.1) 本文专注于 解析 AVL 树的 单旋转(左左单旋转和右右单旋转) 和 双旋转(左右双旋转和右左单旋转)的内部核心技巧(历时一天吧,估计); 0.2) 不得不提的是, 旋转有两个属性: 轴 和 旋转方向; 0.3) 201601...转载 2018-07-27 11:33:26 · 3716 阅读 · 5 评论 -
001-算法笔记 NP完全理论
提前开始复习一下算法知识,数据结构和算法是分开讲的,导致数据结构的东西有的跟不上了,还是在博客里面谢谢文章来加深一下记忆。 多项式时间:在计算复杂度理论中,指的是一个问题的计算时间m(n)不大于问题大小n的多项式倍数。通俗点来说,多项式时间就是指时间复杂度是个多项式,或者说,就是这个程序运行的时间随着数据规模n变化的函数为f(n),那么,f(n)是个多项式函数,那么就可以说是控制在多项...原创 2018-10-12 12:08:14 · 253 阅读 · 0 评论