参考博客：https://www.cnblogs.com/chengxiao/p/6194356.html sort不稳定。归并排序是较为稳定的一种排序算法 复杂度：nlogn 本排序的一个应用：HDU 4911 求逆序对数量：http://acm.hdu.edu.cn/showproblem.ph ...
分类：
编程语言 时间：
2020-05-24 19:19:03
阅读次数：
56
分析 一个图论题，其实没什么特别难的点。 ~~英文题首先我们要读懂题意~~ 这道题大意就是求最短路的条数，如果次短路和最短路只差1，那么也把次短路的条数加上。 求最短路应该都会求，一个Dij就完了，那么条数怎么办。 之前也做过类似的题，如果要更新最短路，那么更新完最短路后，次短路就会更新为原来的最短 ...
分类：
其他好文 时间：
2020-05-24 11:51:05
阅读次数：
43
场景 Ionic介绍 Ionic 是一个开源的移动应用程序开发框架，它可以轻松地使用web 技术构建高质量的跨平台的移动应用。可以让我们快速开发移动App、移动端WEB 页面、微信公众平台应用，混合app web 页面等。Ionic 基于Web Components，具有更好的运行速度，相比以前版本 ...
分类：
其他好文 时间：
2020-05-24 00:50:03
阅读次数：
68
场景 在新建ionic项目后通过ionic serve 启动ionic项目时提示： The Angular CLI requires a minimum Node.js version of eithor v10.13 or v12.0 注： 博客： https://blog.csdn.net/ba ...
分类：
Web程序 时间：
2020-05-24 00:28:22
阅读次数：
208
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12931231.html 最小的高度树 题目链接：https://leetcode-cn.com/problems/minimum-height-tree-lcci/submissions/ 给定一个有序整数 ...
分类：
其他好文 时间：
2020-05-21 16:04:58
阅读次数：
45
地址:https://leetcode-cn.com/problems/minimum-height-tree-lcci/ <?php /** 面试题 04.02. 最小高度树 给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一棵高度最小的二叉搜索树。 示例: 给定有序数组: [- ...
分类：
其他好文 时间：
2020-05-21 16:03:18
阅读次数：
55
思路分析：看到传递这个词应该可以想到二进制中有一种‘并’的操作，我们设有a，b两个值，只有a，b两个值都为1时a&b才唯一，所以我们考虑，如果从a到b有一条单向边，b到c有一条单向边，我们可以考虑开一个二维数组，将a中b对应的数位变为1，b中c对应的数位变为1，我们满足传递的条件是a中c对应的数位上 ...
分类：
其他好文 时间：
2020-05-21 13:11:23
阅读次数：
38
"Line belt" 思路 我们假定在$A, B$上选取点$E$，在$C, D$上选取点$F$，我们的移动路径是$A E F D$。 当我们确定$E$点时，不难发现$dis(E F + F D)$是一个凹函数，具有极小值。 当我们确定$F$点时不难发现$dis(A E + E F)$也是一个凹函数 ...
分类：
其他好文 时间：
2020-05-21 11:49:06
阅读次数：
38
