随笔分类 - 数据结构
摘要：一、 问题描述 给定无向图G=(V,E)。如果UV，且对任意u，v∈U 有(u，v)∈E，则称U 是G 的完全子图。G 的完全子图U是G的团当且仅当U不包含在G 的更大的完全子图中，即U就是最大完全子图。G 的最大团是指G中所含顶点数最多的团。 如果U属于V，且对任意u，v∈U有(u,v)不属于E，
阅读全文
摘要：概念 零个或多个数据元素的有序序列。 若将线性表记为（a1，a2，a3，a4，a5，a6），则a2称为a3的直接前驱，a4称为a3的直接后 继。a1只有一个直接后继，a6只有一个直接前驱。 线性表中元素的个数n定义为线性表的长度，当n为0时，称为空表。若a1是第一个元素，那么 ai是第i个数据元素，
阅读全文
摘要：算法：解决特定问题求解步骤的描述，在计算机中表现为指令的有限序列，并且每条指令表示一个或多个操作。 算法五特性： 输入 算法具有零个或多个输入 输出 算法至少有一个或多个输入 有穷性 算法在执行有限步骤后自动结束，不会出现无限循环 确定性 算法的每一步都有确定的含义 可行性 算法的每一步都是可行的
阅读全文
摘要：日记：当我写好数据结构四个字的时候，我是想重新扎实一遍数据结构。假如果停留在某一章不动时，那就是这个计划又失败了，毕竟总结以前的经验，我好像没有那么强的意志。 我现在正踩着小凳子，穿着棉衣，趴在膝盖上，手机上还播放着《哥只是个传说》写下这几个字，昨夜下了一夜的雨，今日又增添了几分凉意，我想我可以在以
阅读全文
摘要：代码 /* *带头节点的单链表 */ #include<iostream> #include<stdlib.h> using namespace std; typedef struct ListNode { int data; struct ListNode* next; } Node,*PNode
阅读全文
