随笔分类 -  Algorithm

“凯易迅Calix”实习上机——打折问题
摘要：题目要求： 题目记得不太清楚，大概的意思是一个商店的打折方案如下：设一个客户买了n个商品，价格分别是p1,p2,...,pn （1）第一个商品不打折，即cost=p1; （2）第i个商品的折扣d=min{p1,p2,...,pi-1}.如果d>pi也就是说打折的前比他付的钱还多，那么这个商品就不要钱 阅读全文
posted @ 2016-12-22 14:46 YouxiBug 阅读(604) 评论(0) 推荐(0)
“凯易迅Calix”实习上机——求元音开头辅音结尾的子串
摘要：题目要求： 对于一个输入的字符串（26个小写字母组成），求出他的所有子串中元音开头，辅音结尾的子串。在这所有的子串中，输出第一个和最后一个。 例如aab，共有子串a,aa,aab,ab,b；但是满足元音开头，辅音结尾的子串有aab,ab. 预备知识：元音字母：a,o,e,i,u，其他均为辅音字母。 阅读全文
posted @ 2016-12-22 14:22 YouxiBug 阅读(658) 评论(0) 推荐(0)
“中兴捧月”比赛之——二叉查找树（BST）树的最短路径Java求解
摘要：问题描述: BST树，又称二叉查找树，求其到所有叶子节点路径的最小值 测试用例一： 10 5 20 返回15； 测试用例二： 100 20 70 110 120 10 null null 89 null null null null 返回130； 程序代码实现： 1 package examinat 阅读全文
posted @ 2016-06-12 23:02 YouxiBug 阅读(1673) 评论(0) 推荐(1)
Cuckoo Hash——Hash冲突的解决办法
摘要：参考文献： 1、Cuckoo Filter hash算法 2、cuckoo hash 用途: Cuckoo Hash（布谷鸟散列）。问了解决哈希冲突的问题而提出，利用较少的计算换取较大的空间。占用空间少，查询速度快。经常应用于Bloom Filter和内存管理中。之所以起这个名字是因为布谷鸟生性贪婪 阅读全文
posted @ 2016-05-02 11:20 YouxiBug 阅读(3451) 评论(0) 推荐(0)
布隆过滤器(Bloom Filter)文章收集
摘要：布隆过滤器(Bloom Filter)详解 海量数据处理算法—Bloom Filter 阅读全文
posted @ 2016-04-16 15:08 YouxiBug 阅读(181) 评论(0) 推荐(0)
HASH、HASH函数、HASH算法的通俗理解
摘要：之前经常遇到hash函数或者经常用到hash函数，但是hash到底是什么？或者hash函数到底是什么？却很少去考虑。最近同学去面试被问到这个问题，自己看文章也看到hash的问题。遂较为细致的追究了一番。 通俗的讲，hash其实就是一种运算，就是把任意长度的输入，通过一定的算法（散列），变换成固定长度 阅读全文
posted @ 2016-04-13 15:00 YouxiBug 阅读(942) 评论(0) 推荐(1)
鸽子洞原理或者称为抽屉原理
摘要：原理概述： 有ｎ只鸽子和ｍ个鸽洞，所有鸽子都住在鸽洞里，如果ｎ＞ｍ，那么至少有二只鸽子必须住在同一鸽洞里。 函数观点： 把鸽子看成是定义域Ａ中元素ａi，鸽洞看成是值域Ｂ中的元素ｂj，鸽子住鸽洞作为函数关系。 鸽洞原理： 设ｆ是从有限集Ａ到有限集Ｂ的函数，若｜Ａ｜＞｜Ｂ｜，则必有ａ1，ａ2∈Ａ，ａ1≠ 阅读全文
posted @ 2016-04-09 22:25 YouxiBug 阅读(5525) 评论(0) 推荐(0)
数据对象之间的相异度/相似度算法浅记
摘要：1、定义 两个对象之间的距离相异度（dissimilarity）是这两个对象差异程度的数值度量。对象越类似，他们的相异度就越低（相似度就越高）。通常用“距离（distance）”用作相似度的同义词。 变换经常和相异度一起出现，因为把相似度转换成相异度或者相反，或者将邻近度变换到一个特定区间，例如将[ 阅读全文
posted @ 2016-04-04 09:09 YouxiBug 阅读(2944) 评论(0) 推荐(0)
MD5加密“破解”在.NET平台实现最基本的理解
摘要：MD5作为一种散列算法，广泛用于密码传输过程中的“加密”（引号的意思是这并不是真正的加密，而是形成密码的散列值）过程。MD顾名思义MessageDigest（报文摘要），可以将输入的密码，一般来说为一个字符串，进行HASH（这里简称为加密，其实是报文摘要），并且这个HASH值是单向的，理论上说是... 阅读全文
posted @ 2015-09-23 17:24 YouxiBug 阅读(2537) 评论(6) 推荐(2)
三种常用算法概述——遍试、迭代、递归
摘要：算法： 为解决某类问题而设计的操作序列（非可执行的指令序列）特点：有穷性、确定性、可行性、输入输出1、遍试算法：逻辑上：针对所有的可能的情况进行判断形式上FOR中用IF示例：韩信点兵 using System; class HanXin { static void Main() { for(... 阅读全文
posted @ 2015-01-27 23:23 YouxiBug 阅读(847) 评论(0) 推荐(0)