- 博客(23)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 剑指Offer面试题-17 打印从1到最大的n位数（全排列，递归）
题目描述输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。示例 1:输入: n = 1打印: 1,2,3,4,5,6,7,8,9注意：n为正整数。每打印一个数用换行分隔。题解第一想法是，求出n位数的最大值，然后从1循环到那个值，并打印每个数。public void printNumbers(int n) { int last = (int)Math.pow(10, n); int [] num
2020-06-30 12:14:23
328
原创 剑指Offer面试题-16 数值的整数次方（细节）
题目描述实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。示例 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.0-100.0 <
2020-06-29 11:49:02
173
原创 剑指Offer面试题-15 二进制中1的个数（位运算）
题目描述请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输出 2。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011 中，共有三位为 '1'。示例 2：输入：00000000000000000000000010000000输出：1解释：输入的二进制串 0000000
2020-06-28 10:40:25
264
原创 剑指Offer-11 旋转数组中的最小数字（二分法）
题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如，数组 [3,4,5,1,2] 为 [1,2,3,4,5] 的一个旋转，该数组的最小值为1。示例 1：输入：[3,4,5,1,2]输出：1示例 2：输入：[1,1,1,0,1]输出：0示例3：输入：[1,0,1,1,1]输出：0示例4：输入：[1,2,3,4,5]输出：1题解根据题目描述得出：给定数组由两个排好序的数组组成，而且满足左数
2020-06-26 13:18:57
123
原创 计算机网络-高频面试题详细总结
目录1. 简要介绍浏览器中输入一个URL，到显示页面的过程？2. 简述TCP和UDP的区别？3. 简要介绍TCP三次握手和四次挥手的全过程？4. 为什么需要三次握手/四次挥手？5. 二次握手行吗？三次挥手行吗？6. TCP怎么保证数据传输的可靠性？7. 简述OSI七层模型的功能？8. 简要介绍HTTP和HTTPS，他们有什么区别？9. HTTP1.1相比HTTP1.0，有什么主要变化？10. HTTP协议包含哪些请求？11. GET请求和POST请求的区别？12. HTTP状态码有哪几类？并介绍下常见的状态
2020-06-25 20:47:41
1328
原创 剑指Offer面试题-05 替换空格（字符串）
题目描述请实现一个函数，把字符串 s 中的每个空格替换成"%20"。输入：s = "We are happy."输出："We%20are%20happy."限制：0 <= s 的长度 <= 10000题解class Solution { public String replaceSpace(String s) { if (s == null || s.length() == 0) { return s; }
2020-06-22 17:20:02
354
原创 剑指Offer面试题-03 数组中的重复数字（数组）
题目描述找出数组中重复的数字。在一个长度为 nnn 的数组 nums 里的所有数字都在 000 ～ n−1n-1n−1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。输入：[2, 3, 1, 0, 2, 5, 3]输出：2 或 3 限制：2 <= n <= 100000数组中保证有重复元素题解由于元素大小限定，所以定义数组来当作哈希表。class Solution { public in
2020-06-22 16:44:49
252
原创 计算机网络-自顶向下方法 第五章课后习题答案（第七版）
复习题R1.意味着路由器在本地实现控制功能。每个路由器是一个整体，能自己提供控制平面和数据平面。R2.逻辑上的集中式控制意味着一个逻辑上的中央路由控制器计算和分配每台它所管辖的路由器的转发表。在逻辑集中控制的情况下，数据平面和控制平面在单独的设备中实现；控制平面在一个中央服务器或多个服务器中实现，数据平面在每个路由器中实现。R3.集中式路由选择算法需要让路由器知道网络的全局情况，然后再根据全网拓扑图计算最短路径。分布式路由选择算法中路由器不需要知道网络的完整信息，只需要知道与自己相邻的链路代
2020-06-22 15:40:35
9906
1
原创 剑指Offer面试题-04 二维数组中的查找（数组）
题目描述在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 matrix 如下：[ [1, 4, 7, 11, 15], [2, 5, 8, 12, 19], [3, 6, 9, 16, 22], [10, 13, 14, 17, 24], [18, 21, 23, 26, 30]]题解一核心思路：从右上
2020-06-22 11:23:17
202
原创 leetcode-206 反转链表（链表翻转）
题目描述反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL给定代码/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */cl
2020-06-21 12:13:36
180
原创 leetcode-42 接雨水（双指针）
题目描述给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6给定代码class Solution { public int trap(int[] height) { }}题解一按列统计考虑
2020-06-20 16:17:09
281
原创 leetcode-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,8,6,2,5,4,8,3,7]输出：49给定代码
2020-06-19 19:51:49
207
原创 计算机网络-自顶向下方法 第四章课后习题答案（第七版）
复习题R1.数据报；路由器根据分组的IP(第三层)地址转发分组。链路层交换机根据分组的MAC(第2层)地址转发分组。R2.数据平面主要功能是转发，将输入链路的数据报在路由器内部交付给输出链路。控制平面的主要功能是路由选择，为数据报的传递规划一个路径。R3.路由和转发之间的关键区别在于，转发是路由器将数据包从输入接口传输到输出接口的本地操作，转发发生的时间很短(通常是几纳秒)，因此通常在硬件中实现。路由是指网络范围内的过程，它来规划数据报从源到目的地的端到端路径。路由发生在更长的时间尺度上(
2020-06-19 14:16:56
19026
7
原创 计算机网络-自顶向下方法 第三章课后习题答案（第七版）
复习题R1.a) 就叫这个协议为简单传输协议STP（Simple Transport Protocol）。在发送方，STP从发送进程接收不超过1196字节的数据块、目标主机地址和目标端口号。STP向每个块添加一个4字节的头，并将目标进程的端口号放在头中。STP然后将目标主机地址和结果段提供给网络层。网络层将段交付给目的地主机的STP。目的主机基于STP检查段中的端口号，从段中提取数据，并将数据传递给由端口号标识的进程。b) 在发送方，STP从发送进程接收不超过1192字节的数据块、目标主机地址和目标端
2020-06-17 18:43:39
20005
2
原创 计算机网络-自顶向下方法 第二章课后习题答案（第七版）
复习题R1.浏览器：HTTP对等文件传输：FTP网络安全协议：SSH电子邮件：SMTP远程连接：TelnetR2.网络体系结构：将通信过程组织成层，例如五层结构。应用程序结构：客户-服务器体系结构，或P2P体系结构。R3.发起通信的进程是客户端；等待被联系的进程是服务器；R4.不。对于P2P文件共享而言，下载文件的为客户进程，上传文件的为服务器进程。一个进程既可能是客户端，也可能是服务器。R5.目标主机的IP地址和目标进程的端口号（套接字）R6.我选择UDP。使用U
2020-06-15 10:28:56
19958
3
原创 计算机网络-自顶向下方法 第一章课后习题答案（第七版）
练习题R1.无不同；手机、智能手环等连入网络的都为端系统；Web服务器是端系统；R2.维基百科：外交礼仪通常被描述为一套国际礼仪规则。这些久经考验的规则使国家和人民更容易在一起生活和工作。协议的一部分一直是对所有在场的人的等级地位的承认。礼仪规则是建立在礼貌原则的基础上的。R3.协议中遵循标准，人们才能开发出相互操作、通用、协调的系统。R4.接入技术住宅接入公司接入广域无线接入拨号√DSL√√电缆√FTTH√WiFi
2020-06-12 21:16:28
12121
8
原创 PTA 公路村村通（Prim & Kruskal）
题目描述现有村落间道路的统计数据表中，列出了有可能建设成标准公路的若干条道路的成本，求使每个村落都有公路连通所需要的最低成本。输入格式:输入数据包括城镇数目正整数N（≤1000）N（≤1000）N（≤1000）和候选道路数目M（≤3N）M（≤3N）M（≤3N）；随后的MMM行对应MMM条道路，每行给出 3 个正整数，分别是该条道路直接连通的两个城镇的编号以及该道路改建的预算成本。为简单起见，城镇从 111 到 NNN 编号。输出格式:输出村村通需要的最低成本。如果输入数据不足以保证畅通，则输出
2020-06-08 22:32:21
1049
原创 leetcode-128 最长连续序列（哈希表）
题目描述给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)O(n)O(n)。输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。给定代码class Solution { public int longestConsecutive(int[] nums) { }}题解一将数组排序，然后从左往右遍历，遇到连续的就将计数器加一，遇到不连续的就将计数器清零，遇到相同的
2020-06-07 09:44:58
214
原创 leetcode-310 最小高度树（拓扑排序变式，Floyd）
题目描述对于一个具有树特征的无向图，我们可选择任何一个节点作为根。图因此可以成为树，在所有可能的树中，具有最小高度的树被称为最小高度树。给出这样的一个图，写出一个函数找到所有的最小高度树并返回他们的根节点。格式：该图包含 n 个节点，标记为 0 到 n - 1。给定数字 n 和一个无向边 edges 列表（每一个边都是一对标签）。你可以假设没有重复的边会出现在 edges 中。由于所有的边都是无向边， [0, 1]和 [1, 0] 是相同的，因此不会同时出现在 edges 里。示例：输入: n
2020-06-06 22:58:47
262
原创 PTA 哈利·波特的考试（Floyd计算最短距离并输出路径）
题目描述哈利·波特要考试了，他需要你的帮助。这门课学的是用魔咒将一种动物变成另一种动物的本事。例如将猫变成老鼠的魔咒是haha，将老鼠变成鱼的魔咒是hehe等等。反方向变化的魔咒就是简单地将原来的魔咒倒过来念，例如ahah可以将老鼠变成猫。另外，如果想把猫变成鱼，可以通过念一个直接魔咒lalala，也可以将猫变老鼠、老鼠变鱼的魔咒连起来念：hahahehe。现在哈利·波特的手里有一本教材，里面列出了所有的变形魔咒和能变的动物。老师允许他自己带一只动物去考场，要考察他把这只动物变成任意一只指定动物的本事。
2020-06-06 21:04:19
480
原创 leetcode-54 螺旋矩阵（Medium）
题目描述输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1：输入：matrix = [[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例 2：输入：matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7] 限制：0 <= matrix.length <= 1000 <= matrix[i].length
2020-06-05 21:50:18
191
原创 迪杰斯特拉算法及变式（最短距离，打印路径，最短经过节点数）
问题描述给定一个图，图的节点名称用(000 ~ N−1N - 1N−1)表示。NNN为图的节点个数，MMM为边的个数，SSS为起始点。输入条件：第一行输入 NMSN M SNMS。其后MMM行，每行输入三个数，分别代表源节点、目标节点、边的距离。输出条件：请输出SSS到所有点的最短距离，并打印出每一步经过的节点名称（中间以空格隔开）。测试样例：输入：4 5 00 1 11 3 20 3 40 2 22 3 1输出：从 0 到 0 的最短距离是：0所经过的路径是：0 -
2020-06-05 12:42:31
1204
原创 PTA 旅游规划（有权单源最短路径）
题目描述有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式:输入数据的第1行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0~(N−1)；M是高速公路的条数；S是出发地的城市编号；D是目的地的城市编号。随后的M行中，每行给出一条高速公路的信息，分别是：城市1、城市2、高速公路长度、收费额，中
2020-06-04 23:15:30
888
基于Java-GUI的四则运算练习系统.rar
2019-05-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人