太巧妙了，想了好久都没想出来，居然只是道黄题。。。 用s[j]储存每个数的下界，以大大减少枚举次数；从较小的数据入手，分析解题思路，优化枚举顺序从而优化复杂度。 ...
分类：
其他好文 时间：
2019-08-24 09:40:57
阅读次数：
76
题意：给定一个带权有向图，有q组询问，每次询问在有向图的所有路径中，第k小的路径权值 解题思路：因为k最大只有5e4，考虑暴力搜索出前maxk小的路径并用数组记录权值，然后就可以O(1)查询。 具体实现：暴力搜索时可以借助Dijkstra最短路的思想，即用已知的最短路更新得出新的最短路。先将所有的边 ...
分类：
其他好文 时间：
2019-08-24 00:45:36
阅读次数：
137
（点击此处查看原题） 题意分析 给出n个结点，m条管道，每条管道存在最小流量和最大流量，而且每个结点的流入量等于流出流出量，问这n个结点和m条管道能否形成流量循环 解题思路 经典的无源汇有上下边界的可行流问题，因为每条边存在最低流量low和最大流量up，所以每条边都至少有low流量，我们为每个边都设 ...
分类：
其他好文 时间：
2019-08-24 00:05:46
阅读次数：
77
题意：给你一个长度为n的字符串,有q个询问，每次询问一个子串s(l,r）第k次出现的位置，若子串出现次数少于k次输出 1. 解题思路：先把SA跑出来，然后对于每次询问可以由l和rank[]找到l在所有后缀中的排名，再用两次二分求出使得LCP(L,R)包含s(l,r)的最大区间[L,R]，LCP可以借 ...
分类：
编程语言 时间：
2019-08-24 00:01:25
阅读次数：
89
在旋转有序数组中找出给定的一个整数，并返回该整数在数组中的下标？ 解题思路： 1. 假设最左边下标用left标识，最右边下标有right标识，中间整数下标用mid标识; 2. 每次判断下标mid对应的整数值是否大于下标left对应整数值，如果大于，说明左边有序，如果小于，说明右边有序; 3. 在上一 ...
分类：
编程语言 时间：
2019-08-23 13:43:11
阅读次数：
72
二维数组中的查找 题目描述 在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 解题思路 首先是仔细阅读题目，提取关键词： 有序、二维数组 解法一 1. 分析 ...
分类：
编程语言 时间：
2019-08-23 13:15:36
阅读次数：
71
（点击此处查看原题） 题意介绍 在一个由核A和核B组成的双核CPU上执行N个任务，任务i在核A上执行，花费Ai，在核B上执行，花费为Bi，而某两个任务之间可能需要进数据交互，如果两个任务在同一个核上执行，那么数据交互将没有花费，如果在不同核上执行，将产生wi的花费，问将n个任务全部执行产生的最小花费 ...
分类：
其他好文 时间：
2019-08-22 00:55:31
阅读次数：
89
参考文献 leetcode别人解题思路：https://blog.csdn.net/love905661433/article/details/84980135 ...
分类：
其他好文 时间：
2019-08-19 19:02:45
阅读次数：
53
本周完成情况： 在8月的10号和11号整理了22道题目，基本都能说出思路，还有一题：复杂链表的复制还没有理解 现已完成剑指offer 40+的题目，基本看到题目有思路 完成其他思维，排序算法、树和排序算法（部分） 计划：每天花半个小时来背诵解题思路 下一周基本能将剑指offer结束 下周计划： ...
分类：
其他好文 时间：
2019-08-19 00:13:22
阅读次数：
75
题面描述 已知鸡和兔的总数量为n，总腿数为m，输入n和m，依次输出鸡的数目和兔的数目。如果无解则输出No answer。 输入 两个整数b和m，如上所述。 输出 鸡的数目和兔的数目。 输入实例 14 32 输出实例 12 2 解题思路 那咱就先看看怎么得出鸡的数量和兔子的数量 我们假设a = 鸡只数 ...
分类：
编程语言 时间：
2019-08-18 13:45:25
阅读次数：
163
