仅做个人笔记

数字split个数package mainimport ( "fmt")func PrintArr(arr [][]int) { for _, v := range arr { fmt.Printf("%v\n", v) }}func SplitArr(arr []int, split int) { printArr := make([][]int, 0) current := 0 subArr := make([]int, 0) for i := 0; i <

两个goroutine交替依次打印十次1和2，要求最多使用两个channel，不能使用sleep、waitGroup。package mainimport ( "fmt")var POOL = 10var msgFirst = make(chan struct{})var msgSecond = make(chan struct{})func goroutineFist() { for i := 0; i < POOL; i++ { msgFirst <- str

LRU是Least Recently Used的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。设计思路使用map+链表： 1）链表负责维护node的顺序。 2）map负责以O(1)的复杂度快速定位node在链表中的位置。具体的，map的key存node值，map的value存node的地址。当'node新增'或'访问node命中'时，放或移到链表头；当需要淘汰node时，淘汰链表尾的node。此时，新增、访问、移动、删除的时间复杂.....

#include &lt;cstdio&gt;int G[30][30];int main() { int n, m; scanf("%d%d",&amp;n,&amp;m); for(int i=0; i&lt;26; i++) { int cnt = 0; for(int j=i; j&lt;26; j++) { ...

#include &lt;cstdio&gt;int change(int x) { //转为二进制 int cnt = 0; char number[10]; do { number[cnt++] = x % 2 + '0'; x /= 2; } while(x != 0); for(int i=5-cnt-1; i&...

#include &lt;cstdio&gt;int main() { int n; scanf("%d",&amp;n); if(n%4==0 &amp;&amp; n%100!=0 || n%400==0) printf("yes"); else printf("no"); return 0;}

#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namespace std;const int MAXN = 1010;bool cmp(int a, int b) { return a &gt; b;}int main() { int n, m ,number[MAXN]; scanf("%d"...

#include &lt;cstdio&gt;#include &lt;vector&gt;using namespace std;const int MAXN = 110;const int INF = 1000000000;int N, M, G[MAXN][MAXN], d[MAXN];bool vis[MAXN];void Dijkstra(int x) { fill(...

http://blog.youkuaiyun.com/y1196645376/article/details/697181921. 煤球数目  答案：171700#include &lt;cstdio&gt;int N = 100, sum1 = 0;int solve(int x) { int sum2 = 0; for(int i=1; i&lt;=x; i++) sum2 += i; ...

“2018年第九届蓝桥杯省赛C/C++B组”题解目录：1. 第几天2. 明码3. 乘积尾零4. 测试次数5. 快速排序6. 递增三元组7. 螺旋折线8. 日志统计9. 全球变暖10. 乘积最大1. 日期 答案：1252000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？方法一：表格下拉方法二：java.util.Calendar 三行代码也可以搞定2. 明码 答案：...

1. 奖券数目 答案：52488公式：8*9*9*9*9#include &lt;cstdio&gt; int main() { int sum = 0; for(int i=10000; i&lt;=99999; i++) { if(i/10000%10 == 4 || i/1000%10 == 4 ||i/100%10 == 4 ||i/10%10 == 4 || i%10 ...

18蓝桥-测试次数：x星球的居民脾气不太好，但好在他们生气的时候唯一的异常举动是：摔手机。各大厂商也就纷纷推出各种耐摔型手机。x星球的质监局规定了手机必须经过耐摔测试，并且评定出一个耐摔指数来，之后才允许上市流通。x星球有很多高耸入云的高塔，刚好可以用来做耐摔测试。塔的每一层高度都是一样的，与地球上稍有不同的是，他们的第一层不是地面，而是相当于我们的2楼。如果手机从第7层扔下去没摔坏，但第8层摔坏...

#include &lt;stdio.h&gt;int gcd(int a, int b) { return !b ? a : gcd(b, a % b); }int solve(int a, int b) { return a*b/gcd(a,b);}int main() { int a, b, c; scanf("%d%d%d",&amp;a,&amp;b,&amp;c...

//From wangfy#include &lt;cstdio&gt;#include &lt;map&gt;#include &lt;cstring&gt;#include &lt;string&gt;using namespace std;int main() { map&lt;string,bool&gt;mapp; char s[20]; int n...

#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;cstring&gt;using namespace std;long long num[9]={1,2,3,4,5,6,7,8,9};long long theMax = 0;bool isok(long long sum) { if(sum / 100000...

给定任意一个自然数，获取它重新排列后，下一个比它大的自然数，要求时间复杂度O(n)。例如：        给定1233,它的下一个是1323；        给定1323,它的下一个是1332；        给定9876,它的下一个不存在；#include &lt;cstdio&gt;#include &lt;algorithm&gt;#include &lt;cstr...

#include &lt;cstdio&gt;typedef long long ll;const int MAXN = 10010;ll n, maxV = -1000000, minV = 1000000, sum = 0, number[MAXN];int main() { scanf("%lld",&amp;n); for(ll i=0; i&lt;n; i++...

#include &lt;cstdio&gt;typedef long long ll;const int MAXN = 110;ll n, x, number[MAXN];int main() { scanf("%lld",&amp;n); for(ll i=0; i&lt;n; i++) scanf("%lld",&amp;number[i]); ...

#include &lt;cstdio&gt;const int MAXN = 110;int n, number[MAXN][MAXN];int main() { scanf("%d",&amp;n); for(int i=0; i&lt;n; i++) number[i][0] = number[i][i] = 1; for(int i=2; ...

#include &lt;stdio.h&gt;typedef long long ll;int main(){ // 从1~n中任选出三个数，他们的最小公倍数最大为多少 ll n, max = 0; scanf("%d",&amp;n); if(n&lt;=2) max = n; else if(n % 2 != 0) max = n * (n-1) * (n-2); else...

代码1，运行超时，只过了3点#include &lt;cstdio&gt;typedef long long ll;const ll MAXN = 110;const ll x = 1000000007;ll K, L, cnt = 0;bool vis[MAXN][MAXN];bool isOk(ll index,ll x) { int i = index - 1; if(i...

1. 单词个数 答案：*p!=' ' &amp;&amp; tag == 1#include &lt;cstdio&gt;int get_word_num(char* buf){ int n = 0; int tag = 1; char* p = buf; for(;*p!=0 &amp;&amp; *p!=13 &amp;&amp; *p!=10;p++){ if(...

#include &lt;cstdio&gt;const int X = 10007;int main() { int n, Fibonacci[1000010]; scanf("%d",&amp;n); Fibonacci[1] = 1; Fibonacci[2] = 1; for(int i=3; i&lt;=n; i++) { F...

#include &lt;cstdio&gt;#include &lt;cmath&gt;using namespace std;int main() { int r; scanf("%d",&amp;r); double PI = atan(1.0)*4; printf("%0.7lf",PI*r*r); return 0;}

#include &lt;cstdio&gt;#include &lt;cmath&gt;using namespace std;typedef long long ll;int main() { ll n; scanf("%lld",&amp;n); ll x = (1 + n - n % 2) * n / 2; if(n % 2 != 0) x += ...

#include &lt;cstdio&gt;#include &lt;cmath&gt;using namespace std;typedef long long ll;int main() { ll a, b; scanf("%lld%lld",&amp;a,&amp;b); ll x = a + b; printf("%lld",x); r...

#include &lt;cstdio&gt;#include &lt;algorithm&gt;using namespace std;const int MAXN = 100010;int main() { int n, number[MAXN]; scanf("%d",&amp;n); for(int i=0; i&lt;n; i++) { ...

#include &lt;cstdio&gt;#include &lt;cstring&gt;using namespace std;typedef long long ll;const int MAXN = 110;int n, numberRadix8[MAXN], cnt;char number[MAXN];void change() { //16进制转10进制 ...

#include &lt;cstdio&gt;#include &lt;cstring&gt;using namespace std;typedef long long ll;int main() { char str[110]; gets(str); ll len = strlen(str); ll x = 0; for(int i=0; i&l...

#include &lt;cstdio&gt;#include &lt;cstring&gt;using namespace std;typedef long long ll;int main() { char change[20] = {'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; l...

#include &lt;cstdio&gt;int n;void solve1() { //五位 for(int i=1; i&lt;10; i++) { for(int j=0; j&lt;10; j++) { int k = n - i*2 - j*2; if(0 &lt;= k &amp;&amp; k &l...

#include &lt;cstdio&gt;void solve() { for(int i=1; i&lt;10; i++) { for(int j=0; j&lt;10; j++) { int x = i*1000 + j*100 + j*10 + i; printf("%d\n",x); } ...

#include &lt;cstdio&gt;void solve() { for(int i=1; i&lt;10; i++) { for(int j=0; j&lt;10; j++) { for(int k=0; k&lt;10; k++) { int x =i*100 + j*10 + k; ...

http://blog.youkuaiyun.com/y1196645376/article/details/697181921. 购物单 答案：5136.859500，即5200#include &lt;cstdio&gt;int main() { double sum = 0.0; for(int i=0;i&lt;50; i++) { double a, b; scan...