数据结构专题

详解匈牙利算法与二分图匹配

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法与数据结构专题的第31篇文章，我们一起来聊聊二分图匹配与匈牙利算法。
TechFlow·2020-08-21 08:30

详解匈牙利算法与二分图匹配

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法与数据结构专题的第31篇文章，我们一起来聊聊二分图匹配与匈牙利算法。
TechFlow2019·2020-08-18 11:00

ACM数据结构专题

ACM数据结构专题A题思路代码&解释总结B题思路代码&解释总结A题思路其实是一道括号匹配题，可以使用数据结构的栈。如果是’(’，入栈。如果是’)’，栈非空则出栈。栈空则累加多余括号。
ch3uhx9·2020-08-18 09:32

数据结构专题——线段树

线段树转载请注明出处，谢谢！http://blog.csdn.net/metalseed/article/details/8039326持续更新中···一：线段树基本概念1：概述线段树，类似区间树，是一个完全二叉树，它在各个节点保存一条线段（数组中的一段子数组），主要用于高效解决连续区间的动态查询问题，由于二叉结构的特性，它基本能保持每个操作的复杂度为O(lgN)!性质：父亲的区间是[a,b],(
ling_wang·2020-08-16 06:51

数据结构专题二：二叉树_1

以下都是树，由于一条边连接两个顶点，切树中没有环，因此对有n结点的树，边数一定是n-1。且满足连通，边数等于顶点数减一的结构一定是一颗树。二叉树：二叉树要么没有根结点，是一棵空树；要么由根结点，左子树右子树构成，且左子树和右子树都是二叉树。简而言之，二叉树每个节点最多有2两个子节点满二叉树：每一层的结点个数都达到了当层所能达到的最大结点数，如E完全二叉树：除了最下面一层外，其余层的结点个数都达到了
大王怕我去巡山·2020-08-16 02:22

数据结构专题二：二叉树_3

平衡二叉树AVL树是一棵二叉查找树，对AVL树的任意结点来说，其左子树和右子树的高度差的绝对值不超过1.其中左右子树的高度之差称为该结点的平衡因子；structnode{intv,height;//v为结点的权值，height为结点的高度node*lchild,*rchild;}//创建一个节点，权值为vnode*NewNode(intv){node*Node=newnode;Node->v=v;
大王怕我去巡山·2020-08-16 02:22

数据结构专题二：二叉树_2

二叉查找树BinarySearchTree又称为排序二叉树、二叉搜索树：要么二叉查找树是一棵空树；要么二叉查找树由根结点，左子树，右子树组成，且左子树上所有结点的数据域均小于等于根结点的数据域，右子树的数据域均大于根结点的数据域1、查找如果当前根结点数据域等于x，查找成功；如果当前根结点数据域小于x，往右子树查找；大于x，往左子树查找voidsearch(node*root,intx){if(ro
大王怕我去巡山·2020-08-16 02:22

数据结构专题三：堆、堆排序以及快排

堆是一棵完全二叉树，树中的每个结点都不小于或不大于左右孩子结点的值。如果父亲结点的值大于孩子结点的值，那么称为大顶堆，反之称为小顶堆。其中大顶堆用于实现优先队列。可以用数组来进行存储：由二叉树性质可以知道，对于结点i，其左孩子为2*i，右孩子为2*i+1;intheap[100],n=10;建堆时，对非叶子结点进行向下调整downAdjust,使得父节点的值大于左右孩子结点的值。voiddownA
大王怕我去巡山·2020-08-16 02:51

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

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

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

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

数据结构专题之链表

介绍与数组相似，链表也是一种线性数据结构链表中的每个元素其实为一个单独的对象，而所有对象都通过每个元素中的引用字段链接在一起单链表定义单链表中的每个结点不仅包含值，还包含链接到下一个结点的引用字段。通过这种方式，链表将所有结点按顺序组织起来。结点结构//java//Definitionforsingly-linkedlist.publicclassSinglyListNode{intval;Sin
资深糖分大叔·2020-08-10 16:56

数据结构专题二（链表）

链表处理链表的概念使用malloc函数或new运算符为链表结点分配内存空间malloc函数new运算符内存泄露链表的基本操作创建链表查找元素将元素按data排序插入元素删除元素静态链表链表的概念  线性表分为顺序表和链表，顺序表可以理解成“数组”。定义数组时会从内存中划分一段连续地址存放，而链表则由若干个结点组成，且存储位置不连续。链表的两个结点之间一般通过一个指针来从一个结点指向另一个结点，因此
Lluvia_2323·2020-08-10 12:49

学算法还能指导找对象？是的，这就是大名鼎鼎的稳定婚姻算法

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法数据结构专题的第30篇文章，我们一起来聊聊一个有趣的婚姻匹配问题。
TechFlow2019·2020-08-07 10:00

数据结构专题——栈的应用

问题A:简单计算器时间限制:1Sec内存限制:32MB提交:1627解决:659[提交][状态][讨论版][命题人:外部导入]题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即
苏格拉没底——·2020-08-06 13:07

数据结构专题（持续更新）

一、堆栈基本操作：#includestacks;s.size()//栈内元素个数s.empty()//判断栈是否为空s.push(x)//将x入栈s.pop()//栈顶出栈s.top()//栈顶元素while(!s.empty())//栈的清空（STL中没有实现栈的清空）{s.pop();}注：在使用pop()和top()函数之前，必须先使用empty()函数判断栈是否为空。eg1.括号匹配问题思
孱弱Lynch·2020-08-04 17:16

算法笔记（胡凡）刷题笔记目录

《算法笔记》第三章、入门模拟《算法笔记》第四章、算法初步《算法笔记》第五章、数学问题《算法笔记》第六章、C++标准模板库(STL)介绍《算法笔记》第七章、数据结构专题(1)《算法笔记》第八章、搜索专题《
李霁明·2020-08-04 16:50

《算法笔记》学习记录 Part 4 图（中）

第十章数据结构专题——图（中）10.4最短路径对任意给出的图G（V，E）和起点S、终点T，如何求S到T的最短路径，解决最短路径问题的常用算法有Dijkstra算法，SPFA算法、Bellman-Ford
永动猪·2020-08-04 16:42

这是每个人都能看懂的最小生成树文章（Kruskal）

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题的第19篇文章，我们一起来看看最小生成树。
TechFlow·2020-08-04 12:26

最小生成树的本质是什么？Prim算法道破天机

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题20篇文章，我们继续最小生成树算法，来把它说完。在上一篇文章当中，我们主要学习了最小生成树的Kruskal算法。
TechFlow·2020-08-04 12:26

第十章 数据结构专题 —— 图（下）

第十章数据结构专题——图（下）10.6拓扑排序如果有一个有向图的任意顶点都无法通过一些有向边回到自身，那么称这个有向图为有向无环图（DirectedAcyclicGraph，DAG）拓扑排序是将有向无环图
永动猪·2020-08-03 02:21

SpringBoot之二配置文件

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设
Java及SpringBoot·2020-07-31 20:31

剑指offer&&Leetcode 数据结构专题

最小的K个数题目描述输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。法1：每次选一个最小的数，然后和前面的交换，那么时间复杂度就是O(K*N)代码：classSolution{public:vectorGetLeastNumbers_Solution(vectorinput,intk){vectorans;intlen=in
FBI-PC·2020-07-30 17:38

Idea工作中常用插件

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设
Java及SpringBoot·2020-07-29 22:01

算法数据结构 | 只要30行代码，实现快速匹配字符串的KMP算法

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法数据结构专题的第29篇文章，我们来聊一个新的字符串匹配算法——KMP。
TechFlow2019·2020-07-29 11:00

《算法笔记》7.1小节——数据结构专题(1)->栈的应用 问题 A: 简单计算器

问题A:简单计算器题目描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入30/90-26+97-5-6-13/88*6+51/29+79*
Dunk.Wan·2020-07-28 08:28

数据结构专题——二叉树的遍历（先序遍历、中序遍历、后序遍历、层序遍历）

二叉树的遍历可以分为先序遍历、中序遍历、后序遍历及层序遍历，前三者可以通过深度优先搜索来实现，层序遍历则可以通过广度优先搜索来遍历。对于先序遍历、中序遍历和后序遍历，其中的先、中、后都是针对根节点来说的，先序遍历的访问顺序是根节点->左子树->右子树，中序遍历的访问顺序是左子树->根节点->右子树，后序遍历的访问顺序是左子树->右子树->根节点。首先再贴一下之前对于树节点的定义：structnod
David___yu·2020-07-27 15:20

数据结构 | 30行代码，手把手带你实现Trie树

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题的第28篇文章，我们一起来聊聊一个经典的字符串处理数据结构——Trie。
TechFlow2019·2020-07-19 19:00

Spring之设计模式2

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设
Java及SpringBoot·2020-07-16 01:26

动态规划——详解经典的完全背包与多重背包问题

今天是算法数据结构专题的第13篇文章，也是动态规划专题的第二篇。
TechFlow·2020-07-09 12:16

（ 数据结构专题 ）【 树状数组 】

（数据结构专题）【树状数组】先学一个，之后用到再学。
才子词人自是白衣卿相·2020-07-08 22:14

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

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

Idea工作中常用设置

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设
Java及SpringBoot·2020-07-05 12:51

【2月3日PAT刷题笔记】——数据结构专题（1）队列，栈，链表

1032Sharing(25分)（链表的遍历）1052LinkedListSorting(25分)（链表的排序与遍历）1097DeduplicationonaLinkedList(25分)(链表的遍历，map的使用)1074ReversingLinkedList(25分)（链表的遍历）1051PopSequence(25分)（栈的应用）1056MiceandRice(25分)（队列的应用）专题题目
哈拉泽空·2020-07-04 03:24

Contest100000605 - 《算法笔记》7.1小节——数据结构专题(1)->栈的应用

文章目录Contest100000605-《算法笔记》7.1小节——数据结构专题(1)->栈的应用7.1栈的应用常用函数栈的函数代码整理例题codeup1918-简单计算器Codeup习题1918-ProblemA
李霁明·2020-07-01 03:08

算法笔记CodeUp第七至第十章刷题记录

文章目录《算法笔记》7.1小节——数据结构专题(1)->栈的应用★★★问题A:简单计算器★★问题B:ProblemE《算法笔记》7.2小节——数据结构专题(1)->队列的应用问题A:C语言-数字交换《算法笔记
myRealization·2020-07-01 03:27

博弈论Nim取子问题，困扰千年的问题一行代码解决

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法与数据结构专题26篇文章，我们来看看一个新的博弈论模型——Nim取子问题。
TechFlow2019·2020-06-30 12:00

Java中如何遍历Map对象的4种方法

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设
Java及SpringBoot·2020-06-30 06:27

Spring注解之五AOP

专题Markdown专题Mysql专题Netty专题Nginx专题Openstack专题Redis专题Spring专题SpringBoot专题SpringCloud专题Zookeeper专题个人随笔专题数据结构专题单点登录专题设
Java及SpringBoot·2020-06-25 08:41

UESTC 数据结构专题训练 A,B,C

A：题目链接http://acm.uestc.edu.cn/#/problem/show/1591解法：RMQ或者线段树【numofwa】0#includeusingnamespacestd;intn,q,mx[50010][20],mi[50010][20],a[50010];voidRMQ(){for(inti=1;iusingnamespacestd;constintmaxn=100010;
just_sort·2020-06-23 23:52

26.数据结构概述

（请移步数据结构专题。）
哈哈大圣·2020-06-23 07:19

数据结构专题——队列

一、队列（queue）（可与栈对比进行学习）思想：队列实现的是一种先进先出（first-in,first-out,FIFO）策略。（《算法导论》）定义：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表（具有线性关系/前驱后继关系）。（《大话数据结构》）术语：队列的两端：队头(head)：进行删除操作的一端。队尾(tail)：进行插入操作的一端。操作：队列的插入操作(insert)：入
chensilly8888·2020-06-22 22:56

数据结构专题——线性表

一、线性表及其分类（定义部分参考自《大话数据结构》及维基百科）线性表(List/LinearList)：零个或多个数据元素的有限序列。线性表的基本操作（涉及算法中方法实现）：线性表初始化；求线性表长度；获取元素操作；查找元素操作；插入元素操作；删除元素操作；其他：判断线性表是否为空；清空线性表；线性表可以存储结构特点分为两类：1.顺序表SequenceList（线性表的顺序存储结构）：用一段地址连
chensilly8888·2020-06-22 22:56

数据结构专题——栈

一、栈（stack）（可与队列对比进行学习）思想：栈实现的是一种后进先出（last-in,first-out,LIFO）策略。（《算法导论》）定义：栈是限定仅在表尾进行插入和删除操作的线性表（具有线性关系/前驱后继关系）。（《大话数据结构》）术语：栈的两端：栈顶(top)：允许插入和删除操作的一端。栈底(bottom)：不允许插入和删除的一端。（栈特点：栈底是固定的，最先进栈的只能在栈底）操作：栈
chensilly8888·2020-06-22 22:56

2019 2020年 php 面试资源都在这里了

php面试找工作遇到的面试题目大话编程https://mp.weixin.qq.com/s/13...strace帮助你调试PHP代码ResetfulAPI设计规范Java基础知识、底层原理面试PHP基础数据结构专题系列目录地址后端架构师技术图谱记一次面试
爱吃苹果的牛顿·2020-06-21 04:08

博弈论——两人取子游戏与威佐夫博弈，隐藏在背后的黄金分割

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题第25篇文章，我们继续博弈论专题。
TechFlow2019·2020-06-20 12:00

只用一行代码就能搞定，博弈论究竟是什么神仙算法？

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法与数据结构专题的第24篇文章，我们一起来聊聊有趣的博弈论问题。
TechFlow2019·2020-06-13 12:00

一次找出范围内的所有素数，埃式筛法是什么神仙算法？

本文始发于个人公众号：TechFlow，原创不易，求个关注今天这篇是算法与数据结构专题的第23篇文章，我们继续数论相关的算法，来看看大名鼎鼎的埃式筛法。
TechFlow2019·2020-06-07 09:00

从辗转相除法到求逆元，数论算法初体验

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题的第22篇文章，我们一起来聊聊辗转相除法。辗转相除法又名欧几里得算法，是求最大公约数的一种算法，英文缩写是gcd。
TechFlow2019·2020-05-31 09:00

最小生成树的本质是什么？Prim算法道破天机

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题20篇文章，我们继续最小生成树算法，来把它说完。在上一篇文章当中，我们主要学习了最小生成树的Kruskal算法。
TechFlow2019·2020-05-15 09:00

这是一篇每个人都能读懂的最小生成树文章（Kruskal）

本文始发于个人公众号：TechFlow，原创不易，求个关注今天是算法和数据结构专题的第19篇文章，我们一起来看看最小生成树。
TechFlow2019·2020-05-07 20:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他