ICode9

精准搜索请尝试: 精确搜索
  • “帮我换个芯片”2022-05-19 08:31:38

    哥哥拿来一块光板,问:咱们有st芯片不,让我帮他,换一块芯片,要做个东西;换什么换,直接给他一块板子。 假如他过来直接问:有st的板子不,给我一块,最后也会给一块。 但一回是主动给他,一回是主动要,效果可见。

  • 差分约束 利用图论的不等式求变量2022-05-16 19:32:25

    求满足多个不等式组的元素 =表示+1 (1)求不等式组的可行解 (2)!!源点需要满足的条件 从源点出发,一定可以走到所有的边!!! 存在负环说明无解 正环有解 1.先找每个不等式 xi<= xj+ck 转化为已调配从xi到xj长度为ck的一条边 2.找一个超级源点 是的该源点一定可以遍历到所有边 3.从源点求

  • time2022-05-15 23:32:26

    ##coding=utf-8import time'''时间戳localtime mktime结构化时间对象strftime strptime格式化时间字符串'''# 时间戳 1970.1.1 到当前时间的时间间隔,单位秒print(time.time()) #1643351022.6102395 获得当前时间戳# 格式化时间对象st = time.localtime()print(st) # time.stru

  • 模拟32022-05-15 18:04:33

    C. SSY的队列 - 高一普及组模拟赛3 - 比赛 - 衡中OI (hszxoj.com) 方法:状态压缩+hash+dfs+记忆化 思路: 首先想到容斥原理,用所有的方案减去一个相同挨着的+两个相同挨着的,但是去重太麻烦,而且各个方案之间相互牵连,不方便实现那么再仔细看题,可不可以对问题进行简化?相邻的数差值是m的

  • JDBCDemo JDBCUtils2022-05-15 00:02:34

    1、参考 MySQL基础 mysql-connector-java-5.1.40.zip 2、代码 public class JDBCDemo01 { public static void main(String[] args) throws ClassNotFoundException, SQLException { //1.加载驱动 // DriverManager.registerDriver(new com.mysql.jdbc.Driver(

  • Bone Collector (HDU - 2602 )2022-05-14 20:35:37

    Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of V ,and along his trip o

  • CF1423C Dušan's Railway2022-05-14 01:02:07

    反正可以直接当 \(k=3\) 去做,然后考虑直接去构造。 首先任意给树找一个根,然后将整棵树拆成几个大小为 \(\sqrt n\) 的子树,将所有这些子树的根 \(u\) 塞到一个点集 \(a\) ,然后将 \(a\) 中的点相互连接,边的数量为 \(\mathcal O(n)\)。 接着,对于点集 \(a\) 中的每个点 \(u\),将 \(u\)

  • linux命令绕过2022-05-12 16:32:08

    linux命令绕过 test文件里的内容是'hahaha' 利用空字符、空变量、转译符 ca''t test/cat te""st cat te\st ca$@t test (Linux中$[0-9]、$*、$!、$@表示参数) a=at;b=c;d=st;e=te;$b$a $e$d(Linux中变量以英文字母,数字和下划线,首个字符不能以数字开头) 利用花括号 cat t{es,}t

  • AHOI2022 回忆 题解2022-05-10 00:00:15

    洛谷:[AHOI2022] 回忆 题解:先鸽着,有时间再写。 时间复杂度:\(O(n\log^2 n)\) 或 \(O(n\log n)\)。 代码: #include <set> #include <vector> #include <cstdio> #include <algorithm> const int Maxn=200000; int n,m; int head[Maxn+5],arrive[Maxn<<1|5],nxt

  • C语言文件的属性获取2022-05-07 19:33:00

    先了解下面的这几个结构体 以下三个函数可以获取文件/目录的属性信息:#include <unistd.h>#include <sys/types.h>#include <sys/stat.h> int stat(const char *path, struct stat *buf);//如果文件是符号链接文件,它会返回该链接文件的源文件int fstat(int fd, struct stat *buf);/

  • [AcWing 851] spfa求最短路2022-05-07 10:33:01

    点击查看代码 #include<iostream> #include<cstring> #include<queue> using namespace std; const int N = 1e5 + 10; int n, m; int h[N], e[N], ne[N], w[N], idx; int dist[N]; bool st[N]; void add(int a, int b, int c) { e[idx] = b; w[idx] = c

  • 谈谈JDBC2022-05-06 08:31:06

    Java操作数据库 1.数据库驱动 驱动:声卡、显卡、数据库   我们程序会通过 数据库 驱动,和数据库打交道! 2.JDBC 一个Java操作数据库的规范,俗称就是JDBC 我们只需要掌握JDBC接口的操作即可 java.sql、javax.sql,这两个包默认就有 我们还需要一个数据库驱动包 3.第一个JDBC程序 1.数

  • 剑指offer(50)2022-05-04 22:33:53

    剑指offer(50) 剑指 Offer 50. 第一个只出现一次的字符 在字符串 s 中找出第一个只出现一次的字符。如果没有,返回一个单空格。 s 只包含小写字母。 示例 1: 输入:s = "abaccdeff" 输出:'b' 示例 2: 输入:s = "" 输出:' ' 限制: 0 <= s 的长度 <= 50000 用一个hash表来存储,第一次遍历

  • T235569 OKR-Periods of Words2022-05-04 21:02:07

    #include<bits/stdc++.h>using namespace std;int k;char st[1000000+100];int f[1000000+100];int main(){ scanf("%d",&k); scanf("%s",st); f[0]=-1; long long ans=0; for(int i=1;i<k;i++) { int j=f[i-1];f[i]=-1; while(j>=0&

  • STM8S103F3P6 开发环境笔记2022-04-30 12:03:13

    STM8S103F3 基本信息: 16MHz 8位 MCU, 8K字节Flash, 1K内存, 640字节EEPROM, 内置振荡源, 支持3.3V和5V电压, 支持SPI, UART, I2C, ADC, PWM 产品手册: https://www.st.com/resource/en/datasheet/stm8s103f2.pdf 内核 16 MHz advanced STM8 core with Harvard architecture an

  • 「CTSC2018」暴力写挂2022-04-29 23:04:25

    emmm感觉就是通道的弱化版,就是第一步要想到 description 给两棵树,\(T\)和\(T'\),求对于所有\(x\),\(y\),\(depth(x)+depth(y)-(depth(lca(x,y))+depth'(lca'(x,y)))\)的最大值。 solution 两个lca不好处理,考虑把第一个转化为距离。 即:\(\frac{1}{2} *(depth(x)+depth(y)+dist(x,y)

  • AcWing 456. 车站分级 拓扑排序2022-04-27 23:33:26

    车站分级 今日份DAG呈上 题目 https://www.acwing.com/problem/content/458/ 思路 题意:同一趟车次内,停靠的车站\(a\)的等级严格大于未停靠的车站\(b\)的等级 所以可以根据\(a>b\)来建边(即,所有未停靠站建边指向所有停靠站) 优化:对于两个点集之间,可以在中间建立一个虚拟源点,复杂度O(n

  • Python常用数据结构-集合——2.6 集合方法 clear()2022-04-27 17:00:42

    集合方法 clear()clear():清空集合,移除所有元素入参:无返回:None例子:清空集合 st = {1, 2, 3, 4, 5} st.clear() print(st) 返回  

  • 587. 安装栅栏(凸包问题)2022-04-27 02:00:50

    587. 安装栅栏 在一个二维的花园中,有一些用 (x, y) 坐标表示的树。由于安装费用十分昂贵,你的任务是先用最短的绳子围起所有的树。只有当所有的树都被绳子包围时,花园才能围好栅栏。你需要找到正好位于栅栏边界上的树的坐标。   示例 1: 输入: [[1,1],[2,2],[2,0],[2,4],[3,3],[

  • MySQL查询练习--答案32022-04-26 16:01:47

    21、查询各科成绩前三名的记录:(不考虑成绩并列情况) SELECT * FROM (SELECT sno,cno,score,row_number()over(PARTITION BY cno ORDER BY score DESC) rn FROM sc) WHERE rn<4 22、查询每门课程被选修的学生数 SELECT cno,COUNT(sno)FROM sc GROUP BY cno; 23、查询出只选

  • netty系列之:netty中的核心解码器json2022-04-26 14:04:12

    目录简介java中对json的支持netty对json的解码总结 简介 程序和程序之间的数据传输方式有很多,可以通过二进制协议来传输,比较流行的像是thrift协议或者google的protobuf。这些二进制协议可以实现数据的有效传输,并且通过二进制的形式可以节省数据的体积,在某些速度和效率优先的情况下

  • acw4412. 构造数组-区间合并or并查集2022-04-25 10:35:17

    4412. 构造数组-区间合并or并查集 题目大意: 有两个数列,给数列a和b,a已知,b未知。若ai==aj则表示在b数列中[i,j]区间所有数相等。现在b[0]=0,问b数组有多少种可能。 思路和代码: 比较好想,只要看a有几个区间,答案就是2^(x-1)。 这题给出两种做法,区间合并和并查集 //区间合并做法 /* 先对

  • 【链表+dfs】【脑洞大开--质数只用2 3】 CF #766 (Div. 2), problem: (C) Not Assigning2022-04-24 22:00:41

    Problem - 1627C - Codeforces                题意: 一个n个节点的数, 给出 n-1 条边, 要求给每一条边赋值,使其满足:任意一条边或相连的两条边之和都是质数   题解: 这种情况,只有2和其它质数相加也是质数,这种题还是比较多, 能较容易想到。其次,题目没说所用的数不能重复, 索

  • 单源最短路2022-04-23 15:01:08

    ```**------------恢复内容开始------------** ## dijkstra /spfa /floyd多源变单源 ###热浪 https://www.acwing.com/problem/content/1131/ 模板题 使用spfa过 spfa 从队列中取出点进行松弛操作 使用st[]记录点是否还在队列中 如果这个点本来就存在队列中那么就重复加入点了

  • 【二维st表】【二维单调队列】2022-04-20 21:34:25

    【二维st表】【二维单调队列】 修筑绿化带 分析: 首先可以枚举大矩形的右下角,用前缀和算出大矩形的面积和。 接下来考虑快速计算出面积最小的小矩形是多少,可以发现对于一个固定的大矩形,小矩形的右下角的取值范围也构成一个矩形,定义w[i][j]为以(i,j)为右下角,C*D的矩阵的面积和,那么每

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

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

ICode9版权所有