wawlian
- 浏览: 276262 次
- 性别:
- 来自: 北京
-
最新评论
-
arther8888：
niedj 写道请问，关于CachedThreadPool的方 ...
Java并发包中的几种ExecutorService -
Lyleluo：
深圳java群 397083120 求职，学习全包，外加小美女 ...
Java数组初始化 -
happyzjj：
楼主讲的很详细，不过关于CachedThreadPool我试的 ...
Java并发包中的几种ExecutorService -
niedj：
请问，关于CachedThreadPool的方式，楼主是否自己 ...
Java并发包中的几种ExecutorService -
garyzhang2681：
2.实现Runnable接口有试过t1.start(); t1 ...
Java多线程笔记1——多线程两种实现方式
文章列表
之前学习了二叉查找树的及相关操作。二叉查找树的大部分主要操作的复杂度都是O(logN)量级的。现在考虑这样一种情况：通过集合{3,2,4,1,0，-1，-2，-3，-4，-4}中的元素来构建二叉查找树，得到的树如图所示：
如果现在我们需要查找元素-4，那么时间复杂度还是是O(logN)吗？有个更加极端的例子，假设数据集是{6,5,3,1,0，-1，-2，-3，-4，-4}呢？再去查找元素-4，其复杂度已经是O(N)了。也就是说，二叉查找树的查找优势完全不复存在了。在这样的情况下，以前的牛人们又想出了别的办法：让二叉查找树除了满足现有条件外，添加平衡条件，形成平衡二叉树。AVL ...
已知两个元素从小到大排列的数组x[]和y[]，请写出一个程序算出两个数组元素彼此之间差的绝对值中最小的一个，这个叫做数组的距离。
这个问题不难，可以通过一个循环嵌套循环解决。但是既然说了两个数组元素都是从小到大排列，那么肯定有别的简单的办法。
如果x[i]>y[j],对于x[i]-y[j],所有排在y[j]之前的元素计算这个式子的值都会大于x[i]-y[j]，因此，要想寻找到更小的距离，j++。
同理，如果x[i]<y[j],对于y[j]-x[i]，所有排在x[i]之前的元素计算这个式子得出来的值都大于y[j ...
c)数组修改器
数组修改器，顾名思义，当然是操作数组的啦。一般来说多数组的操作有若干不同种类的，因此，MongoDB也准备了不同的数组修改器。我们会一一学习。
$push修改器
$push修改器能够向指定的数组的末端插入一个新的元素。假设这个数组本身都不存在，那么先创建这个数组。现在假设我现在发表一篇博客，刚一发表，就有人发表评论了。这时候就需要往评论列表中加一个评论记录。
> db.blog.insert({"title":"A New Blog","content":"Mon ...
我们前面讲MongoDB的CRUD操作讲过：MongoDB的更新操作通过集合的update()函数实现。这个函数有两个参数：要更改的文档和更改后的样子。要更新文档有两种情况：更新文档和对文档某些部分更新。下面分别说说这两种情况：
1.更新整个文档
假设现在有下面的一个文档：
{"name":"zhangsan","dad":"zhangyi","mom":"lisi"};
如果觉得这样不好，需要讲父亲和母亲的信息组织到一起，成为一 ...
MongoDB的文档其实和JSON很类似，与JavaScript的对象概念也很像。但是MongoDB的数据类型更加丰富。下面我们一一介绍MongoDB的数据类型。
数据类型
描述
举例
null
表示空值或者未定义的对象
{“x”:null}
布尔值
真或者假：true或者false
{“x”:true}
32位整数
32位整数。shell是不支持该类型的，shell中默认会转换成64位浮点数
64位整数
64位整数。shell是不支持该类型的，shell中默认会转换成64位浮点数
64位浮点数
64位浮点数。she ...
要说MongoDB就不能不先说NoSQL。关于NoSQL，推荐互联网上的两篇文章：
1.http://www.iteye.com/topic/524977
By 范凯。这篇文章详细介绍了NoSQL产生的背景，以及主流的NoSQL产品及其特点分析。
2.http://sebug.n ...
C/C++提供了六个位运算操作符，可以对整数进行位运算，下面分别来介绍这六种位运算符。
(1)按位与&
将两个操作数的每一个二进制位进行逻辑与运算。
例如：3&5
3：00000011
5：00000101
...
(4)Composition:组合关系
组合关系同样也是关联关系中的一种，这种关系是比聚合关系更加强的关系。我们前面提到，聚合关系表现的是整体与部分之间的关系，组合关系是在聚合关系的基础上，表示不可分割的整体与部分之间的关系。也就是说表示整体的对象需要负责表示部分的对象的生命周期。
“代表整体的对象负责保持代表部分的对象的存活，在一些情况下负责将代表部分的对象湮灭掉。代表整体的对象某些时候可以将代表部分的对象传递给另外一个对象，并由它负责代表部分的对象的生命周期。换言之，代表部分的对象同一时刻只能与一个对象构成组合关系。并且由后者排他的负责其生命周期。”——《Java与模式 ...
1.类图和对象图
类图(Class Diagram)是显示出类、接口以及他们之间的静态结构与关系的图。其中最基本的单元是类或接口。
类图不但可以表示类(或者接口)之间的关系，也可以表示对象之间的关系。下面是一个典 ...
问题描述：已知两个整型数组f[]和g[]，它们的元素都已经从小到大排列，并且每个数组中的元素各是各不相同的。例如，f[]中可能是1，3，4，7，9而g[]中可能是3，5，7，8，10。请写一个程序算出这两个数组中有多少组元素是相等的。例如f[2]=g[1]=3,f[4]=g[3]=8,因此上面的例子有两组。
思路：一般情况下，很容易想到下面的方法：
1.固定f[i],检查g[]中的每个元素，看是否有元素与之相等
2.处理f[i+1]的情况
3.循环1，2
这样做肯定是可以解决问题的，但是这么做就没有充分利用到题设的两个重要条件：它们的元素都已经从小到大排列，并且每个数组中的元素各是各不 ...
DOM其实是一套操作XML文档的标准，不同语言都有实现。前面也提到，HTML有特有的DOM，HTML DOM主要是为了简化一些常用的操作。
1.直接访问HTML元素的属性
HTML元素具有各种各样的属性，如果按照DOM的方式来访问这些属性，则需要采用setAttribute()和getAttribute()方法。而HTML DOM简化了这个操作，可以直接通过.操作符直接访问这些属性。
假设网页中有一个img元素，<img src="img.jpg" border="1">，我 ...
SQL1999标准提供了一套关于表连接的语法。下面我们以Oracle Scott账户下的emp和dept表为例，说明其用法：
1.cross join：自然连接。主要用于产生笛卡尔积。
select * from emp cross join dept;
2.natural join：自然连接。这种情况下，数据库会自动找到一个字段来消除笛卡尔积。一般来说，数据库会找那些通过外键约束关联的字段。因此，有较大的局限性。
select * from emp natural join dept;
3.join...using(字段)自定义关联字段来消除笛卡尔积
sele ...
之前的博客中提到过，我学习采用的参考书是《数据结构与算法分析——C语言描述》。这门书的组织安排与国内广泛实用的教材《数据结构——C语言版》比较不同。这本书描述了一些树和二叉树的概念，举例讲解了什么是树的三种遍历之后，就开始重点讲解二叉查找树、平衡二叉树、AVL树、伸展树、B数了。这一篇博客，重点学习二叉查找树的概念和基本操作。
大家都知道，树的定义本身就带有递归性。因此，树的很多操作都涉及到了递归。
二叉查找树的定义如下：
1.二叉查找树首先是一棵二叉树；
2.二叉查找树除了是二叉树外，还具有 ...
之前学习了DOM中各种节点的访问方法，DOM所包含的内容远不止如此，DOM编程还包括当DOM树已经构建起来之后再添加节点。
1.创建新节点
document对象中包含了多个创建各种节点的方法。《JavaScript高级程序设计》中专门设计了一个表格，来说明每个方法的原型、作用、IE、Firefox、Opera、Safari等浏览器的支持情况。一眼望去几乎都是一些们获得支持的方法（很可能是因为这本书出的时候还很早，各种浏览器的版本都还很小）。
创建节点最有用的方法主要有：CreateElement()、CreateTextNod ...
我们在数学中常见的计算式，例如2+（3*4）叫做中缀表达式。表达式中涉及到了多个运算符，而运算符之间是有优先级的。计算机在计算并且处理这种表达式时，需要将中缀表达式转换成后缀表达式，然后再进行计算。
中缀表达式转后缀表达式遵循以下原则：
1.遇到操作数，直接输出；
2.栈为空时，遇到运算符，入栈；
3.遇到左括号，将其入栈；
4.遇到右括号，执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出；
5.遇到其他运算符'+''-''*''/'时，弹出所有优先级大 ...