思路:用邻接矩阵存储图,然后矩阵的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
大多数的web开发者都会遇到设计用户账号系统的需求。账号系统最重要的一个方面就是如何保护用户的密码。一些大公司的用户数据库泄露事件也时有发生,所以我们必须采取一些措施来保护用户的密码,即使网站被攻破的情况下也不会造成较大的危害。如果你还在存储用户密码的MD5,那可真的有点弱了。赶紧来看看这篇文章吧。...
分类:
其他好文 时间:
2014-04-28 05:34:25
阅读次数:
561
环境变量一般是指在操作系统中用来指定操作系统运行环境的一些参数,比如临时文件夹位置和系统文件夹位置等。这点有点类似于DOS时期的默认路径,当你运行某些程序时除了在当前文件夹中寻找外,还会到设置的默认路径中去查找。简单地说这里的“Path”就是一个变量,里面存储了一些常用命令所存放的目录路径。环境变量...
分类:
其他好文 时间:
2014-04-28 05:14:46
阅读次数:
423
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