自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

QiaoRuoZhuo的专栏

  • 博客(14)
  • 资源 (34)
  • 收藏
  • 关注
全部文章> 2017年06月
排序：
按最后发布时间
按访问量
RSS订阅
12月 11月 10月 09月 08月 07月 06月 04月 03月 02月

原创 整数划分问题

分别使用了递归算法，备忘录算法和动态规划算法解决了 整数划分问题

2017-06-24 17:13:44 717 1

原创 最小费用最大流算法（SPFA邻接矩阵）

/* Name: 最小费用最大流算法（SPFA邻接矩阵） Copyright: Author: 巧若拙 Date: 16-06-17 22:08 Description: 每次以单位费用为权值，寻找src到des的最短增广路路径，然后对该路径进行增量修改， 先计算出最小增量，然后累计最小费用值，同时更新残流网络和费用网络。 再次用SPFA算法寻找src到d

2017-06-16 21:34:12 2320

原创 最大流问题预流推进算法(邻接表relabel_to_front)

改进的预流推进算法，有如下优化： 进行了预先逆序BFS分层， 利用结点链表，每次都是从高度最大的结点开始处理. 利用指向各顶点的边表结点的指针，记录已经访问到该顶点的第几条边了， 下次推进时可直接从该条边操作，不用从第一条边开始一路找过来。

2017-06-15 16:05:46 989

原创 最大流问题预流推进算法（BFS优化）

/* Name: 最大流问题预流推进算法 Copyright: Author: 巧若拙 Date: 14-06-17 09:26 Description: 改进的预流推进算法，有如下优化： 进行了预先逆序BFS分层， 利用结点链表，每次都是从高度最大的结点开始处理.*/#include #include using namespace s

2017-06-15 16:00:40 1679

原创 最大流问题预流推进算法（最基本）

/* Name: 最大流问题预流推进算法 Copyright: Author: 巧若拙 Date: 14-06-17 09:26 Description: 最基本的预流推进算法，没有任何优化，每次遍历所有的结点，找出活结点， 寻找可行弧，并预流推进，若没有可以push的顶点,执行relabel操作。 */#include #include u

2017-06-15 15:59:05 2556

原创 最大网络流Dinic算法（逆序广搜构造分层网络）

/* Name: 最大网络流Dinic算法（逆序广搜构造分层网络） Copyright: Author: 巧若拙 Date: 10-06-17 22:08 Description: 优化的Dinic算法。 先逆序广度优先搜索分层网络，然后深度优先搜索增广路。 每找到一条增广路，不修改整条增广路，只修改当前节点和其父节点所在边的容量，可以减少操作次数；

2017-06-13 19:46:38 407

原创 最大流问题 ISAP 算法

/* Name: 最大流问题 ISAP 算法 Copyright: Author: 巧若拙 Date: 13-06-17 14:30 Description: */#include #include using namespace std; const int MAXV=2000; //最大顶点数量 const i

2017-06-13 15:26:55 376

原创 最大网络流Dinic算法（借鉴网友版）

/* Name: 最大网络流Dinic算法 Copyright: Author: 巧若拙 Date: 10-06-17 22:08 Description: 借鉴网友Comzyh写的Dinic算法， 先广度优先搜索分层网络(BFS)，然后深度优先搜索增广路(DFS)，每找到一条增广路，就逆序修改增广路所在残留网络容量， 并返回到源点，重新深度优先搜索该分层网络，

2017-06-13 10:43:39 301

原创 匈牙利算法

/* Name: 匈牙利算法 Copyright: Author: 巧若拙 Date: 12-06-17 10:52 Description: */#include #include using namespace std;#define MAX 502int map[MAX][MAX];int n,k;int mk[MAX];//从X集合中的顶点u出

2017-06-12 15:02:04 538

原创 最大网络流Dinic算法（优化版）

/* Name: 最大网络流Dinic算法（优化版） Copyright: Author: 巧若拙 Date: 10-06-17 22:08 Description: 优化的Dinic算法。 先广度优先搜索分层网络，然后深度优先搜索增广路。 每找到一条增广路，不修改整条增广路，只修改当前节点和其父节点所在边的容量，可以减少操作次数； 标注不能通往汇点以形成增广

2017-06-10 22:19:25 913

原创 最大网络流Dinic算法

/* Name: 最大网络流Dinic算法 Copyright: Author: 巧若拙 Date: 10-06-17 22:08 Description: 朴素的Dinic算法，未做任何优化 。 先广度优先搜索分层网络，然后深度优先搜索增广路，每找到一条增广路，就逆序修改增广路所在残留网络容量*/#include #include using na

2017-06-10 22:17:56 586

原创 最大网络流Edmond-Karp算法

#includeusing namespace std;const int MAXV=2000; //最大顶点数量 const int MAXE=2000; //最大边数量const int INFINITY = 0x7fffffff; //无穷大 int capacity[MAXV][MAXV]; //记录残流网络的容量int flow[MAXV]; //标记从源点

2017-06-09 14:45:59 508

原创 使用广度优先搜索生成关键路径

/* Name: 拓扑排序之关键路径 Copyright: Author: 巧若拙 Date: 17-11-14 21:02 Description: 拓扑排序之关键路径 若在带权的有向图中，以顶点表示事件，以有向边表示活动，边上的权值表示活动的开销（如该活动持续时间），则此带权的有向图称为边表示活动的网 (Activity on Edge

2017-06-07 10:06:07 632

原创 拓扑排序之变量序列（三种算法实现）

/*Name: 拓扑排序之变量序列（三种算法实现） Copyright: Author: Date: 17-11-14 21:02Description: 拓扑排序之变量序列 假设有n个变量（1<=n<=26，变量名用单个小写字母表示），还有m个二元组（u,v），分别表示变量u小于v。那么，所有变量从小到大排列起来应该是什么样子的呢？例如有4个变量a,b,c,d，若以知a<b,c<

2017-06-06 09:00:29 948

C++程序设计陷阱
本书讨论了那些可能出现所有C++代码中的基本错误，同样也详述那些出现在C++语法、预处理、内存管理、多态性、类设计和类继承关系设计中可能出现的各种复杂错误。每一个错误和其所导致的错误结果将会结合错误发生的上下文仔细讲解，相应的解决办法也会详细地结合实例给出。

2016-07-06

程序员面试指导
作为刚毕业的学生和正在找工作的程序员，当你应聘一份程序设计、软件开发方面的工作时，招聘方总会安排一次笔试以考查你的程序设计能力。《程序员面试指导》这本书的目的就是希望能帮助大家顺利地通过这类面试

2014-12-13

OpenGL入门教程(精)
说起编程作图，大概还有很多人想起TC的#include 吧？ 但是各位是否想过，那些画面绚丽的PC游戏是如何编写出来的？就靠TC那可怜的640*480分辨率、16色来做吗？显然是不行的。 本帖的目的是让大家放弃TC的老旧图形接口，让大家接触一些新事物。

2014-12-13

重构 改善既有代码的设计 中文版
重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构：改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一部分。《重构：改善既有代码的设计》也因此成为与《设计模式》齐名的经典著作，被译为中、德、俄、日等众多语言，在世界范围内畅销不衰。 《重构：改善既有代码的设计》凝聚了软件开发社区专家多年摸索而获得的宝贵经验，拥有不因时光流逝而磨灭的价值。今天，无论是重构本身，业界对重构的理解，还是开发工具对重构的支持力度，都与《重构：改善既有代码的设计》最初出版时不可同日而语，但书中所蕴涵的意味和精华，依然值得反复咀嚼，而且往往能够常读常新。">重构，一言以蔽之，就是在不改变外部行为的前提下，有条不紊地改善代码。多年前，正是《重构：改善既有代码的设计》原版的出版，使重构终于从编程高手们的小圈子走出，成为众多普通程序员日常开发工作中不可或缺的一 [更多]

2014-10-17

数学建模十大算法程序详解
喜欢数学建模，喜欢算法的朋友有福了。大量的代码分析，经典的算法介绍，您一定会感兴趣。

2014-10-16

数独计算器
一个很实用的数独计算器，源码分析。喜欢数独的朋友可以研究一下，算法都是自己构思的。

2014-10-16

Effective C++改善程序与设计的55个具体做法 云风评注版
“C++程序员可以分成两类，读过Effective C++的和没读过的。”世界顶级C++大师Scott Meyers这部成名之作，与这句话一道在全球无数读者间广为传颂。几乎所有C++书籍推荐名单上﹐本书都会位列三甲。作者高超的技术把握力、独特的视角﹑诙谐轻松的写作风格﹑独具匠心的内容组织﹐都受到极大的推崇和仿效。 对于国外技术图书，选择翻译版还是影印版，常让人陷入两难。本评注版力邀国内资深专家执笔，在英文原著基础上增加中文点评与注释，旨在融合二者之长，既保留经典的原创文字与味道，又以先行者的学研心得与实践感悟，对读者阅读与学习加以点拨、指明捷径。 经过评注的版本，更值得反复阅读与体会。希望这本书能够帮助您跨越C++的重重险阻，领略高处才有的壮美风光，做一个成功而快乐的C++程序员。

2014-10-14

编程之魂：与27位编程语言创始人对话
《编程之魂:与27位编程语言创始人对话》是27位杰出的设计师与你分享他们的智慧和经验。书中以问答方式告诉为什么要创建某种编程语言、它在技术上如何开发、如何教授和学习，以及它如何顺应时代发展等。你会发现构建成功编程语言所需的思想和步骤，它广受欢迎的原因，以及如何处理程序员常见的问题。因此，如果你想深入学习设计成功编程语言的思想，《编程之魂:与27位编程语言创始人对话》会对你大有帮助。

2014-10-14

改变未来的九大算法
没有满篇的专业术语，第一次让我们通过简单明了的语言、生动的例证了解支撑计算机王国的灵魂支柱——9大算法，包括人工智能、数据压缩，以及Google著名的PageRank等。 本书精彩地介绍了搜索引擎、PageRank、公开密钥加密、纠错码、模式识别、数据压缩、数据库、数字签名等内容。 在解释这些算法的同时，作者也向我们展示了充满科学原创精神的计算机世界：因为每一种算法的提出不但延伸了虚拟世界的领域，同时也是人类智慧的彰显，可以被广泛运用于众多领域。 在读完本书后，你不会成为一名更加熟练的计算机用户，但你会更珍视自己每天在所有计算设备上不停使用的思想的美。

2014-10-14

《( 如何求解问题——现代启发式方法》
《如何求解问题:现代启发式方法》通过一系列贯穿于章节间的有趣难题，《如何求解问题:现代启发式方法》深入浅出地阐述了如何利用计算机来求解问题的一些现代启发式方法。全书包括两部分，共分15章。

2014-10-13

《奇思妙想:15位计算机天才及其重大发现》
《奇思妙想:15位计算机天才及其重大发现》分为四部分，分别对应了过去数十年来计算机科学家们为之奋斗的4个基本问题。《奇思妙想:15位计算机天才及其重大发现》布局精妙、资料翔实，15位计算机科学家的少时轶闻甚至八卦故事随处可见，仿若颗颗珠贝点缀书中，读来宛然可喜，又能让人时有顿悟，掩卷长思问获得诸多启迪。追踪大师们的成长和发现之旅，便仿佛亲历计算机科学史近50年来的风云变幻。计算机科学技术发展的根基是什么？未来的若干年计算机科学将给人类带来什么？相信《奇思妙想:15位计算机天才及其重大发现》会帮助你对这些问题有更深入的思考。

2014-10-13

淘宝技术这十年（完整）
《淘宝技术这十年》从工程师的角度讲述淘宝这个超大规模互联网系统的成长历程，及其所有主动和被动的技术变革的前因后果。

2014-10-11

算法导论思考题
《算法导论思考题》！呵呵，懂行的人都知道这是好东西！这本书深入浅出，全面地介绍了计算机算法。对每一个算法的分析既易于理解又十分有趣，并保持了数学严谨性。本书的设计目标全面，适用于多种用途。

2014-10-11

计算机怎样解几何题
是否听说过计算机可以解几何题，可以证明几何定理并发现新的定理？计算机是人造出来的，是人想出了用计算机解题的办法并设计出一套一套的程序。计算机只不过是人的工具。本书所谭的实际上是人怎样用计算机解几何题。有兴趣的读者，不妨跟着书，自己动手在计算机上解几个题目玩玩，借此了解一些机器证明、人工智能的知识。

2014-10-11

遗传算法的数学基础
遗传算法(genetical algorithm)是模拟自然界生物进化过程与机制求解问题的一类自组织与自适应的人工智能技术，已广泛应用于计算机科学、人工智能、信息技术及工程实践。 本书重点在于阐述遗传算法的数学基础。全书共分3章，第l章给出了遗传算法的几何理论，第2章给出了遗传算法的马尔可夫链分析，第3章给出了遗传算法的收敛理论。 本书可以作为应用数学、计算机科学、系统科学等专业研究生的教材，也可以作为研究遗传算法的参考书。

2014-10-11

柔性字符串匹配
本书是一本不可多得的字符串匹配方面的专业书籍。书中对串匹配问题进行了系统化的分类，从实际效果出发，着重详细介绍了串匹配领域内效果最好的若干种算法。并且给出了具有统一接口的算法伪码，使读者能清晰理解算法原理，易于实现算法编程，从而提高专业水平。此外，书中通过严谨的理论分析和大量实验数据，说明了每种算法在实际应用中的适用范围，由此提供了良好的应用指导，解决了串匹配算法的最佳适用性问题。

2014-10-04

《算法之道》第二版（超清晰）
《算法之道》追求的目标是算法背后的逻辑，是一本启示书，而不是一本包罗万象的算法大全。因此，《算法之道》甄选了那些最能够展现算法思想、战略和精华，并能够有效训练算法思维的内容。《算法之道》将算法的讨论分为五大部分：算法基础篇、算法设计篇、算法分析篇、经典算法篇、难解与无解篇。每一个部分分别讨论算法的一大方面：基础、设计、分析、经典和难解问题。

2014-10-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除