ICode9

精准搜索请尝试: 精确搜索
  • leetcode[1447]最简分数 python3实现 (判断互质,gcd求最大公约数)2022-02-10 10:07:28

    # 给你一个整数 n ,请你返回所有 0 到 1 之间(不包括 0 和 1)满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。 # # # # 示例 1: # # 输入:n = 2 # 输出:["1/2"] # 解释:"1/2" 是唯一一个分母小于等于 2 的最简分数。 # # 示例 2: # # 输入:n = 3 # 输出

  • 题解 P7595 【猜树】&& P7597 【「EZEC-8」猜树 加强版】(交互,构造,dsu on tree)2022-02-09 16:36:59

    原题 交互题?可以乱搞,有意思 首先分别考虑只用一种询问的做法。 subtask1+2+3(?)+5 考虑询问 \(2\),把每个节点的子树都搞下来,开这样几个东西: \(siz_i\) 表示当前节点 \(i\) 子树的大小。 \(f_i\) 这是一个 vector 或二维数组 ,表示节点 \(i\) 所有的祖先(不需要按顺序) 这两个都可以

  • 题解 P7594 【Clear Up】(贪心,模拟)2022-02-09 16:35:52

    考场降智,对于带 0 的数据打了一个不知道是什么鬼东西的算法,还调挂了( 对于这些方块,我们把它们看成是 \(n\) 个平面上的点 \((i,a_i)\),那么样例 \(1\) 就长这样: 样例 \(2\) 就长这样: 我们发现就可以转换为这样一个问题:找到若干对直线 \(y1_i= x +b1_i\) 和 \(y2_i=-x +b2_i\),并

  • 题解 【AT4539 Walk】2022-02-09 16:31:08

    裸的矩阵加速 Floyd。 我们知道 Floyd 可以传递闭包,并且路径的关系也是二元关系(\(i\to k\) 的长度为 \(x\),\(k\to j\) 的长度为 \(y\),那么就可以得到 \(i\to j\) 的长度为 \(x+y\)),那么我们就考虑通过类似 Floyd 的方法来做。 我们设 \(f_t[i][j]\) 表示 \(i\to j\) 且长度为 \(t\)

  • P5016 [NOIP2018 普及组] 龙虎斗(C语言)2022-02-08 22:31:50

    题目见https://www.luogu.com.cn/problem/P5016 代码: #include <stdio.h> long long a[100005],n,m,p,s1,s2,sum=0,ret; int main() { int i; scanf("%lld",&n); for(i=1;i<=n;i++) { scanf("%lld",&a[i]); } scanf("%lld%lld%

  • 金发姑娘和N头牛2022-02-06 13:32:07

    金发姑娘和N头牛 你可能听过关于金发姑娘和三只熊的经典故事。 然而,鲜为人知的是,金发姑娘最终成了一个农民。 在她的农场中,她的牛棚里有$N$奶牛。 不幸的是,她的奶牛对温度相当敏感。 对于奶牛$i$,使其感到舒适的温度为$A_{i}…B_{i}$。 如果金发姑娘将牛棚的恒温器的温度$T$设置为$

  • MIPI DSI 【三】BRING UP2022-02-06 11:03:12

    一、概述 书接上文,前边提到了所有子模块要开始启动了,master调用了rockchip_drm_bind函数。 二、结构体 2.1 rockchip_drm_driver结构体 static struct drm_driver rockchip_drm_driver = { .driver_features = DRIVER_MODESET | DRIVER_GEM |

  • 2022/2/52022-02-06 11:03:10

    2022/2/5 [P1361 小M的作物]( P1361 小M的作物 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ) 最大流最小割 划分集合关系,求最小割 建模方法: 将作物i与源点s连一条流量为a[i]的边,s->i。代表这个作物种在A的收益 将作物i与汇点t连一条流量为b[i]的边,i->t。代表这个作物种在B的

  • leetcode[1748]唯一元素的和 python3实现(一次遍历,两个集合)2022-02-06 09:06:48

    # 给你一个整数数组 nums 。数组中唯一元素是那些只出现 恰好一次 的元素。 # # 请你返回 nums 中唯一元素的 和 。 # # # # 示例 1: # # 输入:nums = [1,2,3,2] # 输出:4 # 解释:唯一元素为 [1,3] ,和为 4 。 # # # 示例 2: # # 输入:nums = [1,1,1,1,1] # 输出

  • 排序——有多少小于当前数字的数字2022-02-05 22:02:42

    一、题目描述 给你一个数组 nums,对于其中每个元素 nums[i],请你统计数组中比它小的所有数字的数目。 换而言之,对于每个 nums[i] 你必须计算出有效的 j 的数量,其中 j 满足 j != i 且 nums[j] < nums[i] 。 以数组形式返回答案。 二、C语言代码 /** * Note: The returned arra

  • C语言中阶第四篇:分支与循环语句练习,求阶乘的多种方法(两层for循环求阶乘)、二分查找、字符串汇聚以及模拟用户登录2022-02-05 19:34:16

    业精于勤荒于嬉,行成于思毁于随。 今天就来综合的联系一下前面的知识。 第十篇 一、for语句,两种方法计算阶乘1.1、一层for循环求阶乘1.2、实现阶乘累和1.3、两层for循环求阶乘 二、if语句,二分查找(在一个有序数组里查找某个具体的数字n)三、模拟字符串向中间汇聚四、模拟用户

  • python 文件名过滤特殊字符2022-02-04 20:00:58

    def file_name(_str): #将特殊字符转换为空格     '''     文件名中特殊字符处理     :param _str:     :return:     '''     no_name = ['#','/','\\',':','*','?','\"','&l

  • C#互斥锁初探2022-02-04 11:33:59

    一、前言   互斥锁用于保护临界资源,本文是在对linux中的互斥锁有了一定理解之后再对C#中的互斥锁进行分析,互斥锁的作用以及linux中的互斥锁请看我这篇博客https://www.cnblogs.com/Suzkfly/p/14363619.html   本文是在查阅了一些网上的资料,以及自己对官方的Mutex类和WaitHandl

  • DVWA SQL Injection(Blind) - 时间盲注2022-02-04 10:02:17

    时间盲注 上回我们介绍的是布尔盲注,通过返回结果的 True 与 False 来判断条件是否为真,逐步破解出目标内容;如果没有明显的 True 与 False 回显那么就十分难分辨目标条件的真伪,此时我们可以借助逻辑与或逻辑非的短路特性或者 if 函数,配合 sleep 或 benchmark 等执行时间长的函数,通过

  • 连接MongoDB数据库2022-02-03 06:31:07

    连接MongoDB数据库示例脚本 from pymongo import MongoClient # 创建数据库连接对象 client = MongoClient(host, port) # 进行认证 db.authenticate('python1','python1') # 选择数据库和集合 col = client[db名][集合名] # 查找单一数据 ret = client.test.find_one({'name':

  • VS2019搭建lua开发环境笔记和C++与lua之间交互2022-02-02 23:32:06

    以下内容取自网上公开文档 1.下载源码:http://www.lua.org/ftp/ 2.编译dll,lib和exe: 2.1在“C/C++” -> “预处理器” -> “预处理器定义” 中添加LUA_BUILD_AS_DLL:不加没有lib 2.2不添加(lua.c 和 luac.c) 2.3编译exe添加对应的文件 lua.c:编译器 luac.c:解释器 3.使用生成的库(

  • iframe 利用postMessage 传参获取内容高度等2022-02-01 23:58:55

    demo请狠狠的戳这里: https://download.lllomh.com/cliect/#/product/IB02378830612627 被嵌页面: test1.html <script type="text/javascript"> let origin='https:www.lllomh.com'; document.addEventListener('DOMContentLoaded',sendTmb())

  • linux时钟子系统-clk_register2022-02-01 15:30:35

    前言 分析下 clk_register 的流程。 重要的结构体 分析一个函数的流程之前,必须要搞清楚结构体的定义,才能知道其背后的用途。 clk_hw struct clk_hw { struct clk *clk; const struct clk_init_data *init; }; 其中的 clk结构体,用来表示 clk之前的关系(parent,children),以及当

  • 2022-2-1 牛客C++项目 —— 线程分离2022-02-01 15:02:40

    /* #include <pthread.h> int pthread_detach(pthread_t thread); 功能:分离一个线程。被分离的线程在终止的时候,会自动释放资源给系统。 1.不能多次分离,会产生不可预料的行为 2、不能去连接已经分离的线程会报错。 (我的语言组织能力咋这么差? 不需要通过其他线程对这种终止的

  • C++的简单FTP客户端实现(二)编程2022-02-01 11:04:15

    基本FTP客户端 QT C++实现的FTP下载客户端 环境说明 FTP服务器:CentOS7.8 + vsFTPD 3.0.2 安装设置见博文 CentOS vsftpd设置 客户端:win10+QT 5.15.2 实现的不是一个功能全的FTP客户端,而是程序中有从FTP服务器下载文件的需求,主要实现了下载的功能,包括断点续传,没有实现多线程下载

  • C:do-while循环(笔记)2022-01-31 10:57:59

              do-while循环↓                                        while循环↓  数数位  运用成while #include <stdio.h> int main() { int x; int n=0; scanf("%d",&x); n++; x /= 10; while ( x> 0){ n++; x /= 10; } printf("%

  • Linux设备驱动--阻塞与非阻塞I/O2022-01-30 20:01:50

    注:本文是《Linux设备驱动开发详解:基于最新的Linux 4.0内核 by 宋宝华 》一书学习的笔记,大部分内容为书籍中的内容。 书籍可直接在微信读书中查看:Linux设备驱动开发详解:基于最新的Linux4.0内核-宋宝华-微信读书 (qq.com) 字符设备指那些必须以串行顺序依次进行访问的设备,如触摸屏、

  • 通讯录(动态与静态)实现 w字 C语言进阶2022-01-29 10:03:07

    目录 1. 序言 2. 静态实现 2.1. 效果展示图 2.2. 接口实现 2.2.01. 首先是我们的框架 2.2.02. 要实现的接口 2.2.03. 初始化 2.2.04. 增加联系人 2.2.05. 删除 2.2.06. 查找  2.2.07. 改成员数据 2.02.08. 显示成员 2.02.09.  排序 2.3. 源代码 test.c Contact.h  Contact.c

  • 操作符重载和函数重载 C++2022-01-28 19:03:23

    1. 操作符重载 C++内置的运算法大部分都是可以自定义,重载的运算符是带有特殊名称的函数,函数名是由关键字operator和其后要重载的运算符号构成。与其他函数相同,重载的运算符有一个返回类型和一个参数列表。所有的成员函数都包含一个隐藏的成员this指针。 type operator sign(cons

  • C++ 通讯录管理系统2022-01-28 18:03:39

      #include "showMenu.h" using namespace std; void showMenu() { cout << "**************************" << endl; cout << "***** 1.添加联系人 *****" << endl; cout << "***** 2.显示联系人 *****"

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

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

ICode9版权所有