- 博客(17)
- 收藏
- 关注
RSS订阅原创 C语言中“.”与->的区别
写过C语言的各位朋友刚开始的时候一定受过这俩个混淆的坑吧。 看着感觉这俩个差不多啊，都是可以指向一个结构体的元素。但是，往往我们写的时候感觉错误百出： 下面我指出这俩个混淆的错误：代码附上：在上图我们看到报错6个地方都是对结构体内元素操作时候出错了： 接下来我们翻一下刚才的报错看是什么原因：error: request for member ‘a’ in something...
2018-04-30 15:26:39
8430
4
原创 简单迷宫求解
迷宫求解十个很大众的问题了，而这个考点好多。其中涉及到了栈，递归，遍历，回溯等知识点的概念。如图：---------------main------------- 迷宫地图 成功走完迷宫的路线图 0 1 0 0 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 1 0 0 0 0 0...
2018-04-30 14:17:35
138
原创 栈的扩展——最小栈
最小栈和栈的区别就是，在时间复杂度为O（1）的情况下获取当前栈内元素的最小值。 下面是我的分析流程图： 这里出现了一个万一数组内元素重复出现的情况，我的思路与如下：1>正常情况下，我们考虑如果当前需要插入的值和最小栈顶值相同，那我们继续将该值插入最小栈中，（如果不这样做的话，你出栈时，前面的最小值出去了，而此时最小栈的栈顶元素不符合当前所需的最小值）2>万一特殊情况，相...
2018-04-29 21:12:48
243
原创 二叉树的基础操作
二叉树是基于递归思想建立的，所以我们对其做的操作大部分都得用递归思想。二叉树的遍历根据遍历来创建二叉树二叉树的拷贝，销毁二叉树的节点个数，层数，深度，第K层节点数…二叉树查找元素，双亲，左右孩子
2018-04-29 16:17:25
171
原创 Linux信号解析和心得
1. 什么是信号？网上给出的定义是：在计算机科学中，信号（英语：Signals）是Unix、类Unix以及其他POSIX兼容的操作系统中进程间通讯的一种有限制的方式。它是一种异步的通知机制，用来提醒进程一个事件已经发生。当一个信号发送给一个进程，操作系统中断了进程正常的控制流程，此时，任何非原子操作都将被中断。如果进程定义了信号的处理函数，那么它将被执行，否则就执行默认的处理函数。简单的理...
2018-04-22 21:00:50
596
原创 队列的实现
栈的实现：https://blog.csdn.net/q496958148/article/details/80040641 官方给的定义： 队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。俗称“先进先出”。 同样的我们还是用...
2018-04-22 18:02:36
166
原创 栈的实现
官方给出的栈的定义是： 栈（stack）又名堆栈，它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。俗称“先进后出”。 接下来我们就用顺序表和链...
2018-04-22 17:14:46
523
原创 进程间的通信——信号量
进程间的通信——管 道https://blog.csdn.net/q496958148/article/etails/79948367 进程间的通信——消息队列https://blog.csdn.net/q496958148/article/details/79951727 进程间的通信——共享内存https://blog.csdn.net/q496958148/article/det...
2018-04-17 16:43:26
275
原创 进程间的通信——共享内存
进程间的通信——消息队列https://blog.csdn.net/q496958148/article/details/79951727 进程间的通信——信号量https://blog.csdn.net/q496958148/article/details/79977093 进程间的通信——管 道https://blog.csdn.net/q496958148/article/etails...
2018-04-15 21:12:11
290
原创 进程间的通信——消息队列篇
进程间的通信——共享内存https://blog.csdn.net/q496958148/article/details/79953349 进程间的通信——信号量https://blog.csdn.net/q496958148/article/details/79977093 进程间的通信——管 道https://blog.csdn.net/q496958148/article/etails/...
2018-04-15 18:40:38
1361
1
原创 进程间的通信——管道篇
进程间的通信——消息队列https://blog.csdn.net/q496958148/article/details/79951727 进程间的通信——共享内存https://blog.csdn.net/q496958148/article/details/79953349 进程间的通信——信号量https://blog.csdn.net/q496958148/article/detai...
2018-04-15 12:51:06
351
原创 带头双向带环链表
初始化链表尾插尾删头插头删查询元素往指定位置之前插入一个元素往指定位置之后插入一个元素删除指定元素删除指定元素的第一次出现删除所有指定元素求链表的长度判断链表是否为空（0为空，1为非空）dlinknode.h:#pragma once#include <stdio.h>#include <malloc.h>#include...
2018-04-14 23:49:04
128
原创 “打”一个静态库和动态库
静态库：程序编译一般需经预处理、编译、汇编和链接几个步骤。 在链接步骤中，连接器将从库文件取得所需的代码，复制到生成的可执行文件中的这种库。 静态库特点是可执行文件中包含了库代码的一份完整拷贝；缺点就是被多次使用就会有多份冗余拷贝。
2018-04-12 19:34:55
115
原创 fb与FILE
open是UNIX系统调用函数（包括LINUX等），返回的是文件描述符（File Descriptor），它是文件在文件描述符表里的索引。 fopen是ANSIC标准中的C语言库函数，在不同的系统中应该调用不同的内核api。返回的是一个指向文件结构的指针.
2018-04-12 18:07:59
413
原创 链表的高级应用
这次的我们需要完成以下操作单链表逆置 （我用的是每次将原链表的头结点头插到另一个空链表中，这样得到的新链表就是逆置完成的链表）单链表的冒泡排序 （采用的是调用交换函数来进行冒泡）将两个有序链表, 合并成一个有序链表 （新建一个空链表，比较俩个链表，每次小的节点插在新链表之后，最后判断哪个链表先为空，就将另一个链表后面的所有节点都接在新链表的尾端）找到倒数第 K 个节点 （...
2018-04-03 19:32:32
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人