晚风吻尽荷叶
晚风吻尽荷叶

1090 危险品装箱 (25分)【map】

1090 危险品装箱 (25分)

集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。

本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。

输入格式：

输入第一行给出两个正整数：N (≤10​4​​) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。

随后数据分两大块给出。第一块有 N 行，每行给出一对不相容的物品。第二块有 M 行，每行给出一箱货物的清单，格式如下：

K G[1] G[2] ... G[K]

其中 K (≤1000) 是物品件数，G[i] 是物品的编号。简单起见，每件物品用一个 5 位数的编号代表。两个数字之间用空格分隔。

输出格式：

对每箱货物清单，判断是否可以安全运输。如果没有不相容物品，则在一行中输出 Yes，否则输出 No。

输入样例：

6 3
20001 20002
20003 20004
20005 20006
20003 20001
20005 20004
20004 20006
4 00001 20004 00002 20003
5 98823 20002 20003 20006 10010
3 12345 67890 23333

两种实现方法，第一种用了 multimap

#include 
#include 
#include 
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    multimap re;
    while (n--)
    {
        int a, b;
        cin >> a >> b;
        re.insert({a, b});
        re.insert({b, a});
    }
    while (m--)
    {
        int t, k, f = 0;
        vector v;
        v.push_back(0);
        cin >> t;
        for (int i = 0; i < t; i++)
            cin >> k, v.push_back(k);
        for (int i = 0; i < v.size(); i++)
        {
            auto begin = re.lower_bound(v[i]);
            auto end = re.upper_bound(v[i]);
            for (auto it = begin; it != end; it++)
                if (find(v.begin(), v.end(), it->second) != v.end())
                {
                    f = 1;
                    break;
                }
        }
        cout << (f == 1 ? "No" : "Yes") << '\n';
    }
    //system("pause");
    return 0;
}

第二种  map>

#include 
#include 
#include 
using namespace std;
int main()
{
    int n, m;
    cin >> n >> m;
    map> re;
    while (n--)
    {
        int a, b;
        cin >> a >> b;
        re[a].push_back(b);
        re[b].push_back(a);
    }
    while (m--)
    {
        int t, k, f = 0;
        vector v;
        v.push_back(0);
        cin >> t;
        for (int i = 0; i < t; i++)
            cin >> k, v.push_back(k);
        for (int i = 0; i < v.size(); i++)
        {
            for (int j = 0; j != re[v[i]].size(); j++)
                if (find(v.begin(), v.end(), re[v[i]][j]) != v.end())
                {
                    f = 1;
                    break;
                }    
        }
        cout << (f == 1 ? "No" : "Yes") << '\n';
    }
    //system("pause");
    return 0;
}

 

你可能感兴趣的:(团体程序设计天梯赛-练习集,PAT乙级)

  • CHRONOS - 新闻时间线摘要 小众AI AI开源服务器人工智能AI编程
    CHRONOS是一种新颖的基于检索的时间线摘要（TLS）方法，通过迭代提出有关主题和检索到的文档的问题来生成按时间顺序排列的摘要。为开放域TLS构建了一个最新的数据集，它在大小和时间线持续时间方面都超过了现有的公共数据集。⚗️OPEN-TLS数据集我们发布了用于开放域时间线摘要的Open-TLS数据集。目标新闻查询以以下格式显示，地面实况时间线按以下格式显示：news_keywords.pydat
  • springcloud的组件及作用 zzyh123456 springcloudspring后端
    SpringCloud是一个用于构建分布式系统的工具集，它提供了一系列组件来简化微服务架构的开发和部署。以下是一些关键的SpringCloud组件及其作用：1.服务注册与发现Eureka：Eureka是SpringCloud中的核心组件之一，用于实现服务注册与发现。服务实例通过EurekaServer进行注册，消费者通过EurekaServer查询服务实例的地址，实现服务的自动发现和调用。Eure
  • RPC(3)--基于 Nacos 的服务发现与负载均衡版 三喂树屋 Javarpc服务发现负载均衡
    nacos:提供了一组简单易用的特性集，帮助您快速实现动态服务发现、服务配置、服务元数据及流量管理。Nacos是构建以“服务”为中心的现代应用架构(例如微服务范式、云原生范式)的服务基础设施。nacos架构如下(图片来源)依赖包：com.alibaba.nacosnacos-client1.3.0使用如下：//创建命名服务NamingServicenamingService=NamingFacto
  • LeetCode解决方案集：编程与面试技能提升 徐子贡
    本文还有配套的精品资源，点击获取简介：LeetCode是一个编程训练平台，提供了大量编程题目，用于提升开发者的算法技能和面试准备。本文将探讨名为"some-leetcode-solutions"的开源项目，其中包括LeetCode问题的多种编程语言解决方案。这些解决方案由社区成员贡献，可用于学习不同思路和比较语言实现。开源项目遵循开源协议，允许自由使用和修改代码，鼓励知识共享。本文还强调了学习算法
  • 【C++】双指针算法专题 啊QQQQQ c++数据结构开发语言
    目录前言对撞指针快慢指针习题练习1.移动零.-力扣（LeetCode）算法思路算法流程代码实现2.复写零.-力扣（LeetCode）算法思路算法流程代码实现3.快乐数.-力扣（LeetCode）算法思路算法流程代码实现4.盛水最多的容器.-力扣（LeetCode）算法思路代码实现5.有效三角形的个数.-力扣（LeetCode）算法思路代码实现6.和为S的两个数.-力扣（LeetCode）算法思路代
  • 流行编程语言全解析：优势、应用与短板 a小胡哦 pythonjavac++c语言javascriptswiftr语言
    Python：优势Python以其简洁、易读的语法闻名，新手能快速上手。丰富的库和框架，能极大地提高开发效率。适用领域数据科学与分析：处理和分析大规模数据集，进行数据可视化。典型示例：Google用Python进行数据分析，处理海量数据以支持各种业务决策。机器学习与人工智能：构建和训练模型。典型示例：OpenAI在很多人工智能项目中广泛使用Python，如GPT系列模型的研发。网络爬虫：轻松从网页
  • 高通Linux安全指南(二) weixin_38498942 linux安全Qualcomm
    功能高通TEE增强了安全功能及其扩展。它提供了接口，允许通过受信任应用程序(TA)扩展安全功能集。某些功能集成在硬件支持的TZ架构中，提供了一种系统安全配置。这些功能可以进一步定制以满足特定需求。有关高通TEE和安全组件的信息，请参阅高通TEE和架构。在本全面教程中，解锁在高通设备上安全启动技术的全部潜力。从生成加密密钥到编程硬件熔断器和管理安全启动状态，本视频详细介绍了每个步骤。适合希望通过认证
  • C#: String s = new String(“Hello“)无法编译?编程语言字符集有两个?为什么这种变量名“\u0061\u0062”都能编译通过? 程序员小迷 编程语言小话c++小话iosc语言c++objective-cc#JavaPythonSwift
    C#:Strings=newString("Hello")无法编译?C#String类型是literal常量，默认不能用new创建，但可以在unsafe下用char*字符串指针创建。char*charPtr=stackallocchar[2];charPtr[0]='H';charPtr[1]='\0';StringmyString=newString(charPtr);Console.Write
  • 初阶c语言（函数练习） 不灭锦鲤 c语言算法数据结构
    目录第一题，写一个函数来判断是否是闰年最终代码第二题，写一个函数，实现一个整形有序数组的二分查找。实现代码第三题，写一个函数，每调用这个函数，这个值都会加一实现代码前言：对应b站鹏哥视频41集内容：第一题，写一个函数来判断是否是闰年其实我都是跟着老师写的，然后整理下思路就是说，首先知道什么是闰年，就是可以被4整除，不能被100整除，如果他能直接被400整除也算闰年然后就是注意ifelse语句，如果
  • 【大模型】数据集构造方式 油泼辣子多加 深度学习人工智能chatgpt
    1.Alpaca数据格式Alpaca数据格式最早由StanfordAlpaca项目提出，目的是用来微调大语言模型（LLM），特别是用于InstructionTuning（指令微调）。它基于Self-Instruct方法，即使用更强大的模型（如OpenAI的GPT-3）来自动生成高质量的指令数据，从而让小型模型也能理解和执行指令任务。数据格式示例Alpaca数据集的格式通常是JSON，包含以下几个字
  • 栈（Stack）教学资料 羊儿~ python开发语言数据结构线性回归
    目录1.栈的基本概念2.栈的操作3.栈的实现4.C++实现栈1.使用C++STL实现栈2.手动实现栈（基于数组）5.栈的复杂度分析6.栈的扩展7.练习题练习1.练习2.练习3.8.总结1.栈的基本概念栈（Stack）是一种常见的数据结构，它遵循后进先出（LIFO,LastInFirstOut）的原则。这意味着最后进入栈的元素会最先被取出。栈的操作主要发生在栈的顶部。2.栈的操作栈的基本操作包括：P
  • 玩转网页交互：用JavaScript打造灵动手风琴特效 skyksksksksks 综合个人杂记javascript交互jqueryhtml5css前端
    一、手风琴特效：网页中的魔法折叠术想象一下你在音乐厅看到的手风琴演奏——轻轻一拉，风箱便如波浪般起伏展开。在网页世界中，手风琴特效正是这种优雅互动的数字化身！当用户点击某个标题时，对应的内容就像被施了魔法般缓缓展开，其他内容则默契地折叠收起。这种设计不仅节省空间，更能让用户像探索藏宝图一样，逐步揭开内容的奥秘。在电商网站的商品详情页，在知识平台的问答专区，甚至在个人作品集网站，手风琴特效都扮演着重
  • python字符串与正则表达式的应用上机 小学生的拼搏 高级程序语言
    一、实验目的和要求目的：①了解字符串编码规则②掌握字符串索引③掌握字符串操作④掌握正则表达式二、实验数据记录、处理及结果分析（1）上课练习题，检查字符串是否合法，长度8-16位，支持大小写当输入内容为Helloworld#123764356788时：当输入内容为Helloworld#6788时：程序段为：importredefchecklen(pwd):returnlen(pwd)>=8andle
  • PCB加工常用高频板材（厂家）与型号介绍表 Turbulence_NB 材料工程射频工程pcb工艺制造5G
    品牌分类品牌名称高频板系列材料构成进口品牌罗杰斯AD系列聚四氟乙烯-陶瓷-玻璃纤维布增强基板进口品牌罗杰斯RO4000系列碳氢树脂-陶瓷-玻璃纤维布复合材料基板进口品牌罗杰斯RO3000系列聚四氟乙烯-陶瓷复合基板，极低损耗，无玻纤材料进口品牌罗杰斯TMM系列碳氢树脂-陶瓷-随机玻纤增强复合材料进口品牌罗杰斯RT/Duroid5000系列聚四氟乙烯-随机玻纤增强复合基板，毫米波专用进口品牌AGC集
  • deepseek本地部署后做微调训练实现智能对话的一些建议 慧香一格 AI学习deepseek服务器AI
    在本地部署大模型后，进行微调和训练以实现智能对话，通常需要按照以下步骤操作。以下是详细的指导内容：1.准备数据集在微调大模型之前，需要准备适合的训练数据集。数据集应满足以下要求：格式：通常使用JSONL（JSONLines）格式，每行包含一个训练样本。内容：数据应包含对话的上下文和目标输出，例如：{"context":"你好！今天天气不错。","response":"是的，天气很好，适合出去走走。
  • 蓝桥杯 Java B 组之总结与模拟题练习 计算机小白一个 蓝桥杯java职场和发展数据结构
    蓝桥杯JavaB组-第七天：周总结与模拟题练习Day7：周总结与模拟题练习在这一周的学习中，我们已经接触了动态规划的基本概念和常见应用。今天，我们将通过刷一些蓝桥杯的模拟题，来熟悉并巩固所学的知识，特别是动态规划的问题。一、模拟题：Fibonacci数列求余题目描述：给定正整数n，求斐波那契数列的第n项，并计算其对一个数m的余数。即：f(n)f(n)%m例如：输入n=10，m=100输出：f(10
  • InspireMusic - 阿里通义实验室开源音乐生成框架 支持音乐、歌曲、音频生成 本地一键整合包下载 昨日之日2006 ai语音音视频
    InspireMusic是阿里通义实验室开源的一个用于音乐生成的统一框架，旨在打造一个集音乐、歌曲及音频生成能力于一体的开源工具包，为研究者、开发者及音乐爱好者提供一个全面的创作平台。InspireMusic不仅为研究者和开发者提供了丰富的音乐/歌曲/音频生成模型的训练和调优工具，还为他们配备了高效的模型，以便优化生成效果。同时，这款工具包也大大降低了音乐创作的门槛，使得音乐爱好者能够通过简单的文
  • 13.二叉树所有路径 Vacant Seat java数据结构算法b树
    二叉树所有路径因为要从根节点到叶子节点，所以使用前序遍历（中左右）这道题目涉及到回溯问题，因为需要把路径记下来，需要回溯来回退一个路径再进入另一个路径先使用递归的方式，来做前序遍历。递归三部曲：递归函数的参数和返回值要传入根节点，记录每一条路径的path，和存放结果集的result，不需要返回值确定递归终止条件遇到叶子节点就返回，所以if(cur.left==null&&cur.right==nu
  • Hive中文乱码解决方法 快乐骑行^_^ 大数据大数据平台二次开发
    Hive中文乱码解决方法一、Hive中文乱码原因二、Hive中文乱码解决方法三、修改hive配置文件四、再次查看表信息，中文注释正常一、Hive中文乱码原因hive的元数据是由mysql管理的，mysql默认编码是latin1，中文存储进去容易乱码，所以最好把mysql的编码改成utf-8二、Hive中文乱码解决方法需要把相应注释的地方的字符集由latin1改成utf-8，用到注释的就三个地方，表
  • Java 集成MySQL+MyBatis实战（含代码） C_V_Better javamysql架构设计javamysqlmybatis后端数据库
    在Java开发中，MyBatis是一个功能强大的持久层框架，它支持定制化SQL、存储过程以及高级映射。MyBatis避免了几乎所有的JDBC代码和手动设置参数以及获取结果集。MyBatis使用简单的XML或注解用于配置和原始映射，将接口和Java的POJOs映射成数据库中的记录。本文将通过实战案例，详细展示如何使用MyBatis集成MySQL，实现对数据库的增删改查操作。一、环境准备在开始编写代码
  • HBase简介：高效分布式数据存储和处理 代码指四方 分布式hbase数据库大数据
    HBase简介：高效分布式数据存储和处理HBase是一个高效的、可扩展的分布式数据库，它是构建在ApacheHadoop之上的开源项目。HBase的设计目标是为大规模数据存储和处理提供高吞吐量和低延迟的解决方案。它可以在成百上千台服务器上运行，并能够处理海量的结构化和半结构化数据。HBase的核心特点包括：分布式存储：HBase使用Hadoop分布式文件系统（HDFS）作为底层存储，数据被分布在集
  • 【含文档+PPT+源码】基于微信小程序的乡村振兴民宿管理系统 小咕聊编程 微信小程序小程序
    项目介绍本课程演示的是一款基于微信小程序的乡村振兴民宿管理系统，主要针对计算机相关专业的正在做毕设的学生与需要项目实战练习的Java学习者。1.包含：项目源码、项目文档、数据库脚本、软件工具等所有资料2.带你从零开始部署运行本套系统3.该项目附带的源码资料可作为毕设使用民宿管理系统的重要核心功能包括用户管理、客房管理、客房评价管理、订单管理、首页轮播图管理和商家管理等，以下为项目功能模块图：技术栈
  • 从热搜趋势到交易策略：Level2逐笔成交数据的应用之道 银河金融数据库 level2逐笔成交逐笔委托区块链金融数据库python
    从热搜趋势到交易策略：Level2逐笔成交数据的应用之道为了促进学习和研究，我们在此分享一部分匿名处理的股票level2逐笔委托逐笔成交历史行情数据集。股票level2逐笔委托逐笔成交历史行情数据集链接:https://pan.baidu.com/s/1jSeHGNOs8akYsFfjs9WMSw?pwd=crfj提取码:crfj请注意，分享这些数据的目的是为了教育和研究，不构成任何投资建议。关键
  • sqlserver使用with公用表表达式来简化表联查,用not exists来筛选结果替代not in 王焜棟琦 sqlserversqlserver数据库
    sqlserver使用with公用表表达式来简化表联查用notexists来筛选结果替代notin。对于中间结果集被其他表联查多次使用的情况，可以考虑使用with来先计算中间结果集，避免数据库多次重复计算中间结果，用notexists替代notin以使用索引提高查询效率--排除栏目withnotChannelIdsas(select*from[BaseDict]whereidin('34f3c83
  • 同城组局旅游组局搭子论坛系统 狂团商城小师妹 博纳miui52086微信小程序小程序微信公众平台
    同城组局旅游组局搭子论坛系统，作为一款集旅游组局、社交互动与信息服务于一体的综合性平台，其组局系统实现了无限开启的灵活性与便捷性，为用户提供了前所未有的组局体验。该系统基于先进的TP6框架与Mysql8数据库，并融入了Redis高并发架构，确保了在高流量、高并发场景下的稳定运行与快速响应。这一技术选型不仅提升了系统的整体性能，更为用户带来了流畅无阻的使用感受。在功能性方面，该系统展现出了极高的实用
  • 图论- 经典最小生成树算法 左灯右行的爱情 图论算法
    最小生成树算法什么是最小生成树Kruskal算法关键代码实现Prim最小生成树算法Kruskal和Prim算法的区别为什么Prim算法不需要判断成环,但Kruskal需要什么是最小生成树在图中找一棵包含图中所有节点的树,且权重和最小的那棵树就叫最小生成树.如下:右侧生成树的权重和显然比左侧生成树的权重和要小。(但是它并不是最小的,这里只是比较一下不同的树)Kruskal算法最小生成树是若干条边的集
  • 第二章：12.3 建立表现基准 望云山190 基准性能水平人工智能机器学习
    背景介绍语音识别是一种常见的机器学习应用，用户通过语音输入代替键盘输入，系统需要将语音转换为文本。在这个过程中，算法的性能可以通过训练误差和交叉验证误差来评估。误差定义训练误差（Jtrain）：指算法在训练数据集上无法正确转录的音频片段的百分比。在这个例子中，训练误差是10.8%，意味着算法在训练数据上犯了10.8%的错误。交叉验证误差（Jcv）：指算法在未见过的数据（交叉验证集）上无法正确转录的
  • sql语句order by与limit的使用 邂逅you SQL语句与MySQL数据库sql数据库
    一、orderby简介ORDERBY关键字用于对结果集进行「排序」。1、orderby的作用ORDERBY关键字可以使查询返回的「结果集」按照指定的列进行排序，可以按照某「一列」排序或者同时按照「多列」进行排序，排序的顺序可以是「升序」或者「降序」。2、语法格式selectcolumn_name,column_namefromtable_nameorderbycolumn_nameasc|desc
  • 【练习】图论 arin876 图论算法深度优先
    F.FriendlyGroup图中选择一个点-1边两端点都选择+1边一个端点选择-1添加链接描述#includeusingnamespacestd;#include#includeconstintN=300010;intn,m;vectorG[N];inttemp1,temp2;boolvis[N];intnum[N];voiddfs(intu){vis[u]=1;temp1++;//点数temp
  • 使用Elasticsearch和Kibana进行查询的语法和编程实践 一起去旅行Coding elasticsearch大数据搜索引擎编程
    Elasticsearch和Kibana是一对强大的组合，用于处理和可视化大规模数据集。Elasticsearch是一个分布式的搜索和分析引擎，而Kibana是一个用于数据可视化和分析的开源工具。在本文中，我们将详细介绍如何使用Elasticsearch和Kibana进行查询，并给出相应的源代码示例。连接到Elasticsearch在开始编写查询之前，我们首先需要连接到Elasticsearch。
  • 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其他