思路:用邻接矩阵存储图,然后矩阵的k次方即为答案。只需要修改矩阵乘法c[i][j] =
min(c[i][j], a[i][k] + b[k][j])即可。并不难写关键是思路。代码如下: 1 #include 2 #include 3
#include 4 #include 5 #inclu...
分类:
其他好文 时间:
2014-04-28 17:08:01
阅读次数:
659
一、NFS的配置
NFS主要用于Libera系统的软件安装,数据存储等。通常NFS安装于一台Linux
PC机上,在Libera的嵌入式系统上挂载该远程文件系统,可以方便的为Libera安装和更新软件,以及导出采集到的数据。1、Ubuntu默认没有nfs服务,需要自己安装nfs服务
$sudo a....
分类:
其他好文 时间:
2014-04-28 15:05:37
阅读次数:
484
内存:
程序在执行时,程序的指令和数据都必须存储到主内存中,也可以说存在RAM(随机访问存储器)中,RAM是易失性存储器,PC关闭,RAM内容丢失;变量是什么?
变量就是计算机的一块特定的内存,有一个或多个连续的字节组成,当然每个变量都会有一个名字叫变量名,就像一个ID,一个身份证号码,这个变量.....
分类:
编程语言 时间:
2014-04-28 13:50:46
阅读次数:
421
1-概述动态存储管理的基本问题是:系统如何按请求分配内存,如何回收内存再利用。提出请求的用户可能是系统的一个作业,也可能是程序中的一个变量。空闲块未曾分配的地址连续的内存区称为“空闲块”。占用块已分配给用户使用的地址连续的内存区称为“占用块”。系统刚刚启动时,整个内存可看做一个大的“空闲块”,随着用...
分类:
编程语言 时间:
2014-04-28 12:35:59
阅读次数:
609
稳定执行计划 1 策略: Oracle的sql
执行计划在一些场景下会发生变化,导致系统会发生不可知的情况,影响系统的稳定性,特别是关键业务的sql。比如下面的场景:
统计信息过老,重新收集了统计信息。为表添加了新的分区,删除分区。而oracle提供的稳定执行计划的策略也大致有:存储纲要(sto.....
分类:
数据库 时间:
2014-04-28 02:58:22
阅读次数:
678
和线性表的链式存储结构相类似,也可采用链式方式存储串值。由于串结构的特殊性--结构中的每个数据元素是一个字符,则用链表存储串值时,存在一个“结点大小”的问题,即每个结点可以存放一个字符,也可以存放多个字符。下面是结点大小为4(即每个结点存放4个字符)的链表:head
--> (a) --> (b) ...
分类:
编程语言 时间:
2014-04-28 02:01:29
阅读次数:
549
对SD卡状态监听,到现在为止我知道的有两种方式:1.注册StorageEventListener来监听sd卡状态StorageEventListener中有onStorageStateChanged()方法,当sd卡状态改变时,此方法会调用,对各状态的判断一般会用到Environment类,此类中包...
分类:
移动开发 时间:
2014-04-27 23:45:49
阅读次数:
637
原理:在实体类变更前对其进行备份,调用Newtonsoft.Json下的序列化方法将其存储成json格式,并在需要时调用反序列化方法,转化成实体类public
static class TestEntityChange{ //实体备份方法,在实体为修改前进行备份 public stati...
分类:
其他好文 时间:
2014-04-27 23:16:08
阅读次数:
555
本文中的代码托管在github上:https://github.com/WindyShade/DataSaveMethods相对复杂的App仅靠内存的数据肯定无法满足,数据写磁盘作持久化存储是几乎每个客户端软件都需要做的。简单如“是否第一次打开”的BOOL值,大到游戏的进度和状态等数据,都需要进行本...
分类:
移动开发 时间:
2014-04-27 22:44:13
阅读次数:
819
在信息学竞赛中,C++的容器的用途非常广泛,但经常因常数过大而超时。怎样才能提高它们的效率呢?
我们知道,容器是存储同一类对象的对象,既然“对象”我们无法改变,那么我们只能从“存储”入手,不难想到,不同容器在实现上的根本区别是它们对应着不同的内存组织方式,内存管理无疑是这种实现的核心,所以优化内存管...
分类:
编程语言 时间:
2014-04-27 22:14:44
阅读次数:
587