随笔分类 -  数据结构与算法

数据结构与算法
摘要:转载自:http://blog.csdn.net/yuanrxdu/article/details/22474697Merkle Tree是Dynamo中用来同步数据一致性的算法,Merkle Tree是基于数据HASH构建的一个树。它具有以下几个特点: 1、数据结构是一个树,可以是二叉树,也可以是 阅读全文
posted @ 2016-10-08 22:56 Magnum Programm Life 阅读(1640) 评论(0) 推荐(0) 编辑
摘要:转载自:http://www.cnblogs.com/xiu619544553/tag/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84%E5%92%8C%E7%AE%97%E6%B3%95/高级语言编写的程序在计算机上运行时所消耗的时间取决于下列因素: 1.算法采用的策略, 阅读全文
posted @ 2016-07-03 02:38 Magnum Programm Life 阅读(385) 评论(0) 推荐(0) 编辑
摘要:n&(n-1)作用:将n的二进制表示中的最低位为1的改为0,先看一个简单的例子: n = 10100(二进制),则(n-1) = 10011 ==》n&(n-1) = 10000可以看到原本最低位为1的那位变为0。弄明白了n&(n-1)的作用,那它有哪些应用? 1、 判断一个数是否是2的方幂n > 阅读全文
posted @ 2016-06-15 11:12 Magnum Programm Life 阅读(570) 评论(0) 推荐(0) 编辑
摘要:异或是一种基于二进制的位运算,用符号XOR或者 ^ 表示,其运算法则是对运算符两侧数的每一个二进制位,同值取0,异值取1。它与布尔运算的区别在于,当运算符两侧均为1时,布尔运算的结果为1,异或运算的结果为0。异或的性质交换律:a ^ b = b ^ a结合律:a ^ b ^ c = a ^ (b ^... 阅读全文
posted @ 2015-06-30 18:23 Magnum Programm Life 阅读(1037) 评论(0) 推荐(0) 编辑
摘要:卷积:static int filter0(uint8_t *src, uint8_t *dst,int w, int h) { double start, end; int i =1; int j =1; if(w > WIDTH || h > HEIGHT) return 1; ... 阅读全文
posted @ 2014-12-02 10:45 Magnum Programm Life 阅读(316) 评论(0) 推荐(0) 编辑