一、布隆过滤器 1、维基百科 布隆过滤器（Bloom Filter）是1970年由布隆提出的。 实际上是一个很长的二进制向量和一系列随机映射函数。布隆过滤器可以用于检索一个元素是否在一个集合中。 优点是不需要存储 key，节省空间，空间效率和查询时间都远远超过一般的算法，缺点是有一定的误识别率和删除 ...
分类：
其他好文 时间：
2019-08-18 21:40:20
阅读次数：
103
维基百科：在计算机科学中，最大子数列问题的目标是在数列的一维方向找到一个连续的子数列，使该子数列的和最大。例如，对一个数列 ?2, 1, ?3, 4, ?1, 2, 1, ?5, 4，其连续子数列中和最大的是 4, ?1, 2, 1, 其和为6。 时间复杂度：O（N^3） 最粗鲁的做法就是直接三重循 ...
分类：
编程语言 时间：
2019-08-14 12:48:50
阅读次数：
99
维基百科解释的信号量概念如下 信号量（英语：semaphore）又称为信号标，是一个同步对象，用于保持在0至指定最大值之间的一个计数值。当线程完成一次对该semaphore对象的等待（wait）时，该计数值减一；当线程完成一次对semaphore对象的释放（release）时，计数值加一。当计数值为 ...
分类：
编程语言 时间：
2019-08-11 15:11:31
阅读次数：
76
JDBC 是干什么的？ 是 Java 语言中用来规范客户端程序如何来访问数据库的应用程序接口，提供了诸如 查询和更新 数据库中数据的方法。JDBC 是面向 关系型数据库 的。 JPA 与 JDBC 的异同？ （1）相同点 都是面向关系型数据库的； 都具备查询保存数据的能力。 （2）不同点 JPA 是 ...
分类：
数据库 时间：
2019-08-11 13:10:09
阅读次数：
97
本文收录在Python从入门到精通系列文章系列 1. Python简介 1.1 Python的历史 Python的创始人为吉多·范罗苏姆（荷兰语：Guido van Rossum） 此处借鉴于python维基百科：https://zh.wikipedia.org/wiki/Python 1.2 Py ...
分类：
编程语言 时间：
2019-07-20 13:13:51
阅读次数：
131
题目链接 : https://leetcode cn.com/problems/best time to buy and sell stock/ 题目描述: 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所 ...
分类：
其他好文 时间：
2019-07-11 20:38:06
阅读次数：
153
1. 基础知识 1.1 认识Lucene 维基百科的定义： Lucene是一套用于 全文检索 和 搜索 的 开放源码程序库 ，由Apache软件基金会支持和提供。Lucene提供了一个简单却强大的应用程序接口，能够做全文索引和搜索，在Java开发环境里Lucene是一个成熟的免费开放源代码工具；就其 ...
分类：
其他好文 时间：
2019-06-28 22:47:52
阅读次数：
134
背景 在LeetCode上遇到这道题：Add Digits 题目很简单，但是如果要用 O(1) 时间复杂度，不要涉及循环或递归来解答的话，我就不知道如何下手了。 于是我找了一下别人的解法，发现涉及到一个 Digital Root 的原理（由于维基百科打不开，所以我觉得有必要记录一下我搜集到的信息和理 ...
分类：
其他好文 时间：
2019-06-26 19:24:11
阅读次数：
139
WPF中的动画——（一）基本概念 WPF中的动画——（一）基本概念 WPF的一个特点就是支持动画，我们可以非常容易的实现漂亮大方的界面。首先，我们来复习一下动画的基本概念。计算机中的动画一般是定格动画，也称之为逐帧动画，它通过每帧不同的图像连续播放，从而欺骗眼和脑产生动画效果。其原理在维基百科上有比 ...
