赛前赛后算是第三次接触Dinic算法了，每一次接触都能有种很好的感觉，直男的我没法描述~~ 已经比较懂得DInic的基本算法思想了 首先是bfs进行进行分层处理，然后dfs寻找分层后的最大流，在这其中做好正向边流量和反向边流量的优化处理 bfs依旧是比较的简单，维护flor的数组 dfs依旧是Din ...
分类：
编程语言 时间：
2018-05-27 21:42:26
阅读次数：
251
算法思想 1. 数据结构：一个队列 2. 支持操作： 删除最大元素 插入元素 Java实现 代码 测试结果 ...
分类：
其他好文 时间：
2018-05-16 10:47:38
阅读次数：
122
1.DDA算法 DDA（Digital Differential Analyer）：数字微分法 DDA算法思想：增量思想 公式推导： 效率：采用了浮点加法和浮点显示是需要取整 代码： 2.中点画线法 采用了直线的一般式：Ax+By+C=0 当k在(0,1]中时，每次在x方向上加1，y方向上加1或不变 ...
分类：
编程语言 时间：
2018-05-12 22:31:21
阅读次数：
278
本项目是使用java技术+自创“假设下子”算法开发的人机大战四子棋游戏客户端。 具体项目，以及原创PSD，设计文档，在文件末尾的百度云连接。 一. 小组说明： 组名：CST 组长：陈飞良（C）： 组员： 沈珂 （S）： 谭明航 （T）： 二.分工说明: ①算法思想上： 本程序的代码实现思想由三人共同 ...
分类：
编程语言 时间：
2018-05-11 00:52:49
阅读次数：
292
一、关于聚类及相似度、距离的知识点 二、k-means算法思想与流程 三、sklearn中对于kmeans算法的参数 四、代码示例以及应用的知识点简介 （1）make_blobs：聚类数据生成器 sklearn.datasets.make_blobs(n_samples=100, n_feature ...
分类：
编程语言 时间：
2018-05-08 14:24:08
阅读次数：
1174
快速排序算法是冒泡排序的一种改进，快速排序也是通过逐渐消除待排序的无序序列中逆序元素来实现排序的算法思想：(1)? 我们从待排序的记录序列中选取一个记录(通常第一个)作为基准元素(称为key)key=arr[left]，然后设置两个变量，left指向数列的最左部，right指向数据的最右部。(2)? key首先与arr[right]进行比较，如果arr[right]<ke
分类：
编程语言 时间：
2018-05-07 10:20:42
阅读次数：
165
二叉树的基本算法 包括二叉树的遍历（先、中、后），二叉树的层次，二叉树的深度，二叉树的叶子节点数计算。相关算法思想可以看书，这里只是给出相关算法实现。 代码实现 运行演示 二叉树结构图 参考文献 数据结构 用C语言描述（第二版）[耿国华] ...
分类：
编程语言 时间：
2018-05-06 19:57:25
阅读次数：
220
http://poj.org/problem?id=2506 题目大意：用多少种方法可以用2*1或2*2瓦片来铺一个2*n的矩形? 这是一个2*17长方形的样品。 输入是一行行的序列，每一行包含一个整数0 <= n <= 250。对于每一行输入，在单独的行中输出一个整数，给出一个2 * n矩形的可能 ...
分类：
其他好文 时间：
2018-05-05 17:19:49
阅读次数：
152
我对于dp的使用仍然很不熟练，总结一下各种背包梳理一下。 01背包 完全背包 w很大的01背包 w很大的完全背包 多重背包 复杂度O（nWlog(m))。 算法思想是可以利用1,2,4，…，2k+a来表示一个数，因此，可以把m个相同物品看作是log(m)种不同的物品做01背包求解。 总之mi=1+2 ...
分类：
其他好文 时间：
2018-05-04 17:07:43
阅读次数：
147
环境：win10 python3.6 先说一下算法思想： 首先建立本地拼音库(不带声调)。使用贪婪算法将字符串从左向右扫描，将字符串与 "本地拼音库" (这里提供给大家一个)进行匹配，当发现匹配成功时继续扫描，直到不匹配或者结尾为止。重复这个过程 下面是python代码： 这里我封装成了一个函数：传 ...
分类：
编程语言 时间：
2018-05-01 20:23:12
阅读次数：
610
