邓乐来Jacob-CSDN博客

原创 [链表与树木]二叉树的锯齿形层次遍历

给定一个二叉树，返回其节点值的锯齿形层次遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。例如：给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层次遍历如下：[[3],[20,9],[15,7]]/** * Definition for a binary tree node. *...

2019-09-06 00:01:39 168

原创 [链表与树]二叉树的最近公共祖先

给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树 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,...

2019-09-06 00:00:18 265

原创 [链表与树]合并k个有序链表

合并 k 个排序链表，返回合并后的排序链表。请分析和描述算法的复杂度。示例:输入:[1->4->5,1->3->4,2->6]输出: 1->1->2->3->4->4->5->6/** * Definition for singly-linked list. * public class ListNode...

2019-09-05 23:59:16 299

原创 [链表与树]相交链表

编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 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 （注意，如果两...

2019-09-05 23:57:38 116

原创 [链表与树]环形链表

给定一个链表，返回链表开始入环的第一个节点。如果链表无环，则返回 null。为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。说明：不允许修改给定的链表。示例 1：输入：head = [3,2,0,-4], pos = 1输出：tail connects to node index 1解释：...

2019-09-05 23:55:56 128

原创 [链表与树]排序链表

在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。示例 1:输入: 4->2->1->3输出: 1->2->3->4示例 2:输入: -1->5->3->4->0输出: -1->0->3->4->5/** * Definition for singly-linked list...

2019-09-05 23:54:33 120

原创 [链表与树]两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0 开头。示例：输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)输出：7 -> 0 -> ...

2019-09-05 23:53:38 141

原创 [链表与树]反转链表

反转一个单链表。示例:输入: 1->2->3->4->5->NULL输出: 5->4->3->2->1->NULL进阶:你可以迭代或递归地反转链表。你能否用两种方法解决这道题？/** * Definition for singly-linked list. * struct ListNode { * int va...

2019-09-05 23:52:25 106

原创 [链表与树] 合并两个有序链表

将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4/** * Definition for singly-linked list. * public class ListNode { * int va...

2019-09-05 23:48:36 224

原创 [贪心与动态规划]俄罗斯套娃信封问题

给定一些标记了宽度和高度的信封，宽度和高度以整数对形式 (w, h) 出现。当另一个信封的宽度和高度都比这个信封大的时候，这个信封就可以放进另一个信封里，如同俄罗斯套娃一样。请计算最多能有多少个信封能组成一组“俄罗斯套娃”信封（即可以把一个信封放到另一个信封里面）。说明:不允许旋转信封。示例:输入: envelopes = [[5,4],[6,4],[6,7],[2,3]]输出: 3...

2019-09-05 00:36:14 112

原创 [贪心与动态规划]三角形最小路径和

给定一个三角形，找出自顶向下的最小路径和。每一步只能移动到下一行中相邻的结点上。例如，给定三角形：[[2],[3,4],[6,5,7],[4,1,8,3]]自顶向下的最小路径和为 11（即，2 + 3 + 5 + 1 = 11）。说明：如果你可以只使用 O(n) 的额外空间（n 为三角形的总行数）来解决这个问题，那么你的算法会很加分。class Solution { ...

2019-09-05 00:32:34 124

原创 [贪心与动态规划]最大子序列和

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。class Solution { public int maxSu...

2019-09-05 00:30:31 371

原创 [贪心与动态规划]正方形最大面积

在一个由 0 和 1 组成的二维矩阵内，找到只包含 1 的最大正方形，并返回其面积。示例:输入:1 0 1 0 01 0 1 1 11 1 1 1 11 0 0 1 0输出: 4class Solution { public int maximalSquare(char[][] matrix) { if (matrix.length == 0 || matr...

2019-09-05 00:28:09 276

原创 [贪心与动态规划]买卖股票的最佳时机2

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。设计一个算法来计算你所能获取的最大利润。你可以尽可能地完成更多的交易（多次买卖一支股票）。注意：你不能同时参与多笔交易（你必须在再次购买前出售掉之前的股票）。示例 1:输入: [7,1,5,3,6,4]输出: 7解释: 在第 2 天（股票价格 = 1）的时候买入，在第 3 天（股票价格 = 5）的时候卖出, 这笔交易所能获...

2019-09-05 00:21:39 142

原创 [贪心与动态规划]买卖股票的最佳时机

给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。如果你最多只允许完成一笔交易（即买入和卖出一支股票），设计一个算法来计算你所能获取的最大利润。注意你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天（股票价格 = 1）的时候买入，在第 5 天（股票价格 = 6）的时候卖出，最大利润 = 6-1 = 5 。注意利润不能是...

2019-09-05 00:17:35 181

原创【数组与排序】接雨水

给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图，在这种情况下，可以接 6 个单位的雨水（蓝色部分表示雨水）。感谢 Marcos 贡献此图。示例:输入: [0,1,0,2,1,0,1,3,2,1,2,1]输出: 6class Solution {public...

2019-09-05 00:13:48 350

原创 [数组与排序]合并区间

给出一个区间的集合，请合并所有重叠的区间。示例 1:输入: [[1,3],[2,6],[8,10],[15,18]]输出: [[1,6],[8,10],[15,18]]解释: 区间 [1,3] 和 [2,6] 重叠, 将它们合并为 [1,6].示例 2:输入: [[1,4],[4,5]]输出: [[1,5]]解释: 区间 [1,4] 和 [4,5] 可被视为重叠区间。class ...

2019-09-05 00:11:01 214

班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如果M[i][j] = 1，表示已知第 i 个和 j 个学生互为朋友关系，否则为不知道。你必须输出所有学生中的已知的朋友圈总数。示例 ...

2019-09-05 00:09:39 98

原创 [数组与排序]第k个排列

给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下：“123”“132”“213”“231”“312”“321”给定 n 和 k，返回第 k 个排列。说明：给定 n 的范围是 [1, 9]。给定 k 的范围是[1, n!]。示例 1:输入: n = 3, k = 3输出: “213...

2019-09-04 23:47:39 157

原创 [数组与排序]最长连续序列

[数组与排序]最长连续序列给定一个未排序的整数数组，找出最长连续序列的长度。要求算法的时间复杂度为 O(n)。示例:输入: [100, 4, 200, 1, 3, 2]输出: 4解释: 最长连续序列是 [1, 2, 3, 4]。它的长度为 4。代码class Solution { public int longestConsecutive(int[] nums) { i...

2019-09-04 23:45:41 300

原创 [数组与排序]数组中第k大的元素

【数组与排序】数组中第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 ≤ 数组的长度。代码...

2019-09-04 23:43:17 180

原创 [数组与排序] 最长连续递增序列

[数组与排序] 最长连续递增序列给定一个未经排序的整数数组，找到最长且连续的的递增序列。示例 1:输入: [1,3,5,4,7]输出: 3解释: 最长连续递增序列是 [1,3,5], 长度为3。尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为5和7在原数组里被4隔开。示例 2:输入: [2,2,2,2,2]输出: 1解释: 最长连续递增序列是 [2], 长度...

2019-09-04 23:40:34 219

原创 [数组与排序]搜索旋转数组

【数组与排序】搜索旋转数组假设按照升序排序的数组在预先未知的某个点上进行了旋转。( 例如，数组 [0,1,2,4,5,6,7] 可能变为 [4,5,6,7,0,1,2] )。搜索一个给定的目标值，如果数组中存在这个目标值，则返回它的索引，否则返回 -1 。你可以假设数组中不存在重复的元素。你的算法时间复杂度必须是 O(log n) 级别。示例 1:输入: nums = [4,5,6,...

2019-09-04 23:35:54 83

原创 [数组与排序]岛屿的最大面积

【数组与排序】岛屿的最大面积给定一个包含了一些 0 和 1的非空二维数组 grid , 一个岛屿是由四个方向 (水平或垂直) 的 1 (代表土地) 构成的组合。你可以假设二维矩阵的四个边缘都被水包围着。找到给定的二维数组中最大的岛屿面积。(如果没有岛屿，则返回面积为0。)示例 1:[[0,0,1,0,0,0,0,1,0,0,0,0,0],[0,0,0,0,0,0,0,1,1,1,0,...

2019-09-04 23:33:02 124

原创 [数组与排序]三数之和

【数组与排序】三数之和给定一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？找出所有满足条件且不重复的三元组。注意：答案中不可以包含重复的三元组。例如, 给定数组 nums = [-1, 0, 1, 2, -1, -4]，满足要求的三元组集合为：[[-1, 0, 1],[-1, -1, 2]]代码clas...

2019-09-04 23:29:31 628

原创 [挑战字符串]复原ip地址

[挑战字符串]复原ip地址给定一个只包含数字的字符串，复原它并返回所有可能的 IP 地址格式。示例:输入: “25525511135”输出: [“255.255.11.135”, “255.255.111.35”]代码class Solution { private void backTracking(String s, int pos, List<String> ...

2019-09-04 23:21:33 343 1

原创 [挑战字符串]简化路径

[挑战字符串]简化路径以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个...

2019-09-04 23:02:24 114

原创 [挑战字符串] 字符串翻转

[挑战字符串] 字符串反转(去空格)给定一个字符串，逐个翻转字符串中的每个单词。示例 1：输入: “the sky is blue”输出: “blue is sky the”示例 2：输入: " hello world! "输出: “world! hello”解释: 输入字符串可以在前面或者后面包含多余的空格，但是反转后的字符不能包括。示例 3：输入: “a good ...

2019-09-04 22:55:52 132

原创 [挑战字符串]字符串相乘

[挑战字符串]字符串相乘给定两个以字符串形式表示的非负整数 num1 和 num2，返回 num1 和 num2 的乘积，它们的乘积也表示为字符串形式。示例 1:输入: num1 = “2”, num2 = “3”输出: “6”示例 2:输入: num1 = “123”, num2 = “456”输出: “56088”说明：num1 和 num2 的长度小于110。num1 和...

2019-09-04 22:39:59 84

原创 [挑战字符串]一个字符串是否包含另一个字符串(或排列)

[挑战字符串]字符串排列给定两个字符串 s1 和 s2，写一个函数来判断 s2 是否包含 s1 的排列。换句话说，第一个字符串的排列之一是第二个字符串的子串。示例1:输入: s1 = “ab” s2 = “eidbaooo”输出: True解释: s2 包含 s1 的排列之一 (“ba”).示例2:输入: s1= “ab” s2 = “eidboaoo”输出: False注意：...

2019-09-04 22:19:02 594

原创 [挑战字符串]最长公共前缀

[挑战字符串]最长公共前缀编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 “”。示例 1:输入: [“flower”,“flow”,“flight”]输出: “fl”示例 2:输入: [“dog”,“racecar”,“car”]输出: “”解释: 输入不存在公共前缀。说明:所有输入只包含小写字母 a-z 。这题用C++比较好做，strin...

2019-09-04 22:05:44 116

原创 [挑战字符串]无重复字符的字符串最长子串

[挑战字符串]无重复字符的字符串最长子串给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: “abcabcbb”输出: 3解释: 因为无重复字符的最长子串是 “abc”，所以其长度为 3。示例 2:输入: “bbbbb”输出: 1解释: 因为无重复字符的最长子串是 “b”，所以其长度为 1。示例 3:输入: “pwwkew”输出: 3解释: ...

2019-09-04 21:38:30 128

原创 pytorch深度学习从零单排 1

pytorch深度学习从零单排 1初衷onesautograd定义一个神经网络初衷深感自己在深度学习这方面的基础知识太飘了，打算先扎实的学一把pytorch，然后主要深入研究一下广告、推荐系统相关的网络onestensor.ones会自动生成对应大小的全1矩阵，如import torchx = torch.ones(2, 2, requires_grad=True)print(x)...

2019-04-25 22:16:30 121

原创《Tensorflow实战》学习笔记（一）

深度学习基本四步骤：（1）定义算法公式，也就是神经网络forward时的计算（2）定义loss，选定优化器，并指定优化器优化loss（3）迭代对数据进行训练（4）在测试集合对准确率进行评测有用的类tf.placeholder()tf.Variable() tf.nn.softmax(tf.matmul(x, W) + b) cross_entropy =...

2018-12-02 13:50:41 158

转载 Win10下Tensorflow(GPU版)安装趟坑实录

转载出处 https://blog.csdn.net/weixin_39290638/article/details/80045236背景笔者2017年底入手新电脑，显卡型号是NVDIAGEFORCE MX150，刚入坑TensorFlow。在安装TensorFlow时，发现自己的显卡型号并不在NVDIA官网上支持型号的名单中。抱着试一试的心态，在经过各种尝试后，成功安装。由于是初次安装...

2018-11-15 19:02:25 246

原创 Dockfile 的语法

Dockerfile是由一系列命令和参数构成的脚本，这些命令应用于基础镜像并最终创建一个新的镜像。它们简化了从头到尾的流程并极大的简化了部署工作。Dockerfile从FROM命令开始，紧接着跟随者各种方法，命令和参数。其产出为一个新的可以用于创建容器的镜像。Dockerfile 语法在我们深入讨论Dockerfile之前，让我们快速过一下Dockerfile的语法和它们的意义。什么是语法？非常简...

2018-07-02 18:21:44 741

原创 0 深度学习笔记

接下来将进行以下的学习：深度前馈网络深度学习中的正则化深度模型中的优化卷积网络序列建模：循环和递归网络实践方法论应用线性因子模型自编码器表示学习深度学习中的结构化概率模型蒙特卡罗方法直面配分函数近似推断深度生成模型...

2018-07-01 00:38:11 154

原创 kubectl

使用kubectl来管理Kubernetes集群。摘要使用kubectl来管理Kubernetes集群。可以在 https://github.com/kubernetes/kubernetes 找到更多的信息。kubectl选项--alsologtostderr[=false]: 同时输出日志到标准错误控制台和文件。--api-version="": 和服务端交互使用的API版本。--cer...

2018-07-01 00:33:23 12129

原创 API Server端口配置

本文档介绍Kubernetes apiserver服务的端口以及如何访问这些端口。服务的Ports和IPsKubernets API Server进程提供Kuvernetes API。通常情况下，有一个进程运行在单一kubernetes-master节点上。默认情况，Kubernetes API Server提供HTTP的两个端口：1.本地主机端口HTTP服务默认端口8080，修改标识–insec...

2018-07-01 00:32:52 6173

原创认证插件

Kubernetes使用客户端证书，令牌，或者HTTP基本身份验证用户的API调用。在API服务器中配置—client-ca-file=SOMEFILE选项，就会启动客户端证书认证。引用文件必须包含一个或多个认证机制，通过认证机制验证传给API服务器的客户端证书。当一个客户端证书通过认证，该证书主题的名字就被作为该请求的用户名。在API服务器中配置选项：–token-auth-file=SOMEF...

2018-07-01 00:32:34 510

空空如也

空空如也