摘要： PS:好长时间不写博客了，起初是不知道写些什么，后来接触了到了很多东西，原本看似简单的东西，背后都隐藏着巨大的秘密，想handler的使用，一般情况下会引起内存泄漏问题，想着找到方法结局不就得了吗，可是谁想查阅资料发现，这个东西没想到牵扯的这么深， Activity -> handler -> me 阅读全文

摘要： PS：邻接表，存储方法跟树的孩子链表示法相类似，是一种顺序分配和链式分配相结合的存储结构。如这个表头结点所对应的顶点存在相邻顶点，则把相邻顶点依次存放于表头结点所指向的单向链表中。图的邻接表储存方式相对于邻接矩阵比较节约空间，对于邻接矩阵需要分别把顶点和边（顶点之间的关系）用一维数组和二维数组储存起 阅读全文

摘要： PS：图在数据结构中有着非常大的分量，它比树有着更为复杂的形式结构，这里就不再说图的基本概念，直接就说图的存储结构，邻接矩阵和邻接表。图是有方向的，有方向的叫做弧，无方向的叫做边。存储图中各顶点本身数据，使用一维数组就足够了；存储顶点之间的关系时，要记录每个顶点和其它所有顶点之间的关系，所以需要使用 阅读全文

摘要： PS:什么是哈夫曼树？ 给定n个权值作为n个叶子结点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。 计算规则： 假设一组权值，一个权值是一个结点，12 34 2 5 7 阅读全文

摘要： 1：基本类型的参数传值 对于基本数据类型，修改这个值并不会影响作为参数传进来的那个变量,因为你修改的是方法的局部变量,是一个副本。实参的精度级别应等于或低于形参的精度级别，否则报错。 class JB{ void f(int x, int y){ x=x+1; y=y+1; System.out.p 阅读全文

摘要： 前言 PS：树型结构是一种重要的非线性数据结构，教科书上一般都是树与二叉树，由此可见，树和二叉树是有区别和联系的，网上有人说二叉树是树的一种特殊形式，但经过查资料，树和二叉树没有一个肯定的说法，但唯一可以肯定都是树型结构。但是按照定义来看二叉树并不是树的一种特殊形式（下面解释）。树型数据结构的作用可 阅读全文

摘要： 栈的应用 ps：用栈很简单实现的应用有很多，比如说进制转换，括号匹配等。学计算机的都知道，2进制，8进制，10进制，16进制等，进制之间的转换也是需要掌握的，以备不时之需，所以我们可以自己写一段程序如果会android的话，可以直接打包成APK。下面就按照这两个应用稍微写一点C语言的代码。 进制转换 阅读全文

摘要： PS：前面已经说过线性表的两种表现形式，一种是顺序，另一种是链式，链式的一种普通表现形式就是加入一个指针，前一个的指针指向后一个结点的地址，那么还有一种形式就是双向链表，里面又加上了一个指针变量，让前指针变量指向直接前驱，后指针变量指向直接后继。 创建双向链表并初始化 注：这里我们是只创建了一个空的 阅读全文

摘要： PS：上一篇说了线性表的顺序表和链式表表达，该片就写一下应用到现实数学中去，一元多项式的加减。 一元多项式我们在本子上可以说是手到拈来，但是在电脑上用语言敲出来，估计这会让很多人头疼，比如下面的多项式 y1 = 9x^1 + 4x^3 + 6x^4 y2 = 2x^3 + 4x^4 + 3x^7 + 阅读全文

摘要： PS:在学习数据结构之前，我相信很多博友也都学习过一些语言，比如说java,c语言，c++，web等，我们之前用的一些方法大都是封装好的，就java而言，里面使用了大量的封装好的方法，一些算法也大都写好了，java还有三个特性，封装、继承、多态。当然这里不是讲Java，这里主要是说内部结构，大家都知 阅读全文