二叉树
1.为什么要使用二叉树?
二叉树结合了有序数组快速查找和线性链表快速插入删除的优势。
树是一种既能像有序数组一样实现快速查询,又能像链表一样实现快速地插入和删除的数据结构.
2.有关树的几个术语
路径:从一个节点走到另一个节点,过程中数据的排列叫做路径.
根:一个树只有一个根,只有子节点,没有父节点.
父节点:每个节点都向上连接的节点叫做父节点,根没有父节点,一个子节...
分类:
其他好文 时间:
2014-05-26 05:59:50
阅读次数:
171
实例如下:
update users set classes='1' where id in('u001','u002','u003','u004');
update users set classes='2' where id in('u005','u006','u007');
users表的内容如下:
+------+-----------+------------+------+--...
分类:
其他好文 时间:
2014-05-24 20:41:35
阅读次数:
254
1. WebSocket概念
WebSocket是HTML5开始提供的一种Client与Server间进行全双工(full-duplex)通讯的网络技术
双工(duplex), 指二台通讯设备之间,允许有双向的资料传输
Client和Server通过WebSocket Protocol建立连接后,双方可以互传数据并且双方都可以关闭连接
2. HTTP概念
HTTP Protoco...
分类:
Web程序 时间:
2014-05-24 19:11:12
阅读次数:
416
蓝牙协议本身经历了从1.0到4.0的升级演变, 最新的4.0以其低功耗著称,所以一般也叫BLE(Bluetoothlow energy)。
iOS 有两个框架支持蓝牙与外设连接。一个是 ExternalAccessory。从ios3.0就开始支持,也是在iphone4s出来之前用的比较多的一种模式,但是它有个不好的地方,External Accessory需要拿到苹果公司的MFI认证。...
分类:
移动开发 时间:
2014-05-24 18:38:00
阅读次数:
706
根据项目需求,需要用php去调取Oracle(在另一台机器上)上的数据。由于是在window平台上(我的环境是win32
xp),首先想到的是php的OCI8扩展。
由于从来没有接触过Oracle,所以在本地上试着配置了一下环境。在Oracle官网上找到这么一篇文章:【http://www.ora....
分类:
数据库 时间:
2014-05-24 13:20:36
阅读次数:
279
neutron是openstack的一个重要模块,也是比较难以理解和debug的模块之一。我这里安装如图安装了经典的三个节点的Havana的Openstack图1分三个网络:External
Network/API Network,这个网络是连接外网的,无论是用户调用Openstack的API,还是...
分类:
其他好文 时间:
2014-05-24 13:02:05
阅读次数:
387
NAS是Network-Attached
Storage的简称。中文一般称为“网络附加存储”,或者“网络连接存储”。我们可以顾名思义的把NAS理解成通过网络提供存储的设备。比如你在装了Linux的电脑上共享一个目录,让其他Linux客户能够通过NFS协议访问该目录,那这台电脑就是一定意义上的NAS。...
分类:
其他好文 时间:
2014-05-24 12:03:38
阅读次数:
262
第一步:连接数据库服务器mysql_connect("数据库服务器地址","用户名","密码")第二步:设定跟数据库打交道的网页的编码mysql_query("set
names 编码名") //通常就是utf8第三步:设定要使用的数据库名:mysql_query("use 数据库名");第四步:执...
分类:
数据库 时间:
2014-05-24 11:39:01
阅读次数:
262
默认每个连接数占用10M内存ulimit -a 查看stack
sizeMongoDB服务器内存要满足 connection overhead + data size + index
size即连接数开销+热点数据+索引连接数太多的问题:如果在日志中遇到类似如下的错误信息:"too many ope...
分类:
数据库 时间:
2014-05-24 11:18:25
阅读次数:
378
本文主要就spring注入的连接池使用问题,做简要说明。使用过JedisPool的同学会发现,通过JedisPool获取资源,在使用完毕后,需要显式的将资源放回连接池中,如下:JedisPool
jedisPool;Jedis jedis = jedisPool.getResource();//操作...
分类:
编程语言 时间:
2014-05-24 09:50:22
阅读次数:
332