腾讯云开发者社区-腾讯云

开发者社区

文档建议反馈控制台

最新优惠活动

文章/答案/技术大牛

发布

开发与安全

专栏作者

251

文章

413540

阅读量

89

订阅数

从零开始学C++之boost库（一）：详解 boost 库智能指针（scoped_ptr<T> 、shared_ptr<T> 、weak_ptr<T> 源码分析）

编程算法 java c++

智能指针是利用RAII（Resource Acquisition Is Initialization：资源获取即初始化）来管理资源。关于RAII的讨论可以参考前面的文

2022-01-05

1.2K0

HTTP 协议详解（增删减及标注）

缓存编程算法 http

注：来源http://blog.csdn.net/gueter/article/details/1524447 略有增删减及标注

2019-06-24

8850

从零开始学C++之boost库（一）：详解 boost 库智能指针

编程算法 java c++

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Simba888888/article/details/9569593

2019-05-25

5.8K0

linux网络编程之socket（十四）：基于UDP协议的网络程序

udp 编程算法 tcp/ip socket编程

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Simba888888/article/details/9077455

2019-05-25

1.3K0

十种排序算法总结（冒泡、插入、选择、希尔、归并、堆、快速，计数，桶，基数）

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/Simba888888/article/details/9705111

2019-05-25

4800

算法：求解AOE网的关键路径

编程算法存储数据结构

前面我们简要地介绍了AOE网和关键路径的一些概念，本文接着对求解关键路径程序的主要函数进行分析。现有一AOE网图如图7-9-4所示，我们使用邻接表存储结构，注意与拓扑排序时邻接表结构不同的地方在于，这

2018-01-15

1.6K0

算法：图的深度优先遍历（Depth First Search)

图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。图的遍历方法一般有两种，第一种是深度优先遍历（Depth First Search),也有称为深度优先搜索，简称为DFS。第二种是《广度优先遍历（Breadth First Search)》，也有称为广度优先搜索，简称为BFS。我们在《堆栈与深度优先搜索》中已经较为详细地讲述了深度优先搜索的策略，这里不再赘述。我们也可以把图当作一个迷宫，设定一个起始点

2018-01-12

1.7K0

算法：图的广度优先遍历（Breadth First Search)

图的遍历和树的遍历类似，我们希望从图中某一顶点出发访遍图中其余顶点，且使每一个顶点仅被访问一次，这一过程就叫做图的遍历（Traverse Graph)。图的遍历方法一般有两种，第一种是我们在前面讲过的《深度优先遍历（Depth First Search)》,也有称为深度优先搜索，简称为DFS。第二种是广度优先遍历（Breadth First Search)，也有称为广度优先搜索，简称为BFS。我们在《队列与广度优先搜索》中已经较为详细地讲述了广度优先搜索的策略，这里不再赘述。如果说图的深度优先遍历类

2018-01-12

2.9K0

算法：图解最小生成树之克鲁斯卡尔（Kruskal)算法

编程算法存储数据结构

我们在前面讲过的《克里姆算法》是以某个顶点为起点，逐步找各顶点上最小权值的边来构建最小生成树的。同样的思路，我们也可以直接就以边为目标去构建，因为权值为边上，直接找最小权值的边来构建生成树也是很自然的

2018-01-12

2.2K0

算法：图解最小生成树之普里姆（Prim)算法

我们在图的定义中说过，带有权值的图就是网结构。一个连通图的生成树是一个极小的连通子图，它含有图中全部的顶点，但只有足以构成一棵树的n-1条边。所谓的最小成本，就是n个顶点，用n-1条边把一个连通图连接起来，并且使得权值的和最小。综合以上两个概念，我们可以得出：构造连通网的最小代价生成树，即最小生成树（Minimum Cost Spanning Tree）。找连通图的最小生成树，经典的有两种算法，普里姆算法和克鲁斯卡尔算法，这里介绍普里姆算法。为了能够讲明白这个算法，我们先构造网图的邻接矩阵，如图7-6

2018-01-12

2.3K0

算法：最短路径之迪杰斯特拉（Dijkstra)算法

对于网图来说，最短路径，是指两顶点之间经过的边上权值之和最少的路径，并且我们称路径上的第一个顶点为源点，最后一个顶点为终点。最短路径的算法主要有迪杰斯特拉（Dijkstra)算法和弗洛伊德（Floyd)算法。本文先来讲第一种，从某个源点到其余各顶点的最短路径问题。这是一个按路径长度递增的次序产生最短路径的算法，它的大致思路是这样的。比如说要求图7-7-3中顶点v0到v1的最短路径，显然就是1。由于顶点v1还与v2,v3,v4连线，所以此时我们同时求得了v0->v1->v2 = 1+3 = 4, v0->

2018-01-12

1.5K0

muduo网络库学习之muduo_inspect 库涉及到的类

c++linux 编程算法

2018-01-03

7310

muduo网络库学习之Logger类、LogStream类、LogFile类封装中的知识点

日志服务 c++编程算法 ruby on rails

2018-01-03

1.3K0

算法：字符串的KMP模式匹配

编程算法数据结构

该文介绍了字符串匹配算法中的KMP算法和字符串匹配的应用场景。

2018-01-03

1.7K0

算法：Solutions for the Maximum Subsequence Sum Problem

The maximum subarray problem is the task of finding the contiguous subarray within a one-dimensiona

2018-01-03

5610

算法：队列与广度优先搜索（迷宫问题）

编程算法 seo

本文介绍了迷宫问题以及广度优先搜索算法。迷宫由一个二维矩阵表示，其中0表示可以通行的道路，1表示墙壁。起点和终点用两个坐标列表表示。广度优先搜索从起点开始，每次从当前道路的所有可行走法中选择一个未探索过的方向进行探索，直到找到终点或者无法继续探索为止。相比深度优先搜索，广度优先搜索在求解迷宫问题时可以更快地找到最短路径，但需要更多的内存空间。

2018-01-03

1.3K0

算法：堆栈与深度优先搜索（迷宫问题）

编程算法 seo

堆栈的访问规则被限制为Push和Pop两种操作，Push（入栈或压栈）向栈顶添加元素，Pop（出栈或弹出）则取出当前栈顶的元素，也就是说，只能访问栈顶元素而不能访问栈中其它元素。现在我们用堆栈解决一

2018-01-03

1.3K0

算法：快速排序以及第k小元素的线性选择算法

根据给定的文章内容，总结为摘要总结。

2018-01-03

9580

《linux c 编程一站式学习》课后部分习题解答

编程算法 php html

该文介绍了如何利用Linux的fork()系统调用创建子进程，并详细阐述了父进程和子进程在创建过程中各自要完成的工作。同时，文章分析了在调用fork()时可能遇到的问题，并给出了相应的解决方法。

2018-01-03

4K0

预处理--》编译--》运行的区别

打包编程算法

本文介绍了编译原理中的预处理、编译、运行三个阶段，以及命名冲突、命名空间、枚举类型、const关键字、static关键字、const常量、全局变量、局部变量、函数、宏定义、头文件、链接、编译、运行等概念。

2018-01-03

8480

点击加载更多

社区活动

RAG七天入门训练营

鹅厂大牛手把手带你上手实战

Python精品学习库

代码在线跑，知识轻松学

博客搬家 | 分享价值百万资源包

自行/邀约他人一键搬运博客，速成社区影响力并领取好礼

技术创作特训营·精选知识专栏

往期视频·千货材料·成员作品最新动态