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