yyg15的博客

确定变量意义 闭眼写二分查找欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入public static int binSearch(int[] arr, int target) {

平衡二叉树的左旋右旋 看不懂你打我左旋右旋的操作为什么要左旋右旋左旋右旋能保持排序二叉排序树的性质吗左旋右旋的操作1.左旋：对X节点左旋，即以X的右孩子Y为轴，将X节点转下来，变为Y的左孩子，简单记为左旋即把该节点变为左孩子。例题1.如对A左旋注意2个问题：1.既然要左旋要以右孩子为轴，那么右孩子是必须存在的，即不能为空。2.左旋后B的左指针指向A，那原来B的左孩子C怎么办，谁去指向它？ A原来的右指针指向B，在左旋后该怎么办，它指向谁？所以我们将左旋后A的右指针指向B原来的左孩子C即可

巩固自己学习，方便新手，把自己学习的写出来，有错误的敬请指出。冒泡排序法我理解的三点：外循环：循环变量i，可以理解为对i位置排序。内循环：针对i位置，通过内循环，把大的数放在i位置。变量change: 如果内循环不把change置为1说明排序已经结束。具体代码如下（有注释）：#include int main(){int bubblesort(int* a,in

题目：X有n个盘子，从上到下有从小到大的顺序，有三个柱子X，Y, Z,把n个盘子从X移到Z，Y为辅助，并在移动过程中有一个约束条件就是大盘永远不能在小盘上面。一）实现过程盘子用整数模拟；柱子X,Y,Z用栈模拟；hannota函数递归实现；move函数为移动盘子操作； 二）结果与代码 #include <stdio.h>#include &lt...

求三个数使乘积最大给定一个无序数组，包含正数、负数和0，要求从中找出3个数的乘积，使得乘积最大，要求时间复杂度：O(n)，空间复杂度：O(1)//1.全都是正数，MAX1*MAX2*MAX3(最大的三个数相乘)//2.全都是负数，MAX1*MAX2*MAX3(最大的三个数相乘)//3.有正有负(1)最大应该是正数，因为有正有负的话，三个数相乘总能得到正数// 只可能这样...