0

SPFA(还是稍微写写吧,虽然没什么用)

为什么SPFA废了呢,因为它的时间复杂度不稳定,就是说别人可以完全出一个图来卡死你,其实SPFA就是Bellman-Ford算法的队列优化,在某些情况下跑的比它快。 #include<bits/stdc++.h> using namespace std; int n,m,p,f[1000][1000 ...

RW_wbd 发布于 2020-03-25 09:28 评论(0)阅读(17)
0

最短路径(随便写写)(Floyd,Bellman-Ford,Dijkstra)

3种常用的最短路径算法 最初学的算法之一,(之3),好怀念啊 #include<bits/stdc++.h> using namespace std; int n,m,p; int dis[1000],f[1000][1000],k,ans,minn=1e9,v,b,w; bool t[1000]; ...

RW_wbd 发布于 2020-03-24 22:17 评论(0)阅读(29)
0

字典

字典在很多高级语言里都有,比如 1. js的对象结构可以当字典来用 2. python的字典 3. go的map 4. ...................... 但是你们知道字典是怎么实现的吗?本文来实现一个简单的字典。 python的字典 先来看python的字典是怎样的 c语言实现 参考了 ...

Biningo 发布于 2020-03-23 22:26 评论(0)阅读(45)
0

双链表【参照redis链表结构】

参照了 Redis 里面的双链表结构,可以说是完全复制粘贴,redis的双链表还是写的很通俗易懂的,没有什么花里胡哨的东西,但是redis还有个 iter 迭代器的结构来遍历链表。我这里就没有实现了,只是实现了双链表的基本操作 redis双链表结构有如下特点 1. 多态:可以储存多种数据类型 2. ...

Biningo 发布于 2020-03-23 16:48 评论(0)阅读(141)
0

算法与数据结构(3):基本数据结构——链表,栈,队列,有根树

原本今天是想要介绍堆排序的。虽然堆排序需要用到树,但基本上也就只需要用一用树的概念,而且还只需要完全二叉树,实际的实现也是用数组的,所以原本想先把主要的排序算法讲完,只简单的说一下树的概念。但在写的过程中才发现,虽然是只用了一下树的概念,但要是树的概念没讲明白的话,其实不太好理解。所以决定先介绍一下 ...

Albert_Shen 发布于 2020-03-23 16:36 评论(0)阅读(232)
0

腾讯t4架构推荐:一份程序员必备的结构算法算法之道!

引言 "语言只是工具,算法才是程序的灵魂。"这句话相信每一个程序员都听过无数次。然而在实际的工作中,一个产品从开发到上线,似乎哪一步都用不到数据结构与算法。于是很多程序员都有这样一种错觉:就算我不懂算法,只要语言写得溜、开发框架用得熟练、封装好的各种接口、库调用得熟练,照样能实现老板“天马行空”(傻 ...

Myname。 发布于 2020-03-23 16:20 评论(0)阅读(55)
0

Buy Tickets POJ - 2828(线段树,单点更新,区间查询)

题目链接:https://i-beta.cnblogs.com/posts/edit 思路:对输入数据反向思考,那么输入的位置x代表他之前已经有x个人存在, 但是后面的人会插队,那么已经有x个人存在可以表示为,前面应该还有几个空位。 因为我们是反向遍历位置关系,那么我们只需要维护数组前面有x个空位就 ...

SummerMingQAQ 发布于 2020-03-23 15:31 评论(0)阅读(28)
0

数据结构和算法:Python实现二分查找(Binary_search)

在一个列表当中我们可以进行线性查找也可以进行二分查找,即通过不同的方法找到我们想要的数字,线性查找即按照数字从列表里一个一个从左向右查找,找到之后程序停下。而二分查找的效率往往会比线性查找更高。 一.二分查找的步骤 二分查找的步骤首先是将列表进行升序或者降序排列,否则无法进行数字的比较,也就无法进行 ...

Geeksongs 发布于 2020-03-23 07:03 评论(0)阅读(184)
0

计算几何基础入门(1)

平面最接近点对&&二维凸包&&最小覆盖圆 模板 首先要知道两个基础知识 叉积与基础运算符重载 二维叉积可以用来判断点与点的位置关系与面积 (三维叉积可算平面的法向量) 这些模板都是二维的 我想想看能不能化为三维的题 空间最小点对 三维凸包 最小覆盖球 例题 P4894、 P3744、P2785 平面 ...

yurenwuyu 发布于 2020-03-22 15:54 评论(0)阅读(67)
0

KMP算法

KMP 算法 看了好多没搞懂,然后看了海大的知乎一下子清晰了好多附海大链接 [知乎海纳]: https://www.zhihu.com/question/21923021/answer/281346746 首先先理解一下PMT表: 现在有一个字符串"ababababca"和一个用来匹配的子串“aba ...

小小戴宁 发布于 2020-03-22 15:01 评论(0)阅读(36)
0

基础算法策略总结-分而治之,动态规划,贪心策略; 回溯法和分支定界;

最近在刷算法题目,突然重新思考一下大二时学习的算法分析与设计课程,发现当时没有学习明白,只是记住了几个特定的几个题型;现在重新回归的时候,上升到了方法学上了;感觉到了温故知新的感觉;以下总结自童咏昕老师的算法设计与分析课程和韩军老师的算法分析与设计课程;当我们遇到一个问题的时候,我们先想出一个简单的 ...

xuyaowen 发布于 2020-03-22 11:34 评论(0)阅读(51)
0

二叉查找树,AVL,红黑树的Python实现

简介:本文重点给出面试高频二叉树的实现 二叉查找树,顾名思义,就是用于辅助我们进行查找的树状数据结构。 在讲本文的主角之前,先讲一下其他与查询相关的数据结构。 首先,无序表,查找的时间复杂度为O(n). 有序表(预排序),查找(二分查找)的时间复杂度为O(logn),但是插入和删除的时间复杂度为O( ...

tianyaDream 发布于 2020-03-22 01:49 评论(0)阅读(25)
0

算法与数据结构(2):时间复杂度——以归并排序为例

本文介绍了归并排序,并对其正确性,运行效率进行分析。最后介绍了时间复杂度的相关知识。 ...

Albert_Shen 发布于 2020-03-21 17:30 评论(0)阅读(176)
0

n阶行列式的全排列求解(Java)

上一个随笔,我介绍了全排列的递归求解,其中还有排列的逆序数等代码,这次我来介绍如何使用全排列计算行列式的值。 使用全排列求行列式的值,简单的描述就是: 对这个行列式每一行选取一个数,这些数处于行列式的不同的列,将这些数相乘,结果记为A_1 将这些数的列标按行标从上到下的顺序排列,如果这个排列的逆序数 ...

心拍数#0822 发布于 2020-03-21 17:19 评论(0)阅读(66)
0

格子刷油漆

试题 历届试题 格子刷油漆 【资源限制】 时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆。 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动到较远的格子 ...

啊好没吃呢 发布于 2020-03-21 16:12 评论(0)阅读(37)
0

把二叉树打印成多行

题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思路 时间复杂度O(n),空间复杂度O(n)。 代码 java import java.util.ArrayList; import java.util.LinkedList; / public class TreeNode ...

东寻 发布于 2020-03-21 13:09 评论(0)阅读(26)
0

按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。 思路 时间复杂度O(n),空间复杂度O(n)。 代码 java import java.util. ; / public class TreeN ...

东寻 发布于 2020-03-21 12:12 评论(0)阅读(29)
0

堆-优先队列[数组]

堆和优先队列 堆 : 分大顶堆和小顶堆,这里实现的是小顶堆,也就是说父亲节点一定小于孩子节点,不像 "二叉排序树" 这样,堆对子节点之间的大小没有限制,限制的仅仅只有一个条件, 父亲一定比孩子节点小 ,这就是 小顶堆 ,大顶堆则相反 优先队列 :堆中的每个元素都带有一个优先级,入队是无序的,出队是有 ...

Biningo 发布于 2020-03-21 09:49 评论(0)阅读(27)
0

排序算法实现合集-经典排序算法实现与分析:冒泡排序,快速排序;直接插入排序,希尔排序;简单选择排序,堆排序;归并排序,基数排序;

针对排序算法,网上有比较好的讲解,参考自:程序员内功:八大排序算法和 程序员的内功——数据结构和算法系列 这里主要是学习过程中的重新记录,记录典型的排序算法实现模板; 排序算法稳定性讲解: https://www.cnblogs.com/codingmylife/archive/2012/10/21 ...

xuyaowen 发布于 2020-03-20 21:38 评论(0)阅读(72)
0

对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路 时间复杂度O(lgn),空间复杂度O(1)。 代码 笔记 无 ...

东寻 发布于 2020-03-20 13:15 评论(0)阅读(34)