摘要: 1. 字符串处理 这一题就是常规的字符串处理,需要同时满足1)出现次数>=3的一个字母只保留2个,2)出现AABB模式去掉其中一个字母 直接的办法是在原来的字符串中扫描,原地删除!可以先按照模式1删除,再按照模式2删除 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 阅读全文
posted @ 2020-03-20 14:58 青云_1999 阅读(235) 评论(0) 推荐(0)
摘要: 一. 基础概念 URI - 包括URL和URN 请求和响应报文 请求报文: 响应报文: 二. Http方法 客户端发送的请求报文为第一行,包含了方法字段。 GET - 获取资源,当前网络请求中,绝大部分是GET方法 HEAD - 获取报文首部,主要用于确认URL的有效性和资源更新的日期时间等 POS 阅读全文
posted @ 2020-03-18 16:38 青云_1999 阅读(346) 评论(0) 推荐(0)
摘要: 一. 事务 事务指满足ACID特性的一组操作,可以通过commit提交,也可以使用rollback回滚。 ACID 1.原子性 (atomicity) 事务被视为不可分割的最小单元。事务的所有操作要么全部提交成功,要么失败进行回滚。 2.一致性(consistency) 数据库在事务执行前后保持一致 阅读全文
posted @ 2020-03-17 19:25 青云_1999 阅读(186) 评论(0) 推荐(0)
摘要: 今天晚上做了三道题,不过现在有点晚了,自己晕乎乎的。 先把题目放上来,明天好好总结一下! 1. 【剑指offer-14】剪绳子 这一题主要是动态规划的思路,找到状态转移方程就好做了 2. 【剑指offer】机器人的运动范围 这一题是典型的DFS思路,dfs函数内部需要对四个方向进行探索。这里可以参考 阅读全文
posted @ 2020-03-16 23:16 青云_1999 阅读(82) 评论(0) 推荐(0)
摘要: 本周周赛的结果: 最后一题一直报溢出的错误,就懒得管了呜呜呜 1. 矩阵中的幸运数 题目描述: 我的做法: 暴力法-遍历 2.设计一个支持增量操作的栈 题目描述: 我的思路: 类中增加 vector<int> tmp, 保存数值。这样使得增量操作非常的便捷(直接从头部开始增加即可) 另外保存最大大小 阅读全文
posted @ 2020-03-15 12:05 青云_1999 阅读(158) 评论(0) 推荐(0)
摘要: 1.各层协议的作用,TCP/IP协议的特点 1)五层协议 · 应用层:为特定应用程序传输数据,如HTTP,DNS. 数据单位为报文。 · 运输层:为进程提供数据传输服务。运输层包括两种协议:传输控制协议TCP(面向连接、可靠,数据单位为报文段),用户数据报协议UDP(无连接、尽最大努力的数据传输服务 阅读全文
posted @ 2020-03-15 10:00 青云_1999 阅读(240) 评论(0) 推荐(0)
摘要: 一. 链表反转类 解决这类问题的关键在于分析指针的变化情况。 1. 反转链表 (leetcode206) 定义新节点pre为新链表的尾部,遍历时将当前结点插入。 2. 成对交换 (leetcode24) 这里和上题类似,只不过是每两个结点进行遍历操作。 i) 更新遍历的节点位置 ii)进行结点移动操 阅读全文
posted @ 2020-03-14 23:34 青云_1999 阅读(191) 评论(0) 推荐(0)
摘要: 操作系统常见面试题总结,主要涉及进程、死锁、分页分段、链接~ 阅读全文
posted @ 2020-03-14 20:06 青云_1999 阅读(221) 评论(0) 推荐(0)
摘要: 创建博客的第一天,希望之后可以记录我的技术成长和收获~ 阅读全文
posted @ 2020-03-14 10:49 青云_1999 阅读(143) 评论(0) 推荐(0)