New-Spirit
New-Spirit

HDU 3652 B-number

B-number

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2464    Accepted Submission(s): 1346

Problem Description
A wqb-number, or B-number for short, is a non-negative integer whose decimal form contains the sub- string "13" and can be divided by 13. For example, 130 and 2613 are wqb-numbers, but 143 and 2639 are not. Your task is to calculate how many wqb-numbers from 1 to n for a given integer n.
 

Input
Process till EOF. In each line, there is one positive integer n(1 <= n <= 1000000000).
 

Output
Print each answer in a single line.
 

Sample Input 
 
   

     13 100 200 1000 
   
 
  
 
  

      
  
 
  
 
  

    Sample Output 
  
 
  
 
   
 
   

     1 1 2 2 
   
 
  
 
  

      
  
 
  
 
  

    Author 
  
 
  

    wqb0039 
  
 
  

      
  
 
  
 
  

    Source 
  
 
  

    2010 Asia Regional Chengdu Site —— Online Contest 
  
 
  

      
  
 
  
 
  

    Recommend 
  
 
  

    lcy   |   We have carefully selected several similar problems for you:   3651  3655  3654  3653  3659  
  
 
  

      
  
 
  
 
  

    Statistic |  Submit |  Discuss |  Note 
  
 附上数位DP的DFS版本模板，可以看看本博客另外的 
  HDU 2089 不要62 
  
 
  
 
  
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
typedef long long LL;
/*
int dfs(int i, int s, bool e) {
    if (i==-1) return s==target_s;
    if (!e && ~f[i][s]) return f[i][s];
    int res = 0;
    int u = e?num[i]:9;
    for (int d = first?1:0; d <= u; ++d)
        res += dfs(i-1, new_s(s, d), e&&d==u);
    return e?res:f[i][s]=res;
}
~~f为记忆化数组；

~~i为当前处理串的第i位（权重表示法，也即后面剩下i+1位待填数）；

~~s为之前数字的状态（如果要求后面的数满足什么状态，也可以再记一个目标状态t之类，for的时候枚举下t）；

~~e表示之前的数是否是上界的前缀（即后面的数能否任意填）。

~~for循环枚举数字时，要注意是否能枚举0，以及0对于状态的影响，有的题目前导0和中间的0是等价的，
  但有的不是，对于后者可以在dfs时再加一个状态变量z，表示前面是否全部是前导0，也可以看是否是首位，
  然后外面统计时候枚举一下位数。It depends.
*/
//dp[i][j][k],i表示位数,j表示余数,k=0表示“不含13”,k=1表示“不含13且末位为1”,k=2表示“含有13”
LL n,dp[40][13][3];
int num[50];
//分别表示当前考虑的位置,前一个数字,当前余数,是否有限制,是否已经出现13
LL dfs(int pos,int pre,int mod,bool limit,bool flag)
{
    if(pos==0) return flag&&(mod==0);
    if(!limit && flag && dp[pos][mod][0]!=-1) return dp[pos][mod][0];
    if(!limit && !flag && pre!=1 && dp[pos][mod][2]!=-1) return dp[pos][mod][2];
    if(!limit && !flag && pre==1 && dp[pos][mod][1]!=-1) return dp[pos][mod][1];
    int end = limit?num[pos]:9;
    LL ans = 0;
    for(int i=0;i<=end;i++)
    {
        ans+=dfs(pos-1,i,(mod*10+i)%13,limit&&(i==end),flag||(pre==1&&i==3));
    }
    if(!limit)
    {
        if(flag) dp[pos][mod][0] = ans;
        if(!flag && pre!=1) dp[pos][mod][2] = ans;
        if(!flag && pre==1) dp[pos][mod][1] = ans;
    }
    return ans;
}
LL work()
{
    int len = 0;
    while(n)
    {
        num[++len] = n%10;
        n/=10;
    }
    return dfs(len,0,0,true,false);
}

int main()
{
    memset(dp,-1,sizeof(dp));
    while(scanf("%I64d",&n)!=EOF)
    {
        printf("%I64d\n",work());
    }
    return 0;
}
 
  
 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(**数位DP,动态规划DP)

        

            

                
    
                    
  • 飞往大厂梦之算法提升-7
                        

                        
    今天主要给大家分享dfs以及动态转移中的数位dp问题，这两类问题可以很好地提升我们的思维。希望能对大家有所帮助。第一题：问题描述小蓝有一天误入了一个混境之地。好消息是：他误打误撞拿到了一张地图，并从中获取到以下信息：混境之地的大小为n⋅m，其中#表示这个位置很危险，无法通行，.表示道路，可以通行。他现在所在位置的坐标为(A,B)，而这个混境之地出口的坐标为(C,D)，当站在出口时即表示可以逃离混境
    
                    
    • 
                    
  • C++题目大总结（持续更新中）
                        liuyanjia123
机房时光c++图论算法数据结构图搜索
                        
    文章目录S搜索1.城市距离（普及+/提高\textcolor{green}{普及+/提高}普及+/提高）数位DP1.手机号码（CQOI2016，,省选/NOI−\textcolor{purple}{省选/NOI-}省选/NOI−）思维/数学1.IHate1111(CF1526B,普及/提高−\textcolor{yellow}{普及/提高-}普及/提高−)Z状压DP1.Marbles(CF1215
    
                    
    • 
                    
  • 动态规划DP问题（闫氏dp分析法+典例背包问题yxc讲解）
                        好喜欢吃红柚子
蓝桥杯动态规划c++蓝桥杯算法
                        
    1.DP问题总体分析我们需要找到的所有解是一个集合，由于需要考虑的数值涉及到物品数量i和背包重量j，所以使用一个二维数组f[i][j]来记录f[i][j]的含义是是从当前i个物品中选取物品加入背包，且物品总体积不超过j的物品最大价值最后的f[n][m]就是将n件物品装入背包时重量不超过m时的物品价值的最大值2.状态计算时的集合划分
    
                    
    • 
                    
  • 4.6.1 蓝桥杯动态规划之数位DP
                        夏驰和徐策
蓝桥杯蓝桥杯动态规划算法c++数位DP
                        
    4.6.1蓝桥杯动态规划之数位DP引言数位DP是算法竞赛中常见的动态规划类型之一，尤其在蓝桥杯等竞赛中频繁出现。这种类型的动态规划专注于数字的各个数位上，解决与数字的数位有关的问题。本文将介绍数位DP的基本概念、核心思想及其在实际问题中的应用。数位DP的概念数位DP是一种用于解决涉及数字的各个数位的问题的动态规划方法。它通常用于处理与数字的各个数位相关的查询问题，如“给定两个数字，查询在这两个数字
    
                    
    • 
                    
  • 动态规划-数位DP
                        亮亮爱刷题
深度优先算法
                        
    今天给大家带来的是关于数位dp的相关应用题目，大体的思路很相同，关键是：1.如何理解记忆化搜素这个过程，如何去实现这个过程。2.以及对于dfs转移的理解。3.对于题目条件的理解重而选择正确合适的dp数组问题描述2023年举办了第14届蓝桥杯，小蓝在这一年拿到了国一，因此他将这一年定为自己的幸运年。现在小蓝有一个问题，如果一个正整数包含232023或者包含14，这个数就是幸运的。现在他想知道在区间[
    
                    
    • 
                    
  • (nice!!!)(LeetCode 动态规划（基础版）)309. 买卖股票的最佳时机含冷冻期（动态规划dp）
                        岁忧
C++JAVAGo版本LeetCodeleetcode动态规划算法c++gojava
                        
    题目：309.买卖股票的最佳时机含冷冻期思路：动态规划dp，时间复杂度为0(n)。细节看注释C++版本：classSolution{public:intmaxProfit(vector&prices){intn=prices.size();vector>f(n+2,vector(2,0));//f[i][0]:指在第i-2天时,没有持有股票的情况下的最大值//f[i][1]:指在第i-2天时,持有
    
                    
    • 
                    
  • 2023年第十四届蓝桥杯省赛C++ 大学生A组
                        qq_56607982
蓝桥杯c++职场和发展
                        
    基本没有算法基础，第一次参加蓝桥杯，简单复盘一下。目录试题A幸运数分析枚举O(K)试题B有奖问答分析DFS试题C平方差分析枚举O（n^3）因数分解O(n*sqrt(n))奇偶判断O(n)试题D更小的数分析动态规划DPO(n^2)试题E颜色平衡树分析试题F买瓜分析试题I网络稳定性分析并查集+dijkstra算法试题A幸运数分析：1~10e8，不用考虑奇数位跳过的问题，直接枚举。枚举O(K)#incl
    
                    
    • 
                    
  • 十、数位 DP
                        Yake1965
算法精选深度优先算法动态规划
                        
    文章目录数位动态规划（数位DP）233.数字_1_的个数方法一：暴力超时方法二：「按位枚举」「状态」复用limit标记是否受到了限制「状态」复用面试题17.06.2出现的次数600.不含连续1的非负整数灵茶山艾府数位DP通用模板357.统计各位数字都不同的数字个数方法一：排列组合方法二：数位dp（记忆化递归）902.最大为N的数字组合2376.统计特殊整数mask表示前面填的数字集合，第i位要选的
    
                    
    • 
                    
  • 数据结构与算法-动态规划3-状态压缩dp，数位dp
                        一个人在码代码的章鱼
算法学习#动态规划动态规划算法
                        
    6：状态压缩dp：通过集合的形式去表达一个状态，实现将指数级的问题转化为更方便处理的形式例题：求把N×MN×M的棋盘分割成若干个1×21×2的长方形，有多少种方案。例如当N=2，M=4N=2，M=4时，共有55种方案。当N=2，M=3N=2，M=3时，共有33种方案。如下图所示：输入格式输入包含多组测试用例。每组测试用例占一行，包含两个整数NN和MM。当输入用例N=0，M=0N=0，M=0时，表示
    
                    
    • 
                    
  • Codeforces Round 946 (Div. 3)Codeforces Round 946 (Div. 3) 动态规划dp 01背包
                        DBWG
CF动态规划算法
                        
    Problem-E-Codeforces从第二天开始每天加x块钱。一共m天，每天都有一个商品，价格c[i]，价值h[i]。问最后最多买多少h。本题就是在01背包上限制了个我们有的钱数。那这怎么办呢？其实我们可以问题分离，先把所有最优状态求出来，然后检查是否可行即可。dp[i]表示购买价值到i时，消耗的最少钱数。那么i-h[j]就是买这个商品j前的总价值，dp[i-h[j]]就是已经花的钱，而总钱数
    
                    
    • 
                    
  • (nice!!!)(LeetCode 热题 100)32. 最长有效括号(动态规划dp)
                        岁忧
LeetCodejava版刷题LeetCode热题100leetcode动态规划算法javac++
                        
    题目：32.最长有效括号思路：动态规划，时间复杂度0(n)。C++版本：classSolution{public:intlongestValidParentheses(strings){intn=s.size();vectorf(n);//最长有效字符串intmx=0;//遍历每一个字符串的右端点for(inti=1;i=0&&s[i-f[i-1]-1]=='('){//是的话，可以组成更长的有效
    
                    
    • 
                    
  • 论单调队列优化DP
                        VU-zFaith870
c++动态规划推荐算法
                        
    前情提要，参考资料：单调队列优化DP（超详细！！！）-endl\n-博客园【动态规划】选择数字（单调队列优化dp）_哔哩哔哩_bilibili背景：最近作者快被DP逼疯了，写篇博客做记录。以下是对各DP的原理阐释：单调队列通过队列元素的吸入与弹出，形成单调性的结构，使算法能够进行线性处理，大大优化了时间复杂度。接下来讲解单调队列在区间DP、背包DP、树形DP还有数位DP中的应用：1.单调队列优化区
    
                    
    • 
                    
  • 【动态规划1】
                        m0_46150269
动态规划算法
                        
    力扣509.斐波那契数链接:link思路这是一道经典的动态规划DP题，做动态有5步：1.确定dp[i]含义，表示第i个数的斐波那契数值是dp[i]2.dp数组初始化3.确定递推公式4.确定遍历顺序，从递推公式可以知道dp[i]是依赖dp[i-1]和dp[i-2]，那么遍历的顺序一定是从前到后遍历的5.举例推导，草稿完成classSolution{publicintfib(intn){if(n<=1
    
                    
    • 
                    
  • 蓝桥杯算法基础（36）动态规划dp经典问题详解
                        湖前一人对影成双
算法蓝桥杯动态规划
                        
    动态规划-动态规划方法方法代表了这一类问题（最优子结构or子问题最优性）的有一半解法，是设计方法或者策略，不是具体算法-本质是递推，核心是找到状态转移的方式，写出dp方程-形式:记忆性递归递推01背包问题有n个重量和价值分别为wi，vi的物品，从这些物品中挑选出总重量不超过n的物品，求所有挑选方案中的值总和的最大值1=w[i]){intv1=v[i]+dfs(i+1,ww-w[i]);//选择当前
    
                    
    • 
                    
  • 【动态规划】 解决背包问题 Python
                        Alexlllly
Python实现算法python算法动态规划leetcode
                        
    【动态规划】解决背包问题Python背包问题背包问题现在有3个物品篮球1kg1000元吉他3kg2000元单反4kg2500元有1个背包重4kg问怎么拿物品价值最大运用动态规划DP来解决此问题方法代码【源码】——思路来自麻省理工背包问题defbackpack(memory,item_weight,values,last_weight,index):'''memory:如果是已经计算过得分支则直接返
    
                    
    • 
                    
  • (LeetCode 每日一题) 132. 分割回文串 II （动态规划dp）
                        岁忧
java版刷题LeetCodeleetcode动态规划算法javac++
                        
    题目：132.分割回文串II思路：最大分割次数为n-1,也就是分割为单个字符的次数。通过动态规划dp,可以得出字符串之间的哪段是回文串。再通过动态规划dp，算出使区间[0,i]为回文分割串所需要的最小分割次数f[i]。最后答案为f[n-1]，时间复杂度为0(n^2)。classSolution{public:intn;vector>v;//动态规划一：判断回文串voiddp1(strings){v
    
                    
    • 
                    
  • 数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列
                        shanshandeisu
数据结构与算法LeetCode动态规划leetcode算法子序列力扣dp数据结构
                        
    300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1#dp[i]指的是以nums[i]为结尾的最长递增子序列的长度。dp=[1]*lengthmmax=1foriinrange(1,length):forjinrange(i):ifnums[i]>n
    
                    
    • 
                    
  • 【Day38 LeetCode】动态规划DP 子序列问题Ⅱ
                        银河梦想家
leetcode动态规划算法
                        
    一、动态规划DP子序列问题Ⅱ1、最长公共子序列1143确定dp数组含义，dp[i][j]表示长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列的长度。dp转移关系，对于当前值dp[i][j],分为text1[i-1]与text2[j-1]相同与不相同两种情况。text1[i-1]与text2[j-1]相同时，这两个字符可以作为最长公共子序列的一部分，dp
    
                    
    • 
                    
  • 数位dp模板简单解析
                        --fancy
Algorithm动态规划算法java
                        
    数位dp题目及其模板简单解析题目数字游戏II题目描述由于科协里最近真的很流行数字游戏。某人又命名了一种取模数，这种数字必须满足各位数字之和modN为0。现在大家又要玩游戏了，指定一个整数闭区间[a.b]，问这个区间内有多少个取模数。输入格式输入包含多组测试数据，每组数据占一行。每组数据包含三个整数a,b,N。输出格式对于每个测试数据输出一行结果，表示区间内各位数字和modN为0的数的个数。数据范围
    
                    
    • 
                    
  • 数位dp(算法篇)
                        Moon2144
数据结构与算法算法
                        
    算法篇之数位dp数位dp概念：数位dp是一种计数用的dp，一般是要统计一个区级[l,r]内满足一些条件的数的个数所谓数位dp，就是对数位进行dp，也就是个位、十位等相对于普通的暴力枚举，数位dp快就快在它的记忆化，也就是说后面可能会利用到前面已经计算好的东西题型往往是：给定一个闭区间[L,R]，求这个区间中满足"某种条件"的数的总数量题型特征：要求统计满足一定条件的数的数量（即，最终目的为计数）；
    
                    
    • 
                    
  • 算法【数位dp】
                        还有糕手
算法动态规划
                        
    数位dp的尝试方式并不特殊，绝大多数都是线性展开，类似从左往右的尝试。之前的文章已经讲过大量在数组上进行线性展开的题目，数位dp是在数字的每一位上进行线性展开而已。不同的题目有不同的限制，解题核心在于：可能性的整理、排列组合的相关知识。解决数位dp的问题推荐使用记忆化搜索的方式，可能性的展开会很好写，不必刻意追求进一步改写，递归写出来问题就解决了，位数多就挂缓存，位数不多甚至不挂缓存也能通过。下面
    
                    
    • 
                    
  • 奇怪的比赛（Python，递归，状态压缩动态规划dp）
                        不染_是非
python算法python动态规划算法蓝桥杯
                        
    目录前言：题目：思路：递归：代码及详细注释：状态压缩dp：代码及详细注释：总结：前言：这道题原本是蓝桥上的题，现在搜不到了，网上关于此题的讲解更是寥寥无几，仅有的讲解也只是递归思想，python讲解和状态压缩dp的解决方法都没有，这里就带大家用状态压缩dp方法来解决此题。题目：大奖赛计分规则：每位选手需要回答10个问题（其编号为1到10），越后面越有难度。答对的，当前分数翻倍；答错了，则扣掉与题号
    
                    
    • 
                    
  • 数据结构与算法：动态规划dp：理论基础和相关力扣题（509.斐波那契数列、70.爬楼梯、62. 不同路径、63.不同路径Ⅱ、343.整数拆分）
                        shanshandeisu
数据结构与算法LeetCode动态规划leetcode算法dp力扣数据结构
                        
    1.0.理论基础动态规划主要解决的问题种类有：背包问题打家劫舍股票问题子序列问题解决步骤：dp数组及其下标的意义递推公式dp数组初始化遍历顺序打印dp数组2.0.相关力扣题509.斐波那契数列classSolution:deffib(self,n:int)->int:ifn==0:return0ifn==1:return1dp=[0]*35dp[1]=1foriinrange(2,31):dp[i
    
                    
    • 
                    
  • 【动态规划】【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是一种用于解决与数字的各个数位相关的问
    
                    
    • 
                                
  • jquery实现的jsonp掉java后台
                                    知了ing
javajsonpjquery
                                    
     什么是JSONP？ 
 
先说说JSONP是怎么产生的： 
 
其实网上关于JSONP的讲解有很多，但却千篇一律，而且云里雾里，对于很多刚接触的人来讲理解起来有些困难，小可不才，试着用自己的方式来阐释一下这个问题，看看是否有帮助。 
 
1、一个众所周知的问题，Ajax直接请求普通文件存在跨域无权限访问的问题，甭管你是静态页面、动态网页、web服务、WCF，只要是跨域请求，一律不准； 
 
2、
    
                                
    • 
                                
  • Struts2学习笔记
                                    caoyong
struts2
                                    
    SSH : Spring + Struts2 + Hibernate 
三层架构(表示层,业务逻辑层,数据访问层) MVC模式 (Model View Controller) 
分层原则:单向依赖，接口耦合 
 
1、Struts2  =  Struts  + Webwork 
2、搭建struts2开发环境 
   a>、到www.apac
    
                                
    • 
                                
  • SpringMVC学习之后台往前台传值方法
                                    满城风雨近重阳
springMVC
                                    
    springMVC控制器往前台传值的方法有以下几种： 
1.ModelAndView 
   通过往ModelAndView中存放viewName：目标地址和attribute参数来实现传参： 
    
 ModelAndView mv=new ModelAndView(); 
 mv.setViewName="success
    
                                
    • 
                                
  • WebService存在的必要性？
                                    一炮送你回车库
webservice
                                    
    做Java的经常在选择Webservice框架上徘徊很久，Axis  Xfire Axis2 CXF ，他们只有一个功能，发布HTTP服务然后用XML做数据传输。 
是的，他们就做了两个功能，发布一个http服务让客户端或者浏览器连接，接收xml参数并发送xml结果。 
当在不同的平台间传输数据时，就需要一个都能解析的数据格式。 
但是为什么要使用xml呢？不能使json或者其他通用数据
    
                                
    • 
                                
  • js年份下拉框
                                    3213213333332132
java web ee
                                    
    
  <div id="divValue">test...</div>测试

 //年份 
    <select id="year"></select>
   <script type="text/javascript">
     window.onload = 
    
                                
    • 
                                
  • 简单链式调用的实现技术
                                    归来朝歌
方法调用链式反应编程思想
                                    
    在编程中，我们可以经常遇到这样一种场景：一个实例不断调用它自身的方法，像一条链条一样进行调用 
这样的调用你可能在Ajax中，在页面中添加标签： 
$("<p>").append($("<span>").text(list[i].name)).appendTo("#result"); 
  
也可能在HQ
    
                                
    • 
                                
  • JAVA调用.net 发布的webservice 接口
                                    darkranger
webservice
                                    
     /** 
	* @Title: callInvoke 
	* @Description: TODO(调用接口公共方法) 
	* @param @param url 地址
	* @param @param method 方法
	* @param @param pama 参数
	* @param @return
	* @param @throws BusinessException  
    
                                
    • 
                                
  • Javascript模糊查找 | 第一章 循环不能不重视。
                                    aijuans
Way
                                    
      最近受我的朋友委托用js+HTML做一个像手册一样的程序，里面要有可展开的大纲，模糊查找等功能。我这个人说实在的懒，本来是不愿意的，但想起了父亲以前教我要给朋友搞好关系，再加上这也可以巩固自己的js技术，于是就开始开发这个程序，没想到却出了点小问题，我做的查找只能绝对查找。具体的js代码如下： 
  
function search(){
	var arr=new Array("my
    
                                
    • 
                                
  • 狼和羊，该怎么抉择
                                    atongyeye
工作
                                    
    狼和羊，该怎么抉择 
 
在做一个链家的小项目，只有我和另外一个同事两个人负责，各负责一部分接口，我的接口写完，并全部测联调试通过。所以工作就剩下一下细枝末节的，工作就轻松很多。每天会帮另一个同事测试一些功能点，协助他完成一些业务型不强的工作。 
 
今天早上到公司没多久，领导就在QQ上给我发信息，让我多协助同事测试，让我积极主动些，有点责任心等等，我听了这话，心里面立马凉半截，首先一个领导轻易说
    
                                
    • 
                                
  • 读取android系统的联系人拨号
                                    百合不是茶
androidsqlite数据库内容提供者系统服务的使用
                                    
      
     联系人的姓名和号码是保存在不同的表中,不要一下子把号码查询来,我开始就是把姓名和电话同时查询出来的,导致系统非常的慢 
  
关键代码: 
  
  
1, 使用javabean操作存储读取到的数据 
package com.example.bean;

/**
 * 
 * @author Admini
    
                                
    • 
                                
  • ORACLE自定义异常
                                    bijian1013
数据库自定义异常
                                    
    实例： 
CREATE OR REPLACE PROCEDURE test_Exception
(
  ParameterA IN varchar2,
  ParameterB IN varchar2,
  ErrorCode  OUT varchar2  --返回值,错误编码
)
AS
  /*以下是一些变量的定义*/
  V1    NUMBER;
  V2    nvarc
    
                                
    • 
                                
  • 查看端号使用情况
                                    征客丶
windows
                                    
    一、查看端口 
在windows命令行窗口下执行： 
>netstat -aon|findstr "8080" 
显示结果： 
TCP     127.0.0.1:80         0.0.0.0:0    &
    
                                
    • 
                                
  • 【Spark二十】运行Spark Streaming的NetworkWordCount实例
                                    bit1129
wordcount
                                    
    Spark Streaming简介 
  NetworkWordCount代码 
  
/*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed with

    
                                
    • 
                                
  • Struts2 与 SpringMVC的比较
                                    BlueSkator
struts2spring mvc
                                    
    1. 机制：spring mvc的入口是servlet，而struts2是filter，这样就导致了二者的机制不同。 2. 性能：spring会稍微比struts快。spring mvc是基于方法的设计，而sturts是基于类，每次发一次请求都会实例一个action，每个action都会被注入属性，而spring基于方法，粒度更细，但要小心把握像在servlet控制数据一样。spring
    
                                
    • 
                                
  • Hibernate在更新时，是可以不用session的update方法的(转帖）
                                    BreakingBad
Hibernateupdate
                                    
    地址：http://blog.csdn.net/plpblue/article/details/9304459 
public void synDevNameWithItil() 
{Session session = null;Transaction tr = null;try{session = HibernateUtil.getSession();tr = session.beginTran
    
                                
    • 
                                
  • 读《研磨设计模式》-代码笔记-观察者模式
                                    bylijinnan
java设计模式
                                    
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ 
 
 



import java.util.ArrayList;
import java.util.List;
import java.util.Observable;
import java.util.Observer;

/**
 * “观
    
                                
    • 
                                
  • 重置MySQL密码
                                    chenhbc
mysql重置密码忘记密码
                                    
    如果你也像我这么健忘，把MySQL的密码搞忘记了，经过下面几个步骤就可以重置了（以Windows为例，Linux/Unix类似）： 
1、关闭MySQL服务 
2、打开CMD，进入MySQL安装目录的bin目录下，以跳过权限检查的方式启动MySQL 
mysqld --skip-grant-tables 
 3、新开一个CMD窗口，进入MySQL 
mysql -uroot 
 
    
                                
    • 
                                
  • 再谈系统论，控制论和信息论
                                    comsci
设计模式生物能源企业应用领域模型
                                    
     
                           再谈系统论，控制论和信息论 
 
 
    偶然看
    
                                
    • 
                                
  • oracle moving window size与 AWR retention period关系
                                    daizj
oracle
                                    
    转自： http://tomszrp.itpub.net/post/11835/494147 
 
晚上在做11gR1的一个awrrpt报告时,顺便想调整一下AWR snapshot的保留时间,结果遇到了ORA-13541这样的错误.下面是这个问题的发生和解决过程. 
 
SQL> select * from v$version; 
 
BANNER 
-------------------
    
                                
    • 
                                
  • Python版B树
                                    dieslrae
python
                                    
    话说以前的树都用java写的,最近发现python有点生疏了,于是用python写了个B树实现,B树在索引领域用得还是蛮多了,如果没记错mysql的默认索引好像就是B树... 
 
首先是数据实体对象,很简单,只存放key,value 
 

class Entity(object):
    '''数据实体'''
    
    def __init__(self,key,value)
    
                                
    • 
                                
  • C语言冒泡排序
                                    dcj3sjt126com
算法
                                    
    代码示例： 
# include <stdio.h>

//冒泡排序
void sort(int * a, int len)
{
	int i, j, t;

	for (i=0; i<len-1; i++)
	{
		for (j=0; j<len-1-i; j++)
		{
			if (a[j] > a[j+1])	// >表示升序 
    
                                
    • 
                                
  • 自定义导航栏样式
                                    dcj3sjt126com
自定义
                                    
    -(void)setupAppAppearance
{
    [[UILabel appearance] setFont:[UIFont fontWithName:@"FZLTHK—GBK1-0" size:20]];
    [UIButton appearance].titleLabel.font =[UIFont fontWithName:@"FZLTH
    
                                
    • 
                                
  • 11.性能优化-优化-JVM参数总结
                                    frank1234
jvm参数性能优化
                                    
    1.堆 
-Xms --初始堆大小 
-Xmx --最大堆大小 
-Xmn --新生代大小 
-Xss --线程栈大小 
-XX:PermSize  --永久代初始大小 
-XX:MaxPermSize  --永久代最大值 
-XX:SurvivorRatio --新生代和suvivor比例,默认为8 
-XX:TargetSurvivorRatio --survivor可使用
    
                                
    • 
                                
  • nginx日志分割 for linux
                                    HarborChung
nginxlinux脚本
                                    
    nginx日志分割 for linux   默认情况下，nginx是不分割访问日志的，久而久之，网站的日志文件将会越来越大，占用空间不说，如果有问题要查看网站的日志的话，庞大的文件也将很难打开，于是便有了下面的脚本        使用方法，先将以下脚本保存为 cutlog.sh，放在/root 目录下，然后给予此脚本执行的权限    
   
复制代码代码如下:   
chmo
    
                                
    • 
                                
  • Spring4新特性——泛型限定式依赖注入
                                    jinnianshilongnian
springspring4泛型式依赖注入
                                    
    Spring4新特性——泛型限定式依赖注入 
Spring4新特性——核心容器的其他改进 
Spring4新特性——Web开发的增强 
Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  
Spring4新特性——Groovy Bean定义DSL 
Spring4新特性——更好的Java泛型操作API  
Spring4新
    
                                
    • 
                                
  • centOS安装GCC和G++
                                    liuxihope
centosgcc
                                    
    Centos支持yum安装，安装软件一般格式为yum install .......，注意安装时要先成为root用户。 
 
按照这个思路，我想安装过程如下： 
 
安装gcc：yum install gcc 
 
安装g++： yum install g++ 
 
实际操作过程发现，只能有gcc安装成功，而g++安装失败，提示g++ command not found。上网查了一下，正确安装应该
    
                                
    • 
                                
  • 第13章 Ajax进阶（上）
                                    onestopweb
Ajax
                                    
    index.html 
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
    
                                
    • 
                                
  • How to determine BusinessObjects service pack and fix pack
                                    blueoxygen
BO
                                    
    http://bukhantsov.org/2011/08/how-to-determine-businessobjects-service-pack-and-fix-pack/ 
  
The table below is helpful. Reference 
  BOE XI 3.x 
     12.0.0.
y  BOE XI 3.0   12.0.
x.
y  BO
    
                                
    • 
                                
  • Oracle里的自增字段设置
                                    tomcat_oracle
oracle
                                    
    　大家都知道吧，这很坑，尤其是用惯了mysql里的自增字段设置，结果oracle里面没有的。oh，no   　　我用的是12c版本的，它有一个新特性，可以这样设置自增序列，在创建表是，把id设置为自增序列   
create table t
(
id 　　 　　  number generated by default as identity (start with 1 increment b
    
                                
    • 
                                
  • Spring Security（01）——初体验
                                    yang_winnie
springSecurity
                                    
    Spring Security（01）——初体验 
 
    博客分类： spring Security 
 
Spring Security入门安全认证 
 
       首先我们为Spring Security专门建立一个Spring的配置文件，该文件就专门用来作为Spring Security的配置
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他