- 博客(116)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 CS144_lab4
lab4（未完，待续）文章目录lab4（未完，待续）tcp_connection.hhtcp_connection.cc啊，做到lab4，我真的已经快被掏空了，脑子都是一片混乱的，lab的文档有些都看不懂，难度确实太大了（对我来说最后只能借鉴大佬们的思路了，就摁抄但还是有些测试用例没通过，不知道是前几个lab的问题还是哪里出错了，哎，累了，过几天有兴趣再搞，pass 掉先tcp_connection.hh//! record the time_since_last_segment_receive
2021-07-04 23:26:42
558
7
原创 CS144_lab3
文章目录lab3fill_windows( )ack_received（）tick( )代码实现tcp_sender.hhtcp_sender.cclab3lab3 要我们做的事情是什么呢？细读文档（至少也得读它个三遍），就是要我们实现 TCPSender，其实也就给了四个接口void fill_windows( )void ack_received( const WrappingInt32 ackno, const uint16_t windows_size )void tick( const
2021-07-04 23:26:02
1042
原创 win10下vscode远程VB下centos7，调试c++
文章目录win10下vscode远程VB下centos7，调试c++写在开头必要条件配置过程Remote Development配置c++编译配置lanuch.jsontasks.jsoncpp_properties.jsonCS144 环境搭建更新 gcc运行成功问题field ‘ifru_addr’ has incomplete type ‘sockaddr’Bad owner or permissions解决方法F5执行程序时报各种错误Referencewin10下vscode远程VB下centos
2021-06-21 16:42:39
1240
原创 CS144_lab0
文章目录lab0 networking warmup1 搭建环境References2 小实验2.1Fetch a Web Page2.2 Send yourself an email2.3 Listening and connecting3 Writing a network program using an OS stream socket3.1 Let’s get started—fetching and building the starter code3.2 Modern C++: mostly
2021-06-21 16:40:46
428
原创 CS144_lab2
lab2在lab0中，我们实现了一个流量控制字节流(ByteStream) 的抽象，在lab1中，我们实现了 StreamReassembler，接受从相同字节流中摘录的子字符串序列，并将它们重新组装回原始流。这些模块将在TCP实现中被证明是有用的，但其中没有什么是特定于传输控制协议的细节的。现在改变了。在lab2中你将会实验 TCPReceiver，这是TCP实现中处理传入字节流的部分。TCPReceiver 在传入的TCP段(Internet上传送的数据报的有效负载)和传入的字节流之间进行转换。T
2021-06-21 16:38:21
752
1
原创 CS144_lab1
lab1实验内容先看图，IPv4的数据报通过IP层后，提取出TCP报文段，交付给TCP层，数据segment交给TCPReceiver，ack确认信息交给TCPSender。发送也是一样的，TCPSender 发送的 segment + TCPReceiver 发送的接收窗口大小组成TCP报文段，交付给网络层形成IPv4数据报，发送出去。而 lab1 要我们实现的就是TCPReceiver中的 StreamReassembler部分：TCPReceiver接收端收到的是一个个的TCP数据段（se
2021-06-14 10:56:58
592
1
原创 Typora+Picgo+gitee实现图片自动上传配置
Typora+Picgo+gitee实现图片自动上传配置用Typora做笔记是真滴方便，很多地方都是支持md格式的文件，但是在笔记本上做的笔记，想在ipad或者手机上看就很困难，发送给别人只能转pdf之后再发，不然别人只能看到文字，而图片会失效。究其原因，因为Typora的图片保存方法问题，它不像word一样把图片写进去，而是另外保存在你电脑的磁盘上，所以md格式文件上的图片发给别人，别人是看不到的。所以就有了解决方案，把保存在本地的图片传到网络上，就是服务器上，这样就能通过url直接访问。下面讲一下
2021-03-19 23:33:24
399
3
原创 LeetCode - 栈 - 856. 括号的分数
856. 括号的分数难度:中等给定一个平衡括号字符串 S，按下述规则计算该字符串的分数：() 得 1 分。AB 得 A + B 分，其中 A 和 B 是平衡括号字符串。(A) 得 2 * A 分，其中 A是平衡括号字符串。示例 1：输入： “()”输出： 1示例 2：输入： “(())”输出： 2示例 3：输入： “()()”输出： 2示例 4：输入： “(()(()))” 即 ( 1 (1) ) -> ( 1 + 2) -> 6输出： 6
2021-02-16 19:23:17
170
1
原创 算法笔记 - 红黑树
红黑树红黑树也是一种自平衡的二叉搜索树，以前也叫做平衡二叉树红黑树必须满足五条性质：节点是 RED 或者 BLACK根节点是 BLACK叶子节点（外部节点、空结点）都是 BLACKRED 节点的子节点都是 BLACK，RED节点的 parent 都是 BLACK，从根节点到叶子节点的所有路径上不能有 2 个连续的 RED 节点从任一节点到叶子节点的所有路劲都包含相同数目的 BLACK 节点错误实例红黑树的等价变换...
2021-02-16 18:15:00
102
原创 算法笔记 - B树
B树（B-tree，B-树）B树是一种平衡的多路搜索树，多用于文件系统、数据库的实现特点1个节点可以存储超过2个元素、可以拥有超过2个子节点拥有二叉搜索树的一些性质平衡，每个节点的所有子树高度一致比较矮m阶B树的性质（m>=2）搜索跟二叉搜索树的搜索类似先在节点内部从小到大开始搜索元素如果命中，搜索结束如果未命中，再去对应的子节点中搜索元素，重复步骤 1添加删除删除叶子节点，直接删除即可删除非叶子节点删除导致下溢的问题4阶B树...
2021-02-16 18:04:50
68
原创 算法笔记 -平衡二叉树
平衡二叉搜索树平衡：左右子树的高度差越小，该树越平衡平衡因子：某节点的左右子树的高度差节点的添加和删除是无法限制的，它们都可能会导致二叉搜索树变得不平衡，所以，我们要在节点的添加和删除操作之后，调整二叉树使得其变得尽可能平衡AVL树特点：每个节点的左右子树高度差不超过1搜索、添加、删除的时间复杂度是O(logn)添加导致的失衡实例：添加13最坏可能会导致所有祖先节点都失衡父节点、非祖先节点都不可能失衡调整失衡的四种方法LL-右旋转（单旋）RR-左旋转（单旋）LR-
2021-02-16 17:49:04
93
原创 LeetCode - 链表 - 144. 二叉树的前序遍历
144. 二叉树的前序遍历https://leetcode-cn.com/problems/binary-tree-preorder-traversal/给你二叉树的根节点 root ，返回它节点值的 前序 遍历。示例1输入：root = [1,null,2,3]输出：[1,2,3]示例2：输入：root = []输出：[]示例 3：输入：root = [1]输出：[1]示例 4：输入：root = [1,2]输出：[1,2]示例 5：输入：root = [1,null
2021-02-12 15:44:43
92
1
原创 算法笔记 - 二叉树
二叉树非空二叉树的第 i 层，最多有 2^( i -1 ) 个节点 (i >= 1)在高度为 h 的二叉树上最多有 2^h − 1 个节点（h >= 1） 叶子节点个数为 n0，度为 2 的节点个数为 n2，则有 n0 = n2 + 1度为 1 的节点个数为n1，那么二叉树节点总数为 n = n0 + n1 + n2真二叉树所有节点的度要么为 0，要么为 2满二叉树最后一层节点的度都为0，其他节点度都为2假设满二叉树的高度为h，那么第 i 层节点数量为：2^( i -1
2021-02-12 14:42:58
228
原创 算法笔记 - 二叉树搜索树
1. 什么是二叉搜索树？二叉搜索树是二叉树的一种，是应用非常广泛的一种二叉树，英文简称为 BST，又被称为：二叉查找树、二叉排序树。• 任意一个节点的值都大于其左子树所有节点的值• 任意一个节点的值都小于其右子树所有节点的值• 它的左右子树也是一棵二叉搜索树2. 如何构建二叉搜索树？具体在到文件中看，放在了idea->JavaCode中3. 如何比较元素？比较重要的一些点，比较元素有多重方式，二叉搜索树默认存放的元素都是具有可比较性的，所以必须定义比较方法。基本类型的比较，如果的
2021-02-10 21:16:41
274
原创 基于大数据的人工智能象棋
这学期上了一门云计算与大数据的课程，课程设计是要求做一个基于大数据的人工智能象棋出来。整体来说还是比较有难度的，平常都是在Win10环境下进行开发部署，现在要求部署到服务器上面，就会遇到各种各样的问题。基于大数据的人工智能象棋项目简介实现一个能够通过互联网访问的，基于大数据的简单的人工智能象棋。实现方案前端前端方面是老师直接给了代码，http://avatarsys.org:8007/chess.html，整个页面是用canvas实现的，代替了用图片表示象棋棋子的传统方式。但是只提供了点击下象棋
2020-12-28 17:15:55
3583
原创 LeetCode - 动态规划 - 871. 最低加油次数
871. 最低加油次数汽车从起点出发驶向目的地，该目的地位于出发位置东面 target 英里处。沿途有加油站，每个 station[i] 代表一个加油站，它位于出发位置东面 station[i][0] 英里处，并且有 station[i][1] 升汽油。假设汽车油箱的容量是无限的，其中最初有 startFuel 升燃料。它每行驶 1 英里就会用掉 1 升汽油。当汽车到达加油站时，它可能停下来加油，将所有汽油从加油站转移到汽车中。为了到达目的地，汽车所必要的最低加油次数是多少？如果无法到达目的地，则
2020-10-01 11:54:43
790
1
原创 LeetCode - 贪心 - 452. 用最少数量的箭引爆气球
452. 用最少数量的箭引爆气球在二维空间中有许多球形的气球。对于每个气球，提供的输入是水平方向上，气球直径的开始和结束坐标。由于它是水平的，所以y坐标并不重要，因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭，若有一个气球的直径的开始和结束坐标为 xstart，xend， 且满足 xstart ≤ x ≤ xend，则该气球会被引爆。可以射出的弓箭的数量没有限制。 弓箭一旦被射出之后，可以无
2020-09-27 15:39:41
200
原创 LeetCode - 贪心 - 45. 跳跃游戏 Ⅲ
这里有一个非负整数数组 arr，你最开始位于该数组的起始下标 start 处。当你位于下标 i 处时，你可以跳到 i + arr[i] 或者 i - arr[i]。请你判断自己是否能够跳到对应元素值为 0 的 任一 下标处。注意，不管是什么情况下，你都无法跳到数组之外。示例 1：输入：arr = [4,2,3,0,3,1,2], start = 5输出：true解释： 到达值为 0 的下标 3 有以下可能方案：下标 5 -> 下标 4 -> 下标 1 -> 下标 3 下标
2020-09-26 14:16:37
360
原创 LeetCode - 贪心 - 45. 跳跃游戏 II
45. 跳跃游戏 II给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。示例:输入: [2,3,1,1,4]输出: 2解释: 跳到最后一个位置的最小跳跃数是 2。从下标为 0 跳到下标为 1 的位置，跳 1 步，然后跳 3 步到达数组的最后一个位置。说明:假设你总是可以到达数组的最后一个位置。简单介绍：难度：困难使用语言：JAVA。这道题来自leetcode题库的贪心算法标
2020-09-25 09:49:39
78
原创 LeetCode - 贪心 - 55. 跳跃游戏
55. 跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3步到达最后一个位置。示例 2:输入: [3,2,1,0,4]输出: false解释: 无论怎样，你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 ，所以你永远不可能到达最后一个位置。
2020-09-24 10:54:33
72
原创 LeetCode - 贪心 - 402. 移掉K位数字
402. 移掉K位数字给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 10002 且 ≥ k。num 不会包含任何前导零。示例 1 :输入: num = “1432219”, k = 3输出: “1219”解释: 移除掉三个数字 4, 3, 和 2形成一个新的最小的数字 1219。示例 2 :输入: num = “10200”, k = 1输出: “200”解释: 移掉首位的 1 剩下的数字为 200.注
2020-09-23 13:57:18
237
原创 LeetCode - 贪心 - 376. 摆动序列
376. 摆动序列如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为摆动序列。第一个差（如果存在的话）可能是正数或负数。少于两个元素的序列也是摆动序列。例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。给定一个整数序列，返回作为摆动序列的最长子序列的长度。 通过从原始序列中删除一些（
2020-09-22 09:56:27
85
原创 LeetCode - 贪心 - 455. 分发饼干
455. 分发饼干假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。注意：你可以假设胃口值为正。一个小朋友最多只能拥有一块饼干。示例 1:输入: [1,2,3], [1,1]输出:
2020-09-21 13:14:21
82
原创 LeetCode - 堆 - 295. 数据流的中位数
295. 数据流的中位数中位数是有序列表中间的数。如果列表长度是偶数，中位数则是中间两个数的平均值。例如：[2,3,4] 的中位数是 3[2,3] 的中位数是 (2 + 3) / 2 = 2.5设计一个支持以下两种操作的数据结构：void addNum(int num) - 从数据流中添加一个整数到数据结构中。double findMedian() - 返回目前所有元素的中位数。示例：addNum(1)addNum(2)findMedian() -> 1.5addNum(
2020-09-20 20:08:54
59
原创 LeetCode - 堆 - 215. 数组中的第K个最大元素
215. 数组中的第K个最大元素在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。示例 1:输入: [3,2,1,5,6,4] 和 k = 2输出: 5示例 2:输入: [3,2,3,1,2,4,5,5,6] 和 k = 4输出: 4说明:你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组的长度。简单介绍：难度：中等使用语言：JAVA。这道题来自leetcode题库的堆算法标签。解题思路：首
2020-09-19 08:44:24
93
原创 LeetCode - 链表 - 141. 环形链表
题目 141. 环形链表给定一个链表，判断链表中是否有环。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。示例 1：输入：head = [3,2,0,-4], pos = 1输出：true解释：链表中有一个环，其尾部连接到第二个节点。示例 2：输入：head = [1,2], pos = 0输出：true解释：链表中有一个环，其尾部连接到第一个节点。示例 3：输入：head
2020-09-13 14:39:08
51
原创 LeetCode - 链表 - 160. 相交链表
160. 相交链表编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3输出：Reference of the node with value = 8输入解释：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，
2020-08-29 13:13:10
115
原创 LeetCode - 链表 - 92. 反转链表 II
题目 92. 反转链表 II反转从位置 m 到 n 的链表。请使用一趟扫描完成反转。说明:1 ≤ m ≤ n ≤ 链表长度。示例:输入: 1->2->3->4->5->NULL, m = 2, n = 4输出: 1->4->3->2->5->NULL简单介绍：难度：中等使用语言：JAVA。这道题来自leetcode题库的链表算法标签。解题思路：首先看题、分析题意：1.如何实现部分反转链表既然，我们已经分析出来题目
2020-08-28 14:28:47
94
原创 LeetCode - 链表 - 206. 反转链表
题目 206. 反转链表反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？简单介绍：难度：简单使用语言：JAVA。这道题来自leetcode题库的链表算法标签。解题思路：首先看题、分析题意：1.如何实现反转链表既然，我们已经分析出来题目的关键任务了，下面我们就可以开始思考实现了。我们采用
2020-08-27 12:05:20
184
原创 LeetCode - 栈 - 225.用队列实现栈
题目 225.用队列实现栈使用队列实现栈的下列操作：push(x) – 元素 x入栈 pop() – 移除栈顶元素top() – 获取栈顶元素empty() – 返回栈是否为空注意:你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is empty这些操作是合法的。 你所使用的语言也许不支持队列。 你可以使用 list 或者 deque（双端队列）来模拟一个队列 ,只要是标准的队列操作即可。 你可以假设所有操作
2020-08-26 12:05:57
103
原创 LeetCode - 动态规划 - 95. 不同的二叉搜索树 II
题目 95. 不同的二叉搜索树 II给定一个整数 n，生成所有由 1 … n 为节点所组成的 二叉搜索树 。提示：0 <= n <= 8简单介绍：难度：中等使用语言：JAVA。这道题来自leetcode题库的动态规划算法标签。解题思路：首先看题、分析题意：1.数值不同，长度相同时，二叉搜索树的种类是一定的，所以我们可以采用动态规划的方法2.把每个数字作为根节点，然后考虑左子树和右子树的可能既然，我们已经分析出来题目的关键任务了，下面我们就可以开始思考实现了。我们采
2020-08-24 09:19:25
138
原创 LeetCode - 贪心算法 - 763. 划分字母区间
763. 划分字母区间字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段，同一个字母只会出现在其中的一个片段。返回一个表示每个字符串片段的长度的列表。示例 1：输入：S = “ababcbacadefegdehijhklij”输出：[9,7,8] 解释：划分结果为 “ababcbaca”,“defegde”, “hijhklij”。每个字母最多出现在一个片段中。像 “ababcbacadefegde”, “hijhklij” 的划分是错误的，因为划分的片段数较少。提示：
2020-08-22 10:38:19
217
原创 LeetCode - 排序 - 75. 颜色分类
75. 颜色分类给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。注意:不能使用代码库中的排序函数来解决这道题。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一
2020-08-18 09:53:55
123
原创 LeetCode - 双指针 - 524. 通过删除字母匹配到字典里最长单词
524. 通过删除字母匹配到字典里最长单词给定一个字符串和一个字符串字典，找到字典里面最长的字符串，该字符串可以通过删除给定字符串的某些字符来得到。如果答案不止一个，返回长度最长且字典顺序最小的字符串。如果答案不存在，则返回空字符串示例 1:输入: s = “abpcplea”, d = [“ale”,“apple”,“monkey”,“plea”]输出: “apple”示例 2:输入: s = “abpcplea”, d = [“a”,“b”,“c”]输出: “a”说明:所
2020-08-15 11:49:02
127
原创 LeetCode - 图 - 133. 克隆图
题目 133. 克隆图给你无向 连通 图中一个节点的引用，请你返回该图的 深拷贝（克隆）。图中的每个节点都包含它的值 val（int） 和其邻居的列表（list[Node]）。class Node { public int val; public List<Node> neighbors;}测试用例格式：简单起见，每个节点的值都和它的索引相同。例如，第一个节点值为 1（val = 1），第二个节点值为 2（val = 2），以此类推。该图在测试用例中使用邻接列表表示
2020-08-13 11:07:29
103
原创 LeetCode - 字符串- 93. 复原IP地址
题目给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。有效的 IP 地址正好由四个整数（每个整数位于 0 到 255 之间组成），整数之间用 ‘.’ 分隔。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]简单介绍：难度：中等使用语言：JAVA。这道题来自leetcode题库的字符串标签。解题思路：首先看题、分析题意：1.可以转换成树的结构来进行解答2.进行深度有限遍历，采用回溯算法既然，
2020-08-09 07:56:28
468
原创 LeetCode - 树- 100. 相同的树
题目 100. 相同的树给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例 1:输入:1 1/ \ / \2 3 2 3 [1,2,3], [1,2,3] 输出: true示例 2:输入:1 1/ \2 2[1,2], [1,null,2]输出: false示例 3:输入:1 1/ \
2020-08-07 11:29:47
73
原创 LeetCode - 字符串- 字符串相加
415. 字符串相加给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。提示：num1 和num2 的长度都小于 5100num1 和num2 都只包含数字 0-9num1 和num2 都不包含任何前导零你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式简单介绍：难度：简单使用语言：JAVA。这道题来自leetcode题库的字符串标签。解题思路：首先看题、分析题意：1.其实就是一道大数相加的题目，只是题目帮我们转成字符串了既
2020-08-04 09:22:43
234
原创 LeetCode -深度有限搜索 - 329. 矩阵中的最长递增路径
题目 329. 矩阵中的最长递增路径给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。示例 1:输入: nums =[[9,9,4],[6,6,8],[2,1,1]]输出: 4解释: 最长递增路径为 [1, 2, 6, 9]示例 2:输入: nums =[[3,4,5],[3,2,6],[2,2,1]]输出: 4解释: 最长递增路径是 [3, 4, 5, 6]
2020-07-31 13:24:38
221
原创 LeetCode - 数学 - 343. 整数拆分
题目 343. 整数拆分给定一个正整数 n，将其拆分为至少两个正整数的和，并使这些整数的乘积最大化。 返回你可以获得的最大乘积。示例 1:输入: 2输出: 1解释: 2 = 1 + 1, 1 × 1 = 1。示例 2:输入: 10输出: 36解释: 10 = 3 + 3 + 4, 3 × 3 × 4 = 36。说明:你可以假设 n 不小于 2 且不大于 58。简单介绍：难度：中等使用语言：JAVA。这道题来自leetcode题库的数学标签。解题思路：首先看题、分
2020-07-30 10:13:28
274
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人