04 2014 档案
摘要:昨天 听caicai讲了几种关于图的存储方式 又学了好多 家有caicai 如有一宝 -> 转自 晓爷下面 我所讲的 都是基于 有向图的建图方式i:map[a][b] ---最基础的邻接矩阵 直接用二维数组ii: 1 struct graph 2 { 3 int num; // ---指向...
阅读全文
摘要:最近在看C++的继承与派生机制 愈发感觉有必要复习下前几章的知识--毕竟 大学这么多课 也就对C++有兴趣了..参考资料:C++语言程序设计 第4版 郑莉有句话 很经典---万事万物皆对象-object面向对象程序设计的4大特点:1.抽象 2.封装 3.继承 4.多态抽象 分为 数据抽象 和 行为抽...
阅读全文
摘要:哎 有时候真的好迷惘....总觉得有好多事要做..... 却无从下手.....先去洗个澡吧 回来 今天来撸 欧拉图1.什么是欧拉图?通过图(无向图或有向图)中所有边一次仅且一次行遍所有顶点的通路称为欧拉通路通过图中有所有边一次且仅一次行遍所有顶点的回路称为欧拉回路,具有欧拉回路的图称为欧拉图,具有欧...
阅读全文
摘要:偶然从尚龙那看到的一篇文章 很有感触最后一天,漫天飘起了雪花,假装欢送我离去。这次WF之战不太顺利,早期的C题大概花了1秒钟构思,然而由于输出格式多了一个空格直到两个半小时才逃脱Wrong Answer的纠缠。还好lynncui在期间独挡一面过掉D。最终成绩不好,然而没有遗憾,从不遗憾。相比之下,来...
阅读全文
摘要:讲二分图 之前 我先提下关于它的各种基础概念 在了解一个新的算法 应该有必要将关于它的概念 有所了解1.什么是二分图?:二分图 又叫做二部图 是图论中的一种特殊模型 设G=(V,E)是一个无向图 如果顶点V可以分割为两个互不相交的子集(A,B) 并且图中的每条边(i,j)所关联的两个顶点i和j分别属...
阅读全文
摘要:其实 提到最短路 应该是先讲Dijkstra 但它的未进行优先队列优化的普通版本与昨天所讲的Prim实在太像了. 所以决定延后几天再讲吧.今天晚上 去西厂听老蔡和XX 去讲他们的心理路程(找不到好的词语来修饰。。。。) 还是有很多感触的 差距还是很大的. 但往好了想 毕竟我也才大一 是吧? 还来得及...
阅读全文
摘要:这篇 转自 大牛----飘过的小牛1.图的定义由若干个不同顶点与连接其中某些顶点的边所组成的图形就称为图。(顶点的位置以及边的曲直都是无关紧要的,而且也是没有假定这些顶点和边都要在一个平面内,只关心顶点的多少和这些变是连接哪些顶点的),通常用大写字母G表示图,V表示所有顶点的集合,E表示边的集合,记...
阅读全文
摘要:现在是凌晨时分 本来很早就想写了 被一道搜索题卡到现在 至今没有A出 等A出以后 一定要写出来 ....Prim:它是 基于 图的顶点 的算法其实 这个算法 是很容易理解的首先 你任意选取一个点 加入MST集合中 这里的MST即最小生成树集合然后你对所有不属于MST的点 进行循环遍历寻找权值最小的边...
阅读全文
摘要:先前在csdn上写了几篇博客 但受不了它中网站的速度 还是来这吧 也不准备换家了 好好地开始吧..昨天 晓爷 性神他们去了省赛 结果还不错... 说好的请桶呢?我还是要继续啊 虽然有时会 力不从心 但 总是生活充满了挑战今天 讲下Kruskal算法的基础应用. 本篇还未涉及到用堆 优化 等以后我掌握...
阅读全文