摘要：
一、题解方法 这道题还是应用的并查集的方法。 考虑不是一棵树的情况： 用并查集求解： 若ans = cnt - 1，则说明所有结点连接到一个根节点上，是一棵树；若不相等，则不是一棵树。 解题过程中的问题： 二、题解代码 阅读全文
posted @ 2018-04-10 10:14
Alyssa_young
阅读(181)
评论(0)
推荐(0)
摘要：
一、题解方法 使用方法：并查集搜索。 主要思想：初始状态下，N个城镇需要修建N-1条道路。每增加一条道路，判断道路两端点是不是在同一个集合中。若在同一集合中，这条路就是没有意义的；若不在同一集合中，则要修建的道路数-1。 二、题解代码 阅读全文
posted @ 2018-04-09 19:52
Alyssa_young
阅读(185)
评论(0)
推荐(0)
摘要：
一、题目 二、题解思路 先入先出，用栈实现。 用一个int数组result存储是结果，是出栈还是进栈。 判断栈顶元素和输出队列第一个元素是否一致，一致，则出栈；不一致，则把输入队列下一个元素压栈。 当所有输入队列的元素都已经压入栈中，还未按输出队列出栈时，则无法输出，打印“No.”；否则，打印所有结 阅读全文
posted @ 2018-04-09 17:45
Alyssa_young
阅读(227)
评论(0)
推荐(0)
摘要：
笔记内容来源：《算法竞赛经典入门》(第二版) 刘汝佳著 第5章 一、基本概念 STL是指C++的标准模板库(Standard Template Library)。 二、排序与检索 sort函数，可以对任意对象进行排序，不一定是内置类型。 如果希望用sort函数排序，这个类型需要定义“小于”运算符，或 阅读全文
posted @ 2018-04-09 17:10
Alyssa_young
阅读(424)
评论(0)
推荐(0)
摘要：
参考来源：https://blog.csdn.net/htt_h/article/details/39716905 一、题解方法 维护一个单调递减队列，如果输入元素大于队尾元素，则清空队列。因此，队尾减队头就是所有矮于当前身高的奶牛数。 二、题解代码 阅读全文
posted @ 2018-04-06 20:55
Alyssa_young
阅读(136)
评论(0)
推荐(0)
摘要：
参考来源：https://blog.csdn.net/king_way/article/details/33305017 一、题解方法 采用BFS。 因为农夫每次移动的代价相同，而广度优先搜索算法在权值一样时的解即为最佳解，所以此题用广度优先搜索算法就可以解决了。 将农夫每次的选择看成一个三叉树，即 阅读全文
posted @ 2018-04-04 23:01
Alyssa_young
阅读(257)
评论(0)
推荐(0)
摘要：
资料来源参考： https://blog.csdn.net/silence1214/article/details/11809947 https://blog.csdn.net/errors_in_life/article/details/65950699 一、卷积 该图是对5*5矩阵A进行3*3矩 阅读全文
posted @ 2018-04-03 15:17
Alyssa_young
阅读(221)
评论(0)
推荐(0)
摘要：
一、Junit安装 1. 安装Junit（4.12）和hamcrest（1.3） 首先从maven仓库中下载junit-4.12.jar和hamcrest-all-1.3.jar。 在Eclipse中新建一个项目，和src同级新建一个lib文件夹，将上述两个下载的jar包复制过来。 选中其中一个ja 阅读全文
posted @ 2018-03-22 11:56
Alyssa_young
阅读(682)
评论(0)
推荐(0)
摘要：
步骤过程参照：http://wiki.jikexueyuan.com/project/tensorflow-zh/get_started/os_setup.html#install_cuda 一、安装过程 我选择了文档更推荐的基于VirtualEnv 的安装方法。 我是macOS系统，这里列举的是m 阅读全文
posted @ 2018-03-21 14:56
Alyssa_young
阅读(194)
评论(0)
推荐(0)
摘要：
abs( )主要用于对求整数的绝对值，在“stdlib.h”(或 <cstdlib>)头文件里面。 而fabs( )主要是求精度要求更高的double ，float 型的绝对值，在<cmath>头文件里。 两者在只#include<cmath>时都可以使用。 阅读全文
posted @ 2018-03-20 23:02
Alyssa_young
阅读(174)
评论(0)
推荐(0)
浙公网安备 33010602011771号