赛前赛后算是第三次接触Dinic算法了,每一次接触都能有种很好的感觉,直男的我没法描述~~ 已经比较懂得DInic的基本算法思想了 首先是bfs进行进行分层处理,然后dfs寻找分层后的最大流,在这其中做好正向边流量和反向边流量的优化处理 bfs依旧是比较的简单,维护flor的数组 dfs依旧是Din ...
分类:
编程语言 时间:
2018-05-27 21:42:26
阅读次数:
251
本文地址:https://www.cnblogs.com/maplefighting/p/8007456.html 没啥成绩,大二三拿过省赛银,然后大三大四总共打了两场ccpc和两场icpc,都是一轮游。(虽然已经超过往届师兄的记录,但是还是贼菜,主要没系统的练习,氛围也不行,还tm分校区) 对于一 ...
分类:
其他好文 时间:
2018-05-26 21:52:15
阅读次数:
188
快速排序时间复杂度为O(logn)~O(n²)的不稳定排序 有很多快速排序优化算法。参考https://blog.csdn.net/hacker00011000/article/details/52176100 基本算法如下: 实验结果如下: ...
分类:
编程语言 时间:
2018-05-26 11:52:02
阅读次数:
143
打造传统NLP聊天机器人第1课 聊天机器人的基础模型与综述知识点1:行业与业界综述实战项目:最简单的Rule-Base聊天机器人第2课 NLP基础及扫盲知识点1:NLP基本算法实战项目:经典NLP问题与解法第3课 用基础机器学习方法制作聊天机器人知识点1:神经网络与基础实战项目:说学逗唱的基础机器人 ...
分类:
其他好文 时间:
2018-05-22 22:09:45
阅读次数:
201
二叉树的基本算法 包括二叉树的遍历(先、中、后),二叉树的层次,二叉树的深度,二叉树的叶子节点数计算。相关算法思想可以看书,这里只是给出相关算法实现。 代码实现 运行演示 二叉树结构图 参考文献 数据结构 用C语言描述(第二版)[耿国华] ...
分类:
编程语言 时间:
2018-05-06 19:57:25
阅读次数:
220
ACM数论——欧几里得与拓展欧几里得 欧几里得算法: 欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。 基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。 int gcd(int a,int b) { ...
分类:
其他好文 时间:
2018-05-06 17:00:45
阅读次数:
210
从事C++服务器开发六年多了,主要是做并发服务器和游戏相关开发,区块链技术新兴起,自己也是很感兴趣,我是零基础学区块链的,给自己设定了一个规划,先读一读区块链相关的基础和概念,以及基本算法,然后用成熟的引擎做一个demo,接下来不断深入学习。 什么是区块链? 一两句话很难解释清楚,至少我自己还不能概 ...
分类:
其他好文 时间:
2018-05-05 22:14:41
阅读次数:
289
一. 问题说明 1.问题的简单描述 将图和网的的创建和基本操作分封装到class 用来熟悉此种数据结构和基于这种数据结构上的基本算法 采用VS2010编译环境 2.工作安排 二. 源代码 1.文件stdafx.h 2.文件Graph_Matrix.cpp ...
分类:
编程语言 时间:
2018-05-05 13:20:00
阅读次数:
161
一,学习c语言的初期重点要放在掌握语言的语法和规定上,一定要养成良好的编程习惯,平时写程序注意语法规范格式控制,格式规范了,出了错误也容易找到出错的地方,这是c语言的基础;后期的重点要转移到掌握编程的思路和基本算法上来。课后多做习题,找一些经典例子尝试自己编写,写程序切忌半途而费,想到一个思路,就要 ...
分类:
其他好文 时间:
2018-05-04 00:00:03
阅读次数:
234
注意,中间erase里的unique使用,得要先对vector进行排序,否则不会进行所有的去重(即只对相邻的重复进行去重) 进一步体会了STL的使用对于基本算法和数据结构实现的方便性。 ...
分类:
编程语言 时间:
2018-05-01 20:42:36
阅读次数:
201