给定位置，输出数值 function fib(n){ if(n==1||n==2){ return 1; } return fib(n-1)+fib(n-2) } 给定数值，判断是否存在 ...
分类：
其他好文 时间：
2020-09-17 18:19:58
阅读次数：
78
本题要求实现一个函数，将两个链表表示的递增整数序列合并为一个非递减的整数序列。 ###函数接口定义： List Merge( List L1, List L2 ); L1和L2是给定的带头结点的单链表，其结点存储的数据是递增有序的；函数Merge要将L1和L2合并为一个非递减的整数序列。应直接使用原 ...
分类：
其他好文 时间：
2020-09-17 16:47:10
阅读次数：
29
2018 ICPC Nanjing D. Country Meow ，最小球覆盖，模拟退火 题意 给定$N$ 个点，求一个点使得到这$N$个点中最大距离最小，求出这个距离 \[ 1\leq N \leq 100,-100000\leq x_i,y_i,z_i \leq 100000 \] 分析 容易 ...
分类：
其他好文 时间：
2020-09-17 16:46:20
阅读次数：
28
#CF1342E 题意 给定一个$n \times n$的棋盘，要求放$n$个棋，使得所有格子都在攻击范围内，且恰好有$k$对互相攻击，求方案数对$998244353$取模的结果。两个棋互相攻击当且仅当它们在同一行或者同一列，且中间没有其他棋子。\(n \leq 200000\)。 题解 发现每个格 ...
分类：
其他好文 时间：
2020-09-17 16:41:27
阅读次数：
27
给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 方法一：动态规划 对于一个子串而言，如果它是回文串，并且长度大于2，那么将它首尾的两个字母去除之后，它仍然是个回文串 用P(i, j)表示字符串s的第i到j个字母组成的串(s[i：j])是否为回文串 P(i, ...
分类：
其他好文 时间：
2020-09-17 16:29:15
阅读次数：
24
给定一个单向链表的头结点，要求将链表反转，并返回新的头结点。 一、迭代实现 思路：遍历链表，依次调整每个节点的指针域。 定义 结点p指向当前节点 结点q指向当前节点的下一个结点（p->next非空时） 结点r指向当前节点的前一个结点 节点newhead指向新头结点（） 初始 p=head,q=NUL ...
分类：
编程语言 时间：
2020-09-17 16:07:27
阅读次数：
24
题目：https://pintia.cn/problem-sets/1268384564738605056/problems/1278908289143574528 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含 ...
分类：
其他好文 时间：
2020-09-17 15:45:45
阅读次数：
22
给出集合 [1,2,3,…,n]，其所有元素共有 n! 种排列。 按大小顺序列出所有排列情况，并一一标记，当 n = 3 时, 所有排列如下： "123" "132" "213" "231" "312" "321" 给定 n 和 k，返回第 k 个排列。 说明： 给定 n 的范围是 [1, 9]。 ...
分类：
其他好文 时间：
2020-09-17 15:38:42
阅读次数：
16
问题 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 代码 贪心算法 核心思想就是检查之前 i-1 的元素和，如果小于零就舍弃——对应下面第六行代码 1 class Solution { 2 public: 3 int maxSubArray( ...
分类：
其他好文 时间：
2020-09-17 14:20:44
阅读次数：
24
题目： 给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 + b2 = c。 示例1: 输入: 5输出: True解释: 1 * 1 + 2 * 2 = 5 示例2: 输入: 3输出: False 分析：此题使用双指标遍历的方法实现。由于题目给的是非负整数。所以先要判断此数。 ...
分类：
其他好文 时间：
2020-09-17 13:51:53
阅读次数：
20
