个人技术分享

BUAA数据结构与程序设计第4次作业选填题

依此定义，所求的最优值为： Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如，当（a[1],a[2],a[3],a[4],a[5],a[6]）=(-2,11,-4,13,-5,-2)时，最大子段和为20。

首先，我们需要了解题干的意思：我们需要将给定的一个只有 0 和 1 的数组，最多将其中 k 个0改变为 1 ，来得到一个连续1最长的子串。我们肯定不能真的将原数组中的成员不断修改，因为这样会将题目变得更加复杂，那么我们可以使用一个变量 num_zero 做零计数器。题目提供k次机会把0改变为1，开始时两个指针 left 和 right 都为 0，即最开始的那个数；我们最多可以将第 6 个和第 11 个 0 改为 1，得到[1,1,1,0,0,right和left之间的最长区间就是 连续1的最大个数。

数据结构学习 + 基础的python代码实现

由于给定的数组是有序的,可以利用这个特性来构建二叉搜索树。可以选择数组中间的元素作为根节点,然后递归地构建左子树和右子树。给定一个有序的整数数组,我们需要构建一棵平衡的二叉搜索树。平衡二叉树是指任意一个节点的左右子树的高度差不超过1。利用有序数组的特点，将树构建出来。排列，请你将其转换为一棵。题目：给你一个整数数组。

算法效率是衡量一个算法好坏的标准，算法效率又分为时间效率和空间效率，时间效率又叫时间复杂度，空间效率又叫空间复杂度。时间复杂度：是衡量一个算法的运行时间空间复杂度：是衡量一个算法所需要的额外空间。

【代码】LeetCode25_K个一组翻转链表。

本文详解了冒泡排序与快速排序.

给你一个长度为n的整数数组nums和 一个目标值target。请你从nums中选出三个整数，使它们的和与target最接近。返回这三个数的和。假定每组输入只存在恰好一个解。

图相关复习题分析

快速排序和归并排序是两种常见的排序算法。快速排序是一种分治策略的排序算法，通过不断地将待排序数组分成更小的子数组，并对这些子数组进行排序，最终完成整个数组的排序。归并排序也是一种分治策略的排序算法，它将待排序数组分成两个子数组，然后递归地将每个子数组排序，最后将两个有序子数组合并为一个有序数组。相比之下，快速排序更加高效，但归并排序是一种稳定的排序算法。想要了解更多关于这两种排序算法的内容，赶快来看看本篇博客吧！

其中，变量j即为从map_temp中随机取出的元素下标值，因为每取一次，map_temp中的元素就会少1个，因此第i次取元素时，map_temp中的元素个数为ROW_PIC*COL_PIC-i个，因此j的范围是0-ROW_PIC*COL_PIC-i-1。map_1D中保存的就是随机打散的100个元素。图2所示的界面实际上可以看成是一个10×10的二维数组，数组中的每个国旗图片对应一个0-24中的一个值，所以每个值应该有10×10÷（1+24）=4个，也就是该100个国旗中有25种国旗，每种国旗有4个。

找到相邻的相同字母后same ++

设计一个支持pushpoptop操作，并能在常数时间内检索到最小元素的栈。实现MinStackMinStack()void pop()int top()

注意数据类型 long long。物品只拿一次，01背包。

我们从左边开始把相邻的两个数两两做比较，当一个元素大于右侧与它相邻的元素时，交换它们之间位置；反之，它们之间的位置不发生变化。冒泡排序是一种稳定的排序算法。

25考研知识点个人向总结。

简单来说，像链子一样的数据结构。像火车一节一节车厢一样，每个元素是独立的个体（内部类）。并且他们在空间里是分散的。为什么分散的还可以找到下一个呢？答：一个节点里面装着两种东西，一个是值，一个的下一个的地址，这样根据下一个的地址就可以找到下一个了。

数据结构：队列（Go应用）

L 因为L会发生变化 & 引用在 C 语言中，参数传递不支持引用（&）的方式，应该使用指针来传递参数数组的赋值不能使用 = 直接赋值整个数组。需要逐个赋值数组的元素，或者使用循环来初始化数组//定义线性表的最大长度int length;}SqList;return -1;i < 5;i++){\n");return 0;