- 博客(8)
- 资源 (4)
- 收藏
- 关注
原创 c数据结构--单链表进阶
主要内容:1.逆序显示单链表2.逆置单链表3.在已知节点前插一个节点(不允许遍历链表)4.删除指定节点(不允许遍历链表)5.单链表冒泡排序6.找到中间节点7.找到倒数第k个节点8.删除倒数第k个节点9.获取两个链表的交点10.判断链表是否带环,返回环的入口点11.魔术扑克牌12.拉丁矩阵13.约瑟夫环14.合并两个有序链表15.判断两个链表是否相交(链表可能带环)16.复杂链表的复制(带一个ran...
2018-03-30 15:58:45 355
原创 c数据结构--链表基本操作
链表是一种线性结构,和顺序表相比,链表能充分利用磁盘上的空间,在对链表进行插入删除操作时,时间复杂度为O(1),相对于顺序表,插入删除时间复杂度为O(n),但链表需要额外的存储指针的空间,且链表不能随机访问。所以使用链表还是使用顺序表需要根据具体的使用场景。当多为查询操作时使用顺序表比较好,当删除增加操作比较多时,应该使链表。#include #include #include
2018-03-27 18:14:27 316
原创 c--函数指针,函数指针数组,回调函数
函数指针:概念:指向函数的指针;例子:int fun(int x);声明一个函数指针:int (*fp)(int x);将fun的首地址赋值给fp:fp = fun; 或fp = &fun;调用:int ret = (*fp)(arg1, arg2);指针函数:概念:返回值是指针的函数。函数指针数组:概念:数组元素全是函数指针的数
2018-03-22 19:06:02 217
原创 linux进程基础知识
进程的调度:进程调度分为三个层次:长程调度:创建一个新进程时,执行长程调度,他决定是否将该新建进程添加 到当前活跃或挂起的进程集合中。中程调度:中程调度时内存管理的一部分,他决定是否把一个进程的部分或者全部虚拟地址空间换入内存,或者把一个进程换出到磁盘上。短程调度:短程调度决定把处理器分派给哪个进程,即在就绪进程队列中选择一个进程去执行。目前所说的调度算法也是针对短程调度的
2018-03-06 20:04:11 239
Activiti6.0下载
2019-03-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人