需求背景 标记出一句话中所有关键词 inpu:我想买苹果手机，请问哪里可以买苹果手机 keyword:"苹果", "苹果手机", "哪里" result:我想买[[苹果手机]]，请问[[哪里]]可以买[[苹果手机]] 10w条耗时：41ms 难点：需要考虑单词重叠问题（overlap），例如“苹果手 ...
分类：
编程语言 时间：
2020-09-17 13:04:07
阅读次数：
38
一、前言 二叉堆是一个特殊的堆，其本质是一棵完全二叉树，可用数组来存储数据，如果根节点在数组的下标位置为1，那么当前节点n的左子节点为2n，有子节点在数组中的下标位置为2n+1。二叉堆类型分为最大堆（大顶堆）和最小堆（小顶堆），其分类是根据父节点和子节点的大小来决定的，在二叉堆中父节点总是大于或等于 ...
分类：
编程语言 时间：
2020-09-16 12:12:33
阅读次数：
31
一、假设二叉排序树以后继线索链表作存储结构，编写出该二叉排序树中所有大于a且小于b的关键字的算法。 答： 本实现要求输出二叉排序树中的所有大于a且小于b。由二叉排序树的相关知识我们很容易知道：用递归的方式进行遍历，遇到大于a且小于b的关键字时即输出。 该算法实现的伪代码如下： /* 函数名称：输出二 ...
分类：
编程语言 时间：
2020-08-31 13:11:45
阅读次数：
55
实现 strStr() 函数。 给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。 示例 1: 输入: haystack = "hello", needle = "ll"输 ...
分类：
编程语言 时间：
2020-08-15 22:25:23
阅读次数：
56
1. .NET和C#有什么区别 答：.NET一般指 .NET FrameWork框架，它是一种平台，一种技术。 C#是一种编程语言，可以基于.NET平台的应用。 2．一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少，用递归算法实现。答：public cla ...
最近项目需要选择一套对称加密算法，来满足前后端之间的加解密操作。初步打算前端使用crypto-js来实现，后端使用java本身的加密算法实现,但遇到了一个问题：java本身只支持NoPadding和PKCS5Padding,而crypto-js提供的padding方式没有PKCS5Padding，所 ...
分类：
编程语言 时间：
2020-08-12 15:44:01
阅读次数：
83
CAS 也叫自旋锁，用来保证操作的一致性，比如用2个线程同时对一个变量累加1000,000次，得到的结果可能比2000,000少： package juc.test.cas; import org.junit.Test; import java.util.concurrent.CountDownLa ...
分类：
编程语言 时间：
2020-08-02 12:45:13
阅读次数：
98
#LOF异常检测算法主要用异常点的检测输出from scipy.spatial.distance import cdistimport numpy as npclass LOF: def __init__(self, data, k, epsilon=1.0): self.data = data s ...
分类：
编程语言 时间：
2020-07-23 22:41:37
阅读次数：
93
BitMap的基本思想就是用一个bit位来标记某个元素对应的Value，而Key即是该元素。由于采用了Bit为单位来存储数据，因此可以大大节省存储空间。
BitMap可以看成一种数据结构。 ...
分类：
编程语言 时间：
2020-07-23 22:34:32
阅读次数：
104
字典序问题 算法实现题1-2 题意 《计算机算法设计与分析》第8页。 在数据加密和数据压缩中需要对特殊的字符串进行编码。给定的字母表由26个小写字母组成。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc, xy ...
分类：
编程语言 时间：
2020-07-20 22:57:24
阅读次数：
99
