求逆序对个数。
暴力 n^2 TLE妥妥的。要么 归并排序的时候统计，要么线段树或者数状数组优化。
时间复杂度都是 n*logn
线段树求逆序数怎么写呢。
例如样例的
9 1 0 5 4
其位置pos 为
0 1 2 3 4
再来一个数组设为
0 0 0 0 0
线段树先插入 (9,0)，把插入的位置 0 变成 1。
1 0 0 0 0
然后统...
分类：
其他 时间：
2015-01-13 12:31:14
收藏：
0 评论：
0 赞：
0 阅读：
244
Follow up for "Search in Rotated Sorted Array":
What if duplicates are allowed?
Would this affect the run-time complexity? How and why?
Write a function to determine if a given target is in the...
分类：
其他 时间：
2015-01-13 12:31:04
收藏：
0 评论：
0 赞：
0 阅读：
147
通过许多法术，Ruby 有的编程技巧来实现很多巧妙的编程：
数组参数
环绕别名
白板
类扩展
类扩展混入
类实例变量
类宏
洁净室
代码处理器
上下文探针
延迟执行
动态派发
动态方法
动态代理
扁平作用域
幽灵方法
钩子方法
内核方法
惰性实例变量
拟态方法
猴子打补丁
……
上面的高级些的技巧，来实现更简洁的编程（只是指总行数），方便修改上。
一...
分类：
其他 时间：
2015-01-13 12:30:45
收藏：
0 评论：
0 赞：
0 阅读：
248
android缓存机制的使用...
分类：
其他 时间：
2015-01-13 12:30:41
收藏：
0 评论：
0 赞：
0 阅读：
271
事件情景即问题
通过苹果网站申请邓白氏码成功，开心！后来发现公司英文名写错了，哇咔咔，这是要闹哪样。What shall I do?打电话，听说客服态度很好，正好体验一下。
具体历险即论证过程
1、公司英文名写错的阴云笼罩着。给苹果客服（4006701855）打了个电话，对面是个帅帅的声音，说这种情况可以发邮件给appdeveloper@dnd.com，此时心想，果然可以改就好。谢恩之后，果...
分类：
其他 时间：
2015-01-13 12:29:54
收藏：
0 评论：
0 赞：
0 阅读：
339
EventAggregator是一个对于便于管理事件的工具。1. 定义一个类，继承自CompositePresentationEvent。该类用来定义不同的事件及其参数和处理方式public class GetInputMessages:CompositePresentationEvent{}2. ...
分类：
其他 时间：
2015-01-13 12:27:43
收藏：
0 评论：
0 赞：
0 阅读：
176
1. 如何将model对象转化成一个dict，这在restful api的设计上会有用。答案：使用django.forms.models的model_to_dict方法，demo如下：from django.forms.models import model_to_dict as m2dfrom d...
分类：
其他 时间：
2015-01-13 12:27:23
收藏：
0 评论：
0 赞：
0 阅读：
210
1、首先设置打印机共享。有时候共享会出现问题：win7打印机共享出现错误0x000006d9解决方案：在运行中输入services.打开服务，开启Windows Firewall。然后再点击共享打印机。2.然后在自己的控制面板中点击设备和打印机，然后找到添加打印机，然后按照出现的提示点击下一步。3....
分类：
其他 时间：
2015-01-13 12:26:23
收藏：
0 评论：
0 赞：
0 阅读：
254
目录1.运动时间2.运动量3.晚上散步原因4.不可过度饮酒消除疲劳1.运动时间早上适合脑力劳动。体力锻炼后，身体容易疲劳，自主神经容易失衡。数据统计：中老年人晨练容易诱发心血管病，心肌梗死，中风。早上是交感神经活跃期，血管收缩，身体僵硬，锻炼容易受伤晚饭后到睡觉前1小时的这段时间，慢慢走30分钟到1...
分类：
其他 时间：
2015-01-13 12:25:33
收藏：
0 评论：
0 赞：
0 阅读：
262
1.打开控制面板→ Internet 选项→“安全”选项卡。2.选择“受信任的站点”→点击“站点”按钮。3.弹出的窗口中的文本框中输入点击“添加” https://github-windows.s3.amazonaws.com/ ；或者去除复选框“对该区域中的所有站点要求服务器验证(https:)”...
分类：
其他 时间：
2015-01-13 12:25:23
收藏：
0 评论：
0 赞：
0 阅读：
250
总结一下。当大家遇到“ORA-12514 TNS 监听程序当前无法识别连接描述符中请求服务”错误的解决步骤：1、通过重启服务的方式启动数据库，再次连接尝试。2、如果第一种方法不可行，我们采用第二种方法?正确添加listener.ora；?重新启动了oracle服务器，并检查oracle所有服务是否启...
分类：
其他 时间：
2015-01-13 12:25:13
收藏：
0 评论：
0 赞：
0 阅读：
275
1.相关概念在这篇笔记开始之前，我们需要对以下概念有所了解。1.1 操作系统中的栈和堆注：这里所说的堆和栈与数据结构中的堆和栈不是一回事。我们先来看看一个由C/C++/OBJC编译的程序占用内存分布的结构：栈区（stack）：由系统自动分配，一般存放函数参数值、局部变量的值等。由编译器自动创建与释放...
分类：
其他 时间：
2015-01-13 12:24:43
收藏：
0 评论：
0 赞：
0 阅读：
267
1. Clock logic为方便对时钟进行修改，已经后续代码中的应用，定义为parameter或者`define更为方便，如下所示：//-------------------------------//clock unitsparameter PERIOD = 20; //20ns,50MHzal...
分类：
其他 时间：
2015-01-13 12:23:53
收藏：
0 评论：
0 赞：
0 阅读：
201
service的生命周期，从它被创建开始，到它被销毁为止，可以有两条不同的路径：A started service 被开启的service通过其他组件调用startService()被创建。 这种service可以无限地运行下去，必须调用stopSelf()方法或者其他组件调用stopServi.....
分类：
其他 时间：
2015-01-13 12:23:43
收藏：
0 评论：
0 赞：
0 阅读：
276
1）Mutex：进程之间的同步（互斥量）。2）lock/Monitor……：线程同步。其中lock是Monitor的简化版本（直接生成try{Monitor.Enter(……)}finally{Monitor.Exit(……);}方法。当然，Monitor还有Pulse方法，该方法对于锁定同一个对象...
分类：
其他 时间：
2015-01-13 12:23:23
收藏：
0 评论：
0 赞：
0 阅读：
327
参考：http://blog.csdn.net/ichsonx/article/details/146428971、 为什么使用Nexus 如果没有私服，我们所需的所有构件都需要通过maven的中央仓库和第三方的Maven仓库下载到本地，而一个团队中的所有人都重复的从maven仓库下载构件无疑加大了...
分类：
其他 时间：
2015-01-13 12:23:13
收藏：
0 评论：
0 赞：
0 阅读：
258
事件对象：在触发DOM上的事件时dou都会产生一个对象，事件对象eventDOM中的事件对象1）type属性 用于获取事件类型2）target属性 用于获取事件目标3）stopPropagation()方法 用于阻止事件冒泡4）preventDefault()阻止默认行为bubbles,cansel...
分类：
其他 时间：
2015-01-13 12:22:33
收藏：
0 评论：
0 赞：
0 阅读：
223
论坛上有同学提出如何在tree上画引导线，之前我们Flex已经实现此功能，现在最新版的HTML5也将添加此功能。先看看效果吧。
分类：
其他 时间：
2015-01-13 12:21:33
收藏：
0 评论：
0 赞：
0 阅读：
274
SAP MM模块PA认证复习与考试心得多谢学院、单位及项目组的领导、老师和同事们的大力帮助，我顺利通过了SAP MM模块的PA认证。现对这段经历做一小结，希望能抛砖引入，给正在考PA的同仁们一点参考。一、考题特点重点：概念与控制。SAP中的各种概念及其作用、前提、流程等内容都是考试的重点，而具体的系...
分类：
其他 时间：
2015-01-13 12:21:13
收藏：
0 评论：
0 赞：
0 阅读：
251
AngularJS学习笔记 //失去焦点使用 jQuery 的扩展支持冒泡app.directive('ngBlur', function($parse){ return function($scope, $element, $attr){ ...
分类：
其他 时间：
2015-01-13 12:20:43
收藏：
0 评论：
0 赞：
0 阅读：
310
