码迷,mamicode.com
首页 >  
搜索关键字:红黑树 复杂    ( 51871个结果
网站的分布式架构
如果你对项目管理、系统架构有兴趣,请加微信订阅号“softjg”,加入这个PM、架构师的大家庭 互联网的网站和大部分企业管理软件一样都是使用B/S架构模型,但是大型的公共网站B/S架构会更加复杂,对架构人员的要求更高,今天我想在自己博客里聊聊我设计的网站的B/S技术架构。 不管是B/S架构的企业管理...
分类:Web程序   时间:2014-05-12 17:56:25    阅读次数:515
数据库查询的一般写法:从登陆验证小案例中得到的一些启示和经验
这几天做了一个登陆验证的案例,主要功能就是:用户输入密码进行登陆,如果输错密码三次则15分钟内不能登陆。这个案例确实不复杂,但是其中的逻辑第一次理解确实很别扭。从这个小案例中,我得到了几个启示,并打算以后写类似的程序都执行此标准 1.该项目中,和sql有关的操作统统放到SqlHelper中 ---....
分类:数据库   时间:2014-05-06 01:06:53    阅读次数:267
Decode Ways
这个题目的递归解法是容易的,但有大量的重复计算,如果不存在没有解码的子串的话,会是指数级的时间复杂度。然而,我们能够通过记录已经计算过的子问题,来降低重复计算,于是有了改进的版本一。但版本一种需要O(n)的空间复杂度。进一步观察问题,发现递推关系其实比较像斐波那契数列,不同之处在于递推关系中的求和是...
分类:其他好文   时间:2014-05-06 01:06:01    阅读次数:361
较复杂情况下小型数据库的数据迁移
虽然在操作之前作过一些测试,但主要考虑脚本的正确与否以及对数据库对象的影响。并没有完全在实际系统上运行。这也成为后来出现的一个问题没有预计到的根源。毕竟比较早的版本我没有用过:)。那就是8.0.6的exp工具并支持到处数据到多个文件,file=file1,file2不能使用,而且也不清楚老的hp-u...
分类:数据库   时间:2014-05-06 00:59:44    阅读次数:478
2014 UESTC暑前集训数据结构专题解题报告
A.Islands这种联通块的问题一看就知道是并查集的思想。做法:从高水位到低水位依序进行操作,这样每次都有新的块浮出水面,可以在前面的基础上进行合并集合的操作。给每个位置分配一个数字,方便合并集合。同时将这些数字也排一个序,降低枚举的复杂度。合并集合时向四周查询浮出水面但是没有合并到同一集合的点进...
分类:其他好文   时间:2014-05-06 00:49:38    阅读次数:568
Linux进程调度策略
从Linux2.5开始Linux实现了0(1)调度算法, 算法的思想要点在于设定动态的nice值确定优先级, 在优先级数组调度(数组最大长度是固定常数) 简而言之,不管系统中有多少进程需要调度都可以在o(1)的时间复杂度内完成调度,是不是很吊啊?但是实践证明(我没证明,文献说的) o(1)对i/o交互型的调度体验上表现很差 轮转周期很不灵活,主要原因在于调度出发点采用粒度很大时间片进行轮换,诚然整体负载会比较好,但是对于i/o交互型的,我们理想的调度策略是采用处理器使用比而不是时间片来分配, ...
分类:系统相关   时间:2014-05-02 21:18:41    阅读次数:460
桥接模式<Bridge>
概述 将抽象部分(Abstraction)与实现部分(Implementor)分离,使它们可以独立地变化。解决 在软件系统中,有些类型由于自身的逻辑,它具有两个或多个维度的变化。为了解决这种多维度变化,又不引入复杂度,这就要使用Bridge模式。角色 抽象(Abstraction):定义抽象接...
分类:其他好文   时间:2014-05-02 15:49:19    阅读次数:287
Eclipse Tomcat配置/管理/调试指南
从myeclipse转到Eclipse最不方便的之一莫过于Web项目部署了,老是在想怎么不能把myeclipse的那个移植过来,或者有没有高人能按照Myeclipse开发一个,非常遗憾。 原版的Eclipse自带WTP,WTP本身的Web应用服务器管理功能还可以,但有些复杂。要想把它用顺手,还要花...
分类:系统相关   时间:2014-05-02 11:18:41    阅读次数:471
codeforces Flipping Game 题解
本题因为数据量小,可以使用暴力法,时间效率是O(n^3) 但是这里巧用最大子段和的思想,可以把时间效率降到O(n) 思想: 1 想使用一个新的数列,计算连续出现了多少个1和连续出现了多少个零 2 求这个新数列的最大子段和 3 Flip最大子段中的 0 和 1, 4 计算出结果 比暴力法复杂很多了,但是时间效率却提高了三个档次。...
分类:其他好文   时间:2014-05-02 10:39:46    阅读次数:584
asynDBCenter(不断跟新)
GameServer以前访问DBcenter时同步的,这样服务器都要等待DBcenter返回结果,经理在DBcenter和GameServer之间加了一个asynDBCenter,就实现了异步,感觉还是很复杂,当然经理就20分钟搞定的事,主要函数:bool asynDBCenter::get_fro...
分类:数据库   时间:2014-05-02 01:27:05    阅读次数:387
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!