[TOC] 二维数组中的查找 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。 解题思路:从右上角的元素进行判断,如果大于target说明这一列肯定都不是,所以将列数见一;如果小于t ...
分类:
其他好文 时间:
2018-06-12 21:38:14
阅读次数:
200
297 二分 #include<bits/stdc++.h> using namespace std; #define fi first #define se second #define pi acos(-1.0) #define LL long long #define mp make_pair ...
分类:
其他好文 时间:
2018-05-21 19:51:48
阅读次数:
166
1.【bzoj 4552】[Tjoi2016&Heoi2016]排序 题意:给出一个1到n的全排列,现在对这个全排列序列进行m次局部排序。排序分为两种:(0,l,r)表示将区间[l,r]的数字升序排序;(1,l,r)表示将区间[l,r]的数字降序排序。最后询问第q位置上的数字。 分析:二分答案,将所 ...
分类:
其他好文 时间:
2018-04-20 00:10:56
阅读次数:
152
1.Two Sum 时间复杂度:O(n),python中的字典其实就是哈希表的应用,所以我们通过字典用哈希表来降低查找的时间复杂度 2.Add Two Numbers 思路非常简单,先将两个单链表中的数字分别提取出来求和,然后将求得的和存入一个单链表.实际上相加这一步也可以直接在原链表中完成,只需要 ...
分类:
编程语言 时间:
2018-03-08 19:37:26
阅读次数:
384
3-1 P1880 [NOI1995]石子合并 3-2 P1508 Likecloud-吃、吃、吃 P1387 最大正方形 3-3 P1417 烹调方案 P1855 榨取kkksc03 P1736 创意吃鱼法 P1541 乌龟棋 3-4//留坑:高精、标签 P1203 [USACO1.1]坏掉的项链 ...
分类:
其他好文 时间:
2018-03-04 22:54:40
阅读次数:
186
645. Set Mismatch The set S originally contains numbers from 1 to n. But unfortunately, due to the data error, one of the numbers in the set got dupli ...
分类:
其他好文 时间:
2018-02-04 21:00:35
阅读次数:
147
1.题目及翻译 给定一个整数数组,返回两个数字的索引,使它们加起来成为一个特定的目标。 您可能会认为每个输入都只有一个解决方案,而且您可能不会使用相同的元素两次。 2.思路 其实不算真的很明白题目的意思,只是凭借着自己的理解,写了种解法,效率不高。 3.解法 1)自己 ...
分类:
其他好文 时间:
2017-12-25 00:52:49
阅读次数:
125
经过了不想多说什么的NOIP2017 忍不住又去翻了翻黄学长的OI经历:http://hzwer.com/7492.html 从第一年的三等奖,到第二年的银牌。直到我看了他的刷题记录http://hzwer.com/410.html才真正明白他付出了多少 又翻了翻许多OIer退役后的回忆录,明白了O ...
分类:
其他好文 时间:
2017-11-25 16:15:31
阅读次数:
81
账号Ez3real 密码私聊QQ1282409124 因为每天只能交50次 请慎重提交 不要更改密码 不要把密码告诉除合资者之外的人 做过的题 请在自己的blog上发代码 并附有简要题解(至少要有算法、思路) 在小号上做的题 请尽快用Ez3real提交 以供别人参考/让别人知道该刷什么题 别人做了 ...
分类:
其他好文 时间:
2017-11-17 13:29:55
阅读次数:
139