最短路径问题，首先想到了贪心算法实现的dijkstra算法；这道题我用了链表的存储方式，其实用邻接矩阵也可以，主要为了练手，并且链表比矩阵要节约空间；
题目描述：
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
输入：
输入n,m，点的编号是1~n,然后是m行，每行4个数 ...
分类：
其他好文 时间：
2014-12-04 15:36:05
阅读次数：
165
5种存储方式：1.sharedPreferences：存储“key-value paires”格式的数据，轻量级的键值存储机制，只存储基本数据类型。 主要针对系统配置信息的保存，比如给程序界面设置了音效，想在下一次启动时还能够保留上次设置的音效。private void saveUserName(S...
分类：
其他好文 时间：
2014-12-03 00:18:13
阅读次数：
185
主要介绍InnoDB存储引擎表的逻辑存储以及实现。重点介绍数据在表中是如何组织和存放的。
1.索引组织表(index organized table)
在InnoDB存储引擎中，表都是根据主键顺序组织存放的，这种存储方式的表叫索引组织表。在InnoDB存在引擎表中，每张表都有个主键(Primary key)，如果在创建表时没有显示定义主键，则会按照如下方式选择或者创建主键：a.判定...
分类：
数据库 时间：
2014-12-01 17:46:08
阅读次数：
247
JAVA哈希表哈希表是一种重要的存储方式，也是一种常见的检索方法。其基本思想是将关系码的值作为自变量，通过一定的函数关系计算出对应的函数值，把这个数值解释为结点的存储地址，将结点存入计算得到存储地址所对应的存储单元。检索时采用检索关键码的方法。现在哈希表有一套完整的算法来进行插入、删除和解决冲突。在...
分类：
其他好文 时间：
2014-11-29 22:57:01
阅读次数：
269
树的存储方式
//树的双亲表示
typedef struct{ //节点结构
ElemType data; //元素
int parent; //双亲位置
}PTNode;
typedef struct{ //树
PTNode nodes[Max];
int n; //树的节点个数
}PTree;
//孩子表示法
typedef struct{ //孩子结...
分类：
其他好文 时间：
2014-11-29 09:02:55
阅读次数：
199
Memcached：高性能的分布式缓存数据库key-value存储方式（hashmap）不支持数据持久化，服务器关闭后数据全部被丢失C开发的，基于libevent库，在大多数linux，bsd,solaris，以及windows等os上都可用客户端实现软件的语言非常多：C/C++, PHP, Jav...
分类：
数据库 时间：
2014-11-29 06:41:21
阅读次数：
282
PHP-fpm.conflog如果没有需要，可将日志记录功能关掉，可提升性能。PHP.inisession.save_path如果你的PHP程序使用Session对话，则可以将Session存储位置设置为/dev/shm，/dev/shm是Linux系统独有的TMPFS文件系统，是以内存为主要存储方式的文件系统，比RAMDISK更优秀，因为可以..
分类：
Web程序 时间：
2014-11-27 18:55:55
阅读次数：
211
NSSet与NSArray区别 NSSet到底什么类型，其实它和NSArray功能性质一样，用于存储对象，属于集合；NSSet ， NSMutableSet类声明编程接口对象，无序的集合，在内存中存储方式是不连续的，不像NSArray，NSDictionary（都是有序的集合）类声明编程接口...
分类：
其他好文 时间：
2014-11-27 18:05:41
阅读次数：
116
想知道u3d矩阵各个元素的存储方式，所以测试了一下 Matrix4x4 m = Matrix4x4.TRS(new Vector3(1, 2, 3), Quaternion.Euler(0, 0, 30), new Vector3(1, 1, 1)); for (int i = 0; i < 4; ...
分类：
编程语言 时间：
2014-11-25 23:08:34
阅读次数：
167
对于一个企业来说，网络数据的安全性是极为重要的，一旦重要的数据被破坏或丢失，就会对企业造成重大的影响，甚至是难以弥补的损失。通常企业数据存储包括三种方式NAS、NAS和SAN。本文主要介绍了这三种数据存储方式以及如何根据企业自身的实际情况选择合适的数据存储方式。
DAS、NAS和SAN是什么？
DAS（Direct Attached Storage，直接外挂存储）是存储方式的一...
分类：
其他好文 时间：
2014-11-25 14:35:23
阅读次数：
239
