我的小花园

摘要： hash_table和二叉搜索树都经常被用来构建符号表（或者字典）以及相关的结构，并且他们都表现出了很高的效率。最近也在不同的程序中使用了这两种数据结构，实现完毕后思考一下，对两者做了一个简单的比较：1） 二叉搜索树是基于比较的原则实现，而hash_table则采用关键字索引的原则实现的。2） hash_table的索引结构使得对元素的插入和查找独立于表结构大小，是一个常量时间，具有非常高的效率。但是二叉搜索树的结构也使得插入和查找的效率很高。3） 由2）看似乎hash_table是符号表的最佳构建方式，但是hash_table也有自己的局限性。实际上hash_table是利用空间在换取时间， 阅读全文

摘要： 转自:http://www.cnblogs.com/aigongsi/p/3439766.html最近看了很多银联方面的清算系统的设计原理，对于跨行清算系统有了很大的了解，写这篇文章的目的是在于从一个程序员的角度去思考一个跨行清算系统的架构是如何实现的以及整个过程中我们有哪些思想是可以借鉴的。由于金融里面涉及到太多的专业名词，包括借贷，备付金，头寸，调拨等等，这里不会涉及到这些，取而代之的是以大家可以理解的概念去解释。下面简单的介绍一下两种跨行清算系统的实现原理以及特点。一种跨清算系统是我们最熟悉的银联，还有一种是越来越流行的第三方支付系统，比较典型的是快钱。首先来拿生活中的一个非常常见的例子 阅读全文