时间一晃已经大二下了，学校也开了数据结构的课，想起了自己大一刚会C语言，自学数据结构的时候，那时候很无助啊，不懂就只有拼命看，改bug改很久。 老师一节课讲完了邻接表，十字链表，邻接多重表。然而感觉他好像在自己讲自己的，一点也不认真。 但是依托老师是不行的，只懂理论也不行，或许学生认为邻接矩阵，邻接 ...
分类：
编程语言 时间：
2016-05-05 17:30:08
阅读次数：
349
数组本身就是一种数据结构，他是对线性表的一种扩充数组主要用于对矩阵的压缩和表示 一.特殊矩阵的压缩 二.稀疏矩阵的压缩 1.三元组表示法： 三元组表示法下的稀疏矩阵转置 二.稀疏矩阵的链式存储结构：十字链表 建立十字链表 ...
分类：
编程语言 时间：
2016-04-20 23:37:02
阅读次数：
299
SJ图论非常流弊，为了省赛队里知识尽量广，我就直接把图continue，如今回想起来丫的全忘了，从头開始吧。 先写写图的存储，再写写最小生成树和最短路的几个经典算法，月球美容计划就能够结束了。0 0。拖了好久，还有非常多内容要写。- - 这次总结了邻接矩阵，邻接表。十字链表。邻接多重表，边集数组，这
分类：
其他好文 时间：
2016-03-15 22:03:58
阅读次数：
287
《数据结构》第7章第3节有向图的十字链表存储结构。
分类：
其他好文 时间：
2016-03-09 10:44:44
阅读次数：
148
题意：
给出一个n*m的01矩阵，选择其中的一些行，来精确覆盖每一列；
只需要输出是否存在解即可；
n
题解：
DLX裸题，利用双向十字链表优化搜索中的回溯问题；
因为每一列上都只能有且仅有一个1，所以如果某一列上已经有了1，那么这一列上有1的其他行也可以被删除；
根据这个思想是我们有了一个很厉害的剪枝条件，但是如果直接在矩阵中删除速度太慢，要求空间太多；
所以就有了这种支...
分类：
其他好文 时间：
2015-11-11 08:51:44
阅读次数：
258
本文针对 [数据结构基础系列网络课程(５)：数组和广义表]
1. 数组的基本概念与存储结构
2. 特殊矩阵的压缩存储
3. 稀疏矩阵的三元组表示
4. 稀疏矩阵的十字链表表示
5. 广义表
6. 广义表的存储结构及基本运算的实现【项目1 - 猴子选大王（数组版）】
一群猴子，编号是1，2，3 …m，这群猴子（m个）按照1-m的顺序围坐一圈。从第1只开始数，每数到第n个，该猴子就要离开...
分类：
编程语言 时间：
2015-10-18 23:16:50
阅读次数：
260
#include
#include
typedef int DataType;
typedef struct OLNode{
int i,j;
DataType e;
struct OLNode *right,*down;
}OLNode,*OLink;
typedef struct{
OLink *rowhead,*colhead;
int m,n,len;
}CrossList;
/...
分类：
其他好文 时间：
2015-08-08 18:19:16
阅读次数：
144
数据结构之---C++语言实现图的十字链表存储表示...
分类：
编程语言 时间：
2015-07-29 21:21:31
阅读次数：
107
感觉解决图的问题一般都是转化为，树的问题来解决，所以本质上还是递归，队列，栈。在数据结构上图的表示方式就是邻接矩阵或者邻接表。还有什么十字链表什么不去记了，也不用。图的基本操作代码：class ANode { int data; ANode next ; } class...
分类：
其他好文 时间：
2015-07-26 20:38:18
阅读次数：
237
