- 博客(276)
- 收藏
- 关注
RSS订阅原创 树树树树树
* AVL树类型 *//* 结点数据 *//* 指向左子树 *//* 指向右子树 */int Height;/* 树高 *//* 堆的类型定义 *//* 存储元素的数组 */int Size;/* 堆中当前元素个数 *//* 堆的最大容量 *//* 最大堆 *//* 最小堆 */
2025-05-11 17:17:05
1016
原创 二、线性结构
/定义该结构类型的指针struct LNode{//定义结构//结构中的数组及其类型int Last;//定义指针指向数组最后一个元素List PtrL；该线性表的长度通常为L->last+1或ptrl->last+1(因为线性表的长度也是从0开始)定义好结构后第一步要建立一个新的顺序表List MakeEmpty()//定义上述结构类型的指针类型List PtrL;//初始化指针，让其指向一块动态分配的地址//定义一个LNode结构类型的指针并命名为List。
2025-05-08 20:15:42
726
原创 一、基本概念
数据结构的定义有很多，个人理解是数据在计算机中的组织和结构方式。不同的数据结构方式通常对算法的效率和性能有不同的影响，而算法的需求又会反向推动数据结构设计。
2025-05-06 17:13:47
229
原创 字符串比对
题目说起来很简单，你会读到两个字符串，每个字符串占据一行，每个字符串的长度均小于10000字符，而且第一个字符串的长度小于第二个字符串的。你的程序要找出第一个字符串在第二个字符串中出现的位置，输出这些位置，如果找不到，则输出-1。第一个字符串在第二个字符串中出现的位置，按照从小到到的顺序排列，每个数字后面有一个空格。注意，一个字符串在第二个字符串中的位置可能不止一处。如果在第二个字符串中找不到第一个字符串，则输出-1。时间限制：500ms内存限制：32000kb。注意，两个字符串的长度一定大于0。
2025-04-30 16:54:44
161
原创 单词 长度
你的程序要读入一行文本，其中以空格分隔为若干个单词，以‘.’结束。你要输出这行文本中每个单词的长度。这里的单词与语言无关，可以包括各种符号，比如“it's”算一个单词，长度为4。注意，行中可能出现连续的空格。输入在一行中给出一行文本，以‘.’结束，结尾的句号不能计算在最后一个单词的长度内。在一行中输出这行文本对应的单词的长度，每个长度之间以空格隔开，行末没有最后的空格。
2025-04-16 13:27:18
202
原创 鞍点（数组）
给定一个n*n矩阵A。矩阵A的鞍点是一个位置（i，j），在该位置上的元素是第i行上的最大数，第j列上的最小数。一个矩阵A也可能没有鞍点。输入的第1行是一个正整数n, （1<=n<=100），然后有n行，每一行有n个整数，同一行上两个整数之间有一个或多个空格。对输入的矩阵，如果找到鞍点，就输出其下标。下标为两个数字，第一个数字是行号，第二个数字是列号，均从0开始计数。题目所给的数据保证了不会出现多个鞍点。你的任务是找出A的鞍点。
2025-04-13 18:34:39
195
原创 多项式加法
注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。程序要处理的幂最大为100。
2025-04-13 17:16:24
143
原创 ①计算机硬件基础 、②操作系统概述
微型化占用资源少、系统代码量少可定制能运行在不同的微处理器平台，能根据硬件变化等进行结构与功能上的配置实时性常用于过程控制、数据采集、传输通信等实时性要求比较高的场合可靠性应用具有高可靠性，关键要害措应用要有容错措施易移植性通过硬件抽象技术提高嵌入式操作系统的移植性。
2024-11-09 09:41:26
1123
原创 数据结构与算法
顾名思义分治法的思想就是分而治之，将原有大的问题进行拆分，拆分成若干个与原问题结构相同、形式相同、互相独立、规模较小的子问题，递归的解决这些子问题，然后再将各个子问题进行合并得到原问题的解。时间复杂度：对原问题的要求分治法的使用对原问题有所要求。原问题规模缩小到一定程度就可以容易解决原问题可以分解为若干个规模较小的相同问题利用该问题分解出的子问题的解可以合并为该问题的解该问题所分解出的各个子问题是相互独立的。
2024-09-22 09:15:42
634
原创 面向对象基本方法
对象是运行的实体，通常可由对象名、属性（数据）和方法（数据的操作、行为）三个部分组成。对象的状态标识了该对象的所有属性（通常是静态的）以及每个属性的当前值（通常是动态）
2024-09-22 08:48:23
1505
原创 软件 工程
软件工程的基本要素：方法：告知软件开发如何做，包括软件项目估算与计划、需求分析、概要设计、算法设计、编码、测试、维护等方面。工具：为软件工程方法提供自动、半自动的软件支撑环境。过程：过程将方法和工具综合合理的使用起来，是软件工程的基础。注：在概要设计阶段进行软件体系结构的设计。
2024-09-21 09:50:09
1017
原创 程序语言与语言处理程序
一个文法做定义的时候是四元组的形式 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
1520
原创 数据结构与算法基础
判断一棵二叉树是不是平衡二叉树下面①②条件缺一不可。①任意节点的左右子树深度相差不超过1。下图中二叉树的左子树深度为5，没有右子树即右子树深度为0，其左右子树的深度差值为5，超过1，所以不是平衡二叉树。下图中二叉树的左子树深度为3，右子树深度为 2，左右子树的深度差值为1符合平衡二叉树标准故为平衡二叉树。②二叉树的每个节点的平衡度只能是-1、0、1。每个结点的平衡度是该结点的左子树深度减去该结点的右子树深度。下图中不满足每个结点的平衡度只为-1、0、1，故不是平衡二叉树。
2024-09-20 00:48:06
2022
原创 信息 安全
信息摘要其实是从信息里面提取出的特征值，如果原文信息发生变化特征值会跟着发生较大改变。算法采用单向散列函数（单项Hash（哈希）函数），只能由正文通过算法算得摘要内容，但是不能使用摘要推得正文内容，摘要是采取破坏性手法取得特征值，破坏性不可逆。因此信息摘要这种单向算法不能用来加密解密。市场上使用较为广泛，摘要位数是128位。
2024-09-19 08:31:56
1139
原创 计算机网络
如果一台计算机要发送数据到另一台计算机，数据的内容不包含地址信息，例如信的地址在信封上而不在信的内容上，可以理解为，数据的传递过程一直带有目的地址和发送地址。只不过有的层只负责搭建传输渠道，而有的层负责识别目的地址并判断合适路径进行传送。
2024-09-17 15:09:22
3193
原创 数据库系统
商店（商店编号，商店名，地址）商品（商品号，商品名，规格，单价）销售联系两端是多对多，所以只能自成实体，两端实体主键+联系本身属性销售（商店编号商品号，月销售量）聘用联系两端是1对多，所以归于多端，在多端添加对应1端的主键和联系本身的属性职工（职工编号，性别，姓名，业绩等级，商店编号聘期月薪。
2024-09-15 19:59:02
1448
原创 操作系统概述
若将5个系统资源分配给进程A2个，再分配给进程B2个，剩余1个系统资源分配给C，此时3个进程都缺少系统资源无法运行，且3个进程都因为未运行完毕而无法让出系统资源，此时进程在等待分配系统资源，而5个系统资源都已经分配，没有多余的系统资源可以分配，此时的进程持续等待，这便是死锁。此时，若有13个系统资源，A4个，B4个，C4个，剩余的一个随便给哪个进程都能使进程运行，或者A5个，B5个，C3个，等AB运行完之后空余出系统资源C一样可以运行，所以最少需要13个系统资源。
2024-09-13 15:32:31
557
1
原创 计算机硬件基础
整数十进制→→二进制 二进制 →→十进制 小数十进制→→二进制 二进制 →→十进制 八进制范围 0-7 ；八进制前缀 0整数十进制→→八进制 八进制→→十进制 小数十进制→→八进制八进制→→十进制十六进制 0-9 A-F ；十六进制前缀0x十进制→→十六进制十六进制→→十进制 小数 十进制→→十六进制 十六进制→→十进制 八进制前缀0以小数点为界,分别向左右每三位二进制数合成一位八进制数,或每一位八进制数展成三位二进制数,不足三位者补0八进制→→二进制 二进制→→八进制.十六进制前缀
2024-09-09 07:50:09
1025
原创 L1-100 四项全能(部分错误)
新浪微博上有一个帖子给出了一道题：全班有 50 人，有 30 人会游泳，有 35 人会篮球，有 42 人会唱歌，有 46 人会骑车，至少有（ ）人四项都会。发帖人不会做这道题，但是回帖有会做的：每一个才艺是一个技能点，一共是 30 + 35 + 42 + 46 = 153 个技能点，50 个人假设平均分配，每人都会 3 个技能那也只有 150，所以至少有 3 人会四个技能。
2024-08-24 22:32:40
425
原创 L1-099 帮助色盲
在古老的红绿灯面前，红绿色盲患者无法分辨当前亮起的灯是红色还是绿色，有些聪明人通过路口的策略是这样的：当红灯或绿灯亮起时，灯的颜色无法判断，但前方两米内有同向行走的人，就跟着前面那人行动，人家走就跟着走，人家停就跟着停；如果当前是黄灯，那么很快就要变成红灯了，于是应该停下来。麻烦的是，当灯的颜色无法判断时，前方两米内没有人……本题就请你写一个程序，通过产生不同的提示音来帮助红绿色盲患者判断当前交通灯的颜色；但当患者可以自行判断的时候（例如黄灯或者前方两米内有人），就不做多余的打扰。
2024-08-24 19:20:14
307
原创 L1-094 剪切粘贴
使用计算机进行文本编辑时常见的功能是剪切功能（快捷键：Ctrl + X）。请实现一个简单的具有剪切和粘贴功能的文本编辑工具。abcdefgcdeabfgbfgabfcdeg每次操作后的字符串即为新的当前字符串。在若干次操作后，请给出最后的编辑结果。
2024-08-24 19:00:29
397
原创 L1-093 猜帽子游戏
宝宝们在一起玩一个猜帽子游戏。每人头上被扣了一顶帽子，有的是黑色的，有的是黄色的。每个人可以看到别人头上的帽子，但是看不到自己的。游戏开始后，每个人可以猜自己头上的帽子是什么颜色，或者可以弃权不猜。如果没有一个人猜错、并且至少有一个人猜对了，那么所有的宝宝共同获得一个大奖。如果所有人都不猜，或者只要有一个人猜错了，所有宝宝就都没有奖。下面顺序给出一排帽子的颜色，假设每一群宝宝来玩的时候，都是按照这个顺序发帽子的。然后给出每一群宝宝们猜的结果，请你判断他们能不能得大奖。
2024-08-23 13:03:01
513
原创 L1-092 进化论
在“一年一度喜剧大赛”上有一部作品《进化论》，讲的是动物园两只猩猩进化的故事。猩猩吕严说自己已经进化了 9 年了，因为“三年又三年”。猩猩土豆指出“三年又三年是六年呐”……本题给定两个数字，以及用这两个数字计算的结果，要求你根据结果判断，这是吕严算出来的，还是土豆算出来的。
2024-08-23 12:20:51
371
原创 L1-091 程序员买包子
这是一条检测真正程序员的段子：假如你被家人要求下班顺路买十只包子，如果看到卖西瓜的，买一只。那么你会在什么情况下只买一只包子回家？本题要求你考虑这个段子的通用版：假如你被要求下班顺路买 N 只包子，如果看到卖 X 的，买 M 只。那么如果你最后买了 K 只包子回家，说明你看到卖 X 的没有呢？
2024-08-23 12:10:39
406
原创 L1-098 再进去几个人
数学家、生物学家和物理学家坐在街头咖啡屋里，看着人们从街对面的一间房子走进走出。他们先看到两个人进去。时光流逝。他们又看到三个人出来。物理学家:“测量不够准确。生物学家:“他们进行了繁殖。数学家:“如果现在再进去一个人，那房子就空了。下面就请你写个程序，根据进去和出来的人数，帮数学家算出来，再进去几个人，那房子就空了。
2024-08-22 14:07:19
396
原创 L1-096 谁管谁叫爹
咱俩谁管谁叫爹》是网上一首搞笑饶舌歌曲，来源于东北酒桌上的助兴游戏。现在我们把这个游戏的难度拔高一点，多耗一些智商。不妨设游戏中的两个人为 A 和 B。游戏开始后，两人同时报出两个整数 NA 和 NB。
2024-08-22 14:00:33
494
原创 L1-095 分寝室
学校新建了宿舍楼，共有 n 间寝室。等待分配的学生中，有女生 n0 位、男生 n1 位。所有待分配的学生都必须分到一间寝室。所有的寝室都要分出去，最后不能有寝室留空。现请你写程序完成寝室的自动分配。
2024-08-22 13:03:34
512
原创 L1-086 斯德哥尔摩火车上的题
其中字符串的操作是连接两个字符串的意思。所以这道题其实是让大家访问网站当然，能通过上述算法得到112358的原始字符串a是不唯一的。本题就请你判断，两个给定的原始字符串，能否通过上述算法得到相同的输出？
2024-08-20 14:54:08
580
原创 L1-085 试试手气
我们知道一个骰子有 6 个面，分别刻了 1 到 6 个点。下面给你 6 个骰子的初始状态，即它们朝上一面的点数，让你一把抓起摇出另一套结果。那么你应该可以预知自己第 n 次（1≤n≤5）摇出的结果。
2024-08-20 12:25:27
574
原创 L1-084 拯救外星人
你的外星人朋友不认得地球上的加减乘除符号，但是会算阶乘 —— 正整数 N 的阶乘记为 “N!”，是从 1 到 N 的连乘积。所以当他不知道“5+7”等于多少时，如果你告诉他等于“12!”，他就写出了“479001600”这个答案。本题就请你写程序模仿外星人的行为。
2024-08-20 11:23:17
521
原创 L1-083 谁能进图书馆
为了保障安静的阅读环境，有些公共图书馆对儿童入馆做出了限制。例如“12 岁以下儿童禁止入馆，除非有 18 岁以上（包括 18 岁）的成人陪同”。现在有两位小/大朋友跑来问你，他们能不能进去？请你写个程序自动给他们一个回复。
2024-08-19 14:59:26
286
原创 L1-082 种钻石
2019年10月29日，中央电视台专题报道，中国科学院在培育钻石领域，取得科技突破。科学家们用金刚石的籽晶片作为种子，利用甲烷气体在能量作用下形成碳的等离子体，慢慢地沉积到钻石种子上，一周“种”出了一颗 1 克拉大小的钻石。本题给出钻石的需求量和人工培育钻石的速度，请你计算出货需要的时间。
2024-08-18 14:10:30
244
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人