2017年9月19日

图论 用prim法求最小生成树

摘要： 我用的是邻接矩阵保存的图测试数据二所用的图如下：具体说明都在下面这段代码里(如果不嫌弃可以仔细阅读)#include#include#include#include#define inf 65535#includetypedef struct Graph{ int vertex[100]; ... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(213) 评论(0) 推荐(0)

图论 迪杰斯特拉dijkstra求最短路径

摘要： 这个测试用的是下面这个图：9 160 1 2 3 4 5 6 7 80 1 10 2 51 2 31 4 51 3 72 4 12 5 73 4 23 6 34 6 94 5 34 7 95 7 56 7 26 8 77 8 4运行结果如下：#include#include#include#incl... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(151) 评论(0) 推荐(0)

计算几何 判断点在直线的左右哪一侧

摘要： 转载于博客：http://blog.sina.com.cn/s/blog_78ea87380101endw.html方法一：采用几何计算，求面积法。转载：http://blog.csdn.net/modiz/article/details/9928955注意向量是有方向的...判断 某一点在直线左右... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(690) 评论(0) 推荐(0)

临时2

摘要： B题import java.io.*;import java.util.*;public class Main { static int day1[]={31,29,31,30,31,30,31,31,30,31,30,31}; static int day2[]={31,28,31,30,31,... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(78) 评论(0) 推荐(0)

二维凸包 Graham扫描算法 +hdu 1392

摘要： 这个链接讲这个算法讲得很好：点击打开链接#include#include#include#include#define eps 1e-12#include#includeusing namespace std;struct point{ double x,y;} ch[100],pp[100]... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(151) 评论(0) 推荐(0)

经典技术书籍

摘要： 从http://blog.csdn.net/u013050857/article/details/58020733转载source:http://blog.jobbole.com/106093/ 这个列表包括了 100 多本经典技术书籍，涵盖：计算机系统与网络、系统架构、算法与数据结构、前端开发、后... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(167) 评论(0) 推荐(0)

hdu 5365 计算几何 给几个点判断是否为正方形

摘要： RunTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAFA is a girl who like runing.Today,he downlo... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(134) 评论(0) 推荐(0)

数据结构之链式线性表

摘要： 带头结点的#include#include#include#include#include#includeusing namespace std;#define OK 1#define ERROR 0typedef int status;typedef struct LNODE{ int da... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(174) 评论(0) 推荐(0)

HDU 1010 dfs+奇偶剪枝

摘要： dfs+剪枝Tempter of the BoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 129536 Accepted Su... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(98) 评论(0) 推荐(0)

数据结构之顺序线性表

摘要： 九层之台起于垒土,千里之行始于足下！数据结构 顺序线性表这个要注意的地方就是线性表中元素编号是从1开始的，但实际储存时却是用相当于数组的方式储存的，元素从0开始储存故可以边画图边理解，下图标上“（reason）”的地方均是这个原因#include#include#include#include#i... 阅读全文

posted @ 2017-09-19 23:08 横济沧海 阅读(83) 评论(0) 推荐(0)

导航