类似LA4329
1..n个数字放到n个格子中,求四元组满足(a,b,c,d) a
这道题刚开始看就知道要用树状数组去做,起先想的是枚举a,c 这样的话复杂度n^2 必然TLE而且a,c之间大于a的数字也无法统计。
题解:枚举c点。
然后得到c之前满足a,b的数量再乘上比c大的d 的数量就是枚举c此时的数量。这里用了一个子问题的技巧,当枚举c到i点的时候,i-1的情况已知,即存储...
分类:
编程语言 时间:
2014-12-21 10:24:36
阅读次数:
238
一个类仅有一个实例,并提供一个访问它的全局访问点。
适用场所:
当类只能有一个实例而且适用者可以从一个访问点访问它时。
当这个唯一实例应该是通过子类化可扩展的,并且客户应该无需更改代码就能使用一个扩展的实例时。
类图:
代码描述:
/**
* 定义一个In...
分类:
其他好文 时间:
2014-12-21 10:22:22
阅读次数:
137
输出对齐有两个方面,一是输出宽度,一是左对齐还是又对齐。在C++里面,默认是右对齐,可以通过cout.setf(std::ios::left)调整为左对齐,而且这种调整是全局的,一次设置,后面都有效。但是对于输出宽度的设置(使用cout.width(int i)设置)是一次性的,只影响紧随其后的一次...
分类:
编程语言 时间:
2014-12-21 10:17:38
阅读次数:
384
今天学习了算法导论上的归并排序算法,并且完成了在纸上写出伪代码,以前就学过归并但是理解的不够透彻,以
前还一直困惑:为什么明明归并排序比快排的时间复杂度更稳定,为什么库函数不用归并而用快排,现在知道原因了,因为归并排序必须开额外的空间,而且空间开销还比较大,下面介绍算法:
首先,归并排序用到了分治的思想,把大数据分成若干个小数据,然后再分别对小数据进行处理,最后把小数据
合并成大...
分类:
编程语言 时间:
2014-12-21 01:56:27
阅读次数:
286
AX,可存放一般数据,而且可作为累加器使用;BX,可存放一般数据,而且可用来存放数据的指针(偏移地址),常常和DS寄存器连用;CX,可存放一般数据,而且可用来做计数器,常常将循环次数用它来存放;DX,可存放一般数据,而且可用来存放乘法运算产生的部分积,或用来存放输入输出的端口地址(指针);SP,用于...
分类:
其他好文 时间:
2014-12-20 23:28:16
阅读次数:
298
鉴于之前每天才写一个相关知识点,而且偶尔还由于工作原因,没有每天都跟进,所以决定今天再写一个关于LTE关键技术的知识,也是最后一个SON。
SON:(Self Organized Network)自组织网络;
包含三个方面的内容:自配置,ANR(自动邻区优化),MRO(切换自优化);
自动配置是基站小区设备自动完成小区基本参数的配置和升级;
自优化是指小区中各个手机,通过自动配置邻区来为有...
分类:
其他好文 时间:
2014-12-20 20:57:35
阅读次数:
192
------Java培训、Android培训、ios培训、.Net培训、期待与您交流!------集合与IO的一个小联系:Properties 是集合中的一员,他是hashtable的子类也就是说它具备map集合的特点,而且它里面存储的键值对都是字符串该类最主要的操作是用于操作配置文件的这里只简单说...
分类:
其他好文 时间:
2014-12-20 19:39:41
阅读次数:
209
某天值班员联系我说,我负责的一套报送系统没有按时生成报文,因为此报警提前量比较大,加上系统经常发生未按时生成报文的事件,也就是没在意,然后不急不慢的到公司,打开系统页面,发现其中一个存储过程跑了将近8小时还没结束。以往这个存储过程最长的运行记录也就不到2小时,这肯定有问题。查看前一天的运行记录也是10个小时左右,在以前的记录就都是半小时左右了,而且接着这个存储过程运行的下一个批作业(一个JAVA程...
分类:
数据库 时间:
2014-12-20 18:18:00
阅读次数:
281
9月9日夜,在苹果的发布会上,看到 China Unipay 时,我震惊了,这是什么节奏?是的,China Unipay,中国银联,垄断中国银行卡转接清算市场的巨头,央行的嫡系,居然也加入了苹果的阵营,而且,真的是悄悄地进村,打枪地不要,没有一丝风声。中国银联和苹果的合作,真的要让中国移动支付市场变...
分类:
移动开发 时间:
2014-12-20 18:14:25
阅读次数:
166
今天在vs中测试qss样式表时遇到一个问题,问题描述如下:
描述:在项目中把qss文件作为资源文件使用时,修改qss文件,运行结果不发生改变,总是第一次的结果。
解决办法:在我的多次试验下,渐渐发现,当把qss文件作为资源文件使用时,每次的结果都和第一次一样,无论怎样修改qss文件。而且我输出qss文件的内容也和第一次编译时一模一样。期初我以为是因为vs只在第一次是完全编译,而之后都是部分编译...
分类:
其他好文 时间:
2014-12-20 15:38:14
阅读次数:
433