Network 题意:输入n(n < 100)个点,不一定是连通图,问有多少个割点? 割点:删除某个点之后,图的联通分量增加。 思路:dfs利用时间戳dfs_clock的特性,点u的low函数low[u]代表以u为子树所得连到的最上面的祖先的时间戳。 即当点u存在一个子节点v,而low[v] >=
分类:
Web程序 时间:
2016-02-06 18:17:20
阅读次数:
210
二分查找思想就是取中间的数缩小查找范围,对应不同的题目变形,在取到中间数mid确定下一个查找范围时也有不同,左边界有的low=mid+1,也可能low=mid,右边界有的high=mid-1,也有可能high=mid。 对于一个排序数组来说二分查找的时间复杂度是O(logn) 1. 二分查找法 1
分类:
编程语言 时间:
2016-02-04 18:28:21
阅读次数:
325
如果对优化器选择的执行计划不满意,可以使用优化器提供的几个提示来控制最终的执行计划,关于每个提示的具体用法,建议直接阅读官方手册,一些提示和版本有直接关系,可以使用的一些提示如下: high_priority和low_priority: 这个提示告诉mysql,当多个语句同时访问某一个表的时候,哪些
分类:
数据库 时间:
2016-02-04 18:17:08
阅读次数:
1246
最近对蓝牙BLE比较感兴趣,想DIY一个基于蓝牙的智能浇花设备。之前并未接触过蓝牙的开发,于是乎找了些资料开始学习。 一. BLE与蓝牙4.0? BLE的全称是Bluetooth Low Energy, 意为低功耗的的蓝牙4.0。蓝牙4.0有两个模式,一为标准模式(Basic Rate/Enhanc
分类:
其他好文 时间:
2016-02-04 12:23:27
阅读次数:
451
可能是一个习惯了吧,我个人比较喜欢在黑色主题的环境下进行编程。黑色主题对眼睛稍微友好一点,看起来也不是那么low。这里给出QtCreator的黑色主题配置方案。 如果是最新的Creator3.3+的版本,本身就自己带一个黑色的主题方案:工具==》选项==》环境 配置完了大概是这个样子,但是文字没有改
分类:
其他好文 时间:
2016-02-02 06:28:55
阅读次数:
172
有N个派,F+1个人,每个人分到的体积要相等,而且每个人只能有一块派。 二分答案,对于一个mid,对每个派进行检测,尽量的多分,然后如果份数比F+1大,说明mid可以更大,就把mid给low。注意份数等于F+1时,也要向大的地方靠近。 二分答案的题都是这样的套路。 这种题精度是一个大坑。总是在wa和
分类:
其他好文 时间:
2016-01-31 21:45:57
阅读次数:
231
只有阴影pass,请自行合并,需要指定高度,忽略深度检测,需要控制好排序,或者去掉忽略,视情况而定,最后我觉得还是shadowmap好 Shader "Custom/MeshShadow" { Properties { _ShadowOffset("ShadowOffset",vector) = (
分类:
编程语言 时间:
2016-01-30 18:18:17
阅读次数:
262
SI4463_InterFace(); SI446X_RESET( ); //SI446X 模块复位 do { SI_CSN_LOW( ); SPI_ExchangeByte( READ_CMD_BUFF ); cts = SPI_ExchangeByte( 0xFF ); SI_CSN_HIGH(
分类:
其他好文 时间:
2016-01-27 22:56:24
阅读次数:
338
1、队列解析2、FirstInFirstOut(FIFO)接口带宽大于2.048M的接口,默认情况下,运行的是FIFO队列。接口带宽小于2.048M的接口,默认情况下,运行的是WFQ队列。3、PriorityQueuing(PQ)分类:PQ队列可以分为High、Medium、Normal、Low四个队列,默认流量都在Normal队列。加队:默认..
分类:
其他好文 时间:
2016-01-25 13:20:12
阅读次数:
316
题目要输出一个无向图的所有割边。用Tarjan算法:一遍DFS,构造出一颗深度优先生成树,在原无向图中边分成了两种:树边(生成树上的边)和反祖边(非生成树上的边)。顺便求出每个结点的DFS序dfn[u]和 每个结点能沿着它和它的儿子的返祖边达到的结点最小的DFS序low[u]。一条边(u,v)是割边...
分类:
其他好文 时间:
2016-01-23 21:35:59
阅读次数:
121