月度归档： 2019 年 9 月

MurmurHash2 哈希算法碰撞引起的Redis DDos 攻击漏洞

2.1k 技术 , , , 发表评论
概要信息： 在Martin Bosslet 2012年的这篇文章中，作者提到MurmurHash2算法被发现可以稳定构造碰撞函数，该哈希函数及其变形被CRuby, JRuby, Rubinius, Redis等开源组件使用。本文是基于Martin Bosslet的发现继续挖掘的结果，在此对Martin Bosslet表示感谢。原文中作者的碰撞函数是基于Ruby完成的，这里将发布该碰撞函数的Python版本…

C语言函数如何返回数组？

9.2k 技术 一条评论
首先，看如下的一段C代码，请问这样能正常返回数组吗？ #include <stdio.h> <strong>int</strong>* fun() { <strong>int </strong>arr[100]; /* 操作 arr[] */ arr[0] = 10; arr[1] = 20; <strong>return </strong>arr; } <strong>int </strong>main() { <strong>int</…

可视化视图打印树结构Java版

3.4k 技术 发表评论
树是数据结构中非常重要的一部分，所有讲到数据结构和算法的书籍，都会讲到树。 那么，给定一个根节点，如何能够打印出完整的树结构呢？ 这里说的打印，不只是像前序、中序和后序遍历中打印节点内容，我们要打的是整个树的结构。 如下是一段实现打印完整树结构的Java代码： package tree; /** * 以可视化视图打印树结构 */ public class…