iaiti的专栏

数组的话跟排好队的学生一样，第一个假如从0开始报数。让他们记住自己的数字，那叫到哪个数字就能找到对应的学生了。而链表的话像是没有排好队的学生，但是关系是连接在一起的。每个人持有一张卡片，卡片上写了他指向谁。结构比较简单。public class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}第一种，递归方式：public class Solu..

Java数据结构和算法(五)——队列

Java数据结构和算法(三)——简单排序单单有数据还不够，

Java数据结构和算法(二)——数组

这篇文章里面不讲技术，抽空讲讲技术和通俗之间有一种奇特的关系，还有驱动力学习的东西。看的是——《Java数据结构和算法》一书，作者Robert Lafore。目录1)数据结构算法有什么用？2)技术与通俗3)驱动力学习1)数据结构算法有什么用？当你用着java里面的容器类很爽的时候，你有没有想过，怎么ArrayList就像一个无限扩充的数组，也好像链表之类的。好用吗？好用，这...

Java数据结构和算法(四)——栈

当初写个论坛分页，对二叉树感到很新奇，简单分页的话都不难，可谓一种神奇的结构，事实上搜索引擎也是大的树吧。 其中水平的顺序输入树后，找到相对应的节点的位置的算法相当微妙。二叉树中0代表空，按-1结束输入。可以进行中序，先序和后序输出。 还是分为 tree.h ,tree .c , main.c tree.h#include#

顺序表相比，链表增强了数据间的连接，一个接一个，发现July的博客比较深层次，还是打好基础再了解更深一层的东西。 还是分LinkList.h,LinkList.c,main.c之前匆匆忙忙赶东西时，就copy一大段改改就交了。自己重写后发现诸多问题在这一块里。 LinkList.h#include#includetypedef int Dat

include""是先从本地目录开始寻找，然后去寻找系统路径而Include<>相反先从系统目录，后从本地目录

12321，你是不是你，这样的东西叫回文，由于队列和栈的存储方式不同，栈是LIFO，last in first out ,盘子一个一个堆，堆完后从上面开始拿；队列是FIFO，first in first out, 就像现实的排队。将数字存进这两种结构中，逐一取出，如果相同，那就是回文数。 StackAndQueqe.h#includetypedef char

排序有多种，里面的算法很巧妙，不写例子，只敲些核心代码。总体的有插入，选择，交换，分配，归并五种。有些没解释的是我感觉很难或者很偏。一、插入 1.直接插入 最直接明了，依次拿出排序码中的每一个，与前面的数比较大小，插入相应的位置。直至所有的数字比较完毕。int i,j,n;//n为排序码个数 data[n]为整个排序码组 Node temp;

邻接矩阵这个想了挺久，因为数据结构的定义，网上很多直接用二位数组，这里用的是指针数组。比起二叉树应用于简单的搜索和分页，图更像是用来表示几种事物之间的复杂联系。从A到D分别为矩阵第1到4列，1到4行，如Edges[0]表示的是A点与其他点的连接情况，Edges[0][1] = 1 表示为A与B相连，Edges[0][2] = 0 表示为A与C不相连。