天雷小兔 - 博客园

2023年2月28日

摘要： 1.求n个圆盘的汉诺塔的步骤 void Hanoi(int n,char a,char b,char c){ if(n==1)printf("Step %d Plate %d: %c-->%c\n",++step,n,a,c); else{ Hanoi(n-1,a,c,b); printf("Ste 阅读全文

posted @ 2023-02-28 20:00 天雷小兔阅读(72) 评论(0) 推荐(0)

进制转换

摘要： 1.8进制转16进制 string octs,hexs,t; void OtoH(){ for(int i=0;i<octs.length();i+=1){ string s=octs.substr(i,1); if(s=="0")t+="000"; if(s=="1")t+="001"; if(s 阅读全文

posted @ 2023-02-28 18:12 天雷小兔阅读(108) 评论(0) 推荐(0)

哈夫曼编码

摘要：哈夫曼编码阅读全文

posted @ 2023-02-28 11:45 天雷小兔阅读(52) 评论(0) 推荐(0)

2023年2月27日

格雷码

摘要：格雷码阅读全文

posted @ 2023-02-27 22:53 天雷小兔阅读(153) 评论(0) 推荐(0)

位运算

摘要： 1.2 的幂 bool isPowerOfTwo(int n) { int sum=0; while(n){ if(n&1)sum++; if(sum>1)return false; n>>=1; } if(sum!=0)return true; return false; } 2.4的幂 bool 阅读全文

posted @ 2023-02-27 22:43 天雷小兔阅读(22) 评论(0) 推荐(0)

数论

摘要： 1.贝尔数 for(int i=2;i<=n;i++){ for(int j=0;j<i;j++){ a[i]+=a[j]*C(i-1,j); } } 2.埃氏筛 for(int i=2;i<N/i;i++){ if(P[i]==0) for(int j=i*i;j<N;j+=i)P[j]=1; } 阅读全文

posted @ 2023-02-27 22:29 天雷小兔阅读(69) 评论(0) 推荐(0)

2023年2月22日

背包问题

摘要： 01背包+完全背包+多重背包...... 阅读全文

posted @ 2023-02-22 22:42 天雷小兔阅读(27) 评论(0) 推荐(0)

2023年2月20日

最短路

摘要：最短路模板阅读全文

posted @ 2023-02-20 17:02 天雷小兔阅读(22) 评论(0) 推荐(0)

张弘旭的博客

公告