lumaomao_的专栏

//牛顿迭代法的实现 #include #include using namespace std; double f(double x) { return exp(x)+10*x-2; } double f1(double x) { return exp(x)+10; } void NDDA(double x0,double e,int N) { int k=1,I; doub

#include using namespace std; #define MAXSIZE 1000 template //在n个数中使用二分查找 int BinarySearch(Type a[],const Type& x,int n) { int left=0;int right=n-1; while(left<=right) { int middle; middle=(lef

问题： 给定一个字符串，找出不含有重复字符的最长子串的长度。 问题示例： 输入: "pwwkew" 输出: 3 解释: 无重复字符的最长子串是 "wke"，其长度为 3。   请注意，答案必须是一个子串，"pwke" 是一个子序列 而不是子串。 解决方案： 题目的问题是求无重复的最长字串的长度，也就是求最大的下标范围[i,j]。 初始的i=0，j=0。我们的目标就是尽可能扩大j...

  问题： 给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。 请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。 你可以假设 nums1 和 nums2 不同时为空。 测试用例： 示例 1: nums1 = [1, 3] nums2 = [2] 中位数是 2.0 示例 2: nums1 = [1, 2] nums2 =...

问题： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。 测试用例： 示例 1： 输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 官网给出了复杂度为n的解答，点击这里 使用动态规划的方法，复杂度为n²，代码如下： package com.lmm.Le...