算法
fhawke
这个作者很懒,什么都没留下…
展开
-
4 Values whose Sum is 0
The SUM problem can be formulated as follows: given four lists A, B, C, D of integer values, computehow many quadruplet (a, b, c, d) ∈ A × B × C × D are such that a + b + c + d = 0. In the following, weassume that all lists have the same size n.InputTh原创 2020-05-11 11:42:28 · 193 阅读 · 0 评论 -
递归学习
求最大值的递归写法#include <cstdio>#include <cstring>#include <stack>#include <vector>#include <algorithm>using namespace std;int Find_Max(int arr[],int L,int R) //求区间L...原创 2020-02-28 17:09:50 · 97 阅读 · 0 评论 -
全排列问题
全排列问题详解#include <cstdio>#include <cstring>#include <stack>#include <vector>#include <algorithm>using namespace std;void Swap(int A[],int p,int q){ int temp = ...原创 2020-02-28 16:07:06 · 185 阅读 · 0 评论 -
线段树
线段树应用引用描述#include <stdio.h>#include <stdlib.h>#define MAX_STR_LEN 1000/** 线段树应用**/void build_tree(int arr[],int tree[],int node,int start,int end){ if(start == en...原创 2020-01-07 15:43:30 · 113 阅读 · 0 评论 -
最小生成树(Prim,并查集)
最小生成树的多种建立方法E - Kruskal或PrimYou are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cabl...原创 2019-11-30 11:07:26 · 383 阅读 · 0 评论 -
图:Prim
Prim:最小生成树的生成普里姆算法(Prim算法),图论中的一种算法,可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中,不但包括了连通图里的所有顶点(英语:Vertex (graph theory)),且其所有边的权值之和亦为最小首先,结构体初始化,邻接矩阵定义,定义一个Cost来观察节点是否被访问int Graph[110][110];int Cost[110...原创 2019-11-22 11:19:18 · 155 阅读 · 0 评论 -
图:Dijkstra
Dijkstra:最短路径问题使用广度优先方法解决最短路径问题伪代码描述 1 function Dijkstra(G, w, s) 2 for each vertex v in V[G] //初始化 3 d[v] := infinity //将各点的已知最短距离先设成无穷大 4 previous[v] := undefined //各点的已知最短路径上的前趋都未知 5 d[s] := ...原创 2019-11-22 09:46:57 · 106 阅读 · 0 评论 -
ACM:大数问题
大数问题参考原创 2019-11-04 16:56:22 · 163 阅读 · 0 评论 -
算法笔记学习三(贪心)
问题 E: FatMouse’s Trade时间限制: 1 Sec 内存限制: 32 MB提交: 475 解决: 262[提交][状态][讨论版][命题人:外部导入]题目描述FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his...原创 2019-10-24 23:26:46 · 264 阅读 · 0 评论 -
算法笔记学习2(递归)
1.分治分治法将原问题划分成若干个规模较小而结构与原问题相同或相似的子问题,然后分别解决这些子问题,最后合并子问题的解,即可得到原问题的解。子问题应该是相互独立的,没有交叉的。2.递归定义递归:”要理解递归,你要先理解递归,直到你能理解递归“递归在于反复调用自身函数,但是每次都把问题的范围缩小,直到范围缩小到可以直接得到边界数据的结构,然后在返回的路上求出对应的解。for循环里的递归,...原创 2019-10-19 12:28:18 · 219 阅读 · 0 评论 -
算法笔记学习1(散列)
散列:hash,实现方法在此不再详细阐述,可以查看相关源码哈希函数:将元素通过一个函数转化为整数,使得该整数可以尽量唯一的代表这个元素在大部分OJ题中,有一种方法非常实用:直接把输入的数作为数组的下标来对这个数的性质进行统计在codeup中有几道题可供参考理解:codeup题问题 C: Be Unique (20)时间限制: 1 Sec 内存限制: 32 MB提交: 1030 ...原创 2019-10-17 19:53:29 · 144 阅读 · 0 评论 -
二叉树:已知前/后/中序,建立二叉树并输出
由中序和后序输出前序显而易见,可以用递归实现:由二叉树的定义可知,已知前序和中序,或者后序和中序均可以求出整个二叉树原理:前序+中序:前序的第一个节点必定为根节点,找到前序的第一个节点在中序中的位置此时,在中序中,此节点左边为左子树,右边为右子树,以此类推,可以根据递归的思想进行实现同理,后序+中序:后序的最后一个节点必定为根节点,找到后序的最后一个节点在中序中的位置,左边为左子树,右...原创 2019-10-11 21:10:08 · 408 阅读 · 0 评论 -
LeetCode旋转数组的思考
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片UML 图表FLowchart流程图导出与导入导出导入欢迎使用Markdown编辑器你好! 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章,了解一下Markdow...原创 2019-08-28 12:57:30 · 134 阅读 · 0 评论