wx646db0e245a37的博客_数据结构和算法

The 3n + 1 problem

Problems in Computer Science are often classified as belonging to a certain class of problems (e、

#include

ci

ide

原创 2023-05-25 09:37:30 113 阅读

顺序表应用7：最大子段和之分治递归法

题目简介题目思路先考虑当前的元素是不是最后一个，如果是最后一个的话，判断该元素是不是大于0,如果大于，直接返回该函数，小于则返回0。计算中间元素左边(leftmax)的最大值和右边(rightmax)的最大值，直接用getmax（）函数来进行获取找出左边suml和右边sumr的最大值，进行相加，得出一整部分元素和的最大值Max最后，将Max和leftmax、rightmax做对比，求出最大的值，r

分治

Max

#include

赋值

原创 2023-05-24 14:53:07 24 阅读

【十大排序】带你深入分析快速排序

☞梦想进大厂的一只程序猿☜☞期望毕业前力扣刷够400题☜☞正在复习数据结构和算法☜☞博客地址：https://www.huangliangshuai.com/☜【2020秋招-面试题目汇总（随时更新）】引言：快速排序和归并排序是面试当中常常被问到的两种排序算法，在研究过数据结构所有的排序算法后，个人认为最复杂的当属快速排序。从代码量上来看，快速排序并不多，我之所以认为快排难以掌握是因为

数据结构

快速排序

算法

原创 2023-05-24 14:52:58 43 阅读

【面试知识点】史上最全面讲解----堆排序

引言☞梦想进大厂的一只程序猿☜☞期望毕业前力扣刷够400题☜☞正在复习数据结构和算法☜☞正在JAVA培训中☜堆排序

数据结构

java

堆排序

子节点

结点

原创 2023-05-24 14:52:55 55 阅读

数据结构上机实验之二分查找

数据结构上机实验之二分查找Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.Input 本题多组数据，首先输入一个数字n(n>=

#include

数据

Memory

原创 2023-05-24 14:52:42 44 阅读

HDU1210 Eddy's 洗牌问题

可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于小于...

#include

最小公倍数

Problem

原创 2023-05-24 14:52:38 82 阅读

【十大排序】带你深入了解归并排序

1. 了解归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Con

算法

数据结构

排序算法

数组

i++

原创 2023-05-24 14:52:34 64 阅读

迷失の搜索树

个二叉搜索树幸运的...

二叉搜索树

子树

结点

原创 2023-05-24 14:52:19 36 阅读

数据结构实验之二叉树七：叶子问题

一行是...

二叉树

结点

#include

原创 2023-05-24 14:52:14 23 阅读

数据结构实验之二叉树二：遍历二叉树

据输入一...

二叉树

#include

数据

原创 2023-05-24 14:52:09 43 阅读

数据结构实验之二叉树八：（中序后序）求二叉树的深度

字符串表示二叉树...

二叉树

#include

字符串

原创 2023-05-24 14:52:04 20 阅读

求二叉树的层次遍历

求二叉树的层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历

二叉树

层次遍历

bc

原创 2023-05-24 14:51:51 22 阅读

二叉树

ata; struct bitree *l,*r;};char a[55],b[55];//a前序b中序int l1,h1,l2,h2;struct nod...

中序

#include

前序

原创 2023-05-24 14:51:47 24 阅读

数据结构实验之二叉树五：层序遍历

数据结构实验之二叉树五：层序遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一个按先序输入的字符序列，如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。Input 输入数据有多行，第一行是一个

二叉树

#include

ci

原创 2023-05-24 14:51:42 18 阅读

双向队列

，命令代表左边进...

i++

双向队列

出队

原创 2023-05-24 14:51:37 63 阅读

数据结构实验之图论二：图的深度遍历

数据结构实验之图论二：图的深度遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Descri

i++

#include

数据

原创 2023-05-24 14:51:19 26 阅读

小明A+B

非负整数A和B, 你的任务是代表小明计算出A+B的值. Input...

测试数据

#include

取模

原创 2023-05-24 14:51:18 18 阅读

数据结构实验之栈与队列八：栈的基本操作

数据结构实t首先...

堆栈

出栈

测试数据

原创 2023-05-24 14:51:09 37 阅读

18岁生日

Gardon的18岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达18岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数，让他好来比较一下。 Input一个数T，后面T行每行有一个日期，格式是YYYY-MM-DD。如我的生日是1988-03-07。 OutputT行，

#include

i++

Code

原创 2023-05-24 14:51:03 47 阅读

表达式语法分析——递归子程序法

欢迎访问我的个人博客：苦酒的个人小站题目介绍题目思路题目给的表达式文法为：E→TGG→+TG | εT→FSS→*FS | εF→(E) | i例如：i+i*i是文法能生成的一个表达式,输出格式举例：0 E–>TG1 T–>FS2 F–>i3 S–>&4 G–>+TG5 T–>FS6 F–>i7 S–&g...

实验题

#include

输出格式

字符串

原创 2023-05-24 14:51:02 117 阅读

一分钟掌握位运算符—与（&）、非（~）、或（|）、异或（^）

第一个版本：位运算符的计算主要用在二进制中。实际开发中也经常会遇到需要用到这些运算符的时候，

位运算

运算符

与运算

异或运算

转载 2023-05-24 14:50:27 85 阅读

2017计科01-08编译原理模拟测试2–chap03

单选题已知一有限自动机如图所示，有一状态集I={X，1，2}，则Ia=( ) 。 (3分){1，2，3}答案正确(

第二次模拟作业

有限自动机

有穷自动机

词法分析器

转载 2023-05-24 14:50:11 90 阅读

顺序表应用6：有序顺序表查询

顺序表应用6：有序顺序表查询Time Limit: 1000 ms Memory Limit: 4096 KiBSubmit StatisticProblem Description顺序表内按照由小到大的次序存放着n个互不相同的整数，任意输入一个整数，判断该整数在顺序表中是否存在。如果在顺序表中存在该整数，输出其在表中的序号；否则输出“No Found!"。

顺序表

#include

Memory

原创 2023-05-24 14:50:08 39 阅读

2017计科01-08编译原理练习题一运行时空间组织管理&优化&目标代码生成

欢迎访问我的个人博客：苦酒的个人小站

编译原理

个人博客

原创 2023-05-24 14:50:00 31 阅读

数据结构实验：连通分量个数

数据结构实验：连通分量个数Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 在无向图中，如果从顶点vi到顶点vj有路径，则称vi和vj连通。如果图中任意两个顶点之间都连通，则称该图为连通图，否则，称该图为非连通图，则其中的极大连通子图称为连通

连通分量

无向图

i++

原创 2023-05-24 14:49:47 41 阅读

活动选择

欢迎访

贪心

#include

ci

i++

原创 2023-05-24 14:49:45 19 阅读

SDUTACM小C语言--词法分析程序

题目简介题目思路首题目给的条件是：关键字：main if else for while int自定义标识符：除关键字外的标识符整数：无符号整数界符：{ } ( ) , ;运算符：= + - * / < <= > >= == !=当出现这些符号时，需要进行判断，来获取输出，输出的格式如以下所示：关键字：用keyword表示自定义标识符：用identifier表示整数：用int

实验题

ide

运算符

标识符

原创 2023-05-24 14:49:37 55 阅读

【十大排序】深入浅出冒泡排序

1. 冒泡的思想基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设

算法

排序算法

冒泡排序

空间复杂度

快速排序

原创 2023-05-24 14:49:31 33 阅读

汽车加油问题

题目Problem Description一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应在哪些加油站停靠加油，使沿途加油次数最少。并证明算法能产生一个最优解。对于给定的n和k个加油站位置，计算最少加油次数。Input输入数据的第一行有2 个正整数n和k（n≤5000，k≤1000），表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1 行中，有k+1 个整数

贪心

最优解

数组

i++

原创 2023-05-24 14:49:25 155 阅读

装船问题

装船问题Problem Description王小二毕业后从事船运规划工作，吉祥号货轮的最大载重量为M吨，有10种货物可以装船。第i种货物有wi吨，总价值是pi。王小二的任务是从10种货物中挑选若干吨上船，在满足货物总重量小于等于M的前提下，运走的货物的价重比最大。Input输入数据的第一行有一个正整数M(0 < M < 10000)，表示所有货物最大载重量。在接下来的10行中，每行有

贪心

#include

01背包

ci

原创 2023-05-24 14:49:15 22 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

wx646db0e245a37的博客