- 博客(55)
- 收藏
- 关注
RSS订阅原创 leetcode多线程专题
1.经典哲学家进餐问题参考：https://blog.csdn.net/Yun_Ge/article/details/89177918避免死锁共有三种策略：(wait和signal是线程的函数，lock和unlock是mutex的函数，wait和signal函数中可以使用condition_variable类型的变量，该类型变量有wait(lock)和notify_one()函数（库函数）)保证同时饥饿的哲学家数量小于5，总之就是所有的哲学家不能同时进餐。（定义信号量count，保证至少有一个人
2020-10-12 19:36:16
242
原创 2020.7.24 leetcode刷题 字节游戏，移掉k位数字
申请内存空间的系统调用是？对小块内存（小于 128K），C 标准库使用 brk() 来分配，也就是通过移动堆顶的位置来分配内存。这些内存释放后并不会立刻归还系统，而是被缓存起来，这样就可以重复使用。而大块内存（大于 128K），则直接使用内存映射 mmap() 来分配，也就是在文件映射段找一块空闲内存分配出去。动态库和静态库的区别？/*402.移掉k位数字给定一个以字符串表示的非负整数num，移除这个数中的 k 位数字，使得剩下的数字最小。注意:num 的长度小于 ...
2020-07-24 23:47:50
181
原创 2020.7.7 leetcode刷题 路径总和递归，验证二叉搜索树
112.路径总和(递归写法，自己没写出来)/*给定一个二叉树和一个目标和，判断该树中是否存在根节点到叶子节点的路径，这条路径上所有节点值相加等于目标和。说明:叶子节点是指没有子节点的节点。示例:给定如下二叉树，以及目标和 sum = 22， 5 / \ 4 8 / / \ 11 13 4 / \ \ 7 ..
2020-07-07 07:47:51
157
原创 leetcode刷题2020.7.5 实现strStr（非自解）,二叉搜索树迭代器，特定深度节点链表，合并两个有序数组
28.实现strStr/*实现strStr()函数。给定一个haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:输入: haystack = "aaaaa", needle = "bba"输出: -1说明:当needle是空字符串时，我们应当返...
2020-07-05 22:52:58
137
原创 leetcode刷题 2020.7.4 搜索二维矩阵（原题），旋转数组最小数字（原题），跳跃游戏（贪心），删除链表中的节点（只给一个节点），两数之和BST
240.搜索二维矩阵II/*编写一个高效的算法来搜索mxn矩阵 matrix 中的一个目标值 target。该矩阵具有以下特性：每行的元素从左到右升序排列。每列的元素从上到下升序排列。示例:现有矩阵 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]]给定 targe...
2020-07-05 14:26:56
164
原创 centos使用git clone的时候速度很慢，解决方法
1.在网站https://www.ipaddress.com/上搜索github.global.ssl.fastly.netgithub.com这两个域名所对应的ip填入/etc/hosts中，刷新网络即可vim /etc/hosts重启网络以刷新dns缓存。centos命令是：service network restartubuntu刷新命令是：/etc/init.d/networking restart...
2020-07-02 20:27:54
1706
2
原创 创建docker swarm集群的时候，docker swarm join --token 会报错，成功解决！！！
报错内容具体为：Error response from daemon: rpc error: code = Unavailable desc = all SubConns are in TransientFailure, latest connection error: connection error: desc = "transport: Error while dialing dial tcp 192.168.143.14:2377: connect: no route to host".
2020-07-02 18:09:13
960
原创 2020.6.21 刷题，二叉树的最小深度，二叉搜索树的众数（中序遍历），根据二叉树创建字符串,检查输的平衡性
1.详细说一下为什么用spark，而不用mapreduce？2.结合自己做的用户画像，详细的说一说spark的流程？创建新的sparksession sparktext作为spark rdd api的入口点 createhive，判断hive表是否存在，判断当前时间段分区是否存在，createrangepartition 判断当前时间是否到了该统计历史全量的时间点： 如果到了统计历史全量，count_history统计历史全量，getDF函数inputTdw.table如果不给分区列表.
2020-06-21 13:38:38
129
原创 2020.6.15刷题 求1到N的全排列组合，最佳观光组合1趟遍历，把数字翻译成字符串dp，转变数组后最接近目标值的数组和（排序二分查找），等式方程的可满足性构建并查集，
1.求1到N的全排列组合#include "stdio.h"#define N 3int x[N];int count = 0;void dump() { int i = 0; for (i = 0; i < N; i++) { printf("%d", x[i]); } printf("\n");}void swap(int a, int b) { int t = x[a]; x[a] = x[b]; x[
2020-06-18 18:48:06
334
原创 在继承的时候，实例内存的前四个字节存放的是指针，该指针指向的地址是虚表地址
#include<iostream>using namespace std;class Base{public: virtual void A() {cout<<"this is base A"<<endl;}};class Derived :public Base {public: void A() { "this is Derived A"; }};int main() { Derived duixiang1; Derived .
2020-05-27 13:35:51
165
原创 leetcode刷题记录---2020.5.5
牛客网--最大四边形面积题目描述给定大小为n的整数集合A，代表n根木棍的长度。从A中任选4根木棍组成一个四边形，求其面积最大为多少。数据保证有解。程序返回结果与正确答案的误差应小于0.00001暴力解法，另外注意求不规则四边形的面积公式。还要注意是否能构成四边形，一边小于另外三边之和。#include<iostream>#include<queue>...
2020-05-07 21:48:54
257
原创 acwing算法提高课程笔记---数字三角形模型，最长上升子序列模型
写在前面：本博客为课程笔记，课程为https://www.acwing.com的算法提高课。数字三角形模型 1015摘花生/*Hello Kitty想摘点花生送给她喜欢的米老鼠。她来到一片有网格状道路的矩形花生地(如下图)，从西北角进去，东南角出来。地里每个道路的交叉点上都有种着一株花生苗，上面有若干颗花生，经过一株花生苗就能摘走该它上面所有的花生。Hello...
2020-05-07 09:06:22
771
原创 计算机网络之tcp协议
基本概念1.tcp是面向连接的，基于字节流，可靠的传输层通信协议，经常和ip协议配合使用。2.应用层向传输层发送一个数据流（用于网间传输，8位字节表示），tcp把数据流分割成适当长度的报文段。最大传输段大小（MSS）通常收该计算机连接的网络的数据链路层的最大传输单元（MTU）的限制，随后tcp把数据包传给ip层，由它来通过网络将包传送给接收端实体的tcp层。3.tcp为了保证报文传输的...
2020-04-30 08:28:05
555
原创 面试题整理 -- 阿里巴巴
1.蚂蚁金服Longest Even Length Substring such that Sum of First and Second Half is sameGiven a string ‘str’ of digits, find the length of the longest substring of ‘str’,such that the length of the subs...
2020-03-30 14:28:54
107
原创 关于PageRank以及spark图计算
参考：http://km.oa.com/group/2430/articles/show/272043?kmref=search&from_page=1&no=3图存储模式有两种：图由边和点组成。数据组织方式有两种：边分割和点分割。现实世界大多点少边多，因此大多数框架采用“点分割”的方式。图计算框架：基本都是基于BSP（bulk synchronous parallel c...
2020-03-24 10:46:02
267
原创 刷题---2017年腾讯秋招题目。编码
编码题目描述假定一种编码的编码范围是a ~ y的25个字母，从1位到4位的编码，如果我们把该编码按字典序排序，形成一个数组如下： a, aa, aaa, aaaa, aaab, aaac, … …, b, ba, baa, baaa, baab, baac … …, yyyw, yyyx, yyyy 其中a的Index为0，aa的Index为1，aaa的Index为2，以此类推。 编写一个...
2020-03-11 14:41:22
97
原创 leetcode刷题记录---2020.1.10
1.解码方法题目描述：一条包含字母A-Z 的消息通过以下方式进行了编码：'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串，请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"（1 2）或者 "L"（12）。示例2:输入: "226"输出: 3解释:它可以解码为...
2020-01-14 10:34:09
76
原创 leetcode刷题记录---2020.1.2 有序数组转换成二叉搜索树（二分递归），二叉树层次遍历（队列，数组），最长公共前缀（选第一个作为对照erase函数），不同的二叉搜索树
1.将有序数组转化为二叉搜索树题目描述：将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。本题中，一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过 1。示例:给定有序数组: [-10,-3,0,5,9],一个可能的答案是：[0,-3,9,-10,null,5]，它可以表示下面这个高度平衡二叉搜索树： 0 / \...
2020-01-09 14:24:43
140
原创 leetcode刷题记录---2020.1.8 删除排序链表中的重复元素 II（对象指针while，if来回转换） 二进制求和（进位，字符串）
1.删除排序链表中的重复元素 II题目描述：给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中没有重复出现的数字。示例1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例2:输入: 1->1->1->2->3输出: 2->3注意点：还挺复杂...
2020-01-09 00:10:03
87
原创 leetcode刷题记录---2019.1.7 分隔链表（哨兵dummy，指针和对象），矩阵置零（优化把第一行第一列特殊化对待）
1.分隔链表题目描述：给定一个链表和一个特定值 x，对链表进行分隔，使得所有小于 x 的节点都在大于或等于 x 的节点之前。你应当保留两个分区中每个节点的初始相对位置。示例:输入: head = 1->4->3->2->5->2, x = 3输出: 1->2->2->4->3->5/** * Definiti...
2020-01-07 23:21:24
157
原创 leetcode刷题记录---2020.1.6 八皇后递归困难，螺旋矩阵上下左右边界，合并区间自定义sort，不同路径I和II，加了障碍（dp解决），递归数组记录优化解决
1.N皇后题目描述：n皇后问题研究的是如何将n个皇后放置在n×n的棋盘上，并且使皇后彼此之间不能相互攻击。给定一个整数 n，返回所有不同的n皇后问题的解决方案。每一种解法包含一个明确的n 皇后问题的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。示例:输入: 4输出: [[".Q..", // 解法 1 "...Q", "Q.....
2020-01-07 14:31:13
464
原创 leetcode刷题记录---2019.12.31 滑动窗口的最大值（自己实现单调队列，三个O(1)的操作），加一（考虑三种情况，末位9，全都9，末尾不是9）
1.滑动窗口的最大值题目描述：给定一个数组 nums，有一个大小为k的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k个数字。滑动窗口每次只向右移动一位。返回滑动窗口中的最大值。示例:输入: nums = [1,3,-1,-3,5,3,6,7], 和 k = 3输出: [3,3,5,5,6,7]解释: 滑动窗口的位置 ...
2020-01-05 11:52:22
82
原创 leetcode刷题记录---2019.12.23 dfs专栏
100.相同的树题目描述：给定两个二叉树，编写一个函数来检验它们是否相同。如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。示例1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:...
2019-12-25 08:18:40
75
原创 leetcode刷题记录---2019.12.19 整数转罗马数字两个vector，罗马数字转整数unordered_map，下一个排列（字典序，二分查找变形）
1.整数转罗马数字题目描述：罗马数字包含以下七种字符：I，V，X，L，C，D和M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 ...
2019-12-19 11:18:27
157
原创 leetcode刷题记录---19.11.17 map,扁平化嵌套列表迭代器（没看懂），奇偶链表｛两个指针变换（挺复杂）｝
1.两个数组的交集题目描述：给定两个数组，编写一个函数来计算它们的交集。示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2]输出: [2,2]示例 2:输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]输出: [4,9]注意：map的count函数只能统计该元素是否在map容器中，即使该元素在map中对应...
2019-11-18 16:02:16
223
原创 leetcode刷题记录---19.11.16 两整数之和位运算，递增的三元子序列3个坑位，（微软面试题）数据流中位数vector.insert.lower_bound(优先级队列，堆)
1.两整数之和题目描述：不使用运算符+ 和-，计算两整数a、b之和。示例 1:输入: a = 1, b = 2输出: 3示例 2:输入: a = -2, b = 3输出: 1class Solution {public: int getSum(int a, int b) { while(b){ int c...
2019-11-16 17:02:35
3404
原创 leetcode刷题记录---19.11.15 map,常数时间插入删除和获取随机元素（微软面试题，用两种方法解决，unordered_set和map+vector）
1.存在重复元素题目描述：给定一个整数数组，判断是否存在重复元素。如果任何值在数组中出现至少两次，函数返回 true。如果数组中每个元素都不相同，则返回 false。示例 1:输入: [1,2,3,1]输出: true示例 2:输入: [1,2,3,4]输出: false示例3:输入: [1,1,1,3,3,4,3,2,4,2]输出: trueclas...
2019-11-16 12:49:12
251
原创 leetcode刷题记录---19.11.14 最接近三数之和（排序前后指针），格雷编码镜面反射啥的，旋转链表自己写的
1.最接近的三数之和题目描述：给定一个包括n 个整数的数组nums和 一个目标值target。找出nums中的三个整数，使得它们的和与target最接近。返回这三个数的和。假定每组输入只存在唯一答案。例如，给定数组 nums = [-1，2，1，-4], 和 target = 1.与 target 最接近的三个数的和为 2. (-1 + 2 + 1 = 2)....
2019-11-14 16:53:55
70
原创 leetcode刷题记录---19.11.13 迭代器头尾向中间，递归二叉搜索树公共祖先，中序遍历
1.反转字符串题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。示例 1：输入：["h","e","l","l","o"]输出：["o","l","l",...
2019-11-13 23:20:39
105
原创 leetcode刷题记录---19.11.7 位运算，vector使用insert，resize，课程表涉及到拓扑排序找环（没看懂）
1.位1的个数题目描述：编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’的个数（也被称为汉明重量）。示例 1：输入：00000000000000000000000000001011输出：3解释：输入的二进制串 00000000000000000000000000001011中，共有三位为 '1'。示例 2：输入：000000000000...
2019-11-08 11:48:19
127
原创 leetcode刷题---2019.11.6 随机数，双重二分检索
1.Fizz Buzz stringstream使用吧int转成string题目描述：写一个程序，输出从 1 到 n 数字的字符串表示。1. 如果n是3的倍数，输出“Fizz”；2. 如果n是5的倍数，输出“Buzz”；3.如果n同时是3和5的倍数，输出 “FizzBuzz”。示例：n = 15,返回:[ "1", "2",...
2019-11-06 19:00:32
122
原创 LeetCode刷题记录---2019.11.5
1.四数相加II题目描述：给定四个包含整数的数组列表A , B , C , D ,计算有多少个元组 (i, j, k, l)，使得A[i] + B[j] + C[k] + D[l] = 0。为了使问题简单化，所有的 A, B, C, D 具有相同的长度N，且 0 ≤ N ≤ 500 。所有整数的范围在 -228 到 228 - 1 之间，最终结果不会超过231 - 1 。...
2019-11-06 16:59:12
104
原创 leetcode刷题记录---19.11.4 4道，位运算，istringstream，润年，链表操作（map等）
1.颠倒二进制位题目描述：颠倒给定的 32 位无符号整数的二进制位。示例 1：输入: 00000010100101000001111010011100输出: 00111001011110000010100101000000解释: 输入的二进制串 00000010100101000001111010011100 表示无符号整数 43261596， 因此返回 96417...
2019-11-05 16:56:43
99
原创 python多线程学习笔记
学习视频地址：https://www.bilibili.com/video/av16944429?from=search&seid=1740585247496824985莫凡36分钟#import threading#import time# def thread_job():# # print("this is an added thread,number is...
2019-11-03 21:52:39
114
原创 基础编程---二叉树的遍历递归非递归---整数转换成汉字表示的数字
二叉树的三种遍历，递归和非递归（递归）Void Preorder(BinaryNode* root,vector<Binary*>&path){ If(root){ Path.push_back(root); Preorder(root->left,path); Preorder(root->ri...
2019-10-11 20:38:58
186
原创 leetcode刷题记录---数据库篇---19/10/9
数据库关键字：distinct去重，放于列前，用于所有的列，不能部分使用top关键字限制返回的行。sql server中select top 5 name限制。oracle用where rownum = 5限制。mysql用limit 5限制。limit 5 offset 6从第5行开始往后6行，也写作limit 6，5.注意sql必知必会上的这个地方说法有歧义，刷的题中用法相反排...
2019-10-09 15:12:06
2279
原创 leetcode刷题记录---栈实用篇10/7---对应题目编号20,155,232,844,224,682,496
1.有效的括号 bool isPipei(char s1,char s2){ if((s1 == '{'&&s2 == '}')||(s1 == '('&&s2 == ')')||(s1 == '['&&s2 == ']')){ return true; } return ...
2019-10-08 15:23:31
131
原创 leetcode刷题记录---链表操作篇10.16---对应题目编号：206，141，21，19，876（对应第七讲下）
1.单链表反转class Solution {public: ListNode* reverseList(ListNode* head) { if(head){ ListNode* p = head->next; ListNode* q = head; while(p){ ...
2019-10-07 10:57:03
204
原创 leetcode刷题记录---19.9.28 颜色分类三指针，买卖股票模板dp
1.颜色分类题目描述：0，1，2分别代表红色，白色，蓝色。给定一个数组是由这三种颜色组成要求给这个数组排好序（红白蓝），不能使用库函数sort。示例:输入: [2,0,2,1,1,0]输出: [0,0,1,1,2,2]进阶：一个直观的解决方案是使用计数排序的两趟扫描算法。首先，迭代计算出0、1 和 2 元素的个数，然后按照0、1、2的排序，重写当前数组。你能想出一个仅使...
2019-09-28 16:12:41
702
原创 leetcode刷题记录---19.9.27（排序，map，自定义排序方式）实现前缀树类理由26个字母大小的字符数组二叉树的层次遍历队列字母异位词分组hashmap前k个高频元素回文子串打家劫舍III
1.实现前缀树（Trie），包含insert，search，startwith操作示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith("app"); // 返回 true...
2019-09-26 16:23:41
159
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人