摘要: 邻接矩阵实现如下: /*主题:用邻接矩阵实现 DFS(递归) 与 BFS(非递归)作者:Laugh语言:C++*******************************************样例输出如下:请选择图的类型(a - 无向图, b - 有向图)... 阅读全文
posted @ 2018-11-02 17:43 laugh12321 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 下文的这些链接都是笔者在初学机器学习时的一些资源干货,其中有大部分需要科学上网才能浏览。 维基百科机器学习 —— 维基百科 Matrix calculus(矩阵求导)—— 维基百科 最小二乘法 —— 维基百科 线性回归 —— 维基百科 多项式 —— 维基百科 ... 阅读全文
posted @ 2018-10-25 18:52 laugh12321 阅读(13) 评论(0) 推荐(0) 编辑
摘要: Windows 10 安装 Git 与初次运行前的配置 在 Windows 上安装初次运行 Git 前的配置用户信息文本编辑器检查... 阅读全文
posted @ 2018-10-16 13:27 laugh12321 阅读(52) 评论(0) 推荐(0) 编辑
摘要: /*& File : 进制准换 * Author : Laugh* Copyright: Laugh* 主题 :对于输入的任意一个非负十进制小数,打印输出与其等值的任意进制小数 * Date : 2018/10/14 */#incl... 阅读全文
posted @ 2018-10-14 11:34 laugh12321 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 原题链接:P1067 多项式输出 题目分析:学长推荐的OJ网站 —— 洛谷,发现挺好用的还可以下载提交出错的数据。 废话就不多说了,这道题属于基础题。提交出错主要是因为一些小细节不到位,这里就不一一赘述了,直接上代码吧! 代... 阅读全文
posted @ 2018-09-07 12:18 laugh12321 阅读(22) 评论(0) 推荐(0) 编辑
摘要: 插入排序法 插入排序法是一种很容易想到的算法,它的思路与打扑克时排列手牌的方法很相似。比如我们现在单手拿牌,然后要将牌从左至右,从小到大进行排序。此时我们需要将牌一张张抽出来,分别插入到前面已排好序的手牌中的适当位置。重复这一操作直到插入最后一张牌,整个排序就... 阅读全文
posted @ 2018-08-24 15:58 laugh12321 阅读(55) 评论(0) 推荐(0) 编辑
摘要: /*kmp算法的主要作用在于对next数组的运用,所以这里只给出next数组的模板性质1:对于每一个长度len的子串,该子串的最小循环节为len-next[len]性质2:kmp的next不断向前递归的过程可以保证对于每一个当前前缀,都有一段后缀与之对应*/#... 阅读全文
posted @ 2018-08-21 11:24 laugh12321 阅读(28) 评论(0) 推荐(0) 编辑
摘要: 原题链接:I Hate It 题目分析:这个是线段树的基本操作——更新和查询,属于基础题,也就相当于一个模板吧,这里就不再多说了。 代码如下:(PS:特别注意——输入输出用 不然会超时) #include #include #include using na... 阅读全文
posted @ 2018-08-21 10:45 laugh12321 阅读(18) 评论(0) 推荐(0) 编辑
摘要: 原题链接:Aggressive cows 题目大意:农夫 建造了一座很长的畜栏,它包括 个隔间,这些小隔间依次编号为. 但是, 的 头牛们并不喜欢这种布局,而且几头牛放在一个隔间里,他们就要发生争斗。为了不让牛互相伤害。 决定自己给牛分配隔间,使任意两头... 阅读全文
posted @ 2018-08-17 16:33 laugh12321 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 原题链接:How Many Tables 题目大意: 要邀请他的朋友们来参加他的生日聚会,这些朋友中有互相认识的,也有不认识的,若与认识,与认识,那么可以通过,与也可当作互相认识。互相认识的朋友才可以坐在一桌,给出他们之间的认识情况,问邀请这么多朋友需要多少桌... 阅读全文
posted @ 2018-08-15 17:37 laugh12321 阅读(13) 评论(0) 推荐(0) 编辑