相思不扫积久弥厚

AC自动机

题目：给定一个长度为N的字符串a，一个大小为M的字符串集合s（最长20）需获取a中所有在s中存在的子串下标如：a=中国人民银行今日发表新闻 s=[人民银行, 新闻] 返回：【2,"人民银行"】, 【0, "新闻"】解：我

import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; public class Main { public static void main(String[] args) {

今天刷了一下LeetCode，发现了一道很有感觉的题目，题面如下：看到这题的第一反应就是，编译原理里学到的自动机！！！然后我按照记忆里残留的编译原理的知识，开始画图，，，然后wa了。。。这道坑爹的题目条件居然要自己摸索！！！！然后就开始了痛苦的修bug之路.....（需求都不好好提，这样的甲方

第一题是给你2,3,5三个数字，问你用这三个数字组成的数字按照大小排序，第n个是多少。（2,3,5,22,23,25,32,33,35,52,53,55,222,223........）思路：1位数是3个，2位数是9个，k位数是3^k个，用n一路减下去，看看第n个是几位数，如第10个的话，10>3

倒霉透了，电脑每次都在关键时候给我整点刺激的，笔试做最后一题的时候，ide卡死了，怕关了笔试页面打不开又不敢重启，硬是靠着记事本+脑内编译做完了。。。。话说为啥华为阿里这些大企业笔试那么水，发offer却。。。。。今天的题目比较简单，第一题是让你开个咖啡店，每一杯咖啡5块钱，接下来进来一堆顾客，

基本算法-令牌桶原始算法令牌桶（Token-Bucket）是目前最常采用的一种流量测量方法，我们可以想象一个存放令牌的容器，预先设定一定的容量。系统按设定的

原解在：http://www.linhui.fun/article/47

大一时候写过不科学计算器，那时候碰到好多问题都是头铁莽上去，加特判就完事了，导致屁大点功能写了几百行代码，一点也不优雅（雾）。今天晚上闲来无事就把那份代码重写了一下，用算数栈的方法，顺便把double改成了大数BigDecimal，妈妈再也不用怕我溢出了~~ 具体代码在gitee上：https:

听说华为会让人在LeetCode上手撕代码，我就去那瞄了一眼，随手点到了N皇后问题~ 这题目以前做过，不过今天突然想到了个新的思路，就是用位来存不可置放点，比如弄3个数z,y,isfill，初始状态都是0。当我在第0行放一个点时，比如放在第2列，这三个数就和1<<2做或操作，变成了00100000