- 博客(31)
- 资源 (35)
- 论坛 (1)
- 收藏
- 关注
原创 LeetCode 25. K 个一组翻转链表 - Go 实现
给你一个链表,每 k 个节点一组进行翻转,请你返回翻转后的链表。k 是一个正整数,它的值小于或等于链表的长度。如果节点总数不是 k 的整数倍,那么请将最后剩余的节点保持原有顺序。进阶:你可以设计一个只使用常数额外空间的算法来解决此问题吗?你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。示例 1:思路大致过程可以分解为1、找到待翻转的k个节点(注意:若剩余数量小于 k 的话,则不需要反转,因此直接返回待翻转部分的头结点即可)。2、对其进行翻转。并返回翻转后的头结点(注意:翻
2021-02-28 22:06:27
20
原创 LeetCode 剑指 Offer 47. 礼物的最大价值
剑指 Offer 47. 礼物的最大价值在一个 m*n 的棋盘的每一格都放有一个礼物,每个礼物都有一定的价值(价值大于 0)。你可以从棋盘的左上角开始拿格子里的礼物,并每次向右或者向下移动一格、直到到达棋盘的右下角。给定一个棋盘及其上面的礼物的价值,请计算你最多能拿到多少价值的礼物?示例 1:输入:[[1,3,1],[1,5,1],[4,2,1]]输出: 12解释: 路径 1→3→5→2→1 可以拿到最多价值的礼物解题思路:动态规划方程: dp[i][j] = grid[i][j]
2021-02-28 20:53:30
35
原创 Go 共享内存机制
Java 中的锁例子Go 中的锁概念package mainimport ( "sync" "testing" "time")func TestCounter(t *testing.T) { counter := 0 for i := 0; i < 5000; i++ { go func() { counter++ }() } time.Sleep(1*time.Second) t.Logf("counter = %d", counter)}fun
2021-02-28 16:51:14
13
原创 Go 条件语句
if 条件与其他主要编程语言的差异condition 表达式结构必须为布尔值支持变量赋值if var declaration; condition {}switch 条件条件表达式不限制为常量或者整数单个case 中, 可以出现多个结构选项,使用逗号分隔与C语言等规则相反, Go 语言不需要使用 break 来明确退出一个 case可以不设定 switch 之后的条件表达式, 在此种情况下, 整个 switch 结构与多个 if else 逻辑作用等同package main
2021-02-28 13:31:36
29
原创 GoLand 快捷键
GoLand常用快捷键查询快捷键CTRL+N 查找类CTRL+SHIFT+N 查找文件CTRL+SHIFT+ALT+N 查找类中的方法或变量CTRL+B 快速打开光标处的类或方法CTRL+ALT+B 找所有的子类CTRL+SHIFT+B 找变量的类CTRL+G 定位行CTRL+F 在当前窗口查找文本CTRL+SHIFT+F 在指定窗口查找文本CTRL+R 在 当前窗口替换文本CTRL+SHIFT+R 在指定窗口替换文本ALT+SHIFT+C 查找修改的文件CTRL+E 最近打
2021-02-27 22:28:06
65
原创 Go 协程机制
协程是更轻量级的线程线程(Thread)和 协程(Groutine) 区别创建默认的 stack 大小JDK5 之后,Java Thread Stack 默认为 1MGtoutine 的 stack 初始化大小为 2K和内核对象(KSE Kernel Space Entity)的对应关系Java Thread 是1:1Groutine 是 M:N用户空间,内核空间 Java 是 1对1 的关系 ,Go 是 M 对 N 的关系G 是指的协程M 系统线程P 协程处理器协程
2021-02-27 16:25:11
57
原创 Go Map 声明与访问
Map 声明m := map[string]int{"one":1, "two":2 , "three":3 }m1 := map[string]int{}m1["one"] = 1m2 := make(map[string]int, 10)测试代码import "testing"func TestInitMap(t *testing.T) { m := map[string]int{"one":1, "two":2, "three":3} t.Log(m) m2 := map[
2021-02-27 15:59:11
20
原创 LeetCode 459题解
重复的子字符串给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。示例 1:输入: “abab”输出: True解释: 可由子字符串 “ab” 重复两次构成。示例 2:输入: “aba”输出: False示例 3:输入: “abcabcabcabc”输出: True解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)设s=m+m , a= s+s = m+m+m.
2021-02-26 17:52:46
36
原创 网络面试题
http,https区别,如何建立安全连接的?https 与Http 之间的区别是在于有 TLS/SSL 层,有加密和身份验证层https 如何建立安全连接
2021-02-26 17:47:16
25
原创 Redis 面试题
Redis 有哪些数据结构Sting , list, hash ,set hashsetString 是内部结构是怎样的?String 内部是以 int 或者 Sds 作为内部存储结构的。SDS 内部结构是啥样?/* * 保存字符串对象的结构 */struct sdshdr { // buf 中已占用空间的长度 int len; // buf 中剩余可用空间的长度 int free; // 数据空间 char buf[];};b
2021-02-26 17:31:07
25
原创 MySQL 面试题
Q:MYSQL (innodb)的索引有哪些,区别是什么,什么时候回表查询,什么情况下会sql查询会索引失效。A:物理结构上分:聚簇索引和非聚簇索引聚集索引:表数据按照索引的顺序来存储的,也就是说索引项的顺序与表中记录的物理顺序一致。对于聚集索引,叶子结点即存储了真实的数据行,不再有另外单独的数据页。 在一张表上最多只能创建一个聚集索引,因为真实数据的物理顺序只能有一种。非聚集索引:表数据存储顺序与索引顺序无关。对于非聚集索引,叶结点包含索引字段值及指向数据页数据行的逻辑指针,其行数量
2021-02-26 17:18:24
35
原创 RabbitMQ 面试题
【基础类】问题一:RabbitMQ 中的 broker 是指什么?cluster 又是指什么?答:broker 是指一个或多个 erlang node 的逻辑分组,且 node 上运行着 RabbitMQ 应用程序。cluster 是在 broker 的基础之上,增加了 node 之间共享元数据的约束。问题二:什么是元数据?元数据分为哪些类型?包括哪些内容?与 cluster 相关的元数据有哪些?元数据是如何保存的?元数据在 cluster 中是如何分布的?答:在非 cluster 模式下,元数据主
2021-02-26 09:42:54
80
原创 LeetCode 剑指 Offer 29. 顺时针打印矩阵 - Go 实现
剑指 Offer 29. 顺时针打印矩阵输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。示例 1:输入:matrix = [[1,2,3],[4,5,6],[7,8,9]]输出:[1,2,3,6,9,8,7,4,5]示例 2:输入:matrix = [[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出:[1,2,3,4,8,12,11,10,9,5,6,7]限制:0 <= matrix.length <= 1000 <= matrix[
2021-02-21 16:37:09
28
2
原创 LeetCode 485 . 最大连续1的个数
最大连续1的个数给定一个二进制数组, 计算其中最大连续 1 的个数。示例:输入:[1,1,0,1,1,1]输出:3解释:开头的两位和最后的三位都是连续 1 ,所以最大连续 1 的个数是 3.提示:输入的数组只包含 0 和 1 。输入数组的长度是正整数,且不超过 10,000。AC 代码func findMaxConsecutiveOnes(nums []int) int { var max float64 cnt := 0 for i := 0; i &l.
2021-02-15 23:51:20
48
原创 LeetCode 62. 不同路径 - Go 实现
不同路径一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为 “Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为 “Finish” )。问总共有多少条不同的路径?AC 代码func uniquePaths(m int, n int) int { dp := make([][]int , m) for i := 0; i < m; i++ { dp[i] = make([]int, n).
2021-02-14 23:24:19
31
原创 LeetCode 78. 子集- Go 实现
子集给你一个整数数组 nums ,数组中的元素 互不相同 。返回该数组所有可能的子集(幂集)。解集 不能 包含重复的子集。你可以按 任意顺序 返回解集。示例 1:输入:nums = [1,2,3]输出:[[],[1],[2],[1,2],[3],[1,3],[2,3],[1,2,3]]示例 2:输入:nums = [0]输出:[[],[0]]AC 代码func subsets(nums []int) [][]int { l := list.New() result .
2021-02-14 22:53:28
59
原创 LeetCode 448. 找到所有数组中消失的数字
找到所有数组中消失的数字给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的 整型数组,数组中的元素一些出现了两次,另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。示例:输入:[4,3,2,7,8,2,3,1]输出:[5,6]AC 代码func findDisappearedNumbers(nums []int) []int {.
2021-02-13 19:19:37
38
原创 LeetCode: 剑指 Offer 59 - II. 队列的最大值 - Go 实现
剑指 Offer 59 - II. 队列的最大值请定义一个队列并实现函数 max_value 得到队列里的最大值,要求函数max_value、push_back 和 pop_front 的均摊时间复杂度都是O(1)。若队列为空,pop_front 和 max_value 需要返回 -1示例 1:输入:[“MaxQueue”,“push_back”,“push_back”,“max_value”,“pop_front”,“max_value”][[],[1],[2],[],[],[]]输出: [
2021-02-12 20:39:31
36
原创 LeetCode 82. 删除排序链表中的重复元素 II
删除排序链表中的重复元素 II给定一个排序链表,删除所有含有重复数字的节点,只保留原始链表中 没有重复出现 的数字。示例 1:输入: 1->2->3->3->4->4->5输出: 1->2->5示例 2:输入: 1->1->1->2->3输出: 2->3/** * Definition for singly-linked list. * public class ListNode { * int .
2021-02-11 14:51:24
24
原创 MySQL 服务无法启动,错误 InnoDB: .\ibdata1 must be writable
解决方案:1、打开任务管理器终止mysqld进程;2、打开mysql安装目录的data文件夹,删除以下2个文件:ib_logfile0和ib_logfile13、重新启动mysql
2021-02-11 14:50:27
52
2
原创 LeetCode 剑指 Offer 31. 栈的压入、弹出序列- Go 实现
剑指 Offer 31. 栈的压入、弹出序列输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例 1:输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1]输出:true解释:我们可以按以下顺序执行:push(1), pu
2021-02-11 10:37:58
32
原创 LeetCode 110.平衡二叉树
平衡二叉树给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。AC 代码/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func isBalanced(root *TreeNo.
2021-02-09 14:07:06
27
原创 leetCode 22. 括号生成 - Go 实现
括号生成数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。示例 1:输入:n = 3输出:["((()))","(()())","(())()","()(())","()()()"]示例 2:输入:n = 1输出:["()"]提示:1 <= n <= 8AC 代码func generateParenthesis(n int) []string { l := list.New() gen(n, 0, 0.
2021-02-08 16:23:37
32
1
原创 LeetCode 9. 回文数- Go实现
回文数给你一个整数 x ,如果 x 是一个回文整数,返回 ture ;否则,返回 false 。回文数是指正序(从左向右)和倒序(从右向左)读都是一样的整数。例如,121 是回文,而 123 不是。示例 1:输入:x = 121输出:true示例 2:输入:x = -121输出:false解释:从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入:x = 10输出:false解释:从右向左读, 为 01 。因此它不是一个回文数。示.
2021-02-07 16:43:07
38
原创 LeetCode 287 寻找重复数 - Go 实现
寻找重复数给定一个包含 n + 1 个整数的数组 nums ,其数字都在 1 到 n 之间(包括 1 和 n),可知至少存在一个重复的整数。假设 nums 只有 一个重复的整数 ,找出 这个重复的数 。示例 1:输入:nums = [1,3,4,2,2]输出:2示例 2:输入:nums = [3,1,3,4,2]输出:3示例 3:输入:nums = [1,1]输出:1示例 4:输入:nums = [1,1,2]输出:1func findDuplicate(nums []in.
2021-02-06 16:54:16
23
原创 LeetCode 867 矩阵转换 - Go 实现
Golang刷LeetCode 867. 转置矩阵func transpose(A [][]int) [][]int { // 交换行和列索引 result:=make([][]int,len(A[0])) for i,_:=range result { result[i]=make([]int,len(A)) } for i:=0;i<len(A);i++ { for j:=0;j<len(A[0]);j++ {
2021-02-05 23:08:12
37
原创 LeetCode-141. 环形链表 -Go 实现
环形链表给定一个链表,判断链表中是否有环。如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。 如果 pos 是 -1,则在该链表中没有环。注意:pos 不作为参数进行传递,仅仅是为了标识链表的实际情况。如果链表中存在环,则返回 true 。 否则,返回 false 。/** * Definition for singly-linked list. * type .
2021-02-05 17:43:20
42
3
原创 Go 开发环境搭建
建议去go语言中文网下载,网址:https://studygolang.com/dl ,下图是下载页面及包介绍Windows 下载Windows版安装在cmd命令行窗口输入“go version”可以查看当前Go版本,用以检测是否安装成功GoPath 环境变量安装完GO开发包之后其实Go已经默认为我们创建好了GOPATH、PATH、path环境变量的初始变量值设置:编辑系统变量编辑环境变量这里根据我们实际需要这里把GOPATH值设置为:D:\GoWorkSpace.
2021-02-01 17:50:37
98
1
原创 Go 安装第三方包 与 GoLand 导入第三方包
一、 通过 go get github.com/go-sql-driver/mysql 命令安装第三方类库要启用 go get github.com/go-sql-driver/mysql 命令,首先必须设置环境变量GOPATH的路径、并且安装git for windows!!! 否则 go get 命令不起作用。设置 GOPATH 环境变量, 并且这个GOPATH 变量里面的路径不能有分号; 否则会报错右键我的电脑——高级系统设置——环境变量,系统变量下 点击【新建】输入:
2021-02-01 14:44:45
952
2
hive-site.xml 这是一份我本地配置的好用的
2017-09-04
Hadoop实战-陆嘉恒(高清完整版).pdf
2017-08-31
Python机器学习经典实例
2018-05-11
谭浩强《C++面向对象程序设计》
2015-04-17
hadoop 虚拟机 连接 dll
2017-03-14
人工智能教程
2014-04-16
微信公众平台应用开发:方法、技巧与案例
2015-08-09
hadoop-eclipse-plugin-2.7.0.jar
2017-03-14
神经网络原理 有目录
2017-03-27
DbVisualizer Pro 9.2.x
2017-09-06
wangxiaoming的留言板
发表于 2020-01-02 最后回复 2020-01-02
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人 TA的粉丝