- 博客(12)
- 收藏
- 关注
RSS订阅原创 力扣算法学习计划打卡：第八天
617.合并二叉树，116.填充每个节点的下一个右侧节点指针合并二叉树深度优先搜索/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func mergeTrees(root1 *TreeNode, root2 *TreeNode) *TreeNode { if root1
2022-04-10 22:38:51
189
原创 力扣算法学习计划打卡：第七天
733 图像渲染，695 岛屿的最大面积图像渲染广度优先搜索var( dx = []int{1,0,-1,0} dy = []int{0,1,0,-1})func floodFill(image [][]int, sr int, sc int, newColor int) [][]int { curcolor:=image[sr][sc] if curcolor==newColor{ return image } n,m:
2022-04-09 23:45:22
308
原创 力扣算法学习计划打卡：第六天
3无重复字符的最长子串，567 字符串的排列无重复字符的最长子串滑动窗口/双指针func max(a,b int)int{ if a<b{ return b } return a}func lengthOfLongestSubstring(s string) int { m:=map[byte]int{} n:=len(s) ans,right:=0,-1 for left:=0;left<n;left++{
2022-04-08 19:21:17
297
原创 力扣算法学习计划打卡：第五天
876链表的中间结点，19删除链表的倒数第N个节点链表的中间结点用两个指针 slow 与 fast 一起遍历链表。slow 一次走一步，fast 一次走两步。那么当 fast 到达链表的末尾时，slow 必然位于中间。/** * Definition for singly-linked list. * type ListNode struct { * Val int * Next *ListNode * } */func middleNode(head *ListNod
2022-04-07 10:11:55
526
原创 力扣算法学习计划打卡：第四天
344反转字符串，557. 反转字符串中的单词 III反转字符串双指针，分别指向字符数组的头和尾，交换后，两个指针同时向中间移动func reverseString(s []byte) { for left,right:=0,len(s)-1;left<right;left++{ s[left],s[right]=s[right],s[left] right-- }}反转字符串中的单词 IIIgo语言的字符串是一个[]byte数组，其
2022-04-06 06:58:13
100
原创 分布式系统论文精读3：容错虚拟机
The Design of a Practical System for Fault-Tolerant Virtual Machines0 摘要我们实现了一个提供容错虚拟机的商业企业级系统，该系统基于**通过在另一台服务器上的备份虚拟机来复制主虚拟机(VM)的执行的方法。**我们在VMware vSphere 4.0中设计了一个完整的系统，该系统易于使用，在商用服务器上运行，通常会使实际应用程序的性能降低不到10%。此外，对于几个实际应用程序，保持主和辅助VM同步执行所需的数据带宽不到20 Mbit/s
2022-04-05 20:13:37
701
原创 分布式系统论文精读2：GFS
THE Google File System2009摘要我们设计并实现了Google GFS文件系统，一个面向大规模数据密集型应用的、可伸缩的分布式文件系统。GFS虽然运行在廉价的普遍硬件设备上，但是它依然了提供灾难冗余的能力，为大量客户机提供了高性能的服务。虽然GFS的设计目标与许多传统的分布式文件系统有很多相同之处，但是，我们的设计还是以我们对自己的应用的负载情况和技术环境的分析为基础的，不管现在还是将来，GFS和早期的分布式文件系统的设想都有明显的不同。所以我们重新审视了传统文件系统在设计上的折
2022-04-05 20:03:56
2344
原创 力扣算法学习计划打卡：第三天
283 移动零，167. 两数之和 II - 输入有序数组移动零不能复制数组，考虑计数0的个数，当前数组元素前存在counts个0元素，该数组元素向前移动counts个值，最后将counts个0放置在数组最后func moveZeroes(nums []int) { var counts int for i:=0;i<len(nums);i++{ if nums[i]==0{ counts++ continue
2022-04-05 18:43:59
138
原创 力扣算法学习计划打卡：第二天
977有序数组的平方，排序算法复习，189轮转数组https://leetcode-cn.com/study-plan/algorithms/?progress=lv45wk7有序数组的平方排序复习插入排序插入排序是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。算法描述把待排序的数组分成已排序和未排序两部分，初始的时候把第一个元素认为是已排好序的。从第二个元素开始，在已排好序的子数组中寻找到该元素合适的位置并插入该
2022-04-04 14:58:04
543
原创 力扣算法学习计划打卡：第一天
704二分查找，278第一个错误版本，35搜索插入位置二分查找https://leetcode-cn.com/study-plan/algorithms/?progress=lv45wk7顺序查找：func search(nums []int, target int) int { for i:=0;i<len(nums);i++{ if nums[i]==target { return i } } return
2022-04-03 22:25:42
124
原创 分布式论文精读1：MapReduce
Simplified Data Processing on large Clusters 在大型集群上简化数据处理流程摘要MapReduce 是一个编程模型，也是一个处理和生成超大数据集的算法模型的相关实现，用户首先创建一个Map函数处理一组key/value对，从而产生中间 key/value 对集。然后再创建一个Reduce函数用于合并所有的具有相同中间key的中间value。现实世界中有很多满足上述处理模型的例子，本论文将详细描述这个模型。以这种方式实现的程序能够在由普通计算机共同组成的大型集
2022-03-18 10:05:50
622
原创 leetcod_1_两数之和
LeetCode_1_两数之和给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值的那两个整数。示例输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。方案一 暴力法外循环顺序取容器中的数值，内循环的数值从外循环下一个顺序取值相加 如果为目标值，则返回下标class Solution {public: vector<int>
2021-04-01 12:07:40
81
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人