bachuotu7608-CSDN博客

转载倒水问题(Java)

有两个杯子，一个杯子容量为3，另一个容量为5. 怎么倒水才能得到体积为4的水.可以给一个杯子加满水、或倒光、或把一个杯子的水加到另一个杯子中. 1 import java.util.ArrayList; 2 import java.util.Collections; 3 import java.util.LinkedList; 4 import java.uti...

2019-08-21 23:34:00 453

转载 bobo老师机器学习笔记1.1 - 什么是机器学习

1. 机器学习与传统算法比较机器学习: 让机器去学习传统算法: 让机器去执行2. 机器学习的一些应用最早的机器学习应用 —— 垃圾邮件分辨：传统解决思路：编写规则，定义“垃圾邮件”，让机器执行，即：输入样例 -> 编写一个传统算法 -> 输出结果还有图像识别、人脸识别、数字识别等这些任务让人类来做非常容易，让计算机做非常困难.3. ...

2019-08-02 18:16:00 189

转载 LeetCode - 695. Max Area of Island (Java)

R、C记录矩阵行列可以将邻接矩阵转为邻接表来做，即要将二维数组转换为一维数组：将二维坐标转化为一维坐标:V = x * C + y若将一维坐标转化为二维坐标:x = V / Cy = V % Cdfs返回以v顶点出发所在联通分量的顶点数 1 import java.util.HashSet; 2 3 class Solution { 4 ...

2019-08-02 16:16:00 102

转载 LeetCode - 785. Is Graph Bipartite?

判断一个给定图是不是二分图. 题目提供一个用二维数组存储的邻接表. 常规的二分图判断，点着色.注意要将图存入类中，因为dfs需要访问图中的点. 1 class Solution { 2 private int[][] graph; 3 private boolean[] visited; 4 private int[] colors;...

2019-08-02 14:09:00 103

转载 CCF认证真题-(201509-1)-数列分段

1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 ios::sync_with_stdio(false); 6 cin.tie(0); 7 8 int n; 9 cin >> n;10 int p...

2019-07-10 17:51:00 213

转载 CCF认证真题-(201509-2)-日期计算

1 #include <iostream> 2 using namespace std; 3 int month[2][13] {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, 4 　　　　　　　　 {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30,...

2019-07-10 17:45:00 166

转载 CCF认证真题-(201503-1)-图像旋转

1 #include <iostream> 2 #include <algorithm> 3 using namespace std; 4 int arr[1005][1005]; 5 int main() 6 { 7 ios::sync_with_stdio(false); 8 cin.tie(0); 9 ...

2019-07-10 17:14:00 159

转载 CCF认证真题-(201503-2)-数字排序

#include <iostream>#include <algorithm>using namespace std;struct Node { int num; int time; Node() {num = -1; time = 0;}};Node arr[1005];bool cmp(Node...

2019-07-10 17:06:00 226

转载 CCF认证真题-(201412-1)-门禁系统

1 #include <iostream> 2 using namespace std; 3 int arr[1005]; // 编号 4 int ocr[1005]{0}; // 第几次出现 5 int main() 6 { 7 ios::sync_with_stdio(false); 8 cin.tie(0); ...

2019-07-10 16:32:00 97

转载 CCF认证真题-(201412-2)-Z字形扫描

1 #include <iostream> 2 using namespace std; 3 int arr[505][505]; 4 bool flag; 5 int n; 6 void printComp(int x1, int y1, int x2, int y2) 7 { 8 int i = x1, j = y1; 9 ...

2019-07-10 16:16:00 81

转载 CCF认证真题-(201409-1)-相邻数对

1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 using namespace std; 5 int arr[1005]; 6 7 int main() 8 { 9 ios::sync_with_stdio(false);...

2019-07-10 14:32:00 101

转载 CCF认证真题-(201409-2)-画图(暴力)

1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 using namespace std; 5 6 bool vis[105][105]{false}; 7 int main() 8 { 9 ios::sync_with_std...

2019-07-10 14:28:00 197

转载 CCF认证真题-(201403-1)-相反数

1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 using namespace std; 5 6 int main() 7 { 8 ios::sync_with_stdio(false); 9 cin.tie(0);...

2019-07-10 00:51:00 107

转载 CCF认证真题-(201403-2)-窗口(模拟)

#include <iostream>#include <algorithm>using namespace std;struct form { int x1, y1, x2, y2; int id; int pri;};form arr[15];bool cmp (form a, form b){...

2019-07-10 00:46:00 159

转载 CCF认证真题-(201312-2)-ISBN号码(模拟)

1 #include <iostream> 2 using namespace std; 3 4 int arr[10005]; 5 int toNum(char ch) {return ch - '0';} 6 7 int main() 8 { 9 ios::sync_with_stdio(false);10 c...

2019-07-10 00:22:00 116

转载 CCF认证真题-(201312-1)-出现次数最多的数

1 #include <iostream> 2 using namespace std; 3 int arr[10005]; 4 int main() 5 { 6 ios::sync_with_stdio(false); 7 cin.tie(0); 8 int n; 9 cin >> n;...

2019-07-10 00:04:00 111

转载 LightOJ 1336 - Sigma Function

原题链接基础数论中很经典的一道题题意给出了σ(n)的计算公式，让你找出整数1～n中有多少对应σ(n)的值是偶数.思路观察σ(n)的公式发现，每一个乘项都是 (piei+1- 1) / (pi- 1) 这样，类比等比数列前n项和公式：(piei+1- 1) / (pi- 1) = （1 - piei+1) / (1 - pi) = 1 + pi +pi...

2019-05-03 15:18:00 73

转载计蒜客 - 汉诺塔

问题:思路:汉诺塔问题非常经典，不懂推荐去看B站正月点灯笼老师的对于汉诺塔的讲解: 「递归练习」汉诺塔，非常生动.不过这道题单靠传统汉诺塔解法会超时，仔细思考发现，其实没有必要同时搜索hanoi(n - 1, A, C, B)和hanoi(n - 1, B, A, C).只需调用一次hanoi(n - 1)就可通过计算确定一次操作的移动次数和消耗体力. 使用结构体记录...

2019-05-01 16:06:00 110

转载计蒜客 - 质数原根

题目:样例:思路:首先要清楚原根这一概念，其实在数论中还挺重要的. 认识原根又需要了解阶的概念移步巨巨的博客: 阶和原根这道题用到的就是博客里的定理2: 每一个素数p都有ϕ(p−1)个原根。事实上, 每一个数m都有ϕ(ϕ(m))个原根(如果有的话).所以直接求ϕ(p−1)即可代码: 1 #include <iostream>...

2019-04-30 22:28:00 98

转载带权并查集 - How Many Answers Are Wrong

思路: 带权并查集+向量偏移 1 #include <iostream> 2 using namespace std; 3 int n, m; 4 int pre[200005]; 5 int f[200005]; // 到根节点的距离 6 int ans = 0; 7 8 void init() 9 {10 for...

2019-04-27 23:02:00 61

转载动态数组 - vector

1 #include <iostream> 2 #include <vector> // 头文件 3 using namespace std; 4 5 int main() 6 { 7 vector<int> v; // 定义一个动态数组 vector<T> v; 8 9 ...

2019-04-21 13:56:00 565

转载 3C - Youmu

(ans & arr[j]) == ans 保证高位已有值不失效.((ans[j] >> (i - 1)) & 1) == 1 当前位为1，cnt++，cnt >= 2 两把剑在这一位上相与为1 1 #include <iostream> 2 using namespace std; 3 4 int arr[10...

2019-04-19 20:37:00 72

转载 2B - Amy

数据范围是18位，把每一位加起来的和最多9*18 = 162所以只需考虑n-162 ～ n的数即可，暴力解决 1 #include <iostream> 2 using namespace std; 3 typedef long long ll; 4 5 ll Div(ll n) 6 { 7 ll num = 0; 8 ...

2019-04-19 19:34:00 51

转载 2A - Stone

任意一堆移动过后的石子都是整数x的倍数，那么石子总数显然也应该是x的倍数，换句话说，x必为石子数总和的一个质因子.题目要求移动次数尽量小，那么x也应该尽量小.所以选择石子数总和的最小质因子.对每堆石子数进行取模运算即可知道每堆石子需要移走或增加多少石子.然后就可以开始模拟了.把取模后的石子数进行从大到小的排序并求出取模后的石子总数，然后求出可以组成x...

2019-04-19 18:12:00 94

转载 4A - Horse

打表找规律#include <iostream>#include <queue>using namespace std;bool vis[2002][2002];int dx[8]{1, 1, 2, 2, -1, -1, -2, -2};int dy[8]{2, -2, 1, -1, 2, -2, -1, 1};struct poi...

2019-04-19 15:25:00 67

转载 5A - Matrix

1 #include <iostream> 2 using namespace std; 3 4 int n, m, q; 5 struct node { 6 int v; // 节点权值 7 int r; // 右侧节点在arr[]中的位置 8 int d; // 下侧节点在arr[]中的位置 9 ...

2019-04-19 11:46:00 107

转载 6A - Daydreamin

#include <iostream>#include <cstdio>using namespace std;typedef long long ll;ll dp[1000005]; // 第i天为晴天的概率ll mod = 998244353;ll mulMod(ll a, ll b){ return (a ...

2019-04-18 16:43:00 118

转载输入输出外挂

//适用于正负整数// 输入template <class T>inline bool read(T &ret){ char c; int sgn; if(c = getchar(), c == EOF) return 0; while (c != '-' && (c < '0' || c > ...

2019-04-18 15:19:00 54

bachuotu7608的博客