2017年9月19日

图论 迪杰斯特拉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 横济沧海 阅读(149) 评论(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 横济沧海 阅读(682) 评论(0) 推荐(0)

排序代码测试(未完成)

摘要: #include#includeusing namespace std;void swap(int &a,int &b){ int tmp=a; a=b; b=a;}void Selectsort(int a[],int n){ int i,j; for(i=0; ia... 阅读全文

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

实现带有头结点的链表

摘要: 首次写博客,请大神不要吐槽 要实现带头结点的链表,重要的是先搞清楚头结点是什么。链表里有几个名词,头指针,头结点,首结点,概念要明白,会区别,弄懂了这一步,链表的开始就没问题了。头指针即是头结点的地址,头结点数据域为空(当然你也可以用头结点的数据域来保存链表结点的个数),指针域的指针指向... 阅读全文

posted @ 2017-09-19 23:09 横济沧海 阅读(609) 评论(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)

hdu 1698

摘要: 一个语句顺序错了,我弄了2个小时才找到(细心才是王道)这个题是线段树区间更新,区间查询#include#include#define maxn 100000*4+10using namespace std;struct node{ int l; int r; int value; ... 阅读全文

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

hdu 1754

摘要: I Hate It HDU 1754Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 71808 Accepted Submiss... 阅读全文

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

c++实现真值表

摘要: 首先感谢下面两位博主的帖子!我直接搬过来用了,根据这个我改写了c++输出真值表的代码,再次感谢!后缀表达式求值点击打开链接参考资料1:1 后缀表达式的求值将中缀表达式转换成等价的后缀表达式后,求值时,不需要再考虑运算符的优先级,只需从左到右扫描一遍后缀表达式即可。具体求值步骤为:从左到右扫描后缀表 ... 阅读全文

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

cin输入函数

摘要: cin>>a;//a可以是字符串也可以是字符数组cin.get(ch);//sh是字符变量cin.get(a,20);//cin.getline(数组名,长度,结束符) 大体与 cin.get(数组名,长度,结束符)类似。//区别在于://cin.get()当输入的字符串超长时,不会引起cin函数的... 阅读全文

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

hdu 1251(字典树)(3种方法)

摘要: 统计难题Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 39200 Accepted Submission(s): 14274Pro... 阅读全文

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

导航