![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
经典算法
zha_zi
熟知并非真知。熟知是过去成功的东西,可能会束缚你,真知是真理,需要你去探索
展开
-
合并字符串中所有的子字符串
网上看了一个面试题,感觉挺有意思,试着实现了一下,如下代码package order;/** * @author ty93 * @难度 *** * @算法: 合并一个字符串中的所有子字符串 例如12342343454565678789->123456789 * 11223344...2011-06-10 09:38:40 · 94 阅读 · 0 评论 -
逆波兰表达式
原创 2011-11-22 09:44:13 · 52 阅读 · 0 评论 -
一致性HASH算法
如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射到 N 个 cache 上呢,你很可能会采用类似下面的通用方法计算 object 的 hash 值,然后均匀的映射到到 N 个 cache ; hash(object)%N 一切都运行正常,再考虑如下的两种情况; 1 一个 cache 服务器 m down 掉了(在实际应用中必须要考虑原创 2011-11-15 16:32:43 · 58 阅读 · 0 评论 -
B+树
原创 2011-10-11 10:07:22 · 63 阅读 · 0 评论 -
hash算法 (hashmap 实现原理)
原创 2011-07-14 16:38:25 · 177 阅读 · 0 评论 -
合并字符串中所有的子字符串
2011-06-10 09:38:40 · 86 阅读 · 0 评论 -
oracle 表,建表空间,设置管理
时间长没有使用oracle 压根想不起来怎么使用了,太悲剧了先建表空间然后再建表:第一步:创建表空间CREATE TABLESPACE S2SHDWZ_DATA DATAFILE 'F:\ORACLE\PRODUCT\10.2.0\ORADATA\ORCL\S2SHDWZDATA01.dbf' SIZE 256M AUTOEXTEND ON NEXT 32M MAXSIZE UN...原创 2012-03-15 11:47:38 · 85 阅读 · 0 评论 -
逆波兰表达式
逆波兰表达式逆波兰表达式又叫做后缀表达式。在通常的表达式中,运算符总是置于与之相关的两个运算对象之间,所以,这种表示法也称为中缀表示。波兰逻辑学家 J.Lukasiewicz于1929年提出了另一种表示表达式的方法。按此方法,每一运算符都置于其运算对象之后,故称为后缀表示。逆波兰表达式,它的语法规定,表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。这个知识点在...原创 2011-11-22 09:44:13 · 85 阅读 · 0 评论 -
一致性HASH算法
consistent hashing 算法早在 1997 年就在论文 Consistent hashing and random trees 中被提出,目前在 cache 系统中应用越来越广泛;1 基本场景比如你有 N 个 cache 服务器(后面简称 cache ),那么如何将一个对象 object 映射...原创 2011-11-15 16:32:43 · 79 阅读 · 0 评论 -
B+树
待。。。。。。。。。。。。。。。原创 2011-10-11 10:07:22 · 159 阅读 · 0 评论 -
hash算法 (hashmap 实现原理)
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,而不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度...原创 2011-07-14 16:38:25 · 454 阅读 · 0 评论 -
oracle 表,建表空间,设置管理
ODUCT\10.2.0\ORADATA\ORCL\S2SHDWZDATA01.dbf' SIZE 256M AUTOEXTEND ON NEXT 32M MAXSIZE UNLIMITED LOGGING EXTENT MANAGEMENT LOCAL SEGMENT SPACE MANAGEMENT AUTO说明:S2SHDWZ->是空间名,你要知道你的Oracle在哪个盘安装着第二步:创建临时表空间CREATE TEMPORARY TABLESPACE S2SHDWZ_TEM原创 2012-03-15 11:47:38 · 61 阅读 · 0 评论