传送门 一个裸的splay维护括号序列的题。 跟弹飞绵羊几乎一毛一样,只需把进栈的点权值设为w,出栈点权值设为-w即可。 多了一个子树加的操作,就把子树split出来,打上标记再merge回去就好了。 //Achen #include<algorithm> #include<iostream> #i ...
分类:
其他好文 时间:
2018-03-10 14:00:17
阅读次数:
184
3 对象的共享 3.1 可见性 我们不仅希望防止某个线程正在使用对象状态而另一个线程在同时修改该状态,而且希望确保当一个线程修改了对象状态后,其他线程能够看到发生的状态变化。因此就需要通过显式的同步或者类库中内置的同步来保证对象被安全地发布。 3.1.1 失效数据 3.1.2 非原子的64位操作 J... ...
分类:
其他好文 时间:
2018-03-10 14:00:11
阅读次数:
167
1、很多时候从别的机器上拷贝过来的文件,没有权限打开,上面有一个小锁。 2、判断是权限没有,查询ls al得知文件的的所有者,和所有者在的组都不是本机 3、使用chown改变用户的所有者和所有者所在的组 4、用法:chown 所有者:所有者所在的组 文件名 ...
分类:
系统相关 时间:
2018-03-10 14:00:04
阅读次数:
1022
研究了几天shared pool,没想到忽然就撞到问题上来了.作为一个案例写出来给大家参考一下吧. 问题起因是公司做短信群发,就是那个18万买的4000字的短信小说(嘘,小声点,我也没看过...).群发的时候每隔一段时间就会发生一次消息队列拥堵的情况在数据库内部实际上是向一个数据表中记录发送日志. ...
分类:
其他好文 时间:
2018-03-10 13:59:57
阅读次数:
218
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间,例如原有序序列是5 4 3 2 1,翻转区间是[2,4]的话,结果是5 2 3 4 1 输入输出格式 输入格式:第一行为n,m n表示初 ...
分类:
其他好文 时间:
2018-03-10 13:59:50
阅读次数:
135
1 <!DOCTYPE HTML> 2 <html> 3 <head> 4 <meta charset="utf-8"> 5 <title>无标题文档</title> 6 </head> 7 8 <body> 9 <table id="tb1"> 10 <tr><td>1</td></tr> 11 ...
分类:
其他好文 时间:
2018-03-10 13:59:39
阅读次数:
137
1.选择器: $(".class") $("#id") $("div") $("a p") $(div:first).css("border","2px solid red") 2.过滤器: $('div').find('.child').css('border','2px solid #999') ...
分类:
Web程序 时间:
2018-03-10 13:59:30
阅读次数:
248
一、设置 run -> 设置 cmd /k lua "$(FULL_CURRENT_PATH)" & PAUSE & EXIT 二、原理: cmd /k 的含义是执行后面的命令,并且执行完毕后保留窗口 cmd /k lua 等价于 开始 –> 运行 –> 输入cmd –> 输入lua $(FULL_ ...
分类:
编程语言 时间:
2018-03-10 13:59:25
阅读次数:
235
/// <reference path="jquery-1.10.2.js" />$(function () { $("#btnLogin").click(function () { var qq = $.trim($("#txtQQ").val()); var pwd = $.trim($("#t ...
分类:
Web程序 时间:
2018-03-10 13:59:17
阅读次数:
254
我们知道,当列一个乘法竖式时,使一个乘数的一个数字和另一个乘数的一个数字相乘,将得到的结果放在它相应的“等待相加”的位置。而这个“等待相加”的位置每一行依次往前“挪”,而现在我们把原本“第二行”记录的结果直接加到“第一行”中,再加上后一个数字向前的进位,更新了当前位置的数字值。通过cc[i + j ...
分类:
其他好文 时间:
2018-03-10 13:59:07
阅读次数:
165
基本命令: ALTER SESSION SET EVENTS 'immediate trace name LIBRARY_CACHE level LL'; 其中LL代表Level级别,对于9.2.0及以后版本,不同Level含义如下:Level =1 ,转储Library cache统计信息Leve ...
分类:
其他好文 时间:
2018-03-10 13:58:57
阅读次数:
221
catawk/pro{printNR,"======",$0}###NR打印第几行,$0打印整行$2$3>50{printf("$%.2ffor%s\n",$2$3,$1)}%.2f保留2位小数的浮点值%s字符串、\n回车catawk/emp.data]#awk-fcmdfiledatafilecmdfile存放命令列表的文件datafile存放数据的
分类:
其他好文 时间:
2018-03-10 13:58:49
阅读次数:
163
6 任务执行 大多数并发应用程序都是围绕"任务执行(Task Execution)"来构造的。理想情况下,各个任务之间是相互独立的:任务并不依赖于其他任务的状态、结果或边界效应。当负荷过载时,应用程序的性能应该是逐渐降低,而不是直接失败。所以应该选择清晰的任务边界以及明确的任务执行策略。 A: 找出... ...
分类:
其他好文 时间:
2018-03-10 13:58:39
阅读次数:
214
10 避免活跃性 在安全性与活跃性之间通常存在着某种制衡。例如加锁导致死锁,或者使用线程池和信号量来限制对资源的使用,但这些被限制的行为可能会导致资源死锁。、 10.1 死锁 当一个线程永远地持有一个锁,并且其他线程都尝试获得这个锁时,那么它们将永远被阻塞。 10.1.1 锁顺序死锁 如果用固定的顺... ...
分类:
其他好文 时间:
2018-03-10 13:58:31
阅读次数:
137
在数据库生成的oracle trace文件中,可读性是比较差的,此时可使用tkprof工具来格式化trace文件,tkprof是一个命令行工具,作用就是把原始的跟踪trace文件作为输入,然后格式化一个可读性比较好的文本文件。 在下面的例子中,输入文件是 ora11g_ora_3918.trc,输出 ...
分类:
其他好文 时间:
2018-03-10 13:58:23
阅读次数:
171
进程与线程: 进程是操作系统进行资源分配和调度的独立单位,每个进程都有一块自己独立的空间,而进程是cpu调度和分派的基本单位, 线程是进程的一个实体,一个进程可以有多个线程,多个线程共享一个进程的资源,由于线程的划分尺度小,进程间的切换消耗的 资源大,效率较低,多线程的并发性要高。 以下内容为本人当 ...
分类:
编程语言 时间:
2018-03-10 13:58:14
阅读次数:
155
centos7设置服务为开机自启动(以crond.serivce为例)
分类:
其他好文 时间:
2018-03-10 13:58:07
阅读次数:
187