c/c++编程基础
CodeMan杰瑞
这个作者很懒,什么都没留下…
展开
-
单链表判断是否有环以及链表相关计算
给定一个单链表,判断其中是否有环,已经是一个比较老同时也是比较经典的问题,在网上搜集了一些资料,然后总结一下大概可以涉及到的问题,以及相应的解法。 首先,关于单链表中的环,一般涉及到一下问题:1.给一个单链表,判断其中是否有环的存在;2.如果存在环,找出环的入口点;3.如果存在环,求出环上节点的个数;4.如果存在环,求出链表的长度;5.如果存在环,求出环上距离任意一...转载 2019-01-26 23:39:19 · 257 阅读 · 0 评论 -
常见排序算法的思想、应用场景以及性能稳定性比较
八大排序,三大查找是《数据结构》当中非常基础的知识点,在这里为了复习顺带总结了一下常见的八种排序算法。常见的八大排序算法,他们之间关系如下: 排序算法.png 他们的性能比较: 排序算法性能和使用场景总结基于比较的排序算法有:冒泡排序,插入排序,希尔排序,选择排序,归并排序,堆排序,快速排序;线性时间排序算法包括:计数排序,基数排序,桶排序;...转载 2019-01-26 23:49:19 · 2587 阅读 · 0 评论 -
Linux内核和用户空间通信之netlink
1. netlinkNetlink套接字是用以实现用户进程与内核进程通信的一种特殊的进程间通信(IPC) ,也是网络应用程序与内核通信的最常用的接口。Netlink 是一种特殊的 socket,它是 Linux 所特有的,类似于 BSD 中的AF_ROUTE 但又远比它的功能强大,目前在Linux 内核中使用netlink 进行应用与内核通信的应用很多; 包括:路由 daemon(NETL...原创 2019-08-02 10:40:37 · 435 阅读 · 0 评论