文章列表
深入解析最小生成树
正文 所谓最小生成树，就是在一个具有N个顶点的带权连通图G中，如果存在某个子图G'，其包含了图G中的所有顶点和一部分边，且不形成回路，并且子图G'的各边权值之和最小，则称G'为图G的最小生成树。 由定义我们可得知最小生成树的三个性质： •最小生成树不能有回路。
•最小生成树可能是一个，也可能是多个。
•最小生成树边的个数等于顶点的个数减一。 本文将介绍两种最小生成树的算法，分别为克鲁斯卡尔算法(Kruskal Algorithm)和普利姆算法(Prim Algorithm)。第一节 克鲁斯卡尔算法(Kruskal Algorithm) 克鲁斯卡尔算法的核心思想是：在 ...
- 2012-05-01 00:20
- 浏览 649
- 评论(0)
初识磁盘阵列
第一节 什么是RAID? RAID是Redundant Array of Independent Disks的缩写，翻译过来意思是：独立磁盘冗余阵列，简称磁盘阵列。其基本思想就是把多个相对便宜、容量较小、稳定性较高的硬盘组合起来，成为一个硬盘阵列组，使性能达到甚至超过一个价格昂贵、容量巨大的硬盘。第二节 磁盘阵列的功能 一般来说，磁盘阵列有三个功能。
1.整合闲置的磁盘空间
你可以通过磁盘阵列，把原本闲置、不具经济价值的磁盘，整合成为一个新的磁盘空间。例如，把3个2GB的磁盘合并成为一个6GB大小的磁盘空间，这样就可以更方便地存储数据。
2．提高磁盘读取的效率
当 ...
- 2012-05-01 00:20
- 浏览 522
- 评论(0)
sort()函数是C++中的排序函数其头文件为：#include<algorithm>头文件；
sort()相对于qsort()更加灵活，对基本的类型排序不需要定义排序函数
1、sort()
sort 对给定区间所有元素进行排序
stable_sort 对给定区间所有元素进行稳定排序
partial_sort 对给定区间所有元素部分排序
partial_sort_copy 对给定区间复制并排序
nth_element 找出给定区间的某个位置对应的元素
is_sorted 判断一个区间是否已经排好序
partition 使得符合某个条件的元素放在前面
stable_ ...
- 2012-04-30 23:57
- 浏览 707
- 评论(0)
qsort包含在<stdlib.h>头文件中，此函数根据你给的比较条件进行快速排序，通过指针移动实现排序。其排序是根据二分法写的，其时间复杂度为n*log(n)。排序之后的结果仍然放在原数组中。使用qsort函数必须自己写一个比较函数 ...
- 2012-04-30 23:45
- 浏览 753
- 评论(0)
<iframe id="baiduframe" border="0" vspace="0" hspace="0" marginwidth="0" marginheight="0"
framespacing="0" frameborder="0" scrolling="no" width="200" height="30"
src="http://unstat. ...
- 2012-04-30 13:30
- 浏览 606
- 评论(0)
概述:
想在后台cs页面得到前台页面aspx中html控件input输入的值.
解决方法如下:
1.用Request["name"].toString();.
前台代码如下:
用户名：<inputname="username"type="text">
后台获取代码如下(记住：一定要是name的值，不是id的值):
stringusername=Request["username"].ToString();
2.用Request.Form.Get(&q ...
- 2012-04-30 13:10
- 浏览 1803
- 评论(0)
具体怎么在sqlserver2000中安装membership所需要的数据表、存储过程等，请查看这里《将ASP.NET中的membership应用到sqlserver2000/sqlserver2005中》
这里只详细说明对web.config的相关配置：
<connectionStrings>
<add name="constrU" connectionString="server=.;database=aspnetdb;uid=sa;pwd=sa" providerName="System.Data.SqlClien ...
- 2012-04-30 10:22
- 浏览 766
- 评论(0)
成员管理
一、 Membership 类 : 创建和删除用户, 检索用户信 ,生成随机密码 , 登录验证
创建新用户:
try {
Membership.CreateUser ("name", "password", "mail");
}
catch (MembershipCreateUserException e)
{
// 失败
switch (e.StatusCode)
{
case MembershipCreateStatus.DuplicateUsername:
case Members ...
- 2012-04-30 10:21
- 浏览 735
- 评论(0)
摘要：在软件系统中，有些对象有时候由于跨越网络或者其他的障碍，而不能够或者不想直接访问另一个对象，如果直接访问会给系统带来不必要的复杂性，这时候可以在客户程序和目标对象之间增加一层中间层，让代理对象来代替目标对象打点一切。这就是本文要说的Proxy模式。
主要内容
1．例说Proxy模式
2．Proxy模式效果及实现要点
……
概述
在软件系统中，有些对象有时候由于跨越网络或者其他的障碍，而不能够或者不想直接访问另一个对象，如果直接访问会给系统带来不必要的复杂性，这时候可以在客户程序和目标对象之间增加一层中间层，让代理对象来代替目标对象打点一切。这就是本文要说的Proxy模式 ...
- 2012-04-28 16:32
- 浏览 484
- 评论(0)
摘要：面向对象的思想很好地解决了抽象性的问题，一般也不会出现性能上的问题。但是在某些情况下，对象的数量可能会太多，从而导致了运行时的代价。那么我们如何去避免大量细粒度的对象，同时又不影响客户程序使用面 ...
- 2012-04-28 16:31
- 浏览 509
- 评论(0)
概述
在软件开发系统中，客户程序经常会与复杂系统的内部子系统之间产生耦合，而导致客户程序随着子系统的变化而变化。那么如何简化客户程序与子系统之间的交互接口？如何将复杂系统的内部子系统与客户程序之间的依赖解耦？这就是要说的Façade模式。
意图
为子系统中的一组接口提供一个一致的界面，Facade模式定义了一个高层接口，这个接口使得这一子系统更加容易使用。[GOF《设计模式》]
示意图
门面模式没有一个一般化的类图描述，下面是一个示意性的对象图：
图1 Façade模式示意性对象图
生活中的例子
外观模式为子系统中的接口定义了一个统一的更高层次的界面，以便于使用。当消费者 ...
- 2012-04-28 16:29
- 浏览 490
- 评论(0)
对于新款手机来说，好的开发工具变得越来越重要。手机（尤其是iPhone和Android）中的小工具（小软件）非常的重要，而要开发这些小软件就要选择合适的开发工具。
另外，HTML5提供了很多易于移动web开发的特性。例如，所有的网站都是开发放式的，不需要授权；开发者所创造的利润全部归自己所有。无疑，HTML5正在升温，它所体现出来的优势也在不断增加。
最新版本的HTML5，可以存储数据，也就是说，数据不再需要与设备绑定。HTML5给人们所带来的好处远不止这些。当然，也可能会有些小问题，比 如：连接问题。有时速度会很慢，这也许和开发技术有关。虽然存在不足，但是HTML5的优势是不可否认 ...
- 2012-04-28 14:46
- 浏览 814
- 评论(0)
在网页的首页或图片专题页面很多地方都会用到图片滑动插件来循环切换多张图片，并且用户可以点击左右按钮来切换图片。相信大家都知道jQuery是最优秀的Javascript框架之一。以其语法简单灵活而大受Web designer欢迎。所以很多网页设计师结合jQuery的强大功能制作出了许多成熟的图片滑动插件，我们可以很简单地直接将这些图片滑动插件嵌入到网页中，很容易就得到了即酷又实用的jQuery图片滑动效果。
1 FlexSlider
(Demo演示 |
Download下载)
FlexSlider是一个非常出色的jQuery滑动切换插件，它支持所有主流浏览器，并有淡入淡出效果。适合所有初 ...
- 2012-04-27 16:58
- 浏览 1342
- 评论(0)
因为做的系统较多，也发布过几个，后台密码都不太一样，以至于有人经常问：后台密码是多少？今天说一通用方法：
--------------------------------------------------------------------------------
1.打开您的系统sqlserver数据库,找到membership所使用的用户表:aspnet_Membership(如果没有用membership可以根据实际情况找到您的用户表);
2.打开Membership表后，我们看下和密码有关的结构：
UserId为用户的id，我们根据此id来查要修改的用户。
Passwor ...
- 2012-04-27 16:06
- 浏览 596
- 评论(0)