- 博客(64)
- 收藏
- 关注
RSS订阅原创 04-串、数组和广义表
二维数组可以通过下标快速定义到一个元素，但压缩后的稀疏矩阵智能存储非零元素，通过三元组存储在一个新的一维数组中，没办法快速定位到其中的一个元素。另一种可能，如果匹配失败的时候j=0，即从模式串第一个位置就匹配失败，则目标串的。串中元素逻辑关系与线性表的相同，可以采用与线性表相同的存储结构：顺序串、链串。注意这个式子对应的数组下标为0，当下标是从1开始时，i，j都要减1。线性表结构是数组结构的一个特例，数组结构又是线性表结构的扩展。：若线性表中的数据元素为非结构的简单元素，则称为一维数组。
2025-01-02 02:00:30
396
原创 03-栈和队列
3.1栈和队列的定义和特点：限定仅在表尾进行插入或删除操作的线性表（后进先出）栈顶：表尾端（Top）：表头端（Base） 一般在低地址端（栈中将允许操作的一端称为，不允许操作的一端称为栈底设，指示（为了方便操作，通常top指示真正的栈顶元素之上的下标地址）：限定仅在且仅能在的线性表（先进先出）两者的逻辑结构：都与线性表相同，为一一对应关系（线性结构）两者的存储结构：顺序栈，链栈 / 顺序队，链队 （顺序栈、循环顺序队较为常见）3.2栈的表示和操作的实现。
2025-01-01 17:00:00
566
原创 08-排序
将要插入的元素首先与最后一个元素比较，如果本身比最后一个元素大就不用移动了，否则则将元素设为哨兵依次向前比较，直到遇到比自身小的元素，插入在该元素的下一个位置，之后的元素依次后移。对应由n个元素组成的无序序列，“筛选”只需要从第n/2个元素开始（即保证它是双亲，如上图中的62）当low和high重合时，一趟结束，将届点放在low的位置，函数返回low的值（位置）n是元素个数，m在例题中是10（0~9），要分配几趟，k就是几，在例题中是3。：不比较元素大小，仅仅根据元素本身的取值确定其有序的位置。
2024-12-26 15:37:37
861
原创 黑皮书-计算机科学导论03
声明性语言也有自身的缺陷，那就是有关特殊领域的程序由于要收集大量的事实信息而变得非常庞大，这也是说明性程序至今为止只局限于人工智能领域等的原因。状态图显示了一个作业或进程从一个状态进入另一个进程，实际上会有很多作业和进程竞争计算机资源，为了处理这些，进程管理器使用。死锁发生在操作系统允许一个进程进行，而没提前检查他所必须的资源是否准备好，是否允许这个进程占有资源直到它不需要为止。太大：出现空闲区，增加系统额外开销）当系统需要修改时，松散耦合的模块允许我们只修改需要改变的模块，而不影响到不需要改变的模块。
2024-12-16 21:33:24
912
原创 黑皮书-计算机科学导论01
例：用符号加绝对值表示法将+28存储在8位存储单元中存储-28该方法的溢出存在正负溢出两种情况以n=4为例符号加绝对值表示法。
2024-12-06 11:23:20
1505
原创 02-线性表
2.1线性表基本概念线性表定义：由n（n>=0）个的数据元素构成的线性表特点①有唯一的起点和终点②除起点和终点外，结构中的每个数据元素线性表的逻辑结构：依次排列，一一对应线性表的存储结构：可以是顺序（如数组），也可以是链式（如链表）2.2线性表的顺序表示和实现顺序存储结构定义：把的数据元素存储在的存储单元中的存储结构线性表顺序存储结构必须这里i是逻辑顺序（从1开始的）顺序表类型的定义：顺序表采用（访问任意一个结点的时间复杂度都为O(1)）例：图书表顺序存储结构类型的定义。
2024-11-29 19:01:26
1004
原创 01-绪论
健壮性是指当输入数据非法时，算法是否能适当地作出正确的反应或进行相应的处理。：客观事物的符号表示，是所有能输入到计算机中并被计算机程序处理的符号总称。数据结构是带“结构”的数据元素的集合（结构是指数据元素之间存在的关系）集合结构：数据元素除了“属于同一集合”的关系外，没有其他关系。③取其数量级用“O”表示。①存储各数据元素的数据②存储数据元素之间的逻辑关系。：相互之间存在一种或多种特定关系的数据元素的集合。：一个值的集合和定义在这个值集上的一组操作的总称。：性质相同的数据元素的集合，是数据的一个子集。
2024-11-28 01:09:56
471
原创 Leetcode 13.罗马数字转整数
在这里直接用s[i]对应的是哈希表中的键（unordered_map<KeyType, ValueType> variableName），也就是第一个。首先创建哈希表，对字符以及对应的数据进行输入，当下一个字符小于或等于当前字符时，进行累加，否则减去当前字符的值。
2024-11-27 18:49:15
420
原创 Leetcode 1.两数之和
先创建一个哈希表，然后对数组进行遍历，iter代表用目标值依次减去遍历数组中的元素后得出的值，如果这个值在map中存在，则返回其索引和当前数组元素中的索引；若不存在，则将当前数组元素作为新的键值对插入表中。
2024-11-27 16:11:41
303
原创 灰色预测GM(1,1)-Matlab实现
的非负数据（如果是月份或者季度数据一般要用时间序列模型）（如果期数较长，一般用传统的时间序列模型比较合适）（确定原始数据是否可以使用灰色预测模型），建立数学模型并给出预测的一种预测方法。检验模型对原始数据的拟合程度。gm11脚本（函数文件）（>3&&<=10）且。
2024-11-25 19:08:53
553
原创 数学建模模型算法-Python实现
层次分析法用来评价或选择一个更好更优的决策或方案通过找到可以衡量其好坏的指标，进而衡量指标，再形成评价体系。
2024-11-12 01:13:37
2278
原创 P5735 距离函数
给出平面坐标上不在一条直线上三个点坐标 (𝑥1,𝑦1),(𝑥2,𝑦2),(𝑥3,𝑦3)，坐标值是实数，且绝对值不超过 100，求围成的三角形周长。对于平面上的两个点 (𝑥1,𝑦1),(𝑥2,𝑦2)，则这两个点之间的距离𝑑𝑖𝑠=(𝑥2−𝑥1)2+(𝑦2−𝑦1)2。数据保证，坐标均为实数且绝对值不超过 100，小数点后最多仅有 3 位。输入三行，第 𝑖 行表示坐标 (𝑥𝑖,𝑦𝑖)，以一个空格隔开。输出一个两位小数，表示由这三个坐标围成的三角形的周长。
2024-06-18 23:41:46
425
原创 C++使用教程
形参只在函数内有用，当实参传递值给形参时，形参只是作为实参的临时拷贝 ，值传递时并没有改变实参。在使用函数对结构体进行地址传递时，在函数中误改结构体中的值会影响到实参本身，当在函数中对传递的指针使用const，则使函数无法影响实参。2）目的在于在程序执行完毕后保持命令行窗口打开，以便用户能够查看程序的输出结果。1）通常用于在命令行窗口中暂停程序的执行，等待用户按下任意键继续。即如果标记名称存在，在执行到goto语句时，会跳转到标记的位置。不成立则执行表达式3。这时运行结果输出的a，b的值并没有发生交换。
2024-06-18 23:05:05
3842
原创 Python初步使用教程
无论用户输入的是数字还是字符串，input统一按照字符串处理。Python是一种动态类型语言，变量的类型可以随时变化。若需要输出整型，则通过int转换。单行注释快捷键：Ctrl+/第三种中文声明注释了解即可。
2024-06-08 02:37:18
609
原创 3DMAX快捷键
P（透视图）、T（上视图）、F（正视图）、L（左视图）：视图切换。W+'+'/'-'：改变坐标轴的大小。鼠标滚轮长按＋ ALT：旋转画面。W+ALT：对单个视图进行放大。F4：实体上是否有虚线的切换。ALT＋X：无题半透明化。Ctrl+z：撤销上一步。Ctrl+y：恢复上一步。鼠标滚轮长按：平移画面。F3：实体/线框的切换。
2024-05-30 21:36:16
836
原创 洋洋的单词计划
一年一度的四六级考试又要来临了，勤奋的洋洋制定了一个背单词的计划，洋洋想统计一下今天背了多少单词。从键盘输入一行字符，统计其中单词的个数，各单词以空格分隔，且空格数可以是多个。仅有空格和英文字母构成，不超过500个字符。
2024-05-18 16:15:47
168
原创 洋洋的计数
洋洋最近发现一个问题，她想要计算在区间 1 到 n的所有整数中，数字 x（0≤*x*≤9）共出现了多少次？例如，在 1到 11 中，即在 1,2,3,4,5,6,7,8,9,10,11 中，数字 1 出现了 4次。这对于洋洋来说太难了，于是她把问题抛给了你。对于 100% 的数据，1≤n≤10^6，0≤x≤9。2个整数 n,x，之间用一个空格隔开。1个整数，表示 x出现的次数。
2024-05-17 17:35:32
193
原创 数学建模入门手册
指对系统因周围条件变化显示出来的敏感程度的分析（即因现实因素导致常量起伏而对最优解的影响）需要决策变量、目标函数、限制条件三个关键必要部分（常用s.t.表述受约束的意思）Matlab求解数学规划问题采用两种模式：①基于求解器的求解方法②基于问题的求解方法。APMCM（每年11月）；①模型准备②模型假设③模型建立④模型求解⑤模型分析⑥模型检验。满足约束条件的解（可行域R'：所有可行解组成的集合）Ⅱ.问题重述，问题假设，问题分析。Ⅳ.模型建立，模型求解，模型评价。基于———模型的————研究与分析。
2024-05-14 23:44:15
595
原创 01.Net基础知识
Microsoft Learn、GitHub、G码云（Gitee）Web、移动、云、桌面、游戏开发、物联网。（IDE：集成开发环境）
2024-05-12 02:06:17
270
原创 03 好数
题目描述一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位 · · · ）上 的数字是奇数，偶数位（十位、千位、十万位 · · · ）上的数字是偶数，我们就称 之为“好数”。给定一个正整数 N，请计算从1到 N 一共有多少个好数。输入格式一个整数 N。输出格式一个整数代表答案。输入数据 124输出数据 17解释 #1对于第一个样例，24 以内的好数有 1、3、5、7、9、21、23，一共 7 个。
2024-04-17 16:22:55
332
原创 02小球反弹
有一长方形，长为 343720单位长度，宽为 233333 单位长度。小球碰到长方形的边框时会发生反弹，每次反弹的入射角与反射角相等，因此小球会改变方向且保持速率不变（如果小球刚好射向角落，则按入射方向原路返回）。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。取k1，k2为单位1，通过比值得出k1，k2，将结果带入（2）中，再利用勾股定理求解。设长为x=343720，宽为y=233333。根据S=V*T，设碰撞总时间为t，可得。根据路程关系，设常数k1，k2，可得。
2024-04-17 15:59:48
537
原创 01握手问题
小蓝组织了一场算法交流会议，总共有 50 人参加了本次会议。在会议上，大家进行了握手交流。按照惯例他们每个人都要与除自己以外的其他所有人进行一次握手（且仅有一次）。但有 7 个人，这 7 人彼此之间没有进行握手（但这 7 人与除这 7 人以外的所有人进行了握手）。请问这些人之间一共进行了多少次握手？这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。注意 A 和 B 握手的同时也意味着 B 和 A 握手了，所以算作是一次握手。
2024-04-17 14:19:36
348
原创 第一章 基础算法 （三）：双指针
Ⅰ.将含有空格字符串中的单词分行输出。主要分为指向一个序列或指向两个序列。核心思想在于查找两个循环的关系。Ⅱ.最长连续不重复子序列。
2024-04-10 15:33:28
358
原创 P1321 单词覆盖还原
两单词，后贴上的可能覆盖已贴上的单词（没有被覆盖的用句点表示），最终每个单词至少有一个字符没有被覆盖。数据保证，3≤l≤255，字符串仅仅包含如下字符：.bgilory。一个长度为 l 的字符串中被反复贴有。
2024-04-08 18:41:41
275
原创 P1765 手机
要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 99 两下，第一下会出 w，而第二下会把 w 变成 x。00 键按一下会出一个空格。你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。一行句子，只包含英文小写字母和空格，且不超过 200 个字符。一行一个整数，表示按键盘的总次数。
2024-04-08 13:02:40
192
原创 P1308 统计单词数
注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。一行，如果在文章中找到给定单词则输出两个整数，两个整数之间用一个空格隔开，分别是单词在文章中出现的次数和第一次出现的位置（即在文章中第一次出现时，单词首字母在文章中的位置，位置从 0 开始）；一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
2024-04-08 01:02:21
333
原创 P5734 文字处理软件
最开始时输入一个字符串作为初始文档。可以认为文档开头是第 00 个字符。为了简化问题，规定初始的文档和每次操作中的 strstr 都不含有空格或换行。最多会有 q 次操作。对于每个操作 1,2,31,2,3，根据操作的要求输出一个字符串。第三行开始，往下 q 行，每行表示一个操作，操作如题目描述所示。数据保证，1≤q≤100，开始的字符串长度 ≤100≤100。第二行输入一个字符串 str，表示最开始的字符串。对于操作 44，根据操作的要求输出一个整数。第一行输入一个正整数 q，表示操作次数。
2024-04-06 14:55:40
748
原创 P5015 标题统计
标题中共有 55 个字符，包括 11 个大写英文字母， 11 个小写英文字母和 22 个数字字符， 还有 11 个空格。对于 100%100% 的数据,1≤∣s∣≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。对于 80%80% 的数据,1≤∣s∣≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。对于 40%40% 的数据,1≤∣s∣≤5，保证输入为数字字符及行末换行符。输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。输入文件只有一行，一个字符串 s。
2024-04-06 13:41:39
197
原创 P1957 口算练习题
王老师希望尽量减少输入的工作量，比如 5+85+8 的算式最好只要输入 55 和 88，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 5+8=135+8=13 以及该算式的总长度 66。若该行为三个数据则第一个数据表示运算类型，a 表示加法运算，b 表示减法运算，c 表示乘法运算，接着的两个数据表示参加运算的运算数。对于每个输入的算式，输出完整的运算式及结果，第二行输出该运算式的总长度。若该行为两个数据，则表示本题的运算类型与上一题的运算类型相同，而这两个数据为运算数。
2024-04-03 16:21:21
401
原创 p1914 凯撒密码
蒟蒻虽然忘记密码，但他还记得密码是由一个字符串组成。密码是由原文字符串（由不超过 50 个小写字母组成）中每个字母向后移动 n 位形成的。某蒟蒻迷上了 “小书童”，有一天登陆时忘记密码了（他没绑定邮箱 or 手机），于是便把问题抛给了神犇你。他现在找到了移动前的原文字符串及 n，请你求出密码。第二行：未移动前的一串字母。字符串长度 ≤50,1≤n≤26。一行，是此蒟蒻的密码。
2024-04-02 02:18:22
221
原创 p5733 自动修正
大家都知道一些办公软件有自动将字母转换为大写的功能。输入一个长度不超过 100100 且不包括空格的字符串。要求将该字符串中的所有小写字母变成大写字母并输出。输出一个字符串，即将原字符串中的所有小写字母转化为大写字母。输入一行，一个字符串。
2024-04-02 01:11:42
241
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人