- 博客(23)
- 收藏
- 关注
RSS订阅原创 go map
哈希表： 哈希表使用桶来保存k,v使用hash函数 hash(k) 来确定v存在哪里怎么确定位置呢？ hash(k)=e e%m 或者 e &(m-1) 其中第二种方法要保证 m为2的正数次幂 4 =100 4-1=3=011 这样才能保证所有的桶都能被选中。如果出现了hash碰撞怎么解决：开放地址：如果碰撞了则将该k存在下一个不冲突的位置，寻找时如果发现 k并不是我们的k 则向下继续寻找，如果遍历完都没有就是不存在。拉链法：在发生冲突的桶后边加一个新创建的桶的指针，引向新的
2022-03-23 17:52:42
138
原创 Docker-compose 部署fabric
# 关注点 # 1. 如何注入系统配置到容器中 环境变量注入 # 2. 端口的映射关系 # 3. 文件的映射version: '2'services:# 关注点# 1. 如何注入系统配置到容器中 环境变量注入# 2. 端口的映射关系# 3. 文件的映射 orderer1.imocc.com: container_name: orderer1.imocc.com image: hyperledger/fabric-orderer:x86_64-1....
2022-03-20 16:39:34
9159
原创 Docker 部署项目
FROM golang:alpine AS builderWORKDIR /appCOPY ./application .COPY ./config.yaml .COPY ./crypto-config ./crypto-configCOPY ./tlsca.imocc.com-cert.pem .COPY ./tlsca.org1.imocc.com-cert.pem .COPY ./Certificate ./CertificateCOPY ./Page.html .COPY ./BC
2022-03-20 16:20:59
754
原创 剑指 Offer 18. 删除链表的节点
给定单向链表的头指针和一个要删除的节点的值，定义一个函数删除该节点。返回删除后的链表的头节点。1、 遍历一边 然后用一个指针遍历2、双指针 构建一个先指针 fast 比 slow 快 K步3. 递归？条件 k.next ==nil && k==1 return k.next return 1 /***Definitionforsingly-linkedlist.*typeListNodestruct{*Vali...
2022-03-12 19:18:05
370
原创 剑指 Offer 28. 对称的二叉树
请实现一个函数，用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样，那么它是对称的。例如，二叉树 [1,2,2,3,4,4,3] 是对称的。1/ \2 2/ \ / \3 4 4 3但是下面这个[1,2,2,null,3,null,3] 则不是镜像对称的:1/ \2 2\ \3 3Key := 递归 每次对比对称节点递归函数： 如果 两个节点同时对比到叶子节点 则返回 true一个对...
2022-03-12 18:45:15
332
原创 剑指 Offer 27. 二叉树的镜像
请完成一个函数，输入一个二叉树，该函数输出它的镜像。例如输入：4/ \2 7/ \ / \1 3 6 9镜像输出：4/ \7 2/ \ / \9 6 31Key: 递归/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNo...
2022-03-12 18:27:53
53
原创 剑指 Offer 32 - III. 从上到下打印二叉树 III
请实现一个函数按照之字形顺序打印二叉树，即第一行按照从左到右的顺序打印，第二层按照从右到左的顺序打印，第三行再按照从左到右的顺序打印，其他行以此类推。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [20,9], [15,7]]Key : 使用flag 表示表示方位/** * Definition for a binary ...
2022-03-12 16:40:02
329
原创 剑指 Offer 32 - II. 从上到下打印二叉树 II
从上到下按层打印二叉树例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果：[ [3], [9,20], [15,7]]/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint*Left*TreeNode*Right...
2022-03-12 16:09:33
57
原创 面试题32 - I. 从上到下打印二叉树
从上到下打印出二叉树的每个节点，同一层的节点按照从左到右的顺序打印。例如:给定二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回：[3,9,20,15,7]Key:BFS 没有递归的做法 我们用一个队列来辅助就好了/***Definitionforabinarytreenode.*typeTreeNodestruct{*Valint...
2022-03-12 15:54:26
65
原创 面试题50. 第一个只出现一次的字符
在字符串 s 中找出第一个只出现一次的字符。如果没有，返回一个单空格。 s 只包含小写字母。*Key :本来以为 很简单 ，但是忘了map无序的特点 返回的时候 遍历Map 不一定是第一个 出现一次的 所以 第二遍还是遍历 字符串的好funcfirstUniqChar(sstring)byte{iflen(s)==1{returns[0]}elseifs==""{return''}...
2022-03-12 15:43:33
447
原创 剑指 Offer 04. 二维数组中的查找
在一个 n * m 的二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个高效的函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。示例:现有矩阵 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]]给定 target=5，返...
2022-03-12 15:02:20
424
原创 剑指 Offer 53 - II. 0～n-1中缺失的数字
一个长度为n-1的递增排序数组中的所有数字都是唯一的，并且每个数字都在范围0～n-1之内。在范围0～n-1内的n个数字中有且只有一个数字不在该数组中，请找出这个数字。funcmissingNumber(nums[]int)int{iflen(nums)==1&&nums[0]==0{return1}elseiflen(nums)==1&&nums[0]==1{retur...
2022-03-11 18:56:49
58
原创 剑指 Offer 53 - I. 在排序数组中查找数字 I
funcsearch(nums[]int,targetint)int{left,right:=0,len(nums)-1varretintforleft<=right{index:=(left+right)/2ifnums[index]==target{left,right=index-1,index+1ret++...
2022-03-11 18:29:31
55
原创 剑指 Offer 58 - II. 左旋转字符串
字符串的左旋转操作是把字符串前面的若干个字符转移到字符串的尾部。请定义一个函数实现字符串左旋转操作的功能。比如，输入字符串"abcdefg"和数字2，该函数将返回左旋转两位得到的结果"cdefgab"。funcreverseLeftWords(sstring,nint)string{iflen(s)==1{returns}returns[n:]+s[:n]}...
2022-03-11 18:11:15
50
原创 剑指 Offer 58 - II. 左旋转字符串
funcreverseLeftWords(sstring,nint)string{iflen(s)==1{returns}returns[n:]+s[:n]}
2022-03-11 18:05:51
61
原创 剑指 Offer 05. 替换空格
请实现一个函数，把字符串s中的每个空格替换成"%20"。funcreplaceSpace(sstring)string{varretstringfori:=0;i<len(s);i++{ifs[i]==''{ret=ret+"%20"}else{ret=ret+string(s[i])}}returnret}...
2022-03-11 17:55:38
59
原创 剑指 Offer 35. 复杂链表的复制
请实现 copyRandomList 函数，复制一个复杂链表。在复杂链表中，每个节点除了有一个 next 指针指向下一个节点，还有一个 random 指针指向链表中的任意节点或者 null。****难点：因为链表中有一个Random指针 ，这个指针在赋值的时候 我们可能还没有复制，所以可以使用 map【*node】【*node】 来记录 node节点的RANDOM是否已经创建 ，如果创建了则赋值 ，否则就 递归。/***DefinitionforaNode.*t...
2022-03-11 17:45:25
70
原创 剑指 Offer 24. 反转链表
/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcreverseList(head*ListNode)*ListNode{ifhead==nil||head.Next==nil{returnhead}pre:=head.Next...
2022-03-11 17:24:04
146
原创 剑指 Offer 06. 从尾到头打印链表
/***Definitionforsingly-linkedlist.*typeListNodestruct{*Valint*Next*ListNode*}*/funcreversePrint(head*ListNode)[]int{varret[]intvarlen=-1forhead!=nil{ret=append(ret,head.Va...
2022-03-11 17:17:36
143
原创 fabric Winows go mod无法找到依赖项的版本v0.0.0-00010101000000-000000000000
go build 提示 go: finding github.com/hyperledger/fabric-sdk-go v0.0.0-00010101000000-000000000000 go: github.com/hyperledger/fabric-sdk-go@v0.0.0-00010101000000-000000000000: unknown revision 00000000000 使用replace替换为本地包依然存在问题 解决方法：删除原来的 go...
2021-11-11 23:58:46
1020
原创 Virtual Box 无法为虚拟机电脑开启一个新任务
原因：因为关机没有先休眠虚拟机导致 第二天开机开电脑 无法打开虚拟机 解决方法：网上大部分都是 重新安装 vbdriver 但没有什么用，安装低版本virtual box 也没有用，最后卸载了VIRTUAL BOX 并且在注册表中把VIRTUAL box 相关删除 重新安装即可...
2021-01-29 13:25:19
344
原创 fabric 1.1 找不到cid库
项目一开始使用的是 fabric1.0 但后续因为需要对用户身份进行管理选择使用cid库，但是cid库在 fabric 1.1中。使用import 导库"github.com/hyperledger/fabric/core/chaincode/lib/cid"但是在 cli端安装链码时 出现错误 报 not find package opt/src...../cid 很纳闷已经将 fabric 版本切换至 1.1 且手动也能找到 cid库尝试解决方法：1. 安装 Govendor...
2021-01-26 12:37:34
168
原创 Fabric 1.0 多机部署
Fabric 1.0 多机部署任务：部署一个两台虚拟机分别运行不同节点，两个虚拟机账本信息同步虚拟机 节点 1 192.168.56.105 Orderer，peer0.org0.imocc.com,peer1.org0.imocc.com, 2 192.168.56.102 peer1.org0.imocc.com ,peer0.org0.imocc.com 1.错误1 - &Org1 # DefaultOrg def...
2021-01-15 15:24:18
151
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人