ImAoJin的博客

数据结构真的好难学啊。。。在硬啃了《数据结构与算法分析》的前几章后，我有点支撑不住了。。目前在看程杰老师的《大话数据结构》的电子版，内容相对比较通俗易懂。打算通过这本书先把数据结构的一些基本概念和原理理清楚，之后再来深入学习《数据结构与算法分析》。。对于书中kmp模式匹配算法有些不懂，在看了网上几篇前辈的博客后，发现一篇个人能接受的能理解的一篇。现转载如下，并将个人认为的帮助理

转瞬以至大二。看着同寝的室友在短短的大一一年里代码水平就提升至难以企及的高度，自己也想着要上进了。现利用暑假时间自学《数据结构与算法分析》一书，希望能有所收获吧。习题1.1收获：1.冒泡排序原理自己还是没懂，需要再花一定时间去弄清楚；2.数组元素所在位置不清，遍历数组时容易混乱；（以下代码是本人根据书本自己摸索出来的，历时两天。由于基本功不扎实，脑子不灵活，有任何问题希

《大话数据结构》学习笔记(1)标签（空格分隔）： 数据结构 算法 学习笔记 调试的错误就是编程给你最好的东西，因为在每个错误上面都标志着前进的一步。数据结构逻辑结构（数据对象中数据元素之间的相互关系） 1. 集合结构——数组元素除同一集合外无其他关系 2. 线性结构——一对一关系 3. 树形结构——一对多关系 4. 图形结构——多对多关系物理结构/存储结构（针对

稀疏矩阵的概念及三元组表示法如果一个矩阵中的很多元素的值为零，即零元素的个数远远大于非零元素的个数时，称该矩阵为稀疏矩阵。由于矩阵中零元素过多，若用一般方法对稀疏矩阵进行存储会造成空间的大大浪费，因此，我们在存储稀疏矩阵的时候，只需要对非零元素进行存储 。根据存储时所附加信息的不同，稀疏矩阵的顺序存储方式包括：三元组表示法、带辅助行向量的二元组表示法和伪地址表示法。本文采取三元组表示法对稀疏矩阵进行

近期数据结构课讲到多维数组及矩阵，说到数据存储在计算机中实际存储顺序的时候就晕了，概念自己倒是知道，但是自己算的时候就迷迷糊糊。身边也有同学和我抱怨说老师上课进度太快了，认为虽然c里面提过但上课还是需要再解释。想了想就写了这篇文章，也算是帮同学也帮自己大概理一下思路。