哈夫曼编码解码（数据结构实验）
- 2022 年 10 月 15 日
- 筆記
哈夫曼树 定义 定义：带权路径长度WPL最小的二叉树称作哈夫曼树，又叫最优二叉树 节点的带权路径长度为：从该节点到树根之 …
Continue Reading
字符串匹配之Sunday算法
- 2022 年 10 月 3 日
- 筆記
简介 Sunday算法是一种字符串匹配算法，相比于KMP算法，它比较简单易学。 在有些时候，比如字符串很长的时候，它是比 …
Continue Reading
回溯法实现全排序Ⅰ
- 2022 年 10 月 2 日
- 筆記
给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：n …
Continue Reading迷宫问题详解
- 2022 年 10 月 1 日
- 筆記
简介 实验项目 2： 栈结构及其应用 实验题目： 迷宫问题求解 实验内容： 一个迷宫可以看成是由 m × n 个房间组成 …
Continue Reading基本数据结构
- 2022 年 9 月 14 日
- 筆記
基本数据结构 前言 本文为所有常用数据结构的简单实现，并不进行性能优化。持续更新中…… 以下为已 …
Continue Reading
数据结构与算法系列一之整数、数组及字符串
- 2022 年 9 月 11 日
- 筆記
前言：由于本人不是科班出身，计算机基础相对薄弱一些，最近在工作之余想系统的学习一下数据结构与算法，主要是通过学习专项突破 …
Continue Reading
百度松果菁英班OJ【连载】
- 2022 年 9 月 5 日
- 筆記
第十六周 2 的 n 次幂 高精度乘法 #include<bits/stdc++.h> using name …
Continue Reading
【题解笔记】PTA基础6-10：阶乘计算升级版
- 2022 年 9 月 5 日
- 筆記
题目地址：//pintia.cn/problem-sets/14/problems/742 前言 咱目前还只能说是个小白 …
Continue Reading
四大经典算法思想
- 2022 年 7 月 25 日
- 筆記
最经典的算法思想有以下几种： 贪心算法：每一步都采用最优的选择，从而希望结果是最好的 分治算法：将原问题拆分成多个结果类 …
Continue Reading插值查找的简单理解
- 2022 年 7 月 5 日
- 筆記
详细描述 二分查找是通过折半的方法，每一次都将搜索范围缩小至原来的二分之一，如果这个折半能够实现到折四分之一甚至更多，效 …
Continue Reading