摘要：// binarytree.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。 // #include <iostream> using namespace std; typedef struct NODE { char ch; NODE* lchild; NODE* rchi
阅读全文
posted @ 2022-09-26 09:12
随笔分类 - 算法
摘要：Trie，又称字典树、单词查找树或键树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串）。 特点：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，查询效率比哈希树高。 核心思想：空间换时间，利用字符串的公共前缀来降低查询时间的开销
阅读全文
posted @ 2022-08-20 20:45
摘要：##1.线性表的顺序存储表示 ###1.1将逻辑上相邻的数据元素在物理位置上也是相邻的。 中间没有空的存储单元，数据必须要占用一片连续的存储空间。 好处： 知道某一个元素的位置，则能知道其他元素的位置，O（1），与存储的多少没关系。 线性表的特点：以物理位置相邻来表示逻辑关系，任意一个元素均可随机存
阅读全文
posted @ 2022-06-24 23:39
摘要：思想： 先进行判断是否为一个元素数组； 取中间值进行分区（递归到分区键值为1） 每个分区的各个数据利用双指针进行比较大小，小者存到tmp数组暂存 处理分区剩下的值，直接存入tmp 将tmp暂存值导入到原数组中。 代码实现： #include<iostream> using namespace std
阅读全文
posted @ 2022-05-30 00:20
摘要：用二分去查找元素要求数组的有序性或者拥有类似于有序的性质。、 查找5 首先定义好最小值和最大值以及中间值 l= 0；r = n ; mid = l+r >>1; 如果mid = 35 > 5，把high指针指到 【5】 现mid = a[2]; mid = 8 > 5，吧high移到【mid-1】的
阅读全文
posted @ 2022-05-29 00:14
