实验目的 （1）掌握曲线拟合的相应算法； （2）将拟合与插值法进行比较。 实验要求 实验步骤要有模型建立，模型求解、结果分析。 实验内容 （1）用给定的多项式，如y=x3-6x2+5x-3，产生一组数据(xi,yi，i=1,2,…,n),再在yi上添加随机干扰(可用rand产生(0,1)均匀分布随机 ...
分类：
其他好文 时间：
2020-05-24 14:05:11
阅读次数：
171
题目：操作给定的二叉树，将其变换为源二叉树的镜像。 代码： 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), lef ...
分类：
其他好文 时间：
2020-05-24 13:31:21
阅读次数：
51
问题： 给定数组，判断若为单调增（A[i]>=A[i-1]）或者单调减（A[i]<=A[i-1]）数组，则返回true，否则返回false。 Example 1: Input: [1,2,2,3] Output: true Example 2: Input: [6,5,4,4] Output: tr ...
分类：
其他好文 时间：
2020-05-24 12:04:46
阅读次数：
41
冒泡排序（Bubble Sort） 实现 每一轮，从数组头部开始，每两个元素比较大小并进行交换，直到这一轮当中最大或最小的元素被放置在数组的尾部，然后不断地重复这个过程，直到所有元素都排好位置。其中，核心操作就是元素相互比较。 例题 给定数组 [2, 1, 7, 9, 5, 8]，要求按照从左到右、 ...
分类：
编程语言 时间：
2020-05-24 11:49:17
阅读次数：
56
题目描述 给定两个大小为 m 和 n 的正序（从小到大）数组?nums1 和?nums2。 请你找出这两个正序数组的中位数，并且要求 算法的时间复杂度为?O(log(m + n))。 你可以假设?nums1?和?nums2?不会同时为空。 示例 1: 示例 2: 题解代码 提交 更多题解 "详细通俗 ...
分类：
编程语言 时间：
2020-05-24 11:47:22
阅读次数：
119
Description "link" 其实就是 $bzoj1461$ 一般的 $kmp$ 我们求的是相等的部分 现在给定数字串，求大小关系相等的个数 Solution 其实还是 $kmp$ 改变的地方我们把那个判断相等改成用树状数组 具体就是看值域前面的数的个数 求 $nxt$ 比较简单，根据 $k ...
分类：
其他好文 时间：
2020-05-24 09:43:53
阅读次数：
52
Level 8kyu ：Convert number to reversed array of digits 将数字转换为反转的数字数组 给定一个随机的非负数，您必须以相反的顺序返回该数字在数组中的数字。 例：348597 => [7,9,5,8,4,3] 主要方法： ArrayListy： get ...
分类：
其他好文 时间：
2020-05-24 00:51:47
阅读次数：
56
LeetCode 200:Number of Islands 题意描述 给定二维地图“ 1”（土地）和“ 0”（水），计算岛屿的数量。一个岛屿被水包围，是通过水平或垂直连接相邻的陆地而形成的。您可以假设网格的所有四个边缘都被水包围。 测试用例 Example 1: Example 2: 解题思路 一 ...
分类：
其他好文 时间：
2020-05-24 00:24:56
阅读次数：
45
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12945132.html N叉树的后续遍历（76min） 题目链接：https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/ 给定一个 ...
分类：
其他好文 时间：
2020-05-24 00:20:22
阅读次数：
56
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。 示例 1: 输入: "()"输出: true示例 2: 输入: "()[]{}"输出: ...
分类：
其他好文 时间：
2020-05-23 20:30:31
阅读次数：
59
