11 2018 档案
数据结构——稀疏矩阵三元组表示法+算法详解
摘要:(1)、目的:对于在实际问题中出现的大型的稀疏矩阵,若用常规分配方法在计算机中储存,将会产生大量的内存浪费,而且在访问和操作的时候也会造成大量时间上的浪费,为了解决这一问题,从而善生了多种解决方案。 (2)、由于其自身的稀疏特性,通过压缩可以大大节省稀疏矩阵的内存代价。具体操作是:将非零元素所在的行
CSAPP lab1——位运算
摘要:本次为一次计算机系统实验,就是使用一些基本的运算符来实现函数功能。 ps做这些题让我想起大一上学期刚学二进制时被鹏哥支配的痛苦。 知识准备: 1.负数等于正数取反加一。 2.左移一位相当于将这个数扩大两倍,右移两位相当于将这个数缩小两倍 3.符号位向右移动后,正数补0,负数补1。 4.负数补码最高位
数据结构——最小生成树
摘要:数据结构课上讲的最小生成树思路还要代码和我之前写过的ACM版的是一样的,这里都是两种算法普里姆(Prim)算法和克鲁兹卡尔(Kruskal)算法。 https://www.cnblogs.com/wkfvawl/p/9140591.html 普利姆算法 struct { int adjvex; //
数据结构——图的遍历(以邻接矩阵为例)
摘要:#include #define N 20 #define TRUE 1 #define FALSE 0 int visited[N]; typedef struct /*队列的定义*/ { int data[N]; int front;//队头指针 int rear;//队尾指针 } queue; typedef struct /*图的邻接矩阵*/ { ...
数据结构——关于图的存储中十字链表和邻接多重表的理解和思考
摘要:有向图的十字链表 对于有向图来说,邻接表是有缺陷的,关心了出度问题,想了解入度就必须要遍历整个图才能知道,反之,逆邻接表解决了入度的情况。 把邻接表与逆邻接表结合起来,即有向图的一种存储方法十字链表(Orthogonal List)。 我们重新定义顶点表结构 firstin表示入边表头指针,指向该顶
Linux学习——echo和read命令用法
摘要:转载自http://www.runoob.com/linux/linux-comm-read.html http://www.178linux.com/76331 echo命令 本文列举了echo命令的几个常用用法并加以实例说明,以作回顾、参考。 echo命令常用作打印输出字符串,根据echo帮助文
数据结构——链队列实现二叉树的层次遍历
摘要:在二叉树的遍历这篇博客中https://www.cnblogs.com/wkfvawl/p/9901462.html 对于二叉树的层次遍历我只是给出了基于C++ STL的代码,这里我使用数据结构的链表,构建一个链队列来实现。这也算是我第一次使用链队列来完成某个任务,链队列代码还是来自课本,因为之前使
数据结构——顺序栈
摘要:这里给出一份数据结构上机实验课的顺序栈代码以及说明。 1 #include<stdio.h> 2 #include<malloc.h> 3 #define ERROR 0 4 #define OK 1 5 #define STACK_INT_SIZE 10 /*存储空间初始分配量*/ 6 #defi
简单的递推与递归
摘要:A养兔子 Description 一对成熟的兔子每月能且只能产下一对小兔子,每次都生一公一母,每只小兔子的成熟期是一个月,而成熟后的第二个月才开始生小兔。某人领养了一对小兔子,一公一母,请问第N个月以后,他将会得到多少对兔子。 Input 测试数据包括多组,每组一行,为整数n(1≤n≤90)。 输入
七夕节(筛法思想)
摘要:Description 七夕节那天,月老来到数字王国,他在城门上贴了一张告示,并且和数字王国的人们说:"你们想知道你们的另一半是谁吗?那就按照告示上的方法去找吧!" 人们纷纷来到告示前,都想知道谁才是自己的另一半.告示如下: 数字N的因子就是所有比N小又能被N整除的所有正整数,如12的因子有1,2,
唯一分解定理
摘要:唯一分解定理,也叫算术基本定理,指的是任何n>=2,都可以分解为n=p1*p2*p3*.....pn,其中pi为质数。 其包括两个断言:断言1:数n可以以某种方式分解成素数乘积。 断言2:仅有一种这样的因数分解。(除因数重排外)。 其可以化简为 n=p1^x1*p2^x2*p3^x3.....pn^
数据结构—约瑟夫环问题(循环单链表)
摘要:n个数据元素构成一个环,从环中任意位置开始计数,计到m将该元素从表中取出,重复上述过程,直至表中只剩下一个元素。 解题思路:用一个无头结点的循环单链表来实现n个元素的存储。循环单链表:尾指针指向头结点。这样指针可以循环移动。 可以使用两个指针来操作,将指针q指向需要操作的结点上,指针p指向需要操作结
二叉树的非递归遍历与层次遍历
摘要:二叉树的递归遍历很好写,也很好理解。但因为是递归程序,不可避免地需要调用系统栈,耗时较长,这里我们来探究一下二叉树的非递归遍历的算法。这种方法需要使用栈这种数据结构,这里关于栈的一些操作函数可以看成伪代码吧,先给出线序、中序、后序遍历的代码即说明。 先序遍历: 1 void PreOrderTrav
Linux学习——Shell
摘要:第一章 Shell概述 第二章 Shell解析器 (1)Linux提供的Shell解析器有: [root@VM-0-12-centos ~]# cat /etc/shells /bin/sh /bin/bash /usr/bin/sh /usr/bin/bash /bin/tcsh /bin/csh