jiyang_1的博客

稀疏矩阵是一种特殊矩阵，其非0元素的个数远远小于0元素的个数。稀疏矩阵是针对稠密矩阵而言的。为了节省存储空间，我们很容易地想到只保矩阵中极少数的非0元素就可以，而零元素不予考虑，进而可以想到对每一个非0元素我们只保存它的下标和值即可。为此，可以采用一个三元组来唯一地确定一个非0元素。在该三元组表中，各非0元素的三元组按在原矩阵中的位置以行优先的顺序依次存放，另外还要存储原矩阵的行数

前两三周将oracle数据库加上索引以后，查询速度提升不止10倍，深入理解oracle索引以后，其余B树有关，本文再来简单复习一下B树。在写B树之前希望读者可以将AVL树（平衡二叉搜索树），m路搜索树再温故一下，这两种树都是动态搜索树。B树的概念（B-树或者B_树，不是“B减树”）一颗m阶B树是一颗平衡的m路搜索树，他或则是空树，或者满足如下性质：1、根节点至少有两个子女。

数据结构这块内容关于图的内容不少，本文写单源最短路径的兄弟“单目标最短路径”，其思路和方法和单源最短路径相同。单源最短路径问题提法：给定一个有向带权图G与源点v，各边上的权值均非负。要求找出从v到G中其他各顶点的最短路径。单目标最短路径问题提法：一个带权有向图G中求各个顶点到某一指定顶点v的最短路径。对Dijkstra做适当的修改。dist[i]：从顶点i到目标顶点v的最短路径

内排序方法的共同特点是在排序的过程中所有数据都在内存中。但是当待排序的记录数目特别多时，在内存中不能一次处理。必须把他们以文件的形式存放于外存，排序时再把他们一部分一部分地调入内存进行处理。这样，在排序过程中必须不断地在内存与外存之间传送数据。这种基于外部储存设备（或文件）的排序技术就是外排序。操作系统读写磁盘所需的时间远远超过内存运算时间，基于磁盘（文件）进行的排序多使用归并排序方法。排序分

此处讲六种排序，分别是直接插入排序、改进的起泡排序、直接选择排序、快速排序、堆排序、归并排序（还有两种排序方法希尔排序、基数排序）。其中直接接插入排序（O(n2)）、改进的起泡排序（O(n2)）、归并排序（O(nlogn)）、基数排序（LSD）四种为稳定的排序，直接选择排序（O(n2)）、快速排序（O(nlogn)）、堆排序（O(nlogn)）、希尔排序是不稳定的排序。1、直接插入排序（O(n