算法
包含自己总结的一些算法,以及一些网站、竞赛的算法,如:PAT、Leetcode、蓝桥杯等等
iamttp
用心写文章,踏实学技术
展开
-
判断点是否在扇形内解法探究 C++实现
#include <iostream>using namespace std;const int n = 50,m = 50;bool table[n][m];void func(int x,int y,int r){ for(int ex=0;ex<n;ex++) for(int ey=0;ey<m;ey++){ int dx = x-ex; int dy = y-ey; if(dx*dx + dy*dy > r*r){原创 2020-09-05 10:28:53 · 1909 阅读 · 1 评论 -
【PAT算法之路】 -- 专栏总揽
简介首先是菜鸡自我介绍,刷了一个月PAT算法(之前有一些数据结构基础),PAT考了97。比起一大波满分的,自然很弱,而且个人运气较好。详情见:我的大学 ------------ 机械、单片机、电子设计大赛、算法、PAT之旅写这个专栏的起因是自己最近刷算法,忘记了之前的记住的算法,比如并查集等等算法的写法,于是想记录下。主要是帮助自己复习算法,但是也非常希望能帮到读者。IDE选择个人推荐...原创 2019-11-25 13:30:04 · 781 阅读 · 0 评论 -
【PAT算法之路】 -- 大整数 1136 A Delayed Palindrome (20 分) C++ JAVA解法
【PAT算法之路】 – 专栏总揽大整数在PAT中考的较少,但是也可能会考,在考PAT前,我是准备遇到了就直接Java的,毕竟记C++的写法心累 >﹏< 。话说都C++11/14/17/20了,给个高精度库行不行。这次来举一个常见的回文相关的大整数题,用的C++,实现的是相等数位的正整数相加。最后在介绍下Java的大整数类。1136 A Delayed Palindrome (20 分)Con...原创 2019-11-26 21:33:39 · 322 阅读 · 0 评论 -
【PAT算法之路】 -- 树的创建和遍历 1020 Tree Traversals (25 分) C++解法
【PAT算法之路】 – 专栏总揽树的创建和遍历几乎也是PAT出现频率最高的题型之一,一般60行左右代码(C++),如果熟练掌握DFS、BFS,再刷些这一类的题,一般都没问题。我们举一个用到创建树和遍历树的例子吧。1020 Tree Traversals (25 分)Suppose that all the keys in a binary tree are distinct positiv...原创 2019-11-26 19:18:22 · 265 阅读 · 0 评论 -
【PAT算法之路】 -- 链表解法 1074 Reversing Linked List (25 分) C++解法
【PAT算法之路】 – 专栏总揽链表题几乎是PAT出现频率最高的题型之一,这种解法一般在50行内。而且扩展性强,个人感觉比《算法笔记》这一类题的解法要好。然后就是一个悲催的故事,我PAT97的原因就是链表题有一个样例没过,因为少了一行代码n = coun;,QAQ1074 Reversing Linked List (25 分)Given a constant K and a singly...原创 2019-11-25 18:47:10 · 315 阅读 · 0 评论 -
【PAT算法之路】 -- 最短路径 1030 Travel Plan (30 分) C++解法
最短路径几乎是PAT出现频率最高的题型之一,一般都需要70-100行代码(C++),但是不用慌,因为这个代码有40行以上都是靠背下来的(都是套路)。我个人记的是Dijkstra+DFS,这种方法感觉比较通用,而且容易记住。我们用一个例子来看看吧,就比如: 1030 Travel Plan (30 分)1030 Travel Plan (30 分)A traveler’s map gives...原创 2019-11-25 14:15:24 · 450 阅读 · 0 评论 -
【PAT算法之路】 -- 并查集 1021 Deepest Root (25 分) C++解法
并查集在最近的PAT中也较常出现,并查集本身的代码非常优雅、简洁,如果第一次接触一定会惊叹它的简洁的。本身代码大概20行。在理解的基础上直接背下就行。我们选一个难一点的题来举例吧!1021 Deepest Root (25 分)A graph which is connected and acyclic can be considered a tree. The height of the t...原创 2019-11-25 17:33:49 · 253 阅读 · 0 评论 -
第九届蓝桥杯大赛软件类国赛
文章目录第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积阅兵方阵第九届蓝桥杯大赛软件类国赛国赛C++ A组三角形面积已知三角形三个顶点在直角坐标系下的坐标分别为:(2.3, 2.5)(6.4, 3.1)(5.1, 7.2)求该三角形的面积。注意,要提交的是一个小数形式表示的浮点数。要求精确到小数后3位,如不足3位,需要补零。思路有很多方法:海伦公式:(p=(a+b+c...原创 2020-02-09 21:47:12 · 1439 阅读 · 0 评论 -
第十届蓝桥杯大赛软件类省赛
文章目录第十届蓝桥杯大赛软件类省赛Java 大学 B 组试题 A: 组队试题 B: 不同子串试题 C: 数列求值试题 D: 数的分解试题 E: 迷宫 -- important试题 F: 特别数的和试题 G: 外卖店优先级 -- todo试题 H: 人物相关性分析第十届蓝桥杯大赛软件类省赛Java 大学 B 组试题 A: 组队【问题描述】作为篮球队教练,你需要从以下名单中选出 1 号位至 ...原创 2020-02-02 15:53:27 · 3286 阅读 · 0 评论 -
LeetCode 动态规划专题
文章目录120. Triangle -- important63. Unique Paths II354. Russian Doll Envelopes -- important338. Counting Bits -- important329. Longest Increasing Path in a Matrix -- important322. Coin Change120. Trian...原创 2020-04-20 09:51:15 · 290 阅读 · 0 评论 -
LeetCode 数学专题
文章目录268. Missing Number62. Unique Paths462. Minimum Moves to Equal Array Elements II -- important458. Poor Pigs -- important319. Bulb Switcher343. Integer Break650. 2 Keys Keyboard -- important223. Re...原创 2020-04-14 14:26:16 · 668 阅读 · 0 评论 -
LeetCode 探索主页 高级算法 C++ 解法
文章目录LeetCode 探索主页 高级算法 C++ 解法链表1.合并K个元素的有序链表2.链表排序3.复制带随机指针的链表 todo设计问题1.LRU 缓存机制 -- todo2.实现 Trie (前缀树) -- important3.扁平化嵌套列表迭代器 -- todo4.数据流的中位数数学1.最大数2.直线上最多的点数 -- todo其他1.Queue Reconstruction by H...原创 2020-01-29 21:39:51 · 456 阅读 · 0 评论