生成树——在一个图中的一个联通子图 使得所有的节点都被(访问)最小生成树 (MST)
即联通子图的总代价(路程)最小已知的一个图 有n个点
m条边kruskal的算法如下先对边从小到大排序从最小的边起,不停的合并这条边的两个节点到一个集合,如果这条边的两个节点已经在一个集合里,则无视,否则形成回路(...
分类:
其他好文 时间:
2014-05-10 08:41:37
阅读次数:
254
什么是Session?web是无状态,这意味着每次页面被回传到服务器时,都重新生成一个web页面类的一个新的实例。众所周知http时无状态的协议。它不能获得客户端的信息。如果用户录入了一些信息,当跳转到下一个页面时,数据丢失,再也不能获得那些数据。我们需要保存这些数据,Session提供了一种把这些...
分类:
其他好文 时间:
2014-05-10 02:00:33
阅读次数:
462
在逻辑上,交叉联接是一种最简单的联接。交叉联接只实现一个逻辑查询步骤(笛卡尔积)。这一步是对输入的两个表进行操作,把它们联接起来,生成二者的笛卡尔积。也就是将一个输入表的每行与另一个表的所有行进行匹配。如果一个表有m行,而另一个表有n行,将得到m*n行的结果集。SQL
Server 支持交叉联接的两...
分类:
其他好文 时间:
2014-05-10 01:49:57
阅读次数:
258
一、会议时间:2014年5月4日19:00--21:30二、会议地点:学院楼大厅一楼三、会议目的: 分配任务四、会议内容:1、
我们统计了昨天的进度,询问了昨天遇到的问题:
昨天的进度:大家进行很顺利2、开始今天分配任务:任务分配结果:组里成员组内任务要点党云龙生成与读取二维码二维码里存放密码李亚文...
分类:
其他好文 时间:
2014-05-10 01:34:22
阅读次数:
273
1、先新建一个客制表2、创建一个函数组3、SE11中该表->实用程序->表维护生成器->权限组填写&NC& ->
函数组填写刚才创建的函数组->维护类型为一步->概述屏幕101->点击查找屏幕号旁边的创建按钮就OK了这边说明一下:表维护的实质是自动生成维护页面并存放到函数组中的,所以维护类型选择‘一...
分类:
其他好文 时间:
2014-05-10 01:27:12
阅读次数:
320
1:构造函数不能为虚函数
1):虚函数是用父类指针引用子类对象用的,(父类)构造函数在被调用的时候,子类对象还没被创建,不能用虚函数2):虚函数是通过vtable来调用的,vtable存在于对象的存储空间中,构造函数被调用的时候,对象还未生成,空间未分配,
因此构造函数不能为虚函数2:析构函...
分类:
其他好文 时间:
2014-05-10 01:18:38
阅读次数:
294
朋友碰到一个问题,就是用virtualbox建了一个ubuntu的虚拟机,但虚拟机里面ip地址是自动生成的,主机和虚拟机无法互通信息。也无法在虚拟机里面建web服务器让外网访问。解决方案:
很简单,在虚拟机network里面设置网络模式为 桥接模式(Bridged Adapter)。ok~安装s.....
分类:
其他好文 时间:
2014-05-05 10:47:07
阅读次数:
352
闲的蛋疼又想起之前看到的文章,想想还是拿来复习一遍写进博客里。原文链接:https://www.ibm.com/developerworks/cn/opensource/os-cn-python-yield/yeild可以把普通的function函数,变成
generator生成器。由原来的retu...
分类:
编程语言 时间:
2014-05-05 10:21:13
阅读次数:
453
典型的最小生成树 然后求最大的一条边
附上链接http://cstest.scu.edu.cn/soj/problem.action?id=4339需要注意的是有可能有 "IMPOSSIBLE"
的情况这里用一个flag标记 记录所并的节点 只有flag = n时才能成功 负责就"IMPOSSIBL...
分类:
其他好文 时间:
2014-05-05 10:11:07
阅读次数:
394
这是朋友去笔试的一道题,有点考智商,当时我还很自信的说random5+random5/2
不就可以了 他说不行,然后我就在网上搜了一下
有一道类似的题目题目:已知一个函数rand7()能够生成1-7的随机数,请给出一个函数,该函数能够生成1-10的随机数。思路:假如已知一个函数能够生成1-49的随机...
分类:
其他好文 时间:
2014-05-05 09:53:48
阅读次数:
666