- 博客(5)
- 收藏
- 关注
RSS订阅原创 union-find算法详解及应用(Percolation 评分100)
union-find 算法动态连通性首先详细说明算法要解决的问题：问题的输入是一列整数对，其中每个整数都表示一个某种类型的对象，（当然，输入的这一列整数对应该是同一类型的对象）一对整数 p q 可以被理解为 “p 和 q 是相连的”。假设相连是一种等价关系，这也就意味着它具有：自反性：p 和 p 是相连的。对称性：如果 p 和 q 是相连的，那么 q 和 p 也是相连的。传递性：如果 p 和 q 是相连的且 q 和 r 是相连的，那么 p 和 r 也是相连的。等价关系能够将对象分为多个等价类
2020-10-22 23:12:33
358
原创 基于用户的协同过滤算法（user-based Collaborative Filtering）
欣灌费研仍在继续，不能返校只好在家做毕设，毕设的内容是利用地泼雷妞技术优化推荐算法。悲剧的是地泼雷妞不会，推荐系统算法也不懂，包含推荐系统的东西倒是用过不少（某宝，某东，某音）。只好从最基础的开始学，先学推荐算法。打开Microsoft Edge,搜索推荐系统总结，得到该文章《推荐系统干货总结》，如获至宝。文章中推荐了一本书《推荐系统实践》，我决定先从这本书开始。电子书链接：h...
2020-03-18 20:19:46
537
1
原创 正整数1，2....n依次入栈，输出出栈次序！（不仅输出个数）
最近在学数据结构这门课，老师留了一道习题。正整数1，2，3，4顺序入栈，要求写出乱序出栈的所有可能次序。我这个人比较懒，就想着让计算机帮我想，于是就有了这篇文章。思路：最初想法是用二叉树实现，尝试了一段时间之后发现行不通，因为二叉树的遍历输出有问题，只能一次性输出所有的元素，而不能每条支路都遍历。后来在网上查资料看到一种非常规方法：用 1 和 0 标记入栈与出栈的次序 例如序列123 111...
2018-05-01 13:26:48
4443
6
原创 python实现单纯形法（大M法）
import osimport reimport numpy as npimport time"""输入线性规划模型到一个文档中，程序读取线性规划模型，化其为标准型。找到初始可行基，建立单纯形表，迭代求解，判断解的类型，输出结果。"""#读取线性规划模型，并返回字符串列表def inPut(): # 读取线性规划模型 model_str = [] wi...
2018-04-02 21:33:24
6590
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人