搜索结果
查询Tags标签： mid，共有 942条记录-
c++ stl二分查找与lower_bound
binary_search实现 int myBinary_search(int arr[], int n, int target) {int first = 0, last = n;int mid;while (first < last){mid = first + (last - first) / 2;if (arr[mid] == target) {return mid;}else if ( target > arr[mid] ){first = ++mid;}else{las…
2021/6/2 20:51:16 人评论 次浏览 -
【算法1-4】二分查找
二分查找的含义 二分查找又称为折半查找，比如这里有个1~100的随机数，你来猜，一般人都会先猜50，如果这个随机数比50小，下一个就猜25，如果比25小，那在下一个就是12或者13。反正无论如何我就猜他是这一堆数里面的最中间的哪一个。 这里大家就会发现，二分查找是有两个…
2021/5/30 12:19:56 人评论 次浏览 -
Javascript 浮点数
在复习归并排序的时候，使用到了递归，我一直以为是递归函数没写对，导致了Maximum call stack size exceeded 栈溢出，但是其实是JavaScript浮点数的自动转换的问题！ function sort(arry,left,right){if(left === right){return;}let mid=left+(right-left)/2;sort(arry…
2021/5/24 22:25:15 人评论 次浏览 -
O(logn)最长上升子序列并输出
O(logn)最长上升子序列并输出 +++ pre数组记录转移。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm>using namespace std;const int N = 1e6 + 10;string s, a[N]; int q[N]; int idx; int len; int pre[N];in…
2021/5/24 18:54:50 人评论 次浏览 -
牛客编程巅峰赛S1第5场 - 黄金&钻石&王者
A 完全平方数的尾巴 题目描述 我们把一个能被表示成某个整数的平方的数称为完全平方数。 例如4=2∗2，16=4∗4，所以4，16是完全平方数。 现在输入一个整数为x(0≤x≤999)，请聪明的你判断它是不是由某个完全平方数对1000取模得到的呢。 暴力做法 用for循环i从0到1000. cl…
2021/5/24 12:24:40 人评论 次浏览 -
GMM\EM算法详解——附代码示例
目录 潜（隐)变量模型K-meansGMM模型GMM模型参数估计的EM算法总结GMM模型和K-means的联系 EM算法使用EM算法通用步骤重新考虑GMM参数估计EM算法通用解释代码地址：6.1公布 笔者能力有限，如有错误请指正！感谢您的阅读！潜（隐)变量模型 观测变量：直接观测的数据 潜变量：…
2021/5/23 22:25:53 人评论 次浏览 -
Leetcode题解-算法-二分法(python版)
文章目录 1、求开方2、找大于给定字符的最小字符3、排序重复数组中找出现一次的数4、第一个出错的版本5、旋转数组最小值6、目标数在排序数组中出现的首尾位置1、求开方 69. x 的平方根(Easy) class Solution(object):def mySqrt(self, x):left, right = 1, xwhile (left …
2021/5/23 12:25:11 人评论 次浏览 -
申请内存时底层发生了什么？
https://mp.weixin.qq.com/s?__biz=MzU2NTYyOTQ4OQ==&mid=2247485212&idx=1&sn=62f38e210f1f1034f7cc2360dda0453d&chksm=fcb98042cbce0954fe00192fd4f291e38d4952faf7713dad0a6f5cd9323ffddcd6e7737756a3&token=245184169&lang…
2021/5/23 7:27:29 人评论 次浏览 -
高斯消元
消元法 先来看一下百度百科的定义：消元法是指将许多关系式中的若干个元素通过有限次地变换，消去其中的某些元素，从而使问题获得解决的一种解题方法。可能不好懂。 回想一下小学数学中解二元一次方程的方法 比如下面这个二元一次方程： \[\begin{cases} x + y = 10\\ x…
2021/5/22 10:28:07 人评论 次浏览 -
i春秋《从0到1：CTFer成长之路》题目(Web——SQL注入-2)
文章目录 题目链接:解题思路1、首先点击login.php,输入进行尝试2、开始尝试是否存在注入3、这里可以判断列字段的个数，但是没有回显此步可以省略4、由于没有回显，故只能尝试盲注5、抓包分析6、编写脚本题目链接: https://www.ichunqiu.com/battalion?t=1&r=68487 解…
2021/5/22 2:25:24 人评论 次浏览 -
【CF gym102759I】Query On A Tree 17
题目 题目链接：https://codeforces.com/gym/102759/problem/I 给定一棵 \(n\) 个点的有根树，初始时每个点的点权为 \(0\)。 接下来会执行 \(Q\) 次操作，每次操作会是以下两种之一：将 \(u\) 子树内所有顶点的点权增加 \(1\)。 将 \(u\) 到 \(v\) 路径上内所有顶点的点权…
2021/5/21 10:31:32 人评论 次浏览 -
数据结构与算法之两种查找方法
本节的内容：什么是列表查找；顺序查找(线性查找)；二分查找；顺序查找与二分查找比较；运行时间；增速问题一：什么是查找 查找：在一些数据元素中，通过一定的方法找出与给定的关键词相同的数据元素的过程。 二：顺序查找(线性查找)：从列表中查找指定的元素 定义：从列…
2021/5/21 1:25:04 人评论 次浏览 -
归并、快排、二分查找
归并 def MergeSort(lists):if len(lists) <= 1:return listsnum = int( len(lists) / 2 )left = MergeSort(lists[:num])right = MergeSort(lists[num:])return Merge(left, right) def Merge(left,right):r, l=0, 0result=[]while l<len(left) and r<len(right…
2021/5/18 18:28:59 人评论 次浏览 -
基于Yen算法的k最短路径问题的python实现
老规矩，先上代码#date:2021-5-17 #author:Linuas #b站:会武术的白猫 import copydef Dijkstra(network,s,d):#迪杰斯特拉算法算s-d的最短路径，并返回该路径和代价#print("Start Dijstra Path……")path=[]#s-d的最短路径n=len(network)#邻接矩阵维度，即节点个…
2021/5/18 1:25:16 人评论 次浏览 -
二分练习
二分练习 Description 给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。 Input 多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 < m < n),接下来是数列的n个数，然后再输入m个元素，让你找出最接…
2021/5/17 18:25:25 人评论 次浏览
