- 博客(70)
- 收藏
- 关注
RSS订阅原创 google学术爬虫
代码from bs4 import BeautifulSoup #网页解析，获取数据import re #正则表达式import urllib.request,urllib.error #指定URL，获取数据import xlwt #进行Excel操作from urllib.error import URLErrord
2021-09-18 12:33:44
2104
1
原创 基于C++实现TCP网络通信
服务器端项目申请操作系统的socket创建socket设置服务器的ip、端口、协议族地址相关信息绑定socket启动监听获取客户端的socket句柄发送，接受信息#include <iostream>#include<cstring>#include<stdio.h>#include<stdlib.h>using namespace std;#include<WinSock2.h>#pragma comment(
2020-09-10 16:25:12
2240
原创 北邮复试_2018_收银
题目描述Problem A类似超市结账，计算购买的商品的总价格。输入：第一行为测试数据组数T（0<T<=10）每组数据第一行为购买商品的种类n，接下来n行，每行两个数据，第一个为商品价格，第二个为商品数量，价格为实型。输出每一行输出相对应数据的总价值，保留两位小数。测试数据：221.00 20.50 21100.0 1输出：3.00100.00...
2020-02-17 15:38:40
239
原创 北邮复试_2019_图的最短路径（Prim算法）
题目描述Problem A类似超市结账，计算购买的商品的总价格。输入：第一行为测试数据组数T（0<T<=10）每组数据第一行为购买商品的种类n，接下来n行，每行两个数据，第一个为商品价格，第二个为商品数量，价格为实型。输出每一行输出相对应数据的总价值，保留两位小数。测试数据：221.00 20.50 21100.0 1输出：3.00100.00...
2020-02-17 15:19:27
382
原创 北邮复试_2019_树的某两个节点的最短路径（广度优先算法）
题目描述题目描述对二叉树，计算任意两个结点的最短路径长度。输入第一行输入测试数据组数T第二行输入n,m 。n代表结点的个数，m代表要查询的数据组数接下来n行，每行输入两个数，代表1~n结点的孩子结点，如果没有孩子结点则输入-1.根节点为1.接下来m行，每行输入两个数，代表要查询的两个结点输出每组测试数据输出m行，代表查询的两个结点之间的最短路径长度测试样例输入18 ...
2020-02-17 13:19:51
542
原创 北邮复试_2019_32进制计算
题目描述题目描述32位二进制数X，对其进行X+1,X+3 操作，并输出。注意不能忽略前导0输入第一行，一个整数T,代表测试数据组数。接着T行，输入32为二进制数输出对每组测试数据，输出两行，第一行为X+1,第二行为X+3.测试样例输入20000000000000000000000000000000000000000000000000000000000000001输出...
2020-02-17 12:11:41
374
原创 北邮复试_2010_哈弗曼树权值计算
题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。分析：明确计算方法#include <iostream>using namespace std;#include<vector>#include<queue>int...
2020-02-15 21:35:36
3913
原创 北邮复试_2010_矩阵旋转
题目描述首先输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种： 1 2 表示：90度，顺时针，翻转4个数 1 3 表示：90度，顺时针，翻转9个数 2 2 表示：90度，逆时针，翻转4个数 2 3 表示：90度，逆时针，翻转9个数分析：考查矩阵的旋转可以考虑一层层的进行置换，每一...
2020-02-15 20:49:34
1560
原创 北邮复试_2010_最小数
题目描述第一行输入一个数n，1 <= n <= 1000，下面输入n行数据，每一行有两个数，分别是x y。输出一组x y，该组数据是所有数据中x最小，且在x相等的情况下y最小的。输入：53 32 25 52 13 6输出：2 1分析：采用vector<pair<int,int>> 结构，重新编写sort的规则 void find_Poin...
2020-02-15 17:16:16
1423
1
原创 北邮复试_2010_树查找
题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。分析：采用完全二叉树的节点特点进行计算void tree_find() { int n; cin >> n; vector<int> nums; int t; nums.push_...
2020-02-15 16:19:31
315
原创 北邮复试_2010_打牌
题目描述牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌规则：出牌牌型有5种[1]一张 如4 则5…9可压过[2]两张 如44 则55，66，77，…，99可压过[3]三张 如444 规则如[2][4]四张 如4444 规则如[2][5]五张 牌型只有12345 23456 34567 45678 56789五个，后面的比前面的均大压过输出...
2020-02-15 15:49:24
421
原创 北邮复试_2010_查找k小含有相同元素
题目描述查找一个数组的第K小的数，注意同样大小算一样大如 2 1 3 4 5 2 第三小数为3如(括号内容为注释)输入：6(数组长度n)2 1 3 5 2 2(数组)3(K 即为第三小数)输出：3分析：先排序再按照pre判断是否当前比较的元素相同void find_k() { int n; cin >> n; ...
2020-02-15 15:07:20
216
原创 北邮复试_2010_查找
题目描述输入数组长度 n输入数组 a[1…n]输入查找个数m输入查找数字b[1…m]输出 YES or NO 查找有则YES 否则NO如(括号内容为注释)输入：5(数组长度)1 5 2 4 3(数组)3(查找个数)2 5 6(查找具体数字)输出：YESYESNO分析：本题采用对于模板的数据先进行排序，采用折半查找的方法查找答案本题参考的折半查找、折...
2020-02-15 14:41:42
149
原创 LeetCode_计算右侧小于当前元素的个数
题目说明给定一个整数数组 nums，按要求返回一个新数组 counts。数组 counts 有该性质： counts[i] 的值是 nums[i] 右侧小于 nums[i] 的元素的数量。输入: [5,2,6,1]输出: [2,1,1,0]解释:5 的右侧有 2 个更小的元素 (2 和 1).2 的右侧仅有 1 个更小的元素 (1).6 的右侧有 1 个更小的元素 (1)....
2020-02-08 00:28:07
192
原创 LeedCode_整数反转
题目说明给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。输入: [1,2,3]输入: -123输出: -321链接：https://leetcode-cn.com/problems/reverse-integer分析：注意本题中的范围信息 int reverse(int x) { long long int res = 0; ...
2020-02-07 18:16:24
131
原创 LeedCode_删除链表的倒数第N个节点
题目说明给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.链接：https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list分析：采用...
2020-02-07 17:54:45
93
原创 LeedCode_通配符匹配
题目说明给定一个字符串 (s) 和一个字符模式 § ，实现一个支持 ‘?’ 和 ‘’ 的通配符匹配。‘?’ 可以匹配任何单个字符。'’ 可以匹配任意字符串（包括空字符串）。两个字符串完全匹配才算匹配成功。输入:s = “aa”p = “a”输出: false解释: “a” 无法匹配 “aa” 整个字符串。链接：https://leetcode-cn.com/proble...
2020-02-07 17:01:59
99
原创 LeetCode_会议室Ⅱ
题目说明给定一个会议时间安排的数组，每个会议时间都会包括开始和结束的时间 [[s1,e1],[s2,e2],…] (si < ei)，为避免会议冲突，同时要考虑充分利用会议室资源，请你计算至少需要多少间会议室，才能满足这些会议安排输入: [[0, 30],[5, 10],[15, 20]]输出: 2链接：https://leetcode-cn.com/problems/mee...
2020-02-07 16:05:35
923
原创 LeedCode_买卖股票的最佳时机
题目说明给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不...
2020-02-06 22:05:07
111
原创 LeedCode_解码方法
题目说明一条包含字母 A-Z 的消息通过以下方式进行了编码：‘A’ -> 1‘B’ -> 2…‘Z’ -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。输入: “12”输出: 2解释: 它可以解码为 “AB”（1 2）或者 “L”（12）本题比较坑的测试用例：“10”-----------------------1“27”-------...
2020-02-06 21:00:31
104
原创 LeedCode_数组中第K个最大元素
题目说明在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。输入: [3,2,1,5,6,4] 和 k = 2输出: 5链接：https://leetcode-cn.com/problems/kth-largest-element-in-an-array分析：采用快排的思想int backfind(vect...
2020-02-06 17:57:01
111
原创 LeetCode_完全平方数
题目说明给定正整数 n，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n。你需要让组成和的完全平方数的个数最少。输入: n = 12输出: 3解释: 12 = 4 + 4 + 4.链接：[https://leetcode-cn.com/problems/perfect-squares分析：使用动态规划解决问题参考文章：https://leetco...
2020-02-06 16:48:40
82
原创 LeedCode_最长连续序列
题目说明给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。链接：https://leetcode-cn.com/problems/longest-consecutive-sequence分析：本题降低时间复杂度的关键...
2020-02-06 14:48:57
95
原创 LeedCode_最小覆盖子串
题目说明给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。输入: S = “ADOBECODEBANC”, T = “ABC”输出: “BANC”链接：https://leetcode-cn.com/problems/minimum-window-substring分析：采用滑动窗口的机制滑动窗口算法的思路是这样：1、我们在字符串 S...
2020-02-03 23:41:25
99
原创 LeedCode_有效的括号
题目说明给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。输入: “()[]{}”输出: true链接：https://leetcode-cn.com/problems/valid-parentheses分析：使用栈...
2020-02-03 17:24:07
115
原创 LeedCode_盛最多水的容器
题目说明给定 n 个非负整数 a1，a2，…，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。说明：你不能倾斜容器，且 n 的值至少为 2。输入: [1,8,6,2,5,4,8,3,7]输出: 49链接：https://...
2020-02-03 16:58:27
86
原创 LeedCode_爬楼梯
题目说明假设你正在爬楼梯。需要 n 阶你才能到达楼顶。每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？注意：给定 n 是一个正整数。输入： 2输出： 2解释： 有两种方法可以爬到楼顶。1. 1 阶 + 1 阶 2. 2 阶链接：https://leetcode-cn.com/problems/climbing-stairs分析：本题的解法可以参照斐...
2020-01-30 17:28:28
149
原创 LeedCode_有序矩阵中第K小的元素
题目说明给定一个 n x n 矩阵，其中每行和每列元素均按升序排序，找到矩阵中第k小的元素。请注意，它是排序后的第k小元素，而不是第k个元素。matrix = [[ 1, 5, 9],[10, 11, 13],[12, 13, 15]],k = 8,返回 13。链接：https://leetcode-cn.com/problems/kth-smallest-elem...
2020-01-30 17:12:56
131
原创 LeedCode_天际线问题
题目说明城市的天际线是从远处观看该城市中所有建筑物形成的轮廓的外部轮廓。现在，假设您获得了城市风光照片（图A）上显示的所有建筑物的位置和高度，请编写一个程序以输出由这些建筑物形成的天际线（图B）。每个建筑物的几何信息用三元组 [Li，Ri，Hi] 表示，其中 Li 和 Ri 分别是第 i 座建筑物左右边缘的 x 坐标，Hi 是其高度。可以保证 0 ≤ Li, Ri ≤ INT_MAX, ...
2020-01-30 16:22:40
212
原创 LeedCode_二叉树中的最大路径和
LeedCode_二叉树中的最大路径和题目说明给定一个非空二叉树，返回其最大路径和。本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。输入: [1,2,3]1/ \2 3输出: 6链接：https://leetcode-cn.com/problems/binary-tree-maximum-path-sum...
2020-01-29 17:19:35
146
原创 LeedCode_矩阵中的最长递增路径
LeedCode_矩阵中的最长递增路径题目说明给定一个整数矩阵，找出最长递增路径的长度。对于每个单元格，你可以往上，下，左，右四个方向移动。 你不能在对角线方向上移动或移动到边界外（即不允许环绕）。输入: nums =[[9,9,4],[6,6,8],[2,1,1]]输出: 4解释: 最长递增路径为 [1, 2, 6, 9]。链接：https://leetcode-...
2020-01-29 16:39:34
161
原创 LeedCode_岛屿数量
LeedCode_岛屿数量题目说明给定一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，计算岛屿的数量。一个岛被水包围，并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。输入:11000110000010000011输出: 3链接：https://leetcode-cn.com/problems/number-of-island...
2020-01-23 16:21:56
157
原创 LeedCode_螺旋矩阵
LeedCode_螺旋矩阵题目说明给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。输入:[[ 1, 2, 3 ],[ 4, 5, 6 ],[ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]链接：https://leetcode-cn.com/problems/spiral-matrix分析：常...
2020-01-23 14:37:46
77
原创 LeedCode_最大数
LeedCode_最大数题目说明给定一组非负整数，重新排列它们的顺序使之组成一个最大的整数。输入: [3,30,34,5,9]输出: 9534330链接：https://leetcode-cn.com/problems/largest-number分析：关键是明确比较函数，转化为字符串之间比较，针对相同长度，不同长度进行比较bool cmp(const string&...
2020-01-23 11:51:57
98
原创 LeedCode_合并两个有序链表
LeedCode_合并两个有序链表题目说明将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。输入：1->2->4, 1->3->4输出：1->1->2->3->4->4链接：https://leetcode-cn.com/problems/merge-two-sorted-lists...
2020-01-23 11:18:01
123
原创 LeedCode_合并K个排序链表
LeedCode_合并K个排序链表题目说明合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6链接：https://leetcode-cn.com/problems/merge-k...
2020-01-23 10:59:41
154
原创 LeedCode_零钱置换
LeedCode_零钱置换题目说明给定不同面额的硬币 coins 和一个总金额 amount。编写一个函数来计算可以凑成总金额所需的最少的硬币个数。如果没有任何一种硬币组合能组成总金额，返回 -1。输入: coins = [1, 2, 5], amount = 11输出: 3解释: 11 = 5 + 5 + 1链接：https://leetcode-cn.com/problem...
2020-01-23 10:38:55
293
原创 LeedCode_三数之和
LeedCode_三数之和题目说明给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]...
2020-01-23 10:10:43
113
原创 LeedCode_全排列
LeedCode_最大子序和题目说明给定一个没有重复数字的序列，返回其所有可能的全排列。输入: [-2,1,-3,4,-1,2,1,-5,4],输入: [1,2,3]输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]链接：https://leetcode-cn.com/problems/permutation...
2020-01-22 18:17:13
101
原创 LeedCode_最大子序和
LeedCode_最大子序和题目说明给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。链接：https://leetcode-cn.com/problems/maximum-subarray分析：采用...
2020-01-22 17:48:50
94
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人