10 2019 档案
摘要：题目描述 A newspaper is published in Walrusland. Its heading is s 1 , it consists of lowercase Latin letters. Fangy the little walrus wants to buy several
阅读全文
摘要：一、选择排序 算法原理 比较未排序区域的元素，每次选出最大或最小的元素放到排序区域。 一趟比较完成之后，再从剩下未排序的元素开始比较。 反复执行以上步骤，只到排序完成。 时间复杂度 图示 代码： void quick_pow(int n,int a[]) { for(int i=0;i<n;i++)
阅读全文
摘要：牛客网-看花 https://www.nowcoder.com/test/question/1d6f8e0e16de49d094d16057c92d49de?pid=17906015&tid=28876854 小明有一个花园，花园里面一共有m朵花，对于每一朵花，都是不一样的，小明用1～m中的一个整数
阅读全文
摘要：我们知道任意进制转换为十进制，都是乘以基数的多少次方，然后相加； 十进制转换为任意进制，都是除以基数，然后倒着取余数； 所以这里是用十进制数中转，实现任意进制数的转换 #include<iostream> #include<algorithm> #include<math.h> #include<s
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/7131601fbf5748df8bf4ed564ce9b07a来源：牛客网 一个长方体，长宽高分别为x,y,z，都为自然数。 现在要把若干个相同的长方体摆成高为N的一根柱形体。 每层摆1个，如果两种摆法的高度
阅读全文
摘要：链接：https://www.nowcoder.com/questionTerminal/a0feb0696e2043a5b3b0779fa861b64a?f=discussion来源：牛客网 8x8的棋盘上，布有黑白两色棋子，白子先下，当白子下N手后，棋盘上最多有可能留下多少颗白子？ 下法规则：
阅读全文
摘要：最优矩阵连乘积 Accepted: 10 Total Submit: 18Time Limit: 1000ms Memony Limit: 32768KB Description 在科学计算中经常要计算矩阵的乘积。矩阵A和B可乘的条件是矩阵A的列数等于矩阵B的行数。若A是一个p×q的矩阵，B是一个q
阅读全文
摘要：有K种颜色的小球(K<=10)，每种小球有若干个，总数小于100个。 现在有一个小盒子，能放N个小球(N<=8)，现在要从这些小球里挑出N个小球，放满盒子。 想知道有哪些挑选方式。注：每种颜色的小球之间没有差别。 请按数字递增顺序输出挑选小球的所有方式。 如有3种颜色，每种颜色小球的个数分别为a:1
阅读全文
摘要：kmp算法是解决单模匹配问题的算法，难点在于求next[]数组 求next[]数组：对于子串的所有前缀子串的最长公共前后缀的长度，就是next[]数组的值 首先，要了解两个概念："前缀"和"后缀"。 "前缀"指除了最后一个字符以外，一个字符串的全部头部组合；"后缀"指除了第一个字符以外，一个字符串的
阅读全文
摘要：A. Optimal Currency Exchange time limit per test 1.5 seconds memory limit per test 512 megabytes input standard input output standard output Andrew wa
阅读全文
摘要：D2. Equalizing by Division (hard version) time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard outpu
阅读全文
