
技巧
Huffman_Tree_
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
技巧----任意进制之间的转化
任意进制转化思想: 10进制和其他进制数之间的转换,那么我们以10进制为媒介,进行相应的转换,举个例子, 计算机加减乘除运算一般是基于十进制进行的,于是我们就可以考虑以十进制作为中间媒介,比如 A ----> B 就可以先将A转化为十进制表示C 然后在进行C到B的进制转化 即 将8进制x转为2进制,我只需要将x先转为10进制y,然后再10进制y转为2进制z 例题: 输入: 输入格式:测试输入...原创 2019-08-15 16:57:15 · 404 阅读 · 0 评论 -
技巧----尺取法
尺取法: 给长度为n的数组和一个整数m,求总和不小于m的连续子序列的最小长度; 这里就适合用尺取法; 用两个指针,最初都指向这一组数中的第一个,如果这个区间的元素之和小于给定的数,就把右指针向右移,直到区间和大于等于给定的值为止。之后把左指针向右移,直到区间和等于给定的值为止,保存方案,继续操作。 尺取法实现思想跟基础dp类似,但是更加适用于大量枚举数据区间的应用上,主要解决的问题有区间个数和最短...原创 2019-08-16 17:15:43 · 198 阅读 · 0 评论 -
判断1/n是否为无限小数
原理: 只要被除数n可以转化为2的次幂或者转化为2与5的组合 即为有限小数 否则无限小数 bool iint(int n) { if(n==1) return false; else if(n%2==0) { return iint(n/2); } else if(n%5==0) { return iint(n/5);...原创 2019-09-28 12:38:51 · 2126 阅读 · 0 评论