dfs连通性模型 1. 算法分析 使用dfs来判断是否两个点连通,也可以通过dfs来做计数 2. 例题 acwing1112迷宫 T个测试样例，每个测试样例输入一个N，表示网格大小。网格为N*N的二维网格，给定起点和终点，问起点能否到达终点 #include <bits/stdc++.h> usin ...
分类：
其他好文 时间：
2020-07-27 13:38:39
阅读次数：
73
floodfill 1.算法分析 floodfill就是求出连通块的算法，一般可以采用dfs或者bfs，但是dfs容易爆栈，故而采用bfs为佳 2. 例题 acwing1097池塘计数 一块N * M的土地，其中有'W'和'.'组成，'.'为土地，'W'为水，水的八个方向可以连在一起形成池塘，问一块 ...
分类：
其他好文 时间：
2020-07-27 13:37:49
阅读次数：
56
《数据结构与算法分析C语言描述》-第二版 ###1.插入排序 插入排序由N-1趟排序组成，第P趟排序之前，前P个元素已经排好序。第P趟排序时，前P个元素中大于第P+1个元素的数全部右移一位，然后将第P+1个元素插入对应的位置。 插入排序的时间复杂度为$O(N^2)$。 void InsertionS ...
分类：
编程语言 时间：
2020-07-24 16:52:27
阅读次数：
66
题目要求 算法分析 可以用双指针法, 分别指向头尾元素,如果两元素的和大于目标,尾指针前移,如果小于目标,头指针后移,等于目标即可得答案 代码展示(C#) public class Solution { public int[] TwoSum(int[] numbers, int target) { ...
分类：
编程语言 时间：
2020-07-20 10:40:01
阅读次数：
55
一般法则 法则1——for循环 一个for循环的运行时间至多是该for循环内部语句的运行时间乘以迭代次数 法则2——嵌套的for循环 从里向外分析循环，一组嵌套循环内部语句的运行时间为该语句的运行时间乘以该组所有的for循环的大小的乘积。 法则3——顺序语句 将各语句的运行时间求和 法则4——if/ ...
分类：
编程语言 时间：
2020-07-18 22:23:04
阅读次数：
68
一、算法分析 （一）时间效率——排序速度（比较 & 移动） （二）空间效率——占内存辅助空间大小 （三）稳定性——A和B关键字相等，排序后先后次序保持不变 二、内部排序：不需要访问外存 （一）插入排序（每一趟：查找位置——记录后移——插入位置） 1、直接插入排序（顺序查找） （1）思想：依次将待排序 ...
分类：
其他好文 时间：
2020-07-12 19:08:43
阅读次数：
87
什么是算法分析？ 比较方面： 代码风格，可读性 计算资源占用 * 空间（内存）占用 * 执行时间占用 运行时间检测 python中的time模块，当前时间，基准点 >1970年0点0时0分0秒 不同运行环境（linux or windows？ 移动端or服务器？），编程语言，因此用时间作为衡量指标不 ...
分类：
编程语言 时间：
2020-07-05 23:20:43
阅读次数：
100
事前分析估算方法： 我们发现一个高级语言编写的程序在计算机上运行所消耗的时间取决于下列因素： 1.算法采用的策略和方案； 2.编译产生的代码质量；（不可控） 3.问题的输入规模（所谓的问题输入规模就是输入量的多少） 4.机器执行指令的速度；（不可控） #include<iostream> using ...
分类：
编程语言 时间：
2020-06-26 01:15:15
阅读次数：
86
(一)、什么是Adam算法?Adam（Adaptive momentum）是一种自适应动量的随机优化方法（A method for stochastic optimization），经常作为深度学习中的优化器算法。 (二)、Adam算法如何实现？ ? ...
分类：
编程语言 时间：
2020-06-19 21:04:55
阅读次数：
82
客观题： 1、已知无向图 G 如下所示，使用克鲁斯卡尔（Kruskal）算法求图 G 的最小生成树，加入到最小生成树中的边依次是： A、(b,f), (b,d), (a,e), (c,e), (b,e) B、(b,f), (b,d), (b,e), (a,e), (c,e) C、(a,e), (b, ...
分类：
其他好文 时间：
2020-06-18 21:33:29
阅读次数：
452
