二分法练习 一、PAT甲级1010 题目描述:给出两个不超过10位的“数字”,给出其中一个数的基数(表示这个数是几进制),现在给出的两个数在各自的进制下是相等的,要求找出另一个数在什么进制下与已给出的数相等,如果不存在就返回impossible 输入中:N1,N2表示输入的两个数;radix表示其中 ...
分类:
编程语言 时间:
2021-06-11 18:11:40
阅读次数:
0
gin框架源码解析 通过阅读gin框架的源码来探究gin框架路由与中间件的秘密。 gin框架路由详解 gin框架使用的是定制版本的httprouter,其路由的原理是大量使用公共前缀的树结构,它基本上是一个紧凑的Trie tree(或者只是Radix Tree)。具有公共前缀的节点也共享一个公共父节 ...
分类:
其他好文 时间:
2021-03-02 12:12:29
阅读次数:
0
思路如下: /* 伪码 *///1. 输入并区分 N1 还是 N2,略//2. 求另一个数的最小进制:位序列上最大的数while (遍历另一个数所有的位) { 这一位的数值 = hash_val(这一位的字符); if (该位数值比其他所有的位的数值都要大) 更新这个数的进制}//3. while ...
分类:
其他好文 时间:
2021-01-18 11:30:13
阅读次数:
0
一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中,数组长度 n 和 最大元素 m 中,对排序时间影响最大的是哪一个?元素在未排序数组中的顺序是否对时间复杂度有影响?设计实验证明你的想法。 Stack。用 C 语言设计堆栈,并实现中缀表达式到后缀表达式的转换。 ...
分类:
其他好文 时间:
2020-10-27 11:43:38
阅读次数:
19
Problem Description Little Rabbit is interested in radix. In a positional numeral system, the radix is the number of unique digits, including the digi ...
分类:
其他好文 时间:
2020-08-06 20:41:05
阅读次数:
67
基数上限为给定的那个数(不懂),需要二分查找?'?'? #include<bits/stdc++.h> typedef long long ll; int n, tag, radix; char num[2][15]; #define val(c) ('0'<=(c)&&(c)<='9'?(c)-' ...
分类:
其他好文 时间:
2020-07-23 22:22:19
阅读次数:
70
题目传送门 题目大意 给出一个$n$个数的序列$a_{1,2,..,n}$,可以选$n$次,每次可以选与上次选的相同的数,问对于$\forall p\in[0,n-1]$满足选出来的数进行十进制不进位加法结果为$p$的方案数。答案对$2^{58}$取模。 思路 乍一看,这是一道$k=10$的$k$进 ...
分类:
其他好文 时间:
2020-07-08 12:56:43
阅读次数:
44
类型转换:typeof返回的值的类型是String 显示类型转换 Number(mix) parseInt(string,radix) perseFloat(string) toString((radix) null undefind不可以使用,报错 String(mix) Boolean() 隐藏 ...
分类:
Web程序 时间:
2020-07-03 15:23:39
阅读次数:
71
一、技术总结 这一题主要学到了,进制转换如下: int len = 0; do{ d[len++] = n % radix;//转化成该进制,数组低位表示转换后进制的低位; n /= radix; }while(n != 0); int p = 1; for(int i = len - 1; i > ...
分类:
其他好文 时间:
2020-06-30 22:39:20
阅读次数:
56
基数排序(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 基数排序(桶排序)介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或b ...
分类:
编程语言 时间:
2020-06-27 15:53:56
阅读次数:
54