- 博客(66)
- 收藏
- 关注
RSS订阅原创 使用go实现docker简易版
文章目录系统环境测试环境Namespace概念6个NamespaceUTS NamespaceIPC NamespaceMount NamespaceUser NamespacePID NamespaceNetwork Namespace系统环境测试环境[root@iz2zegp1t778mbekgw2rdrz fs]# lsb_release -aLSB Version: :core-4.1-amd64:core-4.1-noarchDistributor ID: CentOSDescr
2020-12-14 22:16:46
945
原创 mac开发环境下goland设置开发环境为Linux
本地使用的macos，ide是goland，在代码实现中会出现Darwin可以使用但是没法使用Linux相关方法的情况，设置如下：选为Linux就可以。
2020-12-14 22:12:55
1476
原创 leetcode中等十二 15.三数之和
三数之和双指针法：golang，28ms先排序，对已排序的数组，头部设为p，则后续的切片为（h,len(nums)-1）nums[p]>0 breakp>0&&nums[h]==nums[h-1] continuesum = nums[p] + nums[h] + nums[t]则记录到结果切片中，h++ t--。func threeSum(nums []int) [][]int { res := make([][]int, 0) sort.Int
2020-10-13 21:54:49
133
原创 docker-compose书写规则
文章目录docker-compose书写规则版本约束结构介绍模块介绍versionnetworksaliases（待补充）ipv4_address , ipv6_address(待补充)servicesbuildcontextDockerfileargscache_fromlabelsnetworkshm_sizecommandcontainer_namedepends_ondevicesdnsdns_searchentrypointenv_fileenvironmentexpose~~external_l
2020-05-14 23:55:17
3439
原创 Dockerfile书写规则
文章目录Dockerfile书写规则FROMRUNCMDLABELMAINTAINEREXPOSEENVADDCOPYENTRYPOINTVOLUMEUSER（待补充）WORKDIRARGONBUILD（待补充）STOPSIGNAL（待补充）HEALTHCHECK（待补充）SHELL（待补充）Dockerfile书写规则官方建议指令越少越好，每一个指令都会创建一层，极占空间。FROM指定目...
2020-05-08 15:42:32
555
原创 配置mac中sublime的环境变量
将sublime作为默认编辑器open ~/.bash_profilealias sublime="'/Applications/Sublime Text.app/Contents/SharedSupport/bin/subl'"source ~/.bash_profilesublime "anything"
2020-01-19 10:25:57
767
原创 git tips
本文基于mac系统换电脑之后无法链接gitssh-keygen -t rsa -C "你的邮箱"会生成一个rsa文件（私钥）和一个rsa.pub（公钥）sublime rsa.pub #sublime 命令请移步将公钥添加到git的ssh中。可能会出现添加玩public ssh key之后还是无法连接一天的情况add-ssh "之前生成rsa（私钥）的路径"重新git ...
2020-01-19 10:22:43
118
原创 Golang实现异步上传文件，支持进度条查询
文章目录业务背景需求分析ZIP压缩包解压验证csv文件编码格式是否为UTF-8业务背景业务需求要求开发一个异步上传文件的接口，并支持上传进度的查询。需求分析ZIP压缩包中，包含一个csv文件和一个图片文件夹，要求：解析csv数据存入mongo，将图片文件夹中的图片信息对应上csv中的人员信息。ZIP压缩包解压使用golang自带的"archive/zip"包解压。func d...
2019-09-03 19:17:50
2354
原创 Leetcode 中等十一 120.三角形最小路径和
三角形最小路径和动态规划：直接在原数组中修改，避免额外空间占用PHP，20msclass Solution { /** * @param Integer[][] $triangle * @return Integer */ function minimumTotal($triangle) { if(count($...
2019-07-17 23:41:28
95
原创 Leetcode 简单三十五 303.区域和检索 - 数组不可变
区域和检索-数组不可变动态规划：PHP，80msclass NumArray { /** * @param Integer[] $nums */ private $sum = []; function __construct($nums) { $this->$sum[0] = 0; for($i =...
2019-07-16 22:15:57
185
原创 golang生成PDF
goalng 生成PDFgopdf https://blog.csdn.net/u010846177/article/details/54356770抓取html生成PDF https://github.com/jacpy/GoDemo/blob/master/html2pdf/html2pdf.go
2019-07-05 17:57:59
3409
1
原创 算法导论读书指南-----FaceBook工程师攻略
三个月内看完CLRS，伪码实现大部分。(持续整理 7/2)Chapter 1Interesting read, but you can skip it.Chapter 22.1 Insertion Sort - To be honest you should probably know all major sortingalgorithms, not just insertion s...
2019-07-02 21:40:01
292
原创 leetcode 中等十 64.最小路径和
最小路径和：动态规划：PHP，32ms，击败100%。状态转移方程：$grid[$i][$j] += min($grid[$i+1][$j],$grid[$i][$j+1]);题目规定，只能走右和下 多种动归的解法，但是可以在O(1)的情况下解题 反向求解和正向同理class Solution { /** * @param Integer[][...
2019-06-10 20:51:07
102
原创 leetcode 中等九 877.石子游戏
石子游戏：动态规划，别跟我扯什么博弈论，我不会：php，12ms，超过100%。状态转移方程：$dp[$i] = max($piles[$i-1],$piles[$j])+$dp[$i-1]-min($piles[$i-1],$piles[$j]);解答里面有很多都是用二维数组做的，其实一位数组就够了。用dp[i]来表示第i 轮中Alex比Lee多的石子 官方解答的第...
2019-06-05 20:33:14
122
原创 leetcode 中等八 338.比特位计数
比特位计数：动态规划：PHP，20ms，解题里面最快的那个就是我哈哈哈哈哈。状态转移方程：$res[$i] = $res[$i >> 1] + ($i&1);最后一位是1，>>运算符将最后一位的1去掉，加上$i&1 最后一位是0，>>运算符将最后一位的0去掉，加上$i&1class Solutio...
2019-06-03 21:23:06
87
原创 Leetcode 简单三十四 746.使用最小花费爬楼梯
使用最小花费爬楼梯：动态规划：php，24ms。状态转移方程：$dp[$i] = min($dp[$i-1]+$cost[$i-1],$dp[$i-2]+$cost[$i-2]);题目奇葩，不做赘述。注意的一点是，dp数组要比cost长一位。class Solution { /** * @param Integer[] $cost * ...
2019-05-30 19:01:57
102
原创 Leetcode 简单十四 198.打家劫舍
打家劫舍：动态规划：php，8ms。状态转移方程：$dp[$i] = max($dp[$i-2]+$nums[$i],$dp[$i-1]);情况一，当前这一家的钱不能偷，最大的就是截止到上一家偷到的总金额 情况二，当前可以偷，那就是上上家偷到的总金额加上这家的钱nums[i]ps :题目没有说明只能隔一家，所以只计算奇数和偶数是错误的。class Solu...
2019-05-29 16:10:26
105
原创 Leetcode 中等七 整数转罗马数字
整数转罗马数字：php：56ms。class Solution { /** * @param Integer $num * @return String */ function intToRoman($num) { $letter = ["M", "CM", "D", "CD", "C", "XC", "L", "X...
2019-04-17 21:13:13
99
原创 Leetcode 简单三十二 买卖股票的最佳时机II
买卖股票的最佳时机IIPHP：28ms。贪心算法。class Solution { /** * @param Integer[] $prices * @return Integer */ function maxProfit($prices) { $profit = 0; for($i = 0;$...
2019-04-16 21:57:32
165
原创 Leetcode 中等六 盛最多水的容器
盛最多水的容器：php：52ms。双指针法。短板效应，所以移动小的值。class Solution { /** * @param Integer[] $height * @return Integer */ function maxArea($height) { $maxArea = -1; $end...
2019-04-16 20:24:10
112
原创 Leetcode 简单三十一 买股票的最佳时机
买股票的最佳时机：PHP：40ms。class Solution { /** * @param Integer[] $prices * @return Integer */ function maxProfit($prices) { if(count($prices) == 0) return 0; ...
2019-04-14 23:18:57
88
原创 Leetcode 简单三十 杨辉三角II
杨辉三角II：PHP：12ms，空间14.7m。class Solution { /** * @param Integer $rowIndex * @return Integer[] */ function getRow($rowIndex) { $res = [[1],[1,1]]; if($row...
2019-04-12 23:15:47
84
原创 Leetcode 中等五 字符串转换整数 (atoi)
字符串转换整数(atoi)：php：24ms。很蠢的一题····class Solution { /** * @param String $str * @return Integer */ function myAtoi($str) { $resNum = ''; $strNew = trim($...
2019-04-12 20:04:21
101
原创 Leetcode 中等四 Z字变换
Z字变换：php：44ms，字符串操作完成，主要公式：n + (k - i*2) 和 n + i*2class Solution { /** * @param String $s * @param Integer $numRows * @return String */ function convert($s, $numR...
2019-04-12 09:37:17
174
原创 Leetcode 简单二十九 杨辉三角
杨辉三角：PHP12ms。暴力破解。class Solution { /** * @param Integer $numRows * @return Integer[][] */ function generate($numRows) { $res = [[1],[1,1]]; if($numRows...
2019-04-10 22:58:35
387
原创 Leetcode 简单二十八 路径总和
路径总和：PHP：28ms。递归。注意：叶子节点为度为0的节点。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * functi...
2019-04-09 21:58:33
86
原创 Leetcode 简单二十七 二叉树的最小深度
二叉树的最小深度：php：28ms。递归。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function __constr...
2019-04-09 20:24:07
92
原创 Leetcode 中等三 最长回文子串
最长回文子串：php：32ms。Manacher 算法实现：时间复杂度O(n)。class Solution { /** * @param String $s * @return String */ function longestPalindrome($s) { $new_str = "^#" . implode(...
2019-04-09 09:25:20
72
原创 Leetcode 中等二 无重复字符的最长子串
无重复字符的最长子串：PHP 56ms：利用哈希表，理解的不是太明白，后期重构：class Solution { /** * @param String $s * @return Integer */ function lengthOfLongestSubstring($s) { $re = 0; $...
2019-03-04 16:29:19
84
原创 Leetcode 中等一 两数相加
两数相加：PHP 44ms：其实可以用字符串的方式做。本解法仿照官方解法：/** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function __construct($val) { $t...
2019-03-03 18:12:38
77
原创 Leetcode 简单二十六 平衡二叉树
平衡二叉树：PHP 48ms：用的双重递归，解题思路还不是很清晰，之后会重新过一遍。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; ...
2019-02-27 14:49:35
79
原创 Leetcode 简单二十五 将有序数组转换为二叉搜索树
将有序数组转换为二叉搜索树：PHP 84ms：首先创建一个递归的二叉树生成function，然后return就行。核心就在创建二叉树上。由于给定的是一个排序数组，因此使用折半的方式来生成树。测试用例有问题，因为深度优先遍历有三个模式，因此测试用例的答案和实际答案不符合，所以会有一定的不同，但是提交没有问题。/** * Definition for a binary tree n...
2019-02-26 21:35:39
87
原创 Leetcode 简单二十四 二叉树的层次遍历II
二叉树的层次遍历II: php 16ms:广度优先遍历，使用队列。后续会有递归版本。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * ...
2019-02-26 00:17:00
78
原创 Leetcode 简单二十三 二叉树的最大深度
二叉树的最大深度：PHP 20ms：递归。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * function __constr...
2019-02-25 16:22:00
84
原创 Leetcode 简单二十二 对称二叉树
对称二叉树：PHP 16ms：100%。用上一题进行递归，位置换一下就行。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = null; * f...
2019-02-24 23:33:15
71
原创 Leetcode 简单二十一 相同的树
相同的树： PHP 12ms：递归判断。还有个也是12ms的，用的是直接判断，这尼玛是什么玩意儿。。。/** * Definition for a binary tree node. * class TreeNode { * public $val = null; * public $left = null; * public $right = ...
2019-02-24 22:24:36
60
原创 Leetcode 简单二十 合并两个简单数组
合并两个简单数组：PHP 16ms：class Solution { /** * @param Integer[] $nums1 * @param Integer $m * @param Integer[] $nums2 * @param Integer $n * @return NULL */ funct...
2019-02-24 15:02:25
141
原创 Leetcode 简单十九 删除排序链表中的重复元素
删除排序链表中的重复元素：PHP 16ms：/** * Definition for a singly-linked list. * class ListNode { * public $val = 0; * public $next = null; * function __construct($val) { $this->val = $va...
2019-02-24 14:18:52
83
原创 Leetcode 简单十八 爬楼梯
爬楼梯：PHP 12ms：100%。斐波那契数列。递归超时，循环输出：class Solution { /** * @param Integer $n * @return Integer */ function climbStairs($n) { // 斐波那契超时 // 循环 $...
2019-02-24 12:10:58
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人