- 博客(29)
- 资源 (11)
- 收藏
- 关注
原创 npm install canvas遇到的问题(内有nvm,npm版本问题总结)
npm install canvas涉及到的问题,也涉及到nvm相关node版本问题
2024-08-02 21:54:59 460
原创 计算机组成原理实验:运算器
一、实验目的与要求:(简述本次实验要求达到的目的,涉及到的相关知识点,实验的具体要求。)1、实验目的1) 掌握算术逻辑运算单元的工作原理。2) 熟悉简单运算器的电路组成。3) 熟悉4位运算功能发生器(74LS181)的算术、逻辑运算功能。2、实验要求1) 做好实验预习,看懂电路图,熟悉实验中所用芯片各引脚的功能和连接方法。2) 按照实验内容与步骤的要求,认真仔细地完成实验。3) 完成实验报告...
2022-06-28 18:36:49 3758 2
原创 关于java环境变量
关于java环境变量出现的问题一般的情况下在java安装完成后验证java环境变量是否配置成功如果是上述操作一样,但是没有成功的解决方案:一般的情况下这里只设置不设置classpath和JAVA_HOME,classpath的意义在于编译后的class文件放置在同一个文件夹里,由于本人不需要这种设置,故需要classpath的相关需求可能没有在java安装完成后首先要记得java安装完成后的路径,例如我的jdk13,安装在D:\tool\java\jdk13.0.1中。右击此电脑,点击属性,在出现
2022-05-28 19:30:15 173
原创 套接字(socket)编程
概念:网络上的两个程序通过一个双向的通信连接实现数据的交换,这个连接的一端称为一个socket。建立网络通信连接至少要一对端口号(socket)。socket本质是编程接口(API),对TCP/IP的封装,TCP/IP也要提供可供程序员做网络开发所用的接口,这就是Socket编程接口;HTTP是轿车,提供了封装或者显示数据的具体形式;Socket是发动机,提供了网络通信的能力。Socket的英文原义是“孔”或“插座”。作为BSD UNIX的 进程通信机制,取后一种意思。通常也称作" 套接字",用于描述
2022-01-14 11:34:03 222
原创 基于java和sqlserver建立的简易图书管理系统
简易图书管理系统1.所需功能:2.流程:数据库连接3.环境及其语言:4.数据库建立5.操作:数据库连接:sql.T3.Test1.java选择需要的操作:sql.T3.Test1.java1.游览所有图书2.查找书籍3.建立新图书4借出图书5. 归还图书删除某一图书6.删除某一图书释放连接: sql.T1.JDBCUtil.java1.所需功能:游览所有图书、查找书籍、建立新图书,借出和归还图书,删除某一图书2.流程:数据库连接选择需要的操作释放连接3.环境及其语言:Idea,JDK13,驱
2022-01-14 10:48:12 5467
原创 顺序表的循环队列及其判别条件
#include <stdio.h>#include <stdlib.h>#define m 10int num=0;typedef int Datatype;typedef struct { Datatype s[m]; int front; int rear;}Link;Link *L_null(){ Link *s; s=(Link *)malloc(sizeof(Link)); s->front=0;
2022-01-14 10:38:52 154
原创 采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径。设计算法,将一个无向图的邻接矩阵转换为邻接表。
采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径。设计算法,将一个无向图的邻接矩阵转换为邻接表。采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径。设计算法,将一个无向图的邻接矩阵转换为邻接表。采用邻接表存储有向图,设计算法判断任意两个顶点间是否存在路径。设计步骤:1.建立图2.利用深度优先遍历,寻找两个结点代码:#define max 100 //顶点的最大个数typedef struct st1//定义邻接表中结点类型{ int adjvex; // 邻接
2022-01-14 10:32:55 3282
原创 假设以邻接矩阵作为图的存储结构,编写算法判断在给定的有向图中是否存在一个简单有向回路。
提示:判别一个图是否有回路,可以有以下几种方法:(1)利用深度优先遍历;(2)拓扑排序。设计步骤:1.建立图2.利用深度优先遍历来遍历查找代码:#include <stdlib.h>#include <stdio.h>#include <string.h>#define N 100int G[N][N];int path[N], visited[N], n, cycle;int DFS(int u, int start){ int i;
2022-01-12 15:14:32 2536
原创 基于兄弟表示法存储的树实现前序遍历操作
#include<stdio.h>#include<malloc.h>#include<string.h>#define DateType char#define MAXSIZE 100 //队列的最大容量//typedef struct CSNode{ DateType data; struct CSNode *firdtchild;//第一个孩子 struct CSNode *nextsbling;//该孩子的第一个兄弟}CSNode,*C
2022-01-12 15:09:25 315
原创 哈夫曼编码
[问题描述]设某编码系统共有 n 个字符,使用频率分别为{ w1, w2, …, wn},设计一个不等长的 编码方案,使得该编码系统的空间效率最好。[基本要求]① 设计数据结构;② 设计编码算法;③ 分析时间复杂度和空间复杂度。[实现提示]利用哈夫曼编码树求得最佳的编码方案。利用哈夫曼算法建立哈夫曼树,在哈夫曼树中, 设左分支为 0,右分支为 1,从根结点出发,遍历整棵哈夫曼树,求得各叶子结点所表示字 符的哈夫曼编码。[思维扩展]对于采用哈夫曼编码树进行的编码,如何设计解码算法?假设输入
2022-01-12 15:04:21 1644
原创 在二叉树中查找值为 x 的结点,试设计打印值为 x 的结点的所有祖先结点的算法。
①对二叉树进行先序遍历,查找值为 x 的结点;②找到值为 x 的结点时,栈中存放的是 x 的所有祖先结点。思路:首先创建树,在树中找到值为x的节点,将祖先依次存放在栈中。创建数据:#define maxlen 50typedef struct tree{ struct tree *lchild,*rchild,*parent; char data;}CStree,*CTree;typedef struct{ CStree *Zx[maxlen]; int top
2022-01-12 15:00:49 4407 2
原创 在二叉排序树上找出任意两个不同结点的最近公共祖先。
思路:将两个不同节点的所有祖先分别存放在两个对应栈中,最后一次两个栈出栈数相同即为最近公共祖先。创建数据:typedef struct tree{ struct tree *lchild,*rchild,*parent; char data;}CStree,*CTree;typedef struct{ CStree *Zx[maxlen]; int top;}Z_list;CStree *Q[maxlen];算法:创建树:CStree *Ctree();查
2022-01-12 14:58:32 1222
原创 内部排序算法比较
[问题描述]各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶,或大概执行的时间。试通过随机的数据比较各算法的关键字比较次数和关键字移动次数,以取得直观感受[基本要求]①对以下10种常用的内部排序算法进行比较:直接插入排序;折半折入排序,二路插入排序;希尔排序;起泡排序;快速排序;简单选择排序;堆排序;归并排序;基数排序②待排序表的表长不少于100;其中的数据要用伪随机数产生程序产生:至少要用5组不同的输入数据作比较;比较的指标为有关键字参加的比较次数和关键字移动次数(关键字交换计为3次移
2022-01-12 14:50:33 1354
原创 设计算法将一个整型数组调整为这样的数组:所有3的倍数在最左边,所有除以3余1的数在中间,而所有除以3余2的数在最左边。要求算法的时间尽可能少
学校要求,用顺序表写,所以……#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{ int r[MAXSIZE + 1]; // r[0]为工作单元或闲置 int length; // length为顺序表的长度} SqeList;SqeList *S_null(SqeList *L){ L=(SqeList *)malloc(sizeof(S
2022-01-12 14:48:03 567
原创 在熟悉掌握直接插入排序的基础上,结合下述折半插入排序算法的描述入排序算法的实现过程(函数),并通过运行来验证。
在熟悉掌握直接插入排序的基础上,结合下述折半插入排序算法的描述入排序算法的实现过程(函数),并通过运行来验证。折半插入排序算法构思:① low=1;high=i-1;//有序表长度为i-1,第i个元素为待插入元素;设置有序表区间,待插入元素送辅助单元② 若low>high,得到插入位置,转⑤③ 若low<=high,m=(low+high)/2;//取表的中点,并将表一分为二,确定待插入区间④ 若r[0]<r[m],则high=m-1;//插入位置在左子表中,否则,low=m+1
2022-01-12 14:42:27 235
原创 改进冒泡排序,试编写一个程序,对一个待排序的数据元素集合进行奇偶转换排序
改进冒泡排序,试编写一个程序,对一个待排序的数据元素集合进行奇偶转换排序奇偶排序是指第一趟对所有奇数的i,将a[i]与a[i+1]进行比较,第二趟是对所有偶数的i,将a[i]与 a[i+1]进行比较,每次比较时,若a[i]>a[i+1],则将二者交换,重复上述两趟交换进行的过程,直到整个数据表有序。代码:#include <stdio.h>#include <stdlib.h>#define MAXSIZE 20typedef struct{ int r[
2022-01-12 14:37:01 283
原创 顺序表的相关排序
建立含有若干个整数的顺序表,在此基础上实现顺序表的各种排序算法顺序表的排序实验实验目的实验背景1、直接插入排序2、希尔排序3、冒泡排序4.快速排序5、直接选择排序6.归并排序实验内容)顺序表的排序实验实验目的掌握以顺序表组织待排序数据元素的排序方法,尤其是希尔排序、快速排序实验背景排序是将一组具有相同数据类型的数据元素调整为按关键字从小到大(或从大到小)排列的过程。为方便算法的实现,我们将组织待排元素的顺序表的数据类型定义如下:#define MAXSIZE 20typedef stru
2022-01-12 14:33:15 4329 1
原创 java:蓝桥杯试题 基础练习 龟兔赛跑预测
import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int v1=sc.nextInt(); int v2=sc.nextInt(); int t=sc.nextInt(); int...
2020-03-19 10:34:40 386
原创 Java:蓝桥杯试题 基础练习 芯片测试
思路和方法都是自己想的,可能有些复杂,要是有不对的地方,还请提出来。import java.util.Scanner;public class Test1 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int arr[][]=new...
2020-03-14 17:15:41 283
原创 关于http://dl-ssl.google.com/android/eclipse/访问不了的问题
#关于http://dl-ssl.google.com/android/eclipse/访问不了的问题因为该网站无法访问,所以改为http://dl.google.com/android/eclipse/就好了
2020-03-12 17:23:03 506
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人