一:tarjan算法详解 ?思想： ? ?做一遍DFS，用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间）用low[i]表示i节点DFS过程中i的下方节点所能到达的开始时间最早的节点的开始时间。（也就是之后的深搜所能到达的最小开始时间）初始时dfn[i]=low[i] ? ...
分类：
编程语言 时间：
2016-04-18 01:05:37
阅读次数：
320
做法是每个询问先算出询问区间中花的种类减去区间中只有一朵花的花的种类，这两个子问题都不算难，具体看代码吧。询问可以离线处理，用树状数组维护，复杂度O(nlogn)。 不知道是想的复杂了还是打的太low，运行时间有点久。。 代码 ...
分类：
其他好文 时间：
2016-04-18 00:51:45
阅读次数：
157
思想：做一遍DFS，用dfn[i]表示编号为i的节点在DFS过程中的访问序号(也可以叫做开始时间）用low[i]表示i节点DFS过程中i的下方节点所能到达的开始时间最早的节点的开始时间。初始时dfn[i]=low[i]在DFS过程中会形成一搜索树。在搜索树上越先遍历到的节点，显然dfn的值就越小。D ...
分类：
编程语言 时间：
2016-04-17 17:32:11
阅读次数：
137
点击打开链接
题意：给定m条边和n个节点，每条边最少的流量和最多的流量，保证每个节点的出入流量和相等，问可以形成吗，可以则输出每条边的流量
思路：一道有上下界的网络流，因为有下界，说明我们每条边必须跑大于等于下界的流量，那我们可以转化一下，将下界设为必要边，也就是我们肯定会跑的边，而且这道题是没有源点和汇点的，所以我们要加这两个点，而对于一条边，a,b,low,high，我们a->b连的流量为...
分类：
其他好文 时间：
2016-04-16 19:30:49
阅读次数：
160
一、蓝牙随着蓝牙低功耗技术BLE（Bluetooth Low Energy）的发展，蓝牙技术正在一步步成熟，如今的大部分移动设备都配备有蓝牙4.0，相比之前的蓝牙技术耗电量大大降低。在iOS中进行蓝牙传输常用的框架有如下几种：
GameKit.framework：
iOS7之前的蓝牙框架，只可用于同应用之间的蓝牙传输。
MultipeerConnectivity.framework：
iOS7开...
分类：
移动开发 时间：
2016-04-16 19:09:38
阅读次数：
344
Write a bash script to calculate the frequency of each word in a text file words.txt. For simplicity sake, you may assume: words.txt contains only low ...
分类：
其他好文 时间：
2016-04-13 12:52:13
阅读次数：
184
想学 ＩＯＳ已久，但由于各项目太紧，另外因为比较懒，一直抽不出时间来学习。今天终于静下心，启动ＩＯＳ学习计划。
工具准备：Mac一台，下载Xcode, 苹果实在太好了，什么东西都已经帮你做好了，连工具都集成好了。这点，android就显得太low了。
1. 了解一下ＩＯＳ的四层结构, 由下往上依次是：Core OS(系统Lib层，ＳＤＫ的调用), Core Services核心服务层, ...
分类：
移动开发 时间：
2016-04-12 02:00:12
阅读次数：
249
Discussion and Conclusion After viewing these maps, what should immediately appear is the level of racial segregation into high and low levels of educ ...
分类：
其他好文 时间：
2016-04-11 14:13:10
阅读次数：
1318
（注：下面用 [$] 标注的表示收费工具，但部分收费工具针对开源软件的开发/部署/托管是免费的） API 框架 NancyFx：轻量、用于构建 HTTP 基础服务的非正式（low-ceremony）框架，基于.Net 及 Mono 平台。官网 ASP.NET WebAPI：快捷创建 HTTP 服务的 ...
分类：
Web程序 时间：
2016-04-10 14:18:12
阅读次数：
230
接着开拓思维，如何用编程思想进行三维建模（1） i.这时候已经有了初步的样式了吧，接下来我们做一些更炫的东西。窗户都一样，我们可不可以进行随机变换呢？这时FileRandom()函数出场 j.你现在可能会说，都是是贴图，能不能不要这么low，好吧我们可以加一些三维的窗户 k.建筑物只有方形吗？其实我 ...
分类：
其他好文 时间：
2016-04-09 18:42:01
阅读次数：
141
