![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
java
文章平均质量分 87
vamesary
这个作者很懒,什么都没留下…
展开
-
数据结构 链表
在程序设计中,我们常常使用数组描述线性表,但是很多时候我们并不知道线性表的长度,除此之外数组在不断删除之后,数组的某些元素是无用的而占据着空间,因此我们尝试动态申请空间,当需要时申请空间,当不需要时将其删除,这就是链表。在链表描述的线性表中,元素在内存中的存储位置是随机的。每个元素都有一个明确的指针指向线性表的下一个位置,下面通过java来讲讲链表的构建和操作。原创 2017-03-04 12:48:03 · 309 阅读 · 0 评论 -
最小生成树
最小生成树能保证从一个特定的节点出发连接整个连通图节点的边权重的和是最小的。介绍并实现最小生成树的两个经典算法Kruskal和Prim算法。原创 2017-05-06 20:28:50 · 948 阅读 · 0 评论 -
强连通分量
强连通分量:图G是一个有向图,当且仅当每一对不同的顶点u,v,从u到v和v到u都有一条有向路径。即图G中所有顶点都是可以互相达到的。强连通分量的用处不多,而且它也是相对于有向图来说的,无向图没有这一概念,它的作用是缩小图的规模,从而减小图的复杂度。原创 2017-05-06 19:32:34 · 5071 阅读 · 0 评论 -
Socket网络协议
一个程序员如果开发网络程序,就会使用到SOCKET网络协议,很多的编程语言都含有这个网络协议,这里使用java来说说这个应用广泛的网络协议。原创 2017-05-13 14:23:34 · 667 阅读 · 0 评论 -
java HttpClient 爬虫
最近在做收索引擎,需要对网页进行爬虫,课程建议使用python写爬虫,但是因为没学过python,所以尝试使用java来写爬虫。为了高效的爬取网页,使用HttpClient爬取网页,下面就来展示怎样使用HttpClient进行爬虫。原创 2017-05-20 12:24:41 · 1223 阅读 · 0 评论 -
单源最短路径
在图的应用中,最短路径问题是最常见的,这里介绍并使用java实现两种解决最短路径的算法,分别是Dijkstra算法和Bellman-ford算法。原创 2017-05-11 20:08:15 · 679 阅读 · 0 评论 -
图 广度优先与深度优先搜索
图的很多运用基础都是根据广(宽)度或是深度优先来实现的,这两个算法可以说是图最基础的算法,因此关于图的运用一定会使用广度优先和深度优先搜索。下面就说说这两个算法的基本思想和性质,并使用java实现,其中深度优先分别使用递归和栈来实现。原创 2017-04-13 19:01:31 · 416 阅读 · 0 评论 -
数据结构 图的存储邻接矩阵与邻接链表
图在程序设计中的运用是广泛的,例如地图、网络、物流、交通等。怎样将一个图数字化存储在计算机中,是在程序设计中更好的运用图的基础。下面就说说图的两种常用存储方式邻接矩阵和邻接链表,并使用Java实现。原创 2017-04-08 12:01:09 · 3823 阅读 · 0 评论 -
笔试技巧 java数据输入
最近参加了一些笔试,很久没有使用system.in的原因,一开始拿到题目连数据的输入都不知道怎么解决,在数据的输入和数据的转换上花了了很长时间。在两个月中参加了几次笔试后总结了一些题目输入数据的常见类型和解决办法,因此下面讲讲笔试过程中常见的数据输入类型和输入方法,欢迎补充。原创 2017-04-16 19:40:45 · 1699 阅读 · 0 评论 -
数据结构 二叉搜索树
在实际生活中,我们需要字典来查找字词,字典具有能够快速的在一个大的集合内寻找到一个元素的特征。在程序设计中我们也常常需要在一个大的集合中快速找到需要的元素,因此我们引入二叉搜索树,它可以在大小为n的集合中使得查找平均时间为logn,这大大提高了查询的效率。原创 2017-04-15 12:30:38 · 397 阅读 · 0 评论 -
数据结构 队列
队列是一个线性表,其插入和删除分别在表的不同端进行。插入元素的那一端称为队尾,删除元素的那一端称为队首。简言之队列就是一个先进先出的数据结构,是程序设计中常用的数据结构。下面使用java分别封装数组描述和链表描述的队列。原创 2017-03-07 09:13:35 · 328 阅读 · 0 评论 -
数据结构 树、二叉树、完全二叉树
树是我们常用的数据结构,如堆、二叉搜索树、B树等,它们都有自己的特点,使得我们在程序设计中常常使用。下面就说说树的基础知识,树、二叉树和完全二叉树。并用java使用链表描述完全二叉树。原创 2017-03-05 21:06:39 · 1024 阅读 · 0 评论 -
数据结构 堆
堆是常使用的优先级队列,可以分为大根堆和小根堆,其中每一次从大根堆(小根堆)取出的元素都是最大(最小)的,下面是java构建大根堆的示例。原创 2017-03-05 14:08:11 · 368 阅读 · 0 评论 -
数据结构 排序
作为一个程序员,经常用到排序算法。学习数据结构也是从排序算法开始,楼主就讲我学习8种排序算法心得,仅供参考,如有不当请谅解。原创 2017-03-01 10:34:40 · 458 阅读 · 0 评论 -
数据结构 栈
栈是一种特殊的线性表,其插入(也称为入栈或压栈)和删除(也称出栈或弹栈)操作都在表的同一端进行。这一端称为栈顶,另一端称为栈底。简言之就是先进后出的数据结构,就因为栈具有这个特征,栈在程序设计中的运用很多,例如递归调用就是压栈和出栈的过程。下面分别以java使用数组和链表描述栈结构。原创 2017-03-08 13:31:57 · 233 阅读 · 0 评论 -
java 爬虫 网页解析(Jsoup)
上一篇演示了怎样使用HttpClient建立连接获取网页内容,接下来展示使用第三方开源分析工具Jsoup对获取到的网页进行分析,爬取需要的信息。原创 2017-05-21 12:39:42 · 2028 阅读 · 0 评论