算法
文章平均质量分 63
spendingAllMyTime
love u forerver
展开
-
Bloom Filter布隆过滤器
概述:布隆过滤器是一种空间效率很高的随机数据结构,是用位数组表示的一个集合他能判断一个元素是否在这个集合内(概率),就是说如果通过布隆判断不在,那么一定不在,但是会存在漏判的情况:如果判断元素存在集合中,有一定的概率判断错误适用场景:在能容忍底错误率的应用场景下,它极大的节省了空间基本原理:m位的位数组,初始状态都为0k个独立的hash函数,通过把元素计原创 2015-07-05 11:07:32 · 342 阅读 · 0 评论 -
春雨医生面试
春雨医生的工作地点在中关村768创业园区,离家还挺近,可以接受。网上查了一下,看已经c轮融资了,c轮融了5000万美元。面试我的人目测工作3、4年了,最后他问我有什么问题的时候,很想问问他工作多久了,怎么来的春雨,有没有期权哈。人挺好的,交流的过程会有介绍他们自己在做什么,怎么做的。最近面的多了,项目也了解的多了,介绍项目的时候还算顺利,他也问的不是很深,有几个地方还需仔细在研究下原创 2015-05-29 13:20:59 · 1283 阅读 · 0 评论 -
Java 实现单链表翻转代码
package lianbiao;//测试用例1 head=null 2 head为单节点 3 多节点public class SingnalLinkedReverse { public static Node reverse(Node head) { //头节点为null的情况 if(head==null){ retur原创 2015-03-28 10:47:13 · 362 阅读 · 0 评论 -
数学之美笔记
真是佩服数学之美的作者,读到了很多自己不知道的知识,大开眼界,简单这个笔记1、 做一个搜索引擎要实现的基础服务一尽可能多的爬取网页二建立快速有效的索引三根据索引的相关性对网页进行公平的排序2、布尔代数跟搜索引擎的联系比如在搜索引擎中搜数学的应用这里边有两个词数学和应用笔者说一共大约有30万个词,1000亿个网页,这样的话维护的一个索引表就是30万乘1000亿大小原创 2015-02-17 23:09:44 · 462 阅读 · 0 评论 -
一致性哈希
http://blog.csdn.net/cywosp/article/details/23397179直接贴出一篇介绍的很清楚的博文。关键字一致性哈希平衡性,单调性,分散性,负载其实说白了,就是解决把请求分散到不同的机器上运算,怎么做分散的平均,机器少一台多一台,或者坏掉一台,成很好的自适应和拓展。最简单的实现分布式算法,取模嘛,但是它就上述的一些问题,所以不算好的哈希函转载 2015-05-09 23:15:12 · 267 阅读 · 0 评论 -
java实现阿拉伯数字转汉字
满足主函数中的测试用例。实现最基本的基础上通过,string replaceAll方法替换一些特殊用例replace和replaceAll的区别replaceAll使用的参数可以是正则表达式package practiceCode;public class HanziTransfer { public static String transform(int num){原创 2015-05-17 14:59:15 · 624 阅读 · 0 评论 -
java实现打印1到100的质数
最基本的方法,可以通过去掉偶数进行简化package practiceCode;public class PrimeNumber { public static void print(){ for(int i=2;i<100;i++){ boolean flag=true; for(int j=2;j<i;j++){原创 2015-05-17 15:04:31 · 1402 阅读 · 0 评论 -
java 实现快速排序
package paixu;public class QuickSort { //基本框架,dp为一次快排,中轴点pivot在数组中的位置 public void quickSort(int[] a,int left,int right){ int dp; if (left < right) { dp = par原创 2015-03-28 15:56:31 · 287 阅读 · 0 评论 -
求连续字数组的最大和
方法一:动态规划比如数组a为1 -2 3 -6 5 3 -2 3 -7f(i)表示以i结尾的最大字数组和,那么f(i)=f(i-1)+a[i],f(i-1)>0;f(i)=a[i],f(i-1)方法二:重头遍历数组,把累加了和存放到max值中,当max值当max值>0,且max比加之前小,max值保持不变当max值>0,且max比加之前大,max赋新值原创 2015-03-29 12:03:27 · 402 阅读 · 0 评论 -
两个线程依次输出list集合里边的数
package com.sohu.smc.base.test;import java.util.ArrayList;import java.util.List;import java.util.concurrent.locks.Condition;import java.util.concurrent.locks.ReentrantLock;/** * Created by pen原创 2016-08-23 14:08:36 · 742 阅读 · 0 评论