https://vjudge.net/problem/HDU-3938 题意：给出一张带权图，给出q个查询，问对于每个查询可以修建多少个传送门。两个点之间可以修建传送门的条件是两点之间的最长边小于等于每次问询的l。就是从n个点中选择2个点的问题。思路：这题的数据有点大，最开始想出来了正确的做法，但是 ...
分类：
其他好文 时间：
2017-07-10 19:09:05
阅读次数：
184
项目中眼下已有一周表存储了一年中全部的假日，给定查询起始日期和结束日期，推导出查询时间段内工作日是多少。为了简化这个问题，须要以下几个如果。 1. 不考虑周六周日，将其视作普通工作日 2. 假日没有交叠情况。不会出现10月1日到7日是国庆节，当中又有一个其他的节日 给出假日表的设计，某个假日都有起始 ...
分类：
其他好文 时间：
2017-07-01 09:48:07
阅读次数：
121
怎么解决这个问题？？ 思路就是我们利用正则匹配到所谓的空格，然后替换为空字符，我们要用到的是str的replace API 代码如下： 注意： replace的是后面的代替前面的，然后空字符是利用\s来代替，然后以什么开头是用^ 。。 ...
分类：
Web程序 时间：
2017-06-18 23:40:54
阅读次数：
394
问题描述：有 N (N>1000000)个数,求出其中的前K个最小的数（又被称作topK问题）。 这类问题似乎是备受面试官的青睐，相信面试过互联网公司的同学都会遇到这来问题。下面由浅入深，分析一下这类问题。 思路1：最基本的思路，将N个数进行完全排序，从中选出排在前K的元素即为所求。有了这个思路，我 ...
分类：
编程语言 时间：
2017-06-14 11:32:20
阅读次数：
162
1. 概述 后缀数组是一种解决字符串问题的有力工具。相比于后缀树，它更易于实现且占用内存更少。在实际应用中，后缀数组经常用于解决字符串有关的复杂问题。 本文大部分内容摘自参考资料[1][2]。 2. 后缀数组 2.1 几个概念 （1）后缀数组SA 是一个一维数组，它保存1..n 的某个排列SA[1] ...
分类：
编程语言 时间：
2017-06-13 16:48:40
阅读次数：
171
餐巾计划问题 思路： 氧气优化水过； 代码： ...
分类：
其他好文 时间：
2017-06-07 10:03:32
阅读次数：
133
yield作为表达式来使用的方式 #grep -rl 'python /root """ 查找root下文件中含有python的文件 """ import os def init(func): def wrapper(*args,**kwargs): g=func(*args,**kwargs) n ...
分类：
其他好文 时间：
2017-06-02 23:58:17
阅读次数：
432
贪心，覆盖点问题 思路： 1、排序，按first从小到大排，如果first一样按照second从小到大排 2、first没有1以及second没有T的直接输出-1，结束 3、从头开始找能首尾连上并且每一片尽可能覆盖大的cow，计数。如果中间出现首尾不能连输出-1结束。 ...
分类：
其他好文 时间：
2017-05-12 00:25:40
阅读次数：
121
目前自己测试的表达式都没有出过问题 思路是这样，先将后缀表达式的计算顺序搞出来。。当完全缩出来一个数的时候，如果后面还有要计算的，我们就把它放到后缀表达式的后面 先算后面的。。不断迭代。。 ...
分类：
其他好文 时间：
2017-03-18 18:00:16
阅读次数：
211
思路： 我们可以搞一棵线段树 对于一段区间有6种情况需要讨论 左上右下、左上右上、左下右下、左下右上 这四种比较好维护 用左上右下举个例子吧 就是左儿子的左上右下&左区间到右区间下面有路&右儿子的左下右下 或者是左儿子的左上右上&左区间到右区间上面有路&右儿子的左上右下 还有两种 区间的左（右）端点 ...
分类：
其他好文 时间：
2017-03-12 10:52:14
阅读次数：
217
