- 博客(196)
- 资源 (8)
- 收藏
- 关注
RSS订阅翻译 【算法竞赛】如何从Kaggle下载数据 - Jupyter Notebook
01、安装Kaggle API将下面语句在Jupyter notebook或者Terminal中运行；在Terminal中运行时需要根据平台进行调整；(depending on your platform you may need to modify this slightly to either add source activate fastai or similar, or prefix...
2019-08-26 15:50:38
2542
原创 【读书笔记】鸟哥的Linux私房菜 || Part I - Linux的规则与安装 - 第0&1章
本博客用于摘录该书中对博主本人来说值得回顾的知识点 - 2019/7/1鸟哥的网站使用的是繁体字书写，主要的问题在于台湾和大陆对于某些名称会有不同叫法，注意对应！（还是建议购买书籍对照阅读效果比较好，同时支持鸟哥！）Linux并不好学习，鸟哥也是『重伤』过好几次才能对Linux有一些基础的认知。那么到底应该如何学习Linux呢？关键在实作。打造一台Windows/Linux共存的主机也是很有...
2019-07-04 14:36:41
261
原创 【网课笔记】Fast.ai-2019 || Week3 - Multi-label Classification & Segmentation
注： 此博客仅为博主复习之用，省去了大量细节和博主已在其他地方做记录的知识点；有兴趣学习fast.ai课程的同学建议扎实学习Howard的视频以及Forum中的资源！共勉！2019/6/28...
2019-07-02 21:02:17
770
原创 【网课笔记】Fast.ai-2019 || Week1&2 - Image Classification & Data cleaning and production
2019/6/25Important topics on the forums:FAQ, resources, and official course updates！配置环境时，如果遇到难易解决的问题，全部推倒，按照教程重来可能是最好的选择！成果展示1、Deep Convolutional neural network and data augmentation for enviro...
2019-06-26 11:38:01
434
原创 【Python3笔记】- 基本知识点整理
【额外收获】字符编码问题简明解释（utf-8）【廖雪峰python3教程】函数的参数问题【位置(必选)参数、默认参数、可变参数、关键字参数、命名关键字参数】【摘选自菜鸟教程】：http://www.runoob.com/python3/python3-data-type.html----赋值与运算1、Python可以同时为多个变量赋值，如a, b = 1, 2。2、一个变量...
2019-06-25 18:02:57
176
原创 【ACM】PAT. A1071 Speech Patterns 【STL】
思路： 输入时的两种策略， 1、直接用getline(cin, str) 输入一整行，存入string，会有两组超时，可能是我中间有些步骤繁琐了，《算法笔记》貌似可以用这种方法AC，完了研究一下 2、用while(cin >> str) 直接按空格划分依次输入”单词”，并处理，可以AC /************************** //@Author: 3ston
2019-02-15 07:23:47
191
原创 【ACM】- PAT.A1105 Spiral Matrix 【模拟】
题目链接题目分析简单的模拟题目解题思路1、遍历1-sqrt(N)，得到最接近的m, n(m > n)2、顺时针旋转：寻找规律，每次到达边界其实转向是确定的，记录当前的运行方向，并在边界时改变走向即可注意点二维数组的初始化，一开始想节省点时间，写成fill(vis[0], vis[0]+(N+1)*(n+1), false)实际并不会严格给要用到的小矩阵赋值，会一行一行往下...
2018-09-20 20:43:31
146
原创 【ACM】- PAT.A1036 Boys vs Girls 【水题】
题目链接题目分析（略）解题思路（略）AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A1036 Boys vs Girls *@Time: 18/9/20*@IDE: VScode 2018 + clang++ ***********************************/#i...
2018-09-20 16:47:20
163
原创 【ACM】- POJ-1861 Network 【最小生成树】
题目链接题目分析最小生成树问题，不过要求得不是路径和，而是使生成树中的最长边最小； | 细节： 1、结点编号1~N 2、注意题目给的测试数据有BUG；解题思路Kruskal算法 + 并查集；AC程序（C++）/***********************************@ID: 3stone*@ACM: POJ-1861 Network*@Time...
2018-09-15 16:27:09
222
原创 【ACM】- HDU-4313 Matrix 【最小生成树】
题目链接题目分析：N个结点N-1条边连接本身是一棵生成树；需要切断指定的几个结点之间的两两联系，使切断边权值之和最小； 节点编号0 ~ N-1 数据比较大，必须用long long 型存储累加结果，否则WA解题思路:【参考解题报告】 需切断K个指定结点之间的联系，即分成K个独立的连通块； 用kruskal算法，不过长边优先选择（priority_queue实现大顶堆）； ...
2018-09-15 15:00:24
272
原创 【ACM】- HDU-1162 Eddy`s Picture 【最小生成树】
题目链接题目分析最小生成树问题；解题思路暴力计算任两点的距离（边权）； 用Kruskal 算法 + 并查集 解决；AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-1162 Eddy`s picture*@Time: 18/9/14*@IDE: VSCode + clang...
2018-09-14 21:03:50
172
原创 【ACM】- HDU-3371 Connect the Cities 【最小生成树】
题目链接题目分析最小生成树问题；解题思路把已连通的结点间的距离（边权）令为0，统一加入边集合； 用Kruskal算法 + 并查集解决；Kruskal算法中边的排序用容器priority_queue（堆结构）实现；AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-3371 C...
2018-09-14 20:45:47
147
原创 【ACM】- HDU-1875 畅通工程再续 【最小生成树】
题目链接题目分析：距离不能小于10，也不能大于1000解题思路:暴力获取满足条件的小岛之间的距离值；（边值） 把满足条件的边加入边集合，用Kruskal + 并查集 求解即可AC程序(C++)/***********************************@ID: 3stone*@ACM: HDU-1875 畅通工程再续*@Time: 18/9/...
2018-09-14 16:45:06
178
原创 【ACM】- HDU-1879 继续畅通工程 【最小生成树】
题目链接题目分析最小生成树问题；解题思路用Kruskal算法即可，把修通道路（边）的权值（距离）令为0即可；AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-1879 继续畅通工程*@Time: 18/9/13*@IDE: VSCode + clang++ ********...
2018-09-13 18:21:30
262
原创 【ACM】- HDU-1233 还是畅通工程【最小生成树】
题目链接题目分析最小生成树问题解题思路使用Kruskal算法 + 并查集解决，其他解决方法参看 畅通工程！AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-1233 还是畅通工程*@Time: 18/9/13*@IDE: VSCode + clang++*@KEY：莫要好高...
2018-09-13 18:08:31
210
原创 【ACM】- HDU.1863 畅通工程 【最小生成树】
题目链接题目分析解题思路| Kruskal算法 + 并查集 （堆优化priority_queue）| Kruskal算法 + 并查集 (sort())| Prime算法（邻接表版本）| Prime算法 - 邻接表版本题目链接题目分析最小生成树问题，求路径和解题思路算是最小生成树的母题，分别用以下几种方法实现以下： 1、Krus...
2018-09-13 16:01:45
1048
1
原创 【ACM】- POJ-2367 Genealogical tree 【拓扑排序】
题目链接题目分析输出任一拓扑排序序列即可！解题思路邻接表存储有向图，实现拓扑排序AC程序（C++）/***********************************@ID: 3stone*@ACM: POJ-2367 Genealogical tree*@Time: 18/9/10*@IDE: VSCode + clang++**********...
2018-09-10 22:24:18
167
原创 【ACM】- HDU-2647 Reward 【拓扑排序】
题目链接题目分析拓扑排序失败则输出-1；否则输出总花费解题思路逆拓扑排序：反向保存图信息 每次删边时更新子节点的value值，取 max(父结点值 + 1, 原始值)AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-2647 Reward*@Time: 18/9/10*@...
2018-09-10 21:57:36
206
原创 【ACM】- HDU-3342 Legal or Not【拓扑排序】
题目链接题目分析判断有向图中是否有环解题思路邻接表存储有向图； 对图进行拓扑排序，若所有顶点都能输出即无环！AC程序（C++）/***********************************@ID: 3stone*@ACM: HDU-3342 Legal or Not*@Time: 18/9/10*@IDE: VSCode + clang++**...
2018-09-10 21:31:42
190
转载 【ACM】- HDU-4857 逃生 【拓扑排序】
题目分析题目对于当有多种排序情况时如何处理没有说得太清楚；并不是每两个可以换序的顶点都要保证编号小的靠前，而是在优先保证1号更靠前的前提下再考虑2号更靠前； 参考博客解题思路结点比较多，邻接表存储； 优先级队列不能用大顶堆，会WA；（当有平行路径时可能出错） 正确做法：把图逆序，最后输出也逆序，priority_queue<>用原始的大顶堆（即每次选择编号较大的入队）...
2018-09-10 21:16:45
210
原创 【ACM】- HDU-1285 确定比赛名次 【拓扑排序】
题目链接题目分析实现拓扑排序，多种排序结果时，输出编号最小的那个解题思路1、用邻接表存储有向图，实现拓扑排序即可 2、实现过程中，存储入度为0点的容器选用priority_queue<int, vector<int>, greater<in> >，即用堆实现 每次在多个入度为零的顶点中选择最小编号的那个！AC程序（C++）/...
2018-09-10 20:03:10
175
原创 【ACM】UVA-10305 Ordering Tasks 【拓扑排序】
题目链接题意分析实现拓扑排序解题思路用邻接表存储有向图，按拓扑排序算法解决即可!AC程序（C++）/***********************************@ID: 3stone*@ACM: UVA-10305 Ordering Tasks*@Time: 18/9/10*@IDE: DEV C++ 5.10 *@KEY：莫要好高骛远，你先成为...
2018-09-10 19:43:57
106
原创 【ACM】- PAT. A1104 & B1049 Sum of Number Segments 【数学问题 - 找规律】
题目链接题目分析给出一段序列，求出所有子序列的数值和！解题思路:寻找规律在序列下方用横线画出所有集合，就能很明显看出规律； 第i个数，出现(N - i + 1)次，共出现i组！AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A1104 Sum of Number Segm...
2018-09-04 14:52:59
150
原创 【ACM】- PAT. A1049 Counting Ones 【数学问题 - 找规律】
题目链接题目分析给出一个数N，求从0到N的所有数中含有多少个1解题思路（摘自《算法笔记》）寻找数学规律：若当前位为0：左侧数值 * 10^右侧位数；若当前位为1：左侧数值 * 10^右侧位数 + 右侧数值 + 1；若当前位为其他数字：(左侧数值+1) * 10^右侧位数；感悟： 如果对题目没有明确思路，可以举几个简答例子找下规律，再推广至一般情况。A...
2018-09-04 14:39:27
228
原创 【ACM】- PAT. A1059 Prime Factor 【数学问题 - 质因子分解】
题目链接题目分析（略）解题思路：质因子分解AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A059 Prime Factor*@Time: 18/8/28*@IDE: VSCode + clang++**********************************...
2018-08-29 20:32:46
393
原创 【小算法整理】- 质因子分解
质因子分解| 存储结构定义结构体factor存放质因子及其个数//质因数 结构体 struct Factor { int x; //质因子 int num; //个数 }fac[10]; //int范围内，10位够用了考虑到 2x3x5x7x11x13x17x19x23x29 就已经超过了int范围，因此对一个int范围内的数来说，fac[]数组的大小只...
2018-08-29 20:26:21
1096
原创 【ACM】- PAT. A1096 Consecutive Factors 【水题】
题目链接题目分析（略）解题思路暴力搜索即可！ AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A096 Consecutive Factors*@Time: 18/8/28*@IDE: VSCode + clang++***************************...
2018-08-29 19:45:00
137
原创 【ACM】- PAT. A1078 Hasing 【散列表 - 平方探测】
题目链接题目分析散列表的插入；冲突处理方法：单向平方探测法！！ 注意：探测边界 step在[0, M)范围内查找即可（循环节是M）（M为散列表的最大值）AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A1078 Hasing *@Time: 18/8/27*@IDE: ...
2018-08-29 16:06:06
194
原创 【ACM】- PAT. A1015 Reversible Primes 【数学问题 - 素数相关】
题目分析判断一个数和它在某个进制下翻转后的数是否都为素数！解题思路（略）AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A015 Reversible Primes*@Time: 18/8/27*@IDE: DEV C++ 5.10 *********************...
2018-08-29 15:49:54
172
原创 【小算法整理】- 分数的运算
分数结构体struct Fraction { int up, down; //分子、分母}; 结构体的表示规则：1、使down为非负数，如果分数为负，那么令分子up为负即可；2、如果该分数恰为0，那么规定其分子为0，分母为1；3、分子分母没有除了1以外的公约数；【每次保存完就化简好】| 化简规则：1、如果分母down为负，那么令分子和分母都变成相反数；...
2018-08-29 15:22:28
662
原创 【ACM】- PAT. 1008 数组循环右移 【数学问题】
题目链接解题思路《数学之美》 把前后两端分别反转，之后再整体反转一遍即可！/***********************************@ID: 3stone*@ACM: PAT.B1008 数组循环右移*@Time: 17/2/27*@IDE: DEV C++ 5.10 ***********************************/#includ...
2018-08-27 19:38:10
158
原创 【ACM】- PAT.A1069 & PAT. B1019 The Black Hole of Numbers 【水题】
题目链接解题思路：用到了sprintf()函数，把n 以%d 的格式写到str 字符数组中 AC程序（C++）/***********************************@ID: 3stone*@ACM: PAT.A1069 The Black Hole of Numbers*@Time: 18/8/26*@IDE: VSCode 2018 + clan...
2018-08-26 20:52:07
133
原创 【ACM】- PAT.A1008 Elevator 【水题】
题目链接/***********************************@ID: 3stone*@ACM: PAT.A1008 Elevator*@Time: 18/8/26*@IDE: VSCode 2018 + clang++***********************************/#include<cstdio>using names...
2018-08-26 19:29:03
187
原创 【ACM】- PAT. A1087All Roads Lead to Rome 【图 - 最短路径】
题目链接题目分析给出无向图，边和结点都有权重，查找最短路径； 当最短路径有多条时，选择结点权重总和最大的那条，若还有多条，选择平均结点权重最大的一条路径；解题思路使用Dijkstra()算法 查找最短路径； 本题满足最优子结构，故对于多条最短路径，可以在查找过程中就判断那条最佳（判断稍复杂）， 也可以保存所有路径，最后筛选！注意点: 结点是以三位大写字母组成的名字给...
2018-08-26 15:41:34
278
原创 【ACM】- PAT. A1072 Gas Station 【图 - 最短路径】
题目链接题目分析给出M个加油站待选点和N个房屋，要求加油站距离最近的房子越远越好；（即最小距离中最大的那个） 当有相同解时，选择平均距离更小的那一个，若还有多解，选择编号更小的那一个民房编号 1~N（1000）; 气站编号G1~GM（10）；解题思路对于所有候选站点，依次执行如下步骤： Dijkstra()算法查找最短路径，只需记录到每个结点的最短距离即可，不需要保存路径；...
2018-08-26 15:01:40
403
原创 【ACM】- PAT. 1018 Public Bike Management 【图 - 最短路径】
题目链接题目分析给出结点信息，输出最短路径； 总站编号为0，其他站点编号为1-N多条最短路径时，其他标尺： 在最短路径过程中，必须把每个结点的权值调整到题目要求的最佳；标尺一：选择需要从总站带出最少量的路径标尺二：仍有多条，则选择需要带回最少量的路径【陷阱】：不能在返程过程中才调整结点，去的时候就需要调整好数量，否则两个测试点错误(25`)解题思路用Dijk...
2018-08-26 10:52:38
174
原创 【ACM】- PAT. A1030 Travel Plan 【图 - 最短路径】
题目链接题目分析：结点编号 0 ~ N-1 题目满足最优子结构，可以直接得出最佳最短路径，也可以先保存所有最短路径，最后统一筛选！思路一：直接在遍历Dijkstra()过程中选出最佳最短路径/***********************************@ID: 3stone*@ACM: PAT.A1030 Travle Plan*@Time: 18/8...
2018-08-25 18:24:02
314
原创 【ACM】- PAT. A1003 Emergency 【图 - 最短路径】
题目链接题目分析：输入结点信息，求最短路径；路径多条时，根据点的权重，输出路径中点的累加权重最大的那条解题思路：在原有Dijkstra()算法的基础上，新增数组w[]，记录从起点到某点的累计点权， 当路径长度相同时，更新为权重更大的即可/***********************************@ID: 3stone*@ACM: PAT.A1003 Emerg...
2018-08-25 16:57:17
951
1
原创 【ACM】- PAT. A1034 Head of a Gang 【图的遍历】
题目链接题目分析寻找图中满足条件的连通块数； 1、无向图，需要多次累加权值 2、Gang: 结点数大于2 且 总时长 > K 3、head: Gang中时长最大的结点 4、题目保证每个Gang中head唯一 5、输出按head字典序排序 6、通话记录上限为1000，则结点数上限为2000（因此最好用邻接表实现）解题思路1、结点名字：map<string,...
2018-08-25 14:49:42
190
原创 【ACM】- PAT. A1064 Complete Binary Serach Tree 【BST】
题目链接题目分析输入一组整数（不等），要求构造一棵树，满足同时为BST和完全二叉树 之后输出层序遍历序列解题思路思路一：利用BST中序遍历为递增序列思路二：利用完全二叉树的性质切分序列思路一 （简单）1、开一个数组CBT[]用来存储完全二叉树； 2、将输入的数值递增排序； 3、对CBT[]表示的二叉树进行中序遍历，并在遍历过程中将数字从小到大填入数组； ...
2018-08-18 21:13:43
215
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人