02 2020 档案

今日新知（关于递归中变量的声明）
摘要：在递归函数中用到的变量，要将它声明为局部变量，切记不能声明为全局变量。 如下面归并排序中的变量k。 1 #include<iostream> 2 3 using namespace std; 4 5 const int N = 100010; 6 7 int a[N],b[N]; 8 9 int n 阅读全文
posted @ 2020-02-16 15:49 时光以北 阅读(607) 评论(0) 推荐(0)
格子游戏（并查集）
摘要：Alice和Bob玩了一个古老的游戏：首先画一个 n×n 的点阵（下图 n=3 ）。 接着，他们两个轮流在相邻的点之间画上红边和蓝边： 直到围成一个封闭的圈（面积不必为 11）为止，“封圈”的那个人就是赢家。因为棋盘实在是太大了，他们的游戏实在是太长了！ 他们甚至在游戏中都不知道谁赢得了游戏。 于是 阅读全文
posted @ 2020-02-12 20:57 时光以北 阅读(458) 评论(0) 推荐(0)
1.3-14大象喝水
摘要：一只大象口渴了，要喝20升水才能解渴，但现在只有一个深h厘米，底面半径为r厘米的小圆桶(h和r都是整数)。问大象至少要喝多少桶水才会解渴。 输入 输入有一行：包行两个整数，以一个空格分开，分别表示小圆桶的深h和底面半径r，单位都是厘米。 输出 输出一行，包含一个整数，表示大象至少要喝水的桶数。 样例 阅读全文
posted @ 2020-02-11 21:36 时光以北 阅读(282) 评论(0) 推荐(0)
今天新学到的技能
摘要：今天新学到了WPS中的Excel中的两个常用函数 分别是 datedif函数（计算给定的两个日期的天数差、月数差、年数差、给定日的差、以及月的差（注意，如果差值是负数，则结果是加上12后的）） 以及DEC2BIN函数（将十进制数转化为2进制数） （转化的是A1值，也就是4） 阅读全文
posted @ 2020-02-08 23:07 时光以北 阅读(177) 评论(0) 推荐(0)
发水果（猿辅导校招笔试题）
摘要：[编程题]发水果 时间限制：C/C++ 2秒，其他语言4秒 空间限制：C/C++ 96M，其他语言192M 中午是猿辅导水果时间，小猿会给每个同学发水果。猿辅导有一个矩形的办公区域，共有N 排，每排M个工位。平时小猿按照从第一排到最后一排的顺序发水果，某一天小猿突然发现似乎旋转着发水果是一种更有趣的 阅读全文
posted @ 2020-02-07 22:55 时光以北 阅读(572) 评论(0) 推荐(0)
高精度加法
摘要：给定两个正整数，计算它们的和。 输入格式 共两行，每行包含一个整数。 输出格式 共一行，包含所求的和。 数据范围 1≤整数长度≤1000001≤整数长度≤100000 输入样例： 12 23 输出样例： 35思路：因为数据量很大，无法用整数数据类型来存储这两个数，所以采用 字符串+vector容器 阅读全文
posted @ 2020-02-06 22:30 时光以北 阅读(149) 评论(0) 推荐(0)
单链表
摘要：实现一个单链表，链表初始为空，支持三种操作： (1) 向链表头插入一个数； (2) 删除第k个插入的数后面的数； (3) 在第k个插入的数后插入一个数 现在要对该链表进行M次操作，进行完所有操作后，从头到尾输出整个链表。 注意:题目中第k个插入的数并不是指当前链表的第k个数。例如操作过程中一共插入了 阅读全文
posted @ 2020-02-05 23:15 时光以北 阅读(192) 评论(0) 推荐(0)
KMP字符串
摘要：给定一个模式串S，以及一个模板串P，所有字符串中只包含大小写英文字母以及阿拉伯数字。 模板串P在模式串S中多次作为子串出现。 求出模板串P在模式串S中所有出现的位置的起始下标。 输入格式 第一行输入整数N，表示字符串P的长度。 第二行输入字符串P。 第三行输入整数M，表示字符串S的长度。 第四行输入 阅读全文
posted @ 2020-02-05 00:12 时光以北 阅读(199) 评论(0) 推荐(0)