超级玛丽题目重做! 题意见http://blog.csdn.net/houserabbit/article/details/37968189
新思路:
如果我们将原串数字按大小排序 每次扫描到这个数字就在它对应的位置上+1
并且将询问按h排序 依次做每个询问
那么题目就变成了 对于每个询问 将原串数字一个一个的放进去直到h的大小 然后求R前1的个数减去L-1前1的个数
...
分类:
其他好文 时间:
2014-07-20 22:43:23
阅读次数:
269
当您使用资源浏览器查看文件时,您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能,但要实现并不难。 ListView.Sort()方法的功能是“对列表视...
分类:
其他好文 时间:
2014-07-17 19:01:25
阅读次数:
190
本题是贪心法题解,不过需要自己观察出规律,这就不容易了,很容易出错。
一般网上做法是找区间的方法。
这里给出一个独特的方法:
1 按照x轴大小排序
2 从最左边的点循环,首先找到最小x轴的圆
3 以这个圆判断可以包括右边的多少个圆,直到不可以包括下一个点,那么继续第2步,画一个新圆。
看代码吧,应该很清晰直观的了。
效率是O(n),虽然有嵌套循环,但是下标没有重复,一遍循环就可以了,...
分类:
其他好文 时间:
2014-07-14 16:12:06
阅读次数:
255
在Linux中查看文件,有时需要对文件进行排序。
以weblogic, Oracle目录为例,缺省是没有按时间或文件大小排序的。
[web@localhost Oracle]$ ls -l
总计 184
drwxr-xr-x 6 web weblogic 4096 07-02 09:19 coherence_3.7
-rw-rw---- 1 web weblogic 426 0...
分类:
系统相关 时间:
2014-07-12 21:54:12
阅读次数:
305
针对这个方法, 需要特别注意的是:
1.数组调用sort方法后,会影响本身(而非生成新数组)
2.sort()方法默认是按字符来排序的,所以在对数字型数组排序时,不可想当然的以为会按数字大小排序!...
分类:
Web程序 时间:
2014-07-02 07:52:09
阅读次数:
293
今天在群里又有一个朋友问到了这样一个练习,我索性将代码贴到这里,下次需要的朋友可以来这里看。用到知识点:数组、集合、IO流问题描述:在如下图所示的一个txt文件中读取数据到内存,然后统计列除过0的各个数字的个数(放入Map)并按照列的数据大小排序。代码:package com.test;
import java.io.BufferedReader;
import java.io.File;
im...
分类:
编程语言 时间:
2014-06-19 09:33:46
阅读次数:
300
将链表头尾倒置将几个链表合并成一个新的链表,将链表中重复的节点去掉,并按大小排序双向循环链表单向循环链表(约瑟夫循环)多项式相加程序源代码单链表、单向循环链表结点类packagejavab;publicclassNode{intdata;Nodenext;publicNode(intdata){th...
分类:
编程语言 时间:
2014-06-14 19:39:06
阅读次数:
267
【题目大意】给你一个sum和一个limit,现在要你在1~limit中找到一些数来使得这些数的和等于sum,如果能找到的话就输出找到的数的个数和这些数,未找到输出"-1"。比赛的时候被hack了。【题目分析】这题需要将所有的数的lowbit先求出来,然后按照大小排序,然后从后往前判断,如果这个数小于...
分类:
其他好文 时间:
2014-06-05 20:36:44
阅读次数:
307
给定一个无向图,求s到t间的一条路径,使得该路径上最大边和最小边的比值最小
将边按边权大小排序后,直接枚举枚举一个区间[ i , j ] (1
#include
#include
#include
#include
#define N 100000
#define INF 50000
using namespace std;
int f[N], n, m, i, j, k, ...
分类:
其他好文 时间:
2014-06-05 12:44:15
阅读次数:
230
当您使用资源浏览器查看文件时,您能够随心所欲的按名称、大小、类型及改动日期不同的列对文件进行大小排序。.Net提供的ListView组件没有直接提供这样的功能,但要实现并不难。
ListView.Sort()方法的功能是“对列表视...
分类:
其他好文 时间:
2014-06-02 00:03:13
阅读次数:
241