- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法基础之递归c++&python
题目一：递归实现排列型枚举把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。输入格式一个整数 n。输出格式按照从小到大的顺序输出所有方案，每行 1 个。首先，同一行相邻两个数用一个空格隔开。其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。数据范围1≤n≤9输入样例：3输出样例：1 2 31 3 22 1 32 3 13 1 23 2 1解题思路：n范围小可以采取暴搜考虑递归顺序:采用考虑每一
2022-03-01 00:03:17
820
原创 算法基础之离散化&区间合并-c++&python
1.离散化：离散化的本质，是映射，将间隔很大的点，映射到相邻的数组元素中。减少对空间的需求，也减少计算量。题目：区间和假定有一个无限长的数轴，数轴上每个坐标上的数都是 0。现在，我们首先进行 n 次操作，每次操作将某一位置 x 上的数加 c。接下来，进行 m 次询问，每个询问包含两个整数 l 和 r，你需要求出在区间 [l,r] 之间的所有数的和。输入格式第一行包含两个整数 n 和 m。接下来 n行，每行包含两个整数 x 和 c。再接下来 m 行，每行包含两个整数 l 和
2022-02-19 22:14:25
1675
原创 算法基础之双指针算法c++&python
双指针的核心：将上一状态指针所表达的信息传递至下一状态，从而减少无谓的搜索模板：while(i < n && j < m){ if(checked(i, j)) i ++; j ++;}题目1：给定一个长度为nn的整数序列a1,a2,…,ana1,a2,…,an以及一个长度为mm的整数序列b1,b2,…,bmb1,b2,…,bm。请你判断aa序列是否为bb序列的子序列。子序列指序列的一部分项按原有次序排列而得...
2022-02-13 17:30:41
313
1
原创 数的三次方根（二分方法的运用）
题目表述给定一个浮点数 n，求它的三次方根。输入格式共一行，包含一个浮点数 n。输出格式共一行，包含一个浮点数，表示问题的解。注意，结果保留 6 位小数。数据范围-1000<=n<=1000输入样例：1000.00输出样例：10.000000题目分析：解法一：利用数学函数方法：利用c++内置函数直接求出结果#include<iostream>#include<cmath>using name
2022-02-05 18:16:10
1667
原创 python列表与字典的结合使用辨析：列表与字典的嵌套，字典与字典的嵌套，题目：统计出给定的字典中值为”tester”的数量和”develop”的数量，并把所有是值”tester”的key放到列表里
题目描述：请编写一个程序，统计出给定的字典中值为”tester”的数量和”develop”的数量，并把所有是值”tester”的key放到列表里打印出来，是”develop”的key放到另一个列表打印出来dep={'kitch':[{"aki":"tester","ennis":"tester","nancy":"tester","c":"tester","kevin":"develop","tavis":"develop"}]}dep = {'kitch ': ...
2022-01-17 00:27:25
892
2
原创 牛客：第k小数题解
题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开示例输入25 21 4 2 3 43 33 2 1输出23备注:链接：登录—专业IT笔试面试备考平台_牛客网来源：牛客网t≤10,1≤n≤5×106,k≤n,数列里.
2022-01-15 18:19:07
1114
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人