- 博客(29)
- 收藏
- 关注
RSS订阅原创 计算机网络Socket网络编程实验--Java实现
计算机网络Socket网络编程实验写在开头 :实验写完好久了，一直没抽出时间写这个博客 还是太懒了啊注:这次实验代码仅供参考学习，照搬抄袭不可取，有可能实验0分5-1 Socket网络编程题目:1.使用InetAddress类的方法获取本地机的名称和IP地址。2.使用InetAddress类的方法获取网站www.csdn.net的IP地址，如果存在多个IP地址，要求全部返回。3.使用URL类下载深圳大学首页http://www.szu.edu.cn，并统计下载得到网页文件的大小代码实现
2020-05-15 19:52:27
3227
1
原创 leetcode学习打卡--560. 和为K的子数组(蛮力搜索/哈希表优化)
560. 和为K的子数组给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。前台样例示例 1 :输入:nums = [1,1,1], k = 2输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。说明 :数组的长度为 [1, 20,000]。数组中元素的范围是 [-1000, 1000] ，且整数 k 的范围是 [-1e7, 1e7]。题目分析:今天的题还是需要思考的1.题目说明了要求子数组连续 我们不能断开它。2.示例1说明了
2020-05-15 14:11:33
279
原创 leetcode学习打卡特别专题--剑指offer前五题(搜索/字符串/链表/树)
剑指offer 03 04 05 06 07前五题汇总目录剑指offer 03 04 05 06 07前五题汇总面试题03. 数组中重复的数字(普通搜索--桶/原地置换)面试题04. 二维数组中的查找(普通搜索--蛮力/优化)面试题05. 替换空格(字符串处理--水题)面试题06. 从尾到头打印链表(链表遍历/栈--水题)面试题07. 重建二叉树(递归建树/先序中序遍历--略难)面试题03. 数组中重复的数字(普通搜索–桶/原地置换)题目找出数组中重复的数字。在一个长度为 n 的数组 nums
2020-05-14 14:05:28
487
原创 知识补充--vector容器与queue以及stack的基本使用方法
vector容器与queue以及stack的基本使用方法目录vector容器与queue以及stack的基本使用方法vector-容器:vector定义vector初始化vector一般常用操作vector 迭代器操作二维vectorqueue-队列stack-栈vector-容器:vector定义vector是向量类型，可以容纳许多类型的数据，因此也被称为容器进行vector操作前应添加头文件 vectorvector初始化vector<类型>标识符初始化的方法:1./
2020-05-13 11:48:39
844
原创 leetcode学习打卡--102. 二叉树的层序遍历(队列/遍历/二维vector)
102. 二叉树的层序遍历给你一个二叉树，请你返回其按 层序遍历 得到的节点值。 （即逐层地，从左到右访问所有节点）。前台样例示例：二叉树：[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]二叉树结构/** * Definition for a binary tree node. * struct TreeNode { *
2020-05-13 11:10:13
166
原创 leetcode学习打卡--155. 最小栈(水题-三种解法 蛮力数组搜/指针/辅助栈)
155.最小栈设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。push(x) —— 将元素 x 推入栈中。pop() —— 删除栈顶的元素。top() —— 获取栈顶元素。getMin() —— 检索栈中的最小元素。以后这类水题不再发博客了，浪费时间示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[],[]]
2020-05-12 11:16:37
152
原创 leetcode学习打卡--236. 二叉树的最近公共祖先(递归搜索)
236. 二叉树的最近公共祖先给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉树: root = [3,5,1,6,2,0,8,null,null,7,4]示例 1:输入: root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1输出:
2020-05-11 16:37:42
172
原创 leetcode学习打卡--50. Pow(x, n)(蛮力/递归/非递归 快速幂算法)
50. Pow(x, n)昨天溜出去玩了，没写题，今天看有时间的话补上吧，先说今天的题题目 :实现 pow(x, n) ，即计算 x 的 n 次幂函数。示例 1:输入: 2.00000, 10输出: 1024.00000示例 2:输入: 2.10000, 3输出: 9.26100示例 3:输入: 2.00000, -2输出: 0.25000解释: 2-2 = 1/22 = 1/4 = 0.25说明:-100.0 < x < 100.0n 是 32 位有符号
2020-05-11 11:32:11
250
原创 leetcode学习打卡--69. x 的平方根(蛮力/二分/(边界溢出处理))
69. x 的平方根这题是个简单题，而且蛮力也可以解，就特殊数据涉及边界情况处理一下就好。算半个水题。实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。测试样例-我给多几组(基本这些都对就没问题了)测试输入:48321474836471001测试输出:22146340301蛮力法:击败13% 汗颜思路:直接从1到x/2+1遍历查找 找到就breakc
2020-05-09 12:19:03
221
原创 leetcode学习打卡--221. 最大正方形(蛮力搜索/DP)
221. 最大正方形 难度中等老规矩 直接上题在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。前台样例示例:输入: 1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4说实话，这个题我还真不会做，一开始连思路都没有，也是自己太笨了其实蛮力法就可以蛮力法思路:把每一个‘1’的点都当作正方形的左上角...
2020-05-08 16:04:34
267
原创 计算机网络第二章课后作业-陆楠 崔来中
计算机网络第二章课后作业这两天要交崔老师布置的第二章作业了这边整理了一下题目 以后也可以复习。注: 不保证正确 不保证正确 不保证正确请勿直接抄袭!!!请勿直接抄袭!!!请勿直接抄袭!!!请勿直接抄袭!!!1.叙述 C/S模式和P2P模式的基本特征和应用前景。答:C/S模式是指客户机/服务器结构 P2P模式则是点对点结构.1./S模式的工作模式中信息资源的共享是以服务器为中心....
2020-05-08 14:39:22
2808
原创 leetcode学习打卡--572. 另一个树的子树(递归，二叉树遍历)
572. 另一个树的子树写在最前面，其实5月每日一题都做了，但是有时候没时间写博客就没记录了，唉最近越来越忙。上题目上题目给定两个非空二叉树 s 和 t，检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。难度简单，就连我这种二叉树菜鸡也大致能有思路。示例 1:给定的树 s: 3...
2020-05-07 21:04:26
229
原创 深信服校园招聘c/c++ 软件开发A卷--菜鸡落泪
#深信服校园招聘c/c++ 软件开发A卷软件开发A卷目录#深信服校园招聘c/c++ 软件开发A卷第一题-围棋遍历(水题,递归搜索,有小坑)第二题-单链表排序(常规题,考察链表的基本操作)第三题-出栈顺序(没做过类似题，递归，有小坑，没做出来(无思路))结语-自我评估第一题-围棋遍历(水题,递归搜索,有小坑)直接上题目:函数calc计算围棋中位置(x,y)处连成一片的棋子个数。所谓连成一片...
2020-05-07 13:33:12
1047
原创 leetcode学习打卡--3. 无重复字符的最长子串(滑动窗口思路与unordered_set使用)
3. 无重复字符的最长子串题目其实是前几天做的了，没时间写，今天补上老规矩上题目给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。前台示例示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1...
2020-05-06 13:54:29
261
原创 leetcode学习打卡--983. 最低票价(又见DP)
今天的题目是983. 最低票价DP真是我一生之敌先上题:983. 最低票价在一个火车旅行很受欢迎的国度，你提前一年计划了一些火车旅行。在接下来的一年里，你要旅行的日子将以一个名为 days 的数组给出。每一项是一个从 1 到 365 的整数。火车票有三种不同的销售方式：一张为期一天的通行证售价为 costs[0] 美元；一张为期七天的通行证售价为 costs[1] 美元；一张为期...
2020-05-06 13:21:18
172
原创 leetcode 4月最后的每日一题--202. 快乐数(水题)
202. 快乐数快乐数的难度是相当快乐的 哈哈哈快乐数太简单了，一开始没什么思路按着分解位平方先算算就找到思路了整个对象存一下每次的数 一旦重复就false就好了只要不重复 他一定会到1的。甚至还可以找到快乐规律，这是后话。好了上题目202. 快乐数编写一个算法来判断一个数 n 是不是快乐数。「快乐数」定义为：对于一个正整数，每一次将该数替换为它每个位置上的数字的平方和，然后...
2020-04-30 14:27:02
181
原创 leetcode学习打卡--1095. 山脉数组中查找目标值(二分)
1095. 山脉数组中查找目标值这道题虽然标了困难 实际上并不困难直接上题目1095. 山脉数组中查找目标值（这是一个 交互式问题 ）给你一个 山脉数组 mountainArr，请你返回能够使得 mountainArr.get(index) 等于 target 最小 的下标 index 值。如果不存在这样的下标 index，就请返回 -1。何为山脉数组？如果数组 A 是一个山脉数组...
2020-04-29 19:17:40
181
原创 leetcode学习打卡--8. 字符串转换整数 (atoi)
8. 字符串转换整数 (atoi)今天要说的这个题难度不高 但是测试样例够全面，愣是把一个中等难度的题错的一片片的截止我写这个博客的时候通过次数154,234提交次数755,637直接上题8. 字符串转换整数 (atoi)请你来实现一个 atoi 函数，使其能将字符串转换成整数。首先，该函数会根据需要丢弃无用的开头空格字符，直到寻找到第一个非空格的字符为止。接下来的转化规则如下：...
2020-04-28 17:18:55
197
原创 leetcode学习打卡--33. 搜索旋转排序数组(二分)
33. 搜索旋转排序数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,...
2020-04-27 10:39:45
127
原创 leetcode学习打卡--全排列(回溯)
46. 全排列给定一个 没有重复 数字的序列，返回其所有可能的全排列。这次的题想了很久示例:输入: [1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]题目简洁明了 做法采用回溯法，当随机组成的vector长度=输入长度就push，returnclass Solution {...
2020-04-25 15:54:16
143
原创 leetcode学习打卡-面试题51. 数组中的逆序对
面试题51. 数组中的逆序对直接放题在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。示例 1:输入: [7,5,6,4]输出: 5限制：0 <= 数组长度 <= 50000分界线-----------------------------------------------------------...
2020-04-24 13:50:07
244
原创 leetcode补充学习之DP-01背包问题
01背包问题 写在前面:最近越来越忙了，主要原因是真的太菜了，做个题需要好久，这两天题涉及还蛮复杂，昨天是DFS与BFS搜索，我打算等有时间复习一下再一并写。结果今天居然来了个DP，好家伙 又不会，只能一步一步来了。今天的题是完全背包问题，后面再说，这里只记录01背包问题。主要学习状态转移函数等。废话少说 直接放题:01背包问题有 N 件物品和一个容量是 V 的背包。每件物品只能使用...
2020-04-23 16:37:37
186
原创 leetcode学习打卡-1248. 统计「优美子数组」
1248 统计「优美子数组」这个题也卡了我好久 越来越菜了题目描述给你一个整数数组 nums 和一个整数 k。如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。请返回这个数组中「优美子数组」的数目。示例示例 1：输入：nums = [1,1,2,1,1], k = 3输出：2解释：包含 3 个奇数的子数组是 [1,1,2,1] 和 [1,2,...
2020-04-21 12:07:11
237
原创 leetcode学习打卡-200.岛屿数量(遍历DFS)
200. 岛屿数量难度 中等昨天没打卡，因为昨天哪题没想出来而且题解也不太能看懂，暂时放弃了。今天继续。题目描述给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例一:输入:11110110101100000000...
2020-04-20 10:12:32
132
原创 leetcode学习打卡-11. 盛最多水的容器
11. 盛最多水的容器给你 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水题 1...
2020-04-18 20:35:06
149
原创 蛮力法与分治法解决最近点对问题-详细分析与C++代码实现
最近点对问题 最近点对问题の目录最近点对问题什么是最近点对问题代码整体框架蛮力法及其代码分治法及其代码一般分治法遇到的特殊情况如何优化分治法(6点确定与4点确定解法)什么是最近点对问题算法第二次实验是求解最近点对问题 同时对算法进行分析，这里仅对解决二维最近点对问题做探讨首先就是最近点对问题的引入最近点对是指在平面/直线上分布许多点，同时这些点不重复，其中最近的一对点就是最近点对。 ...
2020-04-15 11:32:33
4783
原创 P1059 明明的随机数--数组排序与删除重复值
P1059 明明的随机数这是一道很简单的题，但是在代码提交时出现了RE(运行错误)，以此记录，同时还学习到了两种优秀的题解也一并放上。首先是题目描述明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数(N≤100)，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好...
2020-03-28 12:16:52
345
原创 排序算法学习-合并排序
排序算法学习-合并排序今天需要完成实验报告，所以顺便把合并排序的算法记录一下，以供日后复习。合并排序算法大体分为两个部分。第一部分为被调用的函数部分，该部分的功能是:合并两个顺序数组，使得合并后也按顺序。首先放出第一部分的代码：void MergeArray(int arr[],int low,int mid,int high,int temp_arr[]){ //在保持大小顺序的...
2020-03-23 10:36:28
386
原创 排序算法学习-快速排序
快速排序算法今天算法实验重新学习了快速排序算法，对此有了一些理解，把它记录在此以供日后学习。如下为快速排序算法 的被调用部分。int get_Loc(int arr[],int low,int high){ int temp=arr[low]; int i=low; int j=high; while(i<j) { while(i<j&&arr[j...
2020-03-20 13:18:41
129
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人