- 博客(8)
- 收藏
- 关注
RSS订阅原创 [每日一题]101：正则表达式匹配（动归、递归）
题目描述给你一个字符串 s 和一个字符规律 p，请你来实现一个支持 ‘.’ 和 ‘*’ 的正则表达式匹配。‘.’ 匹配任意单个字符‘*’ 匹配零个或多个前面的那一个元素所谓匹配，是要涵盖 整个 字符串 s的，而不是部分字符串。说明:s 可能为空，且只包含从 a-z 的小写字母。p 可能为空，且只包含从 a-z 的小写字母，以及字符 . 和 *。示例 1:输入:s = "aa"p = "a"输出: false解释: "a" 无法匹配 "aa" 整个字符串。示例 2:输入
2020-09-26 11:30:00
364
原创 [益智]：从高楼抛玻璃球，用什么最优策略得到临界层？
题目描述有一栋100层高的大楼，给你两个完全相同的玻璃球。假设从某一层开始，丢下玻璃球会摔碎。那么怎么利用手中的两个球，用什么最优策略知道这个临界的层是第几层？？？题目解答方法一：只用1个球就可以了，从2楼开始扔，如果直接摔碎，说明1层是最优解；没碎的话就一直扔，直到球从第x层扔下破碎，所以临界层就是x-1层。方法二：每次肯定是由低的楼层往高的楼层尝试，直到在楼层f(k)，第一个球已经碎掉了，记录上一个尝试的楼层为f(k-1),在此楼层，玻璃球不会碎，所以接下来要尝试 f(k-1)+1,
2020-09-22 14:57:21
1305
原创 [剑指Offer]：两个链表的第一个公共节点
两个链表，判断是否相交，找出相交的第一个点？首先应该清楚两个单链表相交要么都是无环链表，要么都是有环链表，不存在一个有环链表和一个无环链表相交，因为两个链表一旦相交则后续的链表都应该是相同的将其中任意一个链表的环打破，即让尾结点指向null（记下保存原本应当指向的位置），然后判断第二个链表是否含有环，若第二个链表无环则相交，否则不相交利用 判断单链表是否有环 的方法，对链表使用两个快慢指针进行判断是否有环，两个指针的碰撞点即在环上，那么判断链表二的环上是否包含该碰撞点就可以判断两个链表是否相交
2020-09-22 09:33:17
253
原创 轻松理解作业调度算法的优劣
文章目录知识点扩充先来先服务算法短作业优先算法最高响应比优先调度算法知识点习题知识点扩充评价作业调度算法的优劣，通常看 平均周转时间 和 带权周转时间周转时间 = 作业完成时间 - 作业到达时间平均周转时间 = （作业完成时间 - 作业到达时间）/ 作业数量带权周转时间 = 作业周转时间 / 作业服务时间先来先服务算法顾名思义，先来先服务算法就是先来的作业先调度运行，后来的后运行。和队列的先进先出的意思是一样的。不过先来先服务算法很少单独使用，都是和其他算法一起结合使用。我们来计算
2020-09-21 10:18:08
1797
原创 [每日一题]100：顺时针打印矩阵（米哈游）
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]限制：0 <= matrix.length <= 1000 <= matrix[i].length <
2020-09-20 22:52:39
171
原创 [每日一题]99：岛屿数量
题目描述给一个01矩阵，1代表是陆地，0代表海洋， 如果两个1相邻，那么这两个1属于同一个岛。我们只考虑上下左右为相邻。岛屿: 相邻陆地可以组成一个岛屿（相邻:上下左右） 判断岛屿个数。示例1输入[[1,1,0,0,0],[0,1,0,1,1],[0,0,0,1,1],[0,0,0,0,0],[0,0,1,1,1]]输出3备注:01矩阵范围<=200*200题解代码class Solution {public: /** * 判断岛屿数量 * @
2020-09-15 09:20:14
954
原创 带你理解最小生成树的生成
最小生成树介绍Prim算法简述应用知识点习题：介绍一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。最小生成树（Minimum Spanning Tree,MST）可以用kruskal（克鲁斯卡尔）算法或prim（普里姆）算法求出。关于图的几个概念定义：连通图：在无向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该无向图为连通图。强连通图：在有向图中，若任意两个顶点vivi与vjvj都有路径相通，则称该有向图为强连通图
2020-09-03 11:14:18
1788
原创 带你轻松理解拓扑排序
拓扑排序介绍为什么会有拓扑排序？拓扑排序有何作用？知识点习题介绍拓扑排序，很多人都可能听说但是不了解的一种算法。或许很多人只知道它是图论的一种排序，至于干什么的不清楚。又或许很多人可能还会认为它是一种啥排序。而实质上它是对有向图的顶点排成一个线性序列。至于定义，百科上是这么说的：对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边<u,v>∈E(G)，则u在线性序列中出现在v之前。通
2020-09-02 11:33:49
618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人