【算法与数据结构】

算法与数据结构——Dijkstra算法

单源最短路径  给定一个带权有向图G=(V,E)，其中每条边的权是一个实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到其他所有各顶点的最短路径长度。这里的长度就是指路上各边权之和。这个问题通常称为单源最短路径问题。  Dijkstra算法和图的广度优先搜索算法有很多相似，不同之处除了距离（在广度优先搜索中称为度数）和权重有关外，算法遍历过程是从队列中取距离最小的节点，即使用优先队列，而不
MKhaha20930079·2020-08-14 06:22

数据结构中顺序表的查找，插入，删除，显示顺序表，查询长度的操作

由于本人在学习秦锋版本的算法与数据结构中发现书中的知识较为零碎，难以理解，所以本人便整理归纳书中关于线性表的顺序存储结构的所有知识点，帮助同学们一起学习。
weixin_43850679·2020-08-13 22:29

【算法与数据结构专场】二叉堆是什么鬼？

往期回顾：【算法与数据结构专场】BitMap算法基本操作代码实现【算法与数据结构专场】BitMap算法介绍什么是二叉堆？二叉堆是一种特殊的堆。具有如下的特性：具有完全二叉树的特性。
weixin_30544657·2020-08-13 20:54

最长递增子序列_python_算法与数据结构

周末了，实验室的网速还是不给力啊，不知道doctors都在干啥，，，最近都在做算法作业，昨天晚上看了一部电影《将爱进行到底》，刚打开电影没多久就听到了很熟悉的旋律，让我很是惊讶，这竟然就是电视版的那首主旋律，十几年过去了，徐静蕾从初出茅庐到现在成为了老徐，我也从黄毛丫头到现在成为了男子汉，浮生若梦，岁月流沙。将爱电影的主题曲《因为爱情》很好听，王菲的声音空灵虚无缥缈，与陈奕迅共同演绎了一首温馨甜蜜
weixin_30312659·2020-08-13 20:12

【算法与数据结构】—— 博弈论（进阶篇之威佐夫博弈）

博弈论之威佐夫博弈威佐夫博弈（Wythoffgame）：有两堆各若干个物品，两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品，规定每次至少取一个，多者不限，最后取光者得胜。这种情况下是颇为复杂的。我们用（a[k]，b[k]）（a[k]≤b[k],k=0，1，2，…,n)表示两堆物品的数量并称其为局势，如果甲面对（0，0），那么甲已经输了，这种局势我们称为奇异局势。前几个奇异局势是：（0，0
酱懵静·2020-08-13 19:56

【算法与数据结构】—— 博弈论（高阶篇之尼姆博弈）

博弈论之尼姆博弈尼姆博弈（NimmGame）:有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。分析：我们先来看假设有三堆物品时的情况这种情况最有意思，它与二进制有密切关系，我们用（a，b，c）表示某种局势，则前几种奇异局势如下：第一种是（0，0，0），此时无论是谁面对该局势，都必败第二种是（0，n，n），此时只
酱懵静·2020-08-13 19:56

2019春季华为实习面试经历

我比较重视基本的经典算法与数据结构算法，刷了大量的面试题，这部分已经不成问题，为了面试深度学习特地去翻了基本关于DL和ML的书，听其他博客讲会考手推算法，还着重学习了逻辑回归与SV
负壹·2020-08-13 17:31

博弈论 | 详解搞定组合博弈问题的SG函数

本文始发于个人公众号：TechFlow，原创不易，求个关注今天这篇是算法与数据结构专题的第27篇文章，我们继续深入博弈论问题。
TechFlow·2020-08-13 12:36

2020年算法真的很重要，字节3+1面成功拿到offer后的感悟

背景武大计科本科应届生，面试前看过马老师的公开课，了解到算法的重要性，利用这微薄的时间看完了左神的算法书《程序员代码面试指南IT名企算法与数据结构题目最优解》顺带着看了左神很多算法视频，每天LeetCode
gyhycx·2020-08-13 09:14

数据结构复习总结

学习方法：ppt+csdn博客查阅+编程实践（未完成）一、基本概念与T(n)计算数据结构：数据表示+相关操作程序=算法+数据结构软件=程序+文档计算机计算分类：数值计算、非数值计算（充分利用数据结构）算法与数据结构相互依赖
Vegeorca·2020-08-12 18:59

经典编程书籍大全

这一句话可能是真的100+经典技术书籍，涵盖：计算机系统与网络、系统架构、算法与数据结构、前端开发、后端开发、移动开发、数据库、测试、项目与团队、程序员职业修炼、求职面
tercel_zhang·2020-08-12 17:53

算法与数据结构(一) -- 冒泡，插入，希尔，选择，归并，快速，堆排序

作者：opLW参考：王争老师的《数据结构与算法之美》程序员小灰的文章厘米姑娘的算法面试总结目录1.概览2.冒泡排序3.插入排序4.希尔排序（插入排序升级版）5.选择排序6.归并排序7.快速排序8.堆排序9.快速排序，归并排序与堆排序的比较，及部分应用场景可视化算法学习链接1.概览稳定性针对排序算法，我们还有一个重要的度量指标，稳定性。这个概念是说，如果待排序的序列中存在值相等的元素，经过排序之后，
op小白·2020-08-12 16:47

【算法与数据结构】 用栈实现队列、用队列实现栈

用栈实现队列效果（需要两个栈）思路：栈1负责进数据，每次要实现出队效果的时候，借助栈2颠倒顺序后出栈即可。元素出队后可以有两种方式：把出队后栈2中的数据再依次放入栈1。效率低。出队后，栈2中的数据不需要动，此时仍然用栈1入栈，栈2出栈，只有在栈2空的时候，再把栈1中的所有数据搬入栈1。高效。#include#includetypedefstructNodeStruct{intdata;struct
kikajack·2020-08-12 14:09

算法与数据结构学习之路三：算法与数据结构的融合应用 -- 数组问题

文章目录一、数组1.杨辉三角问题2.最大子序列和问题3.双指针问题4.MajorityElement问题(数组中出现次数最多的元素)5.抽屉(鸽巢)/一个萝卜一个坑问题6.动态规划问题6.1斐波那契数列6.2背包问题6.3其他动态规划问题7.滑动窗口方法8.散列集合问题9.排序问题一、数组1.杨辉三角问题  杨辉三角，是二项式系数在三角形中的一种几何排列。杨辉三角的重要数学性质：（1）.每个数字等
柠meng草的味道·2020-08-12 13:11

2 年前端面试字节跳动、YY、虎牙、BIGO心路历程总结

|https://juejin.im/post/5e85ec79e51d4547153d0738本文将先从个人背景讲起，然后谈谈在字节跳动、虎牙、YY以及BIGO的面试经过，最后讲一下关于计算机基础、算法与数据结构
snshl9db69ccu1aikl9r·2020-08-12 12:45

数据结构与算法：搜索（查找）

前面的文章中写的每一种数据结构都定义了一些常用的操作，如：初始化、访问数据元素等等，因此，研究操作的实现（不是操作的定义）即算法与数据结构密不可分。
~浮生若梦·2020-08-12 10:10

Python带你了解数据结构【一】

我们学过计算机的童鞋们都知道算法与数据结构一直是大家逃不掉的噩梦，那么今天小编就带大家来看看用python来解读这些数据结构是否会变得简单一点呢？
敲代码的灰太狼·2020-08-12 10:59

[算法与数据结构][array operations][leetcode1512:medium]Number of Good Pairs

https://leetcode.com/problems/number-of-good-pairs/submissions/先记录三段代码classSolution{public:intnumIdenticalPairs(vector&nums){map>val_to_idx;intres=0;for(inti=0;isecond.size();it->second.push_back(i);}
xcy6666·2020-08-12 01:38

[算法与数据结构][array operations][leetcode1460:easy]Make Two Arrays Equal by Reversing Sub-arrays

thisproblemshowsthatwhatifyoudontknowtheleveliseasy?couldyoureducethisproblemintothis?orjustdoingsomethingbruteforce.Thisisaveryimportantproblemtome,itincludesconfidence.thisproblemdeserveasummaryfors
xcy6666·2020-08-12 01:38

[算法与数据结构][array operations][leetcode228:medium]Summary Ranges

关于leetcode系列博客，用于刷题记录。不求多求精，希望举一反三，希望一道题有一道题的收获。这篇文章，会给定一个文章结构，定义用于分析题目，总结知识的框架1.读题题目链接leetcode228输入是什么？数组输入格式vector关键字有序的无重复元素整数:题目中有新定义么？新定义的名字rangesummary通过例子进行理解什么是summary？Input:[0,1,2,4,5,7]Outpu
xcy6666·2020-08-12 01:38

[算法与数据结构][array operations][leetcode1299:easy]Replace Elements with Greatest Element on Right Side

Givenanarrayarr,replaceeveryelementinthatarraywiththegreatestelementamongtheelementstoitsright,andreplacethelastelementwith-1.Afterdoingso,returnthearray.classSolution{public:vectorreplaceElements(vec
xcy6666·2020-08-12 01:38

【大学复习】算法与数据结构应知应会知识点

算法与数据结构应知应会知识点1、顺序存储结构的特点是什么？顺序存储时，相邻数据元素的存放地址也相邻（逻辑与物理的统一）；要求内容中可用存储单元的地址必须是连续的。
江湖one Cat·2020-08-11 22:40

【附原版word下载】数据结构《家族关系查询系统》课程设计

分析所设计的算法与数据结构描述
mencre·2020-08-11 22:09

计算机转方向的建议（干货）

1、只看最短路，你只需要4门课：编程语言（Java或者C/C++）算法与数据结构数据库一门技能课（网页开发，移动端开发，云计算，AI等）别看计算机课很多，什么操作系统，计算机网络等等，那些课固然很好，但对我们转专业的学生来说
IT学习爱好者·2020-08-11 20:40

设计一个程序，反映病人到医院看病、排队看医生的情况。 要求：采用链队列存储结构

要求：采用链队列存储结构参考：施老师等编著的《数据结构》/*蓝多多算法作业*/#include"malloc.h"#include"stdio.h"//蓝多多算法与数据结构实验四（二）链队#include
非诚勿扰●·2020-08-11 18:00

算法血拼：Google+百度+Alibaba+字节+Tencent+网易+360+拼夕夕

最热的三伏天来了，相信有许多小伙伴们都已马不停蹄的在准备各大厂的秋招提前批了吧，不知算法与数据结构会不会成为你的坎？
java喵~·2020-08-11 15:53

算法与数据结构——百度笔试题（一）

算法题6：任意数分三组，使得每组的和尽量相等（百度面试题）题目：任意数分三组，使得每组的和尽量相等**************************************************************************************************************************************算法题18：非相邻数最大和（百度大
wjheha·2020-08-11 01:07

头疼的算法与数据结构——单链表详解

一、链表简介1.基本信息链表是一种常见的数据结构，不同于数组，在内存中是连续的一段内存空间，，虽然是一种线性表但是不会按照线性顺序去存储数据的数据结构，而是在每一个节点里存到下一个节点的指针(Pointer）。由于不必按顺序存储，链表在插入的时候可以达到O⑴的复杂度，比另一种线性表：顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n）的时间，而顺序表相应的时间复杂度分别是O(logn
奋斗的小程序员·2020-08-10 21:27

算法与数据结构之动态数组的实现Java版

动态数组的特点可实现数组的扩容和缩容实现了泛型操作获取数组的容量getCapacity获取数组中的元素个数getSize返回数组是否为空isEmpty在指定索引位置插入一个新元素add向所有元素后添加一个新元素addLast在所有元素前添加一个新元素addFirst获取指定索引位置的元素get修改指定索引位置的元素为指定的元素set查找数组中是否有指定的元素contains查找数组中指定元素所在的
不吃辣。·2020-08-10 20:51

算法与数据结构之带头结点和不带头结点单链表存在的问题

带头结点和不带头结点单链表注意的小细节在写不带头结点的单链表中发现了一个问题，这个问题在带头结点的单链表中也存在，那就是值传递的问题。首先来看一下#include#include#include#defineDestroyClear//Destroy和Clear操作是一样的//和设头结点的单链表在定义存储结构上是相同的typedefstructNode{intdata;//数据域structNod
不吃辣。·2020-08-10 20:51

算法与数据结构之带头结点的单链表

单链表优缺点链表是非随机存取的存储结构，和顺序表相比，链表存储结构在实现插入、删除的操作时，不需要移动大量数据元素(但不容易实现随机存取线性表的第i个数据元素的操作)。所以，链表适用于经常需要进行插入和删除操作的线性表，如飞机航班的乘客表等单链表的定义#include#include#includetypedefstructNode{intdata;//数据域structNode*next;//指
不吃辣。·2020-08-10 20:21

算法与数据结构面试题(3)-求子数组的最大和

题目输入一个整形数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。例如输入的数组为1,-2,3,10,-4,7,2,-5，和最大的子数组为3,10,-4,7,2，因此输出为该子数组的和18。理解说实在的刚开始拿到这个题目的时候，我是晕的。完全不知道解题思路在哪里。但是我想到了用动态规划，因为有点类似背包问
Q博士·2020-08-10 18:21

Pascal 语言

正因为上述特点，Pascal语言可以被方便地用于描述各种算法与数据结构。尤其是对于程序设计的初学者，Pascal语言有益于培
npl2580·2020-08-10 18:53

算法与数据结构大纲（设计与实现）

数据结构与算法目录：1.线性表;2.堆栈和队列;3.串;4.数组;5.递归算法;6.树和二叉树（遍历）;7.图;8.排序;9.查找在Java编程语言中，最基本的结构就是两种，一种是数组，一种是模拟指针(引用)(链表),所有的数据结构都可以用这两个基本结构构造。java中的算法：循环和递归等。java中的数据结构：数组和链表。重点：二分查找，归并排序，快速排序。>核心算法：算法框架新特性。软件=数据
desaco·2020-08-10 14:27

程序员必须掌握的核心算法有哪些？

这些算法与数据结构的学习大多数是零散的，并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构，当然，我也会整理一些看过
LLand520·2020-08-10 14:21

算法与数据结构复习——java封装数组、有序数组

packagech01;/***@authorlixin*@date2018年7月22日*@Description数组*/publicclassMyArray{privatelong[]arr;//表示有效数据长度privateintelement;publicMyArray(){arr=newlong[50];}publicMyArray(intmaxsize){arr=newlong[maxs
QianZheng1222·2020-08-10 13:34

20200627算法与数据结构——栈和队列

栈Stack队列Queue栈是一种后进先出的数据结构LastinFirstOut(LIFO)队列是一种先进先出的数据结构FirstinFirstOut拿之前数组的类来模拟下栈跟队列，难点在于循环队列leetcode第20题是通过栈来实现importjava.util.Stack;publicclassSolution{publicbooleanisValid(Strings){Stackstack
see you in September·2020-08-10 13:02

JAVA算法与数据结构——稀疏矩阵的压缩与恢复

稀疏矩阵稀疏矩阵定义矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素的分布没有规律，通常认为矩阵中非零元素的总数比上矩阵所有元素总数的值小于等于0.05时，则称该矩阵为稀疏矩阵(sparsematrix)，该比值称为这个矩阵的稠密度稀疏矩阵的应用对于一个五子棋小游戏，如果我们使用二维数组进行存储，在储存对局时，可能棋子相对占比很少。就形成了一个稀疏矩阵。稀疏矩阵的压缩是使用另一个二维数组来
梦心长存·2020-08-10 13:55

JAVA算法与数据结构——单链表的应用实例(1)

链表(LinkedList)介绍链表是有序的列表，但是它在内存中是存储如下链表是以节点的方式来存储,是链式存储每个节点包含data域，next域：指向下一个节点.如图：发现链表的各个节点不一定是连续存储.链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定单链表(带头结点)逻辑结构示意图如下单链表的应用实例使用带head头的单向链表实现–水浒英雄排行榜管理完成对英雄人物的增删改查操作，第一
梦心长存·2020-08-10 13:55

算法与数据结构之基于数组实现的数组队列和循环队列Java版

操作publicinterfaceQueue{voidenqueue(Ee);Edequeue();EgetFront();intgetSize();booleanisEmpty();}数组队列复杂度分析可以看到出队的时间复杂度为O(n),因为我们出队的时候，是将第一个元素出队，此后，后面的所有元素都需要向前移动一个位置，用循环队列可以解决该问题源码实现该队列的实现支持扩容和缩容，以下源码中数组A
不吃辣。·2020-08-10 13:30

JAVA算法与数据结构——数组模拟队列（2）

数组模拟环形队列对前面的数组模拟队列的优化，充分利用数组.因此将数组看做是一个环形的。(通过取模的方式来实现即可)分析说明：尾索引的下一个为头索引时表示队列满，即将队列容量空出一个作为约定,这个在做判断队列满的时候需要注意(rear+1)%maxSize==front满]rear==front[空]分析示意图:classCircleArray{privateintmaxSize;//表示数组的最大
梦心长存·2020-08-10 12:17

JAVA算法与数据结构——数组模拟队列（1）

队列介绍队列是一个有序列表，可以用数组或是链表来实现。遵循先入先出的原则。即：先存入队列的数据，要先取出。后存入的要后取出示意图：(使用数组模拟队列示意图)数组模拟队列思路队列本身是有序列表，若使用数组的结构来存储队列的数据，则队列数组的声明如下图,其中maxSize是该队列的最大容量因为队列的输出、输入是分别从前后端来处理，因此需要两个变量front及rear分别记录队列前后端的下标，front
梦心长存·2020-08-10 12:16

字节跳动+京东+360+网易+腾讯，那些年我们一起踩过算法与数据结构的坑！

闲言闲语随着电视剧三十而已的热播，我感觉跟之前大火的我的前半生没有什么两样。除了给我一种无形的压力之外好像并没有什么用。有人说程序员也看电视剧，那不也要跟随潮流，不然怎么跟公司小姐姐聊天！嗯，走题了…30这个数字在我眼里就是被优化的代名词。所以其实这个字眼对我来说并不怎么友好，回顾一下我十年前20岁的时候刚刚从学校出来…（故事就下次说吧）今天主要的内容是给大家说一下，那些年我面试的时候在数据结构与
Android725·2020-08-10 06:38

编程达人教你如何快速掌握一门编程语言附技术书阅读方法论

附Java/C/C++/机器学习/算法与数据结构/前端/安卓/Python/程序员必读书籍书单大全：书单导航页（点击右侧极客侠栈即可打开个人博客）：极客侠栈①【Java】学习之路吐血整理技术书从入门到进阶最全
qq_43560338·2020-08-10 00:56

算法与数据结构-线段树

前言大四重拾算法与数据结构，所有内容为自己的阶段小结所以并不是技术性文章，如有兴趣阅读，遇到问题不妨给我留个言，万分感谢！
YellowHaHaHa·2020-08-09 22:12

Leetcode435. 无重叠区间（C语言）

Leetcode435.无重叠区间（C语言）算法-贪心思想：算法与数据结构参考题目：给定一个区间的集合，找到需要移除区间的最小数量，使剩余区间互不重叠。区间的终点总是大于它的起点。
jeanlu·2020-08-09 21:41

Leetcode451. 根据字符出现频率排序（C语言）

Leetcode451.根据字符出现频率排序（C语言）算法-排序（桶排序）：算法与数据结构参考题目：给定一个字符串，请将字符串里的字符按照出现的频率降序排列。
jeanlu·2020-08-09 21:41

单向循环链表C/C++版

最近看算法与数据结构，看到了单向循环链表，因由双向循环链表，操作更加方便，但是作为学习，还是应该知道掌握，理解其操作原理和简单实现算法。
都市流浪猫·2020-08-09 21:55

【算法与数据结构】TO DO List

1、外排的实现置换选择排序，K路归并（败者树或者堆实现），以及文件的切割。2、B树、B+树的实现B树、B+树到底实现来干什么？文件已经是操作系统在管理了，缓存对使用者是透明的，用这两种结构的实战意义是什么？或者说有什么实际问题可以解决？FASTDB的源代码参考，sqlite的源代码参考，P树的定义及应用场景3、huffman树的应用最优前缀编码、最优归并树、poj补篱笆问题4、堆得应用堆结构的实现
baisung·2020-08-09 19:07

【算法与数据结构】不相交集合——并查集

来自coursera的课程：普林斯顿大学的算法。通俗地讲，在一堆item上进行两种操作，一是合并，即将某两个item所在的集合合并为一个大集合；二是查询，即给定的两个item是否属于同一个集合。高效快速地支持这种操作的数据结构就是并查集。先看数学原理：等价关系与等价类从数学上看，等价类是一个对象(或成员)的集合，在此集合中的所有对象应满足等价关系。若用符号"≡"表示集合上的等价关系，那么对于该集合
beiyouyu·2020-08-09 17:59
上一页 17 18 19 20 21 22 23 24 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他