ICode9

精准搜索请尝试: 精确搜索
  • 二分查找法2022-08-24 20:00:10

    使用二分查找的条件: 有序数组 需求 在数组{1,2,3,4,5,6,7,8,9,10}中,查找某个元素的位置 实现步骤 定义两个变量,表示要查找的范围。默认min = 0 ,max = 最大索引 循环查找,但是min <= max 计算出mid的值 判断mid位置的元素是否为要查找的元素,如果是直接返回对应索引

  • P2123 皇后游戏 纯推导过程2022-08-23 01:02:35

      没做过 P1080 [NOIP2012 提高组] 国王游戏 的可以去做做()   这道题的大臣是有全序关系的(就是说可以比较优劣且具有传递性),所以直接定义小于号排序就好了。   以下是我在新建文本文档推导全序关系的过程(英语能理解就行,也不保证推对了,仅供参考)。 let j = i+1, sum = \sum^{i

  • 2022.8.222022-08-22 19:32:48

    上午补充一下PPT,讲了课,发现之前弦图性质的证明有些Bug。 讲课内容没大问题,搞清楚二项式反演和扩展min-max容斥的推导,学习单位根反演。 CF的题还没有时间看。 Todo List 先做完题单里数论+反演的部分 有时间的话写前天CF的比赛题

  • 基于python的数学建模---logicstic回归2022-08-21 15:05:32

    樱花数据集的Logistic回归      绘制散点图 import matplotlib.pyplot as plt import numpy as np from sklearn.datasets import load_iris iris = load_iris() #获取花卉两列数据集 DD = iris.data X = [x[0] for x in DD] Y = [x[1] for x in DD] plt.scatter(X[:50], Y[:

  • Codeforces 杂题集2022-08-20 07:30:08

    本文主要把近期 \(CF-Div.2\) 的 \(A,B,C,D\) 题进行做 Round 815 A 题意 给你两个分数 \(\frac{a}{b},\frac{c}{d}\) ,问你最少几次使两个分数相等。 Solution 首先考虑,最大的情况为 \(2\) ,(两个分子都 \(\times 0\) 不就相等了),如果输入的分数相等,答案就是 \(0\) ,否则就不可能是 \(

  • 压缩空间尝试使用只与前一个状态有关的dp dp[2][N]2022-08-19 02:03:50

    之后每次迭代t^1 使得 0->1 1->0 这里有 n个世界,每个世界都有 m 个点。 在i个世界中,你最多可以选择一条边 ,从 u点 移动到 v点 (可以选择不移动)。随后进入到第 i+1 个世界中的点 。如果选择在 u 点上不移动,则进入到第 i+1 个世界的u点 。 找到一段连续的世界 ,使得可以从点 1到

  • codeforces526D. Om Nom and Necklace【KMP】2022-08-19 01:00:47

    飞刀可能进不了前百,但加上小李就能进前三 忙完入学的各种事终于赶去图书馆时,在校内一天只吃了一个面包和巧克力,已是二十点四十。武大规定二十二点半闭馆,我满心期待在两个小时里总能收获些什么,万万没想到会被CF的\(bug\)所连累。这是对我很重要的一天,却是天地间寻常的一天。看着

  • leetcode1033-移动石子直到连续2022-08-16 20:32:43

    移动石子直到连续 分类讨论 class Solution { public int[] numMovesStones(int a, int b, int c) { if(a > b){int t = a; a = b; b = t;} if(a > c){int t = a; a = c; c = t;} if(b > c){int t = b; b = c; c = t;} int num1 = b-a-1,

  • Codility CountBoundedSlices Python2022-08-16 20:03:44

    捣鼓了挺久总算整出一个可行解 点击查看代码 class Queue(object): def __init__(self): super(Queue, self).__init__() self.max_index = -1 self.min_index = -1 self.data_list = [] def push(self, x): if len(self.data_

  • [2010年NOIP普及组] 接水问题2022-08-16 19:34:07

    [2010年NOIP普及组] 接水问题 分析:根据题意,要输出所用时间最长的那个人(包括那个人在等待的时间),分为两种情况,第一种是水龙头多于要打水的人数,这种情况下就可以直接写一个比较函数输出最大的人打水所用的时间,另一种是水龙头少于要打水的人,这种情况就要写一个函数比较哪个打水的人用

  • 响应式布局-媒体2022-08-15 22:35:18

    @media all and (min-width:320px){ body{backgroud-color:bule;} } 设备类型(默认all) 1.screen是媒体类型里的一种,css2.1定义了10种媒体类型 2.and被称为关键字,其他关键字还包括net(排除某种设备),only(限定某种设备) 3.(min-width.400px)就是媒体特性,其被放置在一对圆括号中

  • 重修 斜率优化 Dp2022-08-15 22:01:19

    斜率单调暴力移指针 斜率不单调二分找答案 \(x\) 坐标单调开单调队列 \(x\) 坐标不单调开平衡树 / cdq分治 P4072 [SDOI2016]征途 我们要求方差最小,而总和不变,等价于要每天走的路程平方和最小。 设 \(s(i)\) 表示前 \(i\) 段路的距离总和。 首先我们有一个 naive 的 \(O(n^3)\)

  • CF939F Cutlet2022-08-14 22:00:12

    传送门 思路 先设 \(f_{i,j}\) 表示到第 \(i\) 秒时,正在煎某一面,另一面煎了 \(j\) 分钟 我们就有转移: \[f_{i,j}=f_{i-1,j} \](不翻面的情况) \[f_{i,j}=f_{i-1,i-j}+1 \](翻面,而且在区间内) 这是 \(O(n^2)\) 的,不能过 我们发现,显然一个区间内最多翻转两次,因为三次或以上可以合并成

  • hdu7215 Weighted Beautiful Tree2022-08-14 19:03:02

    problem 一个点的点权的可能为不变或者变为连着的边的边权。 然后dp、 dp[u][0]表示变成大于等于w[u]边的最小代价。 dp[u][1]表示变成小于等于w[u]边的最小代价。 然后对边权排序。 一段连续的是使用dp[][0]的和 一段连续的是使用min(dp[][0],dp[][1])的和 一段连续的是使用dp[][

  • [BZOJ4152][AMPPZ2014]The Captain题解2022-08-13 17:02:54

    The Captain @目录The Captain题目描述分析代码 题目描述 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 分析 我们第一时间会想把所有点都连上边,这样在跑一遍dijkstra,不就可以了吗? 但是 对于100%的数据,n<=200000 那我

  • [JLOI2011]飞行路线题解2022-08-13 17:02:14

    The Captain @目录The Captain题目描述分析代码 题目描述 给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。 分析 我们第一时间会想把所有点都连上边,这样在跑一遍dijkstra,不就可以了吗? 但是 对于100%的数据,n<=200000 那我

  • 二叉树转换成字典,python的min-in混合类的使用2022-08-13 15:34:47

    class ToDictMixin(object): def to_dict(self): return self._traverse_dict(self.__dict__) # 具体的实现代码写起来也很直观:我们只需要用hasattr函数动态地访问属性、isinstance函数动态地检测对象类型,并用 # dict_来访问实例内部的字典即可。

  • 【MySQL】MySQL估算redo日志的容量2022-08-13 12:34:08

    在MySQL8.0.30之前 mysql> pager grep sequence PAGER set to 'grep sequence' mysql> show engine innodb statusG select sleep(60); show engine innodb statusG Log sequence number 84 3836410803 1 row in set (0.06 sec) 1 row in set (1 min 0.00 sec)

  • 查看numpy中不同数据类型的表示范围2022-08-11 15:03:14

    在numpy中数据类型主要可以分为int和float两个类型,查看int类型的表示范围可以使用numpy.iinfo,查看float类型的表示范围可以使用numpy.finfo  。     例子: import numpy print( numpy.iinfo(numpy.uint64).min ) print( numpy.iinfo(numpy.uint64).max ) print( numpy.iinfo(

  • 目标检测的边框bounding box的三种表示方法2022-08-11 12:30:52

    本文摘自:目标检测 YOLOv5 常见的边框(bounding box )坐标表示方法 pascal_voc 边框坐标编码是[x_min, y_min, x_max, y_max]x_min和y_min表示边框左上角坐标,x_max和y_max表示边框的右下脚坐标。上图例子就是[98, 345, 420, 462] coco 边框坐标编码是[x_min, y_min, width, height]

  • javascript生成指定范围随机数2022-08-11 08:32:19

    范围随机数生成(整数) //min ≤ r ≤ max function randomNumBoth(min,max){ var range = max - min; var rand = Math.random(); var num = min + Math.round(rand * range); //四舍五入 return num; } //min ≤ r < max function randomNum(min, max) {

  • JS排序算法2022-08-10 18:03:40

    冒泡排序 <script> let arr = [3, 5, 6, 10, 2, 1] //冒泡排序:相邻两个值作比较 将较大的换到后面 将较小的换到前面 //i=0 i<6 arr[0] 3 arr[1] 5 ====>[3,5,6,10,2,1] //i=1 i<6 arr[1] 5 arr[2] 6 ====>[3,5,6,10,2,1]

  • leetcode 155. Min Stack最小栈(中等)2022-08-08 13:02:29

    一、题目大意 标签: 栈和队列 https://leetcode.cn/problems/min-stack 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() // 初始化堆栈对象。 void push(int val) // 将元素val推入堆栈。 void pop() // 删除堆栈顶部的元素。

  • P1110 [ZJOI2007] 报表统计2022-08-08 10:04:25

    [ZJOI2007] 报表统计 题目描述 小 Q 的妈妈是一个出纳,经常需要做一些统计报表的工作。今天是妈妈的生日,小 Q 希望可以帮妈妈分担一些工作,作为她的生日礼物之一。 经过仔细观察,小 Q 发现统计一张报表实际上是维护一个非负整数数列,并且进行一些查询操作。 在最开始的时候,有一个长

  • Python:对于“axis=0和axis=1”的理解2022-08-07 14:02:45

      1、结论: rows axis=0:按 列 计算,结果沿着 行(rows) 的方向→   cols axis=1:按 行 计算,结果沿着 列(cols) 的方向↓   2、代码举例 import numpy as np x = np.array([[1,2,3,4], [5,6,7,8], [9,10,11,12]]) print ("x= \n",x) x= [[ 1 2 3 4] [ 5 6 7 8] [ 9 10

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有