- 博客(24)
- 收藏
- 关注
RSS订阅原创 flink 源码编译的问题
编译时卡在 Running ‘npm ci --cache-max=0 --no-save’ in修改ci --cache-max=0 --no-save为 <configuration> <arguments>install -registry=https://registry.npm.taobao.org --cache-max=0 --no-save</arguments> <environmentVariable
2021-04-03 10:24:12
202
原创 86.分隔链表
给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNo
2020-12-15 12:43:09
147
原创 leetcode82 删除重复链表
给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。输入: 1->2->3->3->4->4->5输出: 1->2->5代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {}
2020-12-15 11:50:37
98
原创 74. 搜索二维矩阵
编写一个高效的算法来判断 m x n 矩阵中，是否存在一个目标值。该矩阵具有如下特性：每行中的整数从左到右按升序排列。每行的第一个整数大于前一行的最后一个整数。class Solution {public: int TwoSplit(int target, vector<int>&array){ int left = 0; int right = array.size()-1; while(left < right){
2020-10-18 21:41:59
104
原创 73. 矩阵置零
给定一个 m x n 的矩阵，如果一个元素为 0，则将其所在行和列的所有元素都设为 0。请使用原地算法。class Solution {public: void setZeroes(vector<vector<int>>& matrix) { set<int> row; set<int> column; for (int i=0;i<matrix.size();i++){
2020-10-16 22:02:51
63
原创 leetcode 71. 简化路径
71. 简化路径以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符
2020-10-16 21:32:12
98
原创 64. 最小路径和
给定一个包含非负整数的 m x n 网格，请找出一条从左上角到右下角的路径，使得路径上的数字总和为最小。说明：每次只能向下或者向右移动一步。解法1速度比较慢，用来练习递归 class Solution { public: vector<vector<int>> results; int path(vector<vector<int>>& grid, int n, int m ){ if( n ==0
2020-10-16 16:47:16
78
原创 远程复制服务器中的文件
把服务器中的文件拷贝到本地scp public@10.12.35.136:`你的文件路径` `你想要保存的文件路径`然后输密码
2020-07-02 09:52:22
155
原创 Spring Boot配置方式
课程笔记，如果有错误欢迎指出文章目录Spring Boot 配置文件YML配置文件1.基本语法2.值的写法1.字面量：普通的值(数字，字符串，布尔)2.对象、Map(属性和值)(键值对)3.数组(list,set):3.配置文件值的导入1.使用yml进行配置2.使用properities进行配置3.加载优先级4.使用@Value来注入值5.配置文件值数据校验4.@property source ...
2020-02-29 22:41:16
209
原创 python迭代器与生成器
总结自python cookbook的一些平时可能会用到的函数,方便查阅。文章目录手动访问迭代器委托迭代使用生成器来进行迭代反向迭代对迭代器的切片跳过可迭代对象的前一部分元素利用迭代器获得排列组合迭代时获得索引同时迭代多个对象在不同的容器中进行迭代将迭代对象扁平化合并有序序列手动访问迭代器用手动的方式调用迭代器可以让我们精确的把控程序的执行过程。手动访问需要使用next函数def manu...
2020-02-26 15:36:07
205
原创 windows ubuntu18.04 双系统共用蓝牙LE的鼠标
由于由于双系统的缘故，一个蓝牙鼠标并不能无缝的在ubuntu和windows之间切换。由于现在市场上很多是bluetooth LE鼠标，所以网上的方法都会失效。这里以华为蓝牙鼠标为例，给出一种可行的解决方案。1.在windows下连接蓝牙鼠标先让蓝牙鼠标和windows配对，这样可以在注册表中找到对应的蓝牙信息。2.在ubuntu下链接蓝牙鼠标切换到ubuntu系统连接到你的蓝牙鼠标，这时...
2019-12-02 13:49:54
3152
4
原创 1146 Topological Order (25 point(s))
This is a problem given in the Graduate Entrance Exam in 2018: Which of the following is NOT a topological order obtained from the given directed graph? Now you are supposed to write a program to test...
2019-12-02 11:07:01
120
原创 1151 LCA in a Binary Tree (30 point(s))
题目描述The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U and V as descendants.Given any two nodes in a binary tree, you are supposed to find their LCA....
2019-11-22 21:19:51
114
原创 1150 Travelling Salesman Problem (25 point(s))
The “travelling salesman problem” asks the following question: “Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and retu...
2019-11-20 16:48:55
85
原创 1149 Dangerous Goods Packaging (25 point(s))
When shipping goods with containers, we have to be careful not to pack some incompatible goods into the same container, or we might get ourselves in serious trouble. For example, oxidizing agent （氧化剂）...
2019-11-19 18:52:20
109
原创 1154 Vertex Coloring (25 分)
1154 Vertex Coloring (25 分)A proper vertex coloring is a labeling of the graph’s vertices with colors such that no two vertices sharing the same edge have the same color. A coloring using at most k c...
2019-11-18 14:08:24
88
原创 1153 Decode Registration Card of PAT
A registration card number of PAT consists of 4 parts:the 1st letter represents the test level, namely, T for the top level, A for advance and B for basic;the 2nd - 4th digits are the test site num...
2019-11-17 09:42:51
90
原创 leetcode 合并区间
给出一个区间的集合，请合并所有重叠的区间。示例 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] 可被视为重叠区间。思路：...
2019-11-06 09:15:36
98
原创 leetcode 跳跃游戏
55.跳跃游戏给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个位置。示例 1:输入: [2,3,1,1,4]输出: true解释: 我们可以先跳 1 步，从位置 0 到达 位置 1, 然后再从位置 1 跳 3 步到达最后一个位置。示例二输入: [3,2,1,0,4]输出: false解释: 无论怎...
2019-11-04 19:30:18
146
原创 leetcode 螺旋矩阵
螺旋矩阵给定一个包含 m x n 个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例 1:输入:[ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ]]输出: [1,2,3,6,9,8,7,4,5]示例2输入:[ [1, 2, 3, 4], [5, 6, 7, 8], [9,10,11,12]]输出:...
2019-11-03 15:50:48
182
原创 leetcode.53 最大自序和
最大子序和给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。进阶:如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的分治法求解。思路：简单题，维护两个和sum和_sum , 其中sum ...
2019-11-01 17:16:42
89
原创 leetcode 38报数
报数报数序列是一个整数序列，按照其中的整数的顺序进行报数，得到下一个数。其前五项如下：1. 12. 113. 214. 12115. 1112211 被读作 “one 1” (“一个一”) , 即 11。11 被读作 “two 1s” (“两个一”）, 即 21。21 被读作 “one 2”, “one 1” （“一个二” , “...
2019-10-31 15:14:23
93
原创 hadoop伪分布式文件系统配置
下载hadoop首先下载hadoop：下载地址 我这里下载的是hadoop3.2.1解压到对应文件夹我这里的安装目录是/usr/localtar -zxf hadoop-3.2.1.tar.gz -C /usr/local设置ssh无密码登录首先安装ssh工具sudo apt-get install openssh-server安装后可以安装所示登录本机ssh local h...
2019-10-30 10:46:00
292
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人