moep0
moep0

BSOJ4836 -- 【模拟试题】篮球比赛 hzwer noip模拟赛

BSOJ4836 -- 【模拟试题】篮球比赛  
Description
由于Czhou举行了众多noip模拟赛，也导致放学后篮球比赛次数急剧增加。神牛们身体素质突飞猛进，并且球技不断精进。这引起了体育老师彩哥的注意，为了给校篮球队找到势均力敌的对手，彩哥找到了Czhou神，想要和机房篮球队进行多场友谊赛。Czhou为了顾全校篮球队面子，决定派出配合默契又不至于吊打校篮球队的阵容。
而机房神牛的能力值受到游戏时长，训练时长，个人基础值得影响，可能会不断变化。所以Czhou想根据神牛当天状态从中选出若干名选手，使他们的能力值和等于k。
Input
一行三个数n,k,l。表示机房有n个神牛，选出队员能力值和为k，每个神牛的能力最大值<=L且>=0。
Output
输出一个数，表示方案数，方案满足选出若干选手使能力和为k。因为答案比较大，最后模10^9+7。
Sample Input
2 2 2
Sample Output
6
Hint
【样例说明】神牛的能力值可能为(0,2)(1,2)(1,1)(2,0)(2,1)(2,2)，这样都可以选出一些数字使他们的能力值和为2。
对于（0,2）表示第一只牛能力值为0，第二只牛能力为2
类似的
对于（1,2）选出2即满足要求。
对于（1,1）选出全部选手即满足要求。
所以（0,2）（1，1）都是满足要求的方案。
数据范围：
n,k<=20 ,0<=L<=10^9.

来自hzwer的某次noip模拟赛
对于小数据，我们可以考虑直接暴力枚举最后用01背包判断k能否达到。
而想要过100%的数据，我们考虑使用状压DP
定义f[i][j]表示在第i位状态（盘面）为j，用j的二进制来表示某个数能否取到（从1到k）
再试对代码进行分析

#include
#include
#include
#include
#include
#define mod 1000000007
using namespace std;
int f[25][1050000],n,k,l;
long long ans;
int main(){
    cin>>n>>k>>l;
    int ed=(1<
    for(int i=1;i<=min(l,k);i++)
      f[1][1<<(i-1)]=1;                      //初始化，因为是从当前推以后，所以要预处理使用第一个人的局面下的方案数
    if(k<=l)
      f[1][0]=l-k+1;                         //0表示取不到的，l-k+1就是高于l的那些值都不能取，各算方案
    for(int i=1;i<=n-1;i++)
    {
        f[i][0]=max(f[i][0],1);              //至少有0
        for(int j=0;j<=ed;j++)
          if(f[i][j])
            {
                for(int x=0;x<=min(l,k);x++)
                {
                    int to=((j<
                    f[i+1][to]=(f[i+1][to]+f[i][j])%mod;
                }
                if(k<=l)
                  f[i+1][j]=(f[i+1][j]%mod+(long long)f[i][j]*(l-k)%mod)%mod; // 比k高，可以不选，但是仍然算方案数
            }
    }

    for(int i=0;i<=ed;i++)
      if(i&(1<<(k-1)))                                             //取出第k位看是否为1，若为1就表示可以
        ans=(ans%mod+f[n][i]%mod)%mod;
    cout<
    return 0;
}

//from 07 xioooooooooooooo
#include
#include
#include
#include
#include
#include
#define mod 1000000007
typedef long long ll;
using namespace std;
int n,k,l,t,stan,note[27]={0},f[23][1550007]={0};
/*note记 (l+1)的i次幂  f是搜索备忘录.
f[i][j]的j表示vis数组状态压缩后的数字。
f[i][j]记当计算到第i个人状态为j时能够取到的值的的方案数。
*/
int dfs(int v,int ff)//v表示第几个人，ff表示当前能得到的值的状态
{
    if(f[v][ff]!=-1) return f[v][ff];//取备忘录
    if(ff&t) return f[v][ff]=note[n-v+1];
    /*如果此时已经可以取到k，则后面的人无论取多少都可以
      后面的人取0~l的方案数为(l+1)的后面的人数(n-v+1)次方
     */
    if(v==n+1) return f[v][ff]=(ff&t);//边界
    int ans=0;
    long long temp;
    //用long long 临时存储，避免乘爆同时也避免冗长复杂的 long long强转
    for(int i=0;i<=min(k,l);i++)//枚举第v个人的取值
    {
        temp=((ll)dfs(v+1,(ff|(ff<
        //ff左移得到用当前取值计算后的状态与当前状态取与得到新状态
        //和stan取与防止左移后超出n的范围
        ans=(ans+temp)%mod;
    }
    if(l>k)
    {
        temp=(((ll)((ll)dfs(v+1,ff)%mod*(ll)(l-k))%mod))%mod;
        //如果当前的人取值大于k就一定不会做出贡献，对后面的状态的影响是等价的
        //所以直接计算一次再乘以(l-k)
        ans=(ans+temp)%mod;//返回
    }
    return f[v][ff]=ans%mod;
}
int main()
{
    scanf("%d%d%d",&n,&k,&l);//输入
    memset(f,-1,sizeof(f));//备忘录初始化
    note[0]=1;
    for(int i=1;i<=n;i++) note[i]=(ll)((ll)note[i-1]*(ll)(l+1))%mod;
    //递推计算(l+1)的i次方
    t=(1<
    stan=(1<<(k+1))-1;//用于去与防止左移后 超出n的范围 的标准
    printf("%d\n",dfs(1,1)%mod);
    return 0;
}
//2 2 2  ans:6
//10 10 5  ans:60293642

//from zy
#include
#include
#include
using namespace std;
long long n,m,k,i,j,l,r,f[2100000],g[2100000],ans;//防止MLE，使用滚动数组
int main()
{
cin>>n>>m>>k;
r=1<<(m+1);f[1]=1;//第一位（1<<0）表示可以取0,1<
for(i=1;i<=n;i++)
{
    for(l=1;l
    for(l=1;l
       if(f[l])//l状态为有效状态
          for(j=0;j<=min(m,k);j++)//枚举各个有效数字              g[(l|(l<
        memcpy(f,g,sizeof(f));//拷贝
    }
    for(i=(1<
    cout<
    return 0;
}

你可能感兴趣的:(BSOJ4836 -- 【模拟试题】篮球比赛 hzwer noip模拟赛)

  • 洛谷每日1题-------Day26__P1548 [NOIP 1997 普及组] 棋盘问题 __雨夜星辰__ 洛谷每日1题算法数据结构c++学习笔记
    题目背景NOIP1997普及组第一题题目描述设有一个N×M方格的棋盘(1≤N≤100,1≤M≤100)求出该棋盘中包含有多少个正方形、多少个长方形（不包括正方形）。例如：当N=2,M=3时：正方形的个数有8个：即边长为1的正方形有6个；边长为2的正方形有2个。长方形的个数有10个：即2×1的长方形有4个：1×2的长方形有3个：3×1的长方形有2个：3×2的长方形有1个：输入格式一行两个整数N,M。
  • [NOIP2011 提高组] 铺地毯 Nerous_ 刷题之路算法c++数据结构
    题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有nnn张地毯，编号从111到nnn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格式输入共n+2n+
  • [NOIP2017 提高组] 列队 题解 零衣贰 题解c++
    数据结构。n=1n=1n=1的case：考虑有m+qm+qm+q个位置，每次操作队移，出队人直接插入队尾。维护位置对应的人，每次查询第kkk个人的位置ppp，输出ppp位置对应的人，并将出对者加入队尾。实现考虑维护01序列，表示位置上是/否有人，每次查前缀和为kkk的位置即可。一般情况：每次操作只会影响某一行以及最后一列。考虑将最后一列单独处理。对于查询(x,y)(x,y)(x,y)：需查询第xx
  • 洛谷P2678[NOIP2015]跳石头(二分算法) 猪猪成 C++笔记洛谷算法c++
    题目：AC通过图如下简短的AC代码如下：#include#includeusingnamespacestd;intmain(){intl,n,m;cin>>l>>n>>m;intarr[50001];intnow,left,right,mid;left=0;right=l;//给2位置变量初始化数值;for(inti=1;i>arr[i];}arr[0]=0;intsum;//记录搬走的石块总和;
  • 蓝桥杯pythonB组备赛 暴力执码 蓝桥杯职场和发展
    P1003[NOIP2011提高组]铺地毯题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形地毯边界和四个顶点上的点也算被地毯
  • 第十六届蓝桥杯模拟赛（第一期）-c++/c shix . 算法竞赛c++蓝桥杯c语言
    c++/c蓝桥杯模拟赛题解，非常详细质因数1、填空题【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问2024有多少个质因数。【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分.写一个判断质数和约数的函数判断即可约数判断可以直接使用c++的__gcd（最大公因数）函数，当然也可以
  • P1328 [NOIP 2014 提高组] 生活大爆炸版石头剪刀布 让我上个超影吧 算法算法
    题目背景NOIP2014提高组D1T1题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上，增加了两个新手势：斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。这五种手势的胜负关系如表一所示,表中列出的是甲对乙的游戏结果。现在，小A和
  • 16届蓝桥杯模拟试题三-编程解析 真-大意失仙人 蓝桥杯
    一、题目展示二、参考答案1、主函数初始化程序的相关初始化，记得引入自己的头文件，以及对下面会用lcd驱动的几个函数进行一定的修改，防止led出错，修改就不一一展示了，大致都是这样的，进入lcd驱动的相关函数时保存当前的led输出状态，即GPIOC的PIN15~8的输出值，退出lcd函数时再恢复GPIOC的引脚值。HAL_GPIO_WritePin(GPIOD,GPIO_PIN_2,GPIO_PIN
  • P1010 [NOIP 1998 普及组] 幂次方 黄昏岭 算法java
    题目描述任何一个正整数都可以用2的幂次方表示。例如137=27+23+20。同时约定次方用括号来表示，即ab可表示为a(b)。由此可知，137可表示为2(7)+2(3)+2(0)进一步：7=22+2+20(21用2表示)，并且3=2+20。所以最后137可表示为2(2(2)+2+2(0))+2(2+2(0))+2(0)。又如1315=210+28+25+2+1所以1315最后可表示为2(2(2+2
  • linux 设置固定内网ip supermiketho linuxtcp/ip服务器
    设置内网固定Ip创建络配置文件：/etc/sysconfig/network-scripts/ifcfg-ens196(这个名字是根据实际来的)TYPE=EthernetPROXY_METHOD=noneBROWSER_ONLY=noBOOTPROTO=noneDEFROUTE=yesIPV4_FAILURE_FATAL=noIPV6INIT=yesIPV6_AUTOCONF=yesIPV6_DE
  • 第十六届蓝桥杯模拟赛（第三期Python） 凯强同学 蓝桥杯python蓝桥杯算法
    这跟真题的难度差十万八千里了，只能用来加强一下自信，除了最后一题，其他都比较简单1.最大质数【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。【代码】defis_prime(n):foriinra
  • 【蓝桥杯备赛】Day12:贪心算法 凯强同学 蓝桥杯蓝桥杯贪心算法python
    题目1:题目2518:信息学奥赛一本通T1620-质因数分解原题来自：NOIP2012普及组已知正整数n是两个不同的质数的乘积，试求出较大的那个质数。输入格式输入只有一行，包含一个正整数n输出格式输出只有一行，包含一个正整数p，即较大的那个质数。样例输入21样例输出7python代码importmathn=int(input())j=int(math.sqrt(n))foriinrange(2,j
  • 加分二叉树+最优贸易//信竞==心经 xiyuping24 题解c++算法
    [NOIP2003提高组]加分二叉树#includeusingnamespacestd;intn,v[100],dp[100][100],root[100][100];intdfs(intl,intr){if(dp[l][r]>0)returndp[l][r];if(l==r)returnv[l];if(rdp[l][r]){dp[l][r]=p;root[l][r]=i;}}returndp[l
  • 2025年【安全生产监管人员】考试总结及安全生产监管人员模拟试题 akthwyl 安全
    题库来源：安全生产模拟考试一点通公众号小程序2025年【安全生产监管人员】考试总结及安全生产监管人员模拟试题，包含安全生产监管人员考试总结答案和解析及安全生产监管人员模拟试题练习。安全生产模拟考试一点通结合国家安全生产监管人员考试最新大纲及安全生产监管人员考试真题汇总，有助于安全生产监管人员理论考试考前练习。1、【单选题】()以上人民政府对安全生产监督管理中存在的重大问题,应当及时予以协调、解决。
  • 洛谷每日1题-------Day15__P1307 [NOIP 2011 普及组] 数字反转 __雨夜星辰__ 洛谷每日1题算法c++数据结构学习笔记
    题目描述给定一个整数N，请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。输入格式一个整数N。输出格式一个整数，表示反转后的新数。输入输出样例输入#1复制123输出#1复制321输入#2复制-380输出#2复制-83说明/提示【数据范围】−1,000,000,000≤N≤1,000,000,000。noi
  • 打卡信奥刷题（920）用C++信奥P1076[普及组/提高] [NOIP 2012 普及组] 寻宝 Loge编程生活 C++c++算法开发语言青少年编程数据结构
    P1076[NOIP2012普及组]寻宝题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼，藏宝楼的门口竖着一个木板，上面写有几个大字：寻宝说明书。说明书的内容如下：藏宝楼共有N+1N+1N+1层，最上面一层是顶层，顶层有一个房间里面藏着宝藏。除了顶层外，藏宝楼另有NNN层，每层MMM个房间，这MMM个房间围成一圈并按逆时针方向依次编号为0,…,M−10,…,
  • 打卡信奥刷题（913）用C++信奥P1016[普及组/提高] [NOIP 1999 提高组] 旅行家的预算 Loge编程生活 C++c++开发语言算法青少年编程数据结构
    P1016[NOIP1999提高组]旅行家的预算题目描述一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。给定两个城市之间的距离D1D_1D1、汽车油箱的容量CCC（以升为单位）、每升汽油能行驶的距离D2D_2D2、出发点每升汽油价格PPP和沿途油站数NNN（NNN可以为零），油站iii离出发点的距离DiD_iDi、每升汽油价格PiP_iPi（i=1,2,…,Ni=1
  • 蓝桥杯十六期模拟赛3题解【C++】 Amazing_snack 数据结构与算法蓝桥杯c++
    思路和代码仅供参考填空题一、质因数【问题描述】如果一个数p是个质数，同时又是整数a的约数，则p称为a的一个质因数。请问，2024的最大的质因数是多少？【答案提交】这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。●答案23#includeusingnamespacestd;#defineIOSios::sync_with_
  • P1019 [NOIP 2000 提高组] 单词接龙（深度搜索） week_泽 算法深度优先
    题目背景注意：本题为上古NOIP原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。NOIP2000提高组T3题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如beast和astonish，如果接成一条龙则变为beastonis
  • 洛谷 P1067 [NOIP 2009 普及组] 多项式输出（详解）c++ h^hh 基础算法算法
    题目链接：P1067[NOIP2009普及组]多项式输出-洛谷1.题目分析1：5x^4，系数就是5，次项就是42：x^5x^4x^3x^2x3：100x^5-1x^41x^3-3x^20x（省略删除）104：100x^5是正数，不输出+号，-30x^3是负数，输出-5：比如2次项的系数是1，输出x^22.算法原理解法：根据题意模拟即可+分类讨论一项一项输出，每一项关心三个部分：符号+数+次数代码#
  • 蓝桥杯模拟赛 胃口很大的一条小蛇仔 蓝桥杯算法
    1.最少操作次数有一个整数A=2021，每一次，可以将这个数加1、减1或除以2，其中除以2必须在数是偶数的时候才允许。例如，2021经过一次操作可以变成2020、2022。再如，2022经过一次操作可以变成2021、2023或1011。请问，2021最少经过多少次操作可以变成1。类似最短路径和最少操作次数这样的题都可以用bfs来求解答案：14分析：为什么想到用BFS呢？答：因为bfs就是从一个点出
  • 第十三届蓝桥杯模拟赛（第四期）试题与题解 C++ 小球同学. 蓝桥杯模拟赛蓝桥杯
    目录试题A试题B试题C试题D试题E试题F试题G试题H试题I试题J试题A【问题描述】  以下是一个25行25列的字母矩阵，全部由字母A和B组成。AAAAAAABABBAABABABAAAAAAAABBBBBABBAABBBBBABABBBBBAABAAABABBBABAABBBBABAAABAABAAABABBBBBAABAABABAAABAABAAABABBABABBABABABAAABAABBB
  • P1149 [NOIP 2008 提高组] 火柴棒等式 DexterYttt 蓝桥杯算法c++暴力枚举
    链接：P1149[NOIP2008提高组]火柴棒等式-洛谷题目描述给你n根火柴棍，你可以拼出多少个形如A+B=C的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0∼9的拼法如图所示：注意：加号与等号各自需要两根火柴棍；如果A=B，则A+B=C与B+A=C视为不同的等式（A,B,C≥0）；n根火柴棍必须全部用上。输入格式一个整数n(1≤n≤24)。输出
  • 第四周：心态和角色 程序员
    1.关注自己到关注他人关注自己到关注他人，就是利己到利他，基本上就是从全局的角度去看待事情，而不单单是自己一亩三分地里耕耘，团队出的任何事情，首要责任就在管理者身上，不再是单打独斗了，你个人表现再好没有用的，就好像打篮球比赛，你个人得到60分，但是如果比赛输了，哪怕你是张伯伦再世，得到100分也没有用，整个的团队的成绩才是你的成绩。2.把人当人看说到慈悲，我想到了弘一法师，也就是李叔同，在电影《一
  • 【noip2009】最优贸易 tarjan+拓扑+dp或spfa anantheparty noip图论动态规划拓扑spfanoipspfatarjan拓扑排序dp
    描述C国有n个大城市和m条道路，每条道路连接这n个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这m条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国旅游。当他得知同一种商品
  • 华为 笔试 4.24 第二题：这一题只通过了36%why huaxinjiayou java
    日常实习求捞捞本科北理24届，目前已经拿nus研究生offer准备在剩下这几个月做一段软件开发实习，我之前有小公题解|#[NOIP2010]数字统计##includeusingnamespacestd;intm阿里控股爱橙科技啥啥治理中心Java一面50分钟自我介绍。Java集合。所有的集合都说一遍，包括一些细节，比如ArrayList的扩容机制，Lin育碧源计划初级游戏逻辑开发流程+凉经4.9投
  • NOIp初赛模拟题及标准答案（提高组） Mary123123 操作系统运维网络
    一、单项选择题1、微型计算机中，(C)的存取速度最快。A)高速缓存B)外存储器C)寄存器D)内存储器E)临时存储器2、已知A=35H,则A∧05H∨A∧3OH的结果是:(E)。A)3OHB)05HC)32HD)53HE）35H3、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（B）为序排列的。A.以笔划多少B.以部首C.以ASCⅡ码D.以机内码E.以拼
  • NO.20十六届蓝桥杯模拟赛第三期下 ChoSeitaku 蓝桥杯备考蓝桥杯职场和发展
    8小蓝种了一块玉米地，玉米地长n米，宽m米，每平方米产玉米a千克。请问小蓝的玉米地一共能产多少千克玉米【输入格式】输入三行。第一行包含一个正整数n，第二行包含一个正整数m，第三行包含一个正整数a。【输出格式】输出一行，包含一个整数，表示答案。#includeusingnamespacestd;intmain(){ios::sync_with_stdio(false);cin.tie(nullptr
  • 洛谷每日1题-------Day8__P1089 [NOIP 2004 提高组] 津津的储蓄计划 __雨夜星辰__ 洛谷每日1题算法c++学习笔记c语言
    题目描述津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20%还给津津。因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在
  • 蓝桥杯单片机第16届4T模拟赛三思路讲解 星光始终闪耀 蓝桥杯单片机组4T模拟赛蓝桥杯单片机
    声明：以下代码仅供参考蓝桥杯单片机第16届4T模拟赛三于3月2日结束，做完题目忘记把题目截下来了，成绩出了再补上，本篇文章只讲思路（思路大体上是没问题的，有些地方可能存在不足，见谅）。本次模拟赛涉及的知识点都是很常见的，没有像13届、14届的几次模拟赛一样考到串口通信。涉及的模块：基础三件套（Led&Relay，按键、数码管）+进阶单件套（pcf8591的AD模块），考的模块虽然很少，数码管显示页
  • 解读Servlet原理篇二---GenericServlet与HttpServlet 周凡杨 javaHttpServlet源理GenericService源码
    在上一篇《解读Servlet原理篇一》中提到，要实现javax.servlet.Servlet接口（即写自己的Servlet应用），你可以写一个继承自javax.servlet.GenericServletr的generic Servlet ，也可以写一个继承自java.servlet.http.HttpServlet的HTTP Servlet（这就是为什么我们自定义的Servlet通常是exte
  • MySQL性能优化 bijian1013 数据库mysql
            性能优化是通过某些有效的方法来提高MySQL的运行速度，减少占用的磁盘空间。性能优化包含很多方面，例如优化查询速度，优化更新速度和优化MySQL服务器等。本文介绍方法的主要有：         a.优化查询         b.优化数据库结构  
  • ThreadPool定时重试 dai_lm javaThreadPoolthreadtimertimertask
    项目需要当某事件触发时，执行http请求任务，失败时需要有重试机制，并根据失败次数的增加，重试间隔也相应增加，任务可能并发。 由于是耗时任务，首先考虑的就是用线程来实现，并且为了节约资源，因而选择线程池。 为了解决不定间隔的重试，选择Timer和TimerTask来完成 package threadpool; public class ThreadPoolTest {
  • Oracle 查看数据库的连接情况 周凡杨 sqloracle 连接
    首先要说的是，不同版本数据库提供的系统表会有不同，你可以根据数据字典查看该版本数据库所提供的表。 select * from dict where table_name like '%SESSION%'; 就可以查出一些表，然后根据这些表就可以获得会话信息 select sid,serial#,status,username,schemaname,osuser,terminal,ma
  • 类的继承 朱辉辉33 java
    类的继承可以提高代码的重用行，减少冗余代码；还能提高代码的扩展性。Java继承的关键字是extends 格式:public class 类名（子类）extends 类名（父类）{ } 子类可以继承到父类所有的属性和普通方法，但不能继承构造方法。且子类可以直接使用父类的public和 protected属性，但要使用private属性仍需通过调用。 子类的方法可以重写，但必须和父类的返回值类
  • android 悬浮窗特效 肆无忌惮_ android
    最近在开发项目的时候需要做一个悬浮层的动画，类似于支付宝掉钱动画。但是区别在于，需求是浮出一个窗口，之后边缩放边位移至屏幕右下角标签处。效果图如下：   一开始考虑用自定义View来做。后来发现开线程让其移动很卡，ListView+动画也没法精确定位到目标点。   后来想利用Dialog的dismiss动画来完成。   自定义一个Dialog后，在styl
  • hadoop伪分布式搭建 林鹤霄 hadoop
    要修改4个文件    1: vim hadoop-env.sh  第九行    2: vim core-site.xml            <configuration>     &n
  • gdb调试命令 aigo gdb
    原文：http://blog.csdn.net/hanchaoman/article/details/5517362   一、GDB常用命令简介   r run 运行.程序还没有运行前使用 c             cuntinue 
  • Socket编程的HelloWorld实例 alleni123 socket
    public class Client { public static void main(String[] args) { Client c=new Client(); c.receiveMessage(); } public void receiveMessage(){ Socket s=null; BufferedRea
  • 线程同步和异步 百合不是茶 线程同步异步
    多线程和同步 : 如进程、线程同步，可理解为进程或线程A和B一块配合，A执行到一定程度时要依靠B的某个结果，于是停下来，示意B运行；B依言执行，再将结果给A；A再继续操作。 所谓同步，就是在发出一个功能调用时，在没有得到结果之前，该调用就不返回，同时其它线程也不能调用这个方法   多线程和异步:多线程可以做不同的事情,涉及到线程通知     &
  • JSP中文乱码分析 bijian1013 javajsp中文乱码
            在JSP的开发过程中，经常出现中文乱码的问题。         首先了解一下Java中文问题的由来：         Java的内核和class文件是基于unicode的，这使Java程序具有良好的跨平台性，但也带来了一些中文乱码问题的麻烦。原因主要有两方面，
  • js实现页面跳转重定向的几种方式 bijian1013 JavaScript重定向
            js实现页面跳转重定向有如下几种方式： 一.window.location.href <script language="javascript"type="text/javascript"> window.location.href="http://www.baidu.c
  • 【Struts2三】Struts2 Action转发类型 bit1129 struts2
     在【Struts2一】 Struts Hello World http://bit1129.iteye.com/blog/2109365中配置了一个简单的Action，配置如下   <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configurat
  • 【HBase十一】Java API操作HBase bit1129 hbase
    Admin类的主要方法注释：   1. 创建表 /** * Creates a new table. Synchronous operation. * * @param desc table descriptor for table * @throws IllegalArgumentException if the table name is res
  • nginx gzip ronin47 nginx gzip
    Nginx GZip 压缩 Nginx GZip 模块文档详见：http://wiki.nginx.org/HttpGzipModule 常用配置片段如下： gzip on; gzip_comp_level 2; # 压缩比例，比例越大，压缩时间越长。默认是1 gzip_types text/css text/javascript; # 哪些文件可以被压缩 gzip_disable &q
  • java-7.微软亚院之编程判断俩个链表是否相交 给出俩个单向链表的头指针，比如 h1 ， h2 ，判断这俩个链表是否相交 bylijinnan java
    public class LinkListTest { /** * we deal with two main missions: * * A. * 1.we create two joined-List(both have no loop) * 2.whether list1 and list2 join * 3.print the join
  • Spring源码学习-JdbcTemplate batchUpdate批量操作 bylijinnan javaspring
    Spring JdbcTemplate的batch操作最后还是利用了JDBC提供的方法，Spring只是做了一下改造和封装 JDBC的batch操作： String sql = "INSERT INTO CUSTOMER " + "(CUST_ID, NAME, AGE) VALUES (?, ?, ?)";
  • [JWFD开源工作流]大规模拓扑矩阵存储结构最新进展 comsci 工作流
        生成和创建类已经完成,构造一个100万个元素的矩阵模型,存储空间只有11M大,请大家参考我在博客园上面的文档"构造下一代工作流存储结构的尝试",更加相信的设计和代码将陆续推出.........     竞争对手的能力也很强.......,我相信..你们一定能够先于我们推出大规模拓扑扫描和分析系统的....
  • base64编码和url编码 cuityang base64url
    import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.PrintWriter; import java.io.StringWriter; import java.io.UnsupportedEncodingException;
  • web应用集群Session保持 dalan_123 session
    关于使用 memcached 或redis 存储 session ，以及使用 terracotta 服务器共享。建议使用 redis，不仅仅因为它可以将缓存的内容持久化，还因为它支持的单个对象比较大，而且数据类型丰富，不只是缓存 session，还可以做其他用途，一举几得啊。1、使用 filter 方法存储这种方法比较推荐，因为它的服务器使用范围比较多，不仅限于tomcat ，而且实现的原理比较简
  • Yii 框架里数据库操作详解-[增加、查询、更新、删除的方法 'AR模式'] dcj3sjt126com 数据库
        public function getMinLimit () {        $sql = "...";        $result = yii::app()->db->createCo
  • solr StatsComponent（聚合统计） eksliang solr聚合查询solr stats
    StatsComponent 转载请出自出处：http://eksliang.iteye.com/blog/2169134 http://eksliang.iteye.com/ 一、概述        Solr可以利用StatsComponent 实现数据库的聚合统计查询，也就是min、max、avg、count、sum的功能   二、参数
  • 百度一道面试题 greemranqq 位运算百度面试寻找奇数算法bitmap 算法
    那天看朋友提了一个百度面试的题目：怎么找出{1,1,2,3,3,4,4,4,5,5,5,5}  找出出现次数为奇数的数字.   我这里复制的是原话，当然顺序是不一定的，很多拿到题目第一反应就是用map,当然可以解决，但是效率不高。   还有人觉得应该用算法xxx,我是没想到用啥算法好...！   还有觉得应该先排序...   还有觉
  • Spring之在开发中使用SpringJDBC ihuning spring
      在实际开发中使用SpringJDBC有两种方式：   1. 在Dao中添加属性JdbcTemplate并用Spring注入；     JdbcTemplate类被设计成为线程安全的，所以可以在IOC 容器中声明它的单个实例，并将这个实例注入到所有的 DAO 实例中。JdbcTemplate也利用了Java 1.5 的特定(自动装箱，泛型，可变长度
  • JSON API 1.0 核心开发者自述 | 你所不知道的那些技术细节 justjavac json
    2013年5月，Yehuda Katz 完成了JSON API(英文，中文) 技术规范的初稿。事情就发生在 RailsConf 之后，在那次会议上他和 Steve Klabnik 就 JSON 雏形的技术细节相聊甚欢。在沟通单一 Rails 服务器库—— ActiveModel::Serializers 和单一 JavaScript 客户端库——&
  • 网站项目建设流程概述 macroli 工作
    一.概念 网站项目管理就是根据特定的规范、在预算范围内、按时完成的网站开发任务。 二.需求分析 项目立项 　　我们接到客户的业务咨询，经过双方不断的接洽和了解，并通过基本的可行性讨论够，初步达成制作协议，这时就需要将项目立项。较好的做法是成立一个专门的项目小组，小组成员包括：项目经理，网页设计，程序员，测试员，编辑/文档等必须人员。项目实行项目经理制。 客户的需求说明书 　　第一步是需
  • AngularJs 三目运算 表达式判断 qiaolevip 每天进步一点点学习永无止境众观千象AngularJS
    事件回顾：由于需要修改同一个模板，里面包含2个不同的内容，第一个里面使用的时间差和第二个里面名称不一样，其他过滤器，内容都大同小异。希望杜绝If这样比较傻的来判断if-show or not，继续追究其源码。 var b = "{{", a = "}}"; this.startSymbol = function(a) {
  • Spark算子：统计RDD分区中的元素及数量 superlxw1234 sparkspark算子Spark RDD分区元素
    关键字：Spark算子、Spark RDD分区、Spark RDD分区元素数量     Spark RDD是被分区的，在生成RDD时候，一般可以指定分区的数量，如果不指定分区数量，当RDD从集合创建时候，则默认为该程序所分配到的资源的CPU核数，如果是从HDFS文件创建，默认为文件的Block数。   可以利用RDD的mapPartitionsWithInd
  • Spring 3.2.x将于2016年12月31日停止支持 wiselyman Spring 3
                  Spring 团队公布在2016年12月31日停止对Spring Framework 3.2.x（包含tomcat 6.x）的支持。在此之前spring团队将持续发布3.2.x的维护版本。          请大家及时准备及时升级到Spring
  • fis纯前端解决方案fis-pure zccst JavaScript
    作者：zccst FIS通过插件扩展可以完美的支持模块化的前端开发方案，我们通过FIS的二次封装能力，封装了一个功能完备的纯前端模块化方案pure。 1，fis-pure的安装 $ fis install -g fis-pure $ pure -v 0.1.4 2，下载demo到本地 git clone https://github.com/hefangshi/f