20、上午题——算法（4~5分）

已于 2023-12-13 16:03:47 修改
阅读量42 收藏
点赞数
分类专栏： 软考 文章标签： 算法 软考
于 2023-10-25 22:47:39 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_62784756/article/details/134043137
版权

回溯法

经典题——n皇后问题

分治法

经典题——归并排序

一般分为3个步骤：分解、求解、合并

动态规划

01背包问题

矩阵连乘的计算次数计算方式 

贪心法

 部分背包问题

2008年程序员考试模拟试题——上午题
02-12
涵盖的知识点包括但不限于文字处理程序、文件系统、操作系统功能、Word 功能、计算机软硬件管理、纠错码、运算器、浮点数表示、内存管理、存储器特性、磁盘存取时间、微处理器性能、进程调度、页面置换算法以及...
2017年下半年软件设计师(上午+下午）真题及答案解析 高清
11-20
提供的两个PDF文件——"2017年下半年软件设计师上午真题及答案解析.pdf"和"2017年下半年软件设计师下午真题及答案解析.pdf"，包含了当年考试的完整试题以及官方提供的答案解析。这些资料对于备考者来说极具价值，...
2023下半年软件设计师上午题——冒泡排序
白白白鲤鱼的博客
05-02 826
2023下半年软件设计师上午题——冒泡排序
软件设计师-上午题-16 算法(4-5分)
m0_58816573的博客
11-04 879
本文内容为b站up主zst_2001的视频学习笔记，仅供学习使用。
软件设计师——算法设计与C语言实现（下午试题四）
qq_43163325的博客
04-16 1445
时间复杂度是指程序运行从开始到结束所需要的时间。通常分析时间复杂度的方法是从算法中选取一种对于所研究的问题来说是基本运算的操作以该操作重复执行的次数作为算法的时间度量。一般来说，算法中原操作重复执行的次数是规模n的某个函数T(n)。由于许多情况下要精确计算T(n)是困难的，因此引入了渐进时间复杂度在数量上估计一个算法的执行时间。空间复杂度是指对一个算法在运行过程中临时占用存储空间大小的度量。一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小。
软件设计师——算法分析设计
qq_43163325的博客
04-16 1233
空间复杂度中，大部分排序都是比较交换，无需多余空间，快速排序则是需要存储每次的基准值，归并排序需要一个新表，基数排序需要新表，还需要存储关键字的空间时间复杂度中，与堆、树、二分有关的算法都是 nlogn ，直接的算法都是 nn。
2022下软————上午题
weixin_45764686的博客
02-02 168
简单心得，体会。
软考中级(软件设计师)——数据结构与算法(上午10分题)(下午15分)
红目香薰
10-23 1097
8、例2，有广义表LS1=(a, (b,c)，(d,e) ) ,要将其中的b字母取出，操作就为?7、例1，有广义表LS1=(a, (b,c)，(d,e) )，则其长度为?a[i][j]的存储地址(按行存储)为: a+(i*n+j)*len。a[i][j]的存储地址(按列存储)为: a+(j*m+i)*len。后序遍历：4-8-7-5-2-6-3-1（缺节点的自行补充）4、若有:LS1=(a, (b,c)，(d,e) )层次遍历：1-2-3-4-5-6-7-8。前序遍历：1-2-4-5-7-8-3-6。
秋招突击——算法打卡——5/25、5/26——寻找两个正序数组的中位数
Blackoutdragon的博客
05-26 283
还是适合中午或者下午做算法题，不然太难受了，一个上午都是晕乎乎的。
2023年上半年——上午题
weixin_45764686的博客
08-09 94
无
蓝桥杯——算法训练（1，2，3）
qq_53174708的博客
03-17 893
1回形取数 问题描述 　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。 输入格式 　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。 输出格式 　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。 　　 #include<iostream> #include<string> using namespace std;
软件设计师考试——2019年上半年上午真题 专业解析+参考答案
tyj的博客
05-21 1186
1[单选题] 计算机执行指令的过程中，需要由（ ）产生每条指令的操作信号并将信号送往相应的部件进行处理，以完成指定的操作。 A.CPU的控制器B.CPU的运算器C.DMA控制器D.Cache控制器 参考答案： A 试题解析： CPU的操作控制功能：一条指令功能的实现需要若干操作信号配合来完成，CPU产生每条指令的操作信号并将其送往对应的部件，控制相应 的部件按指令的功能进行操作。 CPU的运算器只能完成运算，而控制器用于控制整个CPU的工作 2[单选题] DMA控制方式是在（ ）之间直接建立数据...
leetcode 2024春招冲刺百题计划——动态规划+数论
m0_63289912的博客
03-29 1759
不打算充钱第一次用java写，有点不熟悉。。。还是用c+stl爽。没写完，不定期更新。会尽快的，先发出来吧，万一有人需要呢先更数论和动态规划。
作业12 （2023-05-15 指针概念）
weixin_45641816的博客
03-24 1295
第 4 、5 、8 、9 、10 、11题不会做，共6题不会！
算法数论.3(拓展欧几里得，中国剩余定理)
最新发布
2301_79626091的博客
03-24 433
简单证明一下：a是gcd(a,b)的倍数， b是gcd(a,b)的倍数， 那么倍数加倍数ax + by = d也一定是gcd(a,b)的倍数。= 0时， 此时 d = exgcd(b, a % b, y, x)；即 by + (a % b)x = (a,b)b ==0 时， （a,0) = a， ax + by = a， 此时 x = 1, y = 0;若b不是， 则无解。即存在y属于整数，使得 a* x = m*y + b;有一对正整数a，b，那么一定存在整数x，y，使得。
dfs（二十五）22. 括号生成
曾几何时的博客
03-22 306
代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且。使用左右俩个全局变量也可以传参数作为括号是否合法的匹配标准。
从零开始的LeetCode刷题日记：128. 最长连续序列
chenjialehhh的博客
03-24 254
如果这道题用排序的方法，那么就比较简单，只需要在排序之后便利整个数组，当找到有比当前索引元素值小1的数则插入<nums[i], iter->second + 1>。否则插入<nums[i], 1>。不使用排序的方法需要先对vector进行去重，然后选择性地对数组中元素进行遍历统计：只有当没有前置元素的时候，才进行向后遍历，统计连续序列长度。这道题要求时间复杂度是O(n），这就告诉我们不能用排序的方法来做。
抗积分饱和（Anti-Windup）常见的处理方法
嵌入式行业打工人，不定期更新博客。
03-22 882
抗积分饱和（Anti-Windup）是PID控制中防止积分项在输出受限时过度累积的关键技术。通过合理选择并调参，可显著改善系统在输出受限时的控制性能，减少超调和调节时间。
c++测试题
hlb20130715的博客
03-23 843
给定两个非负整数 ​A 和 ​B，以字符串形式输入，计算 ​A*B 的结果，并以字符串形式输出。输入的整数长度不超过 1000 位。
历年程序员软考上午真题合集
2. 数据结构与算法：链表、矩阵压缩存储等都是数据结构的相关知识，例如链表的特性（如插入和删除操作的便利性，但随机访问效率较低），以及矩阵压缩存储的主要目的——节省存储空间。 3. 队列操作：链式队列为空的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值