随笔分类 -  计算机基础

第2章 数据类型、运算符与表达式
摘要：C语言中的#include<stdlib.h>是什么意思 .h是头文件，头文件是包含函数声明和定义的文件；你平时写C语言时，用到的printf（） 和scanf()都是系统定义好的，而这些函数的定义就包含在stdio.h这个文件中！ #include是编译预处理指令，就是在编译前将stdio.h这个 阅读全文
posted @ 2022-01-14 09:31 当时不杂 阅读(42) 评论(0) 推荐(0)
习题一
摘要：1.1 各列举几个你所知道的计算机硬件和软件 硬件：CPU，内存，硬盘，光盘，键盘，鼠标等 软件：Windows，QQ，Internet Explorer,Word等 1.2冯·诺依曼机模型由哪几个基层组成部分？ 运算器、存储器、输入和输出 1.3尝试把例1-4改为运算“123+456” #incl 阅读全文
posted @ 2022-01-14 09:15 当时不杂 阅读(94) 评论(0) 推荐(0)
数据结构名词解释
摘要：第一章 数据 数据是描述客观事物的符号 , 是能够被计算机输入 , 识别 , 处理的各种符号 , 是 计算机化的信息。 数据项 数据不可分割的最小单位 , 一个元素由若干个数据项构成。 数据元素 它是组成数据的基本单位 , 是数据集合中的个体 , 在计算机程序中 , 通常作为一 个整体进行考虑和处理 阅读全文
posted @ 2022-01-14 09:00 当时不杂 阅读(1158) 评论(0) 推荐(0)
图（Prime算法、 Kruskal算法、Dijkstra算法、Floyd算法、AOV网）
摘要：最小生成树 Prim算法 算法思想：从图中任意取出一个顶点，把它当成一颗树，然后从与这棵树相连接的边中选取一条最短的（权值最小）的边，并将这条边及其所连接的顶点并入到当前树中。 生成树生成过程 候选边长的算法：此时树中只有0这个顶点，与0相连接的顶点分别为1、2、3长度分别为5、1、2这个长度就是候 阅读全文
posted @ 2021-09-26 20:50 当时不杂 阅读(443) 评论(0) 推荐(0)
排序（插入排序、选择排序、交换排序、二路归并排序、基数排序、外部排序）
摘要：一、插入排序 1. 直接插入排序 算法思想：每趟排序将一个待排序的关键字按照其值大小插入到已经安排好的部分有序序列的适当位置上，直到所有待排关键字都被插入到有序序列中为止。 最好情况：初始序列已经有序 时间复杂度：O(n) 最坏情况：初始序列逆序 执行次数：\(\frac{n(n-1)}{2}\) 阅读全文
posted @ 2021-09-17 12:20 当时不杂 阅读(1021) 评论(0) 推荐(0)
用栈求前缀表达式值
摘要：float calPostFix(char exp[], int len) { float s [maxSize]; int top = -1; for(int i = len - 1; i >= 0; --i) { if ('0' 阅读全文
posted @ 2021-02-28 12:55 当时不杂 阅读(124) 评论(0) 推荐(0)
用栈求后缀表达式地的值
摘要：float calPostFix(char exp[]) { float s [maxSize];int top = -1; int i = 0; while(exp[i] != '\0') { if ('0' 阅读全文
posted @ 2021-02-28 11:13 当时不杂 阅读(63) 评论(0) 推荐(0)
中缀转前缀
摘要：# infix [] -> 中缀表达式 ； s2[] -> 栈的顺序表 ； top2 -> 栈顶指针 ； len表达式长度 void infixToPostFix(char infix[ ], char s2[ ], int &top2, int len) { char s1[maxSize]; # 阅读全文
posted @ 2021-02-28 10:52 当时不杂 阅读(90) 评论(0) 推荐(0)
链表归并（头插法）
摘要：void merge(LNode *A, LNode *B, LNode *&C) // *&C是新链表 { //待对比的指针 *p， *q LNode *p = A->next; LNode *q = B->next; LNode *s; //只要其中一个头节点，然后将另外的释放 C = A; C 阅读全文
posted @ 2021-02-28 10:27 当时不杂 阅读(90) 评论(0) 推荐(0)
链表归并
摘要：void mergearray(int a[ ], int m, int b[ ], int n, int c[ ]) { int i = 0, j = 0; int k = 0; while(i 使用链表方法 void merge(LNode *A, LNode *B, LNode *&C) // 阅读全文
posted @ 2021-02-23 20:41 当时不杂 阅读(108) 评论(0) 推荐(0)
Chapter One操作系统概述
摘要：操作系统 概念：操作系统是指控制和管理整个计算机系统的硬件和软件资源，并合理组织和调度计算机的工作和资源分配，是最基本的系统软件。 特征∶并发、共享（两个最基本的特征）、虚拟、异步。 并发∶指同一时间间隔内发生，区别于并行。微观上分时地交替执行。 功能∶是计算机系统资源（处理机、存储器、文件、设备） 阅读全文
posted @ 2021-02-23 09:00 当时不杂 阅读(377) 评论(0) 推荐(0)
中缀转后缀
摘要：# infix [] -> 中缀表达式 ； s2[] -> 栈的顺序表 ； top2 -> 栈顶指针 void infixToPostFix(char infix[ ], char s2[ ], int &top2) { char s1[maxSize]; #s1 辅助栈 int top1 = -1 阅读全文
posted @ 2021-02-21 16:16 当时不杂 阅读(46) 评论(0) 推荐(0)
用栈求中缀表达式值
摘要：int getPriority(char op) #判断运算符优先级 { if(op == '+' || op == '-') return 0; else return 1; } int calSub(float opand1, char op, float opand2, float &resu 阅读全文
posted @ 2021-02-21 16:14 当时不杂 阅读(244) 评论(0) 推荐(0)
链表找最值
摘要：一双链表非空，有head指针指出，结点结构为{llink, data, rlink}，请设计一个将节点数据域data值最大的那个结点（最大值结点只有一个）移动到链表最前边的算法，要求不得申请新节点空间 void maxFirst(DLNode *head) { DLNode *p = head->r 阅读全文
posted @ 2021-02-21 16:07 当时不杂 阅读(124) 评论(0) 推荐(0)