2104

POJ 2104 K-th Number 划分树

Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 29149   Accepted: 8799 Case Time Limit: 2000MS Description You are working for Macrohard company in data structures
·2015-11-07 15:26

poj 2104 K-th Number（可持久线段树）

K-th Number 持久化：http://www.cnblogs.com/tedzhao/archive/2008/11/12/1332112.html 结构：http://www.docin.com/p-627462377.html   1 #include <iostream> 2 #include <cstdio> 3 #inc
·2015-11-07 15:10

poj2104_划分树

在算法篇介绍过求这样的某一个范围内第k大的数的三种方法。 分治方法，对于求一组范围内的值可以考虑。但是求多组的时候就不行了，因为这种方法会改变原数组的排序。如果要有多组询问时，就必须赋值到另外一个数组中，结果TLE. 代码： View Code 1 #include <iostream> 2 #include <stdio.h> 3 #includ
·2015-11-07 12:23

FZU 2104 (13.11.28)

Problem 2104 Floor problem Accept: 376    Submit: 433 Time Limit: 1000 mSec 
·2015-11-07 11:46

poj2104

快排，然后从左至右找到第c个在区间内的数。 View Code #include < iostream > #include < cstdio > #include < cstdlib > #include <
·2015-11-06 08:57

POJ 2104 K-th Number

  POJ 2104 K-th Number(划分树)  1  // 从源序列开始，首先
·2015-11-05 08:31

poj 2104 K-th Number

这题是给定你一个区间，求里面的第K大的数； 这里用到划分树： View Code #include<iostream> #include<cstdio> #include<cstdlib> #include<algorithm> #include<cmath> #include<queue> #inc
·2015-11-05 08:57

Win2003下部署silverlight的2104错误解决方法

前言：       最近公司游戏上线，每晚都要盯着游戏到9点左右回家，到家吃饭后已经接近10点，所以最近android的随笔也没有写了，这些将会在后期时间充裕点的时候写上，穿越一下。          进入正题，公司网站我打算用Silverlight+SQLite来做，在
·2015-11-05 08:04

C#仿QQ皮肤－GroupBox 控件实现(一)

阅读全文：http://www.sufeinet.com/thread-2104-1-1.html          
·2015-11-03 21:23

poj2761_划分树

跟之前做过2104相比，这道题好象没有重复的元素。
·2015-11-03 21:26

HDU 2104 hide handkerchief

#include<stdio.h>#include<stdlib.h>int Gcd( int a,int b ){ b==0?a:Gcd( b,a%b ); }int main(){ int n,m; while( scanf( "%d%d",&n,&m ),-1!=n&&-1!=m )
·2015-11-02 18:15

POJ2104 K-th Number——划分树——pku2104

按照铎铎大牛的AC Record做的第一题，就被虐得很惨。 这是划分树的模板题。划分树，主要是求无更改的情况下区间第k小值。建树和线段树有些类似，但是划分树是在排序的基础上，左子树记录比中间值小的值，右子树记录比中间值大的数，在每棵子树中不改变原数列中的顺序。 查找也类似线段树，规定查找区间，定义函数Find（code,l,r,kth,dep），code为当前查找到的节点值，l，r是区间左右界
·2015-11-02 17:36

pku 2104 K-th Number && hdu 2665 Kth number 划分树

id=2104 http://acm.hdu.edu.cn/showproblem.php?
·2015-11-02 15:49

[PKU 2104 2761] 区间第k大（小）值

{ 这一类问题方法很多 是练习数据结构的经典问题 建议可以线段树写一遍 用平衡树再写一遍 用树状数组也可以解决 平衡树也可以试试2种不同的方法 比如Splay和SBT (虽然Splay不是平衡树 也不如平衡树效率高 但是Splay可以和平衡树互补解决问题 姑且笼统的把Splay归到平衡树里吧 况且很多区间问题还是少不了Splay树的 这里运用的还是平衡树的有序性 不是
·2015-11-02 15:31

POJ 2104 K-th Number

 POJ_2104     上课之前大概看了一下划分树，后来上课的时候自己YY了一个“划分树”，结果发现每次查询复杂度不是logn的，大约是logn*logn的，写出来之后一交好像跟归并树的复杂度差不多
·2015-11-02 14:07

错误代码2104：无法下载Silverlight应用程序。请查看Web服务器设置

今天调试Silverlight程序，把ClientBin文件夹下的.xap文件删除后遇到这样一个问题：错误代码2104：无法下载Silverlight应用程序。请查看Web服务器设置。
·2015-11-02 09:00

poj 2104 K-th Number 划分树

poj 2104 K-th Number //poj 2104 K-th Number //划分树 //建树和查找，模板题，具体看代码 #define infile freopen(&
·2015-11-02 09:15

Sql server 2008 express远程登录实例设置

  打开SQL Server 配置管理器 确保TCP/IP已经启用 2.查看属性,有的可能设置为1433 我的机器没有设置过,是这样: 端口号为2104
·2015-11-01 15:29

poj 2104 K-th Number (划分树)

id=2104  入门的划分树，说实话一开始看着挺晕的，真看明白了，知道了各个操作各个变量的意义就简单多了。 这个有没有线段树的解法？
·2015-10-31 15:09

分钱单算法

/* * 2 * 分钱单算法 3 4 1.有6个员工，每个人的工资是2000到5000不等，并且有零头； 5 【1】2104
·2015-10-31 11:44

【原】 POJ 2104 K-th Number 线段树 划分树 合并树 解题报告

id=2104 方法： 1、划分树，是平衡树：数组排序nlgn，建树nlgn，m次查询mlgn，总复杂度为O(nlgn+mlgn)      划分树就是利用类似线段树的树型结构记录划分元素
·2015-10-31 11:38

划分树-POJ2104,POJ2761,HDU2665,HDU3743

其中POJ2104,POJ2761,HDU2665为典型的求区间第K小值，HDU3743还加上了求和的操作，推荐去做一做。 　　
·2015-10-31 10:58

初探主席树1

函数式线段树的前缀和 先来看一道例题：poj2104 建树 我们其实是要建n棵线段树，我们用root[i]代表第I棵线段树的根。从1到n建过去。 void u
·2015-10-31 10:55

HMAC-MD5算法原理及实现

以下是分析节选，对于更详细的描述可以查阅RFC2104文档。     HMAC需要一个加密用散列函数（表示为H）和一个密钥K。
·2015-10-31 09:51

Poj 2104区间第k大（归并树）

题目链接 K-th Number Time Limit: 20000MS Memory Limit: 65536K Total Submissions: 36890 Accepted: 11860 Case Time Limit: 2000MS Description You are w
·2015-10-30 14:29

poj 2104 K-th Number 主席树

K-th Number Time Limit: 20000MS   Memory Limit: 65536K Total Submissions: 39737   Accepted: 12955 Case Time Limit: 2000MS Description You are working for Macrohard compan
·2015-10-30 13:58

[主席树]HDOJ2665 && POJ2104 && POJ2761

主席树真是神奇的物种！ Orz一篇资料 题意：给n、m  　　   下面有n个数 (编号1到n) 　　　有m个询问，询问的是上面的数的编号在[l,r]之间第k小的数    n、m的范围都是$10^5$   是主席树的入门题 借此来学习一下主席树   主席数利用函数式线段树来维护数列，一般用来解决区间第k大问题 空间
·2015-10-27 12:16

POJ2104 K-th Number 主席树

id=2104题目大意：求区间第k小的数。分析：主席树模板题。
AC_Gibson·2015-10-23 08:00

silverlight 2104 错误的解决办法

注：是在一个视频里面看到的，特地转过来。 注：Discuz!NT 发贴使用批量上传功能时出现的错误。IIS版本为IIS5.1+IIS6.0   解决办法：  主要是在IIS里面配置的修改，就是IIS里的HTTP头的MIME类型映射的设置，添加 .xaml   application/xaml+xml  和   
·2015-10-21 13:18

poj 2104 K-th Number(划分树)

id=2104 题目分析：该问题给定一段区间中的值，再给定一段查询区间[ql, qr]，需要给出该查询区间中的值在排序后的第K大的值； 使用划分树即可解决该问题；划分树的建树的复杂度为O(NlogN
·2015-10-21 13:38

poj 2104 K-th Number (主席树学习第一弹)

题目链接：poj2104题目大意：给出n个数，询问m次，每次询问在区间[l,r]里的第k大的树。题目分析：其实是可以直接划分树搞的，但是为了学习主席树，写了一发，发现代码量更少更简洁。
qq_24451605·2015-10-10 22:00

【poj2104】K-th Number 归并树

说起来这是第二次A这个题了23333第一次是分块，戳这里归并树比分块打起来爽，速度还快，简直好评思想：线段树套数组【雾。线段树每个节点保存它所表示的区间的有序数字排列。实现就是在归并排序的过程中保存归并排序的过程。蛮好打的。并且调试什么的也没出什么大问题别忘了手动读入，别忘了读负数，归并排序的tmp数组不要menset（会T）（所以我直接没用tmp数组）代码：#include #include #
LOI_DQS·2015-10-10 08:00

美国高校 Online课程

education/multimedia/all-courses-on-lineCSEP546,Spring2012DataMininghttp://www.cs.washington.edu/node/7678CS2104
oywl2008·2015-10-09 03:00

【poj2104】K-th Number 分块

DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistics
DQSSS·2015-09-19 21:39

【poj2104】K-th Number 分块

DescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethatwouldbeabletoreturnquicklyk-thorderstatistics
LOI_DQS·2015-09-19 21:00

POJ 2104 K-th Number 主席树 静态区间第K大

题目大意：就是给出一个静态的序列然后多次询问问某一连续的数中的第k大的数是多少,k也会变化大致思路：主席树学习第一题...这个函数式线段树的思路感觉好巧妙==对于给出的序列离散化之后对于离散化之后的值域建线段树,对于序列的每一个前缀都建立线段树,然后充分利用以前的版本,使得空间复杂度降到O(nlogn)的级别由于支持访问历史版本,可以利用减法来得到需要的区间[l,r]中的值在[L,R]中的数的个数
u013738743·2015-09-09 20:00

BZOJ 2104 K-th Number

题目大意：求区间内第k小的数。解题思路：据说是主席树裸题，也可以用归并树划分树来搞。然而我这么弱怎么可能会呢……算了算复杂度和POJ的机器速度，YY了半天，写个模拟，卡时过了。#include structnode{ intid,x; }a[100000]; intcmp(voidconst*p,voidconst*q){ return(*(structnode*)p).x>(*(structn
qq919017553·2015-08-29 16:00

ZOJ 2104解题报告

关于ACM题吧，也不好多说什么了，就是必须要多做，多看，你才能明白这种题是说的一些什么东西。首先，这道题，你得看懂是什么意思。说的是求几个字符串的众数，核心功能就是这个。解题方案：我写了一个函数求字符串的众数。这个函数叫做stringGetMax(strings[],intn)s为传进来的字符串数组n为字符串数组的个数我的思路为,用一个count数组去计数，计算字符串数组中相同字符串的个数，然后求
qq_23100787·2015-08-28 00:00

POJ 2104 K-th Number

//这道题的意思是求给你一串数，叫你求第L个到第R个中第K大的数。纯暴力过得，理论上暴力需要60s,但这题就这样奇迹般的过了。线段树我暂时还没想到怎么做，暂时放放//AC代码：#include #include #include usingnamespacestd; structnode { intx,id; }t[1000005]; intcmp(nodep,nodeq) { returnp.x
zyx520ytt·2015-08-26 23:00

POJ 2104 K-th Number(区间第k大数)（平方分割，归并树，划分树）

id=2104解题思路：因为查询的个数m很大，朴素的求法无法在规定时间内求解。因此应该选用合理的方式维护数据来做到高效地查询。
piaocoder·2015-08-25 10:00

主席树（可持久化线段树）入门专题

1.poj2104查询区间第k小。主席树其实相当于建立了n棵线段树，第i棵线段树是根据区间【1，i】按值建立的。对于每一棵线段树我们记录它对应的区间每个数出现的次数，所以首先要对所有的数离散化。
HuanTongH·2015-08-16 18:52

[POJ2104] K-th Number/[POJ2761] Feed the dogs

K-thNumberTimeLimit:20000MSMemoryLimit:65536KDescriptionYouareworkingforMacrohardcompanyindatastructuresdepartment.Afterfailingyourprevioustaskaboutkeyinsertionyouwereaskedtowriteanewdatastructurethat
slongle_amazing·2015-08-15 16:00

DFS 事件id 2104 2004 报错

工作发现这是三台机器上检查dfs的状态显示不正常这是正常应该显示的状态3台机器都有这样的报错。并有DFS报错。 这是我的处理方法1、备份DFSR文件2、停止DFS服务3、删除dfs数据库，必须用管理员组的帐号进行命令行删除。右键删除不了。4、启动服务，检查状态。应该就正常了
jif521·2015-08-11 18:21

DFS 事件id 2104 2004 报错

工作发现这是三台机器上检查dfs的状态显示不正常这是正常应该显示的状态3台机器都有这样的报错。并有DFS报错。 这是我的处理方法1、备份DFSR文件2、停止DFS服务3、删除dfs数据库，必须用管理员组的帐号进行命令行删除。右键删除不了。4、启动服务，检查状态。应该就正常了
jif521·2015-08-11 18:21

POJ2104-K-th Number-求区间第K大数(暴力or归并树or划分树)

id=2104题目意思很简单，就是给你一个序列，查询某区间第K大的数；方法1：时间复杂度O(N*M)；不支持更新操作，代码简单；利用结构体排序，保留原数据的顺序。
wlxsq·2015-08-10 21:00

POJ 2104 K-th Number

题意：给定一个数组，输入i,j,k,也就是询问i到j之间第k大的数思路：暴力，主席树（模板题）；1、暴力就是对每一个数标好顺序，然后排序(这时候预处理完成)；对于每个查询，暴力的扫一遍，遇到序号在i，j之间的数就k--，k=0是，就是所找的数/*暴力法 Time:7563MS */ #include #include #include usingnamespacestd; constintN=10
Mr_Xujh·2015-07-19 22:00

ZOJ 2104 Let the Balloon Rise

DescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges'favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofeachcolor
jtjy568805874·2015-07-18 21:00

划分树 poj2104 hdu5249

KPITimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):616    AcceptedSubmission(s):261ProblemDescription你工作以后,KPI就是你的全部了.我开发了一个服务，取得了很大的知名度。数十亿的请求被推到一个大管道后同时
u010422038·2015-06-07 10:00

ZOJ_2104_Let the Balloon Rise

DescriptionContesttimeagain!Howexciteditistoseeballoonsfloatingaround.Buttotellyouasecret,thejudges’favoritetimeisguessingthemostpopularproblem.Whenthecontestisover,theywillcounttheballoonsofeachcolor
highmath_Final·2015-04-23 19:00

JAVA浮点数二进制详解

.*202）10101011=1010101.1*213）10101011=101010.11*2104）10101011=10101.011*2114）……5）10101
iteye_5562·2015-04-23 15:21
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他