06 2019 档案
摘要：习惯在Linux下进行开发。但是由于工作需要，不得不与其他使用Windows的项目组同事对接，同事要求我给出可用的程序，而我只有基于makefile的传统工程。 改动到VS工程上发现一部分头文件在Windows下面是没有，刚想哼哧埋头苦干的时候，想起可以使用minigw等工具进行编译。正好手头上用的
阅读全文
摘要：ref : https://dsqiu.iteye.com/blog/1705530 本文内容框架： §1 Skip List 介绍 §2 Skip List 定义以及构造步骤 §3 Skip List 完整实现 §4 Skip List 概率分析 §5 小结 §1 Skip List 介绍 Ski
阅读全文
摘要：ref ： https://dsqiu.iteye.com/blog/1707383 本文内容框架： §1 鸽巢排序（Pigeonhole） §2 桶排序（Bucket Sort） §3 基数排序（Radix Sort） §4 计数排序（Counting Sort） §5 Proxmap Sort
阅读全文
摘要：ref : https://dsqiu.iteye.com/blog/1705697 1.Trie导引 Trie树是一种基于树的数据结构，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。用于存储字符串以便支持快速模式匹配，主要应用在信息检索中
阅读全文
摘要：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
阅读全文
摘要：背景 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 ：
阅读全文
摘要：通过命令行新建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 ：
阅读全文
摘要：title: 介绍XXTEA加密算法及其C实现 date: 2019-04-24 14:37:11 categories: tags: - c “微型加密算法（TEA）及其相关变种（XTEA，Block TEA，XXTEA）都是分组加密算法，它们很容易被描述，实现也很简单（典型的几行代码）。 TEA
阅读全文
摘要：ref ： https://blog.csdn.net/Ultraman_hs/article/details/52984929 Kconfig的格式 下面截取/drivers/net下的Kconfig文件中的部分内容： # Network device configuration menuconf
阅读全文
摘要：版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zouleideboke/article/details/75092558 DMA简介： DMA(Direct Memory Access，直接存储器存取)，是一种可以减轻CPU工作量的数据存取方式，如
阅读全文
摘要：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]
阅读全文
摘要：背景 在Linux 开发中，有时候会遇到多线程开发，这个时候就会涉及到优先级的概念。 介绍 Linux内核的三种调度策略： 1、SCHED_OTHER 分时调度策略， 2、SCHED_FIFO实时调度策略，先到先服务。一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃 3、SCHE
阅读全文
摘要：C编程技巧：尾递归 介绍 当编译器检测到一个函数调用是尾递归的时候，它就覆盖当前的活动记录而不是在栈中去创建一个新的。编译器可以做到这点，因为递归调用是当前活跃期内最后一条待执行的语句，于是当这个调用返回时栈帧中并没有其他事情可做，因此也就没有保存栈帧的必要了。 通过覆盖当前的栈帧而不是在其之上重新
阅读全文
摘要：了解尾递归之前，先了解一下尾调用。 在计算机科学里，尾调用是指一个函数里的最后一个动作是一个函数调用的情形：即这个调用的返回值直接被当前函数返回的情形。这种情形下该调用位置为尾位置。（摘自维基百科） 以上的解释来自维基百科。介绍了什么叫尾调用。例如： 1 2 3 4 function foo(dat
阅读全文
摘要：在Linux应用层使用POSIX定时器 ref : http://blog.chinaunix.net/uid-28458801-id-5035347.html http://blog.sina.com.cn/s/blog_590be5290100j08q.html 背景 系统中的一个模块需要频繁的
阅读全文
摘要：Linux下一种高效多定时器实现 作者：LouisozZ 日期：2018.08.29 运行环境说明 由于在 Linux 系统下一个进程只能设置一个时钟定时器，所以当应用需要有多个定时器来共同管理程序运行时，就需要自行实现多定时器管理。 本文就是基于这种需求，在实际编码工作的基础上总结而出，希望跟大家
阅读全文
摘要：前言 本文主要介绍了一种新的开发思路：通过反转开发顺序，直接从API文档中阅读代码。作者认为通过这种开发方式，你可以更清楚地知道文档表达出什么以及它应该如何实现。 如果单从API文档出发，由于信息量不足，通常很难了解它具体想实现的功能，正因为有这种假设的存在，使得经常在开发之后才会想起对文档进行完善
阅读全文
摘要：结论： 如果你是为了耗掉一个机器周期 ，那直接asm ("nop") ， 如果是为了让权，建议把 所有使用 usleep(0) 换成 sched_yield() ; 最近发现很多hpc 领域的MPI程序中在用usleep(0) ，比较差异。 后来问了之前做hpc 的同事 得到的答复是 一般用usle
阅读全文
摘要：STM32的FSMC真是一个万能的总线控制器,不仅可以控制SRAM,NOR FLASH,NAND FLASH,PC Card,还能控制LCD,TFT. 一般越是复杂的东西,理解起来就很困难,但是使用上却很方便,如USB。 不过FSMC也有很诡异的地方.如 *(volatile uint16_t *)
阅读全文
摘要：ref ： https://blog.csdn.net/u010142953/article/details/82627591 USB 基本知识 USB的重要关键概念: 1、 端点：位于USB设备或主机上的一个数据缓冲区，用来存放和发送USB的各种数据，每一个端点都有惟一的确定地址，有不同的传输特性
阅读全文
摘要：ref ： https://blog.csdn.net/seu_lyr/article/details/9050657 一 暂停程序的运行： (一)GDB的暂停方式：断点(BreakPoint)、观察点(WatchPoint)、捕捉点(CatchPoint)、信号(Signals)、线程停止(Thr
阅读全文
摘要：ref ：https://blog.csdn.net/ouyangshima/article/details/43339571 LUA和C/C++的沟通桥梁——栈 Lua生来就是为了和C交互的，因此使用C扩展Lua或者将Lua嵌入到C当中都是非常流行的做法。要想理解C和Lua的交互方式，首先要回顾一
阅读全文
摘要：ref : https://www.cnblogs.com/skyfsm/p/7079458.html select系统调用的的用途是：在一段指定的时间内，监听用户感兴趣的文件描述符上可读、可写和异常等事件。 select 机制的优势 为什么会出现select模型？ 先看一下下面的这句代码： int
阅读全文
浙公网安备 33010602011771号