摘要:
1) 通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行 示例: 分析 快速排序的时间主要耗费在划分操作上,对长度为k的区间进行划分,共需k-1次关键字的比较。 最坏情况是每次划分选 阅读全文
随笔档案-2017年10月
最短路径之迪杰斯特拉算法(Java)
2017-10-19 15:29 by lc_java, 619 阅读, 收藏,
摘要:
1)Dijkstra算法适用于求图中两节点之间最短路径 2)Dijkstra算法设计比较巧妙的是:在求源节点到终结点自底向上的过程中,源节点到某一节点之间最短路径的确定上(这也是我之前苦于没有解决的地方),其解决方法是通过比较每次循环中源节点到各个节点的权值来找出最小值即最短路径,然后再对各个权值进 阅读全文
Bubblesort冒泡算法
2017-10-12 20:56 by lc_java, 241 阅读, 收藏,
摘要:
最简单的算法,大家都知道两层for循环,中间加一个过渡用来交换数据 小例子: 普通到不能再普通的算法,但也有它的优势 外层循环是length-1;内层是length-1-j次,通常自己写是不是两层都是循环length次? 呐,,,,这样可以减少循环次数,,还是有好处的吧 阅读全文
使用JFreeChart生成报表
2017-10-09 13:42 by lc_java, 517 阅读, 收藏,
摘要:
1.JFreeChart简介 JFreeChart是JAVA平台上的一个开放的图表绘制类库。它完全使用JAVA语言编写,是为applications,servlets以及JSP等使用所设计。 JFreeChart可生成饼图(pie charts)、柱状图(bar charts)、散点图(scatte 阅读全文
浙公网安备 33010602011771号