题意：
给一个长度n的字符串，q次操作，每次操作把[l,r]排序，k=0非递增，k=1非递减。
题解：
采用计数排序的复杂度是O(n?q)O(n*q)，无法通过，但有所启示。
可以看出计数就是区间求和，排序就是区间更新，可以用线段树维护。
做法是建立26棵线段树，第i棵树维护第i个字母的位置信息。
计数时，在26棵线段树内分别做一次查询，排序时根据递增还是递减，把相应的区间赋值为相应的字...
分类：
其他好文 时间：
2016-05-12 21:06:16
阅读次数：
211
第一幅图像和基础图形 在本篇中，我们将会用POV-Ray渲染出我们的第一幅图像，以及一些其他简单的图形物体（球，平面，正方体）。1.POV-Ray坐标系左手系坐标。Z轴指向屏幕里面（了解POV-Ray坐标系，有利于我们渲染图像，比如一些位置信息）。2.添加INCLUDE文件创建一个.pov类型的文件后，用POV-Ray打开，进行编辑（当然，你也可以用其他的文本编辑器进行编辑）。首先，我们就需...
分类：
其他好文 时间：
2016-05-12 17:16:49
阅读次数：
1134
qqzeng-ip.dat是一个特殊格式的dat文件，可以快速的查找IP对应的地理位置信息。据作者测试的结果来看，是100万ip查找速度0.5秒。
当然这和语言有非常大的关系，python的循环性能一直是为人所诟病的。目前python版本测试的结果是10万IP的查找速度是3.X秒左右，还算够用，毕竟真实情况下的30秒~5分钟内的日志不太可能出现一批数据中的不重复IP超过10万个。
作者提供了解...
分类：
编程语言 时间：
2016-05-12 16:05:06
阅读次数：
824
在手持设备如此普遍的今天，位置信息对于应用程序来讲是极其重要的，打车应用可以根据用户的位置信息呼叫附近的车辆，团购软件可以根据当前的位置推荐附近的影院和美食，地图应用可以根据用户的位置快速规划到目的地的路线，可以说位置信息对于移动应用是不可或缺的。
为了顺应这个潮流，HTML5为我们提供了Geolocation库，有了它我们就能够在Web应用中轻而易举地实现上述这些功能。那么今天我就为大家介绍一下这个库的使用。...
分类：
Web程序 时间：
2016-05-12 13:58:57
阅读次数：
202
问题 rhel的网卡为enoxxxxxxxxx 原因 从CentOS/RHEL7起，可预见的命名规则变成了默认。这一规则，接口名称被自动基于固件，拓扑结构和位置信息来确定。现在，即使添加或移除网络设备，接口名称仍然保持固定，而无需重新枚举，和坏掉的硬件可以无缝替换。 解决方案 1、系统安装完毕，网卡 ...
分类：
其他好文 时间：
2016-05-11 12:59:03
阅读次数：
212
现在很多的APP都有"附近的人"功能。 粗略的思考一下，用户在登录的时候会将自己的位置信息告诉服务器，服务器会记录一份用户的位置信息列表。 假设服务器里只有10个人，那么要找附近的人就很简单，只需写一个算距离的函数，然后依次遍历长度是10的位置信息列表，距离从近到远排序，返回排序后的列表即可。 那么 ...
分类：
其他好文 时间：
2016-05-09 20:18:17
阅读次数：
265
LAVA 一：配置JDK 一）获得压缩包或安装包 1：版本 ：1） 分32位和64位 和操作系统匹配 2）不要低于1.7，目前最新版本1.9 2：安装目录中不要带中文 二） 配置环境变量 1：作用：给JAVA使用者提供jdk的存放位置信息 2：系统环境变量：1）：JAVA_HOME(全大写)=jdk ...
分类：
编程语言 时间：
2016-05-03 22:01:20
阅读次数：
190
如同名称描述的那样，这个类就是个taskqueue，也就是任务队列，添加任务到队列，然后由MessageLoop去执行task,比较关心的函数如下： 将closeure封装到了 PendingTask 这个里边值得注意的是 from_here 这个其实就是个位置信息，记录了当前代码所在文件，代码所在 ...
分类：
其他好文 时间：
2016-05-03 02:02:37
阅读次数：
118
1、使用CLGeocoder可以完成“地理编码”和“反地理编码” （1）地理编码：根据给定的地名，获得具体的位置信息（比如经纬度、地址的全称等） （2）反地理编码：根据给定的经纬度，获得具体的位置信息 2、地理编码方法 （1）编码 - (void)geocodeAddressString:(NSSt ...
分类：
其他好文 时间：
2016-04-25 19:30:32
阅读次数：
115
一、基本目标 1、有一个基本的MFC程序，点击“关闭”则“关闭”这个程序，这点没什么好讲的，把自带的“取消”按钮，右键->属性的Caption改成“关闭”二字就可以了 2、鼠标在对话框中移动，则显示其位置信息，这个坐标是窗口内部坐标 3、如果按着鼠标右键移动鼠标，则在这个工程的标题栏会显示“按着鼠标 ...
分类：
编程语言 时间：
2016-04-20 21:59:32
阅读次数：
733
