会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Curo
博客园
首页
新随笔
联系
管理
订阅
11 2017 档案
Dijkstra 算法
摘要:什么叫最短路径?从图中的某个顶点出发到达另外一个顶点的所经过的边的权重和最小的一条路径,称为最短路径。 求最短路径的方法: 迪杰斯特拉算法(Dijkstra算法) 弗洛伊德算法(Floyd算法) SPFA算法 下面我们先来介绍一下Dijkstra算法: Dijkstra算法 1.算法特点: 迪迦斯特
阅读全文
posted @
2017-11-20 14:32
Curo
阅读(658)
评论(0)
推荐(0)
编辑
关于链表的面试题(持续更新)
摘要:一.单选 1.线性表采用链表存储时 ,结点和结点内部的存储空间可以是不连续的。 错。线性表采用链表存储时,不要求结点所占空间连续,但一个结点内部空间必须是连续的。 而“结点和结点内部”表示的是交集关系。 2.下面结构类型可以用来构造链表的是:B A.struct aa{ int a ; int *b
阅读全文
posted @
2017-11-19 23:15
Curo
阅读(1475)
评论(0)
推荐(0)
编辑
线程与进程区别
摘要:一.定义: 进程(process)是一块包含了某些资源的内存区域。操作系统利用进程把它的工作划分为一些功能单元。 进程中所包含的一个或多个执行单元称为线程(thread)。进程还拥有一个私有的虚拟地址空间,该空间仅能被它所包含的线程访问。 二.区别: 一个程序至少有一个进程,一个进程至少有一个线程.
阅读全文
posted @
2017-11-18 17:22
Curo
阅读(266)
评论(0)
推荐(0)
编辑
atoi函数原型
摘要:一.atoi()函数的功能: 1.定义: 将字符串转换成整型数,跳过前面的空格字符,直到遇上数字或正负号才开始做转换,而再遇到非数字或字符串时('\0')结束转化,并将结果返回(返回转换后的整型数)。 2.头文件: #include <stdlib.h> 3.函数原型:int atoi(const
阅读全文
posted @
2017-11-18 00:02
Curo
阅读(2377)
评论(1)
推荐(0)
编辑
opencv 中的mat类(非原创)
摘要:Mat最大的优势跟STL很相似,都是对内存进行动态的管理,不需要之前用户手动的管理内存,Mat这个类有两部分数据。一个是matrix header(矩阵头),这部分的大小是固定的,包含矩阵的大小,存储的方式,矩阵存储的地址等等。另一个部分是一个指向矩阵包含像素值的指针。 需要注意的是,copy这样的
阅读全文
posted @
2017-11-17 17:04
Curo
阅读(204)
评论(0)
推荐(0)
编辑
将二叉树转为有序的双向链表
摘要:一。题目要求: 输入一棵二叉排序树,现在要将该二叉排序树转换成一个有序的双向链表。而且在转换的过程中,不能创建任何新的结点,只能调整树中的结点指针的指向来实现。
阅读全文
posted @
2017-11-16 16:53
Curo
阅读(645)
评论(0)
推荐(0)
编辑
队列的链式实现
摘要:#include #include typedef struct node3 { int nValue; struct node3 *pNext; }MyQueue; typedef struct node4 { MyQueue *pHead; MyQueue *pTail; int nCount; }Queue; void q_Init(Queue...
阅读全文
posted @
2017-11-13 16:14
Curo
阅读(157)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享