
算法
文章平均质量分 78
HHXUN
天道酬勤
展开
-
2017华为软件精英挑战赛读文件和写文件源代码(C++)
在delop.cpp中struct Init Var;void deploy_server(char * topo[MAX_EDGE_NUM], int line_num,char * filename){ initial(topo,line_num); char *topo_file=new char[60000]; char *str=new char[20]; sp原创 2017-04-13 08:52:52 · 1897 阅读 · 0 评论 -
2017华为软挑Dijkstra算法代码
虽然实现了,然俄并没有什么卵用,因为不会用,也用不上Dijkstra算法//输出各条最短路径void ppth(int path[],int i,int v0) { int k; k=path[i]; if(k==v0) return; ppth(path,k,v0); printf("%d→ ",k);}//由dist计算最短路径void DisPath(int原创 2017-04-13 09:03:31 · 1028 阅读 · 0 评论 -
菜鸟参与2017华为软件比赛资料分享
本来是要报大神大腿参加比赛的,奈何大神太懒,不想参加比赛。自己又是渣渣,所以在把服务器放到与消费结点相连接的网络结点之后就不会加算法了。在网上也搜集了一些关于比赛和相关算法的帖子,在教研室上班无聊就拿出来分享一下。http://bbs.youkuaiyun.com/topics/391924208http://blog.youkuaiyun.com/mmy1996/articl原创 2017-04-13 09:34:18 · 1511 阅读 · 0 评论 -
算法题-关于麻将是不是炸和?
算法题-关于麻将是不是炸和?最近参加联发科编程比赛的题目,有好多感觉并不是很难的题目但是当时就是没有思路或者有了思路写不出具体代码。现在比赛过后还是希望把没有做出来的题目重新做一遍。题目如下 麻将是国粹,更是成都的生活重心。作为一个成都人,一定要把麻将发扬光大。现在组织有一个重要的任务要交给你:请你设计一个判断是否炸和的程序。 什么是炸和? 炸和(和读炸胡),是指达不到和牌条件就原创 2017-09-18 23:03:46 · 1070 阅读 · 0 评论 -
ARIMA模型介绍
什么是 ARIMA模型ARIMA模型的全称叫做自回归移动平均模型,全称是(ARIMA, Autoregressive Integrated Moving Average Model)。也记作ARIMA(p,d,q),是统计模型(statistic model)中最常见的一种用来进行时间序列 预测的模型。1. ARIMA的优缺点优点: 模型十分简单,只需要内生变量而不需要借助其他外生变量。缺点:1....原创 2018-04-08 21:52:10 · 50333 阅读 · 8 评论 -
排序算法(C++版)
排序算法可以分为两大类:非线性时间比较类排序:通过比较来决定元素间的相对次序,由于其时间复杂度不能突破O(nlogn),因此称为非线性时间比较类排序。线性时间非比较类排序:不通过比较来决定元素间的相对次序,它可以突破基于比较排序的时间下界,以线性时间运行,因此称为线性时间非比较类排序。 相关概念:稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面。不稳定:如果a原本在b的前面,而a=b,...原创 2018-04-11 16:22:37 · 318 阅读 · 0 评论 -
编程之美(第3章 结构之法-字符串及链表的探索)总结
3.1 字符串移位包含的问题问题:给定字符串s1和s2,判定s2是否能够被s1做循环移位得到的字符串包含。例如 s1 = AABCD,s2 = CDAA, 返回true,s1 = ABCD,s2 = ACBD,返回false。方法一:对s1进行循环移位,遍历判断s2是否能被包含方法二:观察规律,s1移位的结果是字符串的头移到字符串的结尾,如果把两个s1拼接起来,就包含了所有s1移位的字符串。因此再...原创 2018-04-17 11:00:23 · 273 阅读 · 1 评论