- 博客(266)
- 收藏
- 关注
RSS订阅原创 ①计算机硬件基础 、②操作系统概述
微型化占用资源少、系统代码量少可定制能运行在不同的微处理器平台，能根据硬件变化等进行结构与功能上的配置实时性常用于过程控制、数据采集、传输通信等实时性要求比较高的场合可靠性应用具有高可靠性，关键要害措应用要有容错措施易移植性通过硬件抽象技术提高嵌入式操作系统的移植性。
2024-11-09 09:41:26
1090
原创 数据结构与算法
顾名思义分治法的思想就是分而治之，将原有大的问题进行拆分，拆分成若干个与原问题结构相同、形式相同、互相独立、规模较小的子问题，递归的解决这些子问题，然后再将各个子问题进行合并得到原问题的解。时间复杂度：对原问题的要求分治法的使用对原问题有所要求。原问题规模缩小到一定程度就可以容易解决原问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题所分解出的各个子问题是相互独立的。
2024-09-22 09:15:42
565
原创 面向对象基本方法
对象是运行的实体，通常可由对象名、属性（数据）和方法（数据的操作、行为）三个部分组成。对象的状态标识了该对象的所有属性（通常是静态的）以及每个属性的当前值（通常是动态）
2024-09-22 08:48:23
1347
原创 软件 工程
软件工程的基本要素：方法：告知软件开发如何做，包括软件项目估算与计划、需求分析、概要设计、算法设计、编码、测试、维护等方面。工具：为软件工程方法提供自动、半自动的软件支撑环境。过程：过程将方法和工具综合合理的使用起来，是软件工程的基础。注：在概要设计阶段进行软件体系结构的设计。
2024-09-21 09:50:09
962
原创 程序语言与语言处理程序
一个文法做定义的时候是四元组的形式 G =（V，T，S，P）；注：在实际题目中，四元组中的V、T、S、P四项可能会调换位置。S：起始符，语言最开始的符号；T：终结符，语言最终的结果，其下再无分支；V：非终结符，通常作为中转符作用于起始符和终结符之间，可以再推出其他符号，也可称作占位符，不被算作语言的组成部分，不是语言的最终结果。V∩T=空集P：产生式，可理解为推导式，用终结符代替非终结符的规则；类型0型1型2型3型别称短语文法上下文有关文法，例：aS→ab上下文无关文法，例：S→ab。
2024-09-20 14:06:10
1448
原创 数据结构与算法基础
判断一棵二叉树是不是平衡二叉树下面①②条件缺一不可。①任意节点的左右子树深度相差不超过1。下图中二叉树的左子树深度为5，没有右子树即右子树深度为0，其左右子树的深度差值为5，超过1，所以不是平衡二叉树。下图中二叉树的左子树深度为3，右子树深度为 2，左右子树的深度差值为1符合平衡二叉树标准故为平衡二叉树。②二叉树的每个节点的平衡度只能是-1、0、1。每个结点的平衡度是该结点的左子树深度减去该结点的右子树深度。下图中不满足每个结点的平衡度只为-1、0、1，故不是平衡二叉树。
2024-09-20 00:48:06
1924
原创 信息 安全
信息摘要其实是从信息里面提取出的特征值，如果原文信息发生变化特征值会跟着发生较大改变。算法采用单向散列函数（单项Hash（哈希）函数），只能由正文通过算法算得摘要内容，但是不能使用摘要推得正文内容，摘要是采取破坏性手法取得特征值，破坏性不可逆。因此信息摘要这种单向算法不能用来加密解密。市场上使用较为广泛，摘要位数是128位。
2024-09-19 08:31:56
1102
原创 计算机网络
如果一台计算机要发送数据到另一台计算机，数据的内容不包含地址信息，例如信的地址在信封上而不在信的内容上，可以理解为，数据的传递过程一直带有目的地址和发送地址。只不过有的层只负责搭建传输渠道，而有的层负责识别目的地址并判断合适路径进行传送。
2024-09-17 15:09:22
3126
原创 数据库系统
商店（商店编号，商店名，地址）商品（商品号，商品名，规格，单价）销售联系两端是多对多，所以只能自成实体，两端实体主键+联系本身属性销售（商店编号商品号，月销售量）聘用联系两端是1对多，所以归于多端，在多端添加对应1端的主键和联系本身的属性职工（职工编号，性别，姓名，业绩等级，商店编号聘期月薪。
2024-09-15 19:59:02
1360
原创 操作系统概述
若将5个系统资源分配给进程A2个，再分配给进程B2个，剩余1个系统资源分配给C，此时3个进程都缺少系统资源无法运行，且3个进程都因为未运行完毕而无法让出系统资源，此时进程在等待分配系统资源，而5个系统资源都已经分配，没有多余的系统资源可以分配，此时的进程持续等待，这便是死锁。此时，若有13个系统资源，A4个，B4个，C4个，剩余的一个随便给哪个进程都能使进程运行，或者A5个，B5个，C3个，等AB运行完之后空余出系统资源C一样可以运行，所以最少需要13个系统资源。
2024-09-13 15:32:31
504
原创 计算机硬件基础
整数十进制→→二进制 二进制 →→十进制 小数十进制→→二进制 二进制 →→十进制 八进制范围 0-7 ；八进制前缀 0整数十进制→→八进制 八进制→→十进制 小数十进制→→八进制八进制→→十进制十六进制 0-9 A-F ；十六进制前缀0x十进制→→十六进制十六进制→→十进制 小数 十进制→→十六进制 十六进制→→十进制 八进制前缀0以小数点为界,分别向左右每三位二进制数合成一位八进制数,或每一位八进制数展成三位二进制数,不足三位者补0八进制→→二进制 二进制→→八进制.十六进制前缀
2024-09-09 07:50:09
974
原创 L1-100 四项全能(部分错误)
新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（ ）人四项都会。发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
2024-08-24 22:32:40
408
原创 L1-099 帮助色盲
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；如果当前是黄灯，那么很快就要变成红灯了，于是应该停下来。麻烦的是，当灯的颜色无法判断时，前方两米内没有人……本题就请你写一个程序，通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色；但当患者可以自行判断的时候（例如黄灯或者前方两米内有人），就不做多余的打扰。
2024-08-24 19:20:14
282
原创 L1-094 剪切粘贴
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。
2024-08-24 19:00:29
374
原创 L1-093 猜帽子游戏
宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。
2024-08-23 13:03:01
476
原创 L1-092 进化论
在“一年一度喜剧大赛”上有一部作品《进化论》，讲的是动物园两只猩猩进化的故事。猩猩吕严说自己已经进化了 9 年了，因为“三年又三年”。猩猩土豆指出“三年又三年是六年呐”……本题给定两个数字，以及用这两个数字计算的结果，要求你根据结果判断，这是吕严算出来的，还是土豆算出来的。
2024-08-23 12:20:51
356
原创 L1-091 程序员买包子
这是一条检测真正程序员的段子：假如你被家人要求下班顺路买十只包子，如果看到卖西瓜的，买一只。那么你会在什么情况下只买一只包子回家？本题要求你考虑这个段子的通用版：假如你被要求下班顺路买 N 只包子，如果看到卖 X 的，买 M 只。那么如果你最后买了 K 只包子回家，说明你看到卖 X 的没有呢？
2024-08-23 12:10:39
393
原创 L1-098 再进去几个人
数学家、生物学家和物理学家坐在街头咖啡屋里，看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。物理学家:“测量不够准确。生物学家:“他们进行了繁殖。数学家:“如果现在再进去一个人，那房子就空了。下面就请你写个程序，根据进去和出来的人数，帮数学家算出来，再进去几个人，那房子就空了。
2024-08-22 14:07:19
383
原创 L1-096 谁管谁叫爹
咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲，来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点，多耗一些智商。不妨设游戏中的两个人为 A 和 B。游戏开始后，两人同时报出两个整数 NA 和 NB。
2024-08-22 14:00:33
484
原创 L1-095 分寝室
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2024-08-22 13:03:34
491
原创 L1-086 斯德哥尔摩火车上的题
其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然，能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
2024-08-20 14:54:08
560
原创 L1-085 试试手气
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2024-08-20 12:25:27
564
原创 L1-084 拯救外星人
你的外星人朋友不认得地球上的加减乘除符号，但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”，是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时，如果你告诉他等于“12!”，他就写出了“479001600”这个答案。本题就请你写程序模仿外星人的行为。
2024-08-20 11:23:17
507
原创 L1-083 谁能进图书馆
为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12 岁以下儿童禁止入馆，除非有 18 岁以上（包括 18 岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。
2024-08-19 14:59:26
276
原创 L1-082 种钻石
2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗 1 克拉大小的钻石。本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。
2024-08-18 14:10:30
236
原创 L1-081 今天我要赢
2018 年我们曾经出过一题，是输出“2018 我们要赢”。今年是 2022 年，你要输出的句子变成了“我要赢！就在今天！”然后以比赛当天的日期落款。
2024-08-18 14:06:10
243
原创 L1-088 静静的推荐
天梯赛结束后，某企业的人力资源部希望组委会能推荐一批优秀的学生，这个整理推荐名单的任务就由静静姐负责。给定全体参赛学生的成绩和他们的 PAT 考试成绩，请你帮静静姐算一算，她最多能向企业推荐多少学生？
2024-08-18 14:02:45
505
原创 L1-087 机工士姆斯塔迪奥
在 MMORPG《最终幻想14》的副本“乐欲之所瓯博讷修道院”里，BOSS 机工士姆斯塔迪奥将会接受玩家的挑战。你需要处理这个副本其中的一个机制：N×M 大小的地图被拆分为了 N×M 个 1×1 的格子，BOSS 会选择若干行或/及若干列释放技能，玩家不能站在释放技能的方格上，否则就会被击中而失败。给定 BOSS 所有释放技能的行或列信息，请你计算出最后有多少个格子是安全的。
2024-08-18 12:37:08
389
原创 L1-078 吉老师的回归
曾经在天梯赛大杀四方的吉老师决定回归天梯赛赛场啦！。众所周知，吉老师的竞赛水平非常高超，你可以认为他每道题目都会做（事实上也是……）。因此，吉老师会按照顺序看题并做题。但吉老师水平太高了，所以签到题他就懒得做了（浪费时间），具体来说，假如题目的字符串里有qiandao或者easy（区分大小写）的话，吉老师看完题目就会跳过这道题目不做。现在给定这次天梯赛总共有几道题目以及吉老师已经做完了几道题目，请你告诉大家吉老师现在正在做哪个题，或者吉老师已经把所有他打算做的题目做完了。
2024-08-17 15:41:39
265
原创 L1-079 天梯赛的善良
天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。
2024-08-17 14:10:25
129
原创 L1-080 乘法口诀数列
本题要求你从任意给定的两个 1 位数字 a1 和 a2 开始，用乘法口诀生成一个数列 {an}，规则为从 a1 开始顺次进行，每次将当前数字与后面一个数字相乘，将结果贴在数列末尾。如果结果不是 1 位数，则其每一位都应成为数列的一项。
2024-08-17 13:31:17
188
原创 L1-075 强迫症
小强在统计一个小区里居民的出生年月，但是发现大家填写的生日格式不统一，例如有的人写199808，有的人只写9808。有强迫症的小强请你写个程序，把所有人的出生年月都整理成年年年年-月月格式。对于那些只写了年份后两位的信息，我们默认小于22都是20开头的，其他都是19开头的。
2024-08-17 11:41:04
367
原创 L1-074 两小时学完C语言
知乎上有个宝宝问：“两个小时内如何学完 C 语言？”当然，问的是“学完”并不是“学会”。假设一本 C 语言教科书有 N 个字，这个宝宝每分钟能看 K 个字，看了 M 分钟。还剩多少字没有看？
2024-08-17 11:03:26
190
原创 L1-073 人与神
跨界大神 L. Peter Deutsch 有一句名言：“To iterate is human, to recurse divine.”（迭代的是人，递归的是神）。本题就请你直接在屏幕上输出这句话。
2024-08-17 10:57:59
222
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人