题目给一张有向图G，要在其传递闭包T(G)上删除若干点，使得留下来的所有点具有单连通性，问最多能留下几个点。 其实这道题在T(G)上的连通性等同于在G上的连通性，所以考虑G就行了。 那么问题就简单了，强连通分量缩点，强连通分量必定要一起留下，从入度0到出度0的强连通分量找到一条包含最多点的通路即可。
分类：
其他 时间：
2016-02-11 00:29:00
收藏：
0 评论：
0 赞：
0 阅读：
244
作者：Edwin Jarvis 特征选择(排序)对于数据科学家、机器学习从业者来说非常重要。好的特征选择能够提升模型的性能，更能帮助我们理解数据的特点、底层结构，这对进一步改善模型、算法都有着重要作用。 特征选择主要有两个功能： 减少特征数量、降维，使模型泛化能力更强，减少过拟合 增强对特征和特征值
分类：
其他 时间：
2016-02-11 00:28:51
收藏：
0 评论：
0 赞：
0 阅读：
613
UITableView表视图，是实用的数据展示的基础控件，是继承于UIScrollView，所以也可以滚动。但不同于UIScrollView，UITableView只可以上下滚动，而不能左右滚动。 因为是数据展示，必然少不了数据的存在，嗯，使用plist文件来获取想要的数据。通过模型来获取。 说到这
分类：
其他 时间：
2016-02-11 00:28:30
收藏：
0 评论：
0 赞：
0 阅读：
498
学习博客： http://noalgo.info/476.html 讲的很清楚！ 对于一颗树，dfs遍历时，先向下遍历，并且用并查集维护当前节点和父节点的集合。这样如果关于当前节点(A)的关联节点(B)（及要求的最近祖先的另一个点）之前被访问过，那么 B可定已经属于一个集合，先前对于访问过的点，已经
分类：
编程语言 时间：
2016-02-11 00:28:20
收藏：
0 评论：
0 赞：
0 阅读：
346
CSS Sprite是一种网页图片应用处理方式。它允许将一个页面涉及到的所有零星图片都包含到一张大图中去，这样，在访问页面时，就只需请求一次就可以了，而不必一次次向服务器发送请求。 它的原理就是把见面中一些背景图片整合到一张图片文件中，再利用CSS的“background-image”,”backg...
分类：
Web开发 时间：
2016-02-11 00:27:49
收藏：
0 评论：
0 赞：
0 阅读：
388
我们需要获取Android手机或Pad的屏幕的物理尺寸，以便于界面的设计或是其他功能的实现。下面就介绍讲一讲如何获取屏幕的物理尺寸 下面的代码即可获取屏幕的尺寸。 在一个Activity的onCreate方法中，写入如下代码： [java] view plain? DisplayMetrics me
分类：
移动平台 时间：
2016-02-11 00:27:19
收藏：
0 评论：
0 赞：
0 阅读：
392
uudecode is in the package sharutils Install it with the package manager or start a terminal and type this command sudo apt-get install sharutils 发现Ce
分类：
其他 时间：
2016-02-11 00:27:09
收藏：
0 评论：
0 赞：
0 阅读：
311
while语句： while(exp){ }如果为true ,执行代码块里的语句，如果为false，跳出循环 1 <script> 2 var i =1 ; 3 while (i<10){ //因为i<10 ，则执行代码块里的语句 4 document.write(i) //执行代码块的语句 5 i
分类：
Web开发 时间：
2016-02-11 00:26:59
收藏：
0 评论：
0 赞：
0 阅读：
362
今天我总结了什么是HTTP三次握手，还有HTTPS握手的过程以及为什么HTTPS是安全的。 前提 在讲述这两个握手时候，有一些东西需要提前说明。 HTTP与TCP/IP区别？ TPC/IP协议是传输层协议，主要解决数据如何在网络中传输，而HTTP是应用层协议，主要解决如何包装数据。WEB使用HTTP
分类：
Web开发 时间：
2016-02-11 00:26:49
收藏：
0 评论：
0 赞：
0 阅读：
295
