首页 >  
搜索关键字:二分    ( 13878个结果
leetcode二分法合集
就是为了干倒二分题目。 题目 475. Heaters Winter is coming! Your first job during the contest is to design a standard heater with fixed warm radius to warm all the ...
分类:其他   时间:2019-06-18 23:43:37    收藏:0  评论:0  赞:0  阅读:21
数学-对数
数学 对数 学习自 https://zh.wikipedia.org/wiki/%E5%AF%B9%E6%95%B0 前言 最近在学习算法的时候经常有时间复杂度的分析,其中二分法的时间复杂度是 O(logn),其中log(对数)这一概念让我十分费解,直呼高中睡的觉现在都得还回去啊,为了搞清log的概 ...
分类:其他   时间:2019-06-17 18:31:22    收藏:0  评论:0  赞:0  阅读:16
计蒜之道2019复赛D、B、E(贪心+思维)
link D 思路 :开始的想法是用邻接表存住每个字母的下标,由于扫描顺序的缘故字母的下标表必然有序,然后二分。复杂度是$O(nlogn)$。然后T一发...冥想了一会胡搞了一下又T了。算了一下规模差不多有15e7这样...后来改用单调栈维护一发过。其中单调栈中是维护一个字典序单调不减的序列。 Co ...
分类:其他   时间:2019-06-17 15:21:07    收藏:0  评论:0  赞:0  阅读:19
机器学习经典算法之决策树
一、背景及问题 决策树算法是为了解决二分类问题出现的,是根据历史经验(或训练集)来做判断,生成决策结果(或树状图)的过程。 /*请尊重作者劳动成果,转载请标明原文链接:*/ /* https://www.cnblogs.com/jpcflyer/p/11037256.html * / /*请尊重作者 ...
分类:编程语言   时间:2019-06-16 23:15:29    收藏:0  评论:0  赞:0  阅读:27
ML_Review_SVM(Ch9)
Note sth about SVM(Support Vector Machine) "支持向量机(SVM)从入门到放弃再到掌握" 这篇博客讲得挺仔细。 动机:   SVM的中文名字——支持向量机。本质是一种线性的二分类器。如果涉及多分类问题,一般有两种方法(假设一共有k类):1、训练k个 ...
分类:其他   时间:2019-06-16 22:34:00    收藏:0  评论:0  赞:0  阅读:16
java排序,冒泡排序,选择排序,插入排序,快排
冒泡排序 优化后的冒泡排序,避免了数组有序后无用的比较。 选择排序 插入排序 直接插入排序 改进插入排序 利用二分查找法 寻找一个合适的插入位置,可以减少比较过程,提高效率 快排 ...
分类:编程语言   时间:2019-06-16 17:43:58    收藏:0  评论:0  赞:0  阅读:27
查找--二分算法
红色的是重点 二分需要是有序的数组 ...
分类:编程语言   时间:2019-06-16 16:48:40    收藏:0  评论:0  赞:0  阅读:24
Big Data(二)分布式文件系统那么多,为什么hadoop还需要一个hdfs文件系统?
提纲 - 存储模型- 架构设计- 角色功能- 元数据持久化- 安全模式- 副本放置策略- 读写流程- 安全策略 存储模型 - 文件线性按字节切割成块(block),具有offset,id- 文件与文件的block大小可以不一样- 一个文件除最后一个block,其他block大小一致- block的大 ...
分类:其他   时间:2019-06-16 16:24:28    收藏:0  评论:0  赞:0  阅读:20
P1314 聪明的质监员
—————————————————————————————————————————————————— 关于本题公式即为区间内符合的数量与其价值和的乘积 确定二分后,左界即为min-1,即所有都可以选,右界max+2,包括了max+1,所有都不选,即Y=1; 根据绝对值的性质,而且显然Y与W正相关,我 ...
分类:其他   时间:2019-06-16 11:49:32    收藏:0  评论:0  赞:0  阅读:24
ARC032 D - アットコーダーモンスターズ
https://arc032.contest.atcoder.jp/tasks/arc032_4# 切比雪夫距离,放在3000*3000的平面上, 一个集合就是恰好包含这个集合的矩形,价值是矩形长、宽较大的一个。 先处理价值最小: 可以二分。 也可以不二分。 f[i][j]表示,(j,i)为左上角的 ...
分类:其他   时间:2019-06-16 09:44:56    收藏:0  评论:0  赞:0  阅读:25
数据结构 --- 03.查找, 二叉树
一.查找 1.顺序查找(列表无序) 2.顺序查找(列表有序) 3.二分查找(重要) 二.二叉树 1.二叉树的创建及广度遍历 2.深度遍历 3.排序二叉树 ...
分类:其他   时间:2019-06-15 19:58:10    收藏:0  评论:0  赞:0  阅读:26
对于UITableView和UIImageView的DrawRect重写之后的影响
一、继承 UITableView和UIImageView , 重写 DrawRect 方法,然后里面留空 ImageView Table 结果 二、分析 对于UITableView来说,最终显示的内容是 cell 和 header, UITableView只是作为一个容器,系统不在这个容器上面绘制任 ...
分类:其他   时间:2019-06-15 17:44:53    收藏:0  评论:0  赞:0  阅读:24
【洛谷 P4137】 Rmq Problem / mex(主席树)
"题目链接" 容易发现,可能答案只有$0$、每个数,每个数$+1$ 于是把这$2n+1$个数建立一个权值线段树,可持久化一下,每个节点记录这个子树中最后加入数加入的时间的最小值$latest$(好好理解一下)。 对于查询$(l,r)$,线段树上二分找到最小的$latest include inclu ...
分类:其他   时间:2019-06-15 17:02:25    收藏:0  评论:0  赞:0  阅读:24
codeforces1182F: Maximum Sine
题意大概就是要求$2p \mod q$距离$\frac{q}{2}$最近。 为了方便,我们把$p$和$q$同时乘2 我们可以二分一个$y$。 那么就是询问$px \mod q$在$[\frac{q}{2}-y,\frac{q}{2}+y]$上是否有取值。 令$l=\frac{q}{2}-y,r=\f ...
分类:其他   时间:2019-06-15 12:56:57    收藏:0  评论:0  赞:0  阅读:24
letecode [278] - First Bad Version
You are a product manager and currently leading a team to develop a new product. Unfortunately, the latest version of your product fails the quality c ...
分类:其他   时间:2019-06-15 10:27:45    收藏:0  评论:0  赞:0  阅读:22
产品经理之路(三)
一、概念 1、广义:价值(一款产品如何创造价值--经济价值、社会价值等) 2、狭义:收益(经济价值) 二、分类 1、无处不在的广告(后向收费) 文字广告 图片广告 视频广告 多媒体广告 --商业模式:广告主《==》用户需求 2、搜索广告(后向收费) 竞价广告 联盟广告 --搜索推广:与用户搜索关联性 ...
分类:其他   时间:2019-06-14 19:27:40    收藏:0  评论:0  赞:0  阅读:23
你真的懂return吗?
递归算法中什么时候用return啥时候不用呢? 使用2个例子来说明:快速排序和二分查找 所以需不需要return?就看这个函数需不需要返回值,如果需要有返回值,那么一定得确保最后有返回值。 ...
分类:其他   时间:2019-06-14 16:21:50    收藏:0  评论:0  赞:0  阅读:26
BZOJ 3796 Mushroom追妹纸 哈希+二分(+KMP)
先把两个串能匹配模式串的位置找出来,然后标记为$1$(标记在开头或末尾都行),然后对标记数组求一个前缀和,这样可以快速查到区间内是否有完整的一个模式串。 然后二分子串(答案)的长度,每次把长度为$md$的串扔到哈希表里,查一波匹不匹配。 2019.06.12 ...
分类:其他   时间:2019-06-13 00:55:47    收藏:0  评论:0  赞:0  阅读:49
CF739E Gosha is hunting
"CF" "luogu" 暴力$N^3$dp就是$f_{i,j,k}$,前$i$个东西,用$j$个第一个球和$k$个第二个球 然后可以发现随着限制$a$以及$b$的增加,答案是一个上凸函数,所以可以二分(好像叫$wqs$二分).二分第一维以及第二维的代价,然后做没有个数限制的dp,转移记录两种球用了 ...
分类:其他   时间:2019-06-12 22:37:58    收藏:0  评论:0  赞:0  阅读:26
Splay树详解
"更好的阅读体验" Splay树 ~~这是一篇宏伟的巨篇~~ 首先介绍BST,也就是所有平衡树的开始,他的China名字是二叉查找树. BST性质简介 给定一棵二叉树,每一个节点有一个权值,命名为 关键码 ,至于为什么叫这个名字,我也不知道. BST性质也就是,对于树中任何一个节点,都满足一下性质. ...
分类:其他   时间:2019-06-12 19:23:46    收藏:0  评论:0  赞:0  阅读:21
13878条   1 2 3 4 ... 694 下一页
© 2014 bubuko.com 版权所有 鲁ICP备09046678号-4
打开技术之扣,分享程序人生!
             

鲁公网安备 37021202000002号