码迷,mamicode.com
首页 >  
搜索关键字:复杂    ( 50633个结果
协议森林
互联网的目的是为了实现通信,而通信的基础是有一套行之有效的网络协议。正如我们在交谈的时候需要符合一定的语法和用语规范一样,机器之间的通话也必须符合协议。否则,每一台机器各说各的,永远也无法相互理解。“协议森林”是我已经开始写的一系列关于网络协议的文章,希望能对这个错综复杂的森林进行一个简单的总结。网...
分类:其他好文   时间:2014-05-27 01:38:49    阅读次数:270
纸上谈兵: 算法与数据结构
算法和数据结构是计算机科学的核心内容。作为程序员,编程是我们的实战项目。然而,写出程序还不够。一个程序在应对一些大型而复杂的情况时,会耗费大量的时间。我们可以很容易写出一个从文件中找到一个词的程序,比如逐词扫描,看是否相符。但如果我们的文件有几十TB,而且要从文件中找到上百个词,逐个扫描的办法就几乎...
分类:其他好文   时间:2014-05-27 01:34:40    阅读次数:265
JavaScript 的性能优化:加载和执行
简介: 随着 Web2.0 技术的不断推广,越来越多的应用使用 JavaScript 技术在客户端进行处理,从而使 JavaScript 在浏览器中的性能成为开发者所面临的最重要的可用性问题。而这个问题又因 JavaScript 的阻塞特性变的复杂,也就是说当浏览器在执行 JavaScript 代码...
分类:编程语言   时间:2014-05-24 06:24:16    阅读次数:417
使用 Tomcat 7 新的连接池 —— Tomcat jdbc pool
Tomcat 在 7.0 以前的版本都是使用commons-dbcp做为连接池的实现,但是 dbcp 饱受诟病,原因有:dbcp 是单线程的,为了保证线程安全会锁整个连接池dbcp 性能不佳dbcp 太复杂,超过 60 个类dbcp 使用静态接口,在 JDK 1.6 编译有问题dbcp 发展滞后因此...
分类:数据库   时间:2014-05-24 06:14:58    阅读次数:483
Shared pool
1. Shared pool是SGA设置中最复杂也是最重要的一部分内容,Oracle通过Shared pool来实现sql共享,减少代码硬分析等,从而提高数据库的性能。Shared pool的大小可以通过初始化参数shared_pool_size设置。2. 把Shared pool的内存结构在lev...
分类:其他好文   时间:2014-05-24 05:28:50    阅读次数:197
【Cracking the Code Interview(5th edition)】一、数组与字符串(C++)
1.1 实现一个算法,确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答:这里假定字符集为ASCII码,可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的,建立一个数组模拟的Hash表记录每个字符是否出现,线性扫描一次字符串即可,复杂度O(len(s)).如果字符集较大,需...
分类:编程语言   时间:2014-05-24 04:11:56    阅读次数:350
递归案例
一般定义程序调用自身的编程技巧称为递归( recursion)。一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。递归的能力...
分类:其他好文   时间:2014-05-24 02:05:43    阅读次数:400
Flume-NG源码阅读之FileChannel
FileChannel是flume一个非常重要的channel组件,非常常用。这个channel非常复杂,涉及的文件更多涉及三个包:org.apache.flume.channel.file、org.apache.flume.channel.file.encryption(加密)、org.apa.....
分类:其他好文   时间:2014-05-19 13:02:06    阅读次数:285
在O(n)时间复杂度内找到出现超过一半的数
#includeusing namespace std;bool solver(const int a[],const int n, int & num){ if(NULL == a || 0>= n) return false; ////注意,是小写~ int count = 0; ...
分类:其他好文   时间:2014-05-19 12:11:20    阅读次数:335
笔试算法题(09):查找指定和值的两个数 & 构造BST镜像树
出题:输入一个已经升序排序的数组和一个数字;要求在数组中查找两个数,这两个数的和正好等于输入的那个数字,输出任意一对数字就可以,要求时间复杂度是O(n);分析:对于升序排序的数组{…i…j…k…m……},只有可能是i+m=j+k(j和k可能是同一个数),所以可以从两边往中间收缩而忽视其他交叉相加的情...
分类:其他好文   时间:2014-05-19 12:04:14    阅读次数:357
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!