高数 无穷级数：跟不上老师进度，不是很懂 英语 第四单元课文讲解、四级练习：单词量比较大，四级临近感觉有些吃力 数据结构 图和图的算法 计算机网络基础 无线网络的组建、广域网及接入数据 WEB技术 页面的设置 ...
分类：
其他好文 时间：
2016-05-16 21:45:13
阅读次数：
136
无向图定义：图是由一组顶点和一组能够将两个顶点相连的边组成的。特殊的图：有自环：与自己相连
有平行边：也称为多重图
相关术语：
大多数我们会省略“简单”二字
图的密度：已连接顶点对占未连接的比例无向图数据类型常见的存储方式：（邻接集是采用Set存储，以方便去重以及删除顶点）
代码（内部使用了背包，也就是链表）public class Graph {
private static...
分类：
编程语言 时间：
2016-04-17 22:53:13
阅读次数：
269
总结分析：在这周的学习生活中，自己接触到了敏捷开发这样当今流行的模式，编程的过程中自己掌握了二维数组中动态数组的运用，熟悉了求最大联通子图的算法。 ...
分类：
其他好文 时间：
2016-04-03 18:57:47
阅读次数：
120
Tarjan算法详解 今天偶然发现了这个算法，看了好久，终于明白了一些表层的知识、、、、在这里和大家分享一下。。。 Tarjan算法是一个求解极大强联通子图的算法，相信这些东西大家都在网络上百度过了，这里不再赘述。 在这个算法中，定义了两个数组，一个是dfn数组，一个是low数组，相信大家在这里就晕 ...
分类：
编程语言 时间：
2016-04-03 18:51:35
阅读次数：
163
像素图生成向量图的算法数字时代早期的图片，分辨率很低。尤其是一些电子游戏的图片，放大后就是一个个像素方块。不过微软的研究员Johannes Kopf和 Hebrew 大学的Dani Lischinski研究了像素图生成向量图的算法，并且得到了很好的结果。下面的图就是像素图和转换后的向量图，可以看到，...
分类：
编程语言 时间：
2015-12-05 14:19:55
阅读次数：
210
二分图判断算法：到此我们就得到了整个图的算法：选取一个未染色的点u进行染色遍历u的相邻节点v：若v未染色，则染色成与u不同的颜色，并对v重复第2步；若v已经染色，如果 u和v颜色相同，判定不可行退出遍历。若所有节点均已染色，则判定可行。注意：有个能存在多个不连通的子图#include #includ...
分类：
其他好文 时间：
2015-11-20 16:53:32
阅读次数：
387
这道题看了网上好多的题解，用的都是二分图的算法，但是自己却用的是贪心加并查集的做法。二分图的做法其实我并不会，是不是很神奇。 实际上贪心的算法很好想，只要先用一个结构体维护两个人的怒气值，然后从小到大排序。再从小到大搜一遍。时间复杂度大概是（nlogn+n）总时154ms，基本上是C++中最快的了。...
分类：
其他好文 时间：
2015-09-21 19:37:03
阅读次数：
197
C++之广度优先搜索算法篇C++之广度优先搜索算法篇 广度优先搜索（又称宽度优先搜索算法）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。 Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统.....
分类：
编程语言 时间：
2015-07-12 10:53:45
阅读次数：
180
最近在研究PHP，因为项目中需要使用到缩略图，缩略图如果不裁剪的话，你会发现图像变得奇形怪状，不利于排版。因此这里就简单介绍一下生成居中缩略图的想法：一张图片480*800现在我要裁剪成一张240*240的图片类似于上面的这张。1.首先我们需要计算缩放的时候是宽度优先还是高度..
分类：
编程语言 时间：
2015-06-29 18:03:19
阅读次数：
162
神奇的图像处理算法相似图片搜索是利用数学算法，进行高难度图像处理的一个例子。事实上，图像处理的数学算法，已经发展到令人叹为观止的地步。Scriptol列出了几种神奇的图像处理算法，让我们一起来看一下。一、像素图生成向量图的算法数字时代早期的图片，分辨率很低。尤其是一些电子游戏的图片，放大后就是一个个...
分类：
编程语言 时间：
2015-06-14 18:09:40
阅读次数：
150
