题目描述: 有一幅 n 个点 m 条边的图,问单独删掉哪些点,可以使原图变成一棵树。(保证至少有一个解) 解题思路: 注意到树的性质是有 n 个点,n - 1 条边的联通图。而删掉一个点后新图有n-1个点,所以需要选择的点的度数是 m - ( n - 2 )。而要保证新图联通,所以要先Tarjan找 ...
分类:
其他好文 时间:
2016-08-12 01:10:06
阅读次数:
125
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5347 我们可以预处理除长度为L的区间能存下的从第一个单词开始的单词的次数 然后枚 ...
分类:
其他好文 时间:
2016-08-12 01:09:36
阅读次数:
136
JavaScript for...in 语句 for...in 语句用于对数组或者对象的属性进行循环操作。 for ... in 循环中的代码每执行一次,就会对数组的元素或者对象的属性进行一次操作。 语法: “变量”用来指定变量,指定的变量可以是数组元素,也可以是对象的属性。 实例: 使用 for ...
分类:
其他好文 时间:
2016-08-12 01:07:41
阅读次数:
161
appletviewer - Runs applets outside of a web browser. extcheck - Detects version conflicts between a target Java Archive idlj - Generates Java binding ...
分类:
其他好文 时间:
2016-08-12 01:06:30
阅读次数:
250
消息队列可以认为是一个链表。进程(线程)可以往里写消息,也可以从里面取出消息。一个进程可以往某个消息队列里写消息,然后终止,另一个进程随时可以从消息队列里取走这些消息。这里也说明了,消息队列具有随内核的持续性,也就是系统不重启,消息队列永久存在。 1、创建/获取一个消息队列 参数: name: 消息 ...
分类:
其他好文 时间:
2016-08-12 01:06:15
阅读次数:
154
这段时间被爱国主义和里约奥运会刷了屏,每天的新闻都是谁谁又得了金牌,中国的金牌总数又达到了多少。再加上游泳健将孙杨“兴奋剂”事件和上届伦敦奥运会上面的不公,都点燃我们内心的愤怒的火花,爱国主义情怀又是空前的膨胀,媒体和社会都绷紧了神经,使出洪荒之力来为了得金牌,我觉得这一切现象都脱离了奥运会的本质。 ...
分类:
其他好文 时间:
2016-08-12 01:06:22
阅读次数:
134
1.在调试的时候,查看EF生成的SQL语句 在Context类的构造函数中添加以下代码,就可以在调试的时候在【输出】窗口中看到SQL语句 2.EF关联数据加载 EF中有三种方式处理关联实体的数据加载:预加载,懒加载,显示加载 现在有两个类 预加载: 普通查询 返回结果 EF没有加载跟Book相关联的 ...
分类:
其他好文 时间:
2016-08-12 01:06:01
阅读次数:
135
提示CTRL Q: 在参数列表位置,显示可以输入的所有参数。CTRL Q: 查看选中方法的文档字符串 阅读CTRL -: 折叠当前代码CTRL +: 展开当前代码CTRL SHIFT -: 折叠所有代码CTRL SHIFT +: 展开所有代码CTRL SHIFT F7: 将当前单词在整个文件中高亮, ...
分类:
其他好文 时间:
2016-08-12 01:03:50
阅读次数:
115
测试架构师修炼之道: 1 软件测试工程师的职业规划 2016-08-11 1 软件测试的职业发展方向 1.1 管理 表1 管理级别区分 测试经理、 测试代表、测试主管 1.2 技术 产品测试技术是指把某个具体(或一类)产品测试得更好的技术;专项测试技术并不是针对具体的产品,而是测试领域普遍适用的技术 ...
分类:
其他好文 时间:
2016-08-12 01:05:16
阅读次数:
138
FileItem类的常用方法: 1. boolean isFormField() isFormField方法用于判断FileItem类对象封装的数据是一个普通文本表单字段,还是一个文件表单字段,如果是普通表单字段则返回true,否则返回false。因此,可以使用该方法判断是否为普通表单域,还是文件上 ...
分类:
其他好文 时间:
2016-08-12 01:04:43
阅读次数:
116
字面量对象是一种数据的传输格式,我们得到一组用数组包含的字面量对象,要怎么运用到动态创建中来呢?比如给我一个字面量对象:做一个显示在线人数的程序,像现在的游戏啊,聊天软件啊,都可以显示在线人数的。 它的主题部分为: 这么多用户,我们一般会用列表形式,如果写静态页面的话,那我们就接着在类名为modul ...
分类:
其他好文 时间:
2016-08-12 01:03:32
阅读次数:
146
本篇将介绍在TypeScript里如何定义和使用方法。 一、方法标准声明和使用 在TypeScript里,方法声明可以明确定义每一个参数的类型,和返回值的类型。在编译时,编译器会检查方法体的返回值类型是否符合定义的类型,同时在调用的时候也会检查传入的参数类型是否符合定义的类型,参数个数是否符合定义的 ...
分类:
其他好文 时间:
2016-08-12 01:05:11
阅读次数:
150
1.定义 将一个复杂对象的构建与它的表示分离,使得同样的构建过程可以创建不同的表示 2.结构 Builder:构建者接口,定义创建一个Product对象所需的各个部件的操作 ConcreteBuilder:具体的生成器表现,实现各个部件的创建,并负责组装Product对象的各个部件,同时还提供一个让 ...
分类:
其他好文 时间:
2016-08-12 01:03:00
阅读次数:
128
import numpy as np a = np.array([[1, 2], [3, 4]]) a.shape Out[3]: (2, 2) b = np.array([[5, 6]]) b.shape Out[5]: (1, 2) np.concatenate((a, b)) Out[6]: ...
分类:
其他好文 时间:
2016-08-12 01:03:46
阅读次数:
213
一、@pathparam @PathParam 是一个参数注解,可以将一个 URL 上的参数映射到方法的参数上,它可以映射到方法参数的类型有基本类型、字符串、或者任何有一个字符串作为构造方法参数的 Java 对象、或者一个有字符串作为参数的静态方法 valueOf 的 Java 对象(一般是从Get ...
分类:
其他好文 时间:
2016-08-12 01:03:00
阅读次数:
237
内存池的实现 最近这两天研究了一下SGI STL中的内存池, 网上对于这一块的讲解很多, 但是要么讲的不完整, 要么讲的不够简单(至少对于我这样的初学者来讲是这样的...), 所以接下来我将把我对于对于SGI STL的理解写下来, 方便以后查阅同时也希望能够对像我一样刚刚接触C++的初学者提供一些帮 ...
分类:
其他好文 时间:
2016-08-12 01:00:54
阅读次数:
179