卫宫士郎红A

分类

# 牛客(1) HackerRank(1) LeetCode(1) PAT(2) 心得(6) 数据结构(9) 未归档(1) 每日练习(5) 洛谷(1) 笔试题(5) 组合数学(1) 读书笔记(1) 题解(20)

/ 注册

TA的专栏 1篇文章 0人订阅

组合数学-学习笔记

1篇文章 0人学习

组合数学-第一章

全部文章（共53篇）

2020-09-15 蓝桥

1、在计算机存储中，15.125GB是多少MB？ 154882、1200000有多少个约数 963、一棵包含有2019个结点的二叉树，最多包含多少个叶结点？ 10104、在1至2019中，有多少个数的数位中包含数字9？ ...

牛客题解

2020-09-15

1 773

2020-09-13 背包问题的贪心算法

题目描述玥玥带乔乔一起逃亡，现在有许多的东西要放到乔乔的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够算出怎样能使背包的价值最大的组合方式，并且输出这个数值，乔乔会非常感谢你。输入描述:第1行有2个整数，物品种数n和背包装载体积...

牛客题解

2020-09-13

1 729

2020--09--06 有序数组插入一个数

题目描述有一个有序数字序列，从小到大排序，将一个新输入的数插入到序列中，保证插入新数后，序列仍然是升序。输入描述:第一行输入一个整数(0≤N≤50)。第二行输入N个升序排列的整数，输入用空格分隔的N个整数。第三行输入想要进行插入的一个整数。输出描述:输出为一行，N+1个有序排列的整数。解题思...

牛客题解

2020-09-06

3 918

2020--09--04 解题心得

这两天我刷了一些非常基础的题目，简单的输入输出判断。为什么呢？因为我有时候发现，自己有的时候遇到一些简单的问题会卡住，比如说简单的格式化输出，C语言中的格式化输出就很简单，scanf和printf本身自带格式化输出，但是Java的sout似乎要格式化就有点麻烦，考题又经常会让你保留两位小数。等等这些...

2020-09-04

0 544

2020--08--23 数组里的最大连续数

给定一个无序的整数类型数组，求最长的连续元素序列的长度。例如：给出的数组为[100, 4, 200, 1, 3, 2],最长的连续元素序列为[1, 2, 3, 4]. 返回这个序列的长度：4你需要给出时间复杂度在O（n）之内的算法这道题我想到的有两种做法：1、用一个辅助数组，记录下来数组每个位置对...

2020-08-23

2 978

2020--07--17 有序链表的归并

将两个有序的链表合并为一个新链表，要求新的链表是通过拼接两个链表的节点来生成的。示例1 输入 {1},{} 输出 {1} 示例2 输入 {1},{1} 输出 {1,1}首先，判断两者都为空的状态其次，用归并排序的合并思想，将小放前面最后，要注意链表的特性，当某一个链表以及为空时，将另外一个...

牛客题解

2020-07-17

7 968

2020--07--17 链表消除重复元素

题目描述删除给出链表中的重复元素（链表中元素从小到大有序），使链表中的所有元素都只出现一次例如：给出的链表为1->1->2,返回1->2. 给出的链表为1->1->2->3->3,返回1->2->3. Given a sorted li...

牛客题解

2020-07-17

23 1301

2020--07-17 罗马文字转整型

请将给出的罗马数字转化为整数保证输入的数字范围在1 到 3999之间。 Given a roman numeral, convert it to an integer.Input is guaranteed to be within the range from 1 to 3999. 这道题会有...

2020-07-17

2 777

2020--07--16 矩阵右螺旋

题目描述给定一个整数n，将数字1到n2n^2n2按螺旋的顺序填入n×n的矩阵例如：给出的n=3，你应该返回如下矩阵： [↵ [ 1, 2, 3 ],↵ [ 8, 9, 4 ],↵ [ 7, 6, 5 ]↵]找规律：1、每次走最外层一个圈，一圈分四条线2、比如说[0,0到3]，[0到3,4],[4,...

2020-07-17

4 633

2020--07--12 整形数字转化为罗马数

请将给出的整数转化为罗马数字保证输入数字的范围在1 到 3999之间。示例1 输入 1 输出 "I"首先搞清楚罗马数字，然后枚举出符号I IV V IX X XL L XC C CD D CM M1 4 5 ...

2020-07-17

6 694