题目链接:POJ 1631 Bridging
signals【题意】简单来说就是求最长上升子序列的长度。【思路】这道题目的数据规模有40000之多,如果用普通的动态规划O(n^2)肯定会超时的,所以要用上二分查找(又是二分啊,真牛逼)来进行优化,O(nlogn)的时间复杂度就OK了。我使用了C++的...
分类:
其他好文 时间:
2014-05-19 10:09:54
阅读次数:
357
在《编程珠玑》中提到一个用位向量解决排序的问题,其具体的要求如下:输入:一个包含最多n个整数的文件,每个整数都小于n,且无重复输出:按升序排列的输入整数的列表约束:最多有(大约)1MB的内存空间可用,有充足的磁盘存储空间可用。运行时间最多几分钟,运行时间为10秒就不需要进一步优化了。基本的思路是这样...
分类:
其他好文 时间:
2014-05-19 09:55:39
阅读次数:
390
要使用gzip压缩功能,可以在Connector实例中加上如下属性:1)
compression="on" 打开压缩功能2) compressionMinSize="2048" 启用压缩的输出内容大小,这里面默认为2KB3)
noCompressionUserAgents="gozilla, tra...
分类:
其他好文 时间:
2014-05-18 21:28:24
阅读次数:
453
链接:http://www.uml.org.cn/sjjm/201308264.asp高并发数据库可以同时处理海量信息,应用范围很广。今天我们将讨论的是大数据量高并发的数据库优化,希望对大家有所帮助。一、数据库结构的设计如果不能设计一个合理的数据库模型,不仅会增加客户端和服务器段程序的编程和维护的难...
分类:
数据库 时间:
2014-05-18 20:30:59
阅读次数:
519
代码待优化,功能实现了,不兼容ie8以上, 相同name的radio可以实现切换的操作,
分享代码,共同学习进步 ...
分类:
Web程序 时间:
2014-05-18 19:44:42
阅读次数:
467
在项目开发中,需要写个windows服务从sqlserver复制数据到mysql(5.6.13
Win64(x86_64)),然后对这些数据进行计算分析。每15分钟复制一次,每次复制大概200条数据,每隔1小时对新同步的数据进行计算。我们的mysql服务器是个破台式机,如下:(最初4G内存)随着时间...
分类:
数据库 时间:
2014-05-18 19:27:59
阅读次数:
475
oracle数据库的内部优化是一个复杂的问题,在你认为对oracle的内部已有所领会的时候,殊不知,oracle又去掉了一些老的特性,添加了一些新的特性。oracle涉及到一些关键性问题,例如分析、诊断,以及修正数据库的内部性能的问题。
分类:
数据库 时间:
2014-05-18 19:05:50
阅读次数:
274
最近对微信接口进行深入的研究,通过把底层接口一步步进行封装后,逐步升级到自动化配置、自动化应答,以及后台处理界面的优化和完善上,力求搭建一个较为完善、适用的微信门户应用管理系统。微信门户应用管理系统,采用基于MVC+EasyUI的路线,由于多数域名服务器上都只能支持.NET4.0,所以以MVC3,C...
分类:
微信 时间:
2014-05-17 19:07:46
阅读次数:
647
今天在运行之前的程序时,无意中发现一个简单的menu菜单页面drawcall居然达到接近30了,这个数值感觉太高了。
后网上查询关于降低drawcall的方法,发现主要有以下几点: 1.少用Panel; 2.少用Atlas;
3.尽量避免夹层(即不同材质的UISprite相互间层级夹杂,如L2,L4...
分类:
其他好文 时间:
2014-05-17 18:55:32
阅读次数:
736
首先,设计模式只是一个种思想,从实际开发中,考虑各种情况,而慢慢积累优化出来的设计模型。在谈装饰者模式:在编码的过程,把具体的问题抽象成现实生活中的情景,往往很让人理解,后续维护也很简单。在这里我们就要抽象一个“装饰者”和一个“被装饰者”这个两个对象是装饰模式中不可缺少的。装饰模式还有一个原则,被装...
分类:
其他好文 时间:
2014-05-17 18:34:14
阅读次数:
270