上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页
摘要: 仅供自己学习 思路: 因为也是滞后匹配,可能多个R后才出现L,所以我们使用一个栈,来存放前面为被匹配的元素。 加入栈的条件是栈为空,或者当前元素与栈顶元素相同。匹配的条件就是加入栈的条件的非,因为加入栈的条件保证了不会出现RL这种匹配的情况出现在栈中 然后如何计数有多少种平衡的字串呢。我们通过每次加 阅读全文
posted @ 2021-03-15 15:38 Mrsdwang 阅读(43) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 可以直接把0~n-1的位置的元素加入到s后面,然后再把0~n-1的元素删除即可。分别调用append,erase函数 代码: 1 class Solution { 2 public: 3 string reverseLeftWords(string s, int n) { 4 阅读全文
posted @ 2021-03-15 15:00 Mrsdwang 阅读(64) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 我们直接限制上下左右的边界,每次按路径走到边界后就改变方向,并对边界做出调整。结束的条件就是 上下边界上边界大于下边界,左右边界左边界大于右边界就结束并返回res。相当于一层一层向里包围。 代码: 1 class Solution { 2 public: 3 vector<in 阅读全文
posted @ 2021-03-15 13:25 Mrsdwang 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 直接用栈存储分数,然后以此判断遍历到的元素属于哪种,然后在执行该功能即可。 此处因为数据是string类型,所以当我们添加数字时,要转化成整数类型,这里是先把string转为指针类型,在转化为整数 分别调用的是c_str()函数和atoi函数。 c_str()函数返回一个指向正 阅读全文
posted @ 2021-03-15 00:15 Mrsdwang 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 和705差不多,只是705是集合,这里是映射,区别就是存放的不止是key,而是key还有映射一个value,就相当于存放一个键值对,两个数据。 唯一不同就是判断的是是否有key值,是就覆盖当前value,无就加入这一个键值对。 代码: 1 class MyHashMap { 2 阅读全文
posted @ 2021-03-14 23:23 Mrsdwang 阅读(46) 评论(0) 推荐(0) 编辑
摘要: 网络结构包括: 网络边缘:主机,应用程序(客户端和服务器) 网络核心:互联着的路由器,网络的网络 网络的接入(接入网、物理媒体):有线或者无线通信链路 接入:把边缘系统接入网络核心 边缘:边缘系统上运行的网络应用是网络存在的理由。 核心:核心把所有边缘节点连接在一起,才能让任意两个边缘节点能相互通信 阅读全文
posted @ 2021-03-14 00:27 Mrsdwang 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 一开始是想直接sort,然后取出第K大的元素,但是测试数据还会调用add一直加入新元素,如果一直sort会消耗大量时间 另一种就是考虑把第K大后的数都剔除掉,只留下第K大和第K-1,K-2大的数。所以使用一个优先队列,并按小根堆的排序进行。 我们剔除元素的条件是 堆的size是 阅读全文
posted @ 2021-03-13 20:01 Mrsdwang 阅读(48) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 这个题目给的graph是一个二维数组,例如,[[1,2],[3],[3],[]],[1,2]是下标为0的位置的数组,所以是0结点的出度边的终点,就是0指向1,2.同样对于下标为1的位置是[3],则1节点指向3. 那么我们就可以用DFS,从0结点开始从1深入,出来之后再从2深入即 阅读全文
posted @ 2021-03-13 14:22 Mrsdwang 阅读(49) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 主要还是去重和冲突的解决。 可以直接开个很大的数组直接存放即可,用下标代表为什么数,该位置的值用0和1来判断是否存放了。 还有一种的散列表,如果这个位置存放了那就+1,+2这样找到下一个没有冲突的位置 还有一个就是每个数组的位置都有一个链表。 如果使用链表,对于数组的大小我们使 阅读全文
posted @ 2021-03-13 13:36 Mrsdwang 阅读(71) 评论(0) 推荐(0) 编辑
摘要: 各层简述: 媒介层,如双绞线,光纤等服务物理层,为数据比特传输提供媒介 物理层将数据以数字信号以无结构的比特传输,无法进行检错与纠错 而物理层服务于数据链路层,数据链路层能将数据报文组成结构,以帧的方式进行传输,有检错的功能,实现了点对点的传输 数据链路层只能进行短距离的点对点传输,当需要端到端的长 阅读全文
posted @ 2021-03-13 00:33 Mrsdwang 阅读(115) 评论(0) 推荐(0) 编辑
上一页 1 ··· 11 12 13 14 15 16 17 18 19 ··· 22 下一页