首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

用js来实现那些数据结构05(栈02-栈的应用)

上一篇文章我们一起实现了栈,那么这一篇文章我们一起来用栈解决问题。看看如何用栈来解决进制转换,平衡圆括号以及汉诺塔问题,使我们对栈有更为深入的理解。 1、进制转换 我们先来看看十进制如何转换成二进制,十进制整数转换为二进制整数采用"除2取余,逆序排列"法。具体做法是:用2整除十进制整数,可以得到一个商和余数;再用2去除商,又会得到一个商和余数,如此进行,直到商为0时为止,然后把先得到的余数作为二进制数的低位有效位,后得到的余数作为二进制数的高位有效位,依次排列起来。简单来说就是拿十进制数去除以二,如果

07
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    codeM美团编程大赛初赛B轮E题

    题目描述 给出一个正整数n,我们把1..n在k进制下的表示连起来记为s(n,k),例如s(16,16)=123456789ABCDEF10, s(5,2)=11011100101。现在对于给定的n和字符串t,我们想知道是否存在一个k(2 ≤ k ≤ 16),使得t是s(n,k)的子串。 输入描述: 第一行一个整数n(1 ≤ n ≤ 50,000)。 第二行一个字符串t(长度 ≤ 1,000,000) 输出描述: "yes"表示存在满足条件的k,否则输出"no" 输入例子: 8 01112 输出例子: yes 这里我之前就写了一套可以将任意进制转换为2~62进制的代码,可以直接套用(注意仅针对非负数)。 要注意判断为yes时及时退出,避免无谓的后续计算,这里的思想总体来说属于暴力法,好像也只有这样了(摊手),不过还是要夸夸C++的stl库,效率不错。

    02

    strtol函數的用法

    相关函数: atof, atoi, atol, strtod, strtoul 表头文件: #include <stdlib.h> 定义函数: long int strtol(const char *nptr, char **endptr, int base) 函数说明: strtol()会将参数nptr字符串根据参数base来转换成长整型数。参数   base范围从2至36,或0。参数base代表采用的进制方式,如base值为10则采用10   进制(字符串以10进制表示),若base值为16则采用16进制(字符串以16进制表示)   。当base值为0时则是采用10进制做转换,但遇到如''0x''前置字符则会使用16进   制做转换。一开始strtol()会扫描参数nptr字符串,跳过前面的空格字符,直到   遇上数字或正负符号才开始做转换,再遇到非数字或字符串结束时(''\0'')结束   转换,并将结果返回。若参数endptr不为NULL,则会将遇到不合条件而终止的   nptr中的字符指针由endptr返回。 返回值:    返回转换后的长整型数,否则返回ERANGE并将错误代码存入errno中   。 附加说明: ERANGE指定的转换字符串超出合法范围。     将字符串a, b, c 分别采用10, 2, 16进制转换成数字 ------------------------------------------------ #include <stdlib.h> #include <stdio.h> main() {      char a[] = "100";      char b[] = "100";      char c[] = "ffff";      printf("a = %d\n", strtol(a, NULL, 10)); //100      printf("b = %d\n", strtol(b, NULL, 2));    //4      printf("c = %d\n", strtol(c, NULL, 16)); //65535 }   "100" ---> 100 (Dec) ---> 100 (Dec) "100" ---> 100 (BIN) ---> 4    (Dec) "ffff"---> ffff(Hex) ---> 65535(Dec)

    00

    用‘栈’的思想编写一个十进制转换二进制、八进制或十六进制的程序

    根据进制转换方法,如十进制向二进制转换,将转换的十进制整数除以二进制基数(2),得到余数和商,如果商不为0,该商继续做被除数,除以基数,得到余数和商,此过程一直进行,直到得到的商为0时停止,此时得到的所有余数逆序排列就是转换得到的二进制数。十进制转换其他进制(八、十六)方法和当前方法相同,故可以扩展得到十进制向二、八、十六进制转换的统一算法。由于十进制数转换其他进制数时符合栈的特点“先进后出”,即先得到的余数是低位,后得到的余数是高位,因此这里利用栈做工具,保存转换过程中得到的余数。这里的栈需要自己定义,可以定义顺序栈,也可以定义链栈。可以将栈的定义及其基本操作放在一个头文件中,如果哪个程序需要就可以包含该头文件,而不需要每次都重新编写栈的代码。

    01
    领券