星天93
星天93

hdu4734之数位dp

F(x)

Time Limit: 1000/500 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 606    Accepted Submission(s): 236

Problem Description
For a decimal number x with n digits (A nA n-1A n-2 ... A 2A 1), we define its weight as F(x) = A n * 2 n-1 + A n-1 * 2 n-2 + ... + A 2 * 2 + A 1 * 1. Now you are given two numbers A and B, please calculate how many numbers are there between 0 and B, inclusive, whose weight is no more than F(A).
 

Input
The first line has a number T (T <= 10000) , indicating the number of test cases.
For each test case, there are two numbers A and B (0 <= A,B < 10 9)
 

Output
For every case,you should output "Case #t: " at first, without quotes. The  t is the case number starting from 1. Then output the answer.
 

Sample Input 
 
   

     3 0 100 1 10 5 100 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     Case #1: 1 Case #2: 2 Case #3: 13 
   
 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  

    2013 ACM/ICPC Asia Regional Chengdu Online 
  
 
  

      
  
 
  
 
   
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 99999999
using namespace std;

const int MAX=10;
int dp[MAX][5000];//表示剩余i位最大可加j时的方法数
int a,b,pow[MAX][MAX];//pow表示j*2^i
int digit[MAX];

void Init(){
	memset(dp,-1,sizeof dp);
	for(int i=1;ik)break;
		sum+=digit_dp(k-pow[i][size-1],size-1,flag && i == digit[size]);
	}
	if(!flag)dp[size][k]=sum;
	return sum;
}

int calculate(int &b,int &a){
	int n=0,size=0;
	while(a)n+=pow[a%10][size++],a/=10;
	a=n,size=0;
	while(b)digit[++size]=b%10,b/=10;
	return digit_dp(a,size,1);
} 

int main(){
	Init();
	int t,num=0;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&a,&b);
		printf("Case #%d: %d\n",++num,calculate(b,a));
	} 
	return 0;
} 
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(数位dp)

        

            

                
    
                    
  • 【动态规划】【C++算法】1563 石子游戏 V
                        闻缺陷则喜何志丹
算法动态规划c++LeetCode石子游戏两个非空行最大
                        
    作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCoce:1563石子游戏V几块石子排成一行，每块石子都有一个关联值，关联值为整数，由数组stoneValue给出。游戏中的每一轮：Alice会将这行石子分成两个非空行（即，左侧行和右侧行）；Bob负责计算每一行的值，即此行中所有石子的值的总和。Bob会丢弃值最大的行，Alice的得
    
                    
    • 
                    
  • AtCoder Beginner Contest 007 D - 禁止された数字
                        Jiu-yuan
算法c++数据结构
                        
    原题链接：D-禁止された数字题目大意：给二个数字n和m，m>n，求从n到m的所有数字中含4和9的数字个数。思路：数据非常的大，肯定不能直接从n到m枚举每个数，那么这种情况下可以想到数位dp。可以用数位dp求不包含4和9的数字，然后用总数减去不包含的数字就是答案。#pragmaGCCoptimize(2)#include#defineendl'\n'usingnamespacestd;typedef
    
                    
    • 
                    
  • 【动态规划】【C++算法】2742. 给墙壁刷油漆
                        闻缺陷则喜何志丹
#算法题算法动态规划c++LeetCode状态优化刷油漆免费
                        
    作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字本文涉及知识点动态规划汇总LeetCode2742.给墙壁刷油漆给你两个长度为n下标从0开始的整数数组cost和time，分别表示给n堵不同的墙刷油漆需要的开销和时间。你有两名油漆匠：一位需要付费的油漆匠，刷第i堵墙需要花费time[i]单位的时间，开销为cost[i]单位的钱。一位免费的油漆匠，刷任意一堵墙的时间为
    
                    
    • 
                    
  • 【深度优先搜索】【图论】【树】2646. 最小化旅行的价格总和
                        闻缺陷则喜何志丹
#算法题深度优先图论算法c++LeetCode旅行最小
                        
    作者推荐【数位dp】【动态规划】【状态压缩】【推荐】1012.至少有1位重复的数字涉及知识点深度优先搜索图论树LeetCode2646.最小化旅行的价格总和现有一棵无向、无根的树，树中有n个节点，按从0到n-1编号。给你一个整数n和一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间存在一条边。每个节点都关联一个价格。给你一个整数数组price，
    
                    
    • 
                    
  • 【上分日记】第380场周赛（数位dp+ KMP + 位运算 + 二分 + 双指针 ）
                        舜华丶
上分日记KMP数位dp位运算二分双指针第380周赛分类讨论
                        
    文章目录前言正文1.3005.最大频率元素计数2.3007.价值和小于等于K的最大数字3.3008.找出数组中的美丽下标II总结尾序前言 本场周赛，博主也只写出两道题(前两道,hhh菜鸡勿喷)，第三道涉及位运算，数位dp，第四道涉及KMP。下面我们来总结一下这四道题。正文1.3005.最大频率元素计数 这道题不难，不过有一个比较妙的写法，因此还是来分析总结一下。题目链接:最大频率元素计数题目思路：
    
                    
    • 
                    
  • 2024牛客寒假算法基础集训营1——H
                        Jared_devin
DP算法c++图论贪心算法
                        
    输入341118141511411581415114020003041输出365思路：考虑二进制，有点像数位dp本题考虑集合划分，累加最大值即可代码如下：#includeusingnamespacestd;voidsolve(){intn,m;cin>>n>>m;vectorv(n),w(n);for(inti=0;i>v[i]>>w[i];}intans=0,pre=0;for(inti=31;
    
                    
    • 
                    
  • 统计数字出现次数的数位动态规划解法-数位统计DP
                        派大星45599
数据结构与算法分析动态规划算法java
                        
    在处理数字问题时，我们经常遇到需要统计一定范围内各个数字出现次数的情况。这类问题虽然看起来简单，但当数字范围较大时，直接遍历统计的方法就变得不再高效。本文将介绍一种利用数位动态规划（DP）的方法来解决这一问题，具体来说，是统计两个整数a和b之间（包含a和b）所有数字中0到9每个数字出现的次数。原题链接：338.计数问题-AcWing题库数位动态规划概述数位DP是一种用于解决与数字的各个数位相关的问
    
                    
    • 
                    
  • 【数位dp】【动态规划】【KMP】1397. 找到所有好字符串
                        闻缺陷则喜何志丹
#算法题动态规划算法c++力扣数位dpKMP字符串
                        
    作者推荐【动态规划】【字符串】【表达式】2019.解出数学表达式的学生分数本文涉及知识点动态规划汇总LeetCode1397.找到所有好字符串给你两个长度为n的字符串s1和s2，以及一个字符串evil。请你返回好字符串的数目。好字符串的定义为：它的长度为n，字典序大于等于s1，字典序小于等于s2，且不包含evil为子字符串。由于答案可能很大，请你返回答案对10^9+7取余的结果。示例1：输入：n=
    
                    
    • 
                    
  • 蓝桥杯每日一题-----数位dp练习
                        花落yu
蓝桥杯算法深度优先
                        
    题目链接参考代码写了两个，一个是很久以前写的，一个是最近刚写的，很久以前写的时候还不会数位dp所以写了比较详细的注释，这两个代码主要是设置了不同的记忆数组，通过这两个代码可以理解记忆数组设置的灵活性。importjava.util.Scanner;publicclassMain{//给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。staticint[]b=
    
                    
    • 
                    
  • 蓝桥杯每日一题-----数位dp
                        花落yu
蓝桥杯职场和发展
                        
    前言今天浅谈一下数位dp的板子，我最初接触到数位dp的时候，感觉数位dp老难了，一直不敢写，最近重新看了一些数位dp，发现没有想象中那么难，把板子搞会了，变通也会变的灵活的多！引入以一道例题作为数位dp的引入，题目如下，链接数据范围为1e9，一般的算法很难把这道题拿下，类似求在一段区间范围内，满足某些条件的数字的个数，并且数据范围很大时就会联想到数位dp算法。第一个板子我遇到的数位dp板子有三个，
    
                    
    • 
                    
  • 数位dp，HDU 5179 beautiful number
                        EQUINOX1
OJ刷题解题报告算法c++动态规划数据结构
                        
    一、题目1、题目描述LetA=∑ni=1ai∗10n−i(1≤ai≤9)(nisthenumberofA'sdigits).WecallAas“beautifulnumber”ifandonlyifa[i]≥a[i+1]when1≤i#include#include#include#include#include#includeusingnamespacestd;constintN=10;intf
    
                    
    • 
                    
  • DP：数位DP
                        lyh20021209
数据结构与算法算法leetcodejava动态规划
                        
    数位DP的大致思想：枚举每一位能选取的合法值。1.LC2376统计特殊整数说是DP，但实际上状态转移方程挺难写的，毕竟是枚举+集合论，这里就不贴状态转移方程了。总体的写法其实是搜索+记忆化。之所以称之为DP，是因为：对于第i位，如果[0,i-1]位全部都选的能选的最大值，那么第i位最多也就只能选到最大值（注意第0位肯定是受限制的）否则，第i位能随便选如果前面[0,i-1]位都是0（前导零），这一位
    
                    
    • 
                    
  • 数位dp，HDU 4151 The Special Number
                        EQUINOX1
OJ刷题解题报告算法c++数据结构动态规划
                        
    一、题目1、题目描述Inthisproblem,weassumethepositiveintegerwiththefollowingpropertiesarecalled‘thespecialnumber’:1)Thespecialnumberisanon-negativeintegerwithoutanyleadingzero.2)Thenumbersineverydigitofthespeci
    
                    
    • 
                    
  • 数位DP+反向思维，HDU4734 F(x)
                        EQUINOX1
OJ刷题解题报告算法c++数据结构深度优先
                        
    目录一、题目1、题目描述2、输入格式3、输出格式4、原题链接二、解题报告1、思路分析朴素数位dp：反向思维数位dp：2、复杂度3、代码详解一、题目1、题目描述Foradecimalnumberxwithndigits(AnAn-1An-2...A2A1),wedefineitsweightasF(x)=An*2n-1+An-1*2n-2+...+A2*2+A1*1.Nowyouaregiventw
    
                    
    • 
                    
  • 【牛客】几何糕手、国际裁判带师、数位dp?、灵异背包、矩阵快速幂签到、第一次放学
                        想要AC的sjh
练习题(记录做题想法)矩阵算法c++牛客
                        
    文章目录《几何糕手》题目描述思路代码《国际裁判带师》题目描述思路代码《数位dp?》题目描述思路代码《灵异背包》题目描述思路代码《矩阵快速幂签到》题目描述思路代码《第一次放学》题目描述思路代码《几何糕手》题目链接题目描述“芝士肾么？”地上有一根木桩，在木桩上栓有一根长度为a的木绳，木绳的末端还栓有一根长度为b的木棍，现在小沙想要知道，木棍可能扫过的位置在地面上的投影面积有多大。输入描述第一行输入两个
    
                    
    • 
                    
  • 902. 最大为 N 的数字组合 和 2376. 统计特殊整数（数位dp,记忆化搜索模板）
                        不给糖吃就胡闹
动态规划动态规划算法
                        
    给定一个按非递减顺序排列的数字数组digits。你可以用任意次数digits[i]来写的数字。例如，如果digits=['1','3','5']，我们可以写数字，如'13','551',和'1351315'。返回可以生成的小于或等于给定整数n的正整数的个数。示例1：输入：digits=["1","3","5","7"],n=100输出：20解释：可写出的20个数字是：1,3,5,7,11,13,1
    
                    
    • 
                    
  • `算法题解` `LeetCode` 2376. 统计特殊整数
                        supimo
算法题解算法
                        
    catalog题解更新注意点代码题目链接题解问在[1,x]之间的(所有数字)的某类性质,这是数位DP的问题;按照数位DP的规定,Prefix(r)表示:在[0-r]之间的所有数字所以,将其转换为:Prefix(x)-Prefix(1-1),数位DP会将[0-r]的所有数字,划分为3大类:以r=2345(1,第一类:非对齐数字,为所有pre,intk)函数,就是针对每个区间,求解该区间的答案;…pr
    
                    
    • 
                    
  • 【数位Dp】LeetCode 2376. 统计特殊整数
                        SlienceAccept
数位Dpleetcode算法职场和发展
                        
    B站视频讲解文字讲解代码classSolution{public://计算排列数intA(inta,intb){intans=1;for(inti=a-b+1;idigits;while(n)digits.push_back(n%10),n/=10;//last统计已经填写的数字的状态intans=0,last=0;for(inti=digits.size()-1;i>=0;i--){intx=d
    
                    
    • 
                    
  • LeetCode 2376. 统计特殊整数
                        HumbleFool
算法leetcode深度优先算法动态规划
                        
    LeetCode2376.统计特殊整数数位DP（灵神模板）constintN=10;classSolution{public:intf[N][1=0)returnf[u][status];intres=0;if(first)//是第一位数字，可以跳过res+=dfs(u+1,status,false,true);for(inti=first,up=limit?s[u]-'0':9;i>i&1)==
    
                    
    • 
                    
  • 【数位DP】leetcode2376. 统计特殊整数
                        柒年时光
leetcodePython动态规划算法leetcode
                        
    题目：如果一个正整数每一个数位都是互不相同的，我们称它是特殊整数。给你一个正整数n，请你返回区间[1,n]之间特殊整数的数目。示例1：输入：n=20输出：19解释：1到20之间所有整数除了11以外都是特殊整数。所以总共有19个特殊整数。示例2：输入：n=5输出：5解释：1到5所有整数都是特殊整数。示例3：输入：n=135输出：110解释：从1到135总共有110个整数是特殊整数。不特殊的部分数字为
    
                    
    • 
                    
  • 数位DP万能模板
                        欧克小奥
算法模板数位DP
                        
    ☆*o(≧▽≦)o*☆嗨~我是小奥个人博客：小奥的博客CSDN：个人CSDNGithub：传送门面经分享（牛客主页）：传送门文章作者技术和水平有限，如果文中出现错误，希望大家多多指正！如果觉得内容还不错，欢迎点赞收藏关注哟！❤️文章目录一、数位DP模板二、题单一、数位DP模板模板出处：两种数位DP模板，附题单（Python/Java/C++/Go）作者：灵茶山艾府classSolution{cha
    
                    
    • 
                    
  • LeetCode 每日一题 Day 45（Hard） || 数位DP
                        XforeverZ
LeetCodeleetcode算法
                        
    2719.统计整数数目给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1>memo(n,vector(min(9*n,max_sum)+1,-1));functiondfs=[&](inti,intsum,boollimit_low,boollimit_high)->int{if(sum>max_sum){/
    
                    
    • 
                    
  • 【leetcode 2719.统计整数数目】特殊动态规划之数位DP（数位动态规划）
                        七夕先生
LeetCodeleetcode动态规划算法数位DPc++
                        
    2719.统计整数数目题目描述给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1=min_sum&&digit_sum(i)>&dp){if(j>this->max){return0;}if(i==num.size()){returnj>=this->min;}if(!limit&&dp[i][j]!=-1)
    
                    
    • 
                    
  • LeetCode 2719. 统计整数数目，数位dp板子题
                        EQUINOX1
leetcode每日一题算法leetcode动态规划数据结构
                        
    一、题目1、题目描述给你两个数字字符串num1和num2，以及两个整数max_sum和min_sum。如果一个整数x满足以下条件，我们称它是一个好整数：num1dfs=[&](intn,intpre,boollim)->int{if(!n)returnpre>=min_sum&&pre<=max_sum;if(lim&&~f[n][pre])returnf[n][pre];llres=0,ceil
    
                    
    • 
                    
  • 【数位DP】洛谷P2602 [ZJOI2010]题解分析
                        Jundifang
算法学习之旅动态规划算法
                        
    文章目录一、题目描述二、算法分析1、文字解释2、代码块分析(以12345外循环i=len为例，后面同理）本文主要是为了记录解决我当初不理解的一个问题：三、参考代码一、题目描述给定两个正整数aaa和bbb，求在[a,b][a,b][a,b]中的所有整数中，每个数码(digit)各出现了多少次。二、算法分析1、文字解释参考了OIWiki的解释：发现对于满i\mathit{i}i位的数，所有数字出现的次
    
                    
    • 
                    
  • 【数位dp】【C++算法】600. 不含连续1的非负整数
                        闻缺陷则喜何志丹
#算法题c++算法动态规划leetcode数位dp连续1数学
                        
    作者推荐【矩阵快速幂】封装类及测试用例及样例涉及知识点数位dpLeetCode600.不含连续1的非负整数给定一个正整数n，请你统计在[0,n]范围的非负整数中，有多少个整数的二进制表示中不存在连续的1。示例1:输入:n=5输出:5解释:下面列出范围在[0,5]的非负整数与其对应的二进制表示：0:01:12:103:114:1005:101其中，只有整数3违反规则（有两个连续的1），其他5个满足规
    
                    
    • 
                    
  • 算法竞赛备赛进阶之数位DP训练
                        Williamtym
C++算法集训c++开发语言蓝桥杯图论深度优先数据结构动态规划
                        
    数位DP的思想就是对每一位进行DP，计算时记忆化每一位可以有的状态，其作用是减少运算时间，避免重复计算。数位DP是一种计数用的DP，一般就是要统计一个区间[A,B]内满足一些条件数的个数。以1e9甚至1e18、1e100的问题为例，因为在统计情况下有很多重复的计算，数位DP实现了相同状态只计算一次，从而大幅减少运算时间。数位DP：技巧1：[X,Y]=>f(Y)-f(X-1)技巧2：用树进行排列1.
    
                    
    • 
                    
  • day06 动态规划 背包九讲
                        小码檬
蓝桥杯动态规划java算法
                        
    day06(算法精析)前言:每日更新!不断更!,周内一天一题.周末算法精析✨更新地址:Royeblog动态规划背包九讲状压DP树形DP数位DP背包九讲✨01背包✍[题目]:有N件物品,可以放进一个容量为W的背包,第i件物品的体积是w[i];价值是v[i];怎么放使得背包里面的总价值最大?✍[特点]:每个物品只选择一次or不选✍[思路]:问题化小,当N=1,很好判断怎么放,N=2,N=3…所以可以确
    
                    
    • 
                    
  • 数据结构学习 数位dp
                        _Rindo
数据结构学习数据结构学习
                        
    关键词：数位dp记忆化搜索dfs数位dp属于比较难的题目，所有数位dp在leetcode都是hard。因为没有做出jz43.里面用到了数位dp，所以去学习了一下，学习看了这位大神的基础知识。题目基本上是跟着这位灵大哥的题单做的。学完数位dp之后，我发现数位dp是一个非常套路化的过程，难点是确定dp需要记忆的内容。要结合实际例子来理解这个套路化的过程。数位dp的套路：关键思想：从高到低给每位数填数字
    
                    
    • 
                    
  • 数据结构学习 jz43 数字 1 的个数
                        _Rindo
数据结构学习数据结构学习深度优先
                        
    关键词：数位dp记忆化搜索dfs专门写了数位dp的笔记，里面的第一题和这个是一模一样的。建议直接看链接。题目：复杂度计算：时间复杂度O(log^2n)时间复杂度=状态个数*单个状态的转移次数，状态个数就是dp数组的长度，即O(log^2n)，而单个状态的转移次数=O(10)=O(1)，所以时间复杂度为O(log^2n)空间复杂度O(log^2n)代码：classSolution{public:in
    
                    
    • 
                                
  • 深入浅出Java Annotation(元注解和自定义注解）
                                    Josh_Persistence
Java Annotation元注解自定义注解
                                    
    一、基本概述 
  
  
　　 Annontation是Java5开始引入的新特征。中文名称一般叫注解。它提供了一种安全的类似注释的机制，用来将任何的信息或元数据（metadata）与程序元素（类、方法、成员变量等）进行关联。 
  
　　更通俗的意思是为程序的元素（类、方法、成员变量）加上更直观更明了的说明，这些说明信息是与程序的业务逻辑无关，并且是供指定的工具或
    
                                
    • 
                                
  • mysql优化特定类型的查询
                                    annan211
java工作mysql
                                    
    

本节所介绍的查询优化的技巧都是和特定版本相关的，所以对于未来mysql的版本未必适用。

1 优化count查询
  对于count这个函数的网上的大部分资料都是错误的或者是理解的都是一知半解的。在做优化之前我们先来看看
  真正的count()函数的作用到底是什么。
  count()是一个特殊的函数，有两种非常不同的作用，他可以统计某个列值的数量，也可以统计行数。
  在统
    
                                
    • 
                                
  • MAC下安装多版本JDK和切换几种方式
                                    棋子chessman
jdk
                                    
    环境： 
MAC AIR,OS X 10.10,64位 
  
历史： 
过去 Mac 上的 Java 都是由 Apple 自己提供，只支持到 Java 6，并且OS X 10.7 开始系统并不自带（而是可选安装）（原自带的是1.6）。 
后来 Apple 加入 OpenJDK 继续支持 Java 6，而 Java 7 将由 Oracle 负责提供。 
  
在终端中输入jav
    
                                
    • 
                                
  • javaScript （1）
                                    Array_06
JavaScriptjava浏览器
                                    
    JavaScript 
 
1、运算符 
　　运算符就是完成操作的一系列符号，它有七类： 　　赋值运算符（=,+=,-=,*=,/=,%=,<<=,>>=,|=,&=）、算术运算符(+,-,*,/,++,--,%)、比较运算符(>,<,<=,>=,==,===,!=,!==)、逻辑运算符(||,&&,!)、条件运算(?:)、位
    
                                
    • 
                                
  • 国内顶级代码分享网站
                                    袁潇含
javajdkoracle.netPHP
                                    
           现在国内很多开源网站感觉都是为了利益而做的 
  
        
       当然利益是肯定的,否则谁也不会免费的去做网站 
  
   &
    
                                
    • 
                                
  • Elasticsearch、MongoDB和Hadoop比较
                                    随意而生
mongodbhadoop搜索引擎
                                    
        
IT界在过去几年中出现了一个有趣的现象。很多新的技术出现并立即拥抱了“大数据”。稍微老一点的技术也会将大数据添进自己的特性，避免落大部队太远，我们看到了不同技术之间的边际的模糊化。假如你有诸如Elasticsearch或者Solr这样的搜索引擎，它们存储着JSON文档，MongoDB存着JSON文档，或者一堆JSON文档存放在一个Hadoop集群的HDFS中。你可以使用这三种配
    
                                
    • 
                                
  • mac os 系统科研软件总结
                                    张亚雄
mac os
                                    
    1.1 Microsoft Office for Mac 2011 
     大客户版，自行搜索。 
     1.2 Latex （MacTex）: 
     系统环境：https://tug.org/mactex/ 
    &nb
    
                                
    • 
                                
  • Maven实战（四）生命周期
                                    AdyZhang
maven
                                    
    1. 三套生命周期     Maven拥有三套相互独立的生命周期，它们分别为clean，default和site。 每个生命周期包含一些阶段，这些阶段是有顺序的，并且后面的阶段依赖于前面的阶段，用户和Maven最直接的交互方式就是调用这些生命周期阶段。 以clean生命周期为例，它包含的阶段有pre-clean, clean 和 post
    
                                
    • 
                                
  • Linux下Jenkins迁移
                                    aijuans
Jenkins
                                    
    1. 将Jenkins程序目录copy过去       源程序在/export/data/tomcatRoot/ofctest-jenkins.jd.com下面                tar -cvzf jenkins.tar.gz ofctest-jenkins.jd.com &
    
                                
    • 
                                
  • request.getInputStream()只能获取一次的问题
                                    ayaoxinchao
requestInputstream
                                    
    问题：在使用HTTP协议实现应用间接口通信时，服务端读取客户端请求过来的数据，会用到request.getInputStream()，第一次读取的时候可以读取到数据，但是接下来的读取操作都读取不到数据        
原因：   1. 一个InputStream对象在被读取完成后，将无法被再次读取，始终返回-1；   2. InputStream并没有实现reset方法（可以重
    
                                
    • 
                                
  • 数据库SQL优化大总结之 百万级数据库优化方案
                                    BigBird2012
SQL优化
                                    
    网上关于SQL优化的教程很多，但是比较杂乱。近日有空整理了一下，写出来跟大家分享一下，其中有错误和不足的地方，还请大家纠正补充。 
这篇文章我花费了大量的时间查找资料、修改、排版，希望大家阅读之后，感觉好的话推荐给更多的人，让更多的人看到、纠正以及补充。 
1.对查询进行优化，要尽量避免全表扫描，首先应考虑在 where 及 order by 涉及的列上建立索引。 
2.应尽量避免在 where 
    
                                
    • 
                                
  • jsonObject的使用
                                    bijian1013
javajson
                                    
            在项目中难免会用java处理json格式的数据，因此封装了一个JSONUtil工具类。 
JSONUtil.java 
package com.bijian.json.study;

import java.util.ArrayList;
import java.util.Date;
import java.util.HashMap;
    
                                
    • 
                                
  • [Zookeeper学习笔记之六]Zookeeper源代码分析之Zookeeper.WatchRegistration
                                    bit1129
zookeeper
                                    
    Zookeeper类是Zookeeper提供给用户访问Zookeeper service的主要API，它包含了如下几个内部类 
  
  
首先分析它的内部类，从WatchRegistration开始，为指定的znode path注册一个Watcher， 
  
    /**
     * Register a watcher for a particular p
    
                                
    • 
                                
  • 【Scala十三】Scala核心七：部分应用函数
                                    bit1129
scala
                                    
    何为部分应用函数？ 
Partially applied function: A function that’s used in an expression and that misses some of its arguments.For instance, if function f has type Int => Int => Int, then f and f(1) are p
    
                                
    • 
                                
  • Tomcat Error listenerStart 终极大法
                                    ronin47
tomcat
                                    
    Tomcat报的错太含糊了，什么错都没报出来，只提示了Error listenerStart。为了调试，我们要获得更详细的日志。可以在WEB-INF/classes目录下新建一个文件叫logging.properties，内容如下 
 
Java代码  
handlers = org.apache.juli.FileHandler, java.util.logging.ConsoleHa
    
                                
    • 
                                
  • 不用加减符号实现加减法
                                    BrokenDreams
实现
                                    
            今天有群友发了一个问题，要求不用加减符号(包括负号)来实现加减法。 
        分析一下，先看最简单的情况，假设1+1，按二进制算的话结果是10，可以看到从右往左的第一位变为0，第二位由于进位变为1。 
   
    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-状态模式-State
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 
 




/*

当一个对象的内在状态改变时允许改变其行为，这个对象看起来像是改变了其类
状态模式主要解决的是当控制一个对象状态的条件表达式过于复杂时的情况
把状态的判断逻辑转移到表示不同状态的一系列类中，可以把复杂的判断逻辑简化

如果在
    
                                
    • 
                                
  • CUDA程序block和thread超出硬件允许值时的异常
                                    cherishLC
CUDA
                                    
    调用CUDA的核函数时指定block 和 thread大小，该大小可以是dim3类型的（三维数组），只用一维时可以是usigned int型的。 
以下程序验证了当block或thread大小超出硬件允许值时会产生异常！！！GPU根本不会执行运算！！！ 
所以验证结果的正确性很重要！！！ 
在VS中创建CUDA项目会有一个模板，里面有更详细的状态验证。 
 
 
以下程序在K5000GPU上跑的。
    
                                
    • 
                                
  • 诡异的超长时间GC问题定位
                                    chenchao051
jvmcmsGChbaseswap
                                    
    HBase的GC策略采用PawNew+CMS, 这是大众化的配置，ParNew经常会出现停顿时间特别长的情况，有时候甚至长到令人发指的地步，例如请看如下日志： 
2012-10-17T05:54:54.293+0800: 739594.224: [GC 739606.508: [ParNew: 996800K->110720K(996800K), 178.8826900 secs] 3700
    
                                
    • 
                                
  • maven环境快速搭建
                                    daizj
安装mavne环境配置
                                    
    一 下载maven 
 
安装maven之前，要先安装jdk及配置JAVA_HOME环境变量。这个安装和配置java环境不用多说。 
 
maven下载地址：http://maven.apache.org/download.html，目前最新的是这个apache-maven-3.2.5-bin.zip，然后解压在任意位置，最好地址中不要带中文字符，这个做java 的都知道，地址中出现中文会出现很多
    
                                
    • 
                                
  • PHP网站安全，避免PHP网站受到攻击的方法
                                    dcj3sjt126com
PHP
                                    
      
对于PHP网站安全主要存在这样几种攻击方式:1、命令注入(Command Injection)2、eval注入(Eval Injection)3、客户端脚本攻击(Script Insertion)4、跨网站脚本攻击(Cross Site Scripting, XSS)5、SQL注入攻击(SQL injection)6、跨网站请求伪造攻击(Cross Site Request Forgerie
    
                                
    • 
                                
  • yii中给CGridView设置默认的排序根据时间倒序的方法
                                    dcj3sjt126com
GridView
                                    
    public function searchWithRelated() { 
        $criteria = new CDbCriteria; 
 
        $criteria->together = true; //without th
    
                                
    • 
                                
  • Java集合对象和数组对象的转换
                                    dyy_gusi
java集合
                                    
        在开发中，我们经常需要将集合对象（List，Set）转换为数组对象，或者将数组对象转换为集合对象。Java提供了相互转换的工具，但是我们使用的时候需要注意，不能乱用滥用。 
1、数组对象转换为集合对象 
    最暴力的方式是new一个集合对象，然后遍历数组，依次将数组中的元素放入到新的集合中，但是这样做显然过
    
                                
    • 
                                
  • nginx同一主机部署多个应用
                                    geeksun
nginx
                                    
    近日有一需求，需要在一台主机上用nginx部署2个php应用，分别是wordpress和wiki，探索了半天，终于部署好了，下面把过程记录下来。 
1.   在nginx下创建vhosts目录，用以放置vhost文件。 
mkdir vhosts 
  
2.   修改nginx.conf的配置， 在http节点增加下面内容设置，用来包含vhosts里的配置文件 
#
    
                                
    • 
                                
  • ubuntu添加admin权限的用户账号
                                    hongtoushizi
ubuntuuseradd
                                    
    ubuntu创建账号的方式通常用到两种：useradd 和adduser .   本人尝试了useradd方法，步骤如下：  
1:useradd 
   使用useradd时，如果后面不加任何参数的话，如：sudo useradd sysadm 创建出来的用户将是默认的三无用户：无home directory ,无密码,无系统shell。 
顾应该如下操作： 
  
    
                                
    • 
                                
  • 第五章 常用Lua开发库2-JSON库、编码转换、字符串处理
                                    jinnianshilongnian
nginxlua
                                    
       JSON库 
  
在进行数据传输时JSON格式目前应用广泛，因此从Lua对象与JSON字符串之间相互转换是一个非常常见的功能；目前Lua也有几个JSON库，本人用过cjson、dkjson。其中cjson的语法严格（比如unicode \u0020\u7eaf），要求符合规范否则会解析失败（如\u002），而dkjson相对宽松，当然也可以通过修改cjson的源码来完成
    
                                
    • 
                                
  • Spring定时器配置的两种实现方式OpenSymphony Quartz和java Timer详解
                                    yaerfeng1989
timerquartz定时器
                                    
    原创整理不易，转载请注明出处：Spring定时器配置的两种实现方式OpenSymphony Quartz和java Timer详解 
代码下载地址：http://www.zuidaima.com/share/1772648445103104.htm 
有两种流行Spring定时器配置：Java的Timer类和OpenSymphony的Quartz。 
1.Java Timer定时 
首先继承jav
    
                                
    • 
                                
  • Linux下df与du两个命令的差别？
                                    pda158
linux
                                    
    　一、df显示文件系统的使用情况，与du比較，就是更全盘化。   　　最经常使用的就是 df -T，显示文件系统的使用情况并显示文件系统的类型。   　　举比例如以下：   　　[root@localhost ~]# df -T   　　Filesystem                   Type &n
    
                                
    • 
                                
  • [转]SQLite的工具类 ---- 通过反射把Cursor封装到VO对象
                                    ctfzh
VOandroidsqlite反射Cursor
                                    
    在写DAO层时，觉得从Cursor里一个一个的取出字段值再装到VO(值对象)里太麻烦了，就写了一个工具类，用到了反射，可以把查询记录的值装到对应的VO里，也可以生成该VO的List。 
  
使用时需要注意：   
考虑到Android的性能问题，VO没有使用Setter和Getter，而是直接用public的属性。  
表中的字段名需要和VO的属性名一样，要是不一样就得在查询的SQL中
    
                                
    • 
                                
  • 该学习笔记用到的Employee表
                                    vipbooks
oraclesql工作
                                    
        这是我在学习Oracle是用到的Employee表，在该笔记中用到的就是这张表，大家可以用它来学习和练习。 
 
 

drop table Employee;
-- 员工信息表
create table Employee(
       -- 员工编号
       EmpNo number(3) primary key,
       -- 姓
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他