gcd;exgcd

最大公约数与最小公倍数

最大公约数//GreatestCommonDivisorintgcd(inta,intb){if(b==0){returna;}else{returngcd(b,a%b);}}最小公倍数//LeastCommonMultipleintlcm
1nvad3r·2023-04-04 00:04

1342C - Yet Another Counting Problem(暴力枚举)

definelllonglongusingnamespacestd;voidsolve(){inta,b,q;sc("%d%d%d",&a,&b,&q);inte=max(a,b);lllc=1ll*a*b/__gcd
SundayJerry·2023-04-03 23:21

python编写一个程序、从键盘输入两个整数,python 定义函数，输入任意两个整数，返回这两个整数的最小公倍数。老师写的看不太懂求解！...

defgcd(a,b):#求最大公约数x=a%bwhile(x!=0):a,b=b,xx=a%breturnbdeflc
鬼游·2023-04-03 23:11

GCDW元数据服务—Foundationdb Client安装部署

192.168.146.21、192.168.146.22、192.168.146.233个为gcdw集群准备的节点上安装foundationdbclent三个节点上安装fdb客户端192.168.146.21
hopect·2023-04-03 20:01

GCDW安装之Foundationdb Server安装步骤

192.168.146.20上安装元数据服务：foundationdb安装fdbserver和fdbclient[root@rhel73-1GCDW]#ll总用量23400-rw-r--r--1rootroot120726687
hopect·2023-04-03 20:00

面试目录

一面：设计模式Notification、DelegateKVO、KVCblockNSThread、GCD、NSOperation多线程常用方法iOS分类（category）和类扩展（Extension）
求长生·2023-04-03 11:09

vite2+JavaScript+vue3创建配置router+vuex+vite.config.js+axios

image.png选择要创建的框架，这里选择vueimage.png选择语言这里用TypeScript或者javaScript都可以image.png这样一个vite2+vue3项目就创建完成了image.pngcd
一个健康马·2023-04-03 11:20

iOS底层探索之多线程(四)—GCD的队列

回顾在上篇博客已经介绍了GCD的队列和函数，我们对GCD有了一个初步的认识，那么本篇博客将继续介绍GCD的相关知识。
俊而不逊·2023-04-03 11:36

蓝桥杯常用算法模板---基础篇

最小公倍数gcd、最大公约数lcmpublicclassLeastCommonMultiple{//使用欧几里得算法求解数m和数n最大公约数publicintgetGcd(intm,intn){while
花泽生菜.·2023-04-03 10:59

蓝桥杯算法模板（自用）

1、万能头文件#include2、最大公约数与两数之间求和公式1、最大公约数intgcd(inta,intb){returnb==0?
一天无聊·2023-04-03 09:18

iOS 长连接-GCDAsyncSocket 使用

本篇文章仅介绍本人在公司项目中使用GCDAsyncSocket建立socket连接中使用的一些方法和心得体会。
FieryDragon·2023-04-03 09:35

【蓝桥杯】第十三届蓝桥杯大赛软件赛决赛-Python大学B组【纯暴力解法记录】

持续更新ing......C题取模⏰D题内存空间E题近似GCD⏰文章小记：本文是记录蓝桥杯真题暴力解法的帖子，其中有部分题目会因为时间超时而无法通过。
Bessie_Lee·2023-04-03 03:11

3520. 【NOIP2013模拟11.7B组】原根(math)

代码：#includeusingnamespacestd;intb,m,a[10005],s,k;intgcd(intx,inty){intr;while(y){r=x%y;x=y;y=r;}returnx
2020fengziyang·2023-04-03 00:59

【总结】不定方程ax+by=c的解

先解方程ax+by=gcd(a,b)的特解,再还原到原方程，写出通解方法：拓展欧几里得（递归降系数）首先对于ax+by=gcd(a,b)，当b=0时，x=1,y=0是一组解（递归算法出口）对于一般情况：
仰望星空的蚂蚁·2023-04-03 00:56

GCD 知识总结

(持续更新中~)GCDGCD中两个非常重要的概念：任务和队列任务分为同步执行sync和异步执行async,同步和异步的区别在于是否会阻塞当前线程,其实在GCD中一个任务就是一个block中的代码.队列分为串行队列和并行队列
Sunxb·2023-04-02 22:04

iOS GCD死锁的情况和解决办法

1、同步串行主队列dispatch_sync(dispatch_get_main_queue(),^(void){NSLog(@"这里死锁了");});因为dispatch_sync是一个同步队列，所以会堵塞在这里，直至这个dispatch_sync有返回才会继续执行下去，此时这个block是加入到主队列里面，并且后面的代码在block之前加入到主队列，然而主队列是一个FIFO的串行队列，所以bl
天空知诚·2023-04-02 22:31

蓝桥杯第19天（Python）（疯狂刷题第2天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:48

蓝桥杯第19天（Python）（疯狂刷题第3天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:48

蓝桥杯第18天（Python版）（疯狂刷题篇第1天）

题型：1.思维题/杂题：数学公式，分析题意，找规律2.BFS/DFS：广搜（递归实现），深搜（deque实现）3.简单数论：模，素数（只需要判断到int（sqrt（n））+1），gcd，lcm，快速幂（
Jin、焯·2023-04-02 20:47

iOS 延时操作 GCD 与 NSTimer

都是延迟1秒执行，经过测试后，发现如下：GCD的延迟操作误差比较大。imageNSTimer的误差则比较小。image
豪冷·2023-04-02 19:54

OC-使用GCD封装定时器

OC-使用GCD封装定时器image-20210525124406608NSTimer和CADisplayLink实际上这两个计时器并不是一定准时的,因为他们都依赖于runloop,如果runloop中有耗时的操作
蒋斌文·2023-04-02 13:51

多线程(一) －NSThread

每个应用程序至少有一个主线程，它的主要工作是：更新显示UI界面、处理用户的触摸事件等；如果需要执行太耗时的操作，就需要用到多线程，多线程按抽象程度从低到高依次为：Thread,CocoaOperations,GCD
阿John·2023-04-02 09:44

IM 线上机器分析

:MaxPermSize=256m-Xss256k-Dsun.jnu.encoding=UTF-8-Dfile.encoding=UTF-8-Xloggc:/logs/gc.log-XX:+PrintGCDetails-XX
常胖·2023-04-02 09:41

云服务器搭建网易云音乐 API —— node 项目

nodecd/usr/nodegitclonehttps://github.com/Binaryify/NeteaseCloudMusicApi.git三、pm2管理node项目#安装pm2npmipm2-gcdNeteaseCloudMusicApi
卡列尼娜翠花·2023-04-02 08:38

iOS GCD底层原理分析

libdispatch.dylib源码地址https://opensource.apple.com/release/macos-1015.html队列创建在源码中搜索dispatch_queue_createdispatch_queue_tdispatch_queue_create(constchar*label,dispatch_queue_attr_tattr){return_dispatch
木扬音·2023-04-02 06:57

Vite + Vue.3.0 + Electron 集成搭建桌面app应用

下面步骤使用的yarn命令执行，npm或cnpm可自行转换命令）1.创建vue模板的vite项目yarncreate@vitejs/appmy-vue-app--templatevueimage.pngcdmy-vue-appyarnyarnd
邹小猪·2023-04-02 06:37

蓝桥杯31天真题冲刺|题解报告|第十一天

大家好，我是snippet，今天是刷蓝桥真题的第十一天，今天的知识包含gcd，动态规划，这段时间我们也学了很多新知识，要及时巩固，下面是我今天的题解目录一、卡片二、路径三、字符统计四、费用报销一、卡片题目链接
Snippet~·2023-04-02 05:20

欧拉函数：求小于等于n且与n互质的数的个数

最大公约数求法：辗转相除法，最小公倍数：较大值除以最大公约数乘以较小值辗转相除法：较大的数a取模较小的数b，得取模值c若取模值等于0则最大公约数为取模值，否则继续下一步a与c再次取模，回到第二步//求最大公约数gcd
yumuing·2023-04-02 04:00

多线程

https://blog.csdn.net/PeaksLee/article/details/78270157NSThreadGCDNSOperation&NSOperationQueue1.NSThread
红色海_·2023-04-01 20:31

【知涯】邵阳市第一中学举办“新高考下的生涯规划教育”讲座

邵阳市第一中学特别邀请全球生涯规划师（GCDF）、知涯生涯教育研究院院长王展老师入校指导，全体高一年级学生聆听了本次讲座。
高考志愿规划·2023-04-01 18:06

GCD总结

一，基本//是否多线程[NSThreadisMultiThreaded];//串行队列dispatch_queue_tserialQueue1=dispatch_queue_create("queue1",DISPATCH_QUEUE_SERIAL);//并行队列dispatch_queue_tconcurrentQueue2=dispatch_queue_create("queue2",DISP
CowboyBebop·2023-04-01 17:58

解决NSTimer,强引用target引起的无法释放

NSTimer是iOS开发中常用的定时器，使用过程中也有一些弊端：1.受到RunLoopde影响出现计时准确性问题（很多大佬都转而使用GCD计时器）2.对target的强引用而导致页面无法释放的问题。
31313_iOS·2023-04-01 17:36

GCD多线程同步-dispatch_barrier_async函数使用注意点

使用dispatch_barrier_async，该函数只能搭配自定义并行队列dispatch_queue_t使用。不能使用：dispatch_get_global_queue，否则dispatch_barrier_async的作用会和dispatch_async的作用一模一样。
爱吃萝卜的小蘑菇·2023-04-01 15:14

佳木斯集训Day2例题 数论

由于今天良心学长的题解非常详细还附带标程以及我答的特别水所以今天做例题的博客…今天的专题是数论----欧拉函数、欧拉定理、费马小定理、中国剩余定理一想起要打公式就头皮发麻…所以我有可能粘图片Gcd（bzoj2818
Dawn-_-cx·2023-04-01 12:52

蓝桥杯31天真题冲刺|题解报告|第十八天

大家好，我是snippet，今天是刷蓝桥真题的第十八天，下面是我今天前面两个题的题解目录一、排序字母问题描述运行限制二、GCD问题描述输入格式输出格式样例输入样例输出评测用例规模与约定运行限制三、选数异或四
Snippet~·2023-04-01 11:39

部署Zookeeper集群和Kafka集群

bigdata02、bigdata031、上传压缩包到指定文件夹中，并解压tar-zxvfapache-zookeeper-3.7.0-bin.tar.gz2、重命名zoo_sample.cfg为zoo.cfgcdapache-zookeeper
你的代码有灵魂吗？·2023-04-01 08:27

OC多线程

通用多线程API适用于unix/linux/windows等系统跨平台/可移植使用难度大C程序员管理不用NSThread使用更加面向对象简单易用，可直接操作线程对象OC程序员管理偶尔使用-线程保活-定时器GCD
iOS小洁·2023-04-01 07:45

GCD2

1.死锁-(void)viewDidLoad{[superviewDidLoad];dispatch_sync(dispatch_get_main_queue(),^{NSLog(@"--执行任务--");});}发生死锁原因：dispatch_sync会将任务追加到队列上，等当前的任务执行完毕，再执行Block中的任务；但是当前执行的任务viewDidLoad包含Block任务，所以会造成死锁。
霸_霸霸·2023-04-01 06:32

MATLAB 欧几里得算法

在线性代数或高等代数中以熟悉求两个多项式最大公因子一、Euclid算法输入两个多项式g(x),h(x)∈F(x),满足degg(x)≥degh(x),且g(x)≠0,二、Code1.引入库代码如下（欧几里得代码）：functiond=mGCD
+future·2023-04-01 04:37

面试题

常见算法时间复杂度（大O表示）2、OC相关2.1、Block在内存中位置、原理、在Block内部可否修改局部变量、如果不能修改为什么，能否修改全局变量，可以修改为什么、还有静态变量，全局静态变量能否修改2.1、GCD
大佬的世界我不懂·2023-04-01 02:36

iOS 多线程(三)-GCD

iOS和OSX的核心是XNU内核，GCD是基于XNU内核实现的。GCD的API都在libdispatch库中。
搬砖的crystal·2023-04-01 01:03

iOS底层原理（四）：多线程

一、GCDiOS中常见的多线程方案有：pthread、NSThread、GCD、NSOperation，我们用的最多的还是GCDGCD的常用函数有两个：用同步的方式执行任务：dispatch_sync(
冰风v落叶·2023-03-31 18:49

【算法基础】约数（计算约数 & 约数个数 & 约数之和 & 最大公约数）

3.约数之和4.最大公约数（欧几里得算法）gcd(
Emiliano Martínez·2023-03-31 13:20

linux命令使用

创建用户并设置密码*imgimgimg*3********在该（姓名-学号）普通用户下熟悉ls，touch，mkdir，pwd，find，man，chmod等*使用mkdir创建一个test目录，ls查看当前目录imgcd
韩who·2023-03-31 09:41

蓝桥杯十天冲刺计划

我感觉复习更加有方向性了，我又做了些整理和补充现在分享给大家~蓝桥杯考前必备二分位运算DFSBFSgcdlcm区间合并huffman树前缀和差分快排(快速选择)归并(求逆序
沈七QWQ·2023-03-31 08:15

2019年三四月iOS面试总结

iOS基础部分1.多线程iOS多线程的方案GCD的具体应用（分组，栅栏等功能的使用，主线程全局线程和创建线程之间的区别）GCD的底层实现原理NSThread的实现原理2.锁iOS中锁的种类使用锁来实现一个单例实现一个读写锁在
Chase_Eleven·2023-03-31 01:45

iOS GCD之dispatch_group_enter和dispatch_group_leave使用

目录正文如何使用crash场景分析源码实现正文在实际开发中，经常需要在几个任务全部执行完成之后，在执行后续操作，在iOS中，我们可以通过NSOperation等达到这一目的。在本篇文章中，我们会介绍如何通过dispatch_group_enter和dispatch_group_leave来实现这一功能，以及使用过程中遇到的坑。如何使用通过一个例子来看下如何使用dispatch_group_ente
·2023-03-31 01:02

【C++】基础强训

选择题：1.已知二叉树后序遍历序列是bfegcda，中序遍历序列是badefcg，它的前序遍历序列是（）A.abcdefgB.abdcefgC.adbcfegD.abecdfg如果直到中序和前序，后序中的一种
13KB·2023-03-30 22:41

NSOperation 与 GCD 的主要区别

GCD的核心是C语言写的系统服务，执行和操作简单高效，因此NSOperation底层也通过GCD实现，换个说法就是NSOperation是对GCD更高层次的抽象，这是他们之间最本质的区别。
LT_9999·2023-03-30 20:17

【蓝桥杯】简单数论4——丢番图方程

1.1有解的判断条件和通解的形式定理：设a，b是整数且gcd(a,b)=d。如果d不能整除c，那么方程ax+by=c没有整数解，
让机器理解语言か·2023-03-30 19:47
上一页 24 25 26 27 28 29 30 31 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他