04 2018 档案
摘要：一、什么是Intent？ Intent在Android中提供了Intent机制来协助应用间的交互与通讯，Intent负责对应用中一次操作的动作、动作涉及数据、附加数据进行描述，Android则根据此Intent的描述，负责找到对应的组件，将Intent传递给调用的组件，并完成组件的调用。Intent
阅读全文
摘要：一、什么是Service？ Service（服务）是一个没有用户界面的在后台运行执行耗时操作的应用组件。其他应用组件能够启动Service，并且当用户切换到另外的应用场景，Service将持续在后台运行。另外，一个组件能够绑定到一个service与之交互（IPC机制），例如，一个service可能会
阅读全文
摘要：一、安装SeleniumIDE插件 firefox版本是42.0，selenium版本是2.9.1。（解决版本兼容问题搞了很久…） 注意：将firefox更新设置为不自动更新！！！ 二、使用SeleniumIDE录制脚本和导出脚本及进入系统查看github地址 导出时文件->export test
阅读全文
摘要：一、题解方法 建立一个最小堆和一个最大堆，不断更新当前中位数，建立一个数组存入读入奇数个数时的中位数。 用stl中的优先队列存放最大堆、最小堆。 二、题解代码
阅读全文
摘要：一、题解方法 主要是利用stl库中的make_heap，堆排序。 声明三个数组： 运算步骤： 读取当前序列中的n个值，分别和sum数组中的第一项加和，存入Q数组，利用make_heap建堆。 接着将这n个值和sum数组中的其他项加和，结果和最大堆中最大元素比较，若比最大元素小，则当前最大元素踢出堆，
阅读全文
摘要：一、题解方法 此题不能采用暴力枚举的办法，利用哈希表先将输入数据分类，然后针对key值相同的雪花，再进一步进行细致地判断。 key值采取雪花6个arm值加和，进行粗略比较，因为只有在key值相同的前提下，才有可能两个雪花完全一致。如果两个雪花key值相同，再分别比较每一个arm的长度，顺时针、逆时针
阅读全文
摘要：内容来源参考：https://blog.csdn.net/dreambyday/article/details/54880616 一、什么是Runtime Error？ 运行时错误，即程序运行到一半，程序就崩溃了。 二、常见RE原因 ①除以零 ②数组越界：int a[3]; a[10000000]=
阅读全文
摘要：一、题解方法 这道题还是应用的并查集的方法。 考虑不是一棵树的情况： 用并查集求解： 若ans = cnt - 1，则说明所有结点连接到一个根节点上，是一棵树；若不相等，则不是一棵树。 解题过程中的问题： 二、题解代码
阅读全文
摘要：一、题解方法 使用方法：并查集搜索。 主要思想：初始状态下，N个城镇需要修建N-1条道路。每增加一条道路，判断道路两端点是不是在同一个集合中。若在同一集合中，这条路就是没有意义的；若不在同一集合中，则要修建的道路数-1。 二、题解代码
阅读全文
摘要：一、题目 二、题解思路 先入先出，用栈实现。 用一个int数组result存储是结果，是出栈还是进栈。 判断栈顶元素和输出队列第一个元素是否一致，一致，则出栈；不一致，则把输入队列下一个元素压栈。 当所有输入队列的元素都已经压入栈中，还未按输出队列出栈时，则无法输出，打印“No.”；否则，打印所有结
阅读全文
摘要：笔记内容来源：《算法竞赛经典入门》(第二版) 刘汝佳著 第5章 一、基本概念 STL是指C++的标准模板库(Standard Template Library)。 二、排序与检索 sort函数，可以对任意对象进行排序，不一定是内置类型。 如果希望用sort函数排序，这个类型需要定义“小于”运算符，或
阅读全文
摘要：参考来源：https://blog.csdn.net/htt_h/article/details/39716905 一、题解方法 维护一个单调递减队列，如果输入元素大于队尾元素，则清空队列。因此，队尾减队头就是所有矮于当前身高的奶牛数。 二、题解代码
阅读全文
摘要：参考来源：https://blog.csdn.net/king_way/article/details/33305017 一、题解方法 采用BFS。 因为农夫每次移动的代价相同，而广度优先搜索算法在权值一样时的解即为最佳解，所以此题用广度优先搜索算法就可以解决了。 将农夫每次的选择看成一个三叉树，即
阅读全文
摘要：资料来源参考： https://blog.csdn.net/silence1214/article/details/11809947 https://blog.csdn.net/errors_in_life/article/details/65950699 一、卷积 该图是对5*5矩阵A进行3*3矩
阅读全文
浙公网安备 33010602011771号