小葫芦写代码-优快云博客

进程调度linux调度策略:SCHED_OTHER/SCHED_FIFO/SCHED_RR linux支持如下3种调度策略：SCHED_OTHER:分时调度策略，非实时即普通进程 SCHED_FIFO:实时调度策略(先进先出)，SCHED_FIFO一旦占用cpu则一直运行。一直运行直到有更高优先级任务到达或自己放弃。 SCHED_RR: 实时调度策略（时间片轮转），SHCED_RR策略的进程的时间片用完，系统将重新分配时间片，并置于就绪队列尾。放在队列尾保证了所有具有...

2021-08-27 17:39:01 1314 1

原创 CPU两大架构：ARM和X86

X86: 桌面电脑，笔记本电脑中使用的Intel（i5/i7等）、AMD处理器，就是X86处理器。ARM: ARM指令集少，电路规模小，功耗低，发热低，非常适合于嵌入式、便携式电子产品，如手机、平板，以及工业嵌入式等。高通骁龙芯片及苹果手机A系列芯片都是基于ARM架构进一步开发。区别：1.指令集：ARM使用精简指令集RISC,X86使用复杂指令集CISC2.制造工艺：ARM从来只是设计低功耗处理器，Intel的强项是设计超高性能的台式机和服务器处理器。参考：https://zhuanlan..

2021-07-27 14:34:02 1536

原创刷cache的3种操作：clean/invalid/flush

cache linecache被平均分成了多个cache line。cache line是cache和DDR之间数据传输的最小单位。什么意思呢？当CPU试图load一个字节数据的时候，如果cache缺失，那么cache控制器会从主存中一次性的load cache line大小的数据到cache中。例如，cache line大小是64字节。CPU即使读取一个byte，在cache缺失后，cache会从主存中load 64字节填充整个ca...

2021-07-05 19:40:44 22042 4

原创剑指offer题目整理

代码的全面性：题目16：数值的整数次方double Power(double base, int exponent){}要考虑指数exponent为负数和0的问题。如果底数base为0，直接返回0。计算a的n次方可以基于如下公式提高效率。...

2021-06-13 12:07:06 160

原创浮点数是否相等不能用==比较

参考博客：https://www.cnblogs.com/wjc2021/p/11656686.html

2021-06-13 09:57:34 683

原创 MMU相关

MMU基本概念可参考这篇博文：https://blog.youkuaiyun.com/ipmux/article/details/19167605有两个问题

2021-06-03 19:05:43 117

原创内排序：冒泡排序、简单选择排序、直接插入排序、希尔排序、堆排序、快速排序介绍及C语言实现

排序(参考大话数据结构第9章，归并排序没有看，快速排序的优化部分没有看)相关概念：1.内排序与外排序：根据在排序过程中待排序的记录是否全部被放置在内存中分为内排序和外排序。本文讨论的7种排序算法都是内排序。2.稳定性：能保证排序前两个相等的数据其在序列中的先后位置顺序与排序后它们两个先后位置顺序相同。即：如，如果Ai==Aj，Ai原来在Aj位置前，排序后Ai仍然是在Aj位置前冒泡排序：bubbleSort0:最基础版冒泡排序：j从前往后循环，j每循环一次只是将剩下数据中的.

2021-05-04 21:08:10 912

原创哈希相关及C语言实现

散列（哈希）：是在记录的存储位置和它的关键字之间建立一个确定的映射关系f,使得每个关键字key对应一个存储位置（参考大话数据结构8.9-8.12）。存储位置=f(key)f称为散列函数，又称为哈希函数。采用散列技术将记录存储在一块连续的存储空间中，这块连续存储空间称为散列表或哈希表。哈希是用来解决查找与给定值相等的位置。设计一个简单、均匀、存储利用率高的散列函数是散列技术中最关键的问题。散列冲突：两个key1 != key2,但是f(key1) =...

2021-05-02 19:50:59 914

原创哈夫曼树/哈夫曼编码

哈夫曼树（大话数据结构6.12对哈夫曼树及哈夫曼编码讲的不错）：相关概念：1.路径长度：树中两个节点间的分支数目称为路径长度。2.树的路径长度是根节点到其他所有节点的路径长度之和。3.节点的带权路径长度：该节点到根节点之间的路径长度与节点上权重的乘积。4.树的带权路径长度（WPL）：树中所有叶子节点的带权路径长度。带权路径长度WPL最小的二叉树称作哈夫曼树（带权路径长度最小）。哈夫曼树构造方法：1.将权值节点排序，取最小的权值的两个节点作为左右节点（左节点为最小权值），生成一颗..

2021-04-18 14:05:06 1674

原创二叉树相关/根据前序、中序确定二叉树

树相关概念（参考大话数据结构）：树是一对多的数据结构。根节点：一个树中只有一个根节点（root）。子树：节点的子树数量是指与它相邻的（而不是节点下面所有的）下一层有几个节点。度：节点拥有的子树数量称为节点的度（Degree）。树的度是指树内所有节点度的最大值。度为0的节点称为叶节点或终端节点。度不为0的节点称为非终端节点或分支节点。深度：是指树的高度，有几层。将树中节点的各子树看成从左到右是有次序的，不能互换的，称该树为有序树，否则为无序树。森林是m(m>=0)棵互不相交的树的集合。对于树中

2021-04-18 14:00:35 6840 2

原创 KMP匹配

KMP匹配：定义：KMP是一种改进的字符串匹配算法，其关键是利用匹配失败后的信息，尽量减少模式串和主串的匹配次数以达到快速匹配的目的。1.KMP做到主串的位置指针i不回退，不像朴素匹配那样在发生不匹配时需要回退主串的位置指针，仅移动模式串的位置指针即可完成匹配。相关概念：前缀：不包含最后一个字符的所有以第一个字符开头的连续子串（从左向右扫描），比如字符串abaca,其前缀有：a,ab,aba,abac后缀：不包含第一个字符的的所有以最后一个字符结尾的连续子串（从左到右扫描），比如字符串abac

2021-04-02 21:28:02 252 1

原创栈的应用--四则运算表达式求值

本文基于上篇文章-C语言单链表实现栈（stack）数据结构，使用数据结构栈做一个四则运算的应用。四则运算的讲解部分在大话数据结构4.9节有清晰的阐述，但是这节很遗憾没有代码实现，所以本文基于栈的数据结构完成四则运算的代码实操。问题的难点在于，如果使用普通的逻辑，当字符串的运算处理不能按照从左到右处理时（比如括号或者乘除运算在加减的后面），计算会很痛苦。而书中介绍的方式是按照四则运算的优先级重新排列字符串（中缀->后缀），之后按照顺序依次计算。中缀表达式（就是我们输入...

2021-03-27 11:28:01 535

原创 C语言单链表实现栈（stack）数据结构

栈1.栈是限定仅在表尾进行插入和删除操作的线性表。把允许插入和删除的一端称为栈顶（top），另一端称为栈底（bottom）。2.栈是先进后出（LIFO）结构。3.栈的插入叫进栈/压栈Push,删除称为出栈Pop。4.使用链表来完成栈，栈需要一个栈顶指针，正好和单链表头指针功能重合。5.让头指针指向栈顶，这样push、pop都很方便，使用单链表（不用循环链表）就可以很轻松完成队列，不需要循环，push,pop的时间复杂度都是O（1）。如果指向栈底，push、pop每次都要遍历到栈顶，时间复杂度O（

2021-03-27 11:17:06 1940 1

原创基于单循环链表实现俄罗斯轮盘赌游戏（C语言实现）

完成链表的学习后，作为一个小实践项目实现俄罗斯轮盘赌。轮盘赌游戏基于单循环链表实现，使用C语言的rand函数生成随机数，注意要不断更新随机数种子。俄罗斯轮盘赌，想必很多人都听说过，一种残忍的赌博游戏。游戏的道具是一把左轮手枪，其规则也很简单：在左轮手枪中的 6 个弹槽中随意放入一颗或者多颗子弹，在任意旋转转轮之后，关上转轮。游戏的参加者轮流把手枪对着自己，扣动扳机：中枪或是怯场，即为输的一方；坚持到最后的即为胜者。实践项目同轮盘赌类似，游戏规则：n 个参加者排成一个环，每次由主持向左轮手枪中

2021-03-20 15:15:32 1584

原创静态链表/动态链表C语言实现

静态链表：1.静态链表和动态链表的区别：静态链表要预先申请一整块足够内存的空间，其能存储的元素个数在创建的那一刻就不能再更改了。动态链表：之前实现的单链表，双链表，循环链表都属于动态链表，可以在使用过程中动态申请内存。2.静态链表是一种用数组描述的链表，其实是为了给没有指针的高级语言设计的一种实现单链表功能的方法（大话数据结构）。3.静态链表其实包括两个链表，一个是数据链表，一个是空闲链表。3.静态链表的第一个节点和最后一个节点作为特殊元素处理，第一个节点作为备用链表的表头，其cur...

2021-03-20 15:10:13 725

原创单链表/单循环链表/双链表/双循环链表_C语言实现

本文对单链表/单循环链表_C语言进行实现。实现如下6个操作:初始化init 插入insert（指定插入位置和插入元素）替换replace（用指定的元素替换某个位置的元素） del删除指定节点 find根据值查找某个节点，找到返回所在的pos，否则返回失败 prt打印整个链表首先对头结点、头指针的意义明确下：头结点（大话数据结构P58对头结点和头指针的比较分析）：头结点是为了操作的统一和方便设立的，放在第一元素的节点之前，其数据域一般无意义（也可存...

2021-03-13 15:01:37 482

原创 tensorflow_2.4_cpu版本_window10环境安装

2021.1.17号 anaconda3下载：https://www.anaconda.com/products/individual/download-success 在anaconda3的环境下，base用户下，使用如下安装tensorflow，会默认安装包含GPU版本的tf。而我有没有配置GPU相关，tf会有很多打印。pip install -i https://pypi.douban.com/simple tensorflow 所以新建了tf_cp...

2021-01-17 13:02:36 1723

原创 C语言volatile关键字

1. 具体含义Volatile关键字在C Language Keywords中的解释Indicates that a variable can be changed by a background routine.Keyword volatile is an extreme opposite of const.It indicates that a variable may be changed in a way which is absolutely unpredictable by analysi

2020-07-13 21:23:16 323

TA关注的人

雷神改良的YUV播放器

ElecardStreamEyeTools-v2.9.2，支持H264码流解析

基于vscode构建的ffmpeg+sdl2.0的视频播放器demo

SDL2-devel-2.24.2-VC版

VSCode-x64-v1.72.2 for window

ffmpeg share版-ffmpeg-n4.4-latest-win64-lgpl-shared-4.4.zip

mingw-x86-64-win32-seh-8.1.0安装包，解压后配置环境变量即可用

DIY_ROBIN.rar

visual assist trial 破解，下载后直接运行即可，vs2010亲测可用

linux实时线程调度是否受到线程nice值影响？