C++算法之旅、06 基础篇 | 第三章 图论
常用代码模板3——搜索与图论 - AcWing 尽可能往深处搜，遇到叶子节点（无路可走）回溯，恢复现场继续走 数据结构：stack 空间：需要记住路径上的点，\(O(h)\)。 BFS使用 ......![]()
图解Spark Graphx基于connectedComponents函数实现连通图底层原理
原创/朱季谦 第一次写这么长的graphx源码解读，还是比较晦涩，有较多不足之处，争取改进。 一、连通图说明 连通图是指图中的任意两个顶点之间都存在路径相连而组成的 ......![]()
C++算法之旅、05 基础篇 | 第二章 数据结构
常用代码模板2——数据结构 - AcWing 使用结构体指针，new Node() 非常慢，创建10万个节点就超时了，做笔试题不会用这种方式（优化是提前初始化好数组，但这样跟数组模 ......![]()
C++算法之旅、04 基础篇 | 第一章
常用代码模板1——基础算法 - AcWing 提高 cin 读取速度，副作用是不能使用 scanf 数据输入规模大于一百万建议用scanf 基于分治 nlog(n) (期望值) 确定分界点 q[ ......![]()
Linux下AWK、SED、GREP、FIND命令详解
AWK AWK是一个优良的文本处理工具，Linux和Unix环境中现有的功能最强大的数据处理引擎之一。 语法 awk [选项参数] 'script' var=value file(s) 或 awk [选项参数] ......SDP协议理解
目录 SDP协议 协议格式说明 协议格式 常见属性 协议版本号 v= -- Protocol Version 会话发起者: o= -- Origin 会话名 s= 连接数据：c= 媒体描述：m= 附加属性：a= ......Java发展历程及各版本新特性
Java的历史是非常有意思的。1990年底，Sun Microsystems在工作站计算机市场上领先世界，并继续保持健康发展。Sun想把本公司的创新和专业知识应用到即将到来的消费电 ......![]()
Some book
book [C++] Accelerated C++ C++ Primer 5th C++ 程序设计语言: 1 ~ 3 C++ 程序设计语言: 4 C++ 编程思想 C++ 标准库 2th C++ 沉思录 Ruminations on C++ C+ ......Tarjan 连通性
Tarjan 连通性 Tarjan 爷爷的代表作，图的连通性问题直接解决 两个核心数组： \(dfn_u\)：\(u\) 的 dfs 序 \(low_u\)：\(u\) 及 \(u\) 的后代通过返祖边能回到的最小 ......
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章