关注公众号MageByte，有你想要的精彩内容。文中涉及的代码可访问GitHub:https://github.com/UniqueDong/algorithms.git上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。talkischeap,showmethecode!今天让我以一起把代码撸一遍，在写代码之前一定要根据上一篇的原理多画图才能写得好代码。举例画图，辅助思考。废话少说
分类：
其他好文 时间：
2020-04-11 10:11:32
阅读次数：
52
关注公众号 MageByte，有你想要的精彩内容。文中涉及的代码可访问 GitHub:https://github.com/UniqueDong/algorithms.git 上一篇《链表导论心法》讲解了链表的理论知识以及链表操作的实现原理。 talk is cheap, show me the c ...
分类：
其他好文 时间：
2020-04-10 13:27:55
阅读次数：
60
前置知识： 混合图：一幅图中既有单向边，又有双向边。 混合图（既有有向边又有无向边的图）中欧拉环、欧拉路径的判定需要用到网络流这个算法！！！ 有向图的欧拉回路的条件：所有的节点出度等于入度。 下面这两题基本差不多，但是建边啊、判断欧拉图啊等还是有区别的。 总之最后都是需要判断是否为满流，如果为满流则 ...
分类：
其他好文 时间：
2020-04-09 14:11:58
阅读次数：
134
题意： 给你n个点，和m条单向边，问你有多少点满足(G)={v∈V|?w∈V:(v→w)?(w→v)}关系，并把这些点输出（要注意的是这个关系中是蕴含关系而不是且（&&）关系） 题解： 单独一个强连通分量中的所有点是满足题目要求的但如果它连出去到了其他点那里，要么成为新的强连通分量，要么失去原有的符 ...
分类：
编程语言 时间：
2020-04-09 12:57:22
阅读次数：
68
单向循环链表： 单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。 操作： is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加 ...
分类：
其他好文 时间：
2020-04-09 12:45:25
阅读次数：
92
Form介绍 我们之前在HTML页面中利用form表单向后端提交数据时，都会写一些获取用户输入的标签并且用form标签把它们包起来。 与此同时我们在好多场景下都需要对用户的输入做校验，比如校验用户是否输入，输入的长度和格式等正不正确。如果用户输入的内容有错误就需要在页面上相应的位置显示对应的错误信息 ...
分类：
其他好文 时间：
2020-04-07 22:36:12
阅读次数：
69
DDR SDRAM接口的示意图： CAC总线表示Command，Address，Control Pin，时序相对简单，单向单周期，通过以下命令约束： create_generated_clock -name DDRCLK \-source [get_pins UPLL0/CLKOUT] \-divi ...
分类：
其他好文 时间：
2020-04-07 13:02:09
阅读次数：
88
哈希函数要做的事情是给一个任意大小的数据生成出一个固定长度的数据，作为它的映射。所谓映射就是一一对应。一个可靠的哈希算法要满足三点。 第一是安全，给定数据 M 容易算出哈希值 X ，而给定 X 不能算出 M ，或者说哈希算法应该是一个单向算法。 第二是独一无二，两个不同的数据，要拥有不相同的哈希。 ...
分类：
编程语言 时间：
2020-04-06 17:35:06
阅读次数：
96
"一、JavaScript实现栈结构（Stack）" "二、JavaScript实现队列结构（Queue）" "三、JavaScript实现集合与字典" "四、JavaScript实现哈希表" "五、JavaScript实现单向链表）" "六、JavaScript实现双向链表" "七、JavaScr ...
分类：
编程语言 时间：
2020-04-05 13:23:09
阅读次数：
84
队列是一种特殊的线性表。队列有单向队列和双向队列，队列内部结构多大使用数组和链表存储，一般使用数组存储的都会有初试长度和最大长度等，一般使用链表存储没有长度限制。平时在使用中最好不要像队列中插入null（通常也不允许，LinkedList除外），因为null值通常用于poll方法表示当前队列没有元素... ...
分类：
其他好文 时间：
2020-04-04 11:20:45
阅读次数：
71
