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 离散数学第五章)

  • ARM中断处理过程 落汤老狗 嵌入式linux
    一、前言本文主要以ARM体系结构下的中断处理为例，讲述整个中断处理过程中的硬件行为和软件动作。具体整个处理过程分成三个步骤来描述：1、第二章描述了中断处理的准备过程2、第三章描述了当发生中的时候，ARM硬件的行为3、第四章描述了ARM的中断进入过程4、第五章描述了ARM的中断退出过程本文涉及的代码来自3.14内核。另外，本文注意描述ARM指令集的内容，有些sourcecode为了简短一些，删除了T
  • 生成式地图制图 Bwywb_3 深度学习机器学习深度学习生成对抗网络
    生成式地图制图（GenerativeCartography）是一种利用生成式算法和人工智能技术自动创建地图的技术。它结合了传统的地理信息系统（GIS）技术与现代生成模型（如深度学习、GANs等），能够根据输入的数据自动生成符合需求的地图。这种方法在城市规划、虚拟环境设计、游戏开发等多个领域具有应用前景。主要特点：自动化生成：通过算法和模型，系统能够根据输入的地理或空间数据自动生成地图，而无需人工逐
  • 交错时光的爱恋【第五章】 苏羽花
    第二天上马车，幻儿教无瑕认识几个简单的字，一早上就在写字中度过。下午幻儿就与无忌共乘一匹马。因为在她的缠功之下，使得石无忌只好点头答应。列出一长串三年以来北方上门求亲的名单。幻儿发现，举凡世家公子多为纨挎子弟不成材者！商人子弟尤为流气。她可要小心注意了，石家财大业大，生下的后代可别也成了那般！教育绝对不可缺，她背靠在丈夫怀中念着：“高大平，擅长调戏下女、上妓院。方天恩，好赌成性、挥霍无度。就只有这
  • svg图片兼容性和用法优缺点 独行侠_ef93
    svg图片的使用方法第一次来认认真真的研究了下svg图片，之前只是在网上见过，但都是一晃而过也没当回事，最近网站改版看到同事有用到svg格式的图片，想想自己干了几年的重构也没用过，这些细节的知识是应该好好研究研究了。暂时还没研究得完全透切，先记下目前为止所看到的吧不然又给忘了。svg可缩放矢量图形（ScalableVectorGraphics），顾名思义就是任意改变其大小也不会变形，是基于可扩展标
  • tf.get_collection() yalesaleng
    此函数有两个参数，key和scope。Args:1.key:Thekeyforthecollection.Forexample,theGraphKeysclasscontainsmanystandardnamesforcollections.2.scope:(Optional.)Ifsupplied,theresultinglistisfilteredtoincludeonlyitemswhose
  • 《人生只有一件事》Day9 麗華
    第五章：高效人生1、“听话”的效能你听我的，我就听你的，人和人的关系就这么简单，仅此而已。这么简单的道理主要有两个原因:其一，我们太执着于是非对错，觉得自己的看法精辟、有道理，所以别人一定会听;其二，我们太沉迷于自己的角色，觉得自己是老板、主管、父母、老师、前辈，所以别人必须听我们的。这一点，我做的不够好。和孩子沟通经常听到一半，发现说的不对，就打断孩子的话，说出自己的观点。导致孩子也很生气，会经
  • Spark 组件 GraphX、Streaming 叶域 大数据sparkspark大数据分布式
    Spark组件GraphX、Streaming一、SparkGraphX1.1GraphX的主要概念1.2GraphX的核心操作1.3示例代码1.4GraphX的应用场景二、SparkStreaming2.1SparkStreaming的主要概念2.2示例代码2.3SparkStreaming的集成2.4SparkStreaming的应用场景SparkGraphX用于处理图和图并行计算。Graph
  • 1-1.Jetpack 之 Navigation 简单编码模板 我命由我12345 Android-Jetpack简化编程javajava-eeandroid-studioandroidstudio安卓androidjetpack
    一、Navigation1、Navigation概述Navigation是Jetpack中的一个重要成员，它主要是结合导航图（NavigationGraph）来控制和简化Fragment之间的导航，即往哪里走，该怎么走2、Navigate引入在模块级build.gradle中引入相关依赖implementation'androidx.navigation:navigation-fragment:2
  • Swift4.0: 利用图形上下文画基础图? Dayu大鱼
    步骤:开启图片上下文获取上下文配置上下文3.1填充颜色cgColor3.2填充尺寸从图形上下文中获取图片关闭上下文返回图片importFoundationimportUIKitextensionUIImage{///画一个白色背景的图片classfuncimageWithWhiteBackGroundColor()->UIImage{//开始图形上下文UIGraphicsBeginImageCon
  • 主流行架构 rainbowcheng 架构架构
    nexus，gitlab,svn,jenkins,sonar,docker，apollo，catteambition，axure，蓝湖，禅道,WCP；redis，kafka，es，zookeeper，dubbo，shardingjdbc，mysql，InfluxDB，Telegraf，Grafana，Nginx，xxl-job，Neo4j,NebulaGraph是一个高性能的,NOSQL图形数据库
  • 2018-05-15 木木_be35
    （稻盛哲学学习会）打卡第62天姓名：柳琳部门：开发部组别：待定【知～学习】诵读《活法》第五章踏着人生的正道，走向光明的未来【内容感悟分享】原句分享:正因为“人为万物之灵”，所以上苍赋予了人类极为重大的任务。因此，我们有义务了解这个任务，认识自己的使命，尽一生的努力去磨炼灵魂。为了让灵魂比降生时更为美好，我们必须精进再精进。人为什么活着？我认为答案也在这里。认同先生的观点，原本我认为人来到这个世上的
  • 长篇连载小说 叹春风 尤婆姨lilly
    第五章1骤然间，世面萧条。因纸币突兀贬值，街面冷清，难得见着黄包车。顾老板立在街角半晌，才见着车，商量价格，撩起长袍坐了。自然又跑去神婆家溜达一圈。他想阿兰这小骚货越发离谱了，一个窑子的人都要瞅她脸色吃饭，连老板也得礼让三分。还给不给人活？真憋屈！偏是阿兰最得势，最有钱。姑娘们来来去去的多了，几个能捞得者恁多家私？谁不眼红？谁不馋？万一阿兰真死在他这儿？那恁大的家私该是谁的？趟或人当真死了，那等人
  • 【菊言菊语】和爱丽丝一起去“漫游”（五） 山中雏菊
    思考：本节微课讲述了书中一些典故的来历。您对哪一个典故印象深刻？还有哪些书籍或诗词也引用了典故？今天的微课继续跟着爱丽丝一起去漫游，《爱丽丝漫游奇境记》荒诞不经的故事情节让全世界的人们都为之疯狂。书中引用大量典故，这是作者卡罗尔写作的又一特点。第三章《绕圈跑和尾巴》中征服者威廉；第五章《毛毛虫的劝告》中改编的诗歌；第六章《猪和胡椒》中“公爵”“柴郡猫”；第七章《疯狂的茶会》中“疯帽匠”“三月兔”“
  • 艺凡读易中天中华史《百家争鸣》27 艺凡会发光
    易中天中华史《百家争鸣》第五章：生存之道之两种活法两种道艺凡：老子的天，当真无情吗？易中天：无情。老子说得很清楚，天地不仁，以万物为刍狗。艺凡：什么意思？易中天：万物虽为天地所创造，所生成，天地却始用终弃，漠然视之，完全不当回事。这当然不仁，也无情。艺凡：那天地既然无情，为什么又说“天将救之，以慈卫之”，弱者都会得到呵护和救助？易中天：因为天道原本如此。老子说得非常清楚：天下之至柔，驰骋天下之至坚
  • 深入学习-Gradle-自动化构建技术（五）Gradle-插件架构实现原理剖析- 2401_84002294 2024年程序员学习学习自动化架构
    6、AndroidGradlePluginV3.0.0（2017年10月）7、AndroidGradlePluginV2.3.0（2017年2月）三、Gradle构建核心流程解析1、LoadSettings2、Configure3、TaskGraph4、RunTasks5、Finished四、关于Gradle中依赖实现的原理1、通过MethodMissing机制，间接地调用DefaultDepen
  • 5.1.3同位角、内错角、同旁内角教学设计 彭水432苏孝
    一、内容分析《同位角、内错角、同旁内角》是人教版初中数学七年级下册第五章《相交线平行线》的第一节第三课时的内容。学生已经有了邻补角、对顶角的认识，在此基础上引出这节课，即由两条直线被第三条直线所截形成的八个角的位置关系——同位角、内错角、同旁内角。由于涉及到角的个数较多，位置复杂，很多同学难于理解掌握。二、教学目标1、理解“三线八角”中没有公共顶点的角的位置关系，知道什么是同位角、内错角、同旁内角
  • Webpack 概念速通：从入门到掌握构建工具的精髓 tabzzz 前端webpack前端
    Webpack基本概念这里我们先简单熟悉下Webpack的基本概念，我们在搭建项目的时候都会要用到的！这里我们分享的着重点是基本概念而不是具体配置项和使用方法依赖图(dependencygraph)模式(mode)入口(entry)输出(output)加载器(loader)插件(plugin)源映射(SourceMaps)开发服务器(devServer)依赖图（dependencygraph）依赖
  • 概率图模型（PGM）综述 医学影像处理 概率图模型概率图模型综述
    RefLink:http://www.sigvc.org/bbs/thread-728-1-1.htmlGraphicalModel的基本类型基本的GraphicalModel可以大致分为两个类别：贝叶斯网络(BayesianNetwork)和马尔可夫随机场(MarkovRandomField)。它们的主要区别在于采用不同类型的图来表达变量之间的关系：贝叶斯网络采用有向无环图(DirectedAc
  • 儿童文学概论（第五章 中国儿童文学历史发展概述） 考文学
    编辑|考文学排版|考文学一、古代儿童文学遗产的范围：1民间文学：神话、传说、寓言、儿歌2古典文学3启蒙读物二、怎样看待我国现代之前的儿童文学？应从哪几方面去发掘我国史前儿童文学的遗产？对中国来说，儿童这个概念是在现代文学史上才出现的，所以我们把现代以前的儿童文学叫做史前儿童文学。在现代之前，我们克不曾把儿童当作文学的独立的独立的读者对象，但这并不表明我们就缺乏这方面的文学遗产；纵然我国古代的文学形
  • Webpack和Vite的区别 南辞w 前端面试篇webpack前端node.js
    什么是webpack？webpack是一个用于现代JavaScript应用程序的静态模块打包工具。当webpack处理应用程序时，它会在内部从一个或多个入口点构建一个依赖图(dependencygraph)，然后将你项目中所需的每一个模块组合成一个或多个bundles，它们均为静态资源，用于展示你的内容。Webpack的打包构建流程Webpack会遍历你应用程序中的所有文件，并启动一个开发服务器，
  • 读《曾国藩传》第五章｜曾国藩的士大夫精神 十口先生
    其实前天晚上就读完了《曾国藩传》第五章。感觉脑子里的东西太多，一下子理不清楚。昨天白天读完第六章，感觉更是如此。作者以曾国藩这个人物为线索，为我们打开了那个时代的大门。我仿佛感受到了曾国藩的气息，同时也窥见了历史的恢弘。我的文字能力太差，对于历史的学习和积淀也还太少。若是对这两章的历史事件侃侃而谈，怕是会贻笑大方。而我的文字暂时也撑不起曾国藩心中的家国天下，也表达不出我敬仰之心的十之一二。我只能从
  • 【RKNN系列】常用函数：使用RGA加速画框 jcfszxc RKNN系列Rockchiprknn-toolkit2c++RKNN
    以下是针对convert_and_draw_rectangle函数的详细使用说明：convert_and_draw_rectangle函数功能在给定的图像数据上使用RGA（RockchipGraphicsAcceleration）绘制矩形框。语法IM_STATUSconvert_and_draw_rectangle(uint8_t*dst_data,intwidth,intheight,const
  • 2018-08-11-信息理论 Information theory-C9T3P3 著屹隐莳
    1、probe探针2、voyage旅行者3、spectacular壮观的、精彩的4、shun避开、回避5、prestigious著名的、有声望的6、feat成就、功绩、壮举7、crumple弄皱、变皱eg：crumpleafewsheetsintoballs将纸弄皱攒成球状8、cramadj.填鸭式学的vi.狼吞虎咽地吃东西；死记硬背功课vt.填满，塞满；死记硬背；猛吃eg：...tocramit
  • 解读《废都》第五章 小麦86
    就左右看去，果然在路边的一家旧书摊前，站着庄之蝶。走过去，庄之蝶也看见了他，说：“老孟，你快来看看，这里有笑话哩！”孟云房见是一本旧书，却是《庄之蝶作品选》，扉页上有庄之蝶的亲笔签名：“高文行先生惠正”，下边是×年×月×日，“庄之蝶”三字上还加了印章。当下替庄之蝶尴尬起来，骂道：“这号东西，要卖人送的书也该撕了扉页才是，庄之蝶的书也不至于这么不值钱呀！”庄之蝶问：“你记得这高文行是谁？”孟云房想不
  • arXiv综述论文“Graph Neural Networks: A Review of Methods and Applications” 硅谷秋水 自动驾驶
    arXiv于2019年7月10日上载的GNN综述论文“GraphNeuralNetworks:AReviewofMethodsandApplications“。摘要：许多学习任务需要处理图数据，该图数据包含元素之间的丰富关系信息。建模物理系统、学习分子指纹、预测蛋白质界面以及对疾病进行分类都需要一个模型从图输入学习。在其他如文本和图像之类非结构数据学习的领域中，对提取的结构推理，例如句子的依存关系
  • C# 图形图像技术（通过Graphics绘制图像） 萨达大 c#开发语言
    文章目录创建Graphics对象画笔与画刷画笔画刷SolidBrush类HatchBrush类LinerGradientBrush类基本图形绘制矩形椭圆圆弧扇形创建Graphics对象privatevoidForm1_Load(objectsender,Eventargse){Graphicsghs=this.CreateGraphics();}画笔与画刷画笔构造函数publicPen(Color
  • 数仓开发之DWD层完整使用 (第五章) 小坏讲微服务 数据仓库hadoopscalakafka
    数仓开发之DWD层完整使用一、流量域未精加工的事务事实表1、主要任务1）数据清洗（ETL）2）新老访客状态标记修复3）分流2、思路1）数据清洗（ETL）2）新老访客状态标记修复（1）前端埋点新老访客状态标记设置规则（2）新老访客状态标记修复思路3）利用侧输出流实现数据拆分（1）埋点日志结构分析（2）分流日志分类（3）分流思路3、图解4、代码1）在KafkaUtil工具类中补充getKafkaPro
  • Python 对文件的加密和解密 Jinx Boy python哈希算法开发语言
    cryptography库中的Fernet模块提供了一种简单的方法来加密和解密数据。它使用对称加密算法，其中相同的密钥用于加密和解密数据。以下是用Fernet模块对文件进行的加密和解密。加密：importhashlibimportbase64fromcryptography.fernetimportFernetimportosdefstring_to_fernet_key(input_string
  • 推荐：ASP.NET Core Web API 模板 —— 强大的启动项目！ 戴洵珠Gerald
    推荐：ASP.NETCoreWebAPI模板——强大的启动项目！aspnetcore-webapi-templateThisprojectisanWebAPIOpen-SourceBoilerplateTemplatethatincludesASP.NETCore5,WebAPIstandards,cleann-tierarchitecture,GraphQLservice,Redis,Mssql
  • C# DrawString 水平及垂直居中 小黄人软件 C#c#
    publicstaticBitmapgetPictureIMEI(stringtemplatePathName,stringimei){try{Bitmapbmp=newBitmap(templatePathName);Graphicsg=Graphics.FromImage(bmp);Fontf=newFont("Arial",12,FontStyle.Bold);RectangleFrect=
  • 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其他