Go__boy
Go__boy

★ HDU 2853 求KM最大时,要求改动最少

题意：题目给你n个公司，m个任务，起初，这n个公司已经匹配了m个任务中的n个任务，现在要你在改动原来匹配最少的情况下，求出最少的改动和最大可以增加的效益。


分析：自己想的方法都是错的，参考了网上的思路，非常神奇。

我们可以将每条边乘以55，然后将原先匹配的那些边的权值全部增加1，求出最大匹配为M，则最少改动为n-M%55，最大收益为M/55-M初/55。

因为点最多50个，我们在匹配的时候应该特别照顾那些原来已经匹配的边，也就是说在权值相等的情况下优先考虑那些原来已经匹配的边，方法就是只要使得这些边比本来和自己权值一样大的边的权值大1就行，那多出来的值最后怎么减去呢，我们的办法是先将原来所有的边的权值都乘以一个比n大的数，比如55，那样我们最后除以55的话，就将那些加上的多余的值去掉了，至于最少的改动，我们发现原来的边都是55的倍数，那么最后的权值mod55不就是原来那些已经匹配的边的数量吗？很神奇有没有。。。


代码：

//其实在求最大 最小的时候只要用一个模板就行了,把边的权值去相反数即可得到另外一个.求结果的时候再去相反数即可
//邻接矩阵特别需要注意重边的问题，切记
#pragma comment(linker,"/STACK:102400000,102400000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
typedef long long ll;   //记得必要的时候改成无符号
const int maxn=55;
const int maxm=1000005;
const int INF=1000000000;
int n,nx,ny;
int march[maxn],lx[maxn],ly[maxn],slack[maxn];    //lx,ly为顶标，nx,ny分别为x点集y点集的个数
int w[maxn][maxn];
bool visx[maxn],visy[maxn];

int z[maxn];

int dfs(int x)
{
    visx[x]=1;
    for(int y=1;y<=ny;y++)
    {
        if(visy[y])
            continue;
        int t=lx[x]+ly[y]-w[x][y];
        if(t==0)
        {
            visy[y]=1;
            if(march[y]==-1||dfs(march[y]))
            {
                march[y]=x;
                return 1;
            }
        }
        else if(slack[y]>t)  //不在相等子图中slack 取最小的
            slack[y]=t;
    }
    return 0;
}

int KM()
{
    int i,j;
    memset(march,-1,sizeof(march));
    memset(ly,0,sizeof(ly));
    for(i=1;i<=nx;i++)            //lx初始化为与它关联边中最大的
        for(j=1,lx[i]=-INF;j<=ny;j++)
            if(w[i][j]>lx[i])
               lx[i]=w[i][j];
    for(int x=1;x<=nx;x++)
    {
        for(i=1;i<=ny;i++)slack[i]=INF;
        while(1)
        {
            memset(visx,false,sizeof(visx));
            memset(visy,false,sizeof(visy));
            if(dfs(x))     //若成功（找到了增广轨），则该点增广完成，进入下一个点的增广
                break;  //若失败（没有找到增广轨），则需要改变一些点的标号，使得图中可行边的数量增加。
                        //方法为：将所有在增广轨中（就是在增广过程中遍历到）的X方点的标号全部减去一个常数d，
                        //所有在增广轨中的Y方点的标号全部加上一个常数d
            int d=INF;
            for(i=1;i<=ny;i++)
                if(!visy[i]&&d>slack[i])
                    d=slack[i];
            for(i=1;i<=nx;i++)
                if(visx[i])
                    lx[i]-=d;
            for(i=1;i<=ny;i++)  //修改顶标后，要把所有不在交错树中的Y顶点的slack值都减去d
                if(visy[i])
                    ly[i]+=d;
                else
                    slack[i]-=d;
        }
    }
    int res=0;
    for(i=1;i<=ny;i++){
        if(march[i]>-1){
            res+=w[march[i]][i];
        }
    }
    return res;
}

int main()
{
    int m,i,j,x,y,s,sum;
    while(~scanf("%d%d",&n,&m))
    {
        for(i=1;i<=n;i++){
            for(j=1;j<=m;j++){
                scanf("%d",&w[i][j]);
                w[i][j]*=55;
            }
        }
        sum=0;
        for(i=1;i<=n;i++)scanf("%d",&z[i]),sum+=w[i][z[i]],w[i][z[i]]++;
        nx=n;
        ny=m;
        s=KM();
        printf("%d %d\n",nx-s%55,s/55-sum/55);
    }
    return 0;
}


你可能感兴趣的:(KM,KM)

  • Tailwindcss开启黑夜模式 巴巴博一 vue.jscss
    本篇讲述如何使用tailwindcss切换白天黑夜主题tailwindcss自带的暗夜切换会比css自带的theme主体切换来得方便很多，学习成本也很低，只要求会用tailiwndcss1，tailwindcss.config有两种暗夜模式切换，媒体查询和手动类切换。手动控制需要开启类模式//tailwind.config.jsexportdefault{...darkMode:'class',/
  • IKM 测试题 - Java SE 8 评估测试题目 843294669 java开发语言
    关于JavaSE中this()和super()关键字的使用问题：以下哪些陈述正确描述了JavaSE中this()和super()关键字的使用？选项：如果super()没有被编码，则编译器将生成对零参数超类构造函数的调用。this()和super()可以在同一构造函数中使用。如果使用，this()或super()调用必须始终是构造函数中的第一条语句。this()和super()调用可以在构造函数之外
  • Android第二次面试总结（项目拷打实战） 每次的天空 android
    MVVM+Jetpack组件落地采用ViewModel+LiveData实现数据驱动开发，将UI逻辑与业务逻辑解耦，通过LiveData的生命周期感知能力避免内存泄漏。使用WorkManager替代传统Service处理后台任务（如数据同步），结合Room数据库实现任务持久化，确保应用被杀后仍能恢复任务。性能优化实战集成Glide加载国风插画，结合自定义三级缓存策略（内存LRU+磁盘缓存+本地资源
  • python手写kmeans算法 菜鸟懿 机器学习聚类算法python
    kmean聚类是最基础和常见的算法，工程上使用比较常见，spark,sklearn都有实现，本文手写实现kmeans#!/usr/bin/pythonimportsysimportrandomimportmathdefcreate_rand_points(max_x,max_y,count):"""Createcountpoints(0-x),(0-y)."""points=[]foriinran
  • 大数据技术【7】 星绘搜题 bigdata数据挖掘大数据
    1.目前所获取的总数据量的80%以上都是（）数据。。A.结构化B.非结构化C.文本D.半结构化2.Kmeans算法包括如下步骤：①在第j次迭代中，对于每个样本点，选取最近的中心点，归为该类；②更新中心点为每类的均值；③随机选取k个中心点；④j选择一项：a.③①②④b.①②③④c.①④③②d.④③②①A.③①②④B.①②③④C.①④③②D.④③②①3.利用先验原理可以帮助减少频繁项集产生时需要探查的
  • Unity插件-Mirror使用方法（十四）组件介绍（KCP Transport） 一颗橘子宣布成为星球 UnityMirror网络同步框架unity游戏引擎
    目录一、插件介绍二、主要组件NetworkManagerNetworkManagerHUDNetworkIdentityNetworkTransformNetworkAnimatorNetworkBehaviourNetworkStartPositionNetworkRoomManagerNetworkRoomPlayerNetworkDiscoveryNetworkAuthenticators三
  • 芯片时钟树结构（H-tree,Fishbone,FlexH,Mesh等）的对比、应用实例及未来趋势 赛卡 人工智能服务器云计算边缘计算
    引言在先进制程芯片设计中，时钟树综合（ClockTreeSynthesis,CTS）的优化程度直接影响芯片的时序收敛、功耗分布和面积利用率。随着工艺节点演进至5nm及以下，时钟网络的复杂性和设计约束呈现指数级增长。本文将深入解析H-tree、Fishbone、FlexHtree及Clockmesh四种主流时钟树结构的技术特性，结合服务器芯片、GPU及AI芯片的实战案例，并探讨主流EDA工具对CTS
  • 文本挖掘+情感分析+主题建模+K-Meas聚类+词频统计+词云（景区游客评论情感分析） 请为小H留灯 聚类机器学习支持向量机人工智能深度学习
    本文通过情感分析技术对景区游客评论进行深入挖掘，结合数据预处理、情感分类和文本挖掘，分析游客评价与情感倾向。利用朴素贝叶斯和SVM等模型进行情感预测，探讨满意度与情感的关系。通过KMeans聚类和LDA主题分析，提取游客关心的话题，提供优化建议，为未来研究提供方向。1.引言1.1背景与目的1.2旅游业发展与游客评论的重要性2.数据处理与分析2.1数据加载与预处理2.2游客评分与点赞量分析3.评论内
  • mac本地部署Qwq-32b记录 Q同学的nlp笔记 自然语言处理深度学习神经网络llama
    导语昨天看到阿里开源了Qwq-32b，号称性能可以媲美Deepseek-R1。今天晚上有空就在Mac上折腾了一下，使用ollma进行了部署，效果感觉还不错，特此记录。环境硬件型号：MacbookM1Pro14寸内存：32G环境配置首先需要安装ollama，直接前往Ollama官网下载对应系统版本安装包并进行安装即可。之后，打开命令行（mac是zsh），输入jiexing@MacBook-M1-Pr
  • windows 内核层简单 map 实现与测试 爱学习的大牛123 windows驱动内核开发mapwindows内核
    KernelDataStructs.h#pragmaonce#pragmaonce#include//内存标签定义#defineKERNEL_MAP_TAG'KMap'#defineKERNEL_VECTOR_TAG'KVec'//安全内存分配宏#defineSAFE_ALLOC(ptr,size,tag)\(ptr)=ExAllocatePoolWithTag(NonPagedPoolNx,(s
  • PID 控制的通俗理解 杨航 AI 算法
    好的！我尽量用通俗的语言和例子来解释PID控制，避免使用复杂的公式。PID控制的通俗理解PID控制就像你在开车时控制车速的过程。假设你想把车速保持在60km/h，但路上有上坡、下坡、风阻等各种干扰因素。为了保持车速稳定，你需要不断调整油门。PID控制就是帮助你调整油门的“智能系统”。PID控制由三个部分组成：比例（P）：根据当前误差调整油门。积分（I）：根据过去误差的累积调整油门。微分（D）：根据
  • Flink架构组件JobManager和TaskManager m0_37651941 flink架构大数据
    JobManager和TaskManager交互通过Task对象ActorSystem是Akka最重要的一个组件。JobDispatcher负责接收Client提交的JobGraph对象，然后拆分成不同的作业，提交到TaskManager.这个过程会涉及到Job的分发。standlone模式和yarn模式的ResourceManager是不同的实现。TaskManager启动后会主动向JobMan
  • (4-8)基于DeepSeekMoE架构的DeepSeek-V3：测试模型 码农三叔 训练RAG多模态)架构transformerdeekseek人工智能大模型
    4.8测试模型DeepSeek-V3是一款基于PyTorch的深度学习模型，主要用于文本生成任务。在加载模型时，首先需要从指定路径加载模型的配置文件和预训练权重。加载完成后，模型被设置为评估模式，并移动到GPU上以加速推理过程。在生成文本时，用户可以输入提示文本，模型会根据这些提示生成相应的文本输出。生成过程支持交互式输入和批量处理两种模式，用户可以根据需要选择适合的方式进行文本生成。此外，模型的
  • sparkML入门，通俗解释机器学习的框架和算法 Tometor spark-ml机器学习算法回归数据挖掘人工智能scala
    一、机器学习的整体框架（类比烹饪）假设你要做一道菜，机器学习的过程可以类比为：步骤-->烹饪类比-->机器学习对应1.确定目标|想做什么菜（红烧肉/沙拉）|明确任务(分类/回归/聚类)2.准备食材|买菜、洗菜、切菜|数据收集与预处理3.设计食谱|决定烹饪步骤和调料|选择算法和模型设计4.试做并尝味道|调整火候和调味|模型训练与调参5.最终成品|端上桌的菜|模型部署与应用二、机器学习的核心流程1.数
  • 有序数组的插入 Mswanga 数据结构算法数据结构
    题目给定存储了n个从大到小排好序的整数，试将任一给定整数x插入数组中合适的位置，以保持结果依然有序。分析算法在最坏、最好情况下的时间、空间复杂度。解题步骤1.找到要插入的位置2.移动元素3.插入元素4.数组长度加1代码boolDecrSeqInsert(ArrPtrarray,ElemSetx){if(array->size==kMaxSize){returnfalse;}//检查元素是否已经存在
  • mysql练习 夏炎正好眠 MySQLmysql数据库
    创建数据库db_ck，再创建表t_hero，将四大名著中的主要人物都插入这个表中，将实现过程中sql提交上上来1、创建数据库db_ckmysql>createdatabasedb_ck;2、创建表t_heromysql>usedb_ckDatabasechangedmysql>createtablet_hero(->idintprimarykeyauto_increment,->namevarch
  • WDF驱动中KMDF与UMDF区别 生活需要深度 WindowswindowsWDFUWDFKWDF
    早期的Windows95/98的设备驱动是VxD(VirtualDeviceDriver)，其中x表示某一类设备。从Windows2000开始，开发驱动程序必以WDM（WindowsDriverModel）为基础的，但是，如果使用DDK来开发WDM，其开发难度之大，根本不能奢望像用户模式应用程序开发那样容易，因此，一般用户都是使用WinDriver、DriverStudio之类的第三方工具。为改善
  • spring boot3.4.3+MybatisPlus3.5.5+swagger-ui2.7.0 期待着2013 springboot后端java
    使用MyBatis-Plus操作books表。我们将实现以下功能：创建实体类Book。创建Mapper接口BookMapper。创建Service层BookService和BookServiceImpl。创建Controller层BookController。配置MyBatis-Plus和数据库连接。1.项目结构src├──main│├──java││└──com││└──example││├──
  • [Vivado] IP核学习之Block Memory Generator 奕天者 FPGA学习学习fpga开发ip
    具体参考Xilinx文档，pg058-blk-mem-genVersion8.4。一、BlockMemoryGenerator有什么用？BlockMemoryGenerator是Vivado中的IP核，即块存储器生成器。BlockMemoryGeneratorIP核是一种高级内存构造器，可使用Xilinxfpga中的嵌入式块RAM资源来生成面积和性能优化的内存空间。BlockMemoryGener
  • # 显卡算力参数对比 猪猪侠|ZZXia 人工智能
    显卡算力参数对比文章目录显卡算力参数对比A显卡参数查询B显卡性能对比：综合看：T4最具性价比A显卡参数查询查询网址：https://www.techpowerup.com/gpu-specs/，以下列出部分：ProductNameGPUChipReleasedBusMemoryGPUclockMemoryclockShaders/TMUs/ROPsGeForceRTX5090GB1022025PC
  • KMeans实战——聚类和轮廓系数评估啤酒数据集 巷955 机器学习人工智能
    原理：在数据分析和机器学习中，聚类是一种常用的无监督学习方法，用于将数据集中的样本划分为若干个簇，使得同一簇内的样本相似度较高，而不同簇之间的样本相似度较低。KMeans算法是其中最常用的聚类算法之一。本文将介绍如何使用KMeans算法对啤酒数据集进行聚类，并使用轮廓系数（SilhouetteScore）来评估聚类结果的质量。1.数据准备首先，我们需要导入必要的库并加载数据集。本文使用的数据集是一
  • 麻辣香锅病毒分析 东方隐侠安全团队-千里 【一】病毒木马·防护处置·蓝队安全病毒分析
    一、简介SpicyHotPot浏览器劫持病毒（麻辣香锅病毒）从2020年初被安全公司监测到，因其病毒模块带有MLXG_KM被安全行业代称麻辣香锅病毒。目前通过各种激活工具传播，包括暴风激活、小马激活和KMS激活等诸多工具，疑似与下载站进行合作推广此类激活工具。SpicyHotPot是一个浏览器劫持Rootkit，它会将用户的主页更改为指向恶意软件操作员控制的页面，此外还会将内存转储从机器上传到预定
  • 开源项目 Hoarder 使用教程 房迁伟
    开源项目Hoarder使用教程hoarderAself-hostablebookmark-everythingapp(links,notesandimages)withAI-basedautomatictaggingandfulltextsearch项目地址:https://gitcode.com/gh_mirrors/ho/hoarder1.项目的目录结构及介绍hoarder/├──docs/│
  • Windows 图形显示驱动开发-WDDM 3.2-用户模式工作提交（二） 程序员王马 windows图形显示驱动开发驱动开发windows
    用户模式工作提交API添加了以下用户模式API，以支持用户模式工作提交。D3DKMTCreateDoorbell为D3DHWQueue创建一个Ring，用于用户模式工作提交。D3DKMTConnectDoorbell将先前创建的Ring连接到D3DHWQueue，用于用户模式工作提交。D3DKMTDestroyDoorbell销毁先前创建的Ring。D3DKMTNotifyWorkSubmissi
  • Windows 图形显示驱动开发- WDDM(3.2) 分配通知 程序员王马 windows图形显示驱动开发windows驱动开发
    有时，需要对即将执行分页逐出或提升操作的分配执行某些操作。例如，当分配处于设备访问状态时，它可能会被压缩。当该分配被逐出（即不再处于设备访问状态）时，内核模式驱动程序(KMD)必须在实际逐出之前首先解压缩它。DXGK_OPERATION_NOTIFY_ALLOC分页操作就是为此目的而设计的。此操作从Windows11版本24H2(WDDM3.2)开始可用。如何请求分配通知当系统调用DxgkDdiC
  • 机器学习之KMeans算法 Mr终游 机器学习机器学习算法kmeans
    目录一、KMeans的核心思想二、KMeans算法流程三、KMeans的关键点1.优点：2.缺点：四、如何确定最佳k值1.肘部法则2.轮廓系数五、Kmeans的典型应用场景六、代码示例KMeans是一种广泛使用的无监督学习算法，主要用于聚类分析（Clustering）。它的目标是将数据集划分为K个互不重叠的子集（簇，Cluster），使得同一簇内的数据点尽可能相似，不同簇之间的数据点尽可能差异显著
  • Windows 图形显示驱动开发-WDDM 3.2-用户模式工作提交（三） 程序员王马 windows图形显示驱动开发windows驱动开发
    用户模式工作提交的DDIKMD实现的DDI为KMD添加了以下内核模式DDI，以实现对用户模式工作提交的支持。DxgkDdiCreateDoorbell。当UMD调用D3DKMTCreateDoorbell为HWQueue创建Ring时，Dxgkrnl会对此函数进行相应的调用，以便KMD可以初始化其Ring结构。DxgkDdiConnectDoorbell。当UMD调用D3DKMTConnectDo
  • KMP算法详解--C语言实现 爱钻的嵌小白 算法数据结构
    1.KMP的工作原理在匹配主串之前，先计算出模式串每个字符的最长公共前后缀保存在next数组中。然后使用两个变量分别指向模式串与主串，依次进行比较，如果遇到不相等的情况，模式串前移到最长公共前后缀+1的位置继续与主串进行比较。2.KMP的算法思想通过记录下模式串每个字符的最长公共前后缀，在匹配失败后不必回溯至开始位置，而是回溯到最长公共前后缀位置继续比较，节省时间。我们把模式串的每个字符的最长公共
  • Chrome 扩展开发 API实战：Bookmarks（二） 守城小轩 浏览器插件chrome前端javascript
    1.引言在开发Chrome扩展程序时，书签的管理是一项常见需求。chrome.bookmarksAPI提供了一套强大的接口，允许开发者创建、查询、更新、移动和删除书签。本文将详细介绍如何使用该API来操作浏览器中的书签。2.权限声明在manifest.json文件中声明bookmarks权限。例如：{"name":"MyExtension","permissions":["bookmarks"]}
  • 第三章：组件开发实战 - 第四节 - Tailwind CSS 深色模式适配
    深色模式（DarkMode）已经成为现代Web应用的标配功能。TailwindCSS提供了强大的深色模式支持，让我们能够轻松实现优雅的明暗主题切换。本节将详细介绍如何在项目中实现完善的深色模式适配。基础配置启用深色模式在tailwind.config.js中配置深色模式策略：module.exports={darkMode:'class',//或使用'media'//...其他配置}两种模式说明：
  • html 周华华 html
    js 1，数组的排列 var arr=[1,4,234,43,52,]; for(var x=0;x<arr.length;x++){    for(var y=x-1;y<arr.length;y++){      if(arr[x]<arr[y]){     &
  • 【Struts2 四】Struts2拦截器 bit1129 struts2拦截器
    Struts2框架是基于拦截器实现的，可以对某个Action进行拦截，然后某些逻辑处理，拦截器相当于AOP里面的环绕通知，即在Action方法的执行之前和之后根据需要添加相应的逻辑。事实上，即使struts.xml没有任何关于拦截器的配置，Struts2也会为我们添加一组默认的拦截器，最常见的是，请求参数自动绑定到Action对应的字段上。   Struts2中自定义拦截器的步骤是：
  • make:cc 命令未找到解决方法 daizj linux命令未知make cc
    安装rz sz程序时，报下面错误：   [root@slave2 src]# make posix cc   -O -DPOSIX -DMD=2 rz.c -o rz make: cc：命令未找到 make: *** [posix] 错误 127   系统：centos 6.6 环境：虚拟机   错误原因：系统未安装gcc，这个是由于在安
  • Oracle之Job应用 周凡杨 oracle job
    最近写服务，服务上线后，需要写一个定时执行的SQL脚本，清理并更新数据库表里的数据，应用到了Oracle 的 Job的相关知识。在此总结一下。   一：查看相关job信息    1、相关视图  dba_jobs  all_jobs  user_jobs  dba_jobs_running 包含正在运行
  • 多线程机制 朱辉辉33 多线程
    转至http://blog.csdn.net/lj70024/archive/2010/04/06/5455790.aspx 程序、进程和线程： 程序是一段静态的代码，它是应用程序执行的蓝本。进程是程序的一次动态执行过程，它对应了从代码加载、执行至执行完毕的一个完整过程，这个过程也是进程本身从产生、发展至消亡的过程。线程是比进程更小的单位，一个进程执行过程中可以产生多个线程，每个线程有自身的
  • web报表工具FineReport使用中遇到的常见报错及解决办法（一） 老A不折腾 web报表finereportjava报表报表工具
    FineReport使用中遇到的常见报错及解决办法（一） 这里写点抛砖引玉，希望大家能把自己整理的问题及解决方法晾出来，Mark一下，利人利己。   出现问题先搜一下文档上有没有，再看看度娘有没有，再看看论坛有没有。有报错要看日志。下面简单罗列下常见的问题，大多文档上都有提到的。   1、address pool is full： 含义：地址池满，连接数超过并发数上
  • mysql rpm安装后没有my.cnf 林鹤霄 没有my.cnf
    Linux下用rpm包安装的MySQL是不会安装/etc/my.cnf文件的， 至于为什么没有这个文件而MySQL却也能正常启动和作用，在这儿有两个说法， 第一种说法，my.cnf只是MySQL启动时的一个参数文件，可以没有它，这时MySQL会用内置的默认参数启动， 第二种说法，MySQL在启动时自动使用/usr/share/mysql目录下的my-medium.cnf文件，这种说法仅限于r
  • Kindle Fire HDX root并安装谷歌服务框架之后仍无法登陆谷歌账号的问题 aigo root
    原文：http://kindlefireforkid.com/how-to-setup-a-google-account-on-amazon-fire-tablet/   Step 4: Run ADB command from your PC   On the PC, you need install Amazon Fire ADB driver and instal
  • javascript 中var提升的典型实例 alxw4616 JavaScript
    // 刚刚在书上看到的一个小问题,很有意思.大家一起思考下吧 myname = 'global'; var fn = function () { console.log(myname); // undefined var myname = 'local'; console.log(myname); // local }; fn() // 上述代码实际上等同于以下代码 m
  • 定时器和获取时间的使用 百合不是茶 时间的转换定时器
    定时器:定时创建任务在游戏设计的时候用的比较多   Timer();定时器 TImerTask();Timer的子类  由 Timer 安排为一次执行或重复执行的任务。       定时器类Timer在java.util包中。使用时，先实例化，然后使用实例的schedule(TimerTask task, long delay)方法，设定
  • JDK1.5 Queue bijian1013 javathreadjava多线程Queue
    JDK1.5 Queue LinkedList： LinkedList不是同步的。如果多个线程同时访问列表，而其中至少一个线程从结构上修改了该列表，则它必须 保持外部同步。（结构修改指添加或删除一个或多个元素的任何操作；仅设置元素的值不是结构修改。）这一般通过对自然封装该列表的对象进行同步操作来完成。如果不存在这样的对象，则应该使用 Collections.synchronizedList 方
  • http认证原理和https bijian1013 httphttps
    一.基础介绍         在URL前加https://前缀表明是用SSL加密的。 你的电脑与服务器之间收发的信息传输将更加安全。         Web服务器启用SSL需要获得一个服务器证书并将该证书与要使用SSL的服务器绑定。 http和https使用的是完全不同的连接方式，用的端口也不一样,前者是80，后
  • 【Java范型五】范型继承 bit1129 java
    定义如下一个抽象的范型类，其中定义了两个范型参数，T1，T2   package com.tom.lang.generics; public abstract class SuperGenerics<T1, T2> { private T1 t1; private T2 t2; public abstract void doIt(T
  • 【Nginx六】nginx.conf常用指令(Directive) bit1129 Directive
    1. worker_processes    8; 表示Nginx将启动8个工作者进程，通过ps -ef|grep nginx,会发现有8个Nginx Worker Process在运行   nobody 53879 118449 0 Apr22 ? 00:26:15 nginx: worker process
  • lua 遍历Header头部 ronin47 lua header 遍历　
    local headers = ngx.req.get_headers()   ngx.say("headers begin", "<br/>")   ngx.say("Host : ", he
  • java-32.通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小(两数组的差最小)。 bylijinnan java
    import java.util.Arrays; public class MinSumASumB { /** * Q32.有两个序列a,b，大小都为n,序列元素的值任意整数，无序. * * 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。 * 例如: * int[] a = {100,99,98,1,2,3
  • redis 开窍的石头 redis
    在redis的redis.conf配置文件中找到# requirepass foobared 把它替换成requirepass 12356789 后边的12356789就是你的密码 打开redis客户端输入config get requirepass 返回 redis 127.0.0.1:6379> config get requirepass 1) "require
  • [JAVA图像与图形]现有的GPU架构支持JAVA语言吗？ comsci java语言
          无论是opengl还是cuda，都是建立在C语言体系架构基础上的，在未来，图像图形处理业务快速发展，相关领域市场不断扩大的情况下，我们JAVA语言系统怎么从这么庞大，且还在不断扩大的市场上分到一块蛋糕，是值得每个JAVAER认真思考和行动的事情       
  • 安装ubuntu14.04登录后花屏了怎么办 cuiyadll ubuntu
    这个情况，一般属于显卡驱动问题。 可以先尝试安装显卡的官方闭源驱动。 按键盘三个键：CTRL + ALT  +  F1 进入终端，输入用户名和密码登录终端： 安装amd的显卡驱动 sudo  apt-get  install  fglrx 安装nvidia显卡驱动 sudo  ap
  • SSL 与 数字证书 的基本概念和工作原理 darrenzhu 加密ssl证书密钥签名
    SSL 与 数字证书 的基本概念和工作原理 http://www.linuxde.net/2012/03/8301.html SSL握手协议的目的是或最终结果是让客户端和服务器拥有一个共同的密钥，握手协议本身是基于非对称加密机制的，之后就使用共同的密钥基于对称加密机制进行信息交换。 http://www.ibm.com/developerworks/cn/webspher
  • Ubuntu设置ip的步骤 dcj3sjt126com ubuntu
    在单位的一台机器完全装了Ubuntu Server，但回家只能在XP上VM一个，装的时候网卡是DHCP的，用ifconfig查了一下ip是192.168.92.128,可以ping通。 转载不是错： Ubuntu命令行修改网络配置方法 /etc/network/interfaces打开后里面可设置DHCP或手动设置静态ip。前面auto eth0，让网卡开机自动挂载. 1. 以D
  • php包管理工具推荐 dcj3sjt126com PHPComposer
    http://www.phpcomposer.com/   Composer是 PHP 用来管理依赖（dependency）关系的工具。你可以在自己的项目中声明所依赖的外部工具库（libraries），Composer 会帮你安装这些依赖的库文件。 中文文档  入门指南  下载  安装包列表 Composer 中国镜像
  • Gson使用四（TypeAdapter） eksliang jsongsonGson自定义转换器gsonTypeAdapter
    转载请出自出处：http://eksliang.iteye.com/blog/2175595 一.概述        Gson的TypeAapter可以理解成自定义序列化和返序列化 二、应用场景举例        例如我们通常去注册时（那些外国网站），会让我们输入firstName，lastName,但是转到我们都
  • JQM控件之Navbar和Tabs gundumw100 htmlxmlcss
    在JQM中使用导航栏Navbar是简单的。 只需要将data-role="navbar"赋给div即可： <div data-role="navbar"> <ul> <li><a href="#" class="ui-btn-active&qu
  • 利用归并排序算法对大文件进行排序 iwindyforest java归并排序大文件分治法Merge sort
      归并排序算法介绍，请参照Wikipeida zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B6%E6%8E%92%E5%BA%8F 基本思想： 大文件分割成行数相等的两个子文件，递归（归并排序）两个子文件，直到递归到分割成的子文件低于限制行数 低于限制行数的子文件直接排序 两个排序好的子文件归并到父文件 直到最后所有排序好的父文件归并到输入
  • iOS UIWebView URL拦截 啸笑天 UIWebView
    本文译者：candeladiao，原文：URL filtering for UIWebView on the iPhone说明：译者在做app开发时，因为页面的javascript文件比较大导致加载速度很慢，所以想把javascript文件打包在app里，当UIWebView需要加载该脚本时就从app本地读取，但UIWebView并不支持加载本地资源。最后从下文中找到了解决方法，第一次翻译，难免有
  • 索引的碎片整理SQL语句 macroli sql
    SET NOCOUNT ON DECLARE @tablename VARCHAR (128) DECLARE @execstr VARCHAR (255) DECLARE @objectid INT DECLARE @indexid INT DECLARE @frag DECIMAL DECLARE @maxfrag DECIMAL --设置最大允许的碎片数量,超过则对索引进行碎片
  • Angularjs同步操作http请求with $promise qiaolevip 每天进步一点点学习永无止境AngularJS纵观千象
    // Define a factory app.factory('profilePromise', ['$q', 'AccountService', function($q, AccountService) { var deferred = $q.defer(); AccountService.getProfile().then(function(res) {
  • hibernate联合查询问题 sxj19881213 sqlHibernateHQL联合查询
    最近在用hibernate做项目，遇到了联合查询的问题，以及联合查询中的N+1问题。 针对无外键关联的联合查询，我做了HQL和SQL的实验，希望能帮助到大家。（我使用的版本是hibernate3.3.2）   1 几个常识：  （1）hql中的几种join查询，只有在外键关联、并且作了相应配置时才能使用。  （2）hql的默认查询策略，在进行联合查询时，会产
  • struts2.xml wuai struts
    <?xml version="1.0" encoding="UTF-8" ?> <!DOCTYPE struts PUBLIC "-//Apache Software Foundation//DTD Struts Configuration 2.3//EN" "http://struts.apache
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他