摘要：
我们一般意义上学习的FFT都是基于的，即FFT中的单位根我们取的是，但是在某些情况下我们需要上的FFT和IFFT变换。1、直接想到的思路是把的根替换成的根。解法：的根可以使用的2n个根中的奇数次根得到，即，但是这... 阅读全文
摘要：
本文代码中FFT使用递归版本实现FFT加速多项式乘法原理不多说了，直接贴代码如下：在vs2017上测试成功#include "pch.h"#define _CRT_SECURE_NO_WARNINGS#inclu... 阅读全文
摘要：
程序配置：springboot2，Java8@Configuration@Data@ConfigurationProperties(prefix = "person")@PropertySource(value ... 阅读全文
摘要：
题目描述：给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。元... 阅读全文
摘要：
在使用dom4j解析xml文件的时候，会出现xml文件中的\t字符解析之后被转成空格字符的情况，如下图这是待解析的xml文件：里面含有\t 字符 如果不进行任何处理，解析出来的结果就是这样的：（\t 被解析成为... 阅读全文
摘要：
给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入："23"输出：["ad", "ae", "af", "bd", ... 阅读全文
摘要：
给定一个链表，删除链表的倒数第 n 个节点，并且返回链表的头结点。示例：给定一个链表: 1->2->3->4->5, 和 n = 2.当删除了倒数第二个节点后，链表变为 1->2->3->5.说明：给定的 n 保证是有效的。进阶：你能尝试使用一趟扫描实现吗？代码：/*... 阅读全文
摘要：
编写一个函数来查找字符串数组中的最长公共前缀。如果不存在公共前缀，返回空字符串 ""。示例 1:输入: ["flower","flow","flight"]输出: "fl"示例 2:输入: ["dog","racecar","car"]输出: ""解释: 输入不存在公... 阅读全文
摘要：
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。示例 1:输入: "()"输出: true示例 2:输入:... 阅读全文
摘要：
将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。 示例：输入：1->2->4, 1->3->4输出：1->1->2->3->4->4代码：/** * Definition for singly-linked list. * ... 阅读全文