算法
yangjianghua
这个作者很懒,什么都没留下…
展开
-
快速排序及优化
转:http://rdc.taobao.com/team/jm/archives/252 quicksort可以说是应用最广泛的排序算法之一,它的基本思想是分治法,选择一个pivot(中轴点),将小于pivot放在左边,将大于 pivot放在右边,针对左右两个子序列重复此转载 2011-08-29 21:31:15 · 686 阅读 · 0 评论 -
AVL平衡树的旋转
AVL平衡树的旋转 平衡二叉树在进行插入操作的时候可能出现不平衡的情况,AVL树即是一种自平衡的二叉树,它通过旋转不平衡的节点来使二叉树重新保持平衡,并且查找、插入和删除操作在平均和最坏情况下时间复杂度都是O(log n) AVL树的旋转一共有四种情形,注意所有旋转情况都是围绕着使得二叉树不平衡的第一个节点展开的。1. LL型 平衡二叉树某一节点的左孩子的左子树转载 2012-06-05 19:30:54 · 1242 阅读 · 0 评论 -
hash函数的选择
原创:http://blog.chinaunix.net/uid-24830931-id-3840085.html 对于不同的业务场景,可能需要选择各自合适的hash函数。对于url等变长字符串选为key的情况,可以考虑选择murmur hash:https://sites.google.com/site/murmurhash/murmur hash已经用于nginx, l转载 2013-09-28 10:56:28 · 2602 阅读 · 0 评论 -
缓存设计的一些思考
转载:http://www.nosqlnotes.net/archives/222 互联网架构中缓存无处不在,某厂牛人曾经说过:”缓存就像清凉油,哪里不舒服,抹一下就好了”。高品质的存储容量小,价格高;低品质存储容量大,价格低,缓存的目的就在于”扩充”高品质存储的容量。本文探讨缓存相关的一些问题。LRU替换算法缓存的技术点包括内存管理和替换算法。LRU是使用最多的替换算法,每次淘汰转载 2013-12-11 21:37:11 · 644 阅读 · 0 评论 -
一致性hash算法
[转]http://yacare.iteye.com/blog/1973022 1、 情景分析前一篇博文分析了HashMap源码,HashMap在许多场景中作为存储数据的不二选择。但是否使用HashMap就能解决所有在空间和时间的均衡问题??下面考虑使用HashMap的二个极端情景:原来有 N 台Server,所有数据通过一种 hash 算法(以hash(k转载 2014-01-03 19:35:41 · 655 阅读 · 0 评论 -
tensorflow 解读开篇
tensorflow 解读开篇概述TensorFlow计算图描述Tensoroperator and opkernel1. op interface2. op kernel的实现调试篇参考概述深度学习研究的热潮持续高涨,各种开源深度学习框架也层出不穷,下面列出目前一些主流的深度学习开源工具。工具名称维护团体支持语言支持系统TensorFlowGoogleC++、P...原创 2019-05-09 14:38:03 · 300 阅读 · 0 评论