DIDCJS
DIDCJS

2017广东工业大学程序设计竞赛决赛-G题-等凹数字

这题在求回文串的基础上还要等凹。

可以视为LightOJ 1205的升级版，不知道如何写回文串的数位DP可以打开链接LightOJ 1205


因此这题只需要加多2维，最高位的数字以及前一位（用于判断升降） （此思想来自于点击打开链接）

在回文串的前半部分不能大于pre，后半段不能小于pre。

然后最后判断是否全为一个数字就可以了。

#pragma comment(linker, "/STACK:1024000000,1024000000")
#include   
#include   
#include   
#include   
#include 
#include   
#include 
#include  
#include 
#include 
#include 
#include 
#include 
#include 
#define INF 0x3f3f3f3f
#define LL long long
#define fora(i,a,n) for(int i=a;i<=n;i++)
#define fors(i,n,a) for(int i=n;i>=a;i--)
#define sci(x) scanf("%d",&x);
#define scl(x) scanf("%lld",&x);
#define MAXN 100024
const double eps = 1e-8;
using namespace std;
LL t, l, r, k, z = 1;
LL dp[22][22][10][10][2], digits[22], num[22];
LL dfs(LL start, LL dex,LL pre,LL s_n, LL flag, LL p,LL same) {
	LL sum = 0;
	if (dex == 0) return flag&&!same;
	if (dp[start][dex][pre][s_n][flag] && !p) 
		return dp[start][dex][pre][s_n][flag];
	LL u = p ? digits[dex] : 9;
	fora(i, 0, u) {
		num[dex] = i;
		if (start == dex&&i == 0) //前导0 
			sum += dfs(start - 1, dex - 1,9,0, flag, p&&i == u,1);
		else if (flag && (start / 2 + 1) > dex) {//回文串后半部分  
			if (i < pre) continue;//不能小于前一个数字，否则不符合题目等凹   
			sum += dfs(start, dex - 1,i,num[start], num[start - dex + 1] == i, p&&i == u,same&&i==s_n);
		}
		else {// 回文串前半部分
			if (i > pre) continue;//不能大于前一个数字，否则不符合题目等凹
			sum += dfs(start, dex - 1,i,num[start], flag, p&&i == u,same&&i==num[start]);
		}
	}
	if (!p) dp[start][dex][pre][s_n][flag] = sum;
	return  sum;
}
LL digit(LL n) {
	k = 0;
	while (n) {
		digits[++k] = n % 10;
		n /= 10;
	}
	return dfs(k, k,9,0, 1, 1,1);
}
int main() {
#ifdef DID
	freopen("in.txt", "r", stdin);
	//freopen("out.txt","w",stdout);
#endif
	scl(t);
	memset(dp, 0, sizeof(dp));
	while (t--) {
		scl(l); scl(r);
		if (l>r) swap(l, r);
		LL sum1 = digit(r);
		LL sum2 = digit(l - 1);
		printf("%lld\n", sum1 - sum2);
	}
	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
    
                    
    • 
                                
  • jvm调优总结（从基本概念 到 深度优化）
                                    oloz
javajvmjdk虚拟机应用服务器
                                    
    JVM参数详解：http://www.cnblogs.com/redcreen/archive/2011/05/04/2037057.html 
 
  Java虚拟机中，数据类型可以分为两类：基本类型和引用类型。基本类型的变量保存原始值，即：他代表的值就是数值本身；而引用类型的变量保存引用值。“引用值”代表了某个对象的引用，而不是对象本身，对象本身存放在这个引用值所表示的地址的位置。 
    
                                
    • 
                                
  • 【Scala十六】Scala核心十：柯里化函数
                                    bit1129
scala
                                    
    本篇文章重点说明什么是函数柯里化，这个语法现象的背后动机是什么，有什么样的应用场景，以及与部分应用函数(Partial Applied Function)之间的联系   1. 什么是柯里化函数 
A way to write functions with multiple parameter lists. For instance
def f(x: Int)(y: Int) is a 
    
                                
    • 
                                
  • HashMap
                                    dalan_123
java
                                    
    HashMap在java中对很多人来说都是熟的；基于hash表的map接口的非同步实现。允许使用null和null键；同时不能保证元素的顺序；也就是从来都不保证其中的元素的顺序恒久不变。 
1、数据结构 
    在java中，最基本的数据结构无外乎：数组 和 引用（指针），所有的数据结构都可以用这两个来构造，HashMap也不例外，归根到底HashMap就是一个链表散列的数据
    
                                
    • 
                                
  • Java Swing如何实时刷新JTextArea，以显示刚才加append的内容
                                    周凡杨
java更新swingJTextArea
                                    
    在代码中执行完textArea.append("message")后，如果你想让这个更新立刻显示在界面上而不是等swing的主线程返回后刷新，我们一般会在该语句后调用textArea.invalidate()和textArea.repaint()。

问题是这个方法并不能有任何效果，textArea的内容没有任何变化，这或许是swing的一个bug，有一个笨拙的办法可以实现
    
                                
    • 
                                
  • servlet或struts的Action处理ajax请求
                                    g21121
servlet
                                    
    其实处理ajax的请求非常简单，直接看代码就行了： 
		//如果用的是struts
		//HttpServletResponse response = ServletActionContext.getResponse();
		// 设置输出为文字流
		response.setContentType("text/plain");
		// 设置字符集
		res
    
                                
    • 
                                
  • FineReport的公式编辑框的语法简介
                                    老A不折腾
finereport公式总结
                                    
    FINEREPORT用到公式的地方非常多，单元格（以=开头的便被解析为公式），条件显示，数据字典，报表填报属性值定义，图表标题，轴定义，页眉页脚，甚至单元格的其他属性中的鼠标悬浮提示内容都可以写公式。 
简单的说下自己感觉的公式要注意的几个地方： 
  
1.if语句语法刚接触感觉比较奇怪，if(条件式子,值1,值2)，if可以嵌套，if(条件式子1，值1，if(条件式子2，值2，值3)
    
                                
    • 
                                
  • linux mysql 数据库乱码的解决办法
                                    墙头上一根草
linuxmysql数据库乱码
                                    
    linux 上mysql数据库区分大小写的配置 
lower_case_table_names=1 1-不区分大小写 0-区分大小写 
  
修改/etc/my.cnf 具体的修改内容如下: 
  
[client] 
default-character-set=utf8 
  
[mysqld] 
datadir=/var/lib/mysql 
socket=/va
    
                                
    • 
                                
  • 我的spring学习笔记6-ApplicationContext实例化的参数兼容思想
                                    aijuans
Spring 3
                                    
    ApplicationContext能读取多个Bean定义文件，方法是： 
 
 
ApplicationContext appContext = new ClassPathXmlApplicationContext（

new String[]｛“bean-config1.xml”，“bean-config2.xml”，“bean-config3.xml”，“bean-config4.xml
    
                                
    • 
                                
  • mysql 基准测试之sysbench
                                    annan211
基准测试mysql基准测试MySQL测试sysbench
                                    
    1 执行如下命令，安装sysbench-0.5： 
 tar xzvf sysbench-0.5.tar.gz  
 cd sysbench-0.5  
 chmod +x autogen.sh  
 ./autogen.sh  
 ./configure --with-mysql --with-mysql-includes=/usr/local/mysql
    
                                
    • 
                                
  • sql的复杂查询使用案列与技巧
                                    百合不是茶
oraclesql函数数据分页合并查询
                                    
      
本片博客使用的数据库表是oracle中的scott用户表; 
  
   
    -------------------  自然连接查询 
          查询 smith 的上司(两种方法) 
&
    
                                
    • 
                                
  • 深入学习Thread类
                                    bijian1013
javathread多线程java多线程
                                    
    一．             线程的名字 
下面来看一下Thread类的name属性，它的类型是String。它其实就是线程的名字。在Thread类中，有String getName()和void setName(String)两个方法用来设置和获取这个属性的值。 
同时，Thr
    
                                
    • 
                                
  • JSON串转换成Map以及如何转换到对应的数据类型
                                    bijian1013
javafastjsonnet.sf.json
                                    
            在实际开发中，难免会碰到JSON串转换成Map的情况，下面来看看这方面的实例。另外，由于fastjson只支持JDK1.5及以上版本，因此在JDK1.4的项目中可以采用net.sf.json来处理。 
一.fastjson实例 
JsonUtil.java 
package com.study;

impor
    
                                
    • 
                                
  • 【RPC框架HttpInvoker一】HttpInvoker：Spring自带RPC框架
                                    bit1129
spring
                                    
    HttpInvoker是Spring原生的RPC调用框架，HttpInvoker同Burlap和Hessian一样，提供了一致的服务Exporter以及客户端的服务代理工厂Bean，这篇文章主要是复制粘贴了Hessian与Spring集成一文，【RPC框架Hessian四】Hessian与Spring集成 
  在
【RPC框架Hessian二】Hessian 对象序列化和反序列化一文中
    
                                
    • 
                                
  • 【Mahout二】基于Mahout CBayes算法的20newsgroup的脚本分析
                                    bit1129
Mahout
                                    
    #!/bin/bash
#
# Licensed to the Apache Software Foundation (ASF) under one or more
# contributor license agreements.  See the NOTICE file distributed with
# this work for additional information re
    
                                
    • 
                                
  • nginx三种获取用户真实ip的方法
                                    ronin47

                                    
    随着nginx的迅速崛起，越来越多公司将apache更换成nginx. 同时也越来越多人使用nginx作为负载均衡, 并且代理前面可能还加上了CDN加速，但是随之也遇到一个问题：nginx如何获取用户的真实IP地址,如果后端是apache,请跳转到<apache获取用户真实IP地址>，如果是后端真实服务器是nginx，那么继续往下看。 
实例环境： 用户IP 120.22.11.11 
    
                                
    • 
                                
  • java-判断二叉树是不是平衡
                                    bylijinnan
java
                                    
    参考了 
http://zhedahht.blog.163.com/blog/static/25411174201142733927831/ 
但是用java来实现有一个问题。 
由于Java无法像C那样“传递参数的地址，函数返回时能得到参数的值”，唯有新建一个辅助类：AuxClass 
 
 

import ljn.help.*;
public class BalancedBTree {

    
                                
    • 
                                
  • BeanUtils.copyProperties VS PropertyUtils.copyProperties
                                    诸葛不亮
PropertyUtilsBeanUtils
                                    
     BeanUtils.copyProperties VS  PropertyUtils.copyProperties  
作为两个bean属性copy的工具类，他们被广泛使用，同时也很容易误用，给人造成困然；比如：昨天发现同事在使用BeanUtils.copyProperties copy有integer类型属性的bean时，没有考虑到会将null转换为0，而后面的业
    
                                
    • 
                                
  • [金融与信息安全]最简单的数据结构最安全
                                    comsci
数据结构
                                    
     
 
      现在最流行的数据库的数据存储文件都具有复杂的文件头格式，用操作系统的记事本软件是无法正常浏览的，这样的情况会有什么问题呢？ 
 
       从信息安全的角度来看，如果我们数据库系统仅仅把这种格式的数据文件做异地备份，如果相同版本的所有数据库管理系统都同时被攻击，那么
    
                                
    • 
                                
  • vi区段删除
                                    Cwind
linuxvi区段删除
                                    
    区段删除是编辑和分析一些冗长的配置文件或日志文件时比较常用的操作。简记下vi区段删除要点备忘。 
  
vi概述  
  
引文中并未将末行模式单独列为一种模式。单不单列并不重要，能区分命令模式与末行模式即可。 
  
vi区段删除步骤： 
1. 在末行模式下使用:set nu显示行号 
非必须，随光标移动vi右下角也会显示行号，能够正确找到并记录删除开始行
    
                                
    • 
                                
  • 清除tomcat缓存的方法总结
                                    dashuaifu
tomcat缓存
                                    
    用tomcat容器，大家可能会发现这样的问题，修改jsp文件后，但用IE打开 依然是以前的Jsp的页面。 
出现这种现象的原因主要是tomcat缓存的原因。 
解决办法如下: 
在jsp文件头加上 
<meta http-equiv="Expires" content="0"> <meta http-equiv="kiben&qu
    
                                
    • 
                                
  • 不要盲目的在项目中使用LESS CSS
                                    dcj3sjt126com
Webless
                                    
    　如果你还不知道LESS CSS是什么东西，可以看一下这篇文章，是我一朋友写给新人看的《CSS——LESS》 
　　不可否认，LESS CSS是个强大的工具，它弥补了css没有变量、无法运算等一些“先天缺陷”，但它似乎给我一种错觉，就是为了功能而实现功能。 
　　比如它的引用功能    
?        
.rounded_corners{   
    
    
                                
    • 
                                
  • [入门]更上一层楼
                                    dcj3sjt126com
PHPyii2
                                    
    更上一层楼 
通篇阅读完整个“入门”部分，你就完成了一个完整 Yii 应用的创建。在此过程中你学到了如何实现一些常用功能，例如通过 HTML 表单从用户那获取数据，从数据库中获取数据并以分页形式显示。你还学到了如何通过 Gii 去自动生成代码。使用 Gii 生成代码把 Web 开发中多数繁杂的过程转化为仅仅填写几个表单就行。 
本章将介绍一些有助于更好使用 Yii 的资源： 

    
                                
    • 
                                
  • Apache HttpClient使用详解
                                    eksliang
httpclienthttp协议
                                    
    Http协议的重要性相信不用我多说了，HttpClient相比传统JDK自带的URLConnection，增加了易用性和灵活性（具体区别，日后我们再讨论），它不仅是客户端发送Http请求变得容易，而且也方便了开发人员测试接口（基于Http协议的），即提高了开发的效率，也方便提高代码的健壮性。因此熟练掌握HttpClient是很重要的必修内容，掌握HttpClient后，相信对于Http协议的了解会
    
                                
    • 
                                
  • zxing二维码扫描功能
                                    gundumw100
androidzxing
                                    
    经常要用到二维码扫描功能 
现给出示例代码 
 
 

import com.google.zxing.WriterException;
import com.zxing.activity.CaptureActivity;
import com.zxing.encoding.EncodingHandler;

import android.app.Activity;
import an
    
                                
    • 
                                
  • 纯HTML+CSS带说明的黄色导航菜单
                                    ini
htmlWebhtml5csshovertree
                                    
    HoverTree带说明的CSS菜单:纯HTML+CSS结构链接带说明的黄色导航 
  
在线体验效果：http://hovertree.com/texiao/css/1.htm代码如下,保存到HTML文件可以看到效果： 
  
<!DOCTYPE html >
<html >
<head>
<title>HoverTree
    
                                
    • 
                                
  • fastjson初始化对性能的影响
                                    kane_xie
fastjson序列化
                                    
    之前在项目中序列化是用thrift，性能一般，而且需要用编译器生成新的类，在序列化和反序列化的时候感觉很繁琐，因此想转到json阵营。对比了jackson，gson等框架之后，决定用fastjson，为什么呢，因为看名字感觉很快。。。 
  
网上的说法： 
   fastjson 是一个性能很好的 Java 语言实现的 JSON 解析器和生成器，来自阿里巴巴的工程师开发。 

    
                                
    • 
                                
  • 基于Mybatis封装的增删改查实现通用自动化sql
                                    mengqingyu
DAO
                                    
    1.基于map或javaBean的增删改查可实现不写dao接口和实现类以及xml，有效的提高开发速度。 
2.支持自定义注解包括主键生成、列重复验证、列名、表名等 
3.支持批量插入、批量更新、批量删除 
 
 
<bean id="dynamicSqlSessionTemplate" class="com.mqy.mybatis.support.Dynamic
    
                                
    • 
                                
  • js控制input输入框的方法封装(数字，中文，字母，浮点数等)
                                    qifeifei
javascript js
                                    
    在项目开发的时候，经常有一些输入框，控制输入的格式，而不是等输入好了再去检查格式，格式错了就报错，体验不好。   /** 数字，中文，字母,浮点数(+/-/.) 类型输入限制，只要在input标签上加上 jInput="number,chinese,alphabet,floating" 备注：floating属性只能单独用*/          
funct
    
                                
    • 
                                
  • java 计时器应用
                                    tangqi609567707
javatimer
                                    
    mport java.util.TimerTask;   import java.util.Calendar;   public class MyTask extends TimerTask {        private static final int 
    
                                
    • 
                                
  • erlang输出调用栈信息
                                    wudixiaotie
erlang
                                    
    在erlang otp的开发中，如果调用第三方的应用，会有有些错误会不打印栈信息，因为有可能第三方应用会catch然后输出自己的错误信息，所以对排查bug有很大的阻碍，这样就要求我们自己打印调用的栈信息。用这个函数：erlang:process_display (self (), backtrace).需要注意这个函数只会输出到标准错误输出。 
也可以用这个函数：erlang:get_s
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他