RMQ即求区间(i,j)的最值。通过O(nlogn)处理，O(1)给出答案。RMQ主要是动态规划来做。dp[i][j]表示从i开始的长为2^j的区间最值。那么可以得到dp[i][j]=max(dp[i][j-1],dp[i+(1#include#include#include//#include#d...
分类：
编程语言 时间：
2015-09-18 00:42:07
收藏：
0 评论：
0 赞：
0 阅读：
326
获得浏览器窗口的尺寸（浏览器的视口，不包括工具栏和滚动条）的方法:一、对于IE9+、Chrome、Firefox、Opera 以及 Safari：? window.innerHeight - 浏览器窗口的内部高度? window.innerWidth - 浏览器窗口的内部宽度二、对于 Interne...
分类：
其他 时间：
2015-09-18 00:41:57
收藏：
0 评论：
0 赞：
0 阅读：
279
-(void)setupRefresh{ //1.下拉刷新 [self.tableView addLegendHeaderWithRefreshingTarget:self refreshingAction:@selector(headerRefreshing)]; //2.进入自...
分类：
其他 时间：
2015-09-18 00:41:47
收藏：
0 评论：
0 赞：
0 阅读：
240
一、简介 DNS是一种将域名解析为IP地址的服务.如:www.turbolinux.com.cn通过DNS解析,可以得到210.77.38.126.bind是linux系统下的一个DNS服务程序.bind-utils是bind软件提供的一组DNS工具包,里面有一些DNS相关的工具.主要有:dig,h...
分类：
系统服务 时间：
2015-09-18 00:41:37
收藏：
0 评论：
0 赞：
0 阅读：
277
一、同步方式获取设备的屏幕分辨率public static class ScreenResolution{ /// /// 获取屏幕高度。 /// public static int Height { get { v...
分类：
Windows开发 时间：
2015-09-18 00:41:27
收藏：
0 评论：
0 赞：
0 阅读：
343
接收从其他应用传过来的数据，要用到清单文件 1 4 5 6 7 8 9 12 -->13 ...
分类：
移动平台 时间：
2015-09-18 00:41:07
收藏：
0 评论：
0 赞：
0 阅读：
274
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他 时间：
2015-09-18 00:40:47
收藏：
0 评论：
0 赞：
0 阅读：
252
问有K种邮票，限制所有邮票只能使用N个，问从1到X连续能拼出的总值时，x是多少。好吧，题意叙述的有点不太清楚，原题比较好理解。下面给代码，dp[i]表示凑成总值为i时，最少使用几张。简单背包题目。/*ID: modengd1PROG: stampsLANG: C++*/#include #inclu...
分类：
其他 时间：
2015-09-18 00:40:37
收藏：
0 评论：
0 赞：
0 阅读：
238
Android vs Ios我在webkit内核的chrome中进行开发的页面，拿着iPhone和安卓机来进行测试，传说中它们的浏览器内核也是WebKit，那么问题来了，同样的页面为什么在ios中和安卓中表现不同，出现了各种稀奇古怪的bug...我尝试找下两者的根本区别：- iOS随着2007年6月...
分类：
移动平台 时间：
2015-09-18 00:40:27
收藏：
0 评论：
0 赞：
0 阅读：
405
解题思路：这题重在分析，可能你知道的越多，这题想得越多，什么并查集，什么有向图等。 事实是，我们会发现，只要找到一个，并且仅有一个的入度为0的点，说明可以找出 冠军。若入度为0的点一个都没有，说明每个选手都是输过的；若入度为0的点超过一个， 说明多个对应的入度为0的点的关系是不...
分类：
其他 时间：
2015-09-18 00:39:57
收藏：
0 评论：
0 赞：
0 阅读：
310
“开始”---> “运行”输入以下命令，或者Win + R，输入以下命令对我比较有用的几个：31. regedit.exe----注册表48. msconfig.exe---系统配置实用程序80. services.msc---本地服务设置93. regedit.exe----注册表110. osk...
分类：
Windows开发 时间：
2015-09-18 00:39:47
收藏：
0 评论：
0 赞：
0 阅读：
357
一个程序猿的生命周期 微信平台口 号：职业交流，职业规划；面对现实，用心去交流、感悟。公众号：iterlifetime二维码：百木-ITer职业交流奋斗 群：141588103 来公司的时候只不过是一名最普通的员工，尽管招来的时候老板承诺是负责项目团队。心里明白老板的用意，需要有一个过度期...
分类：
其他 时间：
2015-09-18 00:39:27
收藏：
0 评论：
0 赞：
0 阅读：
263
NOTE: 1.derived classes 内的名称会遮掩base classes内的名称。在public继承下从来没有人希望如此。 2.为了让被遮掩的名称再见天日，可使用using 声明方式或转交函数（forwarding functions）。
分类：
其他 时间：
2015-09-18 00:39:07
收藏：
0 评论：
0 赞：
0 阅读：
184
在多线程的程序中，经常会出现两种情况：一种情况： 应用程序中，线程把大部分的时间花费在等待状态，等待某个事件发生，然后才能给予响应 这一般使用ThreadPool（线程池）来解决；另一种情况：线程平时都处于休眠状态，只是周期性地被唤醒 这一般使用Timer（定时器）来解决；本篇文章单单讲线程池[Th...
分类：
编程语言 时间：
2015-09-18 00:38:57
收藏：
0 评论：
0 赞：
0 阅读：
180
js中的写法：var list = [];var o = {};o.id = '111';o.name = '222';list.push(o); c#中的写法：var aList = new List();dynamic o = new System.Dynamic.ExpandoObject()...
分类：
Web开发 时间：
2015-09-18 00:38:47
收藏：
0 评论：
0 赞：
0 阅读：
287
mongodb的安装与启动（centos7）
分类：
数据库技术 时间：
2015-09-18 00:38:07
收藏：
0 评论：
0 赞：
0 阅读：
149
1. 在自己的repositories中，选择要删除的项目，左击。 2. 选择 【Settings】 3. 选择 【Delete ** 】 4. 在弹出框中 输入 要删除的项目名，点击下方的按钮 5. 删除完成
分类：
其他 时间：
2015-09-18 00:37:57
收藏：
0 评论：
0 赞：
0 阅读：
207
入职产品工作快两个月了，有些感悟，产品不是想象中那么容易（这是废话）。最近两个月给我最大的感悟是做产品一定要有好的全局性思维，不仅仅要熟练的使用工具画原型，画流程，写prd文档，更多的是要有思维方式。 同时发现了自己的不好的一点，沟通交流能力，这是一个优秀的产品人所不应该的具有的，接下来要努力锻炼....
分类：
其他 时间：
2015-09-18 00:37:47
收藏：
0 评论：
0 赞：
0 阅读：
182
实现思路：1.每一条新闻就是一个cell，在cell上添加点赞按钮。2.让cell的控制器成为自定义cell的代理，将点击了哪一个cell放在代理方法中传出去。3.并将这条新闻的ID和当前用户的ID上传服务器。4.此时要考虑每个用户只能点击一次，且当用户再次点击的时候，取消点赞（定义一个BOOL变量...
分类：
移动平台 时间：
2015-09-18 00:37:37
收藏：
0 评论：
0 赞：
0 阅读：
336
1. 右击项目：team --> Share Project2. 在弹出的选择框中选择 Git ,点击Next 3. Configure Git Repository 按照下图选择，点击Finish4. 在GitHub上创建对应的项目 点击 [+New repository]， 输入项目名，点击.....
分类：
系统服务 时间：
2015-09-18 00:37:27
收藏：
0 评论：
0 赞：
0 阅读：
197
