- 博客(5)
- 收藏
- 关注
原创 算术编码实现
信源符号的概率决定压缩编码的效率,也决定编码过程中信源符号的间隔,而这些间隔包含在0到1之间。编码过程中的间隔决定了符号压缩后的输出。表示这一间隔所需的二进制位就越多。算术编码用到两个基本的参数:符号的概率和它的编。将编码消息表示成实数0和1之间的一个间隔,消息越长,编码表示它的间隔就越小,
2024-06-19 13:27:51 305
原创 c++重载与重写(记录)
必须与父类保持一致;子类方法访问修饰符的限制一定要大于父类方法的访问修饰(public>protected>default>private);子类重写方法一定不能抛出新的检查异常或者比被父类方法申明更加宽泛的检查型异常。可以有不同的访问修饰符;可以抛出不同的异常。调用的时候根据函数的参数来区别不同的函数。重载(Overload):是一个类中多态性的一种表现,指同一个类中不同的函数使用。重写(Override): 是父类与子类之间的多态性,是。重载实现于一个类中;
2023-09-25 19:54:12 47 1
原创 链表内指定区间反转(记录)
1.首先确定要反转的表头位置,由于m的值可能为1,为确保头节点不发生反转,在头节点前添加一个节点。2.根据pre和cur两个节点使用头插法进行反转。与反转链表类似,使用迭代和递归法两种解决。
2023-09-25 10:04:24 246 1
原创 链表反转方法(纪录)
使用递归函数,一直递归到链表的最后一个结点,该结点就是反转后的头结点,记作 ans。此后,每次函数在返回的过程中,让当前结点的下一个结点的 next 指针指向当前节点。同时让当前结点的 next 指针指向NULL ,从而实现从链表尾部开始的局部反转,当递归函数全部出栈后,链表反转完成。迭代法遍历链表,采用双链表进行迭代,中间更新链表位置。1.使用迭代法反转链表。
2023-09-24 21:43:20 51 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人