schips - 博客园

2019年6月27日

摘要： ref : https://dsqiu.iteye.com/blog/1705530 本文内容框架： §1 Skip List 介绍 §2 Skip List 定义以及构造步骤 §3 Skip List 完整实现 §4 Skip List 概率分析 §5 小结 §1 Skip List 介绍 Ski 阅读全文

posted @ 2019-06-27 17:06 schips 阅读(1538) 评论(0) 推荐(0)

分布排序（distribution sorts）算法大串讲

摘要： ref ： https://dsqiu.iteye.com/blog/1707383 本文内容框架： §1 鸽巢排序（Pigeonhole） §2 桶排序（Bucket Sort） §3 基数排序（Radix Sort） §4 计数排序（Counting Sort） §5 Proxmap Sort 阅读全文

posted @ 2019-06-27 17:03 schips 阅读(1326) 评论(0) 推荐(0)

标准Trie、压缩Trie、后缀Trie

摘要： ref : https://dsqiu.iteye.com/blog/1705697 1.Trie导引 Trie树是一种基于树的数据结构，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。用于存储字符串以便支持快速模式匹配，主要应用在信息检索中阅读全文

posted @ 2019-06-27 17:01 schips 阅读(2857) 评论(0) 推荐(1)

字符串模式匹配算法：BM、Horspool、Sunday、KMP、KR、AC算法

摘要： ref : https://dsqiu.iteye.com/blog/1700312 本文内容框架： §1 Boyer-Moore算法 §2 Horspool算法 §3 Sunday算法 §4 KMP算算法 §5 KR算法 §6 AC自动机 §7 小结 §1 Boyer-Moore（BM）算法 Bo 阅读全文

posted @ 2019-06-27 16:47 schips 阅读(1712) 评论(0) 推荐(0)

2019年6月26日

arm linux 移植 QT5.9 带 tslib，QT-creator配置

摘要：背景 QT 在开发中很常见。平台： Ubuntu 16.04 QT ：5.9.8 [tslib](https://www.cnblogs.com/schips/p/ https://github.com/libts/tslib/releases/tag/1.4) ： 1.4 arm-gcc ：阅读全文

posted @ 2019-06-26 19:20 schips 阅读(1600) 评论(0) 推荐(0)

通过命令行新建qt项目，并编译打包

摘要：通过命令行新建qt项目，并编译打包 ref: https://blog.csdn.net/weixin_42837024/article/details/81945656 平台：Ubuntu 18.04 QT版本：5.9.1 (open source) g++ ： 7.3.0 arm-gcc ：阅读全文

posted @ 2019-06-26 11:56 schips 阅读(2668) 评论(0) 推荐(0)

2019年6月24日

介绍XXTEA加密算法及其C实现

摘要： title: 介绍XXTEA加密算法及其C实现 date: 2019-04-24 14:37:11 categories: tags: - c “微型加密算法（TEA）及其相关变种（XTEA，Block TEA，XXTEA）都是分组加密算法，它们很容易被描述，实现也很简单（典型的几行代码）。 TEA 阅读全文

posted @ 2019-06-24 14:37 schips 阅读(1925) 评论(0) 推荐(0)

2019年6月17日

Linux 编译kernel有关Kconfig文件详解

摘要： ref ： https://blog.csdn.net/Ultraman_hs/article/details/52984929 Kconfig的格式下面截取/drivers/net下的Kconfig文件中的部分内容： # Network device configuration menuconf 阅读全文

posted @ 2019-06-17 16:08 schips 阅读(2607) 评论(0) 推荐(0)

STM32之DMA实例

posted @ 2019-06-17 15:10 schips 阅读(3564) 评论(0) 推荐(0)

2019年6月16日

各类线性表（转）

摘要： title: 各类线性表 date: 2020-06-15 09:14:47 categories: tags: - todo 顺序表与链表是非常基本的数据结构，它们可以被统称为线性表。线性表（Linear List）是由 n（n≥0）个数据元素（结点）a[0]，a[1]，a[2]…，a[n-1] 阅读全文

posted @ 2019-06-16 09:15 schips 阅读(375) 评论(0) 推荐(0)

黄树超

非典型嵌入式行业从业者；C/C++，Linux/Android