- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LIS 最长上升子序列问题 nlgn时间打印其中一个序列
什么是最长上升子序列？从字面意思就很好理解，就是从一系列顺序输入中，寻找一个上升子序列，要求这个子序列的长度最长。对O(n^2)的解法（DP）这里不讨论了，主要说一下nlgn的解法。网上查了一下，都是通过维护一个数组来实现该算法，但是只给出了求最长上升子序列的长度的代码，没有返回要求的子序列。这里就将此方法扩展一下，使得算法可以返回一个满足条件的子序列。好吧，其实在维基上就有该算法的详细介绍和伪码
2015-06-13 11:51:44
1811
转载 Redis dictScan反向二进制迭代器
转载自http://chenzhenianqing.cn/articles/1101.html#comment-46945关于这个算法的源头，来自于githup这里：Add SCAN command #579，长篇的讨论，确实难懂····建议看看这帖子，antirez 跟pietern 关于这个奇怪算法的讨论···这个算法的作者是：Pieter Noordhuis，作者称其为：re
2015-06-09 16:27:26
939
原创 redis内存管理代码注释
zmalloc.h/* zmalloc - total amount of allocated memory aware version of malloc() * * Copyright (c) 2009-2010, Salvatore Sanfilippo * All rights reserved. * * Redistribution and use in source a
2015-06-03 19:15:50
960
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人