搜索结果
查询Tags标签： 题型，共有 22条记录-
面试常考 算法题
lz自己遇到的高频题型有：LRU，超高频，lz后面真的是闭着眼睛能写出来的程度了DFS/BFS，最常见的算法，一定要掌握. Waral dи,Union-Find，多次考到双指针/滑动窗口，套路就那么多，但是也很常见dp相关的题我没有刷非常多，但是常见的股票买卖问题这种一定要吃透，也是高…
2022/9/8 14:23:59 人评论 次浏览 -
LeetCode 验证二叉搜索树的两种不同题型
一、leetcode 98. 验证二叉搜索树通过辅助函数增加参数进行判断。 虽然节点值在INT范围内，但要求其中序遍历序列严格单调递增，因此等于也不行，而且需要用LONG_MIN\LONG_MAX初始化最大最小值。using ll = long long; class Solution { protected:bool isBST(TreeNode* r…
2022/5/2 6:13:13 人评论 次浏览 -
算法学习100天——18 双指针题型分类
花了一个多礼拜，把多线程再学习了一遍 继续回来学算法刷题是基于github上CS-Notes来的 在此基础上，我用自己的理解将双指针分成了以下三类左右型双指针 两个指针在一个数组左右两边有序数组中找两数和为targethttps://leetcode-cn.com/problems/two-sum-ii-input-array-…
2022/4/1 17:20:13 人评论 次浏览 -
LeetCode常见题型——排序算法
1. 算法思想 【1】排序算法总结_7-SEVENS-CSDN博客 【2】算法：排序算法之堆排序_7-SEVENS-CSDN博客 【3】算法：排序算法之计数排序_7-SEVENS-CSDN博客 【4】算法：排序算法之基数排序_7-SEVENS-CSDN博客 【5】算法：排序算法之桶排序_7-SEVENS-CSDN博客_桶排序 【6】算法…
2022/2/23 22:52:39 人评论 次浏览 -
数学题型和错题总结
函数 极限（存在——左=右） 乘除法有 0 时，别拆开 幂/幂 –>∞指/指 –>∞根号有理化
2022/2/6 23:15:47 人评论 次浏览 -
算法选择判断题型
1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T 1-2在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F 1-3仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 T 1-4对N个记录进行快速排序，在最坏的情况下…
2022/1/13 14:03:30 人评论 次浏览 -
算法选择判断题型
1-1算法分析的两个主要方面是时间复杂度和空间复杂度的分析。 T 1-2在具有N个结点的单链表中，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。 F 1-3仅基于比较的算法能得到的最好的“最坏时间复杂度”是O(NlogN)。 T 1-4对N个记录进行快速排序，在最坏的情况下…
2022/1/13 14:03:30 人评论 次浏览 -
字符串的常考题型
最近在做一些python练习题，所以，趁此机会，把字符串的常考题目，以及常用方法做一个梳理 题目一：统计各个字母，数字，空格，以及其他特殊字符出现的次数 s = "1qe89cty dgh4ue54 w637 ud !@#" 题目二：任意给出一串字符串，找出该字符中每一个字符出现…
2022/1/13 6:05:43 人评论 次浏览 -
字符串的常考题型
最近在做一些python练习题，所以，趁此机会，把字符串的常考题目，以及常用方法做一个梳理 题目一：统计各个字母，数字，空格，以及其他特殊字符出现的次数 s = "1qe89cty dgh4ue54 w637 ud !@#" 题目二：任意给出一串字符串，找出该字符中每一个字符出现…
2022/1/13 6:05:43 人评论 次浏览 -
题型归纳6-数学函数与坐标系
题目1 篮球判定问题 一个篮球会按照 一个二次函数 的轨迹进行运动 给出篮球框和篮板的坐标 如果篮球触碰到篮板会立马将X轴上的速度反向 问是否篮球能在从上面 向下并且不触碰篮球框边缘的 通过篮球框 如果可以输出 yes 否则输出no 此题可以分成两种情况 第一种是篮球没有…
2021/10/13 6:16:12 人评论 次浏览 -
题型归纳6-数学函数与坐标系
题目1 篮球判定问题 一个篮球会按照 一个二次函数 的轨迹进行运动 给出篮球框和篮板的坐标 如果篮球触碰到篮板会立马将X轴上的速度反向 问是否篮球能在从上面 向下并且不触碰篮球框边缘的 通过篮球框 如果可以输出 yes 否则输出no 此题可以分成两种情况 第一种是篮球没有…
2021/10/13 6:16:12 人评论 次浏览 -
python常见计算题型
HJ7 取近似值描述 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 输入描述： 输入一个正浮点数值 输出描述： 输出该数值的近似整数值 from math import * n=float(input()) def ceilNumber(n):a=…
2021/9/29 17:40:47 人评论 次浏览 -
python常见计算题型
HJ7 取近似值描述 写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于5,向上取整；小于5，则向下取整。 输入描述： 输入一个正浮点数值 输出描述： 输出该数值的近似整数值 from math import * n=float(input()) def ceilNumber(n):a=…
2021/9/29 17:40:47 人评论 次浏览 -
【算法题型总结】--6、BFS
// 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) {Queue<Node> q; // 核心数据结构Set<Node> visited; // 避免走回头路q.offer(start); // 将起点加入队列visited.add(start);int step = 0; // 记录扩散的步数while (q not …
2021/9/14 17:06:12 人评论 次浏览 -
【算法题型总结】--6、BFS
// 计算从起点 start 到终点 target 的最近距离 int BFS(Node start, Node target) {Queue<Node> q; // 核心数据结构Set<Node> visited; // 避免走回头路q.offer(start); // 将起点加入队列visited.add(start);int step = 0; // 记录扩散的步数while (q not …
2021/9/14 17:06:12 人评论 次浏览
