思路:用邻接矩阵存储图,然后矩阵的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
                             
                    
                        
                            
                            
                                ES设置mapping的方法Mapping就是对索引库中索引的字段名及其数据类型进行定义,类似于关系数据库中表建立时要定义字段名及其数据类型,ES有默认的mapping,如果要自定义其分词器、是否分词、是否存储等可以对其进行mapping设置。1:配置文件设置方法 
在ES安装文件的config/m....
                            
                            
                                分类:
移动开发   时间:
2014-04-28 04:42:47   
                                阅读次数:
1435
                             
                    
                        
                            
                            
                                稳定执行计划 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