考虑“删除后图仍连通”，即其不是无向图的桥(bridge)，可以用Tarjan算法预处理，这里不赘述。【算法一】枚举删除的是哪条边，然后枚举起点，暴搜，统计答案。可以通过0、1号测试点。预计得分：20分。【算法二】枚举删除的是哪条边，接着，①枚举起点，∵op=0，∴裸最短路，Heap-dijkstr...
分类：
其他好文 时间：
2015-03-29 19:33:55
阅读次数：
185
设置一个值K。dK：暴力。最优时间复杂度的伪计算：O(n*K*logn(建树)+m*logn(询问类型1)+m*n/K(询问类型2)+m*K*logn(修改))。求此函数最小值，易得，当K=sqrt(m/logn)时，时间复杂度：O(m*sqrt(m*logn))。空间复杂度：O(n*sqrt(m/...
分类：
其他好文 时间：
2015-03-29 19:32:45
阅读次数：
137
在上周的博客中测试了文本框中输入数据的合法性。本次我在上次程序的基础上增加了两个输入框，用于测试多组数据检测。 测试用例如下：编号输入1输入2输入3预期结果Test1 1234567无输入，字符不合法，长度大于6无输入，字符不合法，长度大于6Test2 asdfghjASDFGHJ1,.?;:...
分类：
其他好文 时间：
2015-03-29 19:33:52
阅读次数：
111
一、软件测试中等价类分为两种：有效等价类与无效等价类。1、有效等价类:程序实现规格说明预先规定的功能和性能。2、无效等价类:软件功能和性能的实现不符合规格说明要求的地方。二、怎样划分等价类：1、如果按照区间划分，规定了取值范围，则可确定一个有效等价类和两个无效等价类；2、如果按照数值划分，则可划分一...
分类：
其他好文 时间：
2015-03-29 19:32:13
阅读次数：
149
9.不在构造、析构函数中调用虚函数 1.在构造函数和析构函数中调用虚函数会产生什么结果呢？ #include using namespace std; class cls1{ public: cls1(){ newMake(); }; ~cls1(){ deleteIt(); }; virtual ...
分类：
其他好文 时间：
2015-03-29 19:34:52
阅读次数：
178
BULK INSERT以用户指定的格式复制一个数据文件至数据库表或视图中。 语法： 1 BULK INSERT [ [ 'database_name'.][ 'owner' ].]{ 'table_name' FROM 'data_file' } 2 WITH ( 3 ...
分类：
其他好文 时间：
2015-03-29 19:32:20
阅读次数：
224
1、项目结构：2、关键代码：settings.pyINSTALLED_APPS = ( 'django.contrib.admin', 'django.contrib.auth', 'django.contrib.contenttypes', 'django.contrib....
分类：
其他好文 时间：
2015-03-29 19:33:59
阅读次数：
378
1.为何析构函数不应该抛出异常？ 有两种情况： 1）.假设析构函数中有众多语句，而第一条语句抛出异常（或者其他语句），那么抛出异常以后的语句就得不到执行。而通常我们在析构函数中写的是清理资源（或回收资源）的代码，那么部分资源就不会被回收，会造成内存泄漏或程序提前结束（abort的作用）。 2）.析构...
分类：
其他好文 时间：
2015-03-29 19:31:42
阅读次数：
107
接上一篇，有三个输入框，都要求输入1-6个英文字符或数字。测试用例：09aaaaa不合法0+09不合法009a合法输入下面是测试结果：源代码如下：using System;using System.Collections.Generic;using System.ComponentModel;usi...
分类：
其他好文 时间：
2015-03-29 19:33:59
阅读次数：
131
1、关于创建问题：在创建窗口的时候CPaintManagerUI::SetResourcePath(CPaintManagerUI::GetInstancePath()); MainWnd* main_wnd = new MainWnd(); main_wnd->Create(NULL,...
分类：
其他好文 时间：
2015-03-29 19:30:27
阅读次数：
367
这次是运用javafx写的测试用例程序。一：无输入会出现的情况：测试结果会提示字符串必须需要1-6个字符。测试用例二：存在不合法的字符会提示输入字符要在一定的区间内，并且输入字符的个数超过规定也会提示出错。测试用例三：当三个字符串都在1-6的个数时并且字符在贵的区间内。才会通过测试，提示测试成功。
分类：
其他好文 时间：
2015-03-29 19:32:45
阅读次数：
125
3月8日会议记录 会议记录者：李宁 今天，我们小组就老师布置的关于巧克力项目的生命周期模型进行了讨论。我们的讨论根据的是书上关于各种生命周期模型对比的表格，上面列举的每一种方法都讨论了是否符合我们小组的开发，进过筛选最终选定了迭代--递增生命周期模型。选择迭代--递增模型的原因是：迭代--递增模型....
分类：
其他好文 时间：
2015-03-29 19:29:34
阅读次数：
166
7.为多态基类声明虚析构函数 1.为多态基类声明虚析构函数 code1： class A{ public: int* a; A():a(new int(5)) {} ~A(){ delete a; } }; class B:public A { public: int *b; B():b(new i...
分类：
其他好文 时间：
2015-03-29 19:31:34
阅读次数：
127
第一种方法：Extract values to Points工具，这个网上的资料比较多，就不介绍了。第二种方法：Interpolate Shape工具直接用Arc Toolbox->3D Analyst Tools->功能性表面->Interpolate Shape工具就行，可以将DEM的高程值附给...
分类：
其他好文 时间：
2015-03-29 19:31:52
阅读次数：
468
本来想把做过的例子复述一遍，奈何时间太有限了。 MVC,这个念叨多遍的设计模式，通过做了一个微博的浏览界面才深有体会。去年刚参加工作，也是做一个类似于此的东西，做了好久。在ViewController中，计算cell的高度，而且计算了两遍，把填充Cell数据的内容也放在了ViewControl...
分类：
其他好文 时间：
2015-03-29 19:30:20
阅读次数：
129
本次测试基于上次的对于单次输入合法性测试的修改，对多个输入的合法性同时测试EDITBOX 文本框的非法输入测试： 允许1到6个英文字符或数字，按OK检测合法性并反馈。 按限制条件或规则的等价类划分方法划分等价类 ...
分类：
其他好文 时间：
2015-03-29 19:28:47
阅读次数：
158
