随笔 - 741  文章 - 0  评论 - 260  阅读 - 416万

随笔分类 -  [012] 算法

1
最大子组问题
摘要:#include "stdafx.h"#include <stdio.h>typedef struct Result{ Result():low(0), high(0), sum(0){} Result(int lowVal, int highVal, int sumVal) : low(lowVa 阅读全文
posted @ 2021-01-06 16:13 莫水千流 阅读(87) 评论(0) 推荐(0) 编辑
流密码及RC4算法ZZ
摘要:一、什么是密码系统及流密码? 密码系统(cryptosystem) 是一套用来实现某种形式的加密及解密的算法,他分为两大类:私钥密码系统和公钥密码系统。私钥密码系统是指是指加密者和解密者(可以都是自己呵呵)在某些私有的信息上预先做了约定,来进行加密解密,如果有第三方知道了这私有信息(私钥),加密就没 阅读全文
posted @ 2020-05-09 17:21 莫水千流 阅读(998) 评论(0) 推荐(1) 编辑
红黑树
摘要:红黑树是一颗二叉搜索树 1,每个节点或者是红色的或者是黑色的 2,根节点是黑色的 3,每个叶节点(NIL)是黑色的 4,如果一个节点是红色的,则它的两个子节点都是黑色的 5,对于每个节点,从该节点到其所有的后代叶节点的简单路径上,均包含相同数目的黑色节点。(黑高) 旋转 LEFT_ROTATE(T, 阅读全文
posted @ 2018-08-30 17:37 莫水千流 阅读(479) 评论(0) 推荐(0) 编辑
全排列(Perm)的递归实现算法
摘要:https://blog.csdn.net/zhi_jin/article/details/69267230 什么是全排列】 从n个不同元素中任取m(m≤n)个元素,按照一定的顺序排列起来,叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。用123来示例下,123的全排列 阅读全文
posted @ 2018-07-03 11:26 莫水千流 阅读(1245) 评论(0) 推荐(0) 编辑
十大滤波算法
摘要:转载自>http://www.arduino.cn/forum.php?mod=viewthread&tid=31856&highlight=%E6%BB%A4%E6%B3%A2 转载自>http://www.arduino.cn/forum.php?mod=viewthread&tid=31856 阅读全文
posted @ 2018-05-05 07:56 莫水千流 阅读(20048) 评论(0) 推荐(1) 编辑
Tag Archives: 海明距离
摘要:在前一篇文章 《海量数据相似度计算之simhash和海明距离》 介绍了simhash的原理,大家应该感觉到了算法的魅力。但是随着业务的增长 simhash的数据也会暴增,如果一天100w,10天就1000w了。我们如果插入一条数据就要去比较1000w次的simhash,计算量还是蛮大,普通PC 比较 阅读全文
posted @ 2017-12-29 17:09 莫水千流 阅读(701) 评论(0) 推荐(0) 编辑
坐在马桶上看算法:快速排序
摘要:高快省的排序算法 有没有既不浪费空间又可以快一点的排序算法呢?那就是“快速排序”啦!光听这个名字是不是就觉得很高端呢。 假设我们现在对“6 1 2 7 9 3 4 5 10 8”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数(不要被这个名词吓到了,就是一个用来参照的数,待会你就知道它用 阅读全文
posted @ 2017-09-21 10:51 莫水千流 阅读(764) 评论(0) 推荐(0) 编辑
二进制求模
摘要:因为16是2的4次方,即二进制的10000,二进制的11011101111111除以10000,直接就取后4位,1111,也就是15.可以这么想,11011101111111=sigma(Ak * 2^k),高位的不管有多少都会被16除尽,后四位则会留下. 阅读全文
posted @ 2017-06-11 14:15 莫水千流 阅读(1844) 评论(0) 推荐(0) 编辑
常见hash算法的原理
摘要:散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映 阅读全文
posted @ 2017-06-11 08:16 莫水千流 阅读(1615) 评论(0) 推荐(0) 编辑
快速排序 三平均划分
摘要:快速排序也是一种采用分治法解决问题的一个典型应用。在很多编程语言中,对数组,列表进行的非稳定排序在内部实现中都使用的是快速排序。而且快速排序在面试中经常会遇到。 本文首先介绍快速排序的思路,算法的实现、分析、优化及改进,最后分析了.NET 中列表排序的内部实现。 一 原理 快速排序的基本思想如下: 阅读全文
posted @ 2017-04-28 10:52 莫水千流 阅读(3580) 评论(4) 推荐(0) 编辑
抽奖概率-三种算法
摘要:最近接触到一个抽奖需求,加上平时玩的暗黑3很少掉暗金装备,就抽空学习下这类概率问题,暂时按网络称为掉宝类型概率。 例如游戏中打败一个boss,会掉落下面其中一个物品,而每个物品都有一定概率: 1. 靴子 20% 2. 披风 25% 3. 饰品 10% 4. 双手剑 5% 5. 金币袋 40% 现在的 阅读全文
posted @ 2017-02-14 09:23 莫水千流 阅读(33099) 评论(0) 推荐(2) 编辑
基本图的算法
摘要:基本图的算法G=(V,E) 表示法,邻接矩阵,邻接链表(稀松图)邻接链表表示一个包含|V|条链表的数组Adj所构成,每个节点有一条链表。对于每个节点u 属于V,邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。权重图,图中每条边带一个相关的权重。权重函数w:E->R。 邻接链表缺陷是无法快速 阅读全文
posted @ 2017-01-08 11:02 莫水千流 阅读(412) 评论(0) 推荐(0) 编辑
散列表
摘要:散列表(hash table)在直接寻址的方式下,具有关键字k的元素被放到槽k中。在散列方式下,该元素放在槽h(k)中;即利用散列函数hash funciton h , 由关键字k计算出槽的位置。这里,函数h将关键字的全域U映射到散列表hash table T[0....m-1]的槽位上h:U -> 阅读全文
posted @ 2017-01-07 09:53 莫水千流 阅读(493) 评论(0) 推荐(0) 编辑
分支无限的有根数
摘要: 阅读全文
posted @ 2016-12-27 21:12 莫水千流 阅读(154) 评论(0) 推荐(0) 编辑
基本数据结构
摘要:STACK-EMPTY(S) if S.top == 0 return TRUE else return FALSE PUSH(S,x) S.top = S.top + 1 S[S.top] = x POP(S) if STACK-EMPTY(S) error "underflow" else S. 阅读全文
posted @ 2016-12-27 21:06 莫水千流 阅读(310) 评论(0) 推荐(0) 编辑
计数排序
摘要:计数排序计数排序假设n个输入元素中的每一个都是0到k区间内的一个整数,其中k为某个整数。当k=O(n)时,排序的运行时间为@(n)计数排序的基本思想是: 对每一个输入元素x,确定小于x的元素个数。利用这个信息,就可以直接把x放到它在输出数组中的位置上了。 例如,如果有17个元素小于x,则x就应该在第 阅读全文
posted @ 2016-12-17 09:14 莫水千流 阅读(520) 评论(0) 推荐(0) 编辑
快速排序
摘要:快速排序QUICKSORT(A, p, r)if p < r q = PARTITION(A,p,r) QUICKSORT(A, p, q-1) QUICKSORT(A, q+1, r) PARTITION(A, p, r)x = A[r]i = p-1for j = p to r-1 if A[j 阅读全文
posted @ 2016-12-11 20:34 莫水千流 阅读(272) 评论(0) 推荐(0) 编辑
堆排序
摘要:堆是一个数组,可以被看成一个近似的完全二叉树。 树上的每一个结点对应数组中的一个元素 A[1...A.heap-size] PARENT(i) return Li/2j LEFT 2i RIGHT 2i + 1 最大堆的性质 A[PARENT(i)] >= A[i] 最小堆的性子 A[PARENT( 阅读全文
posted @ 2016-12-11 19:25 莫水千流 阅读(397) 评论(0) 推荐(0) 编辑
弧度角度
摘要:一、角的两种单位 “ 弧度”和“度”是度量角大小的两种不同的单位。就像“米”和“市尺”是度量长度大小的两种不同的单位一样。 在flash里规定:在旋转角度(rotation)里的角,以“度”为单位;在三角函数里的角要以“弧度”为单位。这个规定是我们首先要记住的!!!例如:rotation2--是旋转 阅读全文
posted @ 2016-08-16 13:30 莫水千流 阅读(1150) 评论(0) 推荐(0) 编辑
python中的subprocess.Popen()使用
摘要:从python2.4版本开始,可以用subprocess这个模块来产生子进程,并连接到子进程的标准输入/输出/错误中去,还可以得到子进程的返回值。subprocess意在替代其他几个老的模块或者函数,比如:os.system os.spawn* os.popen* popen2.* commands... 阅读全文
posted @ 2015-12-27 01:07 莫水千流 阅读(266114) 评论(2) 推荐(4) 编辑

1
< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8

点击右上角即可分享
微信分享提示