whi 第9页

kruskal模板 (最短路)

inlinevoidinit(intn){for(inti=0;i<=n;i++)pre[i]=i,rnk[i]=0;}//注意这里可能会需要改一下i的范围inlineintfind(intx){intr=x,i=x,j;whi

hxc2101·2020-08-16 06:12

java3种循环结构以及嵌套循环

直到第n次判断条件false，终止循环举例：常用语法结构inti=0;//A循环初始化语句whi

hu_xian_·2020-08-16 06:30

判断字符串或数字是否是回文序列

下面是VS2008环境下实现的：voidIsPalindrome(intnumber)//数字的判断{intm=0;intp=number;m=number%10;whi

MISSyingying·2020-08-16 05:18

力扣之括号匹配

inti=0;char*stack=(char*)malloc(10000*sizeof(char));inttop=0;intlen=strlen(s);if(len==1)returnfalse;whi

姚7·2020-08-16 04:52

Leetcode 344. 反转字符串

,nalpa,namA"双指针，原地反转classSolution{public:stringreverseString(strings){intleft=0;intright=s.size()-1;whi

wwxy261·2020-08-16 04:14

C++学习之路—入门

2.结构判断语句if(判断条件1){语句1;}elseif(判断条件2){语句2;}else{语句3;}循环语句//while循环while(判断条件){语句;}//do-while循环do{语句;}whi

懒人与菜鸟·2020-08-16 03:30

循环语句until和while

whi

weixin_30598225·2020-08-16 02:16

Linux xargs 命令

本篇文章不打算把所有xargs的功能列举一遍，而是总结下xargs常用的功能，顺便先提一下xargs的来源，xargs是通过包findutils提供的，该包还提供find命令，如下所示：[root@bogon~]#whi

Bjut_Search2016·2020-08-16 01:23

270 - Lining Up

flag,n;charstr[1100];intsum[710][2];gets(str);sscanf(str,"%d",&n);gets(str);while(n--){count=1;intp=0;whi

moyan_min·2020-08-15 14:16

如何实现二叉树层次遍历

=NULL)AppendQueue(&Q,head);whi

李总LKC·2020-08-15 11:30

IAR FOR STM8精确延时函数

（16M晶振）用的时钟启动函数是voidClkInit(void){CLK_ECKR|=0x1;//开启外部时钟whi

豹子辰·2020-08-15 09:18

快速排序 shell实现

while[$low-lt$high]dowhile[$low-lt$high-a$value-le${a[$high]}]dohigh=$[$high-1]donea[$low]=${a[$high]}whi

jackeagle1·2020-08-15 06:44

一些常用C语言库函数实现

=NULL);inti=0;whi

周旭光·2020-08-15 05:07

Codeup 问题 H: 部分A+B

输入输入在一行中依次给出A、DA、B、DB，中间以空格分隔，其中0#definemax1000000001intmain(){inta,b={0};intda=0,db=0;whi

咸鱼翻不了身也是咸鱼·2020-08-14 21:02

C - Common Subsequence（LCS基础模板题）

include#include#include#includeusingnamespacestd;intdp[10010][10010];strings1,s2;intlen1,len2;intmain(){whi

发型睡姿决定·2020-08-14 19:44

统计一行文本的单词个数

单词之间有多个空格的话，多于不计#includeintmain(){charstr[1001];gets(str);intcount=0;inti=0;whi

「已注销」·2020-08-14 17:48

基于FFmpeg的音视频播放器

OpenSLES的音频播放播放器架构关键代码梳理视频解封装,将音视频流逐帧分成Packet放到相应的队列//解码操作voidNativePlayer::codec_internal(){intret=0;whi

csdn_Mew·2020-08-14 12:08

由普通用户执行service redis-server 想到

sudo执行sudoserviceredis-serverstatus就能显示出正确的redis-server状态了redis-serverisrunning原来service命令也是个shell脚本whi

yoshubom·2020-08-14 12:30

Linux查看命令行历史命令记录

history1whichmpirun2whichgfortran3whichifort4whichmpif905ipas6ifconfig7ipas8pingbaidu.com9servicehttpdstatus10systemctlstatushttpd.service11httpd12whereishttpd13whi

ADreamClusive·2020-08-14 08:13

二分算法和冒泡排序时间复杂度分析

二分查找：二分查找的基本思想是将n个元素分成大致相等的两部分，取a[n/2]与x做比较，如果x=a[n/2],则找到x,算法中止；如果xa[n/2],则只要在数组a的右半部搜索x.时间复杂度无非就是whi

扶公瑾以苏·2020-08-14 07:37

判断一个字符串s2是否是另一个字符串s1的子串

s1的字串，返回-1空串，返回0*/intlength1=strlen(s1);intlength2=strlen(s2);if(length2==0){return0;}intj=0;inti=0;whi

qq_33899340·2020-08-14 07:49

NOIP2010解题报告

include#includeusingnamespacestd;intq[10100];intin(){intx=0;charch=getchar();while(ch'9')ch=getchar();whi

morestep·2020-08-14 07:17

超高速指数模糊算法

在搜材料时搜到只搜到了代码：blur.cpp两个链接的核心代码就是*zR+=(alpha*((R>aprec;事实上可以看出代码实现的就是Derichefilter里提到的公式：afirstorderIIR,whi

8rfuz·2020-08-14 07:11

力扣 1514. 概率最大的路径（Dijkstra+优先队列）

];vectorvis(n,0);for(inti=0;idis(n+1,0);priority_queue>q;//默认从大到小排序dis[start]=1;q.push({1.0,start});whi

一粒大榴莲·2020-08-14 06:40

删除字符串中的子串 PAT

输入样例：Tomcatisamaleccatatcat输出样例：Tomisamale本来以为是很简单的一道题，随手就写了whi

loushuqiwo·2020-08-14 06:46

Web入门：创建TCP服务器

=socket(AF_INET,SOCK_STREAM)#创建服务器套接字tcpSerSock.bind(ADDR)#绑定端口，类似于接线动作tcpSerSock.listen(5)#最多监听连接：5whi

leo-Ne·2020-08-13 21:31

【智算之道】2020智算之道复赛题解

pragmaGCCoptimize(3)#includeusingnamespacestd;typedeflonglongll;lln,m,p;intmain(){read(n);read(m);intans=0;llx=1;whi

一只酷酷光儿( CoolGuang)·2020-08-13 18:26

gym 101954H Split Game（博弈，SG函数）

definelllonglongusingnamespacestd;constintmaxn=2e3+50;intvis[maxn],sg[maxn];voidget_sg(){sg[0]=sg[1]=0;for(inti=2;i>n;intans=0;whi

_ 泛白·2020-08-13 18:28

HDU 1213 How Many Tables

intm,n;intper[1005];voidinit()//初始化；{for(inti=0;i<=n;i++){per[i]=i;}}intfind(intx)//寻找根节点；{inti=x,j,k;whi

qq_38235087·2020-08-13 17:55

Codeforces Round #644 (Div. 3) H - Binary Median 题解（二进制）

usingnamespacestd;typedeflonglongll;intn,m,t;lla[maxn];chars[maxn],x[maxn];intmain(){scanf("%d",&t);whi

_hunxuewangzi·2020-08-13 15:01

程序员代码面试指南第二版 22.两个单链表相交的一系列问题

相交的第一个公共节点归纳总结;找链表的中间节点和判断链表有没有环都用到了快慢指针,写法很像:初始化,关键条件返回链表的中间节点ListNodeleft=head,right=head.next;//找到中间节点whi

littlehaes·2020-08-13 15:16

带头结点的单链表实现按位置取元素和按位置插入元素

按位置取元素1.示意图2.代码块elementTypegetElement(node*L,inti){//判断输入位置是否合法if(inext;intj=1;//从第一个结点开始搜索whi

東木·2020-08-13 13:35

Python实现二叉树的建立以及遍历（递归前序、中序、后序遍历，队栈前序、中序、后序、层次遍历）

init__(self):self.queue=[]#利用队列存储树的节点self.flag=0#存储树根后flag置为1self.root=None#建树defcreateTree(self,list):whi

Harrytsz·2020-08-13 11:36

题解：Matches Game（Nimm博弈）

thereareseveralpilesofmatchesandtwoplayers.Thetwoplayerplayinturn.Ineachturn,onecanchooseapileandtakeawayarbitrarynumberofmatchesfromthepile(Ofcoursethenumberofmatches,whi

嘘......·2020-08-13 11:40

pipioj 1291 中缀表达式转后缀表达式I

inti=1;i='a'&&t[i]<='z')printf("%c",t[i]);11elseif(t[i]=='('){12s.push(t[i]);13}14elseif(t[i]=='^'){15whi

SnowLove·2020-08-13 00:00

杭电 1312 Red and Black

hash[x][y]||map[x][y]=='#')return;hash[x][y]=1;DFS(x-1,y);DFS(x+1,y);DFS(x,y-1);DFS(x,y+1);}intmain(){whi

dengjing9914·2020-08-12 16:10

递归下降分析法（编译原理）

产生式右侧为该产生式左侧非终结符所对应解析函数的“函数体”；3）产生式右侧终结符对应从输入串中“消耗”该终结符的操作；4）产生式中的‘|’对应函数体中的“if-else”语句；5）对于扩展的BNF文法，产生式中的‘{}’对应函数体中的“whi

phymat.nico·2020-08-12 12:24

剑指Offer之删除排序链表中的重复结点

参考代码：publicListNodedeleteDuplicates(ListNodehead){if(head==null)returnhead;ListNodep=head;whi

咖啡不加冰和糖·2020-08-11 19:40

刷新SqlServer数据库中所有的视图

cursorCURSORFORSELECTnameFROMsysobjectsWHEREtype='V';OPEN#_cursor;FETCHNEXTFROM#_cursorINTO@ViewName;WHI

smartsmile2012·2020-08-11 18:23

2020 年百度之星·程序设计大赛 - 初赛一

bestcoder.hdu.edu.cn/1001Drink一道比较水的模拟#includeusingnamespacestd;intmain(void){intt,n,m,x,y;intres,num,k;scanf("%d",&t);whi

默_silence·2020-08-11 05:03

2014 Multi-University Training Contest 5 - HDU4920 - Matrix multiplication

definemaxn100010#defineLsonl,mid,rt='0'&&ch='0'&&ch9)printff(a/10);putchar(a%10+'0');}intmain(){intn;whi

ACMega·2020-08-11 03:31

python的二分查找

1,2,3,4,5,6,7,8,9,10,11]#任意创建一个数组key=int(input("输入需要查找的数："))#指定头指针和尾指针，尾指针取了数组长度为初值lo,hi=0,len(numbers)whi

zan1763921822·2020-08-11 01:00

线段树维护最大子段和

#includeusingnamespacestd;constintmaxn=5e4+5;inlineintread(){charc=getchar();intt=0,f=1;whi

新笑雨·2020-08-11 01:13

二分答案模板

mid-1;}else{left=mid+1;}}System.out.println(ans);//找最大值//从满足到不满足的情况，求满足的最大值，即：小于等于key的最大值//满足keymid不满足whi

WinYip·2020-08-10 22:15

HDU 3032 Nim or not Nim（SG函数打表找规律）

include#include#include#includeusingnamespacestd;constintMAXN=1000+10;intmain(){intT;scanf("%d",&T);whi

蘑菇小哲·2020-08-10 22:19

Sgu 495 Kids and Prizes (概率dp)

includedoubledp[110000][2];//dp[i][1]表示第i个人拿到奖品的概率dp[i][0]表示第i个人没那到奖品的概率intmain(){inti,n,m;doublesum;whi

superFool_song·2020-08-10 21:26

hdu 4611 模拟+规律

(b,a%b);}LLlcm(LLa,LLb){returna/gcd(a,b)*b;}LLsolve(LLn,LLa,LLb){LLsa=0,sb=b,ans=0,LCM;LCM=lcm(a,b);whi

liruiiuril·2020-08-10 20:14

1089：数字反转

n/10;if(n>=0){while(n>sum){a=(n%b-c)/(b/10);sum=a*(b/10)+sum;b=10*b;c=a;cout<whi

后天Tomorrow·2020-08-10 20:53

二分答案入门（两个二分模板的使用）

看文章的时候我见到过好多二分答案模板的写法，不过还是觉得下面这两个比较舒服：(l和r分别为初始时区间的下界和上界)①当二分区间为[l,mid][mid+1,r]时：whi

wChunchun·2020-08-10 20:36

Ruby——在Rails上使用Bootstrap

├──js/│├──bootstrap.js│├──bootstrap.min.js└──img/├──glyphicons-halflings.png└──glyphicons-halflings-whi

天道_韦泽鹏·2020-08-10 16:41

推荐频道

whi