算法
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原创 2015-01-26 16:11:49 · 555 阅读 · 0 评论 -
二分查找
#includeusing namespace std;#define MAXSIZE 1000template//在n个数中使用二分查找int BinarySearch(Type a[],const Type& x,int n){ int left=0;int right=n-1; while(left<=right) { int middle; middle=(lef原创 2015-01-28 16:16:52 · 544 阅读 · 0 评论 -
LeedCode刷题系列0003——无重复字符的最长字串
问题:给定一个字符串,找出不含有重复字符的最长子串的长度。问题示例:输入: "pwwkew"输出: 3解释: 无重复字符的最长子串是 "wke",其长度为 3。 请注意,答案必须是一个子串,"pwke" 是一个子序列 而不是子串。解决方案:题目的问题是求无重复的最长字串的长度,也就是求最大的下标范围[i,j]。初始的i=0,j=0。我们的目标就是尽可能扩大j...原创 2018-10-22 21:22:49 · 190 阅读 · 0 评论 -
LeedCode刷题系列0004——两个排序数组的中位数
问题:给定两个大小为 m 和 n 的有序数组 nums1 和 nums2 。请找出这两个有序数组的中位数。要求算法的时间复杂度为 O(log (m+n)) 。你可以假设 nums1 和 nums2 不同时为空。测试用例:示例 1:nums1 = [1, 3]nums2 = [2]中位数是 2.0示例 2:nums1 = [1, 2]nums2 =...原创 2018-10-23 11:08:03 · 156 阅读 · 0 评论 -
LeedCode刷题系列0005——最长回文字串
问题:给定一个字符串 s,找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。测试用例:示例 1:输入: "babad"输出: "bab"注意: "aba"也是一个有效答案。示例 2:输入: "cbbd"输出: "bb"官网给出了复杂度为n的解答,点击这里使用动态规划的方法,复杂度为n²,代码如下:package com.lmm.Le...原创 2018-10-23 17:32:41 · 181 阅读 · 0 评论