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

 
  
 
 
 


                            

                        

                    

                    
                    

                    
                    
                    

                

                

                    
                

            

        

    

    

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

        

            

                
    
                    
  • 30个高效算法竞赛实战技巧
                        麦克•柯里昂
c++开发语言
                        
    理解题目要求仔细审查题目描述中的所有约束条件，包括输入数据范围、输出格式限制以及特殊规则。例如，某些题目可能要求结果取模1e9+7，忽略这一要求会导致答案错误。使用注释标记关键约束，如：//Constraints://1≤N≤1e5//Outputmustbeinlowercase算法复杂度匹配建立常见输入规模与对应算法复杂度的映射表：1e6级别：必须使用O(n)算法1e5级别：允许O(nlogn
    
                    
    • 
                    
  • 【算法竞赛学习笔记】基础算法篇：枚举
                        

                        
    前言本文为个人学习的算法学习笔记，学习笔记，学习笔记，不是经验分享与教学，不是经验分享与教学，不是经验分享与教学，若有错误各位大佬轻喷(T^T)。主要使用编程语言为Python3，各类资料题目源于网络，主要自学途径为蓝桥云课，侵权即删。算法思想枚举即通过遍历所有可能情况得到目标结果（暴力求解）。将问题空间划分为一系列离散的状态,并通过遍历这些状态来寻找解决方案。题目特征求解多个数，多种情况，有限制
    
                    
    • 
                    
  • 【算法竞赛学习笔记】基础算法篇：二分
                        悠哉悠哉愿意
算法学习笔记学习笔记python算法
                        
    前言本文为个人学习的算法学习笔记，学习笔记，学习笔记，不是经验分享与教学，不是经验分享与教学，不是经验分享与教学，若有错误各位大佬轻喷(T^T)。主要使用编程语言为Python3，各类资料题目源于网络，主要自学途径为蓝桥云课，侵权即删。算法思想用中间值逼近某个值求解无理数根号n，可先确定一个范围，通过中点不断缩小这个范围从而估算无理数的值。二分法：每次将搜索范围缩小一半，可以在O(logn)时间内
    
                    
    • 
                    
  • C++ 快速排序算法：从原理到优化的实战指南
                        暮见朝见暮
算法数据结构排序算法快排
                        
    快速排序（QuickSort）作为C++中最常用的高效排序算法之一，凭借其平均O(nlogn)的时间复杂度和原地排序的特性，在实际开发和算法竞赛中被广泛应用。本文将从基本原理出发，逐步深入快速排序的实现细节、优化策略，并结合C++特性探讨其在实际场景中的最佳实践。一、快速排序的核心原理：分治思想的经典应用快速排序的核心思想是“分而治之”，通过以下三个步骤递归实现排序：选择基准值（Pivot）：从数
    
                    
    • 
                    
  • 算法竞赛阶段二-数据结构（35）数据结构单链表模拟实现
                        朝朝又沐沐
算法c++数据结构开发语言
                        
    //链表--链式存储的线性表//存信息和下一个节点位置，数据域和指针域合起来叫节点//带头（哨兵位）下标为0//单向，双向，循环链表//实现单//俩足够大数组//elem，数据域//next，指针域//下标//head，头结点下标；id新节点位置h=0，id=0；#includeusingnamespacestd;constintN=1e5+10;//定义，初始化inte[N],ne[N],h,i
    
                    
    • 
                    
  • 【C++算法竞赛】尺取法（双指针）
                        黑洞Qix
C++/算法竞赛算法c++学习
                        
    我是黑洞小白，欢迎来到算法竞赛系列！（先赞后看，互三必回！）引言在很多题目中，会有“请找出一个区间，满足…”这样的描述。但对于寻找一个区间，很多人第一反应就是：枚举左右端点。但这样的复杂度是O(n^2)的，太慢。于是，我们需要一个更快的、更适用的算法。它，就是——尺取法概念介绍尺取法（又称双指针，TwoPointers），是一个常用的优化技巧，时间复杂度为O(n^2)，用来解决序列的区间问题。尺取
    
                    
    • 
                    
  • 位运算在算法竞赛中的应用（基于C++语言）_位运算优化
                        YLCHUP
C++算法技巧算法c++开发语言数据结构leetcode
                        
    在C++算法竞赛中，位运算优化是一种非常重要的技巧，因为它可以显著提高算法的效率。以下是一些常见的位运算优化方法及其在各种算法中的应用示例：常见的位运算优化1）位与运算&：用途：用于检查某个位是否为1。示例：判断一个数是否为偶数：if(n&1==0)。求交集。假设用两个整型变量x和y的每一个二进制位来表示集合的元素，则两个集合的交集就是x&y。2）位或运算|：用途：用于将某个位设置为1。示例：将某
    
                    
    • 
                    
  • 算法竞赛备赛——【图论】拓扑排序
                        Aurora_wmroy
算法竞赛备赛算法图论c++蓝桥杯数据结构
                        
    拓扑排序算法前置知识：1.DAG图：一个无环的有向图，即有向无环图。2.AOV网络：在⼀个表示⼯程的有向图中，⽤顶点表示活动，⽤弧表示活动之间的优先关系的有向图称为顶点表示活动的⽹（ActivityOnVertexNetwork），简称AOV⽹。拓扑排序：其实就是对⼀个DAG图构造拓扑序列的过程。拓扑排序算法：kahn（卡恩）算法（基于BFS）和基于DFS的算法。kahn（卡恩）算法可以判环时间复
    
                    
    • 
                    
  • 动态规划入门（LIS模板）
                        

                        
    动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法能用动态规划解决的问题，需要满足三个条件：最优子结构，无后效性和子问题重叠目录最长上升子序列（LIS）基本思路最长上升子序列贪心优化（二分优化）合唱队形参加算法竞赛！最长上升子序列（LIS）基本思路在做这种类型的题目时我们需要注意明确题目要求的状态一般来说题目问什么，我们的dp[]数组就可以用来表示什么状态之间的转移变换当下状
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（C++） | 洛谷 P1024 一元三次方程求解
                        热爱编程的通信人
c++算法开发语言
                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：
    
                    
    • 
                    
  • 算法竞赛备赛——【图论】求最短路径——Floyd算法
                        Aurora_wmroy
算法竞赛备赛算法图论c++蓝桥杯数据结构
                        
    floyd算法基于动态规划应用：求多源最短路时间复杂度：n^3dijkstra：不能解决负边权floyd：能解决负边权不能解决负边权回路问题求最短路径：dijkstrabfsfloyd思路1.让任意两点之间的距离变短：引入中转点k通过k来中转i---->k---->jj2.找状态：n个点都可以做中转点的情况下，i到j之间的最短路径的长度是x最终状态：dp[n][i][j]=x;中间状态：dp[k]
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（C++） | 洛谷 P1179 数字统计
                        

                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：P1179[NOIP2010普及组]数字
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（C++） | 洛谷 P1109 学生分组
                        热爱编程的通信人
算法c++开发语言
                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：P1109学生分组-洛谷【题目描述】有n
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（C++） | 洛谷 P1449 后缀表达式
                        热爱编程的通信人
算法c++开发语言
                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：P1449后缀表达式-洛谷【题目描述】所
    
                    
    • 
                    
  • 蓝桥杯C++组算法知识点整理 · 考前突击（上）【小白适用】
                        南星六月雪
C++学习笔记南星六月雪的手札c++蓝桥杯开发语言算法数据结构
                        
    【背景说明】本文的作者是一名算法竞赛小白，在第一次参加蓝桥杯之前希望整理一下自己会了哪些算法，于是有了本文的诞生。分享在这里也希望与众多学子共勉。如果时间允许的话，这一系列会分为上中下三部分和大家见面，祝大家竞赛顺利！【文风说明】本文主要会用代码＋注释的方式来解释内容。相信学过编程的人都会发现程序比长篇大论更易理解！目录一、语言基础1.1编程基础1.2竞赛常用库函数1.2.1sort函数1.2.2
    
                    
    • 
                    
  • 【学无止境，每天一题】三倍子串
                        请叫我小蜜蜂同学
算法c++
                        
    题目：三倍子串题目描述第三届上海青少年算法竞赛T4时间限制:1000ms空间限制:256mb给定一个十进制正整数n，请问可以从n中截取多少种不同的子串，使得子串构成的数字是3的倍数。例如：当n=1234，有且仅有3，12，123，234这四个子串是3的倍数。输入格式单个整数：表示输入的数字n输出格式单个整数：表示3的倍数的子串数量。数据范围对于20%的数据，1≤n≤10^9对于50%的数据，1≤n
    
                    
    • 
                    
  • 算法学习笔记：7.Dijkstra 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题
                        

                        
    在计算机科学领域，图论算法一直占据着重要地位，其中Dijkstra算法作为求解单源最短路径问题的经典算法，被广泛应用于路径规划、网络路由等多个场景。无论是算法竞赛、实际项目开发，还是计算机考研408的备考，Dijkstra算法都是必须掌握的核心内容。一、Dijkstra算法的基本概念Dijkstra算法是由荷兰计算机科学家EdsgerW.Dijkstra在1956年提出的，用于解决带权有向图或无向
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（C++） | 洛谷 P1001 A+B Problem
                        热爱编程的通信人
c++算法
                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺
    
                    
    • 
                    
  • 第十届“信也科技杯”全球 AI 算法大赛火热开赛！巅峰对决 · 超三十万奖金等你挑战
                        猫头虎
猫头虎精品博客专栏科技人工智能神经网络计算机视觉语音识别机器学习目标检测
                        
    巅峰对决·超三十万奖金等你挑战！第十届“信也科技杯”全球AI算法大赛火热开赛！第十届信也科技杯全球AI算法大赛活动目录合作单位赛事概况赛事奖励赛事日程速览即刻报名参赛电脑端报名报名选手交流群关于“信也科技杯”关于信也科技合作单位“信也科技杯”是由信也科技主办的数据算法竞赛平台，信也科技与两大全球顶级AI会议合作不仅是IJCAI2025官方合作单位，“信也科技杯”也被CIKM2025AnalytiC
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（C++） | 洛谷 P8814 解密
                        热爱编程的通信人
算法c++开发语言
                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】洛谷：P8814[CSP-J2022]解密-洛
    
                    
    • 
                    
  • 【C++算法竞赛】前缀和+桶数组
                        YLCHUP
C++算法技巧算法c++开发语言数据结构哈希算法c语言笔记
                        
    文章目录1.前缀和基础2.算法原理3.例题讲解[P1114“非常男女”计划](https://www.luogu.com.cn/problem/P1114)[P11965[GESP202503七级]等价消除](https://www.luogu.com.cn/problem/P11965)[P10724[GESP202406七级]区间乘积](https://www.luogu.com.cn/pro
    
                    
    • 
                    
  • 算法竞赛＞力扣＞周赛 | weekly-contest-455
                        字节幺零二四
算法竞赛算法leetcode职场和发展
                        
    原文链接：算法竞赛>力扣>周赛|weekly-contest-4553591.检查元素频次是否为质数解题思路统计每个元素出现的次数，判断各次数是否为质数。由于次数&nums){unordered_mapmp;for(intv:nums)mp[v]++;for(auto[k,v]:mp)if(isPrime(v))returntrue;returnfalse;}时间复杂度O(n2)O(n^2)O(n
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（Python） | 汇总
                        热爱编程的通信人
蓝桥杯python白名单
                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！【排序】中等：蓝桥云课301实现基数排序-CSDN博客中等：蓝桥云课1264排个序-CSDN博客中等：蓝桥云
    
                    
    • 
                    
  • 算法竞赛备考冲刺必刷题（C++） | AcWing 272 最长公共上升子序列
                        热爱编程的通信人
c++开发语言
                        
    本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来，并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构，旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏：算法题解：C++与Python实现！附上汇总贴：算法竞赛备考冲刺必刷题（C++）|汇总【题目来源】AcWing：272.最长公共上升子序列-Ac
    
                    
    • 
                    
  • 【2024年码蹄杯】本科组省赛
                        Guiat
算法竞赛码蹄杯省赛算法比赛
                        
    个人主页：Guiat归属专栏：算法竞赛文章目录1.MC0355·开篇签到2.MC0357·移动移动移动3.MC0357·移动移动移动4.MC0358·请相信我会做图论5.MC0359·我会等差数列6.MC0360·我会修改图7.MC0361·团队能量8.MC0362·异或正文总共8道题。1.MC0355·开篇签到【题目】MC0355·开篇签到【分析】输出严格次小值。【AC_Code】#includ
    
                    
    • 
                    
  • `算法竞赛题解` LeetCode.6115 统计理想数组的数目
                        supimo
算法题解算法
                        
    题目链接题目描述给你两个整数n和maxValue，用于描述一个理想数组。对于下标从0开始、长度为n的整数数组arr，如果满足以下条件，则认为该数组是一个理想数组：每个arr[i]都是从1到maxValue范围内的一个值，其中01类似于差分数组.对于一个长度为n,且最后元素为m的理想数组A,其乘积因子为B数组,则有:∏B=m\prod{B}=m∏B=mB[i]=1或m的约数A:[1,2,2,4,12
    
                    
    • 
                    
  • 蓝桥杯等竞赛场景下 C++ 的时间与空间复杂度深度解析
                        a.原味瓜子
C++蓝桥杯c++
                        
    在算法竞赛的战场上，尤其是蓝桥杯这类备受瞩目的赛事中，时间和空间复杂度的把控直接决定着代码能否在有限资源下高效运行。本文将聚焦C++语言，深入探讨在蓝桥杯等竞赛场景下，1秒内可处理的数量级、常见时间复杂度下的处理规模，以及256M内存限制下可开的最大数组数量级，助力各位竞赛选手精准优化算法。一、1秒内可处理的数量级在蓝桥杯的竞赛环境里，通常使用单核CPU，主频约在2-3GHz。然而，实际的有效运算
    
                    
    • 
                    
  • 基于算法竞赛的c++编程（27）结构体的概念和简单应用
                        朝朝又沐沐
c++算法开发语言
                        
    结构体的概念结构体（struct）是C++中一种用户自定义的数据类型，允许将不同类型的数据组合成一个单一的类型。结构体主要用于表示具有多个属性的实体，例如学生信息（姓名、年龄、成绩等）。结构体的成员可以是基本数据类型、数组、指针，甚至是其他结构体。结构体的定义结构体的定义使用关键字struct，语法如下：struct结构体名称{数据类型成员1;数据类型成员2;//...更多成员};例如，定义一个表
    
                    
    • 
                    
  • 基于算法竞赛的c++编程（23）原码，反码，补码
                        朝朝又沐沐
算法c++开发语言
                        
    以下是关于原码、反码、补码的概念及其在C++中的实现方式：原码原码是数值的二进制表示形式，最高位为符号位（0表示正，1表示负），其余位表示数值的绝对值。例如：十进制数5的原码为00000101（8位）。十进制数-5的原码为10000101（8位）。#include#includeusingnamespacestd;intmain(){intnum=5;bitsetoriginal(num);//原
    
                    
    • 
                    
  • C++概率论算法详解：理论基础与实践应用
                        

                        
    清言神力，创作奇迹。接受福利，做篇笔记。参考资料[0]概率论中均值、方差、标准差介绍及C++/OpenCV/Eigen的三种实现.https://blog.csdn.net/fengbingchun/article/details/73323475.[4]C++中的随机数及其在算法竞赛中的使用-博客园.https://www.cnblogs.com/cmy-blog/p/random.html.[
    
                    
    • 
                                
  • 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其他