码迷,mamicode.com
首页 >  
搜索关键字:割点    ( 619个结果
activity和Task 有关的 Intent启动方式结合intent.setFlags()
FLAG_ACTIVITY_NEW_TASK 简而言之,跳转到的activity根据情况,可能压在一个新建的栈中。 如果设置,这个Activity会成为历史stack中一个新Task的开始。一个Task(从启动它的Activity到下一个Task中的 Activity)定义了用户可以迁移的Activ ...
分类:其他好文   时间:2017-02-22 13:24:14    阅读次数:409
Unity学习笔记:Sprite切割图片及使用
导入一张大图和导入多张小图哪种更好? —— 这不是本文的内容! 一般动画用的帧图都是在一张大图里的。 切割 1、拖拽一张大图进入Assets/Resources目录下。 注意:只有在Resources目录下的资源才能在代码中被Resources类获取到。 2、进入切割 点击【Sprite Edito ...
分类:编程语言   时间:2017-02-19 16:59:59    阅读次数:4872
算法练习5---快速排序Java版
基本思想:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。 例如 3 1 5 2 7 9 3 0 首先以3为基准数,基准数的意思就是以这个数为参考, ...
分类:编程语言   时间:2017-02-05 18:13:55    阅读次数:178
webpack2新特性
增加 import() 作为代码分割点;System.import已被弃用,在webpack3时会被完全移除; 内置了json加载器,不再需要单独配置了 当打包文件过大时会提示性能警告,可以用 performance.hints = false 禁用警告信息;建议在开发环境禁用,但是生产环境保留; ...
分类:Web程序   时间:2016-12-30 11:51:56    阅读次数:197
poj 1966 Cable TV Network
给出一个无向图,求该图的点连通度。 点连通度:最小割点集合中的顶点数。 0<=n=50. 最小割。 边连通度很好求,只需要随便固定源点枚举汇点求最小割取min即可。 点连通度采用点边转化的思想,将每个点拆点,入点与出点连边将点上的信息反映在边上。 每个点的入点向出点连一条容量为1的边。 每条边拆成两 ...
分类:Web程序   时间:2016-12-28 15:00:51    阅读次数:226
勿忘经典和与时俱进
每当快到年终的时候,很多朋友开始感慨时间过得好快,感觉今年很多事情还没开始好好大干一番,就要写年终总结了。也许我们在定制计划的时候严格把“年”作为分割点本身就是有问题的,客观的存在不以任何主观意念为转移,其实很早的时候我们就该懂得。今天刚好是伟大的领袖毛主..
分类:其他好文   时间:2016-12-26 19:02:27    阅读次数:206
矩阵连乘问题(贪心)
矩阵的乘积:一个i行j列的矩阵和一个j行k列的矩阵相乘,计算次数为i*j*k 那么问题来了:给定n个可相乘的矩阵,怎么相乘才能是计算次数最少呢? 输入: 多组输入数据。 每组数据以N开始,表示矩阵链的长度。接下来一行N+1个数表示矩阵的行/列数。 1<=N<=300 输出: 对于每组样例,输出一行最 ...
分类:其他好文   时间:2016-12-21 02:42:04    阅读次数:222
hihoCoder 1183 连通性一·割边与割点(Tarjan求割点与割边)
#1183 : 连通性一·割边与割点 #1183 : 连通性一·割边与割点 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 还记得上次小Hi和小Ho学校被黑客攻击的事情么,那一次攻击最后造成了学校网络数据的丢失。为了避免再次出现这样的情况,学校决定对校园网络进行重新设计 ...
分类:其他好文   时间:2016-12-18 18:01:06    阅读次数:317
UVALive-4839 HDU-3686 Traffic Real Time Query System 题解
题目大意: 有一张无向连通图,问从一条边走到另一条边必定要经过的点有几个。 思路: 先用tarjan将双连通分量都并起来,剩下的再将割点独立出来,建成一棵树,之后记录每个点到根有几个割点,再用RMQ求LCA计算。 注意:数组范围。 代码: ...
分类:其他好文   时间:2016-12-11 15:22:04    阅读次数:267
无向图的结合点
定义:图G(V,E)是连通图,顶点集S是V的子集,若删除S中的所有顶点,将是图不连通,称S是图G的割集。若S={v},则称v为图G的割点(或结合点)。 如果一个无向图没有结合点,该图称为双连通图 结合点的性质: 性质1: 当且仅当深度优先搜索树的根结点至少有两个以上儿子,则根结点是结合点。 性质2: ...
分类:其他好文   时间:2016-12-07 20:38:22    阅读次数:315
619条   上一页 1 ... 33 34 35 36 37 ... 62 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!