自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(5)
  • 收藏
  • 关注

原创 树形查找算法

本文章内所有排序皆以增序(非降序)排列。

2024-08-23 15:29:44 526

原创 同步与互斥

通过一个标志或者多个标志记录临界区的状态,就可以基本实现空闲让进和忙则等待这两个准则,但是由于查询标记和设置标记的操作是可以被中断的(插入其他程序的指令),就会有概率导致前三个准则中有一个失效。所以使用硬件方法,将查询和设置置为一体,这样就可以满足前三个准则;由于不知道临界区什么时候空闲,所以需要进程对标志位一直进行查询,这样就会造成忙等.

2024-08-07 01:13:59 556

原创 中缀表达式转换为后缀表达式

当有多个且优先级不同的操作符时,先对优先级更高的操作符对应的短式进行转换,再依次转换其他级别的式子;如果碰到操作符,将其和栈顶元素对比,如果栈外元素优先级更高,就将栈顶元素弹出,直到栈外元素优先级小于栈内元素或者栈空。计算机是无法直接找到序列中间某一个最高优先级的短式,只能从左往右依次扫描,因此需要一个辅助栈,来临时储存那些无法确定顺序的操作符。(2)右括号 ')',依次将栈内元素弹出并加入后缀表达式,直到碰到左括号后,弹出但不加入。(3)+-碰到*/(栈顶元素)时,直接弹出*/并加入后缀表达式。

2023-11-24 00:09:11 60 1

原创 KMP算法和KMP算法的优化

KMP算法的匹配过程,可以分为两个个步骤:求next数组、根据next数组进行匹配。

2023-11-23 19:51:46 135

原创 海明码的校验和纠错

因为一个数据变化会影响多个S的值,所以其他S一定会出现不等于0的情况,那么相当于回到了第二种情况。2.S1中出现了一位传输错误,那么P1或者后面数据一定会发生变化,一定不等于P1,得到的结果就是1。设n是有效信息的位数(数据码1010,所以n=4),k是校验码的位数,n和k应满足。假如有第四位校验位,那么他对应的海明码微应该是8,二进制为 1000,依次类推。分别用校验位和对应的所有信息位求异或,如果得到的值为0,说明没有出错,反之出错。可以看到,在每个式子中,与校验位异或的信息位,正是求得其本身的数据。

2023-11-17 01:48:28 605 2

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除