码迷,mamicode.com
首页 >  
搜索关键字:radix    ( 316个结果
算法基础——二分法练习2
二分法练习 一、PAT甲级1010 题目描述:给出两个不超过10位的“数字”,给出其中一个数的基数(表示这个数是几进制),现在给出的两个数在各自的进制下是相等的,要求找出另一个数在什么进制下与已给出的数相等,如果不存在就返回impossible 输入中:N1,N2表示输入的两个数;radix表示其中 ...
分类:编程语言   时间:2021-06-11 18:11:40    阅读次数:0
gin框架源码解析
gin框架源码解析 通过阅读gin框架的源码来探究gin框架路由与中间件的秘密。 gin框架路由详解 gin框架使用的是定制版本的httprouter,其路由的原理是大量使用公共前缀的树结构,它基本上是一个紧凑的Trie tree(或者只是Radix Tree)。具有公共前缀的节点也共享一个公共父节 ...
分类:其他好文   时间:2021-03-02 12:12:29    阅读次数:0
1010 Radix (25分)(PA 19/25, 所以先记录思路)
思路如下: /* 伪码 *///1. 输入并区分 N1 还是 N2,略//2. 求另一个数的最小进制:位序列上最大的数while (遍历另一个数所有的位) { 这一位的数值 = hash_val(这一位的字符); if (该位数值比其他所有的位的数值都要大) 更新这个数的进制}//3. while ...
分类:其他好文   时间:2021-01-18 11:30:13    阅读次数:0
数据结构实验四 Radix Sort And Stack
一、实验描述 Radix Sort。实现桶式排序和基于桶式排序的基数排序。在基数 B 中,数组长度 n 和 最大元素 m 中,对排序时间影响最大的是哪一个?元素在未排序数组中的顺序是否对时间复杂度有影响?设计实验证明你的想法。 Stack。用 C 语言设计堆栈,并实现中缀表达式到后缀表达式的转换。 ...
分类:其他好文   时间:2020-10-27 11:43:38    阅读次数:19
HDU6828 Little Rabbit's Equation(简单模拟)
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
PAT (Advanced Level) Practice-1010 Radix
基数上限为给定的那个数(不懂),需要二分查找?'?'? #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
题解 CF1103E Radix sum
题目传送门 题目大意 给出一个$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
关于js类型转换
类型转换:typeof返回的值的类型是String 显示类型转换 Number(mix) parseInt(string,radix) perseFloat(string) toString((radix) null undefind不可以使用,报错 String(mix) Boolean() 隐藏 ...
分类:Web程序   时间:2020-07-03 15:23:39    阅读次数:71
A1015 Reversible Primes (20分)(素数判断,进制转换)
一、技术总结 这一题主要学到了,进制转换如下: 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)
基数排序(Java) 博客说明 文章所涉及的资料来自互联网整理和个人总结,意在于个人学习和经验汇总,如有什么地方侵权,请联系本人删除,谢谢! 基数排序(桶排序)介绍 基数排序(radix sort)属于“分配式排序”(distribution sort),又称“桶子法”(bucket sort)或b ...
分类:编程语言   时间:2020-06-27 15:53:56    阅读次数:54
316条   1 2 3 4 ... 32 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!