- 博客(6)
- 收藏
- 关注
原创 初步学习dfs
深度优先搜索(Depth First Search)遍历类似于树的先根遍历的推广。 假设初始状态是图中所有顶点都未曾被访问,则深度优先搜索可以从图中某个顶点v出发,访问此顶点,然后依次从v的未被访问的邻接点出发深度优先遍历该图,直至图中所有和v有路径的顶点都被访问到;若此时图中尚有顶点未被访问,则另选图中一个未曾被访问的顶点作为起始点,重复上述过程,直至图中所有点都被访问为止 话不多说上代...
2018-07-11 17:36:27 153
转载 Java的简单应用(记事本)
package exercise; //import java.awt.BorderLayout; //import java.awt.Color; import java.awt.Dimension; //import java.awt.event.ActionEvent; //import java.awt.event.ActionListener; import java.io.
2017-11-23 20:36:30 401
原创 位置信息挖掘
题目内容 O2O即Online To Offline,是指将线下的商务机会与互联网结合,让互联网成为线下交易的前台。这些商务机会主要是偏服务类的商品,例如汽车售后服务、摄影服务、餐饮、电影等,其特色是线上购买、线下服务。 因此,对这类垂直行业的商品做移动推荐时,用户和商品的位置信息显得格外重要。但是,可能存在用户、商品的位置信息缺失的情况,例如:用户不共享位置信息、商家未填写位置信息…
2017-08-27 11:17:57 346
原创 丑数
UVa 136 丑数 Ugly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, … shows the first 11 ugly numbers. By convention, 1 is included.
2017-08-16 19:44:15 356
原创 有关排序函数cmp写法
可以作为类型名的写法(直接作为优先队列排序的一部分)typedef long long LL; struct cmp { bool operator()(const LL a,const LL b)const { return a > b; } }; ······ priority_queue<LL, vector<LL>,**cmp**>pq;
2017-08-15 17:51:18 527
原创 木块问题
#include <iostream> #include <cstdio> #include <vector> #include <string>using namespace std;const int maxs = 30; int n; vector<int> pile[maxs];void find_block(int a, int&p, int& h)//找到木块位置 { for (
2017-08-15 15:56:05 460
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人