算法和数据结构
文章平均质量分 56
R先森
没有偶然的成功,只有必然的失败。
展开
-
各种字符匹配算法比较
各种字符匹配算法比较: package com.bj58.ranguisheng; /** * 字符匹配算法测试: * 输入是原字符串(String)和子串(又称模式,Pattern)组成,输出为子串在原字符串中的首次出现的位置 * @author Michael Ran * @version 2015年3月19日 下午4:17:16 * */ public class KMP原创 2015-03-19 17:20:20 · 589 阅读 · 0 评论 -
海量数据处理算法—Bloom Filter
filter算法vectorfunctionurlfile 目录(?)[-] 1 Bloom-Filter算法简介2 Bloom-Filter的基本思想3 扩展 CounterBloom Filter CounterBloom FilterCompressed Bloom Filter 4 Bloom-Filter的应用 网络应用垃圾邮件地址过滤 5 Blo转载 2015-07-03 00:33:39 · 390 阅读 · 0 评论 -
java在并发场景使用SimpleDateFormate的问题
SimpleDateFormate本身并不是线程安全的,所以java在多线程场景下使用它的时候一定要做相应的处理或者一个线程单独用一个SimpleDateFormat,否则会报如下错误: 先做这个记录,回头再来结合源码探讨下为什么SimpleDateFormat不是线程安全的原创 2015-12-10 18:21:42 · 559 阅读 · 0 评论 -
Oracle 建立索引及SQL优化
原文地址:http://www.cnblogs.com/tianmingt/articles/4444885.html 数据库索引: 索引有单列索引 复合索引之说 如何某表的某个字段有主键约束和唯一性约束,则Oracle 则会自动在相应的约束列上建议唯一索引。数据库索引主要进行提高访问速度。 建设原则: 1、索引应该经常建在Where 子句经常用到的列上。如果某个大表经常转载 2016-04-06 16:40:05 · 281 阅读 · 0 评论 -
RPC框架性能基本比较测试
gRPC是Google最近公布的开源软件,基于最新的HTTP2.0协议,并支持常见的众多编程语言。 我们知道HTTP2.0是基于二进制的HTTP协议升级版本,目前各大浏览器都在快马加鞭的加以支持。 我们可以设想一下,未来浏览器支持HTTP2.0,并通过现有开源序列化库比如protobuf等,可以直接和各种语言的服务进行高效交互,这将是多么“美好”的场景! gPRC的Java实现底层网络库转载 2016-11-24 17:16:17 · 671 阅读 · 0 评论 -
JAVA死锁代码实例
所谓死锁,很多人知道就是两个现成互相等待对方占有的资源,而出现无限等待下去的情况,但是涉及到写代码的话不一定都能写出来,以下思路作为参考: (1)创建两个线程,分别持有两个lock,比如是lock1和lock2 (2)线程1和线程2在run方法里分别先获取lock1和lock2的锁,之后分别sleep一段时间(避免一上来一个线程就获得了两个锁),然后线程1和线程2分别尝试去获取lock2和lo原创 2017-08-18 08:56:55 · 717 阅读 · 0 评论 -
常见数据结构与算法整理总结(上)
数据结构是以某种形式将数据组织在一起的集合,它不仅存储数据,还支持访问和处理数据的操作。算法是为求解一个问题需要遵循的、被清楚指定的简单指令的集合。下面是自己整理的常用数据结构与算法相关内容,如有错误,欢迎指出。 为了便于描述,文中涉及到的代码部分都是用Java语言编写的,其实Java本身对常见的几种数据结构,线性表、栈、队列等都提供了较好的实现,就是我们经常用到的Java集合框架,有需要的可以阅转载 2017-11-12 14:17:03 · 390 阅读 · 0 评论 -
常见数据结构与算法整理总结(下)
这篇文章是常见数据结构与算法整理总结的下篇,上一篇主要是对常见的数据结构进行集中总结,这篇主要是总结一些常见的算法相关内容,文章中如有错误,欢迎指出。 一、概述 二、查找算法 三、排序算法 四、其它算法 五、常见算法题 六、总结一、概述以前看到这样一句话,语言只是工具,算法才是程序设计的灵魂。的确,算法在计算机科学中的地位真的很重要,在很多大公司的笔试面试中,算法掌握程度的考察都占据了很大一部分。转载 2017-11-12 14:15:30 · 436 阅读 · 0 评论