cjh_jinduoxia
cjh_jinduoxia

图匹配基本概念

文章目录


参考自 博客
二分图： 整个图能被划分为两个点集（X,Y）且在同一点集内的所有点互不相交的图就是二分图。
匹配： 在二分子图的边集M中如果M中的每条边的两个端点只有该条边与这两个端点相连，则M称为一个匹配。
匹配边： 我们把两个相匹配的点之间的连线称为匹配边。
最大匹配： 图中包含边数最多的匹配称为图的最大匹配。
完备匹配： 如果有一边的点全都是匹配点，则称这个匹配为完备匹配。
完美匹配： 如果所有点都在匹配边上，称这个最大匹配是完美匹配。
**最小覆盖： ** 用最少的点（Ｘ集合或Ｙ集合的都行）让每条边都至少和其中一个点关联。（也就是说每个边至少有一个端点是匹配点）
路径： 就是连着的几条边（1—->2—->3就是一条路径）
最小路径覆盖问题： 在有向无环图中，用最少的路径条数（不相交的路径，即不仅不能有重合的边，连重合的点都没有）覆盖掉所有顶点。
**最大独立集问题： ** 在Ｎ个点的图G中选出m个点，使这m个点两两之间没有边．求m最大值．（如果图Ｇ满足二分图条件）可以用二分图匹配来做．
关于 二分图带权匹配&最大匹配&完备匹配&完美匹配 的区分：
带权匹配： 使得该二分图的权值和最大（或最小）的匹配。
最大匹配： 使得该二分图边数最多的匹配。
完备匹配： 使得点数较小的点集中每个点都被匹配的匹配。
完美匹配： 所有点都被匹配的匹配。
可知：完美匹配一定是最大匹配和完备匹配。

定理1： 最大匹配数 = 最小点覆盖数（这是 Konig 定理）
定理2： 最大匹配数 = 最大独立数
定理3： 最小路径覆盖数 = 顶点数 - 最大匹配数

无权匹配： 匈牙利算法
带权匹配： km算法
【求二分图的最小匹配】
只需把权值取反，变为负的，再用KM算出最大权匹配，取反则为其最小权匹配。

相等子图： 一种解释： 在博客中，KM算法中，因为我们通过了巧妙的处理让计算机自动连接边权最大的边，换句话说，其他边计算机就不会连了，也就“不存在”这个图中，但我们可以随时加上这些“不存在”图中的边。此时这个图可以认为是原图的子图，并且是等效。另一种解释： 好像是在资料书中见过，待证。

你可能感兴趣的:(图论,图匹配)

  • VLM 系列——Qwen2 VL——论文解读——前瞻（源码解读） TigerZ* AIGC算法AIGC人工智能transformer计算机视觉图像处理
    一、概述1、是什么是一系列多模态大型语言模型（MLLM），其中包括2B、7B、72B三个版本，整体采用视觉编码器+LLM形式（可以认为没有任何投射层）。比较创新的是图像缩放方式+3DLLM位置编码+（预估后面的训练方式也不太一样）。能够处理包括文本、图像在内的多种数据类型，具备图片描述、单图文问答、多图问对话、视频理解对话、json格式、多语言、agent、高清图理解（代码编写和debug论文暂时
  • 掌握 React Router：构建你的 React 应用导航
    大家好，我是长林啊！一个Go、Rust爱好者，同时也是一名全栈开发者；致力于终生学习和技术分享。本文首发于微信公众号《全栈修炼之旅》，欢迎大家关注！在构建现代Web应用时，导航是连接用户界面的关键纽带。ReactRouter作为React生态中的核心路由库，为开发者提供了强大的工具来实现SPA（单页应用）的导航逻辑。它不仅简化了页面间的跳转，还支持动态路由匹配、懒加载和状态管理集成，让应用的导航更
  • type 属性的用途和实现方式（图标，表单，数据可视化，自定义组件） 治金的blog 前端html5vue.js
    1.图标类型组件中，type可以用来指定图标的不同样式。//表示圆形//表示方形//表示三角形//表示搜索图形2.表单控件类型在表单元素中，type属性用于指定输入控件的类型。复选框单选框文件选择3.数据可视化图标类型在数据可视化库中，type属性用于指定图表的类型//使用Plotly创建柱状图Plotly.newPlot('myDiv',[{x:[1,2,3,4],y:[10,15,13,17]
  • 深入探讨外联接（OUTER JOIN）：丰富数据查询的利器
    title:深入探讨外联接（OUTERJOIN）：丰富数据查询的利器date:2025/1/10updated:2025/1/10author:cmdragonexcerpt:外联接（OUTERJOIN）是数据库查询中极为重要的一种操作，它允许从两个或多个表中获取完整的记录，即使某些表中没有匹配的记录。通过外联接，用户可以获取更多的信息，特别是在数据分析和报表生成的过程中。categories:前
  • 免费通配符SSL证书获取教程 ssl证书
    通配符有着诸多实用场景，而获取免费通配符更是许多人关注的焦点。无论是用于软件开发中的代码匹配，还是网络配置中的域名筛选等领域，了解其获取流程至关重要。一、确定适用平台与场景首先，要明确你需要通配符的具体平台。不同的操作系统、软件工具对通配符的格式和获取方式有差异。如JoySSL，他们可以提供支持多种类型的SSL证书。二、注册相关账号登录JoySSL官网，注册一个新的账号，填写注册码230923可获
  • 深入解析 Spring Security 配置中的 CSRF 启用与 `requestMatchers` 报错问题
    深入解析SpringSecurity配置中的CSRF启用与requestMatchers报错问题最近在配置SpringSecurity的过程中，有小伙伴遇到了关于CSRF启用与路径匹配器requestMatchers的相关问题。本文将从问题的根源出发，分析SpringSecurity不同版本中的变化，同时提供详细的解决方案。希望这篇博客能帮助大家快速解决类似问题，并深入理解SpringSecuri
  • SGCN模型详解及代码复现 呆头鹅AI工作室 深度学习算法详解及代码复现深度学习人工智能自然语言处理神经网络python
    模型背景SGCN模型源于2018年ICDM会议的一项开创性研究，旨在解决传统图卷积网络(GCNs)在处理签名图时面临的挑战。签名图包含正负链接，反映实体间复杂的相互作用，如社交媒体中的点赞和屏蔽关系。SGCN通过巧妙结合平衡理论和图卷积操作，实现了对正负链接的有效处理，在节点表示学习任务中展现出卓越性能，为社交网络分析、链接预测和社区检测等领域提供了新思路。核心思想SGCN模型的核心思想在于其创新
  • 基于Tkinter和Canvas实现PCB产品的Map分布展示 卤蛋叔叔 TkinterCanvasMappython
    本文是基于SEMI的G85文件（文件格式类型为XML），和Python的Tkinter和Canvas模块实现PCB/SUB（芯片基板）类型的产品的检测缺陷的Map分布展示，第一部分主要对程序的页面进行展示1、Lot_Map叠合的页面主要分为两个页面图，通过点击获取文件按钮（获取的文件格式为固定的G85文件，示例如图2），获取指定格式路径下的文件后，左边页面：点击获取MergeMap明细，可获取到所
  • 基于PLC的物料检测与分拣自动化系统设计【附数据】 拉勾科研工作室 自动化运维
    PLC自动化设计|毕业设计指导|工业自动化解决方案✨专业领域：PLC程序设计与调试工业自动化控制系统HMI人机界面开发工业传感器应用电气控制系统设计工业网络通信擅长工具：西门子S7系列PLC编程三菱/欧姆龙PLC应用触摸屏界面设计电气CAD制图工业现场总线技术自动化设备调试主要内容：PLC控制系统设计工业自动化方案规划电气原理图绘制控制程序编写与调试毕业论文指导毕业设计题目与程序设计✅具体问题可以
  • 立体车库电气控制的PLC系统实现 拉勾科研工作室 idea
    PLC自动化设计|毕业设计指导|工业自动化解决方案✨专业领域：PLC程序设计与调试工业自动化控制系统HMI人机界面开发工业传感器应用电气控制系统设计工业网络通信擅长工具：西门子S7系列PLC编程三菱/欧姆龙PLC应用触摸屏界面设计电气CAD制图工业现场总线技术自动化设备调试主要内容：PLC控制系统设计工业自动化方案规划电气原理图绘制控制程序编写与调试毕业论文指导毕业设计题目与程序设计✅具体问题可以
  • Linux 下的模糊查找神器 fzf 使用教程 linux
    简介fzf是一款功能强大且用途广泛的Linux命令行模糊查找器。它允许用户使用模糊匹配高效地搜索和过滤文本、文件和命令历史记录。它是一个交互式过滤程序，适用于任何类型的列表；文件、命令历史、进程、主机名、书签、git提交等。它实现了一种“模糊”匹配算法，因此可以快速键入带有省略字符的模式，并且仍然可以得到想要的结果。安装Debian/UbuntusudoaptinstallfzfRedHat/Ce
  • PCB 过孔尺寸和焊盘尺寸指南 David WangYang 硬件工程
    PCB设计和布局的一些方面看似简单，但答案却很复杂，与制造的许多重要方面有关。这些设计方面之一是PCB过孔尺寸和焊盘尺寸之间的匹配。显然，这两点是相关的；所有PCB过孔都有（或应该有）一个着陆焊盘，用于支撑过孔并提供将走线路由到过孔焊盘的位置。但是，在匹配焊盘和过孔尺寸时，需要遵循一些重要的尺寸指导原则，这种匹配是DFM和可靠性的重要元素。您为设计选择的焊盘尺寸与制造过程中发现的另一个重要设计方面
  • 知乎高赞！BAT大牛的大数据学习之路！ 数据工程师金牛 大数据大数据人工智能机器学习数据挖掘数据分析
    前几天，网易云音乐公布了一份年度音乐总结。让我惊叹的是在这个大数据时代底下，比起我们自己，大数据似乎更懂得我们。如果科技更进一步，就像《奇葩说》中一集辩题里所说的，它有可能可以帮我们匹配到那个灵魂相契的人。有人觉得这个现象很恐怖，但在我看来，人的恐惧是源自于未知。如果能顺应着时代的步伐，一起向前，对它了解再加深一点，也许我们就会爱上它。在这里相信有许多想要学习大数据的同学，大家可以+下大数据学习裙
  • 玩转前端正则表达式 正则表达式前端后端
    文章首发本人博客，由于格式和图片解析问题，可以前往阅读原文JavaScript中的正则是Perl的大子集，但Perl内部的一些表达式却没有继承正则表达式是用于匹配字符串中字符组合的模式(可参考MDN教程)扫码关注公粽号，查看更多优质文章一个例子使用正则将一个数字以科学计数法进行表示，如：//10000000=>10,000,000现在用一个正则来解决conststr='10000000'const
  • 【阅读】数据之美，一本书学会可视化设计 蟹蟹蟹风流 阅读数据可视化知书达礼阅读社数据可视化
    这里把《数据之美，一本书学会可视化设计》的摘抄分享下吧，图示上有不清晰的地方还请包容。你真的理解数据了吗？对原始数据了解得越多，打造的基础就越坚实，也就越可能制作成令人信服的数据图表。好的可视化设计，需要具备统计学和设计方面的知识。可视化创作是一个迭代的过程，不同的数据集迭代周期不同。由于数据代表了一定的人物、地点和事物，所以除了真实的数字之外，还有重要的背景信息。注意，垃圾信息的相对而言。一个图
  • ⑨ MySQL优化-索引优化/索引失效/EXPLAIN分析 不知名美食探索家 MySQL基础到进阶mysql数据库
    文章目录1数据库优化步骤：2慢查询工具2.1查看服务器性能参数2.2慢查询日志管理2.3慢查询日志分析工具-mysqldumpslow3EXPLAIN分析3.1使用方法3.2分析结果集详情分析3.3EXPLAIN分析建议4索引使用场景4.1适合创建索引的场景4.2不适合创建索引的场景5索引失效5.1WHERE条件尽量进行全值匹配5.2联合索引最佳左前缀法则5.3主键尽量按顺序插入5.4索引列涉及计
  • ArgoWorkflow 教程(一)--DevOps 另一选择？云原生 CICD 初体验
    本文主要记录了如何在k8s上快速部署云原生的工作流引擎ArgoWorkflow。ArgoWorkflow是什么ArgoWorkflows是一个开源的云原生工作流引擎，用于在Kubernetes上编排并行作业。Argo工作流作为KubernetesCRD实现。定义工作流，其中工作流中的每个步骤都是一个容器。将多步骤工作流建模为一系列任务，或使用DAG来捕获任务之间的依赖关系图。使用Argo可以在很短
  • jupyter notebook练手项目：线性回归——学习时间与成绩的关系 橙意满满的西瓜大侠 机器学习jupyter线性回归机器学习
    线性回归——学习时间与学习成绩的关系第1步：导入工具库pandas——数据分析库，提供了数据结构（如DataFrame和Series）和数据操作方法，方便对数据集进行读取、清洗、转换等操作。matplotlib——绘图库，pyplot提供了一系列简单易用的绘图函数，用于创建各种类型的图表，如折线图、散点图、柱状图等。%matplotlibinline——使matplotlib绘制的图像嵌入在Jup
  • 认识正则表达式 正则表达式
    如果初次看正则表达式，一定会被它奇怪的样子吓坏的。比如下面这个表达式(]+>\s*)?]+>(?(1)\s*)其实这个正则表达式不算复杂，基本上使用简单匹配加上嵌入条件。其实很多看起来比较复杂表达式无非式一些方式的组合而已，等你掌握正则表达式这个强大的工具之后，你就会发现，看上去很抽象的表达式变得亲切容易起来。这个文章系列文章主要会设计到以下一些知识点，一般网上查到到无非一些现成的例子，而这些例子
  • 21章5节：如何绘制三维曲面图、三维球面图和三维曲面地形图 DAT｜R科学 用R探索医药数据科学信息可视化三维曲面图三维球面图三维曲面地形图
    三维可视化图形在数据分析和科学研究中具有重要意义，尤其是用于展示复杂的三维数据结构。三维曲面图、三维球面图和三维曲面地形图是常见的可视化方式，它们帮助用户更直观地理解数据的分布和关系。在R语言中，plot3D包提供了多个强大的函数，如surf3D和spheresurf3D，用于绘制这些三维图形。通过这些函数，用户可以展示带有颜色编码、光照效果和不同视角的三维表面或球面，广泛应用于地形建模、数据可视
  • 如何在 JavaScript 中使用正则表达式匹配电话号码
    我得说实话，当我第一次看到一个正则表达式时，那是一次可怕的体验。它看起来就像一个奇怪的外星语言！我心里想：“我花了几个月时间学习编程，现在还得学这个看似超级复杂的语言！？”然而，当我坐下来真正学习正则表达式时，我发现它并不是很难，一旦你学会了语法。为什么我甚至要费心学习正则表达式？当你开始编码越来越多时，它确实在各种情况下都非常方便，不仅仅是为了验证电话号码和电子邮件地址。当从日志中提取数据、从A
  • Javascript(turfjs)等值线图绘制 前端空间计算mapbox
    使用气象、环境类空间数据绘制等值线通常是由NCL、Python来做，在一些场景中：你只是想在WEB端做一些简单的绘制你的后端只有Node.js环境你纯粹是个前端工程师你也许需要使用纯Javascript来做这件事。本文尝试根据空间中的一组散点来绘制等值线图（或色斑图）。1.准备工作turfjs，空间分析（geospatialanalysis）工具包，支持在浏览器和Node.js环境中运行，空间数据
  • 腾讯新闻中心首页改版啦 javascripthtml
    本人博客：http://www.xiabingbao.com正式地址：http://www.xiabingbao.com/post/news/2016/05/16/qq-news-revision.html腾讯新闻中心的首页改版啦，欢迎访问【http://news.qq.com】。我是负责这次改版的前端开发工程师，今天也从前端的角度分析一下改版的过程和效果。我们先来看看改版前后的首屏效果：从对比图
  • Go语言的数据竞争 (Data Race) 和 竞态条件 (Race Condition) Ai 编码 Golang教程golang开发语言后端
    文章精选推荐1JetBrainsAiassistant编程工具让你的工作效率翻倍2ExtraIcons：JetBrainsIDE的图标增强神器3IDEA插件推荐-SequenceDiagram，自动生成时序图4BashSupportPro这个ides插件主要是用来干嘛的？5IDEA必装的插件：SpringBootHelper的使用与功能特点6Aiassistant,又是一个写代码神器7Cursor
  • 基于PLC的智能立体车库控制系统架构【附数据】 拉勾科研工作室 架构
    PLC自动化设计|毕业设计指导|工业自动化解决方案✨专业领域：PLC程序设计与调试工业自动化控制系统HMI人机界面开发工业传感器应用电气控制系统设计工业网络通信擅长工具：西门子S7系列PLC编程三菱/欧姆龙PLC应用触摸屏界面设计电气CAD制图工业现场总线技术自动化设备调试主要内容：PLC控制系统设计工业自动化方案规划电气原理图绘制控制程序编写与调试毕业论文指导毕业设计题目与程序设计✅具体问题可以
  • android系统selinux中添加新属性property 辉色投像
    1.定位/android/system/sepolicy/private/property_contexts声明属性开头：persist.charge声明属性类型：u:object_r:system_prop:s0图12.定位到android/system/sepolicy/public/domain.te删除neverallow{domain-init}default_prop:property
  • Long类型前后端数据不一致 igotyback 前端
    响应给前端的数据浏览器控制台中response中看到的Long类型的数据是正常的到前端数据不一致前后端数据类型不匹配是一个常见问题，尤其是当后端使用Java的Long类型（64位）与前端JavaScript的Number类型（最大安全整数为2^53-1，即16位）进行数据交互时，很容易出现精度丢失的问题。这是因为JavaScript中的Number类型无法安全地表示超过16位的整数。为了解决这个问
  • 每日一题——第九十题 互联网打工人no1 C语言程序设计每日一练c语言
    题目：判断子串是否与主串匹配#include#include#include//////判断子串是否在主串中匹配//////主串///子串///boolisSubstring(constchar*str,constchar*substr){intlenstr=strlen(str);//计算主串的长度intlenSub=strlen(substr);//计算子串的长度//遍历主字符串，对每个可能得
  • 怎么起诉借钱不还的人？怎样起诉欠款不还的人？ 影子爱学习
    怎么起诉借钱不还的人？怎样起诉欠款不还的人？如果遇到难以解决的法律问题，我们可以匹配专业律师。例如：婚姻家庭（离婚纠纷）、刑事辩护、合同纠纷、债权债务、房产（继承）纠纷、交通事故、劳动争议、人身损害、公司相关法律事务（法律顾问）等咨询推荐手机/微信:15633770876【全国案件皆可】借钱不还起诉对方需要哪些资料起诉欠钱不还的，一般需要的材料包括以下这些：借据、收据、欠条、付款凭证等证据，以及向
  • pyecharts——绘制柱形图折线图 2224070247 信息可视化pythonjava数据可视化
    一、pyecharts概述自2013年6月百度EFE(ExcellentFrontEnd）数据可视化团队研发的ECharts1.0发布到GitHub网站以来，ECharts一直备受业界权威的关注并获得广泛好评，成为目前成熟且流行的数据可视化图表工具，被应用到诸多数据可视化的开发领域。Python作为数据分析领域最受欢迎的语言，也加入ECharts的使用行列，并研发出方便Python开发者使用的数据
  • java封装继承多态等 麦田的设计者 javaeclipsejvmcencapsulatopn
           最近一段时间看了很多的视频却忘记总结了，现在只能想到什么写什么了，希望能起到一个回忆巩固的作用。     1、final关键字       译为：最终的        &
  • F5与集群的区别 bijian1013 weblogic集群F5
            http请求配置不是通过集群，而是F5；集群是weblogic容器的，如果是ejb接口是通过集群。         F5同集群的差别，主要还是会话复制的问题，F5一把是分发http请求用的，因为http都是无状态的服务，无需关注会话问题，类似
  • LeetCode[Math] - #7 Reverse Integer Cwind java题解MathLeetCodeAlgorithm
    原题链接：#7 Reverse Integer   要求： 按位反转输入的数字 例1： 输入 x = 123, 返回 321 例2： 输入 x = -123, 返回 -321   难度：简单   分析： 对于一般情况，首先保存输入数字的符号，然后每次取输入的末位（x%10）作为输出的高位（result = result*10 + x%10）即可。但
  • BufferedOutputStream 周凡杨
         首先说一下这个大批量，是指有上千万的数据量。      例子：      有一张短信历史表，其数据有上千万条数据，要进行数据备份到文本文件，就是执行如下SQL然后将结果集写入到文件中！      select t.msisd
  • linux下模拟按键输入和鼠标 被触发 linux
    查看/dev/input/eventX是什么类型的事件， cat /proc/bus/input/devices 设备有着自己特殊的按键键码，我需要将一些标准的按键，比如0－9，X－Z等模拟成标准按键，比如KEY_0,KEY-Z等，所以需要用到按键 模拟，具体方法就是操作/dev/input/event1文件，向它写入个input_event结构体就可以模拟按键的输入了。 linux/in
  • ContentProvider初体验 肆无忌惮_ ContentProvider
    ContentProvider在安卓开发中非常重要。与Activity，Service，BroadcastReceiver并称安卓组件四大天王。 在android中的作用是用来对外共享数据。因为安卓程序的数据库文件存放在data/data/packagename里面，这里面的文件默认都是私有的，别的程序无法访问。 如果QQ游戏想访问手机QQ的帐号信息一键登录，那么就需要使用内容提供者COnte
  • 关于Spring MVC项目（maven）中通过fileupload上传文件 843977358 mybatisspring mvc修改头像上传文件upload
    Spring MVC 中通过fileupload上传文件，其中项目使用maven管理。   1.上传文件首先需要的是导入相关支持jar包：commons-fileupload.jar,commons-io.jar 因为我是用的maven管理项目，所以要在pom文件中配置（每个人的jar包位置根据实际情况定） <!-- 文件上传 start by zhangyd-c --&g
  • 使用svnkit api，纯java操作svn，实现svn提交，更新等操作 aigo svnkit
     原文：http://blog.csdn.net/hardwin/article/details/7963318   import java.io.File; import org.apache.log4j.Logger; import org.tmatesoft.svn.core.SVNCommitInfo; import org.tmateso
  • 对比浏览器，casperjs，httpclient的Header信息 alleni123 爬虫crawlerheader
    @Override protected void doGet(HttpServletRequest req, HttpServletResponse res) throws ServletException, IOException { String type=req.getParameter("type"); Enumeration es=re
  • java.io操作 DataInputStream和DataOutputStream基本数据流 百合不是茶 java流
    1，java中如果不保存整个对象，只保存类中的属性，那么我们可以使用本篇文章中的方法，如果要保存整个对象  先将类实例化  后面的文章将详细写到     2，DataInputStream 是java.io包中一个数据输入流允许应用程序以与机器无关方式从底层输入流中读取基本 Java 数据类型。应用程序可以使用数据输出流写入稍后由数据输入流读取的数据。
  • 车辆保险理赔案例 bijian1013 车险
    理赔案例： 一货运车，运输公司为车辆购买了机动车商业险和交强险，也买了安全生产责任险，运输一车烟花爆竹，在行驶途中发生爆炸，出现车毁、货损、司机亡、炸死一路人、炸毁一间民宅等惨剧，针对这几种情况，该如何赔付。 赔付建议和方案： 客户所买交强险在这里不起作用，因为交强险的赔付前提是：“机动车发生道路交通意外事故”； 如果是交通意外事故引发的爆炸，则优先适用交强险条款进行赔付，不足的部分由商业
  • 学习Spring必学的Java基础知识(5)—注解 bijian1013 javaspring
            文章来源：http://www.iteye.com/topic/1123823，整理在我的博客有两个目的：一个是原文确实很不错，通俗易懂，督促自已将博主的这一系列关于Spring文章都学完；另一个原因是为免原文被博主删除，在此记录，方便以后查找阅读。           有必要对
  • 【Struts2一】Struts2 Hello World bit1129 Hello world
    Struts2 Hello World应用的基本步骤 创建Struts2的Hello World应用，包括如下几步： 1.配置web.xml 2.创建Action 3.创建struts.xml，配置Action 4.启动web server，通过浏览器访问   配置web.xml <?xml version="1.0" encoding="
  • 【Avro二】Avro RPC框架 bit1129 rpc
    1. Avro RPC简介 1.1. RPC RPC逻辑上分为二层，一是传输层，负责网络通信；二是协议层，将数据按照一定协议格式打包和解包 从序列化方式来看，Apache Thrift 和Google的Protocol Buffers和Avro应该是属于同一个级别的框架，都能跨语言，性能优秀，数据精简，但是Avro的动态模式（不用生成代码，而且性能很好）这个特点让人非常喜欢，比较适合R
  • lua　set get cookie ronin47 lua cookie
    lua: local access_token = ngx.var.cookie_SGAccessToken if access_token then ngx.header["Set-Cookie"] = "SGAccessToken="..access_token.."; path=/;Max-Age=3000" end
  • java-打印不大于N的质数 bylijinnan java
    public class PrimeNumber { /** * 寻找不大于N的质数 */ public static void main(String[] args) { int n=100; PrimeNumber pn=new PrimeNumber(); pn.printPrimeNumber(n); System.out.print
  • Spring源码学习-PropertyPlaceholderHelper bylijinnan javaspring
    今天在看Spring 3.0.0.RELEASE的源码，发现PropertyPlaceholderHelper的一个bug 当时觉得奇怪，上网一搜，果然是个bug，不过早就有人发现了，且已经修复： 详见： http://forum.spring.io/forum/spring-projects/container/88107-propertyplaceholderhelper-bug
  • [逻辑与拓扑]布尔逻辑与拓扑结构的结合会产生什么? comsci 拓扑
       如果我们已经在一个工作流的节点中嵌入了可以进行逻辑推理的代码,那么成百上千个这样的节点如果组成一个拓扑网络,而这个网络是可以自动遍历的,非线性的拓扑计算模型和节点内部的布尔逻辑处理的结合,会产生什么样的结果呢?    是否可以形成一种新的模糊语言识别和处理模型呢?  大家有兴趣可以试试,用软件搞这些有个好处,就是花钱比较少,就算不成
  • ITEYE 都换百度推广了 cuisuqiang GoogleAdSense百度推广广告外快
    以前ITEYE的广告都是谷歌的Google AdSense，现在都换成百度推广了。   为什么个人博客设置里面还是Google AdSense呢？   都知道Google AdSense不好申请，这在ITEYE上也不是讨论了一两天了，强烈建议ITEYE换掉Google AdSense。至少，用一个好申请的吧。   什么时候能从ITEYE上来点外快，哪怕少点
  • 新浪微博技术架构分析 dalan_123 新浪微博架构
    新浪微博在短短一年时间内从零发展到五千万用户，我们的基层架构也发展了几个版本。第一版就是是非常快的，我们可以非常快的实现我们的模块。我们看一下技术特点，微博这个产品从架构上来分析，它需要解决的是发表和订阅的问题。我们第一版采用的是推的消息模式，假如说我们一个明星用户他有10万个粉丝，那就是说用户发表一条微博的时候，我们把这个微博消息攒成10万份，这样就是很简单了，第一版的架构实际上就是这两行字。第
  • 玩转ARP攻击 dcj3sjt126com r
    我写这片文章只是想让你明白深刻理解某一协议的好处。高手免看。如果有人利用这片文章所做的一切事情，盖不负责。 网上关于ARP的资料已经很多了，就不用我都说了。 用某一位高手的话来说，“我们能做的事情很多，唯一受限制的是我们的创造力和想象力”。 ARP也是如此。 以下讨论的机子有 一个要攻击的机子：10.5.4.178 硬件地址：52:54:4C:98
  • PHP编码规范 dcj3sjt126com 编码规范
    一、文件格式 1. 对于只含有 php 代码的文件，我们将在文件结尾处忽略掉 "?>" 。这是为了防止多余的空格或者其它字符影响到代码。例如：<?php$foo = 'foo';2. 缩进应该能够反映出代码的逻辑结果，尽量使用四个空格，禁止使用制表符TAB，因为这样能够保证有跨客户端编程器软件的灵活性。例
  • linux 脱机管理（nohup） eksliang linux nohupnohup
    脱机管理 nohup 转载请出自出处：http://eksliang.iteye.com/blog/2166699 nohup可以让你在脱机或者注销系统后，还能够让工作继续进行。他的语法如下 nohup [命令与参数] --在终端机前台工作 nohup [命令与参数] & --在终端机后台工作   但是这个命令需要注意的是，nohup并不支持bash的内置命令，所
  • BusinessObjects Enterprise Java SDK greemranqq javaBOSAPCrystal Reports
    最近项目用到oracle_ADF  从SAP/BO 上调用 水晶报表，资料比较少，我做一个简单的分享，给和我一样的新手 提供更多的便利。   首先，我是尝试用JAVA JSP 去访问的。   官方API：http://devlibrary.businessobjects.com/BusinessObjectsxi/en/en/BOE_SDK/boesdk_ja
  • 系统负载剧变下的管控策略 iamzhongyong 高并发
    假如目前的系统有100台机器，能够支撑每天1亿的点击量（这个就简单比喻一下），然后系统流量剧变了要，我如何应对，系统有那些策略可以处理，这里总结了一下之前的一些做法。 1、水平扩展 这个最容易理解，加机器，这样的话对于系统刚刚开始的伸缩性设计要求比较高，能够非常灵活的添加机器，来应对流量的变化。 2、系统分组 假如系统服务的业务不同，有优先级高的，有优先级低的，那就让不同的业务调用提前分组
  • BitTorrent DHT 协议中文翻译 justjavac bit
    前言 做了一个磁力链接和BT种子的搜索引擎 {Magnet & Torrent}，因此把 DHT 协议重新看了一遍。 BEP: 5Title: DHT ProtocolVersion: 3dec52cb3ae103ce22358e3894b31cad47a6f22bLast-Modified: Tue Apr 2 16:51:45 2013 -070
  • Ubuntu下Java环境的搭建 macroli java工作ubuntu
    配置命令： 　　$sudo apt-get install ubuntu-restricted-extras 　　再运行如下命令： 　　$sudo apt-get install sun-java6-jdk 　　待安装完毕后选择默认Java. 　　$sudo update- alternatives --config java 　　安装过程提示选择，输入“2”即可，然后按回车键确定。
  • js字符串转日期（兼容IE所有版本） qiaolevip TODateStringIE
    /** * 字符串转时间（yyyy-MM-dd HH:mm:ss） * result （分钟） */ stringToDate : function(fDate){ var fullDate = fDate.split(" ")[0].split("-"); var fullTime = fDate.split("
  • 【数据挖掘学习】关联规则算法Apriori的学习与SQL简单实现购物篮分析 superlxw1234 sql数据挖掘关联规则
    关联规则挖掘用于寻找给定数据集中项之间的有趣的关联或相关关系。 关联规则揭示了数据项间的未知的依赖关系，根据所挖掘的关联关系，可以从一个数据对象的信息来推断另一个数据对象的信息。 例如购物篮分析。牛奶 ⇒ 面包 [支持度：3%，置信度：40%] 支持度3%：意味3%顾客同时购买牛奶和面包。 置信度40%：意味购买牛奶的顾客40%也购买面包。 规则的支持度和置信度是两个规则兴
  • Spring 5.0 的系统需求，期待你的反馈 wiselyman spring
                   Spring 5.0将在2016年发布。Spring5.0将支持JDK 9。          Spring 5.0的特性计划还在工作中，请保持关注，所以作者希望从使用者得到关于Spring 5.0系统需求方面的反馈。  
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他