链接:https://codeforces.ml/problemset/problem/616/D 题意:寻找最长字串,使得子串中不同数字的个数不超过 K 。 Solution:尺取法,用数组vis[]存储当前字串各数字个数,num用来存储当前字串中不同数字个数,外层循环保证右边界到达n处,当当前字 ...
分类:
其他好文 时间:
2020-05-04 19:31:51
阅读次数:
56
反思:田忌赛马的故事都熟悉,可我栽坑了,我只想到三局两胜的情况下怎么取比赛,或者说我只是当田忌赛马为故事,并没有深入思考问题本质,这题给我想的头皮发麻。 田忌赛马思想:① 我的最快的比另一个人的最快的要快 ,我就赢下这一局,ans1++;R1--;R2--; ② 我的最快的比另一个人的最快的要慢,我 ...
分类:
其他好文 时间:
2020-04-27 22:31:00
阅读次数:
58
题目链接:https://ac.nowcoder.com/acm/problem/14247 思想:暴力枚举两个区间的左右端点时间复杂度很高,可如果枚举一个区间,问题会简化。 维护到 i 处的异或和(pre[i],类似于桶排序中的桶,所以num数组开大点),枚举右区间加上左区间与当前区间异或值相等的 ...
分类:
其他好文 时间:
2020-04-23 01:01:16
阅读次数:
55
这是大概3个月之前的一次线上调试过程,最后排查到的原因很简单,但调试过程让我认识了所谓“线上环境复杂”是什么意思。 这是入职后接手的第一个H5页面需求,也是比较重要内部项目,几乎所有公司部门都参与了此项目。项目完成后获得了公司的内部奖励,当然这是后话了。 我负责的部分算项目中比较简单的一块,2个we ...
分类:
数据库 时间:
2020-04-21 23:52:41
阅读次数:
248
一.同步和互斥机制 信号量 互斥锁 同步:指多个任务按照约定的先后次序相互配合来完成一件事情. 比如读线程等待写线程写完之后再去读. 二.信号量-P/V操作 P(s)含义: if(信号量>0) { 申请资源的任务运行; 信号量--; } else {申请资源的任务阻塞} V(S)含义: 信号量++; ...
分类:
系统相关 时间:
2020-04-20 23:21:07
阅读次数:
99
touping模块实现局域网内基于DLNA的视频投屏功能,并支持搜索设备,投屏播放,调节播放进度,调节音量,退出投屏等功能。<!DOCTYPEHTML><html><head><metacharset="utf-8"><metaname="viewport"content="maximum-scale=1.0,minimum-scale=1.0
touping模块实现局域网内基于DLNA的视频投屏功能,并支持搜索设备,投屏播放,调节播放进度,调节音量,退出投屏等功能。 <!DOCTYPE HTML> <html> <head> <meta charset="utf-8"> <meta name="viewport" content="max ...
UIAlbumBrowser是一个本地媒体资源扫描器,在Android平台上可扫描整个设备的资源,iOS仅扫描相册内部的资源。注意本模块在iPhone设备上仅支持iOS8.0及更高版本。模块文档地址:https://docs.apicloud.com/Client-API/UI-Layout/UIAlbumBrowser本例展示了常用的imagePicker()接口和open()接口。imageP
摘自:https://www.cnblogs.com/xcynice/p/qi_miao_de_thread_zhi_lv.html 进阶之路 | 奇妙的Thread之旅 前言# 本文已经收录到我的Github个人博客,欢迎大佬们光临寒舍: 我的GIthub博客 需要已经具备的知识:# Thread ...
分类:
其他好文 时间:
2020-03-10 16:08:08
阅读次数:
67
HTML与CSS 初级 《Head First HTML与CSS(第2版)》豆瓣评分:9.3 入门经典,初始获得信息的好途径。帮助读者逐步构件小的知识点,再结合一本整体的类别逻辑型的书,就可以把所有基础知识学清楚了。 中级 《CSS权威指南(第三版)》 豆瓣评分 8.5 本书适合自学过 CSS 的人 ...
分类:
其他好文 时间:
2020-03-10 13:56:05
阅读次数:
87