数据结构
懵懂
从事GIS开发。欢迎关注GIS的朋友一起交流,本人QQ号332719794
展开
-
Spring实现程序启动后开启线程并持续处理数据
@PostConstructpublic void start() { handleXXXThreadStart();}/** * 系统启动后启动线程 */private void handleXXXThreadStart() { log.info("处理XXX数据线程启动........"); Thread t = new Thread(new Runnable() { @Override public void run() { .原创 2021-06-24 17:08:18 · 1240 阅读 · 0 评论 -
零零散散学算法之详解几种数据存储结构
所谓数据存储结构,就是数据的元素与元素之间在计算机中的一种表示,它的目的是为了解决空间规模问题,或者是通过空间规模问题从而间接地解决时间规模问题。我们知道,随着输入的数据量越来越大,在有限的内存里,不能把这些数据完全的存下来,这就对数据存储结构和设计存储的算法提出了更高的要求。 本文将介绍几种存储结构,分别为链式结构、树形结构、图结构以及矩阵结构。第一节 链式存储结构转载 2012-04-09 09:53:41 · 767 阅读 · 0 评论 -
图解排序
排序(Sort)1、冒泡排序(Bubbler Sort)前面刚说了冒泡排序的坏话,但冒泡排序也有其优点,那就是好理解,稳定,再就是空间复杂度低,不需要额外开辟数组元素的临时保存控件,当然了,编写起来也容易。其算法很简单,就是比较数组相邻的两个值,把大的像泡泡一样“冒”到数组后面去,一共要执行N的平方除以2这么多次的比较和交换的操作(N为数组元素),其复杂度为Ο(n²),如图:转载 2012-12-14 11:15:09 · 697 阅读 · 1 评论