- 博客(6)
- 收藏
- 关注
RSS订阅原创 算法基础之递归c++&python
题目一：递归实现排列型枚举 把 1∼n 这 n 个整数排成一行后随机打乱顺序，输出所有可能的次序。 输入格式 一个整数 n。 输出格式 按照从小到大的顺序输出所有方案，每行 1 个。 首先，同一行相邻两个数用一个空格隔开。 其次，对于两个不同的行，对应下标的数一一比较，字典序较小的排在前面。 数据范围 1≤n≤9 输入样例： 3 输出样例： 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 解题思路： n范围小可以采取暴搜 考虑递归顺序:采用考虑每一
2022-03-01 00:03:17
955
原创 算法基础之离散化&区间合并-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
1889
原创 算法基础之双指针算法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
409
1
原创 数的三次方根（二分方法的运用）
题目表述 给定一个浮点数 n，求它的三次方根。 输入格式 共一行，包含一个浮点数 n。 输出格式 共一行，包含一个浮点数，表示问题的解。 注意，结果保留 6 位小数。 数据范围 -1000<=n<=1000 输入样例： 1000.00 输出样例： 10.000000 题目分析： 解法一：利用数学函数方法： 利用c++内置函数直接求出结果 #include<iostream> #include<cmath> using name
2022-02-05 18:16:10
1819
原创 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
1026
2
原创 牛客：第k小数题解
题目描述 给你一个长度为n的序列，求序列中第k小数的多少。 输入描述 多组输入，第一行读入一个整数T表示有T组数据。 每组数据占两行，第一行为两个整数n，k，表示数列长度和k。 第二行为n个用空格隔开的整数。 输出描述: 对于每组数据，输出它的第k小数是多少。 每组数据之间用空格隔开 示例 输入 2 5 2 1 4 2 3 4 3 3 3 2 1 输出 2 3 备注: 链接：登录—专业IT笔试面试备考平台_牛客网 来源：牛客网 t≤10,1≤n≤5×106,k≤n,数列里.
2022-01-15 18:19:07
1296
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人