- 博客(24)
- 收藏
- 关注
RSS订阅原创 TCP echo_server(C++)回射服务器实现以及问题记录
TCP echo_server(C++)回射服务器实现以及问题记录基本运行方式：客户端接收用户输入的字符串并发送到服务器端服务器端将接收的字符串数据传回客户端服务器端和客户端之间的字符串回射一直执行到客户端输入Q为止服务器端实现：#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <string>#include <arpa/inet.h>#in
2021-11-11 20:53:51
2026
2
原创 LeetCode 404 左叶子之和
计算给定二叉树的所有左叶子之和。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class S...
2019-12-06 18:00:24
90
原创 LeetCode 94 二叉树的中序遍历
给定一个二叉树，返回它的中序 遍历。解法一：递归class Solution { public List < Integer > inorderTraversal(TreeNode root) { List < Integer > res = new ArrayList < > (); helper(root, re...
2019-12-06 17:57:33
86
原创 LeetCode 540 有序数组中的单一元素
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。示例 1:输入: [1,1,2,3,3,4,4,8,8]输出: 2示例 2:输入: [3,3,7,7,10,11,11]输出: 10注意: 您的方案应该在 O(log n)时间复杂度和 O(1)空间复杂度中运行。解题思路：（java）两个指针，分别指向前两个元素，遍历数组，指针一次前进两步，因...
2019-12-06 14:00:34
99
原创 LeetCode 442 数组中重复的数据
给定一个整数数组 a，其中1 ≤ a[i] ≤ n （n为数组长度）, 其中有些元素出现两次而其他元素出现一次。找到所有出现两次的元素。你可以不用到任何额外空间并在O(n)时间复杂度内解决这个问题吗？示例：输入:[4,3,2,7,8,2,3,1]输出:[2,3]解法一：不使用额外的空间（python）这个题目开头暗示了n的范围，所以可以加以利用，将元素转换成数组的索引并对应的将...
2019-12-05 10:55:14
307
原创 LeetCode 445 两个数相加2
给定两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储单个数字。将这两数相加会返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。进阶:如果输入链表不能修改该如何处理？换句话说，你不能对列表中的节点进行翻转。示例:输入: (7 -> 2 -> 4 -> 3) + (5 -> 6 -> 4)输出: 7 -&...
2019-12-05 09:46:48
118
原创 LeetCode 145 二叉树的后序遍历
给定一个二叉树，返回它的 后序 遍历。非递归：通过记录上一次遍历的节点。如果当前节点的右节点和上一次遍历的节点相同，那就表明当前是从右节点过来的了。/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode...
2019-12-03 21:36:28
73
原创 LeetCode 第461题 汉明距离
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。给出两个整数 x 和 y，计算它们之间的汉明距离。注意：0 ≤ x, y < 231.示例:输入: x = 1, y = 4输出: 2解释:1 (0 0 0 1)4 (0 1 0 0)↑ ↑上面的箭头指出了对应二进制位不同的位置。解题思路：（java）第一种比较暴力简单的解法，基本思想就...
2019-12-03 21:19:33
326
原创 LeetCode 第415题 字符串相加
给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和。注意：num1 和num2 的长度都小于 5100.num1 和num2 都只包含数字 0-9.num1 和num2 都不包含任何前导零。你不能使用任何內建 BigInteger 库， 也不能直接将输入的字符串转换为整数形式。解题思路：算法流程： 设定 i，j 两指针分别指向 num1，num2 尾部，模拟人工加法；...
2019-12-03 21:13:13
85
原创 LeetCode 第101题 对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ 2 2/ \ / 3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:1/ 2 2\ 3 3/** * Definition for a binary tree node. * public class ...
2019-11-13 16:09:00
86
原创 LeetCode 第206题 反转链表
反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL非递归方法：class Solution { public ListNode reverseList(ListNode head) { ListNode p0=head; Li...
2019-11-11 13:55:54
89
原创 LeetCode 第142题 环形链表2
题目如图解题思路：一种直接的解法，很简单但是比较浪费空间：先创建一个set用于保存遍历过的节点，从头开始遍历整个链表，将遍历过的节点加入到set中，并检查正在遍历的这个节点是否存在于set中，若存在，则该节点就是要求的节点。class Solution(object): def detectCycle(self, head): visited = set()...
2019-11-10 17:30:00
84
原创 LeetCode 第88题 合并两个有序数组
给定两个有序整数数组 nums1 和 nums2，将 nums2 合并到 nums1 中，使得 num1 成为一个有序数组。说明:初始化 nums1 和 nums2 的元素数量分别为 m 和 n。你可以假设 nums1 有足够的空间（空间大小大于或等于 m + n）来保存 nums2 中的元素。示例:输入:nums1 = [1,2,3,0,0,0], m = 3nums2 = [2...
2019-11-09 10:08:04
80
原创 LeetCode 第66题 加一
给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。你可以假设除了整数 0 之外，这个整数不会以零开头。示例 1:输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123。示例 2:输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321。class S...
2019-11-08 14:56:08
151
原创 LeetCode 第70题 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。示例 1：输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1 阶 + 1 阶2 阶示例 2：输入： 3输出： 3解释： 有三种方法可以爬到楼顶。1 阶 + 1 阶 + 1 阶1 阶 + 2 阶2 阶 + 1 阶...
2019-11-07 12:27:38
128
原创 LeetCode第20题，有效的括号
题目：给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串示例 2:输入: “()[]{}”输出: true示例 3:输入: “(]”输出: false解题思想：模仿栈的操作，遇到左括号入栈，遇到右括号检测栈顶元素是否与该右...
2019-11-07 12:24:09
152
原创 打开anaconda prompt出现编码错误
打开anaconda prompt 出现上图所示情况的解决办法：可以 进入到该目录：Anaconda3\Lib\site-packages\pyreadline\lineeditor ，history.py文件的第82行，修改如下：for line in open(filename, ‘r’,encoding=‘utf-8’):在原有的open函数里 新增了一个参数选项encoding=‘...
2019-11-04 15:36:51
2270
原创 Markov blanket
这种纯符号的定义看起来有些抽象，形象一点说，把一个随机变量全集U分成互斥的三部分，变量X以及集合A和B，三个子集没有交集，并集即为全集U；如果说给定集合A时，变量X与集合B没有任何关系，则称集合A为变量X的马尔可夫毯。在式(2-16)中，集合MB即为我说的集合A，{U-MB-{X}}即为我说的集合B，符号“⊥”表示“独立”，符号“|”表示在给定xx条件下，因此式(2-16)可读为“在给定集合MB时...
2019-10-12 09:31:17
322
原创 序列标注学习笔记
在序列标注中，我们想对一个序列的每一个元素标注一个标签。一般来说，一个序列指的是一个句子，而一个元素指的是句子中的一个词。序列标注一般可以分为两类：1、原始标注（Raw labeling）：每个元素都需要被标注为一个标签。2、联合标注（Joint segmentation and labeling）：所有的分段被标注为同样的标签。命名实体识别（Named entity recognitio...
2019-10-11 16:49:34
332
原创 关于一些编译器不支持C++11新特性的解决方法
第一种：直接包含在源文件中 #pragma GCC diagnostic error "-std=c++11" 第二种：取别名 alias g++='g++ -std=c++11' g++ hw.cpp -o hw
2019-09-17 20:55:15
1380
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人