二叉查找树：又称为 二叉排序树 二叉搜索树
首先，这几个名字都让我觉得混乱，简单地讲，二叉树的重要的应用便是查找了，因此“查找”与“搜索”二字等价，可以理解。那么又由于二叉搜索树的中序遍历是有序的，因此又叫做二叉排序树。
接下来，步入正题：［摘自维基百科］
二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（s...
分类：
其他 时间：
2014-02-14 22:44:02
收藏：
0 评论：
0 赞：
0 阅读：
390
备忘录模式：
在不破坏封装性的前提下，捕获一个对象的内部状态，并在该对象之外保存这个状态。这样以后就可以将该对象恢复到原先保存的状态。
适用性：
1、 必须保存一个对象在某一个时刻的状态，这样以后需要时它才能恢复到先前保存的状态。
2、 如果一个用接口来让其它对象直接得到这些状态，将会保留对象的实现细节并破坏对象的封装性。
结构图：
实现：
//备忘录，用于...
分类：
编程语言 时间：
2014-02-14 22:51:52
收藏：
0 评论：
0 赞：
0 阅读：
357
今天又来学习一个新的例子，sprite这里说的sprite不是css技术中的sprite，虽然有点相同。css的background-position属性使得HTML元素（如一个div）可以显示大背景图中的一小部分。因此一个大图像可以作为许多小sprite图像的容器。关键是在于确定每个sprite的背景图的位置。...
分类：
Web开发 时间：
2014-02-14 22:47:32
收藏：
0 评论：
0 赞：
0 阅读：
439
一般OJ都是使用 标准输入输出，这样在本地调试时很不方便，可以通过下面的方法 重定向标准输入输出到文件：
#ifdef LOCAL_DEBUG
freopen("in.txt", "r", stdin);
#endif
这样做有一个问题就是 如果在代码中定义宏LOCAL_DEBUG，则在提交时必须取消其定义，这样改来改去很麻烦，有没有更方便的方法呢？
上面的代码说明只要定义了...
分类：
其他 时间：
2014-02-14 22:43:57
收藏：
0 评论：
0 赞：
0 阅读：
363
问题描述：
对一个方阵转置，就是把原来的行号变列号，原来的列号变行号
例如，如下的方阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
转置后变为：
1 5 9 13
2 6 10 14
3 7 11 15
4 8 12 16
但，如果是对该方阵顺时针旋转（不是转...
分类：
其他 时间：
2014-02-14 22:51:47
收藏：
0 评论：
0 赞：
0 阅读：
464
一道跟LIS比较像的题目，但是只是类似，题意：给你一些立方体，按重量有小到达给出，每个立方体有六个面，并给出这六个面的颜色，现在让你堆立方体，每一个立方体必须比它下面的轻，而且两个接触的面必须颜色相同，
思路，每一个立方体其实是有六种状态的，只要记录每一个立方体的上下两个面的状态即可，还要记录此时的上表面下表面是原来的上下左右前后面的哪一面和 它是第几个立方体，统计好所有立方体的状态直接开始 寻...
分类：
其他 时间：
2014-02-14 22:49:42
收藏：
0 评论：
0 赞：
0 阅读：
384
1、TCP是一个面向连接的传输层协议，是一个字节流协议，...
分类：
其他 时间：
2014-02-14 22:45:27
收藏：
0 评论：
0 赞：
0 阅读：
371
原文链接: $q gua官方文档
翻译时间: 2014年2月13日
翻译人员: 铁锚
描述
此 承诺/延迟(promise/deferred)实现 的灵感来自于 Kris Kowal's Q
CommonJS Promise建议文档 将承诺(promise) 作为和 异步执行操作(action)结果对象进行交互的接口,在指定的时间内可能会也可能不会完成。
从错误处理的角度看,延迟(...
分类：
Web开发 时间：
2014-02-14 22:47:22
收藏：
0 评论：
0 赞：
0 阅读：
433
相信自己，自己就能超越自己，这就是我们这个时代的奇迹！信息时代的奇迹！...
分类：
其他 时间：
2014-02-14 22:43:52
收藏：
0 评论：
0 赞：
0 阅读：
376
题目链接：uva 1312 - Cricket Field
题目大意：在w*h的图上有n个点，要求找出一个正方形面积最大，且没有点落在该正方形内部。
解题思路：枚举y坐标，每次遍历所有点，判断是否有点落在矩形内，有的话维护最优解，更新下线。
#include
#include
#include
using namespace std;
const int N ...
分类：
其他 时间：
2014-02-14 22:48:52
收藏：
0 评论：
0 赞：
0 阅读：
318
题目
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
分析
题目的难点在于随机指针的拷贝。
如下两...
分类：
其他 时间：
2014-02-14 22:45:42
收藏：
0 评论：
0 赞：
0 阅读：
358
题意：村民排队，村子里有n个人，有多少种方法可以把他们排成一列，使得没有人排在他的父亲前面，输出方案mod 1000000007
思路：一篇概述的不错的博客：点击打开链接，主要是学到的除法求模的定理：
a = (b/c) ==> a%m = b*c^(m-2)%m ( m为素数 )
证明如下： b = a * c 根据费马小定理 a^(p-1)= 1 %p (p是素数...
分类：
其他 时间：
2014-02-14 22:42:47
收藏：
0 评论：
0 赞：
0 阅读：
333
用惯了ubuntu，一直很顺手，但是网银用不了是一大弊端，还好现在各大银行都有快捷支付了，可以不用安装插件了，同时也有支付宝，比较的方便，不过思前想后还是打算安装一个windows吧，以备不时之需。
手上有一个500G的东芝移动硬盘，平时备份东西也不多，之前成功安装过ubuntu，想着在移动硬盘中安装一个windows吧(双系统直接跳过，比较有洁癖，不喜欢双系统)。下面就开始进入主题....
分类：
移动平台 时间：
2014-02-14 22:51:37
收藏：
0 评论：
0 赞：
0 阅读：
410
VMware问题：
Cannot open file "C:\Documents and Settings\All Users\Application Data\VMware\dndlogs\dndlog.conf": 系统找不到指定的路径.
Cannot connect virtual device ide1:0 because no corresponding device is av...
分类：
其他 时间：
2014-02-14 22:48:47
收藏：
0 评论：
0 赞：
0 阅读：
688
SOM网络的训练方法
SOM神经网络采用的算法称为Kohonen算法，它的基本思想是：网络输出层的各神经元通过竞争来获得对输入层的响应机会，最后只有一个神经元获胜。获胜的神经元对它临近的神经元的影响由近及远，由兴奋逐渐转为抑制，那些与获胜神经元有关的各连接权朝着有利于它竞争的方向转变。
SOM网络的算法如下： (1)初始化
对输出层各权向量赋予较小的随机数并进行归一化处理,得到,...
分类：
其他 时间：
2014-02-14 22:42:42
收藏：
0 评论：
0 赞：
0 阅读：
481
同步阻塞是很经典的一种模式，也常是学习Socket编程的人弄的第一个例子。在这种模式下，Socket设置为阻塞模式，当程序中的Socket没有完成I/O操作时，进程或线程会进入等待状态，直到操作完成或发生例外中止。
优点在于，占用的资源会很少，一旦返回，肯定有数据。
缺点在于，程序会一直等在那，不能做其他操作。不适合应用于有大量连接的服务器上。
我在实现这个模式时，为了方便对比Windo...
分类：
其他 时间：
2014-02-14 22:51:07
收藏：
0 评论：
0 赞：
0 阅读：
560
1.1. 使用注解以前我们是怎样注入属性的
类的实现：
Java代码
public class UserManagerImpl implements UserManager {
private UserDao userDao;
public void setUserDao(UserDao userDao) {
this.userDao = ...
分类：
其他 时间：
2014-02-14 22:50:22
收藏：
0 评论：
0 赞：
0 阅读：
294
操作：用load将40G左右的数据导入表中，报文件系统满错误
原因分析：导入表建有索引，在load的“索引复制”阶段会从系统临时表空间拷贝到目标表空间，导致系统临时表空间所在的文件系统满，load未完成，表状态变为load pending
解决方法：1、用load 中的terminate终止load，是表状态变为正常
2、删除表索引
3、用load导入数据
...
分类：
其他 时间：
2014-02-14 22:49:17
收藏：
0 评论：
0 赞：
0 阅读：
318
2013年正年都在技术部从事ruby基础工作。主要从事了几个项目的开发。如下：
项目名称
开发语言
简介
技术难点
Ap运营平台
ruby
是公司为打击盗版而专门成立的一个项目，主要流程为：客服中心或者客户直接将被锁工程上传到系统中，如果工程的检测结果满足修复条件，则进行修复操作，并且将修复后的工程通过邮...
分类：
其他 时间：
2014-02-14 22:45:37
收藏：
0 评论：
0 赞：
0 阅读：
316
今天困扰我许久的支付宝即时到账终于再项目中调试通了。
赶快记录一下...
先分析一下支付宝官方给的demo
网上也有一些教程是自己写的，我觉得有些麻烦，我大部分都直接用的官方给的demo里的文件.
支付请求
index.jsp（需要提供的部分参数）
必填）-->
卖家支付宝帐户：
* <input size="30"
name="W...
分类：
其他 时间：
2014-02-14 22:50:47
收藏：
0 评论：
0 赞：
0 阅读：
494
