最短路径

Floyd算法算法思想从i点到j点,如果从i点到k点,再从k点到j点的路径小于直接从i到j,则更新i到j的最短路径。代码题目题目描述: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻...

2017-04-18 21:39:05

阅读数:412

评论数:0

最小生成树(MST)

Kraskal算法1.初始所有节点都独立 2.按照边的权值递增遍历所有的边,若遍历到的边上的两个点,分属在不同的集合,则这条边就是最小生成树上的一条边,并将这两个顶点合并。 3.如果出现集合数量只为1个,说明最小生成树已经构成。如果遍历完所有的边,集合还大于1个,说明原图不连通,最小生成树不存...

2017-04-15 16:13:51

阅读数:226

评论数:0

并查集

集合判断两个点是不是在一个集合里面 检查图中有多少个孤立节点 很多问题都可以抽象为集合问题代码在合并两个树的同时,进行路径压缩。让所有的节点指向根节点。#include <iostream> using namespace std; int Tree[1001]; int N=10...

2017-04-15 13:43:40

阅读数:163

评论数:0

反腐网站搭建

项目定义学校马克思主义学院反腐网站的搭建,包括网页前端和管理员后台两个部分。项目内容主页搭建 法学期刊入口 反腐新闻动态入口 人工整理的反腐信息可视化展示 科研成果展示入口 法学期刊静态网页,展示常见的学院期刊。通过超链接可以打开对应期刊的官网。反腐新闻动态反腐新闻的动态抓取更新(延时不超过24小...

2017-04-14 19:43:44

阅读数:537

评论数:0

常用的推荐算法小结

推荐系统的必然互联网发展到现阶段,信息已经不是匮乏,而是爆炸。所以良好的用户体验就是把用户喜欢的,感兴趣的从大量的数据中筛选出来,再呈现给用户,实现千人千面的效果。所以推荐系统的出现就是必然了,他可以推荐每个用户感兴趣的产品,同时也将每个产品呈现到感兴趣的用户面前。实现用户和产品的双赢。推荐系统架...

2017-04-11 23:40:34

阅读数:8911

评论数:0

HTTPS与HTTP

HTTPS大创中做APP的后端,一个完整的rest框架,要求数据传输采用https协议。因为客户端与后端直接会涉及用户的私密用户数据,而采取http协议实际上就是明文传输,这是不能接受的。 而HTTPS并非是应用层的一种新协议. 只是HTTP通信接口部分用SLL(Secure Socket La...

2017-04-11 20:45:46

阅读数:250

评论数:0

大数类

大数C++中没有大数类,需要手动构造代码#include <iostream> #include <stdio.h> #include <cmath> #include <sstream> #include <stack> #includ...

2017-04-05 23:29:52

阅读数:174

评论数:0

二叉排序树

定义二叉排序树是一棵特殊的二叉树,它是一棵二叉树但同时满足如下条件: 对于树上任意一个结点,其上的数值 必大于等于其左子树上任意结点数值, 必小于等于其右子树上任意结点的数值。中序遍历二叉排序树得到的就是递增的序列二叉排序树的插入1.若当前树为空,则 x 为其根结点。 2.若当前结点大于 ...

2017-04-03 18:25:17

阅读数:258

评论数:0

二叉树

二叉树构建创建节点class Node{ public: char data; Node * left; Node * right; Node(char data){ this->data = data; left = righ...

2017-04-03 17:30:17

阅读数:170

评论数:0

哈夫曼树

哈夫曼树哈夫曼树是带权路径长度WPL(Weighted Path Length)最小的二叉树,也是最优二叉树。哈夫曼树的构造,选出最小的和次小的节点合并权值形成新的节点,再重复。有一个重要结论:最小带权路径长度为非叶子结点的和 求解最小带权路径长度为了方便的得到两个最小的节点,使用优先队列来实现,...

2017-04-02 12:13:57

阅读数:519

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭