给定字符串 s 和 t ,判断 s 是否为 t 的子序列。 你可以认为 s 和 t 中仅包含英文小写字母。字符串 t 可能会很长(长度 ~= 500,000),而 s 是个短字符串(长度 <=100)。 字符串的一个子序列是原始字符串删除一些(也可以不删除)字符而不改变剩余字符相对位置形成的新字符串 ...
分类:
其他好文 时间:
2020-07-19 11:37:06
阅读次数:
65
C. Operation Love 先判断给定点是顺时针还是逆时针,然后再判断长度为6的边是在长度为9的边的左边还是右边即可 // Created by CAD #include <bits/stdc++.h> using namespace std; bool judge(vector<doubl ...
分类:
其他好文 时间:
2020-07-19 11:31:44
阅读次数:
76
redis应用场景: 一.string 1.缓存 简单key-value存储 2.分布式锁 setnx key value,当key不存在时,将 key 的值设为 value ,返回1 若给定的 key 已经存在,则setnx不做任何动作,返回0。 当setnx返回1时,表示获取锁,做完操作以后de ...
分类:
其他好文 时间:
2020-07-19 11:30:08
阅读次数:
93
今天这道题是困难难度的,二狗很努力的尝试,还是失败了。但是感觉虽然没通过全部的测试用例,思考的过程还是有很多地方挺有趣的,记录一下。 97. 交错字符串 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 ...
分类:
其他好文 时间:
2020-07-19 00:59:58
阅读次数:
95
此博客链接: https://www.cnblogs.com/ping2yingshi/p/13337999.html 搜索插入位置 题目链接:https://leetcode-cn.com/problems/search-insert-position/submissions/ 给定一个排序数组和 ...
分类:
其他好文 时间:
2020-07-19 00:56:40
阅读次数:
101
Solution: Dijkstra (大概读作:迪杰斯特拉?) 算法思想: 给定一张n个点,m条边的图,起点为s。求起点s到图中所有点的最短路径(单源最短路。dis[i]表示从起点到i的最短距离。vis[i]表示此点是否已被标记确定为最短。 1、初始化dis[s]=0,其余结点dis为正无穷大。 ...
分类:
编程语言 时间:
2020-07-19 00:39:57
阅读次数:
85
参考文档: 码农翻身-从零开始造Spring 中的《介绍TDD开发方式, 重构的方法》 TDD的流程是: 写一个测试用例->运行:失败->写Just enough的代码,让测试通过->重构代码保持测试通过,然后循环往复。 下面,我们通过一个简单的例子来说明TDD的流程 需求:写一个方法,返回小于给定 ...
分类:
其他好文 时间:
2020-07-18 22:55:27
阅读次数:
86
题目描述 acwing841. 字符串哈希 给定一个长度为n的字符串,再给定m个询问,每个询问包含四个整数l1,r1,l2,r2,请你判断[l1,r1]和[l2,r2]这两个区间所包含的字符串子串是否完全相同。 字符串中只包含大小写英文字母和数字。 输入格式 第一行包含整数n和m,表示字符串长度和询 ...
分类:
其他好文 时间:
2020-07-18 22:52:32
阅读次数:
73
题目:给定3个字符串a, b, c。你的任务是判断c是否可由a, b拼接出来。 c可由a, b拼接则意味着存在一种情况,将c拆分成两个子字符串,这两个子字符串分为等于a, b。注,c在拆分过程中,c中的每个字符只能属于两个子串中的一个。 输入包含多组样例,样例数不超过20。 第一行一个整数T,表示样 ...
分类:
其他好文 时间:
2020-07-18 22:49:55
阅读次数:
88
Python爬虫部分由结对的郑磊完成。 前端利用改自eChart的工具类,用它提供的方法绘制热词云图。由于该工具类本身接收JSON进行绘制,而我们出于简单采用Stack将封装的结果传至页面,故在页面上用Java脚本和JavaScript现场封装了一个JSON提供给绘图接口。利用给定的点击事件接口合成 ...
分类:
其他好文 时间:
2020-07-18 22:28:26
阅读次数:
71