- 博客(8)
- 资源 (4)
- 问答 (1)
- 收藏
- 关注
RSS订阅
原创 POJ2472 分别用dijstra spfa实现
传送门这个题本质水题，但是却是一道十分经典的最短路径题，我分别用floyd dijstra spfa实现了一次，数据结构分别采别用了邻接链表和邻接矩阵，对于提高几种算法的理解很有帮助。floyd的版本手误删没了，下面就只贴出来dijstra和spfa的AC代码。1.dijstra java实现import java.text.DecimalFormat;import java.util.*;/...
2018-05-25 21:22:25
240
原创 JAVA实现二叉树生成
给定某二叉树三序遍历中的两个，我们即可以通过生成该二叉树，并遍历的方法，求出剩下的一序，具体代码如下package Tree;import java.io.BufferedInputStream;import java.util.*;public class BT { class Node{ Node l;//左儿子 Node r;//右儿子 char c;//结点字符 p...
2018-05-09 22:00:52
2123
原创 最小生成树例题
例题一：畅通工程输入：第一行为一个数字n，代表n个城市，接下来的n*(n-1)/2行每行由三个数字a,b,dis组成，分别代表ab两个城市之间的距离(测试用例不只有一个)。eg31 2 11 3 22 3 4输出连通这些城市的最短距离eg3C++实现#include <iostream>#include <cstdio>#include <cstring>...
2018-05-25 22:08:27
1706
原创 java实现求两个数的最大公约数和最小公倍数
求解最大公约数思路：1.枚举。对两个数a和b，枚举从2到min(a,b)的所有整数tmp，如果(a%tmp==0 && b%tmp==0)，那么tmp是a,b共同的因数，遍历完成后，取最大的tmp，即所求的最大公约数。（思路简单，耗时长）2.欧几里德方法，不懂的同学可以看这里 传送门package MathProblem;import java.io.BufferedInputS...
2018-05-10 20:07:47
2560
原创 java实现求哈夫曼树
哈夫曼树的概念见另一篇博客点击打开链接，代码如下package Tree;import java.io.BufferedInputStream;import java.util.*;public class Huffman { static Comparator myComparator = new Comparator() { @Override public int comp...
2018-05-09 22:24:32
236
原创 给定结点权值，求哈夫曼树的带权路径长度和
1.哈夫曼树概念一棵树中，从任意一个结点到达另一个结点的通路叫做路径，该路径包含的边的个数称为路径长度，每个结点带有的表示某种意义的值成为权值。从根结点到叶子结点的路径长度乘以叶子节点权值，得到的值为该节点的带权路径长度，树中所有叶子节点的带权路径长度之和称为该树的带权路径长度和。给定N个结点和它们的权值，以这N个结点为叶子节点构造的带权路径长度和最小的二叉树，就是哈夫曼树。2.C语言实现给定结点...
2018-05-09 20:18:44
9115
1
原创 scrapy爬虫框架
作者经过几周的python爬虫实践之后，深入学习了一下scrapy这个爬虫框架，现将一些基本知识和代码总结整理一下，以备后查。1.scrapy的下载安装普通方法就是用pip install scrapy( 不写明版本号会自动下载最新版本）下图安装被手动取消了，因为作者电脑里有了。。。。作者由于还要用到python数据分析的一些包，numpy等等，所以偷懒直接安装了anaconda，没有
2017-07-12 14:44:30
840
原创 python2爬虫的入门知识
这篇博客是作者入门python爬虫的笔记，仅供参考，如有错误请指正。1.爬静态页面（百度首页 http://www.baidu.com），IDE为pycharm# -*- coding: utf-8 -*-import urllib2def base(): #定义url，然后调用urlopen函数打开，读取结果存在data变量中 url = "http://www.ba
2017-07-09 14:44:08
388
电子书.rar《Spark SQL入门与实践指南》等
2019-05-15
hadoop-eclipse插件2.8.1版本和2.6.5版本
2017-11-02
读取出来.shp文件的数据后保存在一个链表中，如何将链表内容写入文件
2016-09-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人