最短路算法基本可以分为以下两个步骤: ①初始化(任意两边的距离) ②松弛操作 在图论中,最关键的是如何建图。 在最短路算法中,首先要处理数据,在这个时候,要考虑该用那种方式建图。 比较常见的建图方式:邻接链表、邻接矩阵、前向星、链式前向星、十字链表。 对于这五种建图方式,在这里不做详细讨论,只是大概介绍一下优点和缺点。 邻接链表:适合点多的图 邻接矩阵:适合边多的图 链式前向星:适合不带重边的图。除此之外,无论点多还是边多,链式前向星都能表现出很完美的效率。 前向星和十字链表个人用的很少,不做描述。 ①Floyd最…

2016年1月31日 0条评论 6点热度 阅读全文

    本文从基础入手,主要阐述基于桌面电脑的多核程序设计的基础知识,包括一些向量化运算,虚拟机算,多线程等的相关知识总结。 一.计算平台的分类 单指令单数据流机器(SISD) 传统的串行计算机,所有指令都是串行。 多指令单数据流机器(MISD) 多个指令流同时对一个数据流进行处理。但是大多数情况下,多个指令流处理多个数据才是更加有效的处理方式。 单指令多数据流机器(SIMD) 几乎所有的计算机都实现了SIMD功能,intel处理器中实现的MMX,SSE,SSE2,SSE3等扩展指令集 说到这里…

2016年1月31日 0条评论 53点热度 阅读全文

Normal PostgreSQL+PostGIS,你值得拥有。SELECT gid FROM geotable ORDER BY geom <-> st_setsrid(st_makepoint(-90,40),4326) LIMIT 10 Geohash GEOHadoop Advance Rtree TPR-tree More Advanced Our work is coming。。。。

2016年1月31日 0条评论 10点热度 阅读全文

ExpandAll()

2016年1月31日 0条评论 2点热度 阅读全文

       快过年了,写点东西,对自己前几天的小交待,如今的Android,相对于以前来说,资料和学习途径已逐渐趋于成熟。前段时间和领导聊天。相对一年前的自己,感觉自己有那些变化,我回答了三点:       1.技术接触范围越来越小       2.抓重点能力比以前提高       3.内心自信没有以前强烈。       确实是这三点实实在在心里所想。 &…

2016年1月31日 0条评论 1点热度 阅读全文

    前两天现场报流程无法下发,先看日志报错,是多线程造成的死锁: <2016-1-27 下午03时08分59秒 GMT+08:00> <Error> <WebLogicServer> <BEA-000337> <[STUCK] ExecuteThread: '1' for queue: 'weblogic.kernel.Default (self-tuning)' has been busy for "606" seconds worki…

2016年1月31日 0条评论 6点热度 阅读全文

说明 循环队列是一种先进先出的,首尾相连的队列。 大致的结构如下图: 用数组来抽象的表示一下的话,如下图: 循环队列有两个指针指向数据,上图中的start和end就是那两个指针,它们指向相同的位置,表示的是空,即队列是空的。 随着数据的放入,队列一般有下面的两种形式: 需要注意第二种形式,从图上看end在start的前面了,但是因为循环关系,前后并不重要。 另外需要考虑的是队列满的情况: 但这种情况存在一个问题,即空队列和满队列没有办法区分了,end和start都指向了相同的位置。 为了解决这个问题,一个方法是空出…

2016年1月31日 0条评论 2点热度 阅读全文

目录 1. 进程相关数据结构 1) struct task_struct 2) struct cred 3) struct pid_link 4) struct pid 5) struct signal_struct 6) struct rlimit 2. 内核中的队列/链表对象 1) singly-linked lists 2) singly-linked tail queues 3) doubly-linked lists 4) doubly-linked tail queues 3. 内核模块相关数据结构 1…

2016年1月31日 0条评论 6点热度 阅读全文

第一步:安装插件: yum -y install cpp binutils glibc glibc-kernheaders glibc-common glibc-devel gcc make gcc-c++ libstdc++-devel tcl 第二步:创建目录,上传资源包解压 mkdir -p /usr/local/src/redis cd /usr/l…

2016年1月31日 0条评论 21点热度 阅读全文

第一步:安装插件: yum -y install cpp binutils glibc glibc-kernheaders glibc-common glibc-devel gcc make gcc-c++ libstdc++-devel tcl 第二步:创建目录,上传资源包解压 mkdir -p /usr/local/src/redis cd /usr/l…

2016年1月31日 0条评论 6点热度 阅读全文