哈希表又叫做散列表，是一种高效的数据结构，其高效主要体现在把数据的存储和查找时间大大降低，几乎可以看成是常数时间，而代价是消耗比较多的内存，然而在硬件技术越来越发达的今天，用空间换时间的做法在某种意义上是值得的。另外，编码比较容易也是它的特点之一。 什么时候适合应用哈希表呢？综合国内外实际应用情况， ...
分类：
其他好文 时间：
2017-03-02 19:34:28
阅读次数：
220
本文来自 微信公众号“凤凰牌老熊”。 可以说，对账是支付系统最头疼的事情。每一笔交易，都要做到各参与者的记录能够吻合，没有偏差。对账系统的工作，是发现有差异的记录，即轧帐；然后通过人工或者自动的方式，解决这些差异，即平帐。 对电商系统来说，每一笔交易，在所有相关主体侧都要能对得上： 交易主体，如果发 ...
分类：
其他好文 时间：
2017-02-17 10:18:54
阅读次数：
209
基本思想： 动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规 ...
分类：
编程语言 时间：
2017-02-08 17:11:28
阅读次数：
412
描述 删除字符串中重复的字符 分析 方法一，蛮力法。两个循环，大循环每次从数组中取出一个字符，小循环重新遍历该数组是否含有该字符。方法二：排序法。对两个字符串的字符进行排序，再比较。方法三：空间换时间。acsII共256个字符。使用256bit记录每个字符是否已出现过。遍历字符串，若已出现过则将该字 ...
分类：
其他好文 时间：
2017-01-30 19:31:19
阅读次数：
257
讲个笑话，我样例过了。 恩3道水题我一共就得了84分，很强势。 T1莫名WA，T2策略错误，T3超时，然而T2的数据是多水。。。最后两组数据用错误的策略还能过。。。 T1听老师说是一道分治+递归引用，数据范围是10^10，然而这次给了512MB的内存，所以可以用空间换时间的暴力算法。题目让输出的是一 ...
分类：
其他好文 时间：
2017-01-22 18:10:39
阅读次数：
186
转自：http://www.infoq.com/cn/articles/best-practice-of-cassandra-data-model-design 不要把Cassandra model想象成关系型数据库table 取而代之，应该把它想象成事一个有序的map结构。 对于一个新手来说，下面 ...
分类：
其他好文 时间：
2017-01-12 18:19:40
阅读次数：
251
在一些后台语言中都内置了一些方法来处理数组或集合中重复的数据。但是js中并没有类似的方法，网上已经有一些方法，但是不够详细。部分代码来源于网络。个人总计如下：大致有4种思路 1）使用两次循环比较原始的写法 易理解效率相对不高 1 Array.prototype.unique1 = function ...
分类：
编程语言 时间：
2016-12-18 12:00:03
阅读次数：
226
一、环境优化1.1内存优化由于数据库主机一般内存较大，因此采用hugepage。而且尽量使用80%的内存，以空间换时间。/etc/sysctl.conf配置参数：vm.hugetlb_shm_group=3306kernel.shmmax=243805679616kernel.shmall=595228711.2虚拟内存优化由于数据库对存取速度反应较大，因此关..
分类：
数据库 时间：
2016-12-16 02:09:13
阅读次数：
303
一、ThreadLocal 使用wait/notify方式实现的线程安全，性能将受到很大影响。解决方案是用空间换时间，不用锁也能实现线程安全。 来看一个小例子，在线程内的set、get就是threadLocal 1 public class ConnThreadLocal { 2 3 public ...
分类：
编程语言 时间：
2016-12-09 07:55:00
阅读次数：
283
一、单例模式获取数据库连接 1、关于单例模式的定义 保证一个类仅有一个实例，并提供访问它的全局访问点。Java里面实现的单例是一个虚拟机的范围。因为装载类的功能时虚拟机，所以一个虚拟机在听过自己的Classload装载饿汉式实现单例类的时候就会创建一个类的实例。单例的实质是：控制实例的数目 。负责创 ...
分类：
数据库 时间：
2016-11-24 15:34:53
阅读次数：
194
