算法
AlexCookie
感谢互联网,让我在知识的海洋遨游,感谢广大网友,把所学知识分享,咱们一起进步!博主主分享:算法,计算机方向。
展开
-
计算机复试题总结(八)
数据库原理&&操作系统1. (单选题)下列关于SQL语言特点的叙述,错误的是:A. 使用SQL语言访问数据库,用户只需提出做什么,而无需描述如何实现B. SQL语言比较复杂,因此在使用上比较难C. SQL语言可以在数据库管理系统提供的应用程序中执行,也可以在命令行方式下执行D. 使用SQL语言可以完成任何数据库操作我的答案: B正确答案: B6. (单选题)设某列的类型是varchar(10),存放“数据库”,占用空间的字节数是:A. 10B. 20原创 2022-04-02 11:41:54 · 1914 阅读 · 0 评论 -
计算机复试题总结(七)
冯诺依曼结构的计算机特点的核心是()A.存储程序B.计算机由五大部分组成C.指令和数据用二进制表示D.指令由操作码和地址码组成教师批阅正确答案C,我的答案:C指令中的操作码用于()A.提供地址B.提供数据C.提供指令D.提供操作类型教师批阅正确答案D主存储器内部主要包括()A.存储体B.各种逻辑部件C.各种控制电路D.ALU教师批阅正确答案ABC数据总线的宽度称为_______,单位时间内总线上传输数据的位数称为_______。A.总线字长,总线带...原创 2022-03-28 16:55:14 · 552 阅读 · 0 评论 -
计算机复试题总结(六)
C程序题总结原创 2022-03-28 16:18:41 · 325 阅读 · 0 评论 -
计算机复试题总结(五)
一,如何设计一个小区监控系统?由摄像机、传输、显示三部分组成,监控设备设于小区管理机房。摄像机布置,住宅单元;地下停车场车道、车和非机动车及人出入口。电梯内机,斜对角上方;小区干道、公共场所;前端支持多种类型的摄像机接入可直接接入网络并进行视频图像的传输。在前端到交换机之间的网络进行设计。监控中心采用磁盘阵列存储服务器将视频进行存储,接入到视频平台,实现对系统的统一配置和管理。配置PC工作站来预览、回放、下载等操作。物业,门卫采用电脑实时预览监控。二,生命周期,变量作用范围.原创 2022-03-25 22:20:34 · 4935 阅读 · 0 评论 -
计算机复试题总结(四)
一,银行家算法序号 已分配 需要 可获得0 0 0 3 2 0 0 1 2 1 6 2 21 1 0 0 0 1 7 5 0 2 1 3 5 4 2 3 5 63 0 3 3 2 0 6 5 24 0 0 1 4 06 5 6该状态是否安全 若进程P2提出请求Request(1,2,2,2)后,系统能否将资源分配给它?序号 ...原创 2022-03-23 22:34:18 · 2167 阅读 · 0 评论 -
Excel 表列序号<leetcode>
给你一个字符串columnTitle,表示Excel表格中的列名称。返回该列名称对应的列序号。示例3:输入:columnTitle="ZY"输出:701核心语句是:sum = sum + ((columnTitle[i] - 'A') + 1) * pow(26,size - 1 - i);如:ZY变为 ('Y' - 'A' + 1) * 26^0 +('Z' - 'A' + 1) * 26^1 = 701int titleToNumber(char * ...原创 2022-03-23 14:13:40 · 120 阅读 · 0 评论 -
搜索插入位置<leetcode>
给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。请必须使用时间复杂度为O(logn)的算法。如:nums = [1,3,5,6], target = 5枚举出1:0 3:1 5:2 6:3判断target是否在其中,由于是有序列表,存在num>target即为不存在该数,改为输出其插入位置或者遍历到了列表尾部,插入位置为len(nums)。class Solution: def se...原创 2022-03-23 13:23:02 · 292 阅读 · 0 评论 -
完成一半题目<leetcode>
有 N 位扣友参加了微软与力扣举办了「以扣会友」线下活动。主办方提供了 2*N 道题目,整型数组 questions 中每个数字对应了每道题目所涉及的知识点类型。若每位扣友选择不同的一题,请返回被选的 N 道题目至少包含多少种知识点类型。void shell(int a[],int n)//希尔排序 从大到小{ int d = n / 2; while(d > 0) { for(int i = d + 1;i < n;i ++)原创 2022-03-22 18:38:56 · 1408 阅读 · 0 评论 -
快乐数<leetcode_set>
编写一个算法来判断一个数n是不是快乐数。「快乐数」定义为:对于一个正整数,每一次将该数替换为它每个位置上的数字的平方和。然后重复这个过程直到这个数变为1,也可能是无限循环但始终变不到1。如果这个过程结果为1,那么这个数就是快乐数。如果n是快乐数就返回true;不是,则返回false。bool isHappy(int n){ long int sum = 0,div = 1,ar = div * 10,count = 1; while(1) ...原创 2022-03-22 14:00:33 · 105 阅读 · 0 评论 -
买卖股票的最佳时机给定一个数组 prices <leetcode_set>
它的第 i 个元素 prices[i] 表示一支给定股票第 i 天的价格。你只能选择 某一天 买入这只股票,并选择在 未来的某一个不同的日子 卖出。int maxProfit(int* prices, int pricesSize){ int dp[pricesSize];//收益统计 dp[0] = 0;//初始 if(pricesSize < 2) { return 0; } //动态规划 逐步增加考虑的天数范围 in原创 2022-03-22 13:56:17 · 225 阅读 · 0 评论 -
计算机复试题总结(三)
程序局部性,空间局部性?程序局部性指程序运行时的局部性规律,程序执行某个区域,要访问的存储空间也局限在一个区域。空间局部性指当一个存储单元被访问时其周围的存储单元大概率也会被访问,由于程序访问的顺序性引起的。比较TCP和UDPTCP和UDP都是传输层的协议,用端口号标识数据所达的进程。TCP面向有连接服务,提供可靠的传输,有流量和拥塞控制适合消息等对精确要求的时候如FTP,HTTP,SMTP,POP3。UDP面向无连接服务,提供不可靠的传输,无确认机制,实时性较高,主要用于图像,..原创 2022-03-20 14:28:19 · 4228 阅读 · 0 评论 -
计算机复试题总结(二)
什么是平衡二叉树高度差左右子树的平衡因子之差不超过1,并且左右子树都是平衡二叉树。说下佛洛依德算法Floyd算法求最短路径G=(V,E)中各个顶点最短路径时,需要引入矩阵d,矩阵中d[i][j]表示点i到点j的距离。香浓定理和奈奎斯特定理香农定理给出了传输速率和信噪比和带宽的关系,带宽不同吞吐量不同。奈奎斯特定理是信息速率,极限速率等于2倍信道带宽。E-R模型实体(考虑问题的对象),属性(实体和联系的特性),联系(实体之间的联系)全局变量能否再重命名同名局部变量原创 2022-03-19 15:24:55 · 370 阅读 · 0 评论 -
计算机复试题总结(一)
数据库设计过程需求分析,概念模型设计(ER图),逻辑模型设计(ER图到表),物理模型实现(存储结构、位置),实现(编程,测试),数据库运行和维护事务的概念和四个特性事务:作为单个逻辑工作单元执行一系列操作。原子性(不可分割,一个事务运行到底),一致性(并行),一致性,隔离性,持久性黑盒&&白盒测试黑盒指功能测试,主要对功能测试,不了解具体的结构,把程序看作一个不能打开的黑盒子。白盒指结构测试,了解具体的结构。,测试内部结构,动作是否按照规格说明书进行α测试和原创 2022-03-18 21:51:13 · 735 阅读 · 0 评论 -
基于广度优先搜索,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。
广度优先 目标边编号(类似 层序遍历)层序,先序,广度 考虑 队列深度,后序 考虑栈//基于广度优先搜索,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。 #include <stdio.h>#include <malloc.h>#include <queue>//队列实现深度优先 using namespace std;#define N 11typedef struct node{ int aimdex;//箭头指向结点的编号原创 2021-12-11 23:52:29 · 1230 阅读 · 0 评论 -
编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。/*编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。 */#include <stdio.h>//斐波那契数列的阶数 表示它从多少阶再-1开始 递增如k为3就是没有常说的从第二项开始增加即0 1 1 2 3... int f = 0;//全局变量保存 要获取的k阶 第m项的值 void get_Fibonacci_Value(int k,int m原创 2021-11-24 15:15:05 · 1215 阅读 · 0 评论 -
假设有A,B,C,D,E五个高等院校进行田径对抗赛,各院校的单项成绩均已存入计算机,并构成一张表,表中每一行形式为(项目名称,性别,校名,成绩,得分)处理上述表格,以统计各院校男,女总分和团体总分
假设有A,B,C,D,E五个高等院校进行田径对抗赛,各院校的单项成绩均已存入计算机,并构成一张表,表中每一行形式为(项目名称,性别,校名,成绩,得分)处理上述表格,以统计各院校男,女总分和团体总分,并输出。/*假设有A,B,C,D,E五个高等院校进行田径对抗赛,各院校的单项成绩均已存入计算机,并构成一张表,表中每一行形式为(项目名称,性别,校名,成绩,得分)处理上述表格,以统计各院校男,女总分和团体总分,并输出。 */#include <stdio.h>#define .原创 2021-11-24 15:14:00 · 1817 阅读 · 0 评论 -
使用STL的map容器实现统计功能。如:读入一组数据(文具,数量)( stationery,amount),统计各种文具的总数
使用STL的map容器实现统计功能。如:读入一组数据(文具,数量)( stationery,amount),统计各种文具的总数/*使用STL的map容器实现统计功能。如:读入一组数据(文具,数量)( stationery,amount),统计各种文具的总数 */#include <map>//处理不包含重复项的元素 #include <stdio.h>#include <string>#include <iostream>#defin.原创 2021-11-22 22:10:52 · 656 阅读 · 0 评论 -
简单插入排序,用以下无序序列加以验证:49,38,65,97,76,13,27,49
简单插入排序,用以下无序序列加以验证:49,38,65,97,76,13,27,49/*简单插入排序,用以下无序序列加以验证:49,38,65,97,76,13,27,49 */#include <stdio.h>//插入排序(稳定算法)void insertSort(int a[]){ int i; int j; int temp; //定义一个临时变量,用于交换数据时存储 for(i=1;i<8;i++) { //对序列.原创 2021-11-21 21:30:03 · 1144 阅读 · 0 评论 -
在有n个学生的成绩表里,每条信息由姓名与分数组成,要求:1按分数高低次序,输出每个学生的名字,分数相同的为同一名次,2按名次输出每个学生的姓名与分数。
在有n个学生的成绩表里,每条信息由姓名与分数组成,要求:1按分数高低次序,输出每个学生的名字,分数相同的为同一名次,2按名次输出每个学生的姓名与分数。/*在有n个学生的成绩表里,每条信息由姓名与分数组成,要求:1按分数高低次序,输出每个学生的名字,分数相同的为同一名次,2按名次输出每个学生的姓名与分数。 */#include <stdio.h>#include <algorithm>//sort函数using namespace std;//含 algori原创 2021-11-21 21:29:02 · 3058 阅读 · 0 评论 -
使用哈希函数:H(k)=3k MOD 11,并采用链地址法处理冲突。试对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,求等概率情况下查找成功的查找长度,并设计构造哈希表
使用哈希函数:H(k)=3k MOD 11,并采用链地址法处理冲突。试对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,求等概率情况下查找成功的查找长度,并设计构造哈希表的完整算法。 CODE:/*使用哈希函数:H(k)=3k MOD 11,并采用链地址法处理冲突。试对关键字序列(22,41,53,46,30,13,01,67)构造哈希表,求等概率情况下查找成功的查找长度,并设计构造哈希表的完整算法。 */#include <stdio.h&g.原创 2021-11-21 15:33:23 · 3902 阅读 · 0 评论 -
输入一串整数,构造其对应的二叉排序树,并在其上删除任意一个值等于用户输入值的结点。
输入一串整数,构造其对应的二叉排序树,并在其上删除任意一个值等于用户输入值的结点。原创 2021-11-21 01:02:19 · 1366 阅读 · 0 评论 -
判断无向图G是否连通。若连通返回1,否则返回0
判断无向图G是否连通。若连通返回1,否则返回0CODE:/*判断无向图G是否连通。若连通返回1,否则返回0 */#define N 1 >> 8 //代替无穷大(默认 邻接矩阵) #define size 6#include <stdio.h>int flag[size] = {0};//无向图 只要每个顶点至少有一条边 就连通 int judgment(int a[][size]){ for(int i = 0;i < size;i ++.原创 2021-11-20 15:30:13 · 3330 阅读 · 1 评论 -
用邻接表作为存储结构的图G,求图中每个顶点的出度,计算图中出度为0的顶点数
用邻接表作为存储结构的图G,1 求图中每个顶点的出度2 计算图中出度为0的顶点数建树code://构建 邻接表,同时统计 每个结点的 出度 int len = sizeof(node);//便于 申请 结点空间 void create_list(listnode a[]){ listnode *p = a;//表结点 node *q;//指向边结点 //初始 N个 表结点 for(int i = 0;i < N;i ++) { p[i].index = i .原创 2021-11-20 15:27:33 · 3061 阅读 · 0 评论 -
创建一个带权路径的 有向图,无向图,输出从v0到其他各个顶点的最短路径采用Dijstra算法求一个顶点到其他所有顶点的最短路径
创建一个带权路径的 有向图,无向图,输出从v0到其他各个顶点的最短路径采用Dijstra算法求一个顶点到其他所有顶点的最短路径Dijstra code:/*创建一个带权路径的 有向图,无向图,输出从v0到其他各个顶点的最短路径采用Dijstra算法求一个顶点到其他所有顶点的最短路径 */#define N 1 << 12 //4096,这里代替无穷大(默认 邻接矩阵) #define size 6#include <stdio.h>//cost为带.原创 2021-11-20 15:23:48 · 1267 阅读 · 0 评论