Runge Ryo
Runge Ryo

Graph Theory 离散数学第五章

离散数学Ⅰ（图论）期末复习第一篇

  • 写这个时的感想
  • 第五章 图的基本概念
    • 5.1 有向图和无向图
    • 5.2 通路、回路和图的连通性
    • 5.3 图的矩阵表示
    • 5.4 最短路径、关键路径和着色

写这个时的感想

第一篇博客！！！
小激动！
深刻怀疑这些题目是要考的（判断与应用）；
唉，还有一些定理、结论性的东西（证明类）；
到时候再写罢……

基于老师的ppt和清华大学出版社的《离散数学（第五版）》

第五章 图的基本概念

5.1 有向图和无向图

  • 握手定理

    • 求边，求点。
    • 给一个度数列，判断其能不能构成一个图

  • 子图

    • 哪些是边导出子图，哪些是点导出子图
    • 这是不是点导出子图，这是不是边导出子图
    • 请画出某图的：
      生成子图（包含所有的顶点、边不一定有）
      子图（相比生成子图，点也不一定全有）
      点导出子图
      边导出子图

  • 同构

    • 这几幅图同构吗，为什么
      如果同构，记得要写出点、边的一一对应关系。
      如果不同构，要写出原因

    • 记得图的数学表达（等考完前几场试我再补充）

    • 补图
      请画出某图的补图

5.2 通路、回路和图的连通性

  • 通路与回路
    • 存在通路吗？写出来
      简单通路（所有边都不一样、点无所谓）
      复杂通路（有重复边出现）
      初级通路（所有边都不一样，所有点都不一样）
    • 存在回路吗？写出来
      （如上）
  • 连通
    • 有多少个连通分支？
    • 这个点集是不是点割集？
    • 这个边集是不是边割集？
  • 有向图当中
    • 弱连通吗？
      看基图连不连通就好了
    • 强连通吗？
      当且仅当图中存在经过每一个顶点至少一次的回路
    • 单向连通吗？
      当且仅当图中存在经过每一个顶点至少一次的通路

5.3 图的矩阵表示

  • 无向图的关联矩阵
    • 怎么写
      行是边，列是点，mij是顶点vi和边ej的关联次数。
      关联次数有三种取值：
      0（vi与ej不关联）
      1（vi与ej关联一次）
      2（vi与ej关联两次，也就是ej是以vi为顶点的环！）
    • 性质
      每一列恰好有两个1：每条边关联两个顶点
      每一列恰好有一个2：环关联的两个顶点重合
      第i行的元素之和：即vi的度数
      所有元素之和：边数的二倍（握手定理）
      vi是孤立点时：当且仅当第i行全部为0
      ej和ek是平行边时：第j列和第k列相同
  • （没有环的） 有向图的关联矩阵
    • 怎么写
      行是边，列是点
      但是！mij的取值和之前无向图的不太一样
      1 ：vi是ej的始点
      0 ：vi与ej不关联
      -1：vi是ej的终点
    • 性质
      每一列恰好有一个+1和一个-1；
      每行中 +1 的个数：对应的点的 出度
      每行中 -1 的个数：对应的点的 入度
  • 有向图的邻接矩阵 （可以有环了！）
    • 怎么写
      每行每列都代表了点。
      mij的取值：vi邻接到vj的边的条数
    • 性质
      第i行的元素之和：vi的出度
      第j列的元素之和：vj的入度
      所有的元素之和 = 边数
      噢还有一个很重要的定理：
      Al中的元素aij是vi到vj长度为l的通路数
      Al中所有元素和是有向图中长度为l的通路（包括回路）的总数
      其中对角线上的元素和是图中长度为l的回路总数
      就……先不在这里证明了
  • 有向图的可达矩阵
    • 怎么写
      若vi可达vj，元素pij=1；反之，元素pij=0
    • 性质
      对角线上元素都是1

类似的，无向图也可以有邻接矩阵和可达矩阵！
即每一条无向边都可以看作一对方向相反的有向边
显然，无向图的邻接矩阵和可达矩阵都是对称的

5.4 最短路径、关键路径和着色

Dijkstra算法

项目网络图

着色

你可能感兴趣的:(Graph Theory 离散数学第五章)

  • 互信息：理论框架、跨学科应用与前沿进展 大千AI助手 人工智能Python#OTHER人工智能深度学习算法互信息香农通信随机变量
    1.起源与核心定义互信息（MutualInformation,MI）由克劳德·香农（ClaudeShannon）在1948年开创性论文《AMathematicalTheoryofCommunication》中首次提出，该论文奠定了现代信息论的基础。互信息用于量化两个随机变量之间的统计依赖关系，定义为：若已知一个随机变量的取值，能为另一个随机变量提供的信息量。数学上，对于离散随机变量XXX和YYY，
  • 2018年中南大学中英翻译 某翁
    参考：20180827235856533.jpg【1】机器学习理论表明，机器学习算法能从有限个训练集样本上得到较好的泛化【1】Machinelearningtheoryshowsthatmachinelearningalgorithmcangeneralizewellfromfinitetrainingsetsampleslimited有限的infinite无限的【2】这似乎违背了一些基本的逻辑准
  • 新手如何通过github pages静态网站托管搭建个人网站和项目站点 vvandre Web技术github
    一、githubpages静态网站托管介绍githubpages它是一个免费快捷的静态网站托管服务。对比传统建站，它有哪些优点呢？在传统方式中，首先要租用服务器，服务器上需要运行外部程序，还需要再购买域名，要配置SSL证书，最后还要配置DNS，将域名解析到服务器。这一套繁琐操作，基本上就把小白劝退了。graphTDA[租用服务器]-->B[部署Web应用(运行外部程序，如Nginx)]B-->C[
  • 轻小说，关于师父 混沌魂渡阎昊
    第五章：更新，装备？今天还是流水账一般的，起床，早饭，练功...还有努力避开师姐。晚上我继续翻那本《高级水属性法术大全》想再找找别的合适的来对付师姐的火性招式，边看边嘀咕到：“'水龙咆哮'，这在高阶水属性法师会的招式里也太常见了而且耗蓝又多，不要！'水立方'，啊，又是控制法术，跳过。嗯，等等这什么鬼名字？'下大雨'？写这本书的作者起名字也太草率了吧？额，不过倒挺牛的：在一定时间内，火性法术不可放出
  • GraphFlow：AutoGen 中构建多智能体工作流的可视化编程方案 佑瞻 AutoGenAutoGen
    在开发多智能体系统时，我们常常面临这样的挑战：如何让多个智能体按照预设流程协作，同时又能灵活应对不同场景的变化？AutoGen框架中的GraphFlow（工作流）组件为这个问题提供了优雅的解决方案。它就像智能体团队的"流程图编辑器"，让我们可以用可视化的方式定义智能体的协作流程，实现从顺序执行到条件循环的复杂逻辑。今天我们就来深入探讨这个强大的多智能体流程控制工具。一、GraphFlow核心概念与
  • Python,Go, C ++开发升学宝典APP
    为了开发一个高效、可扩展的“升学宝典”APP，结合Python、Go和C++的优势，以下是技术架构设计和实现方案：###一、整体技术架构```mermaidgraphLRA[移动端]-->B[Go网关]B-->C[Python微服务]B-->D[C++微服务]C-->E[MySQL]D-->F[Redis]```###二、技术栈分工1.**Python(Django/FastAPI)**-核心业务
  • Python, Go, Rust 开发全球海岛坐标定位APP Geeker-2025 pythongolangrust
    以下是一个基于**Python、Go和Rust**协同开发的全球海岛坐标定位APP设计方案，结合三者的优势实现高精度地理计算、实时数据处理和跨平台部署：---###系统架构```mermaidgraphTDA[卫星遥感数据源]-->B(Python数据处理)B-->C{Rust地理引擎}C-->D[Go微服务集群]D-->E[移动端/Web端]E-->F[用户终端]```---###模块分工及技术
  • Python, C ++开发全国研学基地查询与管理APP Geeker-2025 pythonc++
    以下是基于Python和C++开发全国研学基地查询与管理APP的技术方案，结合高性能数据处理、混合语言开发及教育行业合规性要求：---###**一、核心功能架构**```mermaidgraphTDA[用户端APP]-->B{API网关}C[管理端平台]-->BB-->D[Python业务微服务]D-->E[C++数据处理引擎]D-->F[时空数据库集群]E-->G[智能推荐系统]F-->H[可视
  • Python,C++,go语言开发人类100年后1000种技术解析与实操APP Geeker-2025 pythonc++golang
    以下是为"人类100年后1000种技术解析与实操APP"设计的全栈技术方案，融合跨学科技术预测、虚拟仿真与增强现实技术，构建面向未来的技术探索平台：---###一、三维混合架构```mermaidgraphTDA[Python-认知引擎]-->|gRPC|B[Go-协调中枢]B-->|FFI|C[C++-物理核心]C-->|光子总线|D{技术沙盒}D-->E[量子计算接口]D-->F[生物工程模拟
  • Python, Rust 开发液态金属便常规应用APP Geeker-2025 pythonrust
    #液态金属超常规应用系统：Python与Rust开发方案以下是一个基于Python和Rust开发的液态金属超常规应用系统的完整技术方案，结合了材料科学、流体动力学和智能控制技术。##系统架构设计```mermaidgraphTDA[用户界面]-->B[Python控制中心]B-->C[Rust实时引擎]C-->D[液态金属控制平台]D-->E[传感器阵列]E-->CF[AI模型]-->BG[云平台
  • Python爬虫【五十八章】Python数据清洗与分析全攻略：从Pandas到深度学习的异常检测进阶 程序员_CLUB Python入门到进阶python爬虫pandas
    目录背景与需求分析第一章：结构化数据清洗实战（Pandas核心技法）1.1数据去重策略矩阵1.2智能缺失值处理体系第二章：深度学习异常检测进阶2.1自动编码器异常检测（时序数据）2.2图神经网络异常检测（关系型数据）第三章：综合案例实战案例1：金融交易反欺诈系统案例2：工业传感器异常检测第四章：性能优化与工程实践4.1大数据处理加速技巧4.2模型部署方案第五章：方法论总结与展望5.1方法论框架5.
  • Centos7桌面模式和命令行模式切换 写bug的羊羊 linux
    设置进入桌面模式#查看当前模式systemctlget-default#安装桌面依赖包suduyumgroupinstall"GNOMEDesktop""GraphicalAdministrationTools"#临时启用startx#设置开机进入图形界面systemctlset-defaultgraphical.target#设置开机进入命令行systemctlset-defaultmulti-
  • 【Azure Developer】示例: 在中国区调用MSGraph SDK通过User principal name获取到User信息，如Object ID 云中路灯
    问题描述示例调用MSGraphSDK通过Userprincipalname获取到User信息，如ObjectID。参考资料选择MicrosoftGraph身份验证提供程序：https://learn.microsoft.com/zh-cn/graph/sdks/choose-authentication-providers?tabs=java#using-a-client-secret-2Micr
  • AI技术落地的综合实战经验报告，结合最新行业案例、代码示例及可视化图表，系统阐述AI在开发提效、算法优化与行业应用中的实践路径。
    一、自动化开发革命：从代码生成到低代码架构1.1自然语言转代码（NL2Code）实战技术架构基于GPT-4/Codex的代码生成器实现以下流程：graphTDA[自然语言输入]-->B(GPT-4/Codex解析)B-->C{代码解析器}C-->D[Python/Java/SQL]C-->E[测试用例]D-->F[代码质量检测]F-->G[可执行程序]典型场景：数据清洗函数生成python#输入提
  • 动态客流分析新突破！陌讯多模态融合算法在智慧零售的落地优化
    原创声明：本文技术方案解析基于陌讯视觉算法技术白皮书V3.2版本一、行业痛点：零售场景的精准感知困境据麦肯锡《2024零售数字化报告》显示，传统客流统计方案在复杂场景下存在显著瓶颈：误检率超35%：镜面反射、密集遮挡导致的顾客计数偏差（如图1）动态追踪失效：购物车/儿童跟随场景ID切换频率高达2.3次/秒[7]graphLRA[强反光地板]-->B[特征点丢失]C[亲子群体粘连]-->D[ID分配
  • 耳根圆通：“高并发架构”设计思想
    ——从《楞严经》看顶级修行者的系统架构哲学一、需求背景：无上道的“性能瓶颈”在《楞严经》中，观世音菩萨向佛陀汇报其突破性成果：通过耳根圆通法门修证无上道，并实现四种“无作妙德”。这像极了一位架构师通过技术创新，解决系统性能瓶颈后获得四大核心能力：graphLRA[耳根圆通架构]-->B[四大能力]B-->B1[多模态交互系统]B-->B2[全协议兼容通信]B-->B3[高用户粘性设计]B-->B4
  • 零基础学习性能测试第五章：JVM性能分析与调优-多线程检测与瓶颈分析 试着 性能测试学习jvm零基础性能测试
    目录**一、多线程性能问题典型症状****二、核心分析工具链****1.基础诊断命令****2.高级可视化工具****三、多线程瓶颈四步分析法****步骤1：定位高负载线程****步骤2：分析线程阻塞原因****步骤3：锁竞争分析****步骤4：并发数据结构分析****四、高频瓶颈场景与调优方案****场景1：锁竞争激烈****场景2：线程池配置不当****场景3：ThreadLocal内存泄漏*
  • 零基础学习性能测试第五章：JVM性能分析与调优-多线程机制与运行原理 试着 性能测试学习jvm零基础性能测试
    目录一、JVM线程模型全景图二、线程生命周期与状态转换三、线程调度核心机制1.**协作式vs抢占式**2.**优先级调度**3.**上下文切换代价**四、JVM线程实现关键结构1.**线程栈（StackFrame）**2.**栈帧组成**五、多线程性能瓶颈分析1.**锁竞争（LockContention）**2.**上下文切换风暴**3.**伪共享（FalseSharing）**六、线程池运行原理
  • 企业级数据架构构建之道 暴躁小师兄数据学院 数据治理架构
    构建稳健的企业级数据架构需融合战略规划与技术实践，以下是关键路径及核心要素：一、顶层设计原则业务驱动对齐企业战略目标，定义数据支撑的业务场景（如客户画像、实时风控）建立$$ROI=\frac{\text{数据价值}}{\text{建设成本}}$$评估模型治理先行实施数据资产目录（MetadataCatalog）通过数据血缘（DataLineage）实现全链路追踪二、核心架构分层graphLRA[数
  • YOLO13：基于超图增强自适应视觉感知的实时目标检测 alpszero YOLO计算机视觉应用目标检测人工智能计算机视觉YOLO13
    YOLO13：基于超图增强自适应视觉感知的实时目标检测论文：YOLOv13:Real-TimeObjectDetectionwithHypergraph-EnhancedAdaptiveVisualPerception代码：https://github.com/iMoonLab/yolov13YOLOv13主要技术YOLOv13新一代实时检测器，集卓越性能与效率于一身。YOLOv13系列包含四种变
  • 《如何阅读》读后感3 杜惠钧
    第四章质的飞跃提高阅读能力阅读能力决定学习能力阅读关键词在130个字里面有30个是关键词。利用眼睛摇摆，训练眼部的肌肉，沿着每行横着读，而不是向下读，边读边理解，利用自己的理解能力，用自己的语言来阅读。阅读关键意群=关键词+阅读意群。关键词和关键意群都是工具，而不是技能，这个工具可以提高和帮助我们提高阅读能力。第五章快速处理难懂的内容调动所知线索和信息，更好地理解，更快的阅读。首先要明确自己要读的
  • C++ BFS实例：从入门到实战 KENYCHEN奉孝 C++c++开发语言ai
    基于C++的BFS（广度优先搜索）实例以下是基于C++的BFS（广度优先搜索）实例，涵盖常见应用场景，包括图遍历、最短路径、矩阵搜索等。每个例子均包含核心代码片段和关键思路说明。基本BFS框架模板#include#include#includeusingnamespacestd;voidbfs(vector>&graph,intstart){queueq;unordered_setvisited;
  • 实现段落文字两端对齐的css样式
    有时候网站中的文字比较多,虽然为父元素设置了宽度,但是总是会出现两端参差不齐的情况,看起来不整齐。其实实现段落的两端对齐，只需要设置两个css样式即可。.demo{text-align:justify;text-justify:inter-ideograph;/*IE*/}text-justify基本语法语法：text-justify:auto|inter-word|newspaper|distr
  • 探索Apache Commons OGNL：掌握灵活表达式的钥匙 蒋素萍Marilyn
    探索ApacheCommonsOGNL：掌握灵活表达式的钥匙commons-ognlApacheCommonsOGNL(Dormant)项目地址:https://gitcode.com/gh_mirrors/co/commons-ognl在技术的浩瀚宇宙中，有一颗曾经璀璨夺目的星——ApacheCommonsOGNL（Object-GraphNavigationLanguage）。虽然今日它进入了
  • 利用 Cloudflare Pages 部署免费 Telegraph 图床
    TelegraphImage是一个可以作为Flickr和imgur替代品的免费图片托管服务。本教程将指导您如何通过CloudflarePages免费部署和使用TelegraphImage。项目地址https://github.com/cf-pages/Telegraph-Image部署步骤准备工作首先，确保您拥有一个Cloudflare账户，并已将自己的域名绑定至该账户。Fork仓库将仓库Fork
  • 03-12 建立个人知识体系 千云百鸟
    今天阅读《认知觉醒》第五章，第四节，建立个人知识体系~其实我每天阅读的实践不算长，最近进度慢的原因其实是想产生大量的思考，但是又没有有效的实践，之前学习上如何提高学习的技巧，对我来说最重要的就是做拆解，讲时间里每一个分隔的整体都有对应的任务，早就听过这种做法，但是没有做，就没有产生关联。很久之前买了一次课程，讲的知识就是与旧有知识的相互关联，再不断加强，缝合产生新的链接主要是实践，这本书截止到现在
  • 塔防战争：动态寻径与成长系统的控制论架构 闲人编程 塔防游戏pyqt6路径JPS动态智能
    目录塔防战争：动态寻径与成长系统的控制论架构引言第一章炮塔成长系统1.1属性升级模型1.2分支进化树第二章动态路径规划2.1JPS优化算法2.2实时障碍更新第三章敌人行为系统3.1多波次生成3.2智能绕障策略第四章经济平衡系统4.1资源流动方程4.2动态定价模型第五章特殊能力系统5.1连锁反应模型5.2减速力场公式第六章可视化优化6.1路径热力图6.2攻击范围环第七章性能调优7.1空间划分加速7.
  • Python, Go, Rust 开发佛道用品设计与案例实操APP Geeker-2025 pythongolangrust
    #佛道用品设计与案例实操APP-Python,Go,Rust实现方案我将设计一个名为"禅意工坊"的APP，结合佛道用品设计、案例分享和实操指导功能，使用Python、Go和Rust三种语言实现不同模块。##系统架构设计```mermaidgraphTDA[用户终端]-->|API请求|B(API网关-Go)B-->C[用户服务-Go]B-->D[设计工具-Python]B-->E[案例社区-Rus
  • 艺凡读易中天中华史《国家》26 艺凡会发光
    易中天中华史《国家》第五章：告别图腾之成败都是它艺凡：接前文，古埃及被灭了，其中图腾起到了什么作用？易中天：很大的作用，因为埃及的神是图腾变的。艺凡：图腾不能变成国家神吗？易中天：不能。艺凡：为啥？易中天：图腾与氏民是什么关系？艺凡：血缘关系。易中天：国家与国民是什么关系？艺凡：公共关系。易中天：部落与国家的区别，就在于部落成员都相信自己是同一图腾的后代，国家则必须“按照地区来划分居民，使用权力来
  • Latex参考文献字体样式修改
    原文转载：http://blog.sina.com.cn/s/blog_6ca5ea9f010186wq.html在期刊投稿的时候，我们往往会遇到这样的问题，参考文献样式会有特殊的要求，例如期刊名称或书名需要使用斜体等。而\bibliographystyle的标准样式往往不能满足期刊要求，此时可以通过如下方式实现样式修改。预先编译Latex文件，生成xxx.pdf文件；在工程目录下找到xxx.bb
  • Algorithm 香水浓 javaAlgorithm
    冒泡排序 public static void sort(Integer[] param) { for (int i = param.length - 1; i > 0; i--) { for (int j = 0; j < i; j++) { int current = param[j]; int next = param[j + 1];
  • mongoDB 复杂查询表达式 开窍的石头 mongodb
    1:count    Pg: db.user.find().count();    统计多少条数据 2:不等于$ne    Pg: db.user.find({_id:{$ne:3}},{name:1,sex:1,_id:0});    查询id不等于3的数据。 3：大于$gt $gte(大于等于) &n
  • Jboss Java heap space异常解决方法, jboss OutOfMemoryError : PermGen space 0624chenhong jvmjboss
    转自 http://blog.csdn.net/zou274/article/details/5552630 解决办法： window->preferences->java->installed jres->edit jre 把default vm arguments 的参数设为-Xms64m -Xmx512m ----------------
  • 文件上传 下载 解析 相对路径 不懂事的小屁孩 文件上传
    有点坑吧，弄这么一个简单的东西弄了一天多，身边还有大神指导着，网上各种百度着。 下面总结一下遇到的问题： 文件上传，在页面上传的时候，不要想着去操作绝对路径，浏览器会对客户端的信息进行保护，避免用户信息收到攻击。 在上传图片，或者文件时，使用form表单来操作。 前台通过form表单传输一个流到后台，而不是ajax传递参数到后台，代码如下: <form action=&
  • 怎么实现qq空间批量点赞 换个号韩国红果果 qq
    纯粹为了好玩！！ 逻辑很简单 1 打开浏览器console；输入以下代码。 先上添加赞的代码 var tools={}; //添加所有赞 function init(){ document.body.scrollTop=10000; setTimeout(function(){document.body.scrollTop=0;},2000);//加
  • 判断是否为中文 灵静志远 中文
    方法一： public class Zhidao { public static void main(String args[]) { String s = "sdf灭礌 kjl d{';\fdsjlk是"; int n=0; for(int i=0; i<s.length(); i++) { n = (int)s.charAt(i); if((
  • 一个电话面试后总结 a-john 面试
    今天，接了一个电话面试，对于还是初学者的我来说，紧张了半天。 面试的问题分了层次，对于一类问题，由简到难。自己觉得回答不好的地方作了一下总结：   在谈到集合类的时候，举几个常用的集合类，想都没想，直接说了list,map。   然后对list和map分别举几个类型：   list方面：ArrayList,LinkedList。在谈到他们的区别时，愣住了
  • MSSQL中Escape转义的使用 aijuans MSSQL
    IF OBJECT_ID('tempdb..#ABC') is not null drop table tempdb..#ABC create table #ABC ( PATHNAME NVARCHAR(50) ) insert into #ABC SELECT N'/ABCDEFGHI' UNION ALL SELECT N'/ABCDGAFGASASSDFA' UNION ALL
  • 一个简单的存储过程 asialee mysql存储过程构造数据批量插入
               今天要批量的生成一批测试数据，其中中间有部分数据是变化的，本来想写个程序来生成的，后来想到存储过程就可以搞定，所以随手写了一个，记录在此：            DELIMITER $$ DROP PROCEDURE IF EXISTS inse
  • annot convert from HomeFragment_1 to Fragment 百合不是茶 android导包错误
    创建了几个类继承Fragment, 需要将创建的类存储在ArrayList<Fragment>中; 出现不能将new 出来的对象放到队列中,原因很简单;     创建类时引入包是:import android.app.Fragment;      创建队列和对象时使用的包是:import android.support.v4.ap
  • Weblogic10两种修改端口的方法 bijian1013 weblogic端口号配置管理config.xml
    一.进入控制台进行修改    1.进入控制台:  http://127.0.0.1:7001/console     2.展开左边树菜单         域结构->环境->服务器-->点击AdminServer(管理) &
  • mysql 操作指令 征客丶 mysql
    一、连接mysql 进入 mysql 的安装目录； $ bin/mysql -p [host IP 如果是登录本地的mysql 可以不写 -p 直接 -u] -u [userName] -p 输入密码，回车，接连； 二、权限操作［如果你很了解mysql数据库后，你可以直接去修改系统表，然后用 mysql> flush privileges; 指令让权限生效］ 1、赋权 mys
  • 【Hive一】Hive入门 bit1129 hive
    Hive安装与配置 Hive的运行需要依赖于Hadoop，因此需要首先安装Hadoop2.5.2，并且Hive的启动前需要首先启动Hadoop。   Hive安装和配置的步骤   1. 从如下地址下载Hive0.14.0   http://mirror.bit.edu.cn/apache/hive/    2.解压hive，在系统变
  • ajax 三种提交请求的方法 BlueSkator Ajaxjqery
    1、ajax 提交请求 $.ajax({ type:"post", url : "${ctx}/front/Hotel/getAllHotelByAjax.do", dataType : "json", success : function(result) { try { for(v
  • mongodb开发环境下的搭建入门 braveCS 运维
      linux下安装mongodb 1）官网下载mongodb-linux-x86_64-rhel62-3.0.4.gz 2）linux 解压  gzip -d mongodb-linux-x86_64-rhel62-3.0.4.gz; mv mongodb-linux-x86_64-rhel62-3.0.4 mongodb-linux-x86_64-rhel62-
  • 编程之美-最短摘要的生成 bylijinnan java数据结构算法编程之美
    import java.util.HashMap; import java.util.Map; import java.util.Map.Entry; public class ShortestAbstract { /** * 编程之美 最短摘要的生成 * 扫描过程始终保持一个[pBegin,pEnd]的range,初始化确保[pBegin,pEnd]的ran
  • json数据解析及typeof chengxuyuancsdn jstypeofjson解析
    // json格式 var people='{"authors": [{"firstName": "AAA","lastName": "BBB"},' +' {"firstName": "CCC&
  • 流程系统设计的层次和目标 comsci 设计模式数据结构sql框架脚本
                                  流程系统设计的层次和目标  
  • RMAN List和report 命令 daizj oraclelistreportrman
    LIST 命令 使用RMAN LIST 命令显示有关资料档案库中记录的备份集、代理副本和映像副本的 信息。使用此命令可列出： • RMAN 资料档案库中状态不是AVAILABLE 的备份和副本 • 可用的且可以用于还原操作的数据文件备份和副本 • 备份集和副本，其中包含指定数据文件列表或指定表空间的备份 • 包含指定名称或范围的所有归档日志备份的备份集和副本 • 由标记、完成时间、可
  • 二叉树:红黑树 dieslrae 二叉树
        红黑树是一种自平衡的二叉树,它的查找,插入,删除操作时间复杂度皆为O(logN),不会出现普通二叉搜索树在最差情况时时间复杂度会变为O(N)的问题.     红黑树必须遵循红黑规则,规则如下     1、每个节点不是红就是黑。     2、根总是黑的  &
  • C语言homework3，7个小题目的代码 dcj3sjt126com c
    1、打印100以内的所有奇数。 # include <stdio.h> int main(void) { int i; for (i=1; i<=100; i++) { if (i%2 != 0) printf("%d ", i); } return 0; }  2、从键盘上输入10个整数，
  • 自定义按钮, 图片在上, 文字在下, 居中显示 dcj3sjt126com 自定义
    #import <UIKit/UIKit.h> @interface MyButton : UIButton -(void)setFrame:(CGRect)frame ImageName:(NSString*)imageName Target:(id)target Action:(SEL)action Title:(NSString*)title Font:(CGFloa
  • MySQL查询语句练习题，测试足够用了 flyvszhb sqlmysql
    http://blog.sina.com.cn/s/blog_767d65530101861c.html 1.创建student和score表 CREATE  TABLE  student ( id  INT(10)  NOT NULL  UNIQUE  PRIMARY KEY  , name  VARCHAR
  • 转：MyBatis Generator 详解 happyqing mybatis
      MyBatis Generator 详解 http://blog.csdn.net/isea533/article/details/42102297   MyBatis Generator详解 http://git.oschina.net/free/Mybatis_Utils/blob/master/MybatisGeneator/MybatisGeneator.
  • 让程序员少走弯路的14个忠告 jingjing0907 工作计划学习
      无论是谁，在刚进入某个领域之时，有再大的雄心壮志也敌不过眼前的迷茫：不知道应该怎么做，不知道应该做什么。下面是一名软件开发人员所学到的经验，希望能对大家有所帮助   1.不要害怕在工作中学习。 只要有电脑，就可以通过电子阅读器阅读报纸和大多数书籍。如果你只是做好自己的本职工作以及分配的任务，那是学不到很多东西的。如果你盲目地要求更多的工作，也是不可能提升自己的。放
  • nginx和NetScaler区别 流浪鱼 nginx
    NetScaler是一个完整的包含操作系统和应用交付功能的产品，Nginx并不包含操作系统，在处理连接方面，需要依赖于操作系统，所以在并发连接数方面和防DoS攻击方面，Nginx不具备优势。 2.易用性方面差别也比较大。Nginx对管理员的水平要求比较高，参数比较多，不确定性给运营带来隐患。在NetScaler常见的配置如健康检查，HA等，在Nginx上的配置的实现相对复杂。 3.策略灵活度方
  • 第11章 动画效果（下） onestopweb 动画
    index.html <!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/
  • FAQ - SAP BW BO roadmap blueoxygen BOBW
    http://www.sdn.sap.com/irj/boc/business-objects-for-sap-faq   Besides, I care that how to integrate tightly.   By the way, for BW consultants, please just focus on Query Designer which i
  • 关于java堆内存溢出的几种情况 tomcat_oracle javajvmjdkthread
    【情况一】： 　　 java.lang.OutOfMemoryError: Java heap space：这种是java堆内存不够，一个原因是真不够，另一个原因是程序中有死循环； 　　如果是java堆内存不够的话，可以通过调整JVM下面的配置来解决： 　　<jvm-arg>-Xms3062m</jvm-arg> 　　<jvm-arg>-Xmx
  • Manifest.permission_group权限组 阿尔萨斯 Permission
    结构 继承关系 public static final class Manifest.permission_group extends Object java.lang.Object android. Manifest.permission_group 常量 ACCOUNTS 直接通过统计管理器访问管理的统计 COST_MONEY可以用来让用户花钱但不需要通过与他们直接牵涉的权限 D
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他