搜索到与相关的文章
编程技术

图的邻接矩阵

1.图的邻接矩阵表示法在图的邻接矩阵表示法中:①用邻接矩阵表示顶点间的相邻关系②用一个顺序表来存储顶点信息2.图的邻接矩阵(AdacencyMatrix)设G=(V,E)是具有n个顶点的图,则G的邻接矩阵是具有如下性质的n阶方阵:【例】下图中无向图G5和有向图G6的邻接矩阵分别为Al和A2。从图的邻接矩阵表示法中可以得到如下结论:(1)对于n个顶点的无向图,有A(i,i)=0,1≤i≤n。(2)无向图的邻接矩阵是对称的,即A(i,j)=A(j,i),1≤i

系统 2019-08-29 22:31:23 2574

编程技术

开发人员行走Unix的随身四艺

Unix系统永远只会越来越多,开发人员就没必要特意学习它们的安装、配置和管理了,就全部交给集成人员吧。但开发人员行走于Unix之间,依然有四样东西要熟练。一、VI虽然Unix上的文本编辑器已经越来越好用,但不在Console前面,网速也不够连XWindows的时候,还是要依赖VI。回想VI的时代背景,发现VI对开发人员已经周到得离谱了,热键多到你双手不离键盘就能完成大半编辑工作。建议自己制作一张自己认为有用,但又经常忘记的命令的sheet,拿出考试的力气把

系统 2019-08-29 22:20:15 2574

Javascript

JavaScript(JScript)下Singleton(单态)模式的实

单态定义:Singleton模式主要作用是保证在Java应用程序中,一个类Class只有一个实例存在。在很多操作中,比如建立目录数据库连接都需要这样的单线程操作。还有,singleton能够被状态化;这样,多个单态类在一起就可以作为一个状态仓库一样向外提供服务,比如,你要论坛中的帖子计数器,每次浏览一次需要计数,单态类能否保持住这个计数,并且能synchronize的安全自动加1,如果你要把这个数字永久保存到数据库,你可以在不修改单态接口的情况下方便的做到

系统 2019-08-29 22:08:31 2574

编程技术

装饰模式

MM们要过生日了,怎么也得表示下吧。最起码先送个蛋糕。蛋糕多种多样了。巧克力,冰淇淋,奶油等等。这都是基本的了,再加点额外的装饰,如蛋糕里放点花。放贺卡。放点干果吃着更香等等。看看我是如何设计的。我想既然是蛋糕,那我就把蛋糕作为一个抽象类,剩下的蛋糕子类型来继承它,每个子类都有吃该蛋糕的感觉^_^,看起来真的不错。蛋糕的子类分别是奶酪蛋糕,巧克力蛋糕,冰淇淋蛋糕,插花的冰淇淋蛋糕,放贺卡的冰淇淋蛋糕。某个MM的生日蛋糕喜欢带花的冰淇淋蛋糕。还好我早有准备。

系统 2019-08-29 22:01:22 2574

编程技术

一致性哈希算法的优化----关于如何保正在环中增

背景09年初,我们做了一个memcached的智能客户端库,业务只要将这个库链上,就能跟memcached服务器通信。并且实现了一致性哈希的分布式算法,后端memcached服务器可以无限制扩展,而且客户端能对memcached做自动故障转移以及恢复。我们知道,在没有对数据做冗余存储的情况下,无论是一致性哈希还是求余数分布式算法,在新增或删除memcached节点时,命中率都会不同程度的降低。本文旨在解决当新增memcached节点时,如何保证命中率不变。

系统 2019-08-12 09:30:19 2574

编程技术

第一部分:基础知识(第一章)一个XNA 手机程序

接下来我们编写一个在在屏幕中心显示一些问候的XNA程序。而文本往往在Silverlight应用非常普遍,通常作为文字描或如何游戏或展示分数。这是一个“Hello,world”不能作为完整的XNA程序的研究或范例。事实上,XNA没有任何内置的字体。你可能会认为一个XNA的手机程序可以使用和Silverlight相同的本地字体,但事实并非如此。Silverlight使用基于矢量的TrueType字体,但XNA不知道有这些外来的概念东西。在XNA,一切都是一个位

系统 2019-08-12 09:30:01 2574

各行各业

Install Maven

Windows2000/XPUnzipmaven-2.0.7-bin.ziptothedirectoryyouwishtoinstallMaven2.0.7.TheseinstructionsassumeyouchoseC:\ProgramFiles\ApacheSoftwareFoundation\maven-2.0.7Addthebindirectorytoyourpath,byopeningupthesystemproperties(WinKey+P

系统 2019-08-12 09:27:37 2574

Python

How to install Pygame for Python 3.4 on Ubun

Firstrunthistoinstalldependencies:sudoapt-getinstallmercurialpython3-devpython3-numpy\libsdl-image1.2-devlibsdl-mixer1.2-devlibsdl-ttf2.0-devlibsmpeg-dev\libsdl1.2-devlibportmidi-devlibswscale-devlibavformat-devlibavcodec-devlibfr

系统 2019-08-12 09:27:29 2574

各行各业

基于Away3D实现全景的相机控制器。

最近研究打算做个全景的Demo,发现Away3D本身的天空盒跟全景属于两种完全不同东西。最后只能基于HoverController来扩展(原因是HoverController能提供的距离控制,类似拉近拉远的效果)等不够好用。下面直接贴出扩展的代码,命名RotateController。其实也就是在HoverController的基础上添加了对distance的距离判断,添加了对负值的显示控制..packageaway3d.controllers{impor

系统 2019-08-12 09:26:45 2574

SqlServer

SQL Server 中 RAISERROR 的用法

原文:SQLServer中RAISERROR的用法raiserror是由单词raiseerror组成raise增加;提高;提升raiserror的作用:raiserror是用于抛出一个错误。[以下资料来源于sqlserver2005的帮助]其语法如下:RAISERROR({msg_id|msg_str|@local_variable}{,severity,state}[,argument[,...n]])[WITHoption[,...n]]简要说明一下:

系统 2019-08-12 01:53:33 2574