首页 > 2014年10月17日 > 全部分享
URAL 1707. Hypnotoad's Secret(树状数组)
URAL 1707. Hypnotoad's Secret 题目链接 题意:这题设置的恶心不能多说,构造点和矩形,大概就是问每个矩形里面是否包含点 思路:树状数组,把点排序,按y轴,在按x轴,在按询问,这样每次遇到一个点就在相应的扫描线上加,遇到查询就询问出左边到这个点位置的,就能预处理出每个点左下角包含的点的个数,然后每个矩形再利用容斥原理去搞一下即可 代码: #i...
分类:编程语言   时间:2014-10-17 21:59:15    收藏:0  评论:0  赞:0  阅读:375
UVA 103 Stacking Boxes (DP)
Background Some concepts in Mathematics and Computer Science are simple in one or two dimensions but become more complex when extended to arbitrary dimensions. Consider solving differential equations...
分类:其他   时间:2014-10-17 21:59:05    收藏:0  评论:0  赞:0  阅读:351
UVA 1619 Feel Good(DP)
Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days influent people's memories about some period of life. A new i...
分类:其他   时间:2014-10-17 21:58:55    收藏:0  评论:0  赞:0  阅读:423
HDU1003_Max Sum
题目大意:求使连续子序列的和最大的第一元素,最后一个元素位置,和子序列 的和 思路:动态规划的方法,主要是找到状态转移方程。将之前累加和加上当前值 与当前值做比较, 如果将之前累加和加上当前值>当前值,那么加上当前值, 最后一个元素位置变为i,如果将之前累加和加上当前值<当前值,那么sum[i] = a[i],并且改变第一元素位置为i,最后元素位置为i。具体看代码。 状态转移方程:sum[i]=max(sum[i-1]+a[i],a[i]);...
分类:其他   时间:2014-10-17 21:58:45    收藏:0  评论:0  赞:0  阅读:286
Java定时任务 Timer schedule详解
闲言碎语不要讲,直接上demo [java] view plaincopy public class TimerTask {       public static int i=1;       public static class TestTask extends TimerTask{           public void run(){ ...
分类:编程语言   时间:2014-10-17 21:58:35    收藏:0  评论:0  赞:0  阅读:327
学习vi和vim编辑器(2): 简单的文本编辑(1)
vi编辑器对老手而言,最大的优点之一就是有很多选项可以使用,而对于新手而言,这也是它的一大难点。本章介绍基本的vi文本编辑命令。这一篇文章主要介绍如何移动光标,以及如何增加和更改文本。 之前讲过,vi编辑器有两种模式,命令行模式和插入模式。在命令行模式中,所输入的一切的会被vi编辑器当做是输入的命令,而在插入模式中,所输入的一切都被当做相应的文本更新到文件缓冲区中。当打开vi编辑器时,默...
分类:系统服务   时间:2014-10-17 21:58:25    收藏:0  评论:0  赞:0  阅读:331
hdu 4622 Reincarnation(后缀数组|后缀自动机|KMP)
Reincarnation Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 2138    Accepted Submission(s): 732 Problem Description Now you are back...
分类:编程语言   时间:2014-10-17 21:58:15    收藏:0  评论:0  赞:0  阅读:416
SQLServer2012 (非)聚集索引存储探究
SQLServer2012 (非)聚集索引存储探究 Author:zfive5(zidong) Email:zfive5@163.com 引子 由于写了前一篇文字《SQLServer2012 表IAM存储结构探究》,所有促成了写这一篇的缘由,其实之前也断断续续研究过,记得第一次对索引有感觉是2010年解决一客户查账时的效率问题,从5分钟到5秒的效率提升,这个之后也一直成为面试人时必问之题。...
分类:数据库技术   时间:2014-10-17 21:58:05    收藏:0  评论:0  赞:0  阅读:373
Codeforces 478D Red-Green Towers dp
题目链接:点击打开链接 题意: 给定r个红色正方体,g个绿色正方体。 要求搭建一个高度为n的塔。 对于高度为n的塔,第一层积木个数必须为n,第二层必须为n-1,依次类推,每层比下面那层少一个。 且同一层颜色必须相同。 问: 我们设最高能搭建的塔的高度为h,问有多少种方法能搭建出高度为h的塔。 思路: 从最顶层开始构造。 设dp[i][j]表示前i层花了j个红色木块的方法...
分类:其他   时间:2014-10-17 21:57:55    收藏:0  评论:0  赞:0  阅读:427
数据共享之其他可供选择的手段
在看《Cplusplus Concurrency in Action Practical Multithreading》。记录一下学习过程,这是第三章最后,关于使用锁的部分。...
分类:其他   时间:2014-10-17 21:57:45    收藏:0  评论:0  赞:0  阅读:339
UVA - 10674-Tangents
?? 题意:给出两个圆,求它们的公切线,并按照一定格式输出 做法:模拟 代码: #include #include #include #include #include #include #include #include #include #include using namespace std; const double eps=2e-5; const do...
分类:其他   时间:2014-10-17 21:57:35    收藏:0  评论:0  赞:0  阅读:349
用自己的话理解理解zookeeper(自认为纠正了网上的一些说法)
1,先看看官方的定义吧: ZooKeeper is a distributed, open-source coordination service for distributed applications. It exposes a simple set of primitives that distributed applications can build upon to implement...
分类:其他   时间:2014-10-17 21:57:25    收藏:0  评论:0  赞:0  阅读:407
webrtc扫盲之dtls,dtls-srtp
webrtc 是一套基于浏览器端实现媒体数据传输的新标准,引入了很多新概念,这其中包括dtls, sdes, dtls-srt, ice, turn, rtp-mux, BWE, FEC jSEP, tricle-ice等术语, 本篇文章先说dtls, dtls-srtp DTLS:全称 Datagram transport layer security, 即udp + securit...
分类:Web开发   时间:2014-10-17 21:57:15    收藏:0  评论:0  赞:0  阅读:995
VC++的工程文件
VC++的工程文件说明: *.dsp:是VC++的项目文件,文本格式。 *.dsw:是工作区文件,它可以指向一个或多个.dsp文件。 *.clw:是 ClassWizard信息文件,实际上是INI文件的格式。 *.opt:工程关于开发环境的参数文件,如工具条位置等信息。 *.aps:(AppStudio File),资源辅助文件,二进制格式。 *.rc:资源文件。 *.plg:是编译信息文件,编译...
分类:编程语言   时间:2014-10-17 21:57:05    收藏:0  评论:0  赞:0  阅读:363
Color the ball 树状数组的区间修改
树状数组的区间修改...
分类:编程语言   时间:2014-10-17 21:56:55    收藏:0  评论:0  赞:0  阅读:361
javascript中的稀疏数组(sparse array)和密集数组
学习underscore.js数组相关API的时候,遇到了sparse array这个东西,以前没有接触过。这里学习下什么是稀疏数组和密集数组。JavaScript中的数组并不像我们在C或java等语言中遇到的常规数组,在js中数组并不是起始地址+长度构成的一片连续的地址空间。...
分类:编程语言   时间:2014-10-17 21:56:45    收藏:0  评论:0  赞:0  阅读:341
spring mvc3.1 @ResponseBody注解生成大量Accept-Charset
Spring3 MVC使用@ResponseBody后会产生很大的响应头(Accept-Charset会达到4K+),原因在于默认情况下StringHttpMessageConverter.writeInternal()会将所有可用字符集回写到response响应头中:问题来了 解决方式: 一般我们都会重写springs mvc的HttpMessageConverter,改为utf-8...
分类:编程语言   时间:2014-10-17 21:56:35    收藏:0  评论:0  赞:0  阅读:434
C# 通讯协议封装
1、发送内码文字内容 0x31**************************************************FE 5C 4B 89 包头5E 00 00 00 总长31 消息类型00 00 9E E4 ID4B 00 00 00 数据长度(不包括此四字节及包尾)30 30 .....
分类:Windows开发   时间:2014-10-17 21:55:45    收藏:0  评论:0  赞:0  阅读:384
IOS开发之类和对象
IOS开发之类和对象OC和Java一样都是一种面向对象的语言,从今天開始我和大家一起来系统学习这样的面向对象的语言oc,欢迎大家什么问题和我一起探讨和学习。OC定义类有两个步骤:1、接口部分(通俗的说是.h文件)2、实现部分(通俗的说是.m文件)接口部分语法例如以下: #interface:Mycl...
分类:移动平台   时间:2014-10-17 21:55:35    收藏:0  评论:0  赞:0  阅读:277
Android内存管理机制
首先你要知道Android系统是基于Linux2.6内核开发的。而Linux与Windows在内存管理上是不同的。使用过Linux系统的人都知道,Linux系统的空闲的内存往往很少,给人感觉好像内存不够用了。其实,不然,这正式Linux内存管理的一个优秀的特性。无论内存的物理内存有多大,Linux系...
分类:移动平台   时间:2014-10-17 21:55:25    收藏:0  评论:0  赞:0  阅读:394
1542条   上一页 1 ... 5 6 7 8 9 ... 78 下一页
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!