数据结构和算法
文章平均质量分 68
代码一天不写我浑森蓝廋
防民之口,甚于防川。川壅而溃,伤人必多,民亦如之。
展开
-
Golang zip流式解析器
作为替代品,我们可以使用这个库 https://github.com/zhyee/zipiterator。当然,该包也存在一些限制,比如只能顺序读取,不支持并发读取等等。提供了对zip压缩包的解析功能,主要的。,则可以让这些解压缩方法保持一致性。参数,如果有一个zip包也只需要。参数,另外还要提供文件大小。方法签名有很大差别,比如说。方法基本只需要一个普通的。需要提供一个比较特别的。原创 2023-02-17 17:04:08 · 638 阅读 · 0 评论 -
有环的单链表快慢指针一定会相遇的证明以及确定环的入口节点方法的证明
环形链表原创 2022-01-19 22:34:59 · 1596 阅读 · 1 评论 -
常见排序算法简介
选择排序每次从待排序的序列中选出一个最小的数,放到已排好序的序列末尾func SelectionSort(s []int) []int { for i := 0; i < len(s) - 1; i++ { minPos := i for j := i+1; j < len(s); j++ { if s[minPos] > s[j] { minPos = j } } if minPos != i { s[i], s[minPos] = .原创 2021-11-18 16:32:37 · 622 阅读 · 0 评论 -
二叉树的前中后序非递归遍历实现
二叉树的递归遍历实现非常简单,而根据根节点的访问顺序分为前中后三种遍历顺序,下面是递归遍历实现的代码:#include <stdio.h>#include <stdlib.h>typedef struct treeNode { int data; struct treeNode *left; struct treeNode *right;} treeNo...原创 2020-04-26 00:26:34 · 2740 阅读 · 2 评论