摘要： 热门推荐 协同过滤算法 矩阵分解 基于内容的推荐（文本，标签，特征/profile） 基于图的算法 ...
分类：
编程语言 时间：
2017-05-29 23:25:27
阅读次数：
278
Breadth First Search 宽度优先搜索算法（又称广度优先搜索）是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的 ...
分类：
其他好文 时间：
2017-05-09 21:44:50
阅读次数：
168
https://leetcode.com/problems/course-schedule/#/description 图的算法题 题目就是求一堆课程有先修和后修的区别，这些课程能否构成拓扑排序而不矛盾； 应该算是我做的第一个关于图的算法题，一开始毫无思路，看了网上的sloutions，发现这道题还 ...
分类：
其他好文 时间：
2017-05-05 18:30:22
阅读次数：
175
一、视图的概念 视图本身是一个虚拟表，不存放任何数据，在使用sql语句访问视图的时候，它返回的数据是MySQL从其他表中生成的。 二、实现视图的算法 1. 临时表算法： 实现视图最简单的方法是将select语句的结果存放在临时表中，当需要访问视图的时候直接访问这个临时表就可以了。 （有明显的性能问题 ...
分类：
数据库 时间：
2017-02-15 23:47:21
阅读次数：
235
基本图的算法G=(V,E) 表示法，邻接矩阵，邻接链表（稀松图）邻接链表表示一个包含|V|条链表的数组Adj所构成，每个节点有一条链表。对于每个节点u 属于V,邻接链表Adj[u]包含所有与结点u之间有边相连的结点v。权重图，图中每条边带一个相关的权重。权重函数w:E->R。 邻接链表缺陷是无法快速 ...
分类：
编程语言 时间：
2017-01-08 13:02:37
阅读次数：
151
最近在准备ccf，各种补算法，图的算法基本差不多看了一遍。今天看的是Dijkstra算法，这个算法有点难理解，如果不深入想的话想要搞明白还是不容易的。弄了一个晚自习，先看书大致明白了原理，就根据书上的代码敲，边敲边深入思考，第一遍敲完运行失败，然后回过头在分析代码，改进还是失败。经过三次修改总算勉强 ...
分类：
编程语言 时间：
2016-12-09 08:23:17
阅读次数：
267
因为图算法的各种英文名傻傻分不清楚，所以总结一下。 求最小生成树： Kruskal 假设给定一个加权连通图G，G的边集合为E，顶点个数为n，要求其一棵最小生成树T。 假设T中的边和顶点均涂成红色，其余边为白色。开始时G中的边均为白色。 1）将所有顶点涂成红色； 2）在白色边中，挑选一条权最小的边，使 ...
分类：
编程语言 时间：
2016-09-07 22:46:55
阅读次数：
161
小明陪小红去看钻石，他们从一堆钻石中随机抽取两颗并比较她们的重量。这些钻石的重量各不相同。在他们们比较了一段时间后，它们看中了两颗钻石g1和g2。现在请你根据之前比较的信息判断这两颗钻石的哪颗更重。 给定两颗钻石的编号g1,g2，编号从1开始，同时给定关系数组vector,其中元素为一些二元组，第一 ...
分类：
编程语言 时间：
2016-08-01 15:41:09
阅读次数：
149
深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。 ...
分类：
编程语言 时间：
2016-06-26 21:12:09
阅读次数：
249
高数 无穷级数常数项级数的概念和性质、常数项级数的审敛法：完全跟不上，上课雨里雾里 英语 第四单元课文讲解、四级练习 数据结构 图和图的算法：代码不是很懂，书上作业感觉不会做 计算机网络基础 无线网络的组建、广域网及接入数据：仍旧跟不上进度的感觉，对课程没有多大的兴趣 WEB技术 页面的设置，按书上 ...
分类：
其他好文 时间：
2016-05-16 21:52:50
阅读次数：
130
