zhang35
zhang35

PAT甲级真题 1034 Head of a Gang (30分)（用map数组模拟，注意测试点4）

题目

One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be the total time length of all the phone calls made between the two persons. A “Gang” is a cluster of more than 2 persons who are related to each other with total relation weight being greater than a given threshold K. In each gang, the one with maximum total weight is the head. Now given a list of phone calls, you are supposed to find the gangs and the heads.
Input Specification:
Each input file contains one test case. For each case, the first line contains two positive numbers N and K (both less than or equal to 1000), the number of phone calls and the weight threthold, respectively. Then N lines follow, each in the following format:
Name1 Name2 Time
where Name1 and Name2 are the names of people at the two ends of the call, and Time is the length of the call. A name is a string of three capital letters chosen from A-Z. A time length is a positive integer which is no more than 1000 minutes.
Output Specification:
For each test case, first print in a line the total number of gangs. Then for each gang, print in a line the name of the head and the total number of the members. It is guaranteed that the head is unique for each gang. The output must be sorted according to the alphabetical order of the names of the heads.
Sample Input 1:
8 59
AAA BBB 10
BBB AAA 20
AAA CCC 40
DDD EEE 5
EEE DDD 70
FFF GGG 30
GGG HHH 20
HHH FFF 10
Sample Output 1:
2
AAA 3
GGG 3
Sample Input 2:
8 70
AAA BBB 10
BBB AAA 20
AAA CCC 40
DDD EEE 5
EEE DDD 70
FFF GGG 30
GGG HHH 20
HHH FFF 10
Sample Output 2:
0

思路

用map数组记录所有帮派，每个帮派以人名为key，以通话时间为value；每有一组通话，看双方是否已经属于某个帮派，若没有，则建立新的map加入二者，并将新map加入数组；若双方已属于某帮派，则累加双方在该map中的通话时长，注意若另一方是否也已属于另外一个帮派，则需将两个帮派合并，否则测试点4会报错。

测试点4测试用例：

7 59
AAA BBB 10
BBB AAA 20
AAA CCC 40
FFF GGG 30
GGG HHH 20
HHH FFF 10
AAA FFF 10

应输出：

1
AAA 6

最后遍历所有map，首先排除点元素数小于等于2的；然后累加所有元素值除以2（每个人的通话计算了2遍），即是总通话时长，若超过了K则属于帮派，其中值最大的就是boss，将boss名字和帮派人数加入组成结构体加入vector中；最后对vector按姓名排序即可。

柳神使用的方法是以人名为节点建立图，用dfs找出不同的连通分支即是各个帮派：1034. Head of a Gang (30)-PAT甲级真题（图的遍历dfs）

代码

#include 
#include 
#include 
#include 
using namespace std;

struct Head{
    string name;
    int num;
};
bool cmp(Head h1, Head h2){
    return h1.name < h2.name;
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0); 

    int n, k;
    cin >> n >> k;
    vector<unordered_map<string, int> > m;
    for (int i=0; i<n; i++){
        string a, b;
        int t;
        cin >> a >> b >> t;
        bool found = false;
        for (int j=0; j<m.size(); j++) {
            if (m[j].find(a)!=m[j].end() || m[j].find(b)!=m[j].end()){
                //若两个帮派交叉则合并二者
                for (int k=j+1; k<m.size(); k++) {
                    if (m[k].find(a)!=m[k].end() || m[k].find(b)!=m[k].end()){
                        for (auto it=m[k].begin(); it!=m[k].end(); ++it){
                            m[j][it->first] += it->second;
                        }
                        m[k].clear();
                        break;
                    }
                }
                m[j][a] += t;
                m[j][b] += t;
                found = true;
                break;
            }
        }
        if (!found){
            unordered_map<string, int> tempMap;
            tempMap[a] = t;
            tempMap[b] = t;
            m.push_back(tempMap);
        }
    }

    vector<Head> h;
    for (int i=0; i<m.size(); i++){
        if (m[i].size() > 2){
            int total = 0;
            int maxT = 0; 
            string head = "";
            for (auto it=m[i].begin(); it!=m[i].end(); ++it){
                total += it->second;
                if (it->second > maxT){
                    maxT = it->second;
                    head = it->first;
                }
            }
            if (total/2 > k){  //每对通话时间统计了2次
                h.push_back({head, (int)m[i].size()});
            }
        }
    } 
    sort(h.begin(), h.end(), cmp);
    cout << h.size() << endl;
    for (int i=0; i<h.size(); i++){
        cout << h[i].name << " " << h[i].num << endl;
    } 
    return 0;
}

你可能感兴趣的:(PAT)

  • Spring进阶 - SpringMVC实现原理之DispatcherServlet处理请求的过程 倾听铃的声 后端springjavamvc开发语言分布式
    前文我们有了IOC的源码基础以及SpringMVC的基础，我们便可以进一步深入理解SpringMVC主要实现原理，包含DispatcherServlet的初始化过程和DispatcherServlet处理请求的过程的源码解析。本文是第二篇：DispatcherServlet处理请求的过程的源码解析。@pdaiSpring进阶-SpringMVC实现原理之DispatcherServlet处理请求的
  • 001 Configuration结构体构造 盖世灬英雄z DramSysc++人工智能
    目录DramSys代码分析1Configuration结构体构造1.1`from_path`函数详解1.2构造过程总结这种设计的好处2Simulator例化过程2.1instantiateInitiatorDramSys代码分析1Configuration结构体构造好的，我们来详细解释一下DRAMSysConfiguration.cpp文件中from_path函数的配置构造过程。这个文件是DRAM
  • redis反弹shell时kali无法接收回弹的解决方法 显哥无敌 shellredis
    无法接受回谈大概率是bash命令写的不对，那个crontab中间的星号个数是有意义的，不是随便加的，下面贴一下crontab的基本用法https://www.cnblogs.com/zhoading/p/11572630.html{minute}{hour}{day-of-month}{month}{day-of-week}{full-path-to-shell-script}如果是要cronta
  • 批改作业小工具（一）-read report
    期末，总是疲于应付各类作业报告批改，搞个小工具，让它帮我一把~~~~（格式）读取报告：importdocxfromdocx.tableimportTabledefextract_experiment_reports(doc_path):"""提取文档中所有实验报告的关键内容"""doc=docx.Document(doc_path)reports=[]#存储所有实验报告fortableindoc.
  • 使用OpenCV对视频进行处理：视频读取、视频显示和视频保存，视频追踪等 无规则ai OpenCVopencv人工智能计算机视觉python
    一.视频的读写1.从文件中读取视频并播放（1）创建读取视频的对象cap=cv2.VideoCapture(filepath)filepath：视频文件的路径（2）视频的属性信息a.获取视频的某些属性retval=cap.get(propId)propId：从0到18的数字，每个数字表示视频的属性常用的属性有属性名对应数值功能描述CAP_PROP_POS_MSEC0视频当前的播放位置，单位为毫秒。C
  • webpack 浅谈系列之 Loader KimYYX
    webpack拥有六大核心部分：Entry、Output、Loaders、Plugins、Mode、BrowserCompatibility，这里就我的理解来稍微聊聊Loaders这个部分。1.认识Loader先放出我对loader的理解：Loader是用来逐个处理指定类型的文件。emmm...下面我们对上面那句话稍微解释下。首先我们要先明确，一个Loader是如何在webpack中配置的，见下面
  • moviepy用法大全
    1.引用frommoviepy.editorimport*2.载入2.1载入视频video=VideoFileClip(filePath)2.2载入音频audio=AudioFileClip(filePath)2.3载入图片img=(ImageClip(videopath+videofengpi)#水印持续时间.set_duration(start_video_clip_begin.duratio
  • Error: C++14 standard requested but CXX14 is not defined 闹钟又响了
    在R中安装包如果遇到上述问题，基本上去修改一下Makevars文件即可。可以用vim编辑，也可以在R中编辑，如下dotR<-file.path(Sys.getenv("HOME"),".R")if(!file.exists(dotR))dir.create(dotR)M<-file.path(dotR,"Makevars")if(!file.exists(M))file.create(M)cat(
  • Python操作excel，工作效率提高篇_python对xlsx文档进行操作怎么提速 2401_84266286 程序员pythonexcel网络
    上面的代码是对工作簿最基本的操作，新建工作簿和保存工作簿，还有关闭当前工作簿。importosfile_path='table'file_list=os.listdir(file_path)foriinfile_list:print(i)列出文件夹下所有文件和子文件夹的名称，这是方便总结和查看文件的。importxlwingsasxwapp=xw.App(visible=False,add_boo
  • 力扣 hot100 Day58 qq_51397044 Hot100leetcode算法
    完成了这些题目，都是回溯题目，思路比较统一，懒得一一贴代码了，反正是记录向而非教学向classSolution{private:vector>result;vectorpath;public:voidbacktracking(vector&nums,intindex){result.push_back(path);for(inti=index;i>subsets(vector&nums){inti
  • 如何把自己的代理公司介绍给客户？（第二句） Lisa_Wang_China
    WeareverypleasedtoalignwithsuchanexperiencedorganizationXXXXasourlocalpartnerinIndonesiaandlookforwardtotheopportunitytoparticipateinanyupcomingcardopportunities.释义：我们非常高兴能与经验丰富的XXXX组织结盟，成为我们在印度尼西亚的本地
  • 2x002 MacOS X里的Python环境变量设置
    2x002MacOSX里的Python环境变量设置MacOSX里的Python环境变量设置略说:SHELL类型环境变量配置文件添加环境变量系统环境变量/etc/paths系统环境变量/etc/profile和/etc/bashrc设置NODE_ENV环境变量。退出SHELL时失效查看当前所有环境变量MacOSX里的Python环境变量设置略说:当我们安装一个软件后，然后得以使用一些与该软件相关的命
  • 远程服务器windows对外开放端口,Windows Server 2008 R2开启新端口远程桌面
    【要求】1、修改默认端口。2、不用关闭防火墙。【步骤】1、用PowerShell查看：(Get-ItemProperty-Path"hklm:SYSTEM\CurrentControlSet\Control\TerminalServer\Wds\rdpwd\Tds\tcp").PortNumber(Get-ItemProperty-Path"hklm:SYSTEM\CurrentControlSe
  • 配置环境变量（以 JDK 1.8为例）macOS Mojave 夜色曾沁凉 编程语言&程序设计macOS编程语言&amp;amp;程序设计
    什么是环境变量环境变量（environmentvariables）一般是指在操作系统中用来指定操作系统运行环境的一些参数，如：临时文件夹位置和系统文件夹位置等。环境变量是在操作系统中一个具有特定名字的对象，它包含了一个或者多个应用程序所将使用到的信息。例如Windows和DOS操作系统中的path环境变量，当要求系统运行一个程序而没有告诉它程序所在的完整路径时，系统除了在当前目录下面寻找此程序外，
  • 通俗易懂的java设计模式之 --桥接模式 zmxnn 设计模式java设计模式
    桥接模式（BridgePattern）是一种结构型设计模式，用于将抽象部分和实现部分分离，使它们可以独立地变化，从而实现系统的松耦合。在Java中，桥接模式通常通过接口和实现类来实现。其中，接口定义了抽象部分的行为，而实现类则提供了具体的实现。通过将接口和实现类解耦，可以使它们能够独立地变化，从而增强了系统的灵活性和可扩展性。以下是一个简单的例子，假设我们要实现一个跨平台窗口，其中窗口可以在不同的
  • Java设计模式之＜建造者模式＞
    目录1、建造者模式2、建造者模式结构3、实现4、工厂模式对比5、适用场景差异前言建造者模式是一种创建型设计模式。用于封装复杂对象的构建过程，通过步骤构建产品类。它包括产品类、抽象建造者、具体建造者和指挥者角色。优点在于灵活性、解耦和易扩展，缺点是增加工作量和效率较低。适用场景如构建套餐、字符串动态构建、StreamAPI操作等。1、建造者模式（BuilderPattern）建造者模式定义：封装一个
  • redux 中的 hooks 改了一个昵称 react.jsreact.js
    文章目录redux中的hooksuseSelector基础使用第二个参数shallowEqualReselectReselect的核心API：`createSelector`结合`shallowEqual`高级用法：组合选择器多层选择器带参数的选择器深入解析：Reselect的工作原理(1)输入选择器的顺序(2)缓存的生命周期(3)深层嵌套状态的处理总结useDispatch获取dispatch函
  • 23种设计模式之中介者模式 heimeiyingwang 设计模式设计模式中介者模式架构后端java
    中介者模式(MediatorPattern)详细介绍一、模式概述英文名称：Mediator核心目标：定义一个中介对象来封装一组对象之间的交互，减少对象间直接通信的复杂性，促进松耦合。设计思想：通过集中控制交互逻辑，将网状的多对多通信转化为星型的一对多结构，简化系统维护。二、优缺点优点缺点1.减少对象间依赖：对象仅与中介交互，降低耦合。1.中介类复杂度高：可能成为“上帝类”。2.简化对象间协作：交互
  • 设计模式（二十）行为型：观察者模式详解 蝸牛酱 系统架构设计师设计模式设计模式观察者模式系统架构软考高级
    设计模式（二十）行为型：观察者模式详解观察者模式（ObserverPattern）是GoF23种设计模式中最具影响力的行为型模式之一，其核心价值在于定义对象间的一对多依赖关系，当一个对象（被观察者）的状态发生改变时，所有依赖于它的对象（观察者）都会自动收到通知并更新。它实现了发布-订阅（Publish-Subscribe）机制，是事件驱动架构、响应式编程、GUI组件联动、消息系统、数据绑定、实时通
  • 英语语法学习-动词Bring的例句 英语小天地nice
    英语中动词“bring”的各种时态的例句。学习肯定句、否定句和疑问句的例子。不定式：ToBring与以不定式为宾语的动词组合时，使用不定式形式“ToBring”：Shehopestobringthatupatthemeeting.基本形式:bring在一般现在时、一般过去时和一般将来时，与助动词一起使用基本形式“bring”:Doyouusuallybringyourhomeworktoclass
  • DP学习——享元模式
    学而时习之，温故而知新。享元模式名词解析有必要解释下“享元”两字，英文原文是flyweightpattern——轻量级模式，但是翻译过来的“享元”两字太牛逼了——褒贬不一，翻译的他妈都不认识。享元的高雅在于:享:共享/共用元:元数据合在一起——享元:共享元数据。至于元数据是啥，看个人理解——对象，结构体、内存块等都可以。点评下:看了享元模式，我个人觉得可以按照原本英文Flyweightpatter
  • 【自动化运维神器Ansible】Ansible常用模块之archive模块详解 IT成长日记 Ansible自动化运维指南自动化运维技术探索运维自动化ansiblearchive常用模块
    目录1Ansiblearchive模块概述1.1archive模块的核心功能1.2为什么需要archive模块2archive模块工作原理3archive模块参数详解3.1必需参数：path3.2常用可选参数3.2.1dest3.2.2format3.2.3exclude3.3高级参数3.3.1remove3.3.2owner/group/mode4archive模块使用场景与示例4.1基础使用场
  • 9、深入理解模板方法模式（Template Method Pattern） pear55 Java设计模式深度解析与实战模板方法模式TemplateMethodPattern行为设计模式
    深入理解模板方法模式（TemplateMethodPattern）1模板方法模式概述模板方法模式（TemplateMethodPattern）是一种行为设计模式，它定义了一个操作中的算法骨架，而将一些步骤延迟到子类中实现。模板方法使得子类可以在不改变算法结构的情况下重新定义算法的某些特定步骤。这种模式在面向对象编程中非常常见，特别是在需要扩展框架功能或定制某些特定行为时。1.1模板方法的工作原理模
  • c++注意点（12）----设计模式（生成器） 尘似鹤 C/C++设计模式c++
    创建型模式生成器模式（BuilderPattern）是一种创建型设计模式，它专注于将复杂对象的构建过程与表示分离，使得同样的构建过程可以创建不同的表示。就像是做饭，你可以自己慢慢做，各个步骤自己选择。而使用生成器就像是预制菜，所有的最后菜的样子，已经规划好了。你只能从中选择一个。为什么需要生成器模式？当我们需要创建具有复杂内部结构的对象（比如包含多个部件、构建步骤繁琐或有多种配置方式的对象）时，直
  • 设计模式学习之——常见设计模式总览 Jack_abu 设计模式设计模式学习
    设计模式是软件开发中用于解决常见问题和设计挑战的可复用解决方案。它们提供了一种通用的、可理解的方式来构建软件，使得代码更加健壮、灵活和易于维护。以下是常见的设计模式分类及其一些具体实例：创建型模式（CreationalPatterns）创建型模式用于创建对象，通常是为了将对象的创建过程与其使用过程分离，使得创建过程更加灵活和可配置。单例模式（SingletonPattern）：确保一个类只有一个实
  • 设计模式（八）结构型：桥接模式详解 蝸牛酱 系统架构设计师设计模式设计模式桥接模式java系统架构软考高级
    设计模式（八）结构型：桥接模式详解桥接模式（BridgePattern）是GoF23种设计模式中的结构型模式之一，其核心价值在于将抽象部分与实现部分分离，使它们可以独立变化。它通过“组合”而非“继承”来解耦两个或多个维度的扩展，解决了传统继承体系中类爆炸（ClassExplosion）的问题。桥接模式是实现“开闭原则”的典范，广泛应用于图形渲染系统、数据库驱动、跨平台UI框架、消息中间件等需要多维
  • 设计模式（十三）结构型：代理模式详解 蝸牛酱 系统架构设计师设计模式设计模式代理模式系统架构软考高级
    设计模式（十三）结构型：代理模式详解代理模式（ProxyPattern）是GoF23种设计模式中的结构型模式之一，其核心价值在于为其他对象提供一种间接访问的机制，以控制对原始对象的访问。它通过引入一个“代理”对象，作为客户端与真实对象之间的中介，从而在不改变原始接口的前提下，实现访问控制、延迟初始化、日志记录、权限校验、缓存、远程通信等附加功能。代理模式是实现“开闭原则”和“单一职责原则”的重要手
  • 模版方法模式（Template Method Pattern 快乐的划水a 设计模式设计模式c++
    模板方法模式是一种行为设计模式，它定义一个操作中的算法骨架，将一些步骤延迟到子类中实现。核心思想是"封装不变部分，扩展可变部分"，即父类确定流程框架，子类根据需求重写特定步骤，而不改变整体流程结构。介绍核心角色抽象类（AbstractClass）：定义算法骨架（模板方法），包含多个抽象方法（子类需实现）和可选的钩子方法（HookMethod，子类可选择性重写）。具体子类（ConcreteClass
  • 21、行为型模式：观察者模式 mac99 C#3.0设计模式：从入门到精通观察者模式设计模式C#
    行为型模式：观察者模式1.观察者模式简介观察者模式（ObserverPattern）是一种行为型设计模式，它定义了一种一对多的依赖关系，使得多个观察者对象能够同时监听某一个主题对象。当主题对象的状态发生变化时，所有依赖于它的观察者对象都会收到通知并自动更新。这种模式非常适合用于实现事件处理系统、订阅-发布机制等场景。角色介绍观察者模式主要包含两个角色：Subject（主题）：负责维护观察者列表，提
  • J2EE模式---服务层模式 hqxstudying java-ee数据库oraclespringjava后端
    服务层模式基础概念服务层模式（ServiceLayerPattern）是一种架构模式，其核心思想是在业务逻辑和表示层（或外部系统）之间引入一个中间层——服务层，用于处理业务逻辑、协调领域对象交互，并为外部提供统一的服务接口。这种模式将业务逻辑集中管理，提高了代码的可维护性、可复用性和可测试性，是企业级应用架构中的重要组成部分。服务层模式的核心组件服务接口（ServiceInterface）定义服务
  • Linux的Initrd机制 被触发 linux
    Linux 的 initrd 技术是一个非常普遍使用的机制，linux2.6 内核的 initrd 的文件格式由原来的文件系统镜像文件转变成了 cpio 格式，变化不仅反映在文件格式上， linux 内核对这两种格式的 initrd 的处理有着截然的不同。本文首先介绍了什么是 initrd 技术，然后分别介绍了 Linux2.4 内核和 2.6 内核的 initrd 的处理流程。最后通过对 Lin
  • maven本地仓库路径修改 bitcarter maven
    默认maven本地仓库路径：C:\Users\Administrator\.m2 修改maven本地仓库路径方法：     1.打开E:\maven\apache-maven-2.2.1\conf\settings.xml     2.找到        
  • XSD和XML中的命名空间 darrenzhu xmlxsdschemanamespace命名空间
    http://www.360doc.com/content/12/0418/10/9437165_204585479.shtml http://blog.csdn.net/wanghuan203/article/details/9203621 http://blog.csdn.net/wanghuan203/article/details/9204337 http://www.cn
  • Java 求素数运算 周凡杨 java算法素数
    网络上对求素数之解数不胜数，我在此总结归纳一下，同时对一些编码，加以改进，效率有成倍热提高。 第一种：   原理: 6N(+-)1法         任何一个自然数，总可以表示成为如下的形式之一： 6N，6N+1，6N+2，6N+3，6N+4，6N+5 (N=0，1，2，…)   
  • java 单例模式 g21121 java
    想必单例模式大家都不会陌生，有如下两种方式来实现单例模式：   class Singleton { private static Singleton instance=new Singleton(); private Singleton(){} static Singleton getInstance() { return instance; }
  • Linux下Mysql源码安装 510888780 mysql
    1.假设已经有mysql-5.6.23-linux-glibc2.5-x86_64.tar.gz (1)创建mysql的安装目录及数据库存放目录       解压缩下载的源码包，目录结构，特殊指定的目录除外：           
  • 32位和64位操作系统 墙头上一根草 32位和64位操作系统
    32位和64位操作系统是指：CPU一次处理数据的能力是32位还是64位。现在市场上的CPU一般都是64位的，但是这些CPU并不是真正意义上的64 位CPU，里面依然保留了大部分32位的技术，只是进行了部分64位的改进。32位和64位的区别还涉及了内存的寻址方面，32位系统的最大寻址空间是2 的32次方= 4294967296（bit）= 4（GB）左右，而64位系统的最大寻址空间的寻址空间则达到了
  • 我的spring学习笔记10-轻量级_Spring框架 aijuans Spring 3
    一、问题提问：     → 请简单介绍一下什么是轻量级？     轻量级（Leightweight）是相对于一些重量级的容器来说的，比如Spring的核心是一个轻量级的容器，Spring的核心包在文件容量上只有不到1M大小，使用Spring核心包所需要的资源也是很少的，您甚至可以在小型设备中使用Spring。  
  • mongodb 环境搭建及简单CURD antlove WebInstallcurdNoSQLmongo
    一 搭建mongodb环境 1. 在mongo官网下载mongodb 2. 在本地创建目录 "D:\Program Files\mongodb-win32-i386-2.6.4\data\db" 3. 运行mongodb服务 [mongod.exe --dbpath "D:\Program Files\mongodb-win32-i386-2.6.4\data\
  • 数据字典和动态视图 百合不是茶 oracle数据字典动态视图系统和对象权限
    数据字典（data dictionary）是 Oracle 数据库的一个重要组成部分，这是一组用于记录数据库信息的只读（read-only）表。随着数据库的启动而启动,数据库关闭时数据字典也关闭   数据字典中包含   数据库中所有方案对象（schema object）的定义(包括表，视图，索引，簇，同义词，序列，过程，函数，包，触发器等等) 数据库为一
  • 多线程编程一般规则 bijian1013 javathread多线程java多线程
           如果两个工两个以上的线程都修改一个对象，那么把执行修改的方法定义为被同步的，如果对象更新影响到只读方法，那么只读方法也要定义成同步的。        不要滥用同步。如果在一个对象内的不同的方法访问的不是同一个数据，就不要将方法设置为synchronized的。
  • 将文件或目录拷贝到另一个Linux系统的命令scp bijian1013 linuxunixscp
    一.功能说明        scp就是security copy，用于将文件或者目录从一个Linux系统拷贝到另一个Linux系统下。scp传输数据用的是SSH协议，保证了数据传输的安全，其格式如下：        scp 远程用户名@IP地址：文件的绝对路径
  • 【持久化框架MyBatis3五】MyBatis3一对多关联查询 bit1129 Mybatis3
    以教员和课程为例介绍一对多关联关系，在这里认为一个教员可以叫多门课程，而一门课程只有1个教员教，这种关系在实际中不太常见，通过教员和课程是多对多的关系。   示例数据：   地址表：   CREATE TABLE ADDRESSES ( ADDR_ID INT(11) NOT NULL AUTO_INCREMENT, STREET VAR
  • cookie状态判断引发的查找问题 bitcarter formcgi
    先说一下我们的业务背景： 1.前台将图片和文本通过form表单提交到后台，图片我们都做了base64的编码，并且前台图片进行了压缩 2.form中action是一个cgi服务 3.后台cgi服务同时供PC，H5，APP 4.后台cgi中调用公共的cookie状态判断方法（公共的，大家都用，几年了没有问题） 问题：（折腾两天。。。。） 1.PC端cgi服务正常调用，cookie判断没
  • 通过Nginx,Tomcat访问日志(access log)记录请求耗时 ronin47
    一、Nginx通过$upstream_response_time $request_time统计请求和后台服务响应时间 nginx.conf使用配置方式： log_format main '$remote_addr - $remote_user [$time_local] "$request" ''$status $body_bytes_sent "$http_r
  • java-67- n个骰子的点数。 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 bylijinnan java
    public class ProbabilityOfDice { /** * Q67 n个骰子的点数 * 把n个骰子扔在地上，所有骰子朝上一面的点数之和为S。输入n，打印出S的所有可能的值出现的概率。 * 在以下求解过程中，我们把骰子看作是有序的。 * 例如当n=2时，我们认为（1，2）和（2，1）是两种不同的情况 */ private stati
  • 看别人的博客，觉得心情很好 Cb123456 博客心情
       以为写博客，就是总结，就和日记一样吧，同时也在督促自己。今天看了好长时间博客:    职业规划:    http://www.iteye.com/blogs/subjects/zhiyeguihua      android学习:    1.http://byandby.i
  • [JWFD开源工作流]尝试用原生代码引擎实现循环反馈拓扑分析 comsci 工作流
        我们已经不满足于仅仅跳跃一次，通过对引擎的升级，今天我测试了一下循环反馈模式，大概跑了200圈，引擎报一个溢出错误      在一个流程图的结束节点中嵌入一段方程，每次引擎运行到这个节点的时候，通过实时编译器GM模块，计算这个方程，计算结果与预设值进行比较，符合条件则跳跃到开始节点，继续新一轮拓扑分析，直到遇到
  • JS常用的事件及方法 cwqcwqmax9 js
    事件 描述 onactivate 当对象设置为活动元素时触发。 onafterupdate 当成功更新数据源对象中的关联对象后在数据绑定对象上触发。 onbeforeactivate 对象要被设置为当前元素前立即触发。 onbeforecut 当选中区从文档中删除之前在源对象触发。 onbeforedeactivate 在 activeElement 从当前对象变为父文档其它对象之前立即
  • 正则表达式验证日期格式 dashuaifu 正则表达式IT其它java其它
    正则表达式验证日期格式 function isDate(d){ var v = d.match(/^(\d{4})-(\d{1,2})-(\d{1,2})$/i); if(!v) { this.focus(); return false; } } <input value="2000-8-8" onblu
  • Yii CModel.rules() 方法 、validate预定义完整列表、以及说说验证 dcj3sjt126com yii
    public array rules () {return} array 要调用 validate() 时应用的有效性规则。 返回属性的有效性规则。声明验证规则，应重写此方法。 每个规则是数组具有以下结构：array('attribute list', 'validator name', 'on'=>'scenario name', ...validation
  • UITextAttributeTextColor = deprecated in iOS 7.0 dcj3sjt126com ios
    In this lesson we used the key "UITextAttributeTextColor" to change the color of the UINavigationBar appearance to white. This prompts a warning "first deprecated in iOS 7.0." Ins
  • 判断一个数是质数的几种方法 EmmaZhao Mathpython
    质数也叫素数，是只能被1和它本身整除的正整数，最小的质数是2，目前发现的最大的质数是p=2^57885161-1【注1】。 判断一个数是质数的最简单的方法如下： def isPrime1(n): for i in range(2, n): if n % i == 0: return False return True 但是在上面的方法中有一些冗余的计算，所以
  • SpringSecurity工作原理小解读 坏我一锅粥 SpringSecurity
      SecurityContextPersistenceFilter   ConcurrentSessionFilter   WebAsyncManagerIntegrationFilter   HeaderWriterFilter   CsrfFilter   LogoutFilter   Use
  • JS实现自适应宽度的Tag切换 ini JavaScripthtmlWebcsshtml5
    效果体验：http://hovertree.com/texiao/js/3.htm   该效果使用纯JavaScript代码，实现TAB页切换效果，TAB标签根据内容自适应宽度，点击TAB标签切换内容页。 HTML文件代码： <!DOCTYPE html> <html xmlns="http://www.w3.org/1999/xhtml"
  • Hbase Rest API : 数据查询 kane_xie RESThbase
    hbase（hadoop）是用java编写的，有些语言（例如python）能够对它提供良好的支持，但也有很多语言使用起来并不是那么方便，比如c#只能通过thrift访问。Rest就能很好的解决这个问题。Hbase的org.apache.hadoop.hbase.rest包提供了rest接口，它内嵌了jetty作为servlet容器。   启动命令：./bin/hbase rest s
  • JQuery实现鼠标拖动元素移动位置（源码+注释） 明子健 jqueryjs源码拖动鼠标
    欢迎讨论指正！   print.html代码： <!DOCTYPE html> <html> <head> <meta http-equiv=Content-Type content="text/html;charset=utf-8"> <title>发票打印</title> &l
  • Postgresql 连表更新字段语法 update qifeifei PostgreSQL
    下面这段sql本来目的是想更新条件下的数据，可是这段sql却更新了整个表的数据。sql如下： UPDATE tops_visa.visa_order SET op_audit_abort_pass_date = now() FROM tops_visa.visa_order as t1 INNER JOIN tops_visa.visa_visitor as t2 ON t1.
  • 将redis,memcache结合使用的方案? tcrct rediscache
    公司架构上使用了阿里云的服务，由于阿里的kvstore收费相当高，打算自建，自建后就需要自己维护，所以就有了一个想法，针对kvstore(redis)及ocs(memcache)的特点，想自己开发一个cache层，将需要用到list，set，map等redis方法的继续使用redis来完成，将整条记录放在memcache下，即findbyid，save等时就memcache，其它就对应使用redi
  • 开发中遇到的诡异的bug wudixiaotie bug
    今天我们服务器组遇到个问题： 我们的服务是从Kafka里面取出数据，然后把offset存储到ssdb中，每个topic和partition都对应ssdb中不同的key，服务启动之后，每次kafka数据更新我们这边收到消息，然后存储之后就发现ssdb的值偶尔是-2,这就奇怪了，最开始我们是在代码中打印存储的日志，发现没什么问题，后来去查看ssdb的日志，才发现里面每次set的时候都会对同一个key
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他