二分答案的边界问题还是要注意 double挨着，int+1-1, 此题用到long long，所以初始化ans要足够大，前缀和优化 依然根据check答案大小左右mid，虽然有s,但是有了+1-1加持所以能够自动推出 怀挺 ...
分类：
其他好文 时间：
2018-10-02 20:41:45
阅读次数：
143
Given an array nums containing n + 1 integers where each integer is between 1 and n (inclusive), prove that at least one duplicate number must exist. ...
分类：
其他好文 时间：
2018-09-27 01:57:09
阅读次数：
135
本题要求实现一个递归函数，用户传入非负整型参数n，用户依次输出1到n之间的整数。所谓递归函数就是指自己调用自己的函数。 函数接口定义： 其中n为用户传入的参数。 裁判测试程序样例： 输入样例： 输出样例： ...
分类：
其他好文 时间：
2018-09-14 20:38:50
阅读次数：
313
不能放弃治疗,每天都要进步！！ 什么时候使用动态规划呢？ 1. 求一个问题的最优解 2. 大问题可以分解为子问题，子问题还有重叠的更小的子问题 3. 整体问题最优解取决于子问题的最优解（状态转移方程） 4. 从上往下分析问题，从下往上解决问题 5. 讨论底层的边界问题 实例1：割绳子问题 题目：给你 ...
分类：
编程语言 时间：
2018-09-08 15:36:36
阅读次数：
227
2018-07-01 19:13:56 54. Spiral Matrix 54. Spiral Matrix 问题描述： 问题求解： 螺旋输出问题，每次输出圈即可，需要注意的有两点： （1）边界问题：这里可以取m，n的一半向上取整； （2）单层问题：当前无法成圈的时候会出现单层的情况，这种情况必须 ...
分类：
其他好文 时间：
2018-07-01 19:50:45
阅读次数：
195
背景 + Java给定一个具体的类型参数A之后的泛型List，与给定另一个具体的类型参数X的泛型List之间没有层次关系，不论A和X类型的层次关系如何。 + super或者extends可以定义一大类的泛型，作为给出具体类型参数的泛型的父类。 + super或者extends定义的有边界泛型，根据参 ...
分类：
编程语言 时间：
2018-05-03 23:34:38
阅读次数：
311
转自：https://www.cnblogs.com/drizzlewithwind/p/6100164.html 转自：Java泛型中extends和super的区别？ 另，问题来源：Java 泛型 <? super T> 中 super 怎么 理解？与 extends 有何不同？ <? exte ...
分类：
其他好文 时间：
2018-01-25 00:33:12
阅读次数：
198
题目传送门：https://www.luogu.org/problemnew/show/P1600 感觉这两天在处理边界问题上有点神志不清......为了从80的暴力变成100，花了整整一个下午+一个晚上的时间(还好最后还是搞了出来) 题目大意：给你一棵树N个点的无根树，有M个人要从Si走到Ti,行 ...
分类：
其他好文 时间：
2017-10-24 00:09:08
阅读次数：
159
洛谷P1372 又是毕业季I 对于答案a,k*a是最接近n的，即a=n/k(下取整)，所以直接输n/k即可。 我的方法是 二分查找 n/k真的没有想到唉。 我找的最大公约数，如果当前的mid对应的个数比k大，就往大了找，否则往小里找，对于边界问题，要加一些特判。 ...
分类：
其他好文 时间：
2017-08-23 10:45:38
阅读次数：
129
这个例子只是简单实现了如何使用 Socket 类实现面向连接的通信。 注意：此例子的目的只是为了说明用套接字写程序的大概思路，而不是实际项目中的使用程序。在这个例子中，实际上还有很多问题没有解决，如消息边界问题、端口号是否被占用、消息命令的解析问题等。。 下面是两个程序的代码，（两个程序均为控制台程 ...
