问题描述:1->2->3->4,假设k=2进行反转,得到2->1->4->3:k=3进行反转,得到3->2->1->4 算法思想:基本操作就是链表反转,将k个元素当作滑动窗口,依次进行反转. public class ReverseNodesInKGroup { public ListNode reverseKGroup(ListNode head, int k) { if (k == 1 || head == null || head.next ==…
格伦布编码 格伦布编码是一种无失真资料压缩方法,由数学家所罗门·格伦布在1960年代提出. Rice编码 Robert F. Rice提出Rice 编码,是以哥伦布编码为基础做改良而更简易的前置码.Rice编码可视为适应性编码的一种或是哥伦布编码的特例之一.哥伦布编码有一个可调整参数,可以是任一正整数.而Rice编码则是此调整参数为2的次方情况时.这让Rice编码在电脑运算上快速许多,因为电脑上是已二进制运算为主. Rice编码是一种熵编码技术,可用在影像及图像压缩上. 编码的建立 哥伦布编码使…
1. 所谓模板特例,是针对符合某种条件的模板参数值集合另外声明的模板实现变体. template<typename T> class my_vector; template<> class my_vector<bool>; 2.特例的多种写法 template<typename T, int i> struct S1; template<typename T, int i, template<typename, int> class S…