D - Arpa’s letter-marked tree and Mehrdad’s Dokhtar-kosh paths 思路: 树上启发式合并 从根节点出发到每个位置的每个字符的奇偶性记为每个位置的状态,每次统计一下每个状态的最大深度 为了保证链经过当前节点u,我们先计算每个子树的答案,再更新 ...
分类:
其他好文 时间:
2019-04-26 13:21:07
阅读次数:
165
docker run -p 9200:9200 -e "discovery.type=single-node" elasticsearch:7.0.0 ...
分类:
其他好文 时间:
2019-04-25 01:19:30
阅读次数:
136
dsu on tree:关于一类无修改询问子树可合并问题 开始学长讲课的时候听懂了但是后来忘掉了....最近又重新学了一遍 所谓$dsu\ on\ tree$就是处理本文标题:无修改询问子树可合并问题。 $dsu$是并查集,$dsu\ on\ tree$是树上启发式合并,基于树剖(轻重链剖分)。 无 ...
分类:
其他好文 时间:
2019-04-18 20:11:42
阅读次数:
152
1.在docker上启动2台mysql容器:(这里3306为主,3307为从) docker run -d -e MYSQL_ROOT_PASSWORD=123456 -p 3306:3306 --name 镜像id 2.配置主的mysql: 1)进入主容器: docker exec -it 主容器 ...
分类:
数据库 时间:
2019-04-15 18:03:07
阅读次数:
246
rsync 是一个远程数据同步工具,可通过LAN/WAN快速同步多台主机间的文件。rsync使用所谓的“rsync算法”来使本地和远程两个主机之间的文件达到同步,这个算法只传送两个文件的不同部分,而不是每次都整份传送,因此速度相当快。
分类:
其他好文 时间:
2019-04-04 19:00:41
阅读次数:
195
2019/03/08 18:29 最近在进行华为云相关POC验证,个人主要负责华为云DMS kafka相关。大致数据流程是,从DIS取出数据,进行解析处理,然后放入kafka,再从kafka中取出数据然后放到ElasticSearch以及OBS里面。kafka作为中间层次,发挥着中间件的重要作用。关 ...
分类:
其他好文 时间:
2019-04-04 09:30:32
阅读次数:
204
weinre 简介 weinre 是一款类似于firebug 和Web Inspector的网页调试工具, 它的不同之处在于可以用于进行远程调试,比如调试手机上面的网页。 安装 weinre(运行在node环境上) 启动 Weinre 服务 常用参数 启动后 网页打开 http://172.19.2 ...
分类:
其他好文 时间:
2019-03-27 16:51:40
阅读次数:
200
App瘦身 资源瘦身 使用tinypng压缩PNG图片。视频可以通过 Final cut等软件进行分辨率压缩。音频则降低码率即可。 非必须资源文件可以放到自己服务器上 启动图使用 LaunchScreen.storyboard,启动图在一个项目资源中占比其实蛮大的,但是使用 LaunchScreen ...
分类:
移动开发 时间:
2019-03-26 13:22:33
阅读次数:
158
策略模式,将一组特定的行为和算法封装成类,以适应某些特定的上下文环境,达到承上启下的作用。使用策略模式,能够极大地简化代码使其更优雅、更易于维护,降低了类与类之间的耦合。 eg:假如有一个电商网站系统,针对男性女性用户要各自跳转到不同的商品类目,并且所有的广告位展示不同的广告。在传统的代码中,都是在 ...
分类:
其他好文 时间:
2019-03-25 20:41:57
阅读次数:
195