Bloom FilterBF高教的表征数据集合,时间和空间效率极高。使用长度为m的位数组A来存储集合信息,使用k个相互独立的哈希函数将数据映射到为数组空间。对于集合中的成员a,将其进行k次哈希,哈希结果为x,则将位数组的第x位设置为1,最多有wInsert & Delete当增加到3个或更多指针时,... ...
分类:
编程语言 时间:
2019-10-21 00:11:17
阅读次数:
80
By:Soroak 知识点:DP 思路:就是一道简单的DP 一开始我想用二维数组做 做着做着发现,没有那么难啊啊啊 完全可以用一维数组来做 我们先开两个一维数组来存每个题目的时间 一个是老王的时间,另一个是wky的时间, (其实完全可以用一个一位数组写的。。) 再开一个结构体,来存每一个题目的知识点 ...
分类:
其他好文 时间:
2019-10-17 15:31:15
阅读次数:
64
题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 示例2: 思路与解答: 题解一: 这道题最直观的方法就是首先判断末位是否为9,不为9,直接加1返 ...
分类:
其他好文 时间:
2019-10-12 23:00:37
阅读次数:
82
给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2: 输入: [4, ...
分类:
其他好文 时间:
2019-10-11 15:15:50
阅读次数:
82
这里主要记录是二维数组,交错数组和参数数组。 二维数组:这个数组写法和java有些不同,但是理解方式是相同的,二位数组可以看成矩形。 结果: 交错数组:交错数组算是一维数组,本质上它就是数组的嵌套,写法类似java的二位数组。 ...
分类:
编程语言 时间:
2019-10-09 16:05:28
阅读次数:
117
(1) 数组的创建 1 # !usr/bin/env python 2 # Author:@vilicute 3 import numpy as np 4 # 1、用array创建数组并查看数组的属性 5 arr1 = np.array([1, 2, 3, 4]) # 一维数组 6 print("一 ...
分类:
编程语言 时间:
2019-09-28 23:47:24
阅读次数:
91
硬币划分 问题描述: 有1分,2分,5分,10分四种硬币,每种硬币数量无限,给定n分钱(n ...
分类:
其他好文 时间:
2019-09-28 18:13:50
阅读次数:
80
题目链接:https://leetcode-cn.com/problems/plus-one/ 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 示例 1: 输入: ...
分类:
其他好文 时间:
2019-09-27 01:14:54
阅读次数:
95
请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。 路径可以从矩阵中任意一格开始,每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格,那么该路径不能再次进入该格子。 例如在下面的3×4的矩阵中包含一条字符串“bfce”的路径(路径中的字母用下划线标出 ...
分类:
其他好文 时间:
2019-09-21 19:24:11
阅读次数:
81
1、Java中9大内置几本数据类型: 对于对象来说,可以直接使用对象.getClass()或者Class.forName(className);、类名.class都可以获取Class实例. 但是我们的基本数据类型,就没有类的权限定名,也没有getClass方法. 问题:那么如何使用Class类来表示 ...
分类:
编程语言 时间:
2019-08-20 12:42:52
阅读次数:
104