码迷,mamicode.com
首页 > 2015年08月16日 > 全部分享
codeforces 570 D. Tree Requests 树状数组+dfs搜索序
题意: 告诉你一颗树的父子关系,1节点为根,再告诉你每个点上的字母。 问 v节点 子树(包括v节点)在第h行的所有节点的字母能否组成回文串。 做法: 先用dfs 搜索 把所有节点标个左标号和右标号。 这样标号以后,每个节点 用左标号 当自己 新的标号。 然后 子树所有节点 的新标号 肯定在 子树根节点的 左右标号之间。 标号之后分层来做。 每层 对每个字母分别做统计。 把该层所有节点 的 左标号 在树状数组中+1. 然后对于该层的所有询问 做 树状数组统计,(sum(rit[v])-sum(lft[v...
分类:编程语言   时间:2015-08-16 12:26:18    阅读次数:167
Python3.4 Python的一些特色
1.使用列表综合>>> listone = [2, 3, 4] >>> listtwo = [2*i for i in listone if i > 2] >>> print(listtwo) [6, 8] 这里我们为满足条件(if i > 2)的数指定了一个操作(2*i),从而导出一个新的列表。注意原 来的列表并没有发生变化。在很多时候,我们都是使用循环来处理列表中的每一个元素,而使 用列表综...
分类:编程语言   时间:2015-08-16 12:28:14    阅读次数:149
教你如何看一本编程的书
第一步: 首先看你选的这本书是什么级别的,可以说编程的书大致分为四种,初级入门、中级进阶、高级精进、项目实战 看看是属于那个级别的,一般基本上看书的序就知道是什么级别的; 第二步: 知道书的级别之后就要分别击破; 教你如何看一本编程的书 1)初级入门 一般看这种书的人,都没有什么编程的经验,书讲的也是非常的浅,没有什么进入的算法,都是基础,但是也都是非常重要的,所以读这类书的方法就...
分类:其他好文   时间:2015-08-16 12:26:35    阅读次数:201
MCU低功耗设计(三)产品
能耗对电池供电的产品来说是一个重大问题,一旦电能耗尽设备将“罢工”。在《MCU低功耗设计(一)理论》中,我们介绍了节能的原理;在《MCU低功耗设计(二)实践》中,实测了STM8L151C8的低功耗值。 本文介绍无线通信产品的低功耗设计,首先实测MCU与射频芯片I/O设置的功耗,然后测试射频芯片不同模式下功耗,其次使用Contiki系统的energest模块实时跟踪能耗值,最后总结低功耗设计和展望无线组网中低功耗特征。Let’s go!...
分类:其他好文   时间:2015-08-16 12:28:15    阅读次数:422
HDU 2112 HDU Today(最短路 SPFA)
经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就一直顺风顺水,到了2050年,集团已经相当规模了,据说进入了钱江肉丝经济开发区500强。这时候,XHD夫妇也退居了二线,并在风景秀美的诸暨市浬浦镇陶姚村买了个房子,开始安度晚年了。 这样住了一段时间,徐总对当地的交通还是不太了解。有时很郁闷,想去一个地方又不知道应该乘什么公交车,在什么地方转车,在什么地方下车(其实徐总自己有车,却一定要与民同乐,这就是徐总的性格)。 徐总经常会问蹩脚的英文问路:“Can you help me?”。看着他那迷茫而又无...
分类:其他好文   时间:2015-08-16 12:27:53    阅读次数:215
.xcodeproj目录中各文件作用及SVN/Git同步
iOS项目多人开发时同步项目,经常会遇到.xcodeproj中文件的改动,这些文件都有什么用?要不要提交到版本库中?本文进行了一番梳理。...
分类:其他好文   时间:2015-08-16 12:28:11    阅读次数:145
Codeforces Round #316 (Div. 2) D Tree Requests
题目链接 题意: 给定n个点的树,m个询问 1是root,下面给出2——n每个点的父节点, 每个点有一个字母 下面n个小写字母给出每个点的字母。 下面m行给出询问: 询问形如 (u, deep) 问u点的子树中,距离根的深度为deep的所有点的字母能否在任意排列后组成回文串,能输出Yes.不能输出No 根到根的deep = 1,以此类推。 思路: ...
分类:其他好文   时间:2015-08-16 12:27:11    阅读次数:210
采用异步socket实现客户端和服务端通信的demo
苹果系统是从linux和unix演化而来的,所以linux的socket的编程对苹果系统仍然有效。可以通过socket直接发送数据请求,可以通过fd创建多个连接,通过select对各个fd进行监控。要注意黏包的问题,可能网络不好或一段高频率的写数据不同的消息格式数据,开始可能没有立刻收到响应消息,有可能突然收到多个消息拼接在一起的字符串。有一种通而不达的情况,可能刚创建select后用select监...
分类:其他好文   时间:2015-08-16 12:26:31    阅读次数:172
HBase-1.0.1 协处理器(一)之加载
HBase-1.0.1的协处理器部分的API已经改变,所以它的协处理器代码部分和0.94有很大改变外,加载协处理的配置也有改变,下面列出和0.94的区别 0.94         hbase.coprocessor.region.classes         org.sigsit.dbproxy.hbase.coprocessor.SigsitEndpointImpl 1.0...
分类:其他好文   时间:2015-08-16 12:25:11    阅读次数:281
HDU 5392 Infoplane in Tina Town
、...
分类:其他好文   时间:2015-08-16 12:25:49    阅读次数:128
unity不使用刚体的碰撞检测
孙广东  2015.8.15目的: 这篇文章的主要目的是为了让您了解有关于在Unity内如何使用没有刚体的碰撞检测。在这里,检查的只是垂直运动方向,但可以通过修改脚本,将对象添加到场景检查其他方向 (或更改cube 的位置。unity就是 3D 的游戏引擎,带有内置物理Nvidia PhysX。游戏对象应用物理模拟必须具有刚体。它常用于碰撞检测。         假设我们只想要碰撞检测模拟物理学,...
分类:编程语言   时间:2015-08-16 12:27:28    阅读次数:253
javascript设计模式之单例(singleton)模式
singleton模式限制了类的实例化次数只能有一次。singleton模式,该实例不存在的情况下,可以通过一个方法创建一个类来实现创建类的新实例;如果实例已经存在,它会简单的返回对象的引用。Singleton不同于静态类,它可以延迟实例化。    1.对象字面量实现      在javascript中实现单例模式有很多方式,其中最简单的就是对象字面量。 var Singleton={...
分类:编程语言   时间:2015-08-16 12:26:50    阅读次数:143
C/C++ 经典测试题练习(1)
C/C++ 经典测试题练习1、有函数定义: void test(int a){} void test(float a){} 则以下调用错误的是:D A. test(1); B. test(‘c’); C. test(2+’d’) D. test(0.5) 【默认const double 无法匹配int 和 float】2、struct s { int x: 3; 【数...
分类:编程语言   时间:2015-08-16 12:27:14    阅读次数:172
POJ 1149 PIGS 最大流
PIGS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 18255   Accepted: 8300 Description Mirko works on a pig farm that consists of M locked pig-houses and ...
分类:其他好文   时间:2015-08-16 12:26:14    阅读次数:181
高德地图之定位篇----->定位、预测天气、围栏、搜索周边、行踪轨迹
高德定位。高德预测天气,高德围栏,高德搜索,高德轨迹...
分类:其他好文   时间:2015-08-16 12:24:18    阅读次数:439
【大数据架构】3. kafka安装与使用
1.kafka是一种高吞吐量的分布式发布订阅消息系统,它可以处理消费者规模的网站中的所有动作流数据 Step 1: Download the code Download the 0.8.2.0 release and un-tar it. > tar -xzf kafka_2.10-0.8.2.0.tgz > cd kafka_2.10-0.8.2.0 Ste...
分类:其他好文   时间:2015-08-16 12:23:45    阅读次数:179
Java JVM 运行时方法区
java虚拟机中的内部数据结构,虚拟机栈、堆、运行时方法区、运行时常量池...
分类:编程语言   时间:2015-08-16 12:23:46    阅读次数:116
1782条   上一页 1 ... 65 66 67 68 69 70 71 ... 105 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!