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;
}

 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • 蓝桥杯备赛经验帖
                        Blue.ztl
竞赛经验帖蓝桥杯职场和发展
                        
    蓝桥杯备赛经验帖作者：blue时间：2025.2.1文章目录蓝桥杯备赛经验帖1.为什么有这篇文章2.赛制3.比赛流程4.如何准备5.其他建议6.一些感悟1.为什么有这篇文章笔者近期发现，观看我写的两道第十五届蓝桥杯题解的人数逐渐增多，又是一年寒假一年蓝桥杯备赛季，突然想起去年这个时候，自己也是刚接触算法竞赛（属于比较晚的人了，大二才开始），面对即将到来的比赛也是非常的迷茫，无助，只会盲目的刷题，也
    
                    
    • 
                    
  • 算法竞赛备赛——【背包DP】多重背包
                        Aurora_wmroy
算法竞赛备赛算法动态规划c++数据结构蓝桥杯
                        
    多重背包基础模型有一个体积为V的背包，商店有n种物品，每种物品有一个价值v和体积w，每种物品有s个，问能够装下物品的最大价值。这里每一种物品只有s+1种状态即“拿0个、1个、2个…s个”在基础版模型中，多重背包就是将每种物品的s个摊开，变为s种相同的物品，从而退化成01背包处理只需要在01背包的基础上稍加改动，对每一个物品循环更新s次即可时间复杂度为O(nsV)例题小明的背包3蓝桥知识点：DP——
    
                    
    • 
                    
  • 简单枚举 / 枚举排列
                        Zhouqi_Hua
Henry学C++Henry的ACM学习笔记蓝桥杯c++算法深度优先力扣
                        
    本文参考《算法竞赛入门经典》第七章《暴力枚举法》，提出的是暴力“列举”出所有可能性并一一试验的方法。目录1简单枚举2枚举排列2.1生成1~n的排列2.2生成可重集的排列2.3解答树2.4下一个排列一、简单枚举简单枚举就是枚举一些例如整数、子串的简单类型。但是如果拿到题目直接上手枚举，可能会导致枚举次数过多（甚至引起TLE）。因此在枚举前先要进行分析。比如例题除法（Division，Uva725）：
    
                    
    • 
                    
  • 洛谷[P4779]单源最短路径（标准版）
                        Shadow_of_the_sun
c++
                        
    前言SPFASPFA算法由于它上限O(NM)=O(VE)O(NM)=O(VE)的时间复杂度,被卡掉的几率很大.在算法竞赛中,我们需要一个更稳定的算法:dijkstradijkstra.什么是dijkstradijkstra?dijkstradijkstra是一种单源最短路径算法,时间复杂度上限为O(n^2)O(n2)(朴素),在实际应用中较为稳定;;加上堆优化之后更是具有O((n+m)\log_{
    
                    
    • 
                    
  • 算法竞赛备赛——【搜索】剪枝
                        Aurora_wmroy
算法竞赛备赛算法剪枝c++蓝桥杯数据结构
                        
    剪枝将搜索过程中一些不必要的部分直接剔除。剪枝是回溯法的一种优化手段，先写一个暴力搜索，然后找到某些特殊的数字关系或者逻辑关系，通过约束来降低时间复杂度。例题数字王国之军训排队蓝桥知识点：搜索+剪枝问题描述数字王国开学了，它们也和我们人类一样有开学前的军训，现在一共有n名学生，每个学生有自己的一个名字ai（数字王国里的名字就是一个正整数，注意学生们可能出现重名的情况），此时叛逆教官来看了之后感觉十
    
                    
    • 
                    
  • 10min快速回顾C++语法（五）字符串专题_用c++ 给定一个只包含小写字母的字符串,请你找到第一个仅出现一次的字符。如
                        2501_90326065
c++开发语言
                        
    C++的语法基础（五）⭐写在前面的话：本系列文章旨在短时间内回顾C/C++语法中的重点与易错点，巩固算法竞赛与写题过程中常用的语法知识，精准地解决学过但有遗忘的情况，为算法刷题打下坚实的基础。本文目录C++的语法基础（五）8.1字符与整数——ASCII码8.2字符数组8.2.1字符数组的输入输出：8.2.2字符数组的常用操作8.2.3遍历字符数组中的字符字符数组的两种遍历方法8.3标准库类型str
    
                    
    • 
                    
  • 牛客算法竞赛入门笔记1
                        wuhudaduizhang
牛客笔记动态规划算法1024程序员节
                        
    2021-10-20：昨天开的新坑，看了前几集感觉还可以，后悔为什么没早点跟着学，以前就感觉到了自己的知识体系太散了，这个课好像是11月还是12月结束，她说能达到icpc铜牌水平，我姑且相信好吧，希望跟着学完能有点进步，不求铜牌，cf先能上个1500吧呜呜呜。#模拟，枚举与贪心字符串(nowcoder.com)尺取法（说实话这可能是我第一次见到这个做法，或者第一次知道它的学名），正常暴力想法应该是
    
                    
    • 
                    
  • 算法竞赛的头文件选择（＜iostream＞和＜bits/stdc++.h＞）
                        Tech007号研究员
算法(C++)自学笔记算法c++
                        
    1.#include功能：是C++标准库中的一个头文件，主要用于输入输出操作。它包含了`cin`、`cout`、`cerr`和`clog`等标准输入输出流对象。使用场景：当只需要进行基本的输入输出操作时，可以使用`#include`。优点：只包含必要的输入输出功能，编译速度较快；代码更清晰，只引入需要的功能；可移植性高，所有C++编译器都支持。缺点：如果需要使用其他标准库（如`vector`、`a
    
                    
    • 
                    
  • 算法竞赛入门经典（第二版）第二章循环结构程序设计注解与习题下
                        土豆呀土豆
算法竞赛入门经典算法竞赛ACM
                        
    2-4子序列的和输入两个正整数nintmain(){intn,m;doublea;while(scanf("%d%d",&n,&m)!=EOF&&n&&m){a=0.0;for(longlongi=n;i<=m;i++)//若变为int类型则，会有乘法溢出的问题{doubleb=i*i;a+=1/b;}printf("%.5f\n",a);}}2.5分数化小数输入正整数a,b,c，输出a/b的小数
    
                    
    • 
                    
  • 《贪心算法：原理剖析与典型例题精解》
                        m0_dawn
算法贪心算法算法蓝桥杯python职场和发展
                        
    必刷的贪心算法典型例题！算法竞赛（蓝桥杯）贪心算法1——数塔问题-CSDN博客算法竞赛（蓝桥杯）贪心算法2——需要安排几位师傅加工零件-CSDN博客算法（蓝桥杯）贪心算法3——二维数组排序与贪心算法——活动选择-CSDN博客算法（蓝桥杯）贪心算法4——拦截导弹的系统数量求解-CSDN博客算法（蓝桥杯）贪心算法5——删数问题的解题思路-CSDN博客算法（蓝桥杯）贪心算法6——均分纸牌问题的解题思路与
    
                    
    • 
                    
  • 大一上第四周学习笔记
                        Alex Su (*^▽^*)

                        
    10.5周一国庆浪了好久其实浪完了我真的不知道要干啥了这种生活其实是很空虚的我以前以为算法竞赛占据了我太多时间，没有时间享受其他事情其实这说明我还不热爱它这是编程这件事使我的生活变得充实这也是我感兴趣，有天赋，有前景的东西为什么不全力以赴呢找回对编程的热爱，而不是为了保研想起了我以前看得《驱动力》这本书现实的利益这样外在驱动力其实是不长久，不稳定的。真正强大，稳定的驱动力是内在驱动力。对于我，就是
    
                    
    • 
                    
  • 集合帖：排序 ← sort() 函数
                        hnjzsyjyj
信息学竞赛#排序与查找数据结构排序算法
                        
    排序算法的学习虽然很重要、很必要，但是在算法竞赛中，一般不需要自己写排序的代码，而是直接调用C++的sort()函数就可以了。详见：https://blog.csdn.net/hnjzsyjyj/article/details/130524018https://blog.csdn.net/hnjzsyjyj/article/details/144239572https://blog.csdn.ne
    
                    
    • 
                    
  • 算法竞赛（蓝桥杯）贪心算法1——数塔问题
                        m0_dawn
算法算法数据结构python蓝桥杯职场和发展
                        
    题目描述有如下所示的数塔，要求从底层走到顶层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？输入输入数据首先包括一个整数整数N(1≤N≤100)，表示数塔的高度，接下来用N行数字表示数塔，其中第i行有个i个整数，且所有的整数均在区间[0,99]内。输出从底层走到顶层经过的数字的最大和是多少？样例输入5738810274445265输出30题解1.导入必要的模块没有导入任何模块，因为
    
                    
    • 
                    
  • 数学建模笔记——动态规划
                        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
    
                    
    • 
                                
  • 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其他