搜索结果
查询Tags标签: mid,共有 942条记录-
最大子数组
一. 题目描述 给出一个长度为\(n\)的序列\(a\),选出其中连续且非空的一段使得这段和最大。 二. 题目解答 1. 分治法 算法思路: 给定一段数组\(A[low..high]\), 它的最大子数组所处的位置有三种情况:完全位于左子数组中,即\(A[low..mid]\) 完全位于右子数组中,即\(A[mi…
2022/4/4 23:22:15 人评论 次浏览 -
[HEOI2016/TJOI2016]字符串 题解
SA+二分+主席树 Statement \(q\) 次询问 \(s[a\dots b]\) 的所有子串和 \(s[c\dots d]\) 的最长公共前缀最大值 \(n,q\le 10^5\) Solution 其实感觉算不上黑题 看到 LCP,容易想到 SA,管都不管,先套一个 SA SA 套路二分答案,然后把 height 数组分组 设 \(l=\min\{i|hei…
2022/4/4 23:19:40 人评论 次浏览 -
二分板子
供自己查找使用int bsearch_1(int l, int r) {while (l < r){int mid = l + r >> 1;if (check(mid)) r = mid;else l = mid + 1;}return l; }//用于查找左边界(范围内最小值int bsearch_2(int l, int r) {while (l < r){int mid = l + r + 1 >> 1;if (…
2022/4/3 23:24:10 人评论 次浏览 -
利用归并排序求数组中逆序对的数量洛谷p1908
import java.io.InputStreamReader;import java.util.Scanner; public class Main { static long result=0; public static void merge_sort(int q[],int l,int r) { if(l>=r) { return; } int mid=l+r>>1; int k=0;int[] temp=new int…
2022/4/3 23:22:35 人评论 次浏览 -
二分查找mid取值问题
在查找第一个等于target或者最后一个target的问题中 如果左边界更新为mid,即left = mid时,mid应该取(l + r + 1) >> 1 否则应该取(l + r) >> 1Java模板: 寻找第一个int l = 0; int r = nums.length - 1;while(l < r){int mid = l + (r - l >> 1);…
2022/4/3 23:21:55 人评论 次浏览 -
P1531 I Hate It
题面 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 输入格式 第一行,有两…
2022/4/3 23:20:12 人评论 次浏览 -
ABC246 简要题解
A 由题意模拟,在已知的 \(3\) 个点中仅出现 \(1\) 次的横坐标即为缺失的那个,纵坐标同理。 int a,b,c,d,e,f,x,y; map<int,int> cnt1,cnt2; signed main(){cin>>a>>b>>c>>d>>e>>f;++cnt1[a],++cnt1[c],++cnt1[e];++cnt2[b],+…
2022/4/2 23:49:34 人评论 次浏览 -
二分基础
二分查找实际上就是采用了分治法的思想 以下模板都以升序数组为准模板一: 标准的二分查找场景:数组元素有序且不重复 有的话返回索引,没有返回-1int binarySearch(vector<int>& arr, int target) {int left = 0, right = nums.size() - 1;while (left <= r…
2022/4/1 6:20:08 人评论 次浏览 -
69. Sqrt(x)
Using binary search, time complexity: O(log(x))class Solution {public int mySqrt(int x) {int l=1, r =x;while(l<r-1){int mid=l+(r-l)/2;int temp = x/mid;if(temp==mid)return mid;else if(temp>mid){l=mid;}else{r=mid;}}if(l*l<x)return l;else return…
2022/3/31 6:19:53 人评论 次浏览 -
Explanation of logistic regression cost function
Explanation of logistic regression cost function \[\begin{array}{c}\hat{y} = \sigma(w^Tx+b)\quad where\;\sigma(z) = \frac{1}{1+e^{-z}}\\ interpret \quad\hat{y} =P(y=1\mid x)\\ if\quad y=1:P(y\mid x)=\hat{y}\\ if\quad y=0:P(y\mid x)=1-\hat{y}\\ y=0,1\…
2022/3/29 23:26:23 人评论 次浏览 -
loj#6518-「雅礼集训 2018 Day11」序列【整体二分,dp,线段树】
正题 题目链接:https://loj.ac/p/6518题目大意 一个长度为\(n\)的序列\(a\),你可以花费\(1\)的代价让一个数\(+1\)或者\(-1\),给出\(m\)个限制形如第\(k\)个数要是区间\([l,r]\)的最大/最小值。 求满足所有限制的最小代价 \(1\leq n\leq 5000,1\leq a_i\leq 10^5\)解题思…
2022/3/25 23:23:07 人评论 次浏览 -
JavaScript——leetcode算法入门35. 搜索插入位置【二分查找专题】
题目描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 示例 1: 输入: nums = [1,3,5,6], target = 5 输出: 2 示例 2: 输入: nums = [1,3,5,6…
2022/3/21 17:29:46 人评论 次浏览 -
work
#@author: Mint import mathimport numpy as npimport pandas as pdfrom pandas import DataFramey =[0.14 ,0.64 ,0.28 ,0.33 ,0.12 ,0.03 ,0.02 ,0.11 ,0.08 ]x1 =[0.29 ,0.50 ,0.00 ,0.21 ,0.10 ,0.06 ,0.13 ,0.24 ,0.28 ]x2 =[0.23 ,0.62 ,0.53 ,0.53 ,0.33 ,0.15 ,0.…
2022/3/20 0:00:37 人评论 次浏览 -
神经网络
print("姓名:吴文蕊,学号:2020310143127")import pandas as pd import numpy as np import matplotlib.pyplot as pltdef sigmoid(x): return 1/(1+np.exp(-x)) data_tr = pd.read_csv(D:\jupyter notebook\3.3 data_tr.txt) # 训练集样本 data_te = pd.r…
2022/3/19 23:59:53 人评论 次浏览 -
BP神经网络-26
@author: Mint """ import math import numpy as np import pandas as pd from pandas import DataFramey =[0.14 ,0.64 ,0.28 ,0.33 ,0.12 ,0.03 ,0.02 ,0.11 ,0.08 ] x1 =[0.29 ,0.50 ,0.00 ,0.21 ,0.10 ,0.06 ,0.13 ,0.24 ,0.28 ] x2 =[0.23 ,0.62 ,0.5…
2022/3/19 23:39:38 人评论 次浏览