批梯度下降算法： 训练样本为一个时：更新Θi 让代价函数最小，利用沿梯度下降方向函数会变得越来越小。这个函数是代价函数J关于(Θi )的。这里并没有在讨论x，y。 关于为什么式子（图是复制的）可以让代价函数趋向于最小值。参考博客：https://blog.csdn.net/ZengDong_1991 ...
分类：
其他好文 时间：
2018-07-09 23:15:59
阅读次数：
193
Kruskal算法核心是加边，先把所有边按照权值从小到大排序，然后在剩下的所有没有被选过的边中，找到最小的边，如果和已经选取的边构成回路则放弃，选取次小边，直到选取了n-1条边为止，这样所有点就都连通了。 每次从边集中选取的权值最小的边的两个顶点如果属于不同的树，就把他们合并（把这条边加入子图），反 ...
分类：
其他好文 时间：
2018-07-06 12:19:32
阅读次数：
213
刚开始学习Asp.net做网站的时候， 做的是一个电子图书购买网站，发现图书有多级类目。 例如：小说分类下面世界名著，中国古典小说....... 文学类目下有 文学理论 中国古典诗歌。 这些要是直接写死在网站里面的话，不利于后面去添加和修改分类，这样做的话是非常不利于后期网站维护的。那么有什么办法把 ...
分类：
Web程序 时间：
2018-07-06 01:21:06
阅读次数：
236
leetcode_problem860 rank: easy 1. 问题 问题描述看图1，大致意思是最初自己手上是没有任何钱，一杯柠檬水5刀，买家有三种给法（5，10，20），在给定的input，也就是money的序列，问你是否找的开，可看图2的例子 图1 图2 2.解决方案 思路很简单，用两个数去 ...
分类：
其他好文 时间：
2018-07-05 00:40:55
阅读次数：
137
思维难度不大，关键考代码实现能力。一些细节还是很妙的。 Description 一个有向图G=(V,E)称为半连通的(Semi-Connected)，如果满足：?u,v∈V，满足u→v或v→u，即对于图中任意两点u，v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'? ...
分类：
编程语言 时间：
2018-07-04 21:38:49
阅读次数：
167
1.研究原因： 校园内网的探索，校内电子图书馆资源的利用，认证校园网 2.目的： 内网服务器：在一台因防火墙等原因仅限icmp数据通过的 公网服务器 ： 建立icmp 隧道链接， 并在公网服务器上进行数据转发，实现内网服务器穿透防火墙 3.条件： 安装 Ptunnel 一台 服务器 4. 原理 在客 ...
分类：
其他好文 时间：
2018-06-30 00:17:08
阅读次数：
205
最小生成树 生成树：如果连通图G的一个子图是一棵包含G的所有顶点的树，则该子图称为G的生成树。生成树是连通图的包含图中的所有顶点的极小连通子图。图的生成树不惟一。从不同的顶点出发进行遍历，可以得到不同的生成树。深度优先生成树和广度优先生成树：设图G=(V，E)是一个具有n个顶点的连通图。则从G的任一顶点（源点）出发，作一次深度优先搜索（广度优先搜索），搜索到的n个顶点和搜索过程中从一个已
分类：
其他好文 时间：
2018-06-27 14:01:16
阅读次数：
127
引入闭合子图的概念 : 通俗点说就是选出一个图的子图，使得子图中的所有点出度指向的点依旧在这个子图内，则说明此子图是闭合子图。 最大权闭合子图 : 假设每个点具有点权值，在一个图的所有闭合子图中，点权之和最大的即是最大权闭合子图。 求取最大权闭合子图的权值之和是有一个结论的 一、先抽象出一个超级源、 ...
分类：
其他好文 时间：
2018-06-21 23:45:17
阅读次数：
206
1.学习总结 （1）掌握图的相关概念，包括图、有向图、无向图、完全图、子图、连通图、度、入度、出度、简单回路和环等定义。 （2）重点掌握图的各种存储结构，包括邻接矩阵和邻接表等。 （3）重点掌握图的基本运算，包括创建图、输出图、深度优先遍历、广度优先遍历等。 （4）掌握图的其他运算，包括最小生成树、 ...
分类：
其他好文 时间：
2018-06-18 11:51:56
阅读次数：
267
在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图， 否则，称该图为非连通图，则其中的极大连通子图称为连通分量，这里所谓的极大是指子图中包含的顶点个数极大。 例如：一个无向图有5个顶点，1-3-5是连通的，2是连通的，4是连通的，则这个无 ...
分类：
其他好文 时间：
2018-06-17 17:55:37
阅读次数：
145
