七昂的技术之旅

图——广度优先遍历（邻接矩阵存储）

摘要：图——广度优先遍历 #include <cstdio> #include <iostream> #include <queue> using namespace std; int graph[100][100]={0}; int visited[100]={0}; queue <int> q; vo 阅读全文

posted @ 2017-05-08 16:43 七昂的技术之旅阅读(324) 评论(0) 推荐(0) 编辑

最大子列和问题-4种解法

摘要： 1.暴力求解#include using namespace std;int main(){ int n; int a[100001]; int maxsum=0,sum; int i,j,k; ... 阅读全文

posted @ 2017-03-09 14:08 七昂的技术之旅阅读(240) 评论(0) 推荐(0) 编辑

PATB 1015. 德才论 (25)

摘要： 1015. 德才论 (25) 比较函数折腾好久，最后还因为cout,printf的区别而超时，超时是因为cout输出效率低。时间限制 200 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Li 宋代史学家司马光在《资治通鉴》中有一段著名阅读全文

posted @ 2016-11-19 10:52 七昂的技术之旅阅读(164) 评论(0) 推荐(0) 编辑

PATB 1018. 锤子剪刀布

摘要：时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 大家应该都会玩“锤子剪刀布”的游戏：两人同时给出手势，胜负规则如图所示：现给出两人的交锋记录，请统计双方的胜、平、负次数，并且给出双方分别出什么手势的胜算最大。输阅读全文

posted @ 2016-11-17 17:50 七昂的技术之旅阅读(214) 评论(0) 推荐(0) 编辑

PATB 1019. 数字黑洞 (20)

摘要：一个神奇的数字。时间限制 100 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重阅读全文

posted @ 2016-11-16 08:53 七昂的技术之旅阅读(238) 评论(0) 推荐(0) 编辑

常用协议的默认端口号

摘要： 20 DTP FTP数据连接端口 21 PI FTP控制连接端口23 Telnet服务 25 SMTP 简单邮件传输协议（SMTP）53 DNS 域名服务 80 http ... 阅读全文

posted @ 2016-11-14 12:17 七昂的技术之旅阅读(253) 评论(0) 推荐(0) 编辑

统一资源定位符URL

摘要： Uniform Resource Locate——URL用途：通过URL访问web网页；通过URL使用其它的Internet应用程序，例如FTP，Telnet(远程登录服务)；对应IE浏览器窗口中... 阅读全文

posted @ 2016-11-14 11:07 七昂的技术之旅阅读(213) 评论(0) 推荐(0) 编辑

hdoj1009 FatMouse' Trade——贪心算法

摘要：贪心思路：按单位猫粮能兑换到的javaBean从大到小将组合进行排序，总是在当前兑换尽可能多的javabeans问题描述：点击打开链接 hdoj1009 FatMouse's Trade源代码：#... 阅读全文

posted @ 2016-10-30 13:07 七昂的技术之旅阅读(168) 评论(0) 推荐(0) 编辑

hdoj2037 贪心算法——今年暑假不AC

摘要：所谓“贪心算法”是指：在对问题求解时，总是作出在当前看来是最好的选择。也就是说，不从整体上加以考虑，它所作出的仅仅是在某种意义上的局部最优解（是否是全局最优，需要证明）。经典问题：时间序列问题点击打开链接 hdoj2037 解题思路：按照题目尽可能多看节目的要求，在证明贪心算法在此题的适用性后，阅读全文

posted @ 2016-10-30 11:08 七昂的技术之旅阅读(174) 评论(0) 推荐(0) 编辑

hdoj2036 改革春风吹满地——叉积

摘要：利用向量积（叉积）计算三角形的面积和多边形的面积关于叉积计算三角形面积和多边形面积Problem Description“ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（... 阅读全文

posted @ 2016-10-29 20:47 七昂的技术之旅阅读(152) 评论(0) 推荐(0) 编辑