• 2024-11-17初识C语言|素数代码之——你的代码,我的代码,好像不一样
        嘿,大家好!咱作为大一新生,来聊聊C语言输出素数这事儿。其实,说白了,这就像玩游戏找宝藏一样,路数有好多呢。咱可以老老实实用简单办法,一个个试。不过这有点傻,像个愣头青。还有个神奇的筛法,就像用个大网把合数都捞走,剩下的就是宝贝素数啦。感觉C语言像个大迷宫,找素数
  • 2024-10-05各种排序算法相关性质整理
    排序算法稳定性最优时间复杂度平均时间复杂度最坏时间复杂度空间复杂度选择排序不稳定\(O(N^2)\)\(O(N^2)\)\(O(N^2)\)\(O(1)\)冒泡排序稳定\(O(N)\)\(O(N^2)\)\(O(N^2)\)\(O(1)\)插入排序稳定\(O(N)\)\(O(N^2)\)\(O(N^2)\)\(O(1)\)计数排序
  • 2024-10-04DP 套 DP(DP of DP)
    把DP过程当作状态进行DP。DPofDP一般数据范围不会太大,而且一般是计数题。DPofDP的本质是自动机上DP。大致上可以写作\(dp[\dots][S]\)表示外层DP进行到\(\dots\)阶段,内层DP对应到\(S\)阶段。例一:基因题意:给出串\(s\)和一个数\(m\)。\(n=|s|\)。求对于
  • 2024-08-03关于:双层for循环
    /*双层for循环*/StringnestedForLoop(intn){StringBuilderres=newStringBuilder();//循环i=1,2,...,n-1,nfor(inti=1;i<=n;i++){//循环j=1,2,...,n-1,nfor(intj=1;j<=n;j++){res
  • 2024-07-22数据结构-绪论2(算法,时间复杂度)
    算法的基本概念算法是什么       程序=数据结构+算法算法的五个特性有穷性确定性可行性输入输出算法的复杂度时间复杂度算法时间复杂度事前预估算法时间开销T(n)与问题规模n的关系这里以一层,两层,多层循环为例一层循环for(inti=0;i<n;i++){i
  • 2024-07-04(高数)二重积分的计算——直角坐标系
    二重积分的含义:一重积分是把函数分为一小条一小条来近似求和计算出一个面积,而二重积分则是多了一个维度,原本每个小条的背后都是一个平面,这些面积则需要对另一个变量求积分得出了。既然要求两个积分,先后就是一个问题。先求的积分为内层积分,后者为外层积分。做题时我们要先固
  • 2024-06-13dp套dp 随写
    我不很理解为什么将这个东西拿出来单独讲。这种题大概的模型就是内层来个相较于同等题目简单的内层dp,再在外面套个壳子,比如说每个元素给个取值范围而非定值。一种不恰当的类比是函数复合。整体思路就是你需要先设计出一个内层dp,然后把内层地转移看成一个类似于自动机的图,外层
  • 2024-06-05Allegro如何去掉PCB内层未使用的过孔孔环?
    Allegro如何去掉PCB内层未使用的过孔孔环?Allegro铺铜被过孔大量割断,如何处理?在用Allegro进行PCB设计过程中,遇到铺铜铜箔被焊盘大量割断,导致铺铜不完整,这样就会导致铺铜过电流太小,影响板的性能,会导致板工作不稳定,严重的甚至不工作。如下图。解决办法:是去掉内层未使用的过孔
  • 2024-05-16树套树
    树套树简介简单来说就是两个树形数据结构的嵌套,一般是值域套区间,或者区间套区间(二维区间)。P3380【模板】树套树看到查询排名与第\(k\)大会想到主席树,但其无法支持修改。所以考虑树套树,外层用棵线段树表示区间,内层用一棵权值线段树表示值域。考虑如何实现操作二,尝试二分,时
  • 2024-03-24day9 嵌套排序,利用嵌套循环所写的简单时钟
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>//利用嵌套循环编写一个时间的函数#include<Windows.h>//利用windows的函数来定义时刻。intmain(){   for(inti=0;i<24;i++)//嵌套的本质是外层执行一次内层执行一周,内层如果再嵌套则此时的内层表示的是
  • 2024-01-21margin上边距下边距覆盖
    margin上边距下边距覆盖首先,我们知道水平间距不会重合覆盖但是,两个或多个块级盒子的垂直相邻边界会重合。边界宽度结果的如下:如果都是正值:相邻边界宽度中最大的值。如果有一个负值:在最大的正边界中减去绝对值最大的负边界。如果都是负值:从零中减去绝对值最大的负边界。
  • 2024-01-14程序控制结构
    顺序控制分支控制单分支if双分支多分支嵌套分支在一个分支结构中又完整的嵌套了另一个完整的分支结构,里面的分支的结构称为内层分支外面的分支结构称为外层分支。建议:不要超过3层(可读性不好)基本语法:if(){if(){//if-else...}else{//if-else...
  • 2023-12-1912.3
    在Java中,可以使用多层的异常捕获来处理不同层级的异常情况。多层的异常捕获可以通过嵌套的 try-catch 块来实现,每个 try 块可以包含一个或多个 catch 块来捕获不同类型的异常。下面是一个简单的示例:try{//可能会抛出异常的代码try{//可能会抛出
  • 2023-12-14数据结构只因屑化
    好像一直在做这个。然而。。。。越来越感觉这个东西不适合用来打OI了。虽然还没有整出来。只是用来确保复杂度还差不多。也就是学术用途吧(?)核心大致的思想朴素而不完备。主要适用于偏序类的东西,或者区间第k大之类的伪不可合并信息。枚举每一维,整一个高维树套树。对
  • 2023-11-16分组循环
    一、适用场景对于一个数组,要做多次判断条件相同的处理二、核心思想一般分为外层循环和内层循环,两个循环用于处理不同的事情1.外层循环用于做准备工作和内层循环后的统计工作(例如求最大值)2.内层循环用于遍历数组时间复杂度为O(n),因为中间的变量"i"是一直在加,没有减小过
  • 2023-11-11204. 计数质数(中)
    目录题目法一、暴力法法二、埃拉托斯特尼筛法(SieveofEratosthenes)法三、线性筛法题目给定整数n,返回所有小于非负整数n的质数的数量示例1:输入:n=10输出:4解释:小于10的质数一共有4个,它们是2,3,5,7。示例2:输入:n=0输出:0示例3:输入:n=1输出:0
  • 2023-10-28重学递归思想,体悟数据结构奥妙
       说来好笑,暑假一腔热血想进acm,在学插入排序,归并排序这两个玩意,耗费了我整整一个星期都没搞懂,一度让我想放弃,觉得自己刚开始学算法就被打败了,不配coding了,后面请教别人,才发现里面有个递归思想我还不会,所以很痛苦。。。暑假结束了,递归我还没那么懂,今天来复仇了     
  • 2023-10-28P8352 [SDOI/SXOI2022] 小 N 的独立集
    经典最大独立集问题可设\(dp_{u,0/1}\)表示\(u\)为根的子树内,不选/选\(u\)的独立集最大权。本题求方案数,且\(k\)这么小,暗示我们将上面状态压到维度,设\(f_{u,i,j}\)表示以\(u\)为根的子树内,\(dp_{u,0}=i,dp_{u,1}=j\)时的方案数,此时状态数\(O(n^3k^2)\),转移总复杂度
  • 2023-09-26Java当中如何用“for循环嵌套”在相应的行数打出对应的星星数?
    1.首先打开一个类,在这个类中创建一个方法2.我们用i来替代行数,j来替代星星数3.在for循环的嵌套中,外层循环进行一次,内层循环全部进行for语句的语法为for(起始条件,结束条件,循环增量)第一次循环开始:外部i=1(外层执行),内部j=1(内层执行),j<i+1(内层结束),打出结果“*”,由于
  • 2023-09-13Jmeter中User Defined Variables(UDV)和HTTP Header Manager使用
    Jmeter测试时需要区分不同的环境,想用IfController进行判断,测试环境时UserDefinedVariables(UDV)变量赋值platfom=test,正式环境时UserDefinedVariables(UDV)变量赋值platfom=pro,结果每次udv都被覆盖,但HTTPHeaderManager正常,配置如下:  运行后,可以看到,第一个http请求
  • 2023-08-05总结: [01背包] 空间优化后内层循环为啥是逆序的?
    总结:[01背包] 空间优化后内层循环为啥是逆序的?首先,这是一个困扰了不少人的问题,虽然网上有挺多的解释,但是有的想起来比较费劲,于是乎,就有了这篇题解题目分析首先,01背包问题是一个非常非常非常经典的动态规划问题(后文简称“动规”或“dp”)。 因为百度百科上的题目分析
  • 2023-07-25布线规则-via、阻抗、通流
    20200120 AddXXX的PCBLayout布线评审1、初级的网口走线以及GND和初级抽头之间有间距要求,一般至少20mil;(待确认)2、初级抽头的泄放路径先经过RC电路,再过压敏;(待确认)压敏和75ohmRC位置调整,RC调整到靠近抽头。3、层叠考虑时,在考虑高速走线的情况下,适当关注小电压大电流(一般是CO
  • 2023-06-10微课--Python嵌套函数定义与使用
    7.1.3 函数嵌套定义与使用在Python中,允许函数的嵌套定义,也就是在一个函数的定义中再定义另一个函数。在内层定义的函数中,除了可以使用内层函数内定义的变量,还可以访问外层函数的参数和外层函数定义的变量以及全局变量和内置对象。除非特别必要,一般不建议过多使用嵌套定义函数,因为
  • 2023-06-04Oracle分页查询语句
    Oracle分页查询语句(一)作者:yangtingkun     Oracle的分页查询语句基本上可以按照本文给出的格式来进行套用。分页查询格式:SELECT*
  • 2023-06-02leetcode2352二维vector的操作
    对于二维vector有分外层和内层:当初始化指定了外层大小(行数)时,添加元素写法:错误写法:不能使用[]vector<vector<int>>v(3);//指定外层数目for(inti=0;i<3;++i){for(intj=0;j<n;++j){v[i][j]=0;}}正确写法:vector<vector<int>>v(3);//指定外层数目