散列表(Hash table,也叫哈希表),是根据关键字(Key value)而直接访问在内存存储位置的数据结构。也就是说,它通过把键值通过一个函数的计算,映射到表中一个位置来访问记录,这加快了查找速度。这个映射函数称做散列函数,存放记录的数组称做散列表。
一个通俗的例子是,为了查找电话簿中某人的号码,可以创建一个按照人名首字母顺序排列的表(即建立人名x到首字母F(x)的一个函数关系),在首...
分类:
编程语言 时间:
2014-05-15 02:27:50
阅读次数:
497
该文章对迪杰斯特拉与双向迪杰斯特拉的实现结果进行了简单的分析。...
分类:
其他好文 时间:
2014-05-14 21:46:00
阅读次数:
299
http://acm.hdu.edu.cn/showproblem.php?pid=1224
基础的求最长路以及记录路径。感觉dijstra不及spfa好用,wa了两次。
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define...
分类:
其他好文 时间:
2014-05-14 20:59:54
阅读次数:
295
获取服务器mac
<?php
/**
获取网卡的MAC地址原码;目前支持WIN/LINUX系统
获取机器网卡的物理(MAC)地址
**/
class GetmacAddr{
var $result = array(); // 返回带有MAC地址的字串数组
var $macAddr;
/*构造*/
function __construct($...
分类:
Web程序 时间:
2014-05-14 20:48:33
阅读次数:
387
phpheader()中的cache有四种标识头:Last-Modified,Expires,Pragma:no-cache,Cache-Control。以下的测试环境为谷歌浏览器,其余的未测试Last-Modified:在判断缓存的时候,If-Modified-Since会将此值发送给服务器。Expires:后面的日期用于标识缓存在什么时候过期Pragma:尽量用Cac..
分类:
Web程序 时间:
2014-05-14 19:06:02
阅读次数:
323
http://dev.10086.cn/cmdn/bbs/viewthread.php?tid=18736&page=1#pid89255Android
UI开发专题(一) 之界面设计近期很多网友对Android用户界面的设计表示很感兴趣,对于Android UI开发自绘控件和游戏制作而言掌握好绘图...
分类:
移动开发 时间:
2014-05-14 18:06:33
阅读次数:
532
Access学习个人常用网址珍藏Access论坛:http://www.office-cn.net/forum.phpAccess网站:http://www.office-cn.netAccess培训交流QQ群:http://www.office-cn.net/plugin.php?id=zstm_qqgroup:indexAccess微博:http://www.weibo.com/officecn01http://t.qq.com/officecn01Acc..
分类:
数据库 时间:
2014-05-14 17:13:06
阅读次数:
395
1.整数溢出:int类型数字超出范围会自动转换为float型。2.单引号中变量不被编译。双引号中变量会被编译,自动替换成变量内容。3.输出圆周率用echopi();4.变量的类型转换。1.(类型)变量名2.settype(变量名,“类型”)5.判断字符串类型is_类型名(变量名)6.常量默认大小写敏..
分类:
Web程序 时间:
2014-05-14 16:20:44
阅读次数:
400
开发中我们可能会获取某个页面或是一段内容中的链接信息,下面我分享一个我写的函数给大家,希望能帮到大家。函数功能:1、获取一段内容中链接信息;2、获取一个URL中链接信息;3、剔除锚链等无效的链接4、获取当前域下的链接信息5、获取他域下的链接信息6、保留链接的文本信息..
分类:
Web程序 时间:
2014-05-14 16:10:35
阅读次数:
270
在IDC工作大半年了,还没有毕业,刚刚答辩完毕,感觉有蛋疼了,每天面对客户奇葩问题,面对奇葩客户【PS:不是装逼的-.-,只是发现小白客户真可怕】,现在每天处理一些琐碎的事情,感觉人生的经验槽正在慢慢积蓄能量了,不禁一种舒爽的感觉啊~,IDC的大家应该了解点,小问题不..