AC_Arthur
AC_Arthur

HDU 3652 B-number（数位DP）

题目链接：点击打开链接

题意：给你一个数n， 求从1到n有多少个数满足：包含13这个子串并且可以被13整除。

思路：又是一道典型的数位DP水题， 套路是一样的，  用d[i][last][p][cur][res]表示当前到了第i位， 上一位是last， 等于还是小于n， 当前是否已经包含13这个子串， 当前的余数为res的最终答案。 递推即可。

细节参见代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
typedef long long ll;
typedef long double ld;
const ld eps = 1e-9, PI = 3.1415926535897932384626433832795;
const int mod = 1000000000 + 7;
const int INF = 0x3f3f3f3f;
// & 0x7FFFFFFF
const int seed = 131;
const ll INF64 = ll(1e18);
const int maxn = 10 + 10;
int T,n,m,len,d[maxn][maxn][2][2][maxn], vis[maxn][maxn][2][2][maxn], kase=0;
char s[maxn];
int dp(int i, int last, int p, int cur, int res) {
    int& ans = d[i][last][p][cur][res];
    if(i == len) return (cur && !res);
    if(vis[i][last][p][cur][res] == kase) return ans;
    vis[i][last][p][cur][res] = kase;
    ans = 0;
    int v = s[i] - '0';
    for(int j=0;j<10;j++) {
        if(p == 0) {
            if(j == v) {
                if(last == 1 && j == 3) ans += dp(i+1, j, 0, 1, (res*10 + j)%13);
                else ans += dp(i+1, j, 0, cur, (res*10 + j)%13);
            }
            else if(j < v) {
                if(last == 1 && j == 3) ans += dp(i+1, j, 1, 1, (res*10 + j)%13);
                else ans += dp(i+1, j, 1, cur, (res*10 + j)%13);
            }
        }
        else {
            if(last == 1 && j == 3) ans += dp(i+1, j, 1, 1, (res*10 + j)%13);
            else ans += dp(i+1, j, 1, cur, (res*10 + j)%13);
        }
    }
    return ans;
}
int main() {
    while(~scanf("%s",s)) {
        ++kase;
        len = strlen(s);
        printf("%d\n",dp(0, 0, 0, 0, 0));
    }
    return 0;
}


你可能感兴趣的:(数位DP,HDOJ,ACM竞赛)

  • 008 【入门】算法和数据结构简介 要天天开心啊 算法专栏算法数据结构
    算法与数据结构系统概览|[算法]-[基础]-[通用]一、算法分类与应用1.硬计算类算法|[算法]-[中级]-[通用]特点应用场景复杂度特征-精确求解问题-可能带来较高计算复杂度-大厂笔试/面试-ACM竞赛-所有程序员岗位必考⏱️通常为O(n)~O(n²)//[示例]快速排序算法-分治思想核心实现publicvoidquickSort(int[]arr,intleft,intright){if(le
  • ACM题目和培养训练！！！ wretchedme 算法codecacm
    ACM大量习题题库ACM大量习题题库现在网上有许多题库，大多是可以在线评测，所以叫做OnlineJudge。除了USACO是为IOI准备外，其余几乎全部是大学的ACM竞赛题库。USACOhttp://ace.delos.com/usacogate美国著名在线题库，专门为信息学竞赛选手准备TJUhttp://acm.tongji.edu.cn/同济大学在线题库，唯一的中文题库，适合NOIP选手ZJU
  • 飞往大厂梦之算法提升-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
  • 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，这个数就是幸运的。现在他想知道在区间[
  • 匈牙利算法----求二分图最大匹配 henulmh
    模板题：HDOJ_2063_过山车RPGGirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两个座位，而且还有条不成文的规矩，就是每个女生必须找一个男生做Partner和她同坐。但是，每个女孩都有各自的想法，举个例子吧，Rabbit只愿意和XHD或PQK做Partner，Grass只愿意和linle或LL做Partner，PrincessSnow愿意和水域浪
  • 2024 ICPC Asia EC网络预选赛第二场 汇太浪 pythonc++
    赛后总结学校ICPC刚立项，因此也是第一次参加ICPC，经验有所不足，首先是比赛前没把笔记本自带的键盘禁用导致不能外接键盘，写代码速率稍微受到影响；另外我开赛前特地把队长用机摆在中间，后来才意识到应该摆在边边上，导致我们讨论题目时很多时候是两个人坐在一条椅子上，之前参加浙江省ACM竞赛也看过现场比赛时机器的摆放，这波纯属是犯病了。主要还是实力不足，考虑的不够全面，导致WA了14发，排名受到极大的影
  • 十、数位 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时，表示
  • C++经典算法解决八皇后问题！超详细源码解答！ Python编程导师 C语言计算机C++算法指针内存线程编程互联网c/c++编程知识人工智能数据库LinuxC++11程序员容器C++CC/C++
    这篇文章主要介绍了八皇后问题的相关C++代码解答示例,文中包括ACM竞赛的八皇后相关知识的练习实例,需要的朋友可以参考下八皇后问题即指在一个8*8的棋盘上放置8个皇后，不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上。关键字：递归、上溯.通用技巧：经观察发现，对8x8的二维数组上的某点a[i][j](0<=i,j<=7)其主对角线（即左上至右下）上的每个点的i-j+7的值（范围在(0,14)
  • LeetCode 43. 字符串相乘（大数相乘） 小小小小侯 算法
    在说大数相乘问题之前，我们先来看一下在算法竞赛中使用起来非常方便快捷的C++模板类vector1.不定长数组vectorC语言在声明和定义一个数组时，必须要事先指定数组的长度，这就不利于数组中元素的动态增长，而C++引入了不定长数组vector，就能很好的解决这个问题，这也是vector受到广大acm竞赛选手青睐的原因所在。vector是一个标准模板类，所以需要用vectorA或vectorB来声
  • 【HDOJ】2050 - 2059 _17_ 杭电OJ考研
    引言：两年没写博客了，两年来经历了很多的事情，太多太多，无法说清(；′⌒`)。无论如何生活还要继续，当前计划从杭电OJ开始记录我的痕迹(ง•_•)ง。(如有错误，欢迎指正o(￣▽￣)ブ)目录2050(折线分割平面)2051(Bitset)2052(Picture)2053(SwitchGame)2054(A==B?)2055(Aneasyproblem)2056(Rectangles)2057(A
  • 论单调队列优化DP VU-zFaith870 c++动态规划推荐算法
    前情提要，参考资料：单调队列优化DP（超详细！！！）-endl\n-博客园【动态规划】选择数字（单调队列优化dp）_哔哩哔哩_bilibili背景：最近作者快被DP逼疯了，写篇博客做记录。以下是对各DP的原理阐释：单调队列通过队列元素的吸入与弹出，形成单调性的结构，使算法能够进行线性处理，大大优化了时间复杂度。接下来讲解单调队列在区间DP、背包DP、树形DP还有数位DP中的应用：1.单调队列优化区
  • 递推和递归_一文学会递归递推 HR刀姐 递推和递归
    递归算法和递推算法无论是在ACM竞赛还是项目工程上都有着极为广泛的应用，但想要完全掌握两者的思想并不容易，对于刚刚接触编程的人来说更是这样，我在初次接触递归递推时就吃了很多的苦头，除了当时对编程语言不太熟悉之外，最大的原因就是难以理解其中的思想，本文将二者结合代码分别讲解，力求以"理论+实践"的方式使读者明白两种算法。一箭双雕，一文双递。一.递归和递推的区别学习递归递推的一个容易遇到的问题就是混淆
  • 动态规划--简单递推 一只IT小小鸟 算法知识dpacm动态规划学习动态规划递推
    动态规划一直是ACM竞赛中的重点，同时又是难点，因为该算法时间效率高，代码量少，多元性强，主要考察思维能力、建模抽象能力、灵活度。*************************************************************************************************************动态规划（英语：Dynamicprogramming
  • 数位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]，求这个区间中满足"某种条件"的数的总数量题型特征：要求统计满足一定条件的数的数量（即，最终目的为计数）；
  • 【HDOJ图论题集】【转】 aiyuneng5167 java人工智能
    1=============================以下是最小生成树+并查集======================================2【HDU】31213HowManyTables基础并查集★41272小希的迷宫基础并查集★51325&&poj1308IsItATree?基础并查集★61856Moreisbetter基础并查集★71102ConstructingRoad
  • 算法【数位dp】 还有糕手 算法动态规划
    数位dp的尝试方式并不特殊，绝大多数都是线性展开，类似从左往右的尝试。之前的文章已经讲过大量在数组上进行线性展开的题目，数位dp是在数字的每一位上进行线性展开而已。不同的题目有不同的限制，解题核心在于：可能性的整理、排列组合的相关知识。解决数位dp的问题推荐使用记忆化搜索的方式，可能性的展开会很好写，不必刻意追求进一步改写，递归写出来问题就解决了，位数多就挂缓存，位数不多甚至不挂缓存也能通过。下面
  • UE(UltraEdit) 配置简易C/C++编译运行环境 怜渠客 Windows开发技巧c++ACM
    该类型其他帖子EmEditor配置简易C/C++编译运行环境_emeditor代码运行-CSDN博客RJTextEd配置简易C/C++编译运行环境-CSDN博客这种配置适合ACM竞赛，即要求不使用现代IDE，又想用一个比较好用、至少支持代码高亮的编辑器。前提条件1.MingwGCC已经按照且配置环境变量2.UltraEdit已安装配置1、选择配置工具2、插入3、填写参数，如图4、配置运行我们一共要
  • 【动态规划】【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.最大频率元素计数 这道题不难，不过有一个比较妙的写法，因此还是来分析总结一下。题目链接:最大频率元素计数题目思路：
  • 一、基础数据结构——2.队列——3.双端队列和单调队列2 鸥梨菌Honevid Algorithm数据结构
    参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGiven
  • 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;
  • 生成函数(母函数)入门详解 weixin_30552811
    本文章从以上两位大佬的博客参考而来!再次感谢!母函数，又称生成函数，是ACM竞赛中经常使用的一种解题算法，常用来解决组合方面的题目。在数学中，某个序列的母函数(Generatingfunction，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序
  • 统计数字出现次数的数位动态规划解法-数位统计DP 派大星45599 数据结构与算法分析动态规划算法java
    在处理数字问题时，我们经常遇到需要统计一定范围内各个数字出现次数的情况。这类问题虽然看起来简单，但当数字范围较大时，直接遍历统计的方法就变得不再高效。本文将介绍一种利用数位动态规划（DP）的方法来解决这一问题，具体来说，是统计两个整数a和b之间（包含a和b）所有数字中0到9每个数字出现的次数。原题链接：338.计数问题-AcWing题库数位动态规划概述数位DP是一种用于解决与数字的各个数位相关的问
  • Java 并发包之线程池和原子计数 lijingyao8206 Java计数ThreadPool并发包java线程池
    对于大数据量关联的业务处理逻辑，比较直接的想法就是用JDK提供的并发包去解决多线程情况下的业务数据处理。线程池可以提供很好的管理线程的方式，并且可以提高线程利用率，并发包中的原子计数在多线程的情况下可以让我们避免去写一些同步代码。     这里就先把jdk并发包中的线程池处理器ThreadPoolExecutor 以原子计数类AomicInteger 和倒数计时锁C
  • java编程思想 抽象类和接口 百合不是茶 java抽象类接口
    接口c++对接口和内部类只有简介的支持,但在java中有队这些类的直接支持   1 ,抽象类 :  如果一个类包含一个或多个抽象方法,该类必须限定为抽象类(否者编译器报错)   抽象方法 : 在方法中仅有声明而没有方法体    package com.wj.Interface;
  • [房地产与大数据]房地产数据挖掘系统 comsci 数据挖掘
           随着一个关键核心技术的突破,我们已经是独立自主的开发某些先进模块,但是要完全实现,还需要一定的时间...        所以,除了代码工作以外,我们还需要关心一下非技术领域的事件..比如说房地产     &nb
  • 数组队列总结 沐刃青蛟 数组队列
          数组队列是一种大小可以改变，类型没有定死的类似数组的工具。不过与数组相比，它更具有灵活性。因为它不但不用担心越界问题，而且因为泛型（类似c++中模板的东西）的存在而支持各种类型。      以下是数组队列的功能实现代码：   import List.Student; public class
  • Oracle存储过程无法编译的解决方法 IT独行者 oracle存储过程　
    今天同事修改Oracle存储过程又导致2个过程无法被编译，流程规范上的东西，Dave 这里不多说，看看怎么解决问题。   1.     查看无效对象 XEZF@xezf(qs-xezf-db1)> select object_name,object_type,status from all_objects where status='IN
  • 重装系统之后oracle恢复 文强chu oracle
    前几天正在使用电脑，没有暂停oracle的各种服务。 突然win8.1系统奔溃，无法修复，开机时系统 提示正在搜集错误信息，然后再开机，再提示的无限循环中。 无耐我拿出系统u盘 准备重装系统，没想到竟然无法从u盘引导成功。 晚上到外面早了一家修电脑店，让人家给装了个系统，并且那哥们在我没反应过来的时候， 直接把我的c盘给格式化了 并且清理了注册表，再装系统。 然后的结果就是我的oracl
  • python学习二（ 一些基础语法） 小桔子 pthon基础语法
    紧接着把！昨天没看继续看django 官方教程，学了下python的基本语法 与c类语言还是有些小差别： 1.ptyhon的源文件以UTF-8编码格式 2. /   除 结果浮点型 //  除 结果整形 %   除 取余数 *   乘 **  乘方 eg 5**2 结果是5的2次方25 _&
  • svn 常用命令 aichenglong SVN版本回退
    1 svn回退版本   1)在window中选择log,根据想要回退的内容,选择revert this version或revert chanages from this version 两者的区别:   revert this version:表示回退到当前版本(该版本后的版本全部作废)   revert chanages from this versio
  • 某小公司面试归来 alafqq 面试
    先填单子，还要写笔试题，我以时间为急，拒绝了它。。时间宝贵。 老拿这些对付毕业生的东东来吓唬我。。 面试官很刁难，问了几个问题，记录下； 1，包的范围。。。public,private,protect. --悲剧了 2，hashcode方法和equals方法的区别。谁覆盖谁.结果，他说我说反了。 3，最恶心的一道题，抽象类继承抽象类吗？（察，一般它都是被继承的啊） 4，stru
  • 动态数组的存储速度比较 集合框架 百合不是茶 集合框架
    集合框架： 自定义数据结构(增删改查等) package 数组; /** * 创建动态数组 * @author 百合 * */ public class ArrayDemo{ //定义一个数组来存放数据 String[] src = new String[0]; /** * 增加元素加入容器 * @param s要加入容器
  • 用JS实现一个JS对象，对象里有两个属性一个方法 bijian1013 js对象
    <html> <head> </head> <body> 用js代码实现一个js对象，对象里有两个属性，一个方法 </body> <script> var obj={a:'1234567',b:'bbbbbbbbbb',c:function(x){
  • 探索JUnit4扩展：使用Rule bijian1013 java单元测试JUnitRule
            在上一篇文章中，讨论了使用Runner扩展JUnit4的方式，即直接修改Test Runner的实现(BlockJUnit4ClassRunner)。但这种方法显然不便于灵活地添加或删除扩展功能。下面将使用JUnit4.7才开始引入的扩展方式——Rule来实现相同的扩展功能。 1. Rule       &n
  • [Gson一]非泛型POJO对象的反序列化 bit1129 POJO
    当要将JSON数据串反序列化自身为非泛型的POJO时，使用Gson.fromJson(String, Class)方法。自身为非泛型的POJO的包括两种： 1. POJO对象不包含任何泛型的字段 2. POJO对象包含泛型字段，例如泛型集合或者泛型类 Data类 a.不是泛型类， b.Data中的集合List和Map都是泛型的 c.Data中不包含其它的POJO    
  • 【Kakfa五】Kafka Producer和Consumer基本使用 bit1129 kafka
    0.Kafka服务器的配置 一个Broker， 一个Topic Topic中只有一个Partition（）   1. Producer： package kafka.examples.producers; import kafka.producer.KeyedMessage; import kafka.javaapi.producer.Producer; impor
  • lsyncd实时同步搭建指南——取代rsync+inotify ronin47
    1. 几大实时同步工具比较 1.1 inotify + rsync 最近一直在寻求生产服务服务器上的同步替代方案，原先使用的是 inotify + rsync，但随着文件数量的增大到100W+，目录下的文件列表就达20M，在网络状况不佳或者限速的情况下，变更的文件可能10来个才几M，却因此要发送的文件列表就达20M，严重减低的带宽的使用效率以及同步效率；更为要紧的是，加入inotify
  • java-9. 判断整数序列是不是二元查找树的后序遍历结果 bylijinnan java
    public class IsBinTreePostTraverse{ static boolean isBSTPostOrder(int[] a){ if(a==null){ return false; } /*1.只有一个结点时，肯定是查找树 *2.只有两个结点时，肯定是查找树。例如{5,6}对应的BST是 6 {6,5}对应的BST是
  • MySQL的sum函数返回的类型 bylijinnan javaspringsqlmysqljdbc
    今天项目切换数据库时，出错 访问数据库的代码大概是这样： String sql = "select sum(number) as sumNumberOfOneDay from tableName"; List<Map> rows = getJdbcTemplate().queryForList(sql); for (Map row : rows
  • java设计模式之单例模式 chicony java设计模式
    在阎宏博士的《JAVA与模式》一书中开头是这样描述单例模式的： 　　作为对象的创建模式，单例模式确保某一个类只有一个实例，而且自行实例化并向整个系统提供这个实例。这个类称为单例类。 单例模式的结构 　　单例模式的特点： 单例类只能有一个实例。 单例类必须自己创建自己的唯一实例。 单例类必须给所有其他对象提供这一实例。 　　饿汉式单例类   publ
  • javascript取当月最后一天 ctrain JavaScript
    <!--javascript取当月最后一天--> <script language=javascript> var current = new Date(); var year = current.getYear(); var month = current.getMonth(); showMonthLastDay(year, mont
  • linux tune2fs命令详解 daizj linuxtune2fs查看系统文件块信息
    一.简介： tune2fs是调整和查看ext2/ext3文件系统的文件系统参数，Windows下面如果出现意外断电死机情况，下次开机一般都会出现系统自检。Linux系统下面也有文件系统自检，而且是可以通过tune2fs命令，自行定义自检周期及方式。 二.用法： Usage: tune2fs [-c max_mounts_count] [-e errors_behavior] [-g grou
  • 做有中国特色的程序员 dcj3sjt126com 程序员
      从出版业说起 网络作品排到靠前的，都不会太难看，一般人不爱看某部作品也是因为不喜欢这个类型，而此人也不会全不喜欢这些网络作品。究其原因，是因为网络作品都是让人先白看的，看的好了才出了头。而纸质作品就不一定了，排行榜靠前的，有好作品，也有垃圾。 许多大牛都是写了博客，后来出了书。这些书也都不次，可能有人让为不好，是因为技术书不像小说，小说在读故事，技术书是在学知识或温习知识，有
  • Android：TextView属性大全 dcj3sjt126com textview
    android:autoLink    设置是否当文本为URL链接/email/电话号码/map时，文本显示为可点击的链接。可选值(none/web/email/phone/map/all)  android:autoText    如果设置，将自动执行输入值的拼写纠正。此处无效果，在显示输入法并输
  • tomcat虚拟目录安装及其配置 eksliang tomcat配置说明tomca部署web应用tomcat虚拟目录安装
    转载请出自出处：http://eksliang.iteye.com/blog/2097184 1.-------------------------------------------tomcat  目录结构 config：存放tomcat的配置文件 temp  ：存放tomcat跑起来后存放临时文件用的 work   ： 当第一次访问应用中的jsp
  • 浅谈：APP有哪些常被黑客利用的安全漏洞 gg163 APP
    首先，说到APP的安全漏洞，身为程序猿的大家应该不陌生；如果抛开安卓自身开源的问题的话，其主要产生的原因就是开发过程中疏忽或者代码不严谨引起的。但这些责任也不能怪在程序猿头上，有时会因为BOSS时间催得紧等很多可观原因。由国内移动应用安全检测团队爱内测（ineice.com）的CTO给我们浅谈关于Android 系统的开源设计以及生态环境。 1. 应用反编译漏洞：APK 包非常容易被反编译成可读
  • C#根据网址生成静态页面 hvt Web.netC#asp.nethovertree
    HoverTree开源项目中HoverTreeWeb.HVTPanel的Index.aspx文件是后台管理的首页。包含生成留言板首页，以及显示用户名，退出等功能。根据网址生成页面的方法：   bool CreateHtmlFile(string url, string path) { //http://keleyi.com/a/bjae/3d10wfax.htm stri
  • SVG 教程 （一） 天梯梦 svg
    SVG 简介 SVG 是使用 XML 来描述二维图形和绘图程序的语言。 学习之前应具备的基础知识： 继续学习之前，你应该对以下内容有基本的了解： HTML XML 基础 如果希望首先学习这些内容，请在本站的首页选择相应的教程。 什么是SVG？ SVG 指可伸缩矢量图形 (Scalable Vector Graphics) SVG 用来定义用于网络的基于矢量
  • 一个简单的java栈 luyulong java数据结构栈
    public class MyStack { private long[] arr; private int top; public MyStack() { arr = new long[10]; top = -1; } public MyStack(int maxsize) { arr = new long[maxsize]; top
  • 基础数据结构和算法八：Binary search sunwinner AlgorithmBinary search
    Binary search needs an ordered array so that it can use array indexing to dramatically reduce the number of compares required for each search, using the classic and venerable binary search algori
  • 12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 刘星宇 c面试
    12个C语言面试题，涉及指针、进程、运算、结构体、函数、内存，看看你能做出几个！ 1.gets()函数 问：请找出下面代码里的问题： #include<stdio.h> int main(void) {     char buff[10];     memset(buff,0,sizeof(buff));
  • ITeye 7月技术图书有奖试读获奖名单公布 ITeye管理员 活动ITeye试读
    ITeye携手人民邮电出版社图灵教育共同举办的7月技术图书有奖试读活动已圆满结束，非常感谢广大用户对本次活动的关注与参与。 7月试读活动回顾： http://webmaster.iteye.com/blog/2092746 本次技术图书试读活动的优秀奖获奖名单及相应作品如下（优秀文章有很多，但名额有限，没获奖并不代表不优秀）： 《Java性能优化权威指南》
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他