摘要：
要解决的难题 1）账本不能被篡改 ： 分布式账本，一个坏人要修改，需要经过其他好人的同意 2）账本不能丢失损坏： 多个人记账，分布式账本 3）证明你是你： 匿名，数字签名。 可以由多个账户。 4）同一份钱不能花2次以上。双花攻击：设计一个强时序性的数据结构。若干交易打包成一个块block。 俩笔交易
阅读全文
posted @ 2023-03-22 22:48
llcl
阅读(159)
推荐(0)
编辑
摘要：
第一道题。递归，感染问题， 太激动了。考试的时候没做出来。太急躁了。想在感染的时候就求出来，这样不好。 先感染后求值。这样就简单了。 题目就是一个二维数组， 求单入口连通区域最大值。入口只能从边缘入‘O’进去，'O' 代表连通的。‘X’代表不连通 如果连通的区域还有'O'在边缘，那么就不算 输入：
阅读全文
posted @ 2023-03-11 14:59
llcl
阅读(113)
推荐(0)
编辑
摘要：
算法简介 算法要么有速度，要么解决有趣的问题。 二分法 当有序的时候。就要想到二分法。 范围缩小到只包含一个元素 def binary_serach(arr, target): left = 0 right = len(arr) - 1 while left <= right: # 缩减到只包含一个
阅读全文
posted @ 2023-03-01 22:45
llcl
阅读(159)
推荐(0)
编辑
摘要：
0、go语言 自定义 链表节点 type Node struct { Data int Next *Node } type DoubleNode struct { Data int Next *DoubleNode Pre *DoubleNode } 1、单链表反转 1）遍历到当前节点cur，先获取
阅读全文
posted @ 2023-01-23 13:44
llcl
阅读(87)
推荐(0)
编辑
摘要：
计数排序 新创建一个计数数组，size=Max 遍历数组， 值是索引。 遍历计数数组，依次排列。 func CountSort(arr []int) { count_arr := make([]int, 10) for _, value := range arr { count_arr[value]
阅读全文
posted @ 2023-01-22 20:42
llcl
阅读(77)
推荐(0)
编辑
摘要：
堆排序 通过数组构造堆， 根节点是最大的元素 是大根堆，相反为小根堆 主要有俩个方法，插入 InsertHeap , 调整 堆： heapify 对于排序来说：先把数组构造成一个大根堆，然后[0] 依次和最后的元素交换。直到0.这样就排好序了。 package basicsort import "f
阅读全文
posted @ 2023-01-22 15:49
llcl
阅读(102)
推荐(0)
编辑
摘要：
基于归并排序的算法题 小和问题 在一个数组中，每一个数左边比当前数小的数累加起来，叫做这个数组的小和。求一个数组 的小和。 就是在 合并的时候，当左边数组的数小于右边数组的数的时候，就开始统计当前左边数组的小和。是当前右边数组个数*当前左边数组的值。 注意：当左右数组值相等的时候。必须是合并右树组的
阅读全文
posted @ 2023-01-22 13:33
llcl
阅读(16)
推荐(0)
编辑
摘要：
仓库码云地址 远程仓库地址 声明 本人是个菜鸟，不一定对哦。。。 我只测试一个是正确的。还有对于数组只有 一个数或者nil的不考虑。 先写一个公共的方法。替换俩个位置的数。 basicsort/tools.go package basicsort func swap(arr []int, i int
阅读全文
posted @ 2023-01-21 18:51
llcl
阅读(19)
推荐(0)
编辑
摘要：
1.先安装好Git 配置用户邮箱 git config --global user.name "lzl" git config --global user.email "30785*****@qq.com" 查看git全局配置 git config -l git生成ssh公钥私钥 ssh-keyge
阅读全文
posted @ 2023-01-21 14:28
llcl
阅读(375)
推荐(0)
编辑
posted @ 2023-01-13 19:13
llcl
阅读(6)
推荐(0)
编辑
