Gakiu_u
Gakiu_u

华工校赛 K题

链接： https://www.nowcoder.com/acm/contest/94/K
来源：牛客网

题目描述

小马哥有 杯盐水，第 杯有 单位的盐和 单位的水。小马哥很无聊，于是他想知道有多少种这 杯盐水的非空子集，倒在一起之后盐和水的比是

输入描述:

 
   

     输入第一行包含一个整数 ，代表数据组数。 
   
 
   

     每组数据第一行包含三个整数  表示 和 的最大公约数。 
   
 
   

     接下来 行，第 行包含两个整数  
   
 
   
输出描述:
 
   
每组数据输出一行，包含一个整数表示非空子集的
 
  
 
  
meet in the middle
 
  
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

//actually a=3,b=4,5 ; x=2,y=3 ÐèÒª¸ß¾«¶È
//10000*10000*35

//±ä³É17¸ö¾Í²»ÓÃÁË *17
map f;
long p[35],q[35],n,m,x,y;
long long sum;

void dfs(long step,long a,long b)
{
    if (step==m)
        f[a*y-b*x]++;
    else
    {
        dfs(step+1,a,b);
        dfs(step+1,a+p[step],b+q[step]);
    }
}

void DFS(long step,long a,long b)
{
    if (step==n)
        sum+=f[-a*y+b*x];
    else
    {
        DFS(step+1,a,b);
        DFS(step+1,a+p[step],b+q[step]);
    }
}

int main()
{
    map::iterator j;
    long t,i;
    long long total;
    scanf("%ld",&t);
    while (t--)
    {
        scanf("%ld%ld%ld",&n,&x,&y);
        for (i=0;i>1;
        f.clear();
        sum=0;
        dfs(0,0,0);
        DFS(m,0,0);
        printf("%lld\n",sum-1);
    }
    return 0;
}

 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

        
你可能感兴趣的:(算法竞赛)

        

            

                
    
                    
  • 数学建模笔记——动态规划
                        liangbm3
数学建模笔记数学建模笔记动态规划python背包问题算法优化问题
                        
    数学建模笔记——动态规划动态规划1.模型原理2.典型例题2.1例1凑硬币2.2例2背包问题3.python代码实现3.1例13.2例2动态规划1.模型原理动态规划是运筹学的一个分支，通常用来解决多阶段决策过程最优化问题。动态规划的基本想法就是将原问题转换为一系列相互联系的子问题，然后通过逐层地推来求得最后的解。目前，动态规划常常出现在各类计算机算法竞赛或者程序员笔试面试中，在数学建模中出现的相对较
    
                    
    • 
                    
  • 如何在算法竞赛获得好的成绩？
                        幻想编织者
算法蓝桥杯ICPC
                        
    算法竞赛是一项非常有挑战性且有趣的活动,对于那些热爱编程和问题解决的人来说是一个很好的平台。如果你想在算法竞赛中取得好成绩,需要系统地学习和大量练习。下面我将为大家介绍一下算法竞赛的学习流程。第一步:掌握一门编程语言参加算法竞赛首先需要掌握一门编程语言,C++是最常用的算法竞赛语言之一。C++拥有高效的执行速度和强大的标准模板库(STL),是算法竞赛的利器。建议先学习C++语言的基础语法、数据类型
    
                    
    • 
                    
  • 二叉树 - 小球下落简化解法
                        tales_teller
数据结构c++笔记菜鸟二叉树
                        
    小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。在结点1处放一个球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图：一些小球从结
    
                    
    • 
                    
  • 【字符串算法】刷题总结
                        一米の阳光
算法字符串
                        
    文章目录字符串一、c++字符串基本操作二、字符串hash三、字典树四、KMP算法字符串笔记参考《算法竞赛从入门到进阶》《算法竞赛进阶指南》一、c++字符串基本操作相关博客输入与输出chars1[100],s2[1001000];intl1,l2;scanf("%s",s1);//输入遇到回车结束l1=strlen(s1);//获取长度strings1;cin>>s1;//遇到换行或者回车结束cin
    
                    
    • 
                    
  • 蓝桥杯：C++队列、优先队列、链表
                        DaveVV
蓝桥杯c++c++开发语言蓝桥杯c语言算法数据结构
                        
    C++普通队列算法竞赛中一般用静态数组来模拟队列，或者使用STLqueue。使用C++的STLqueue时，由于不用自己管理队列，因此代码很简洁。队列的部分操作如下。C++优先队列很多算法需要用到一种特殊的队列：优先队列。它的特点是最优数据始终位于队首。优先队列的效率很高：新数据插入队列生成新的最优队首元素，计算复杂度是O(logn)；弹出最优的队首元素后在队列中计算出新的最优队首元素，计算复杂度
    
                    
    • 
                    
  • 算法竞赛常用的库函数
                        lijiachang030718
算法算法
                        
    目录引言万能头文件一、iostream二、algorithm1.sort2.next_permutation2.unique三、string1.substr2.stoi四、cmath1.log类2.取整五、climits、cfloat六、cctype七、numeric1.accmulate引言这个竞赛中的一些库还是非常的好用，可以节省代码量和时间，而且在项目和工作面试中知道一些常用的算法还是比较有
    
                    
    • 
                    
  • 算法竞赛中可能不太会遇到的论文题
                        skywalkert
总结
                        
    计算第n个素数的精确值，Meissel-Lehmermethod，时间复杂度O(n2/3)。已掌握解模质数意义下的三次剩余，NewCubeRootAlgorithmBasedonThirdOrderLinearRecurrenceRelationinFiniteField，时间复杂度O(logn)。已掌握大数质因数分解，数域筛法，SpecialNumberFieldSieve，时间复杂度未研究。已
    
                    
    • 
                    
  • 力扣算法Algorithm竞赛模板库（codeforces-go）：含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题
                        汀、人工智能
#习题_算法算法leetcode数据结构动态规划图论力扣算法资料
                        
    1.算法Algorithm竞赛模板库（codeforces-go）算法竞赛模板库，为算法竞赛爱好者提供了一系列精心设计的算法模板。这个库包含了算法竞赛中常用的数据结构和算法实现，助力开发者更高效地解决问题一个算法模板应当涵盖以下几点：对该算法的基本介绍（核心思想、复杂度等）参考链接或书籍章节（讲的比较好的资料）模板代码（可以包含一些注释、使用说明）模板补充内容（常见题型中的额外代码、建模技巧等）相
    
                    
    • 
                    
  • 《算法竞赛进阶指南》刷题记录
                        「已注销」

                        
    总算闲下来一些辣！然后最近发现其实看书是真真很有效但是一直没有落实！所以决定落实一下这段时间把这本书看完题目做完！然后发现还有挺多题目挺巧妙的于是一堆博客预警,,,可能最近会写很多比较水(但是我还是不会做)的题目的题解啊还有就是依然是[]表示没写[X]表示已经写完辣!本来是染色标明要不要写题解的,然而染色太麻烦了QAQ所以就写完题解&&写完代码才会是[X]![X]64位整数乘法快速幂/神仙方法写了
    
                    
    • 
                    
  • 一、基础数据结构——2.队列——3.双端队列和单调队列2
                        鸥梨菌Honevid
Algorithm数据结构
                        
    参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客3.单调队列与最大子序和问题不限制子序列长度问题——贪心法或动态规划HDOJ1003MAXSUMMaxSumTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)ProblemDescriptionGiven
    
                    
    • 
                    
  • 算法竞赛例题讲解：平方差 第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C平方差
                        若亦_Royi
C++算法算法蓝桥杯c语言
                        
    题目描述给定LLL和RRR，问L≤x≤RL\leqx\leqRL≤x≤R中有多少个数xxx满足存在整数yyy,zzz使得x=y2−z2x=y^{2}-z^{2}x=y2−z2。输入格式输入一行包含两个整数LLL,RRR，用一个空格分隔。输出格式输出一行包含一个整数满足题目给定条件的xxx的数量。输入输出样例输入#115输出#14说明/提示【样例说明】1=12−021=1^{2}−0^{2}1=12
    
                    
    • 
                    
  • 算法竞赛中的数学 习题集1521-1530（10题）
                        dllglvzhenfeng
程序猿的数学创新科普算法c++信奥中的数学程序员的数学GESP人工智能NOIP
                        
    1、MagicBracelet2888--MagicBracelet2、Cipher1026--Cipher3、CARDS1721--CARDS4、伊格内修斯和公主三世Problem-10285、排列组合Problem-15216、"红色病毒"问题Problem-20657、Dividing1014--Dividing8、Chocolate1322--Chocolate9、Blocks3734--
    
                    
    • 
                    
  • 算法竞赛中的数学 习题集1501-1510（10题）
                        dllglvzhenfeng
程序猿的数学创新科普算法c++信奥中的数学信息学竞赛中的数学程序员的数学人工智能GESP
                        
    1、P2532[AHOI2012]树屋阶梯[AHOI2012]树屋阶梯-洛谷2、P1044[NOIP2003普及组]栈[NOIP2003普及组]栈-洛谷3、P1655小朋友的球小朋友的球-洛谷4、P5395第二类斯特林数·行第二类斯特林数·行-洛谷5、P5396第二类斯特林数·列第二类斯特林数·列-洛谷6、P5408第一类斯特林数·行第一类斯特林数·行-洛谷7、P5409第一类斯特林数·列第一类斯
    
                    
    • 
                    
  • 算法竞赛中的数学 习题集1491-1500（10题）
                        dllglvzhenfeng
计算机考研机试创新程序猿的数学算法c++信奥中的数学信息学竞赛中的数学程序员的数学GESPNOIP
                        
    1、P2675《瞿葩的数字游戏》T3-三角圣地《瞿葩的数字游戏》T3-三角圣地-洛谷2、P1450[HAOI2008]硬币购物[HAOI2008]硬币购物-洛谷3、P3349[ZJOI2016]小星星[ZJOI2016]小星星-洛谷4、P3270[JLOI2016]成绩比较[JLOI2016]成绩比较-洛谷5、P4336[SHOI2016]黑暗前的幻想乡[SHOI2016]黑暗前的幻想乡-洛谷6、
    
                    
    • 
                    
  • 算法竞赛进阶指南——搜索
                        duanyq666
算法竞赛进阶指南算法深度优先
                        
    树与图的遍历可达性统计#include#include#includeusingnamespacestd;constintN=3e4+10;inth[N],e[N],ne[N],idx;//链式向前星intq[N],hh,tt=-1;//队列intr[N],a[N];//r是入度，a是拓扑序列bitsetf[N];//存储当前点可以到哪些点intn,m;voidadd(intx,inty){e[i
    
                    
    • 
                    
  • 算法竞赛进阶指南——基本算法练习1
                        duanyq666
算法竞赛进阶指南算法
                        
    飞行员兄弟#include#includeusingnamespacestd;charg[4][4];voidt(intx,inty){for(inti=0;i>(4*i+j)&1){t(i,j);res++;st[i+1][j+1]++;}}}intflag=1;for(inti=0;ires){ans=res;memcpy(c,st,sizeof(st));}}memcpy(g,b,sizeo
    
                    
    • 
                    
  • 算法竞赛进阶指南——基本算法（贪心）
                        duanyq666
算法竞赛进阶指南算法数据结构
                        
    股票买卖低买高卖#includeusingnamespacestd;constintN=1e5+10;inta[N];intn,res;intmain(){cin>>n;for(inti=0;i>a[i];}for(inti=1;ia[i-1]){res+=a[i]-a[i-1];}}cout#includeusingnamespacestd;constintN=2510;paira[N],b[N
    
                    
    • 
                    
  • 位运算:lowbit运算
                        修电缆的建筑工
位运算数学知识基础数据结构
                        
    位运算里有一种十分基础的运算：lowbit运算。lowbit(n)定义为非负整数n在二进制表示下“最低为的1及其后边所有的0”构成的数值。例如n=10的二进制表示为（2）1010，则lowbit(n)=2=(2)10。————摘自《算法竞赛进阶指南》lowbit(n)的公式为：lowbit(n)=n&(~n+1)=n&(-n)。下面事推导过程：首先将n的二进制数去反，则原来是1的位置就变成了0，原
    
                    
    • 
                    
  • C++算法竞赛常用函数及算法
                        席万里
C/C++备战蓝桥杯c++算法开发语言
                        
    C++算法竞赛常用函数及算法一、string类在算法中的常见用法构造，赋值，存取，拼接，查找，替换，比较，子串，插入，删除#include#include//#include//#includeusingnamespacestd;strings="string";chara[20]={"char[]"};intmain(){//1、字符串拼接//支持使用+连接字符串//2、字符串输入输出//cin
    
                    
    • 
                    
  • C语言实现memcpy、memmove库函数
                        lijiachang030718
#C/C++库函数实现c++开发语言
                        
    目录引言一、库函数介绍二、库函数详解三、源码实现1.memcpy源码实现2.memmove源码实现四、测试1.memcpy函数2.memmove函数五、源码1.memcpy源码2.memmove源码六、参考文献引言关于memcpy和memmove这两个函数，不论是算法竞赛还是找工作面试笔试，对这两个函数必然是经常都会用到，而且面试的时候很有可能会让你把代码复现出来，也许会问你这两个库函数的区别，这
    
                    
    • 
                    
  • 算法竞赛 常见算法数据结构总结
                        AlanCong

                        
    1.1基本数据结构1.数组2.链表，双向链表3.队列，单调队列，双端队列4.栈，单调栈1.2中级数据结构1.堆2.并查集与带权并查集3.hash表自然溢出双hash1.3高级数据结构1.树状数组2.线段树，线段树合并3.平衡树Treap随机平衡二叉树Splay伸展树*ScapegoatTree替罪羊树4.块状数组，块状链表5.*树套树线段树套线段树线段树套平衡树*平衡树套线段树6.可并堆左偏树*配
    
                    
    • 
                    
  • UVA 11059 - Maximum Product
                        nxjhi
acmacmuva算法
                        
    最大连续积。刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。代码如下#include#includeusingnamespacestd;intn,num[20];longlongdc(inta,intb){//只有一个元素的时候，返回这个元素if(b-a==1)returnnum[a];//划分intmid=a+(b-a)/2;//递
    
                    
    • 
                    
  • 算法竞赛基础：一种无敌的二分代码写法，C++实现，含基础方法讲解和代码示例
                        若亦_Royi
C++算法算法c++
                        
    算法竞赛基础：二分法文章目录算法竞赛基础：二分法二分法是用来解决什么问题的？二分原理标准二分模板查找后继x示例mid的计算mid处理查找前驱x示例关于负数二分代码特征总结C++中STL中的二分函数二分建模二分代码模板优化如果你还在为二分查找的边界条件而纠结，那么本篇文章将会解决你困惑很久的问题，让你豁然开朗。本篇文章将介绍一个整数二分的最优解代码模板，无需担心任何越界问题。由于本篇文章是一篇教程，
    
                    
    • 
                    
  • 枚举及位运算
                        指尖侠
算法竞赛基础算法基础枚举位运算C++算法
                        
    目录1.基础枚举算法2.整数枚举3.小数枚举4.位运算5.二进制枚举1.基础枚举算法枚举是基于已有知识来猜测答案的一种问题求解策略。枚举所有可能是问题解的答案并进行判断。在算法竞赛中，枚举是一种基本的技巧，广泛运用于部分分和对拍。例题1：顺序查找代码实现intpos=-1;for(inti=1;i>）运算和>b表示二进制右移b位（去掉末b位），相当于a除以2的b次方（取整）。我们也经常用>>1来代
    
                    
    • 
                    
  • 【算法竞赛模板】质因子、质数、约数、余数、快速幂（数论大全）
                        Ac君
算法学习c++数论质数约数蓝桥杯
                        
    常用数论的算法模板一、质因子二、质数三、约数①试除法求一个数所有约数②求约数个数③求约数和④求最大公约数gcd辗转相除扩展欧几里得反素数同余定理费马小定理(快速幂求逆元)四、余数五、组合数①DP求组合数②逆元求组合数③卢卡斯定理求组合数④高精度大数求组合数六、快速幂  苟蒻发文，若有任何不足、错误的地方欢迎大佬们来斧正~本苟蒻不胜感激（＞人＜；）一、质因子  定义：指能整除给定正整数的质数  性质
    
                    
    • 
                    
  • 树状数组中差分应用（P3372 线段树、P4514上帝造题的七分钟）
                        why_not_fly
算法c++数据结构
                        
    图片来源于B站董晓老师，思路来源自《算法竞赛》差分主要分为一维差分和二维差分，差分的应用重要在于推导1.一维差分（P3372【模板】线段树1）省略推导过程，精髓在于维护两颗树状数组（d代表差分，query代表区间和）贴代码#includeusingnamespacestd;intn,m;intlowbit(intx){//不必多言returnx&-x;}constintN=1e5+50;using
    
                    
    • 
                    
  • P2024 [NOI2001] 食物链 带权（种类）并查集整理
                        why_not_fly
算法图论数据结构
                        
    思路来自于，csdn食物链(利用并查集的两种解决方法)_算法并查集食物链-CSDN博客及罗勇军的《算法竞赛》核心问题在于，将食物关系转化，理解成集合，并且找到它的权值对应的关系（或者说关系对应的权值）1.权值，0等价1A吃B2A被B吃2.将A指向B当作一个箭头，这样找关系就好找了，剩下解释在代码与书中有笔记存留#贴代码#includeusingnamespacestd;intans=0;const
    
                    
    • 
                    
  • 算法竞赛——强连通分量
                        ThXe
ACM教程图论蓝桥杯ACM蓝桥杯ACM强连通分量
                        
    强连通分量强连通的定义是：有向图G强连通是指，G中任意两个结点连通。强连通分量（StronglyConnectedComponents，SCC）的定义是：极大的强连通子图也可以说，在强连图图的基础上加入一些点和路径，使得当前的图不在强连通，称原来的强连通的部分为强连通分量。DFS生成树DFS生成树是根据DFS搜索顺序构成的一颗生成树，形如（自上而下，自左而右）：有向图的DFS生成树主要有4种边：树
    
                    
    • 
                    
  • Openjudge 3.1.6377 解析
                        Eric_David_King
精编题解c++
                        
    这道题的网址OpenJudge-6377:生日相同2.0http://noi.openjudge.cn/ch0301/6377/请速览一遍原题拿到题，读一遍，了解个大概，进行题面分析一、这道题题面提示使用什么？数据结构！！！在正常的算法竞赛学习过程中，我们先后会学到（常用的几种）：①数组②结构体③联合体……那么这道题，输入成分相似，而且分类明确，集合性强。用什么？（大声回答）当然是结构体（当然数组
    
                    
    • 
                    
  • JAVASE进阶：Collection高级（1）——源码分析contains方法、lambda遍历集合
                        布布要成为最负责的男人
JAVASE进阶javajvmlambda面试
                        
    ‍作者简介：一位大四、研0学生，正在努力准备大四暑假的实习上期文章：JAVASE进阶：函数式编程——lambda表达式替代匿名内部类订阅专栏：JAVASE进阶希望文章对你们有所帮助打算法竞赛的时候用的C++，为了方便敲代码基本上都不怎么用iterator来遍历集合，都是直接使用的下标。但在JAVA，下标遍历的方式不适合所有的集合，因为集合中还包含了Set，其没有索引的概念。又因为Java具有泛型编
    
                    
    • 
                                
  • jQuery 键盘事件keydown ,keypress ,keyup介绍
                                    107x
jsjquerykeydownkeypresskeyup
                                    
    本文章总结了下些关于jQuery 键盘事件keydown ,keypress ,keyup介绍，有需要了解的朋友可参考。 
一、首先需要知道的是：  1、keydown()  keydown事件会在键盘按下时触发.  2、keyup()     代码如下 复制代码    
$('input').keyup(funciton(){      
    
                                
    • 
                                
  • AngularJS中的Promise
                                    bijian1013
JavaScriptAngularJSPromise
                                    
    一.Promise 
        Promise是一个接口，它用来处理的对象具有这样的特点：在未来某一时刻（主要是异步调用）会从服务端返回或者被填充属性。其核心是，promise是一个带有then()函数的对象。 
        为了展示它的优点，下面来看一个例子，其中需要获取用户当前的配置文件： 
var cu
    
                                
    • 
                                
  • c++ 用数组实现栈类
                                    CrazyMizzz
数据结构C++
                                    
    #include<iostream>
#include<cassert>
using namespace std;

template<class T, int SIZE = 50>
class Stack{
private:
	T list[SIZE];//数组存放栈的元素
	int top;//栈顶位置

public:
	Stack(
    
                                
    • 
                                
  • java和c语言的雷同
                                    麦田的设计者
java递归scaner
                                    
    软件启动时的初始化代码，加载用户信息2015年5月27号 
从头学java二 
1、语言的三种基本结构：顺序、选择、循环。废话不多说，需要指出一下几点： 
     a、return语句的功能除了作为函数返回值以外，还起到结束本函数的功能，return后的语句 
不会再继续执行。 
     b、for循环相比于whi
    
                                
    • 
                                
  • LINUX环境并发服务器的三种实现模型
                                    被触发
linux
                                    
    服务器设计技术有很多，按使用的协议来分有TCP服务器和UDP服务器。按处理方式来分有循环服务器和并发服务器。 
1  循环服务器与并发服务器模型 
在网络程序里面，一般来说都是许多客户对应一个服务器，为了处理客户的请求，对服务端的程序就提出了特殊的要求。 
目前最常用的服务器模型有： 
·循环服务器：服务器在同一时刻只能响应一个客户端的请求 
·并发服务器：服
    
                                
    • 
                                
  • Oracle数据库查询指令
                                    肆无忌惮_
oracle数据库
                                    
    20140920 
  
单表查询 
-- 查询************************************************************************************************************ 
-- 使用scott用户登录 
  
-- 查看emp表 
  
desc emp 
  

    
                                
    • 
                                
  • ext右下角浮动窗口
                                    知了ing
JavaScriptext
                                    
    第一种 
 
<!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/1999/
    
                                
    • 
                                
  • 浅谈REDIS数据库的键值设计
                                    矮蛋蛋
redis
                                    
    http://www.cnblogs.com/aidandan/ 
原文地址：http://www.hoterran.info/redis_kv_design 
 
丰富的数据结构使得redis的设计非常的有趣。不像关系型数据库那样，DEV和DBA需要深度沟通，review每行sql语句，也不像memcached那样，不需要DBA的参与。redis的DBA需要熟悉数据结构，并能了解使用场景。 
 
    
                                
    • 
                                
  • maven编译可执行jar包
                                    alleni123
maven
                                    
    http://stackoverflow.com/questions/574594/how-can-i-create-an-executable-jar-with-dependencies-using-maven 
 
 
<build>
  <plugins>
    <plugin>
      <artifactId>maven-asse
    
                                
    • 
                                
  • 人力资源在现代企业中的作用
                                    百合不是茶
HR 企业管理
                                    
    //人力资源在在企业中的作用人力资源为什么会存在，人力资源究竟是干什么的 人力资源管理是对管理模式一次大的创新，人力资源兴起的原因有以下点： 工业时代的国际化竞争，现代市场的风险管控等等。所以人力资源 在现代经济竞争中的优势明显的存在，人力资源在集团类公司中存在着 明显的优势(鸿海集团)，有一次笔者亲自去体验过红海集团的招聘，只 知道人力资源是管理企业招聘的 当时我被招聘上了，当时给我们培训 的人
    
                                
    • 
                                
  • Linux自启动设置详解
                                    bijian1013
linux
                                    
    linux有自己一套完整的启动体系，抓住了linux启动的脉络，linux的启动过程将不再神秘。 
阅读之前建议先看一下附图。 
本文中假设inittab中设置的init tree为： 
/etc/rc.d/rc0.d
/etc/rc.d/rc1.d
/etc/rc.d/rc2.d
/etc/rc.d/rc3.d
/etc/rc.d/rc4.d
/etc/rc.d/rc5.d
/etc
    
                                
    • 
                                
  • Spring Aop Schema实现
                                    bijian1013
javaspringAOP
                                    
    本例使用的是Spring2.5 
1.Aop配置文件spring-aop.xml 
<?xml version="1.0" encoding="UTF-8"?>  
<beans  
    xmlns="http://www.springframework.org/schema/beans"  
    xmln
    
                                
    • 
                                
  • 【Gson七】Gson预定义类型适配器
                                    bit1129
gson
                                    
    Gson提供了丰富的预定义类型适配器，在对象和JSON串之间进行序列化和反序列化时，指定对象和字符串之间的转换方式， 
  DateTypeAdapter 
  
public final class DateTypeAdapter extends TypeAdapter<Date> {
  public static final TypeAdapterFacto
    
                                
    • 
                                
  • 【Spark八十八】Spark Streaming累加器操作（updateStateByKey)
                                    bit1129
update
                                    
    在实时计算的实际应用中，有时除了需要关心一个时间间隔内的数据，有时还可能会对整个实时计算的所有时间间隔内产生的相关数据进行统计。 
比如： 对Nginx的access.log实时监控请求404时，有时除了需要统计某个时间间隔内出现的次数，有时还需要统计一整天出现了多少次404，也就是说404监控横跨多个时间间隔。 
  
Spark Streaming的解决方案是累加器，工作原理是，定义
    
                                
    • 
                                
  • linux系统下通过shell脚本快速找到哪个进程在写文件
                                    ronin47

                                    
    一个文件正在被进程写 我想查看这个进程 文件一直在增大 找不到谁在写 使用lsof也没找到 
这个问题挺有普遍性的，解决方法应该很多，这里我给大家提个比较直观的方法。 
linux下每个文件都会在某个块设备上存放，当然也都有相应的inode, 那么透过vfs.write我们就可以知道谁在不停的写入特定的设备上的inode。 
幸运的是systemtap的安装包里带了inodewatch.stp，位
    
                                
    • 
                                
  • java-两种方法求第一个最长的可重复子串
                                    bylijinnan
java算法
                                    
    
import java.util.Arrays;
import java.util.Collections;
import java.util.List;


public class MaxPrefix {

	
	public static void main(String[] args) {
		String str="abbdabcdabcx";

    
                                
    • 
                                
  • Netty源码学习-ServerBootstrap启动及事件处理过程
                                    bylijinnan
javanetty
                                    
    Netty是采用了Reactor模式的多线程版本，建议先看下面这篇文章了解一下Reactor模式： 
 
http://bylijinnan.iteye.com/blog/1992325 
 
Netty的启动及事件处理的流程，基本上是按照上面这篇文章来走的 
文章里面提到的操作，每一步都能在Netty里面找到对应的代码 
其中Reactor里面的Acceptor就对应Netty的ServerBo
    
                                
    • 
                                
  • servelt filter listener 的生命周期
                                    cngolon
filterlistenerservelt生命周期
                                    
    1. servlet    当第一次请求一个servlet资源时，servlet容器创建这个servlet实例，并调用他的 init(ServletConfig config)做一些初始化的工作，然后调用它的service方法处理请求。当第二次请求这个servlet资源时，servlet容器就不在创建实例，而是直接调用它的service方法处理请求，也就是说
    
                                
    • 
                                
  • jmpopups获取input元素值
                                    ctrain
JavaScript
                                    
    jmpopups 获取弹出层form表单 
首先，我有一个div，里面包含了一个表单，默认是隐藏的，使用jmpopups时，会弹出这个隐藏的div，其实jmpopups是将我们的代码生成一份拷贝。 
当我直接获取这个form表单中的文本框时，使用方法：$('#form input[name=test1]').val()；这样是获取不到的。 
我们必须到jmpopups生成的代码中去查找这个值，$(
    
                                
    • 
                                
  • vi查找替换命令详解
                                    daizj
linux正则表达式替换查找vim
                                    
    一、查找 
 
查找命令 
 
/pattern<Enter> ：向下查找pattern匹配字符串 
?pattern<Enter>：向上查找pattern匹配字符串 
使用了查找命令之后，使用如下两个键快速查找： 
n：按照同一方向继续查找 
N：按照反方向查找 
 
字符串匹配 
 
pattern是需要匹配的字符串，例如： 
 
1:  /abc<En
    
                                
    • 
                                
  • 对网站中的js,css文件进行打包
                                    dcj3sjt126com
PHP打包
                                    
    一，为什么要用smarty进行打包 
apache中也有给js,css这样的静态文件进行打包压缩的模块，但是本文所说的不是以这种方式进行的打包，而是和smarty结合的方式来把网站中的js,css文件进行打包。 
为什么要进行打包呢，主要目的是为了合理的管理自己的代码 。现在有好多网站，你查看一下网站的源码的话，你会发现网站的头部有大量的JS文件和CSS文件，网站的尾部也有可能有大量的J
    
                                
    • 
                                
  • php Yii: 出现undefined offset 或者 undefined index解决方案
                                    dcj3sjt126com
undefined
                                    
    在开发Yii 时，在程序中定义了如下方式： 
       if($this->menuoption[2] === 'test')，那么在运行程序时会报：undefined offset:2，这样的错误主要是由于php.ini 里的错误等级太高了，在windows下错误等级
    
                                
    • 
                                
  • linux 文件格式（1） sed工具
                                    eksliang
linuxlinux sed工具sed工具linux sed详解
                                    
    转载请出自出处：
http://eksliang.iteye.com/blog/2106082  
简介 
      sed 是一种在线编辑器，它一次处理一行内容。处理时，把当前处理的行存储在临时缓冲区中，称为“模式空间”（pattern space），接着用sed命令处理缓冲区中的内容，处理完成后，把缓冲区的内容送往屏幕。接着处理下一行，这样不断重复，直到文件末尾
    
                                
    • 
                                
  • Android应用程序获取系统权限
                                    gqdy365
android
                                    
    引用   
如何使Android应用程序获取系统权限 
 
 
        第一个方法简单点，不过需要在Android系统源码的环境下用make来编译： 
 
        1. 在应用程序的AndroidManifest.xml中的manifest节点
    
                                
    • 
                                
  • HoverTree开发日志之验证码
                                    hvt
.netC#asp.nethovertreewebform
                                    
    HoverTree是一个ASP.NET的开源CMS，目前包含文章系统，图库和留言板功能。代码完全开放，文章内容页生成了静态的HTM页面，留言板提供留言审核功能，文章可以发布HTML源代码，图片上传同时生成高品质缩略图。推出之后得到许多网友的支持，再此表示感谢！留言板不断收到许多有益留言，但同时也有不少广告，因此决定在提交留言页面增加验证码功能。ASP.NET验证码在网上找，如果不是很多，就是特别多
    
                                
    • 
                                
  • JSON API：用 JSON 构建 API 的标准指南中文版
                                    justjavac
json
                                    
    译文地址：https://github.com/justjavac/json-api-zh_CN 
如果你和你的团队曾经争论过使用什么方式构建合理 JSON 响应格式， 那么 JSON API 就是你的 anti-bikeshedding 武器。 
通过遵循共同的约定，可以提高开发效率，利用更普遍的工具，可以是你更加专注于开发重点：你的程序。 
基于 JSON API 的客户端还能够充分利用缓存，
    
                                
    • 
                                
  • 数据结构随记_2
                                    lx.asymmetric
数据结构笔记
                                    
    第三章 栈与队列 
一．简答题 
1. 在一个循环队列中，队首指针指向队首元素的  前一个    位置。  
2.在具有n个单元的循环队列中，队满时共有  n-1  个元素。  
3. 向栈中压入元素的操作是先  移动栈顶指针&n
    
                                
    • 
                                
  • Linux下的监控工具dstat
                                    网络接口
linux
                                    
    1) 工具说明dstat是一个用来替换 vmstat,iostat netstat,nfsstat和ifstat这些命令的工具, 是一个全能系统信息统计工具. 与sysstat相比, dstat拥有一个彩色的界面, 在手动观察性能状况时, 数据比较显眼容易观察; 而且dstat支持即时刷新, 譬如输入dstat 3, 即每三秒收集一次, 但最新的数据都会每秒刷新显示. 和sysstat相同的是, 
    
                                
    • 
                                
  • C 语言初级入门--二维数组和指针
                                    1140566087
二维数组c/c++指针
                                    
    /* 
 二维数组的定义和二维数组元素的引用 
 
 二维数组的定义： 
 当数组中的每个元素带有两个下标时，称这样的数组为二维数组； 
 (逻辑上把数组看成一个具有行和列的表格或一个矩阵); 
 语法： 
 类型名 数组名[常量表达式1][常量表达式2] 
 
 二维数组的引用： 
 引用二维数组元素时必须带有两个下标，引用形式如下： 
 例如： 
 int a[3][4];  引用：
    
                                
    • 
                                
  • 10点睛Spring4.1-Application Event
                                    wiselyman
application
                                    
    10.1 Application Event 
 
 Spring使用Application Event给bean之间的消息通讯提供了手段 
 应按照如下部分实现bean之间的消息通讯 
   
   继承ApplicationEvent类实现自己的事件 
   实现继承ApplicationListener接口实现监听事件 
   使用ApplicationContext发布消息 
    
 
    
                                
    • 
                

            

        

    




    

        

            按字母分类：
            ABCDEFGHIJKLMNOPQRSTUVWXYZ其他