ICode9

精准搜索请尝试: 精确搜索
  • 剑指 Offer 16. 数值的整数次方2022-06-27 13:05:08

    思路:递归+快速幂 何为快速幂? 例如x11,普通的求法是x不断自乘,时间复杂度O(n) 这里采用快速幂:指数11转化为二进制1101,也就是不断除以2。 时间复杂度降为O( logn ) 当要计算xn时,先递归计算xn/2,n/2向下取整 n再分奇偶,奇数:为xn = y2 * x;偶数:xn = y2 边界情况:n为0,re

  • 前缀和,差分2022-06-24 11:31:19

    前缀和_理解 前缀和就是数学里的数列的前n项和Sn,所以前缀和需要从最开始的元素开始相加。 前缀和_思路 1.创建一个s[n]数组,则s[i]表示前i项数组的和; 2.建议在输入a[n]数组时,就同时处理S[n]数组; 3.S[i] = S[i - 1] + a[i]; 前缀和_使用场景_1 可以用于快速求[i , j]之间所有元素的

  • 亚特兰蒂斯2022-06-18 19:02:29

    #include<bits/stdc++.h> using namespace std; #define int long long const int N = 1e4+10; struct Segment{ double x,y1,y2; int d; bool operator < (const Segment &t) const{ return x<t.x; } }seg[N*2]; struct NODE{

  • cf1551 D2. Domino (hard version)2022-06-05 12:01:38

    题意: 给定空的 n×m 棋盘,用 1×2 横骨牌和 2×1 竖骨牌放满棋盘。要求不能重叠且横骨牌的数量恰为 k。 输入 n,m,k。n,m <= 100 思路: n m 不能都为奇数。 若 n 为偶数:先考虑第一列,第一列中被竖骨牌占据的格子数必为偶数,剩下的偶数个格子要放偶数个横骨牌,因此会向第二列 “伸出”

  • Exams/m2014 q6b2022-06-04 20:33:51

    考虑如下所示的状态机,它有一个输入 w 和一个输出 z     假设您希望使用三个触发器和状态码 y[3:1] = 000, 001, ... , 101 分别表示状态 A, B, ... , F。 显示此 FSM 的状态分配表。 导出触发器 y[2] 。 实现下一个状态逻辑 y[2] 。 (这更像是一个 FSM 问题,而不是 Ver

  • 前缀和/差分2022-05-23 12:01:39

    前缀和 前缀和是一个数组的某项下标之前(包括此项元素)的所有数组元素的和。 设 $ b [ ] $ 为前缀和数组, $ a [ ] $ 是原数组, 应用 区间求和 一维区间 求解 $ [ L , R ] $ 区间数字之和。 因为$ L < R $ ,所以 $ ans = S [ R ] - S [ L - 1 ] $ ; 对于m次区间和询问:常规做法时间

  • 计算方法4-6章存档2022-05-21 18:34:11

    第四章  插值与拟合 给定一系列的点,求多项式函数 可以用n个点确定n个未知量,但此方程组病态,误差极大。 1.插值余项(PPT1 用于估算误差(P76 2.拉格朗日插值多项式 为每个点构造一个格式统一的函数,使得取到该点时值为1,其余点均为0. 一种构造:  取2点,为线性插值,代码: function y=xian

  • 斑点检测2022-05-21 14:35:45

    1、斑点概念 斑点通常是指与周围有着颜色和灰度差别的区域。在实际地图中,往往存在着大量这样的斑点,如一棵树是一个斑点,一块草地是一个斑点,一栋房子也可以是一个斑点。由于斑点代表的是一个区域,相比单纯的角点,它的稳定性要好,抗噪声能力要强,所以它在图像配准上扮演了很重要的角色。

  • 第二次Blog-PTA2022-05-14 17:01:20

    一、前言:   这次的期中考试相对于来说难度还是比较简单的,但是对于我来说容器的知识记得不是很牢固,所以导致没有满分,但是过后再去写的时候又没有那么难,pta包括期中考试整体方面的题量和难度来说是比较大的,期中考试的题目如果说你知识点不牢固,你有可能做不完,pta的题目难度很大,主要

  • python-(分段)函数图形绘制2022-05-13 00:00:26

    【题目描述】设 ,其中      ,完成下列操作:(1)在同一坐标系下用不同的颜色和线型绘制y1、y2和y3三条曲线;(2)在同一绘图框内以子图形式绘制y1、y2和y3三条曲线。 import matplotlib.pyplot as plt import numpy as np x = np.arange(0, 10, 0.0001) y1 = x ** 2 y2 = np.cos(x * 2)

  • 机器学习数学基础之 欧式距离、曼哈段距离2022-05-08 20:04:04

    欧式距离:   两点之间的直线距离:   二维平面上两点 a(x1,x2),b(y1,y2) 间的欧式距离为:      \(d = \sqrt{(x_{1}-y_{1})^{2}+(x_{2}-y_{2})^{2}}\)   三维平面上两点 a(x1,x2,x3), b(y1,y2,y3)间的欧氏距离:      \(d = \sqrt{(x_{1}-y_{1})^{2}+(x_{2}-y_{2})^{2}

  • 2021ICPC台北F What a Colorful Wall (扫描线,并查集)2022-05-08 17:34:55

    https://codeforces.com/gym/103443/problem/F 扫描线核心思想就是从下到上暴力跑一维,把另一维的线段化为两个点处理,若处理两个点的线段的时间复杂度是log,这样平面上n个矩形,值域为X,Y的问题,能够在nXlogn(Y)的复杂度内处理 离散化 暴力一个一个点的涂色是n^3 考虑用扫描线从下往

  • 磊磊零基础打卡算法:day07 c++ 前缀和,二维前缀和2022-05-07 23:34:57

    5.7 一维前缀和 主要思想; 初始化前缀和数 由于存在s[i] =s[i-1]+a[i];s是前缀和,a[i]是每一位的数;所以需要将i从1开始读入所有的数 for (int i = 1; i <= n; i++) { s[i] = s[i - 1] + q[i]; } //求区间的前缀和 cout << s[r] - s[l - 1] << endl;//l - r 上的区

  • Curve learning12022-05-02 19:33:49

    Curve Learning 希望能够从数学上更深入地了解一些曲线的一些性质吧,之前遇到ECC只会调包属实有点难受了

  • Java第二次随笔2022-05-01 18:02:45

        这是本学期第二次写blog,最近学到很多新的东西,我认为有必要总结一下学习成果。下面是我近期学习的内容和对题目集的理解,以及对测试点的踩坑心得。 首先呢是关于正则表达式的学习,所谓正则表达式,又称正规表示法、常规表示法,在代码中常简写为 regex、regexp 或 RE,它是计算机科学

  • java阶段性学习总结22022-05-01 00:04:02

    一、前言 本次博客是主要针对在java学习第二阶段中的PTA作业的总结性博客,第二阶段的作业的难度与第一次阶段相比有所提高,对java的知识点的考察主要集中在正则表达式的运用、类的继承、多态,以及数据结构中的一系列知识。 二、题目分析 1、期中考试题 这次考试我是在最后几分钟内才

  • python pygame 立体图形——旋转2022-04-30 17:02:38

    import sys,mathimport pygame#使用pygame之前必须初始化pygame.init()#设置主屏窗口screen = pygame.display.set_mode((800,600))#设置窗口标题pygame.display.set_caption('')# source = pygame.Surface((50, 50), flags=pygame.HWSURFACE)# 如果没有下列主循环代码,运行结果会

  • MATLAB_实验_32022-04-28 23:00:15

    %% 1. x=0 :pi / 50 : 2pi; y=(0.5+3sin(x)./(1+x.x)).cos(x); plot(x,y); %% 2. %(1) x=0:0.1:100; y1=x.^2; y2=cos(2x); y3=y1.y2; plot(x,y1,'m.'); hold on; plot(x,y2,'g.'); hold on; plot(x,y3,'y.'); hold off %(2) x=0:0.1:100; subp

  • Mzc与男家丁的游戏2022-04-27 13:33:44

    P2298 Mzc和男家丁的游戏 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 意思就是给两个点,之间的最小距离 这个里面用不同的字符表示两个点,所以在条件判断的时候不能写==而是写不等于墙 #include<iostream> #include<cstring> #include<queue> using namespace std; typedef pai

  • School Personal Contest #1 (Winter Computer School 2010/11) - Codeforces Beta Round #38 (ACM-ICPC Ru2022-04-22 11:33:28

    比赛链接: https://codeforces.com/contest/38 D. Vasya the Architect 题目大意: 有 \(n\) 个立方体,给了每一个立方体在 \(xoy\) 面上投影的对角坐标,按照给定的顺序,依次往上叠立方体,问在保持平衡不到的状态下,最多能叠多少个立方体。 思路: 对于第 \(i\) 个立方体,需要判断的是它的重

  • AcWing第24场周赛题解2022-04-20 12:32:29

    A. 4070. 异或 题目链接:https://www.acwing.com/problem/content/4073/ 题目大意:略。 解题思路:简单模拟。 示例程序: #include <bits/stdc++.h> using namespace std; int n, a[11], res; int main() { cin >> n; for (int i = 0; i < n; i++) cin >> a[i];

  • 洛谷P3397 地毯(差分)2022-04-16 11:34:24

    二维平面上的差分,我们可以对每行处理。 比如我们要把(2,2)(5,5)之间的矩形加上1,可以这样处理。 0 0 0 0 0 0 0 +1 0 0 0 -1 0 +1 0 0 0 -1 0 +1 0 0 0 -1 0 +1 0 0 0 -1 0 0 0 0 0 0 那么这道题就简单了。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,a[1001][

  • Java 从零开始实现一个画图板、以及图像处理功能,代码可复现2022-04-14 16:03:06

    Java 从零开始实现一个画图板、以及图像处理功能,代码可复现 这是一个学习分享博客,带你从零开始实现一个画图板、图像处理的小项目,为了降低阅读难度,本博客将画图板的一步步迭代优化过程展示给读者,篇幅较长,Java初学者可放心食用。(文末有源代码) 本博客实现的功能(根据本文讲解的顺序)

  • 差分2022-04-11 21:03:08

    差分 (一)一维差分 1.目的 ​ 将一维数组中某一区间内的元素都加上(减去)一个数 2.实现 ​ 将a[l~r]中的数都加上c,首先构建一个数组b,使得b数组的前缀和数组为a数组,那么我们称b数组为a数组的差分数组,a数组是b数组的前缀和 ​ 那么如果我们将b[l]+c,因为a数组是b数组的前缀和,那么a[l]以及

  • 求解马走棋问题C/C++2022-04-11 12:32:54

    问题描述 在 m 行 n 列的棋盘上有一个中国象棋中的马,马走日字且只能向右走。 请找到可行路径的条数,使得马从棋盘的左下角 (1,1)(1,1) 走到右上角 (m,n)(m,n)。 Tip 1: 本题为单组输入。 Tip 2: 马向右走指从 (X,Y) 走到 (X+2, Y+1) 或 (X+1, Y+2) 位置 输入描述 一行,两个正整数

专注分享技术,共同学习,共同进步。侵权联系[admin#icode9.com]

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

ICode9版权所有