Cxiao_mengxin-CSDN博客

前缀树的构建过程前缀树是一种树形结构，用于统计和排序大量的字符串。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较。下面通过举例前缀树的构建过程量来理解前缀树的结构。假设有"abc",“abd”,“kst”，三个字符串，将这三个字符串组织成前缀树的结构。定义前缀树的节点前缀树节点中有连个变量，pass和end；pass是指在构建前缀树的过程中，通过该节点的次数，end是指在构建前缀树的过程中，到该节点出，字符串结尾的次数public static c

2022-06-09 21:15:03 149

原创排序算法总结

插入排序选择排序冒泡排序归并排序快速排序

2022-03-27 20:44:31 892

原创堆结构的定义与实现

堆的概念堆的结构图示向堆中插入一个元素删除堆顶元素

2022-03-26 17:24:16 910

原创栈和队列的一些问题

栈和队列的定义，及其java实现栈和队列的一些简单问题用固定大小数组实现栈和队列实现一个可以获取栈中最小元素的栈用栈实现队列用队列实现栈

2022-03-24 15:53:30 1241

原创异或运算的运用

异或运算的原理和应用

2022-03-23 20:04:28 439

Cxiao_mengxin的博客

原创 C++11并发与多线程笔记（2）线程启动、结束，创建线程多法、join，detach

原创 C++11并发与多线程笔记（1）并发基本概念及实现，进程、线程基本概念

原创 C++11并发与多线程笔记（13）补充知识、线程池浅谈、数量谈、总结

原创 C++11并发与多线程笔记（12） windows临界区、其他各种mutex互斥量

原创 C++11并发与多线程笔记（11） std::atomic续谈、std::async深入谈

原创 C++11并发与多线程笔记（10） future其他成员函数、shared_future、atomic

原创 C++11并发与多线程笔记（9） async、future、packaged_task、promise

原创 C++11并发与多线程笔记（8） condition_variable、wait、notify_one、notify_all

原创 C++11并发与多线程笔记（7）单例设计模式共享数据分析、解决，call_once

原创 C++11并发与多线程笔记（6） unique_lock（类模板）详解

原创 C++11并发与多线程笔记（5）互斥量概念、用法、死锁演示及解决详解

原创 C++11并发与多线程笔记（4）创建多个线程、数据共享问题分析、案例代码

原创 C++11并发与多线程笔记（3）线程传参详解，detach()大坑，成员函数做线程函数

原创使用python 将稀疏矩阵保存为mtx格式文件

原创上传图片测试

原创前缀树原理和实现

原创排序算法总结

原创堆结构的定义与实现

原创栈和队列的一些问题

原创异或运算的运用

空空如也

空空如也