个人简介

Echo Blog


江湖无名 安心练剑
  • Max Continuous Sub-sequence Sum
    最大连续子数列和 给定一个数列,其中可能有正数也可能有负数,我们的任务是找出其中连续的一个子数列(不允许空序列),使它们的和尽可能大。 例子 eg: 对于整数列-1,11,-4,13,-5,-2, 最大的序列值为20 子序列为(11,-4,13) 最大连续子数列和
    2018-05-30 03:13:50 | Algorithm
  • Algorithm Analysis
    算法 An algorithm is an unambiguous specification of how to solve a class of problems. Algorithms can perform calculation, data processing and automated reasoning tasks. 算法分析 Analysis of algorith...
    2018-05-30 02:42:25 | Algorithm
  • Hash 哈希
    Hash 算法 散列表(Hash table,也叫哈希表),是依据关键码值(Key value)而直接进行訪问的数据结构。 也就是说,它通过把关键码值映射到表中一个位置来訪问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列表。 基础概念 比方我们存储 70 个元素,但我们可能为这 70 个元素申请了 100 个元素的空间。 70/100=0.7,这个数字称为...
    2018-05-30 01:57:55 | Algorithm
  • Hash 完美 hash
    缘起 前几天去参加云栖大会 2019,在会上听到这个名词。 感觉很有趣,值得学习一波。 完美哈希函数(Perfect Hash Function) 完美 哈希函数(Perfect Hash Function,简称PHF)是没有冲突的哈希函数,也就是,函数 H 将 N 个 KEY 值映射到 M 个整数上,这里 M>=N ,而且,对于任意的 KEY1 ,KEY2 ,H( KEY1 ...
    2018-05-30 01:57:55 | Algorithm
  • Hash 算法实现
    JDK 等源码 hash jdk7 HashMap JDK7 hashMap 的 hash 源码如下: /** * Retrieve object hash code and applies a supplemental hash function to the * result hash, which defends against poor qualit...
    2018-05-30 01:57:55 | Algorithm
  • Hash 碰撞解决方式
    Hash Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入,通过散列算法,变换成固定长度的输出,该输出就是散列值。根据散列值作为地址存放数据,这种转换是一种压缩映射,简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。查找关键字数据(如K)的时候,若结构中存在和关键字相等的记录,则必定在f(K)的存储位置上。由此,不需比较便可直接取得所查记录。我...
    2018-05-30 01:57:55 | Algorithm
  • Scrapy
    Scrapy Scrapy is an open source and collaborative framework for extracting the data you need from websites. In a fast, simple, yet extensible way. 安装实战 更新 pip $ sudo pip install --upgrade pi...
    2018-05-25 13:49:10 | Python
  • Redisson 入门教程
    Redisson Redisson - distributed Java objects and services (Set, Multimap, SortedSet, Map, List, Queue, BlockingQueue, Deque, BlockingDeque, Semaphore, Lock, AtomicLong, Map Reduce, Publish / Sub...
    2018-05-24 15:03:04 | Cache