6.递归调用 方法的递归调用就是方法自身调用自身。 以下程序因为递归没有结束的条件，所以一直压栈，没有弹栈，导致栈内存溢出错误！所以递归必须要有结束条件。 public class RecursionTest01{ //入口 public static void main(String[] args ...
分类：
编程语言 时间：
2019-11-02 09:57:44
阅读次数：
78
１．二叉搜索树 可以根据二叉搜树的性质进行搜索，实现步骤如下： （１）判断root是否为空 （２）比较子节点p,q的大小，使得q为root的右节点； （３）判断p,q节点是否为根节点，如果是则返回p(q)； （４）利用二叉搜索数的性质就你行递归调用 ２．普通二叉树 实现步骤如下： （１）首先判断根节 ...
分类：
其他好文 时间：
2019-10-31 13:38:39
阅读次数：
83
C++的基本知识C++的数据类型变量和常量运算符和表达式基本的输入/输出方法 基本控制结构程序设计分支结构程序设计循环程序设计break, continue控制语句结构化程序设计思想函数函数的定义与调用函授的参数传递、返回值与函数声明变量的作用域和生存期函数的递归调用函数的重载头文件与多文件结构编译... ...
分类：
编程语言 时间：
2019-10-29 13:57:43
阅读次数：
136
1.算法思路： 选择一个基准点，将数组中比基准点小的值移到基准值左边，比基准值大的移到基准值右边。然后递归调用，将基准值左右两边的数组做同样操作，递归结束的条件是数组只有一个元素。 基准点归位的方法： 设一头一尾两个指针，右指针向左找比第一个基准值小的数，左指针向右找第一个比基准值大的数，找到后交换 ...
分类：
编程语言 时间：
2019-10-26 01:21:58
阅读次数：
81
1.题目描述： 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。 2.解题思路及代码： 看到O（n log n）时间复杂度，第一时间想到用归并排序或者快排，但是链表交换节点太麻烦，遂选择归并排序 用归并排序排序数组难点在于如何快速找到链表中点，便于后续递归调用。后来看了题解 ...
分类：
编程语言 时间：
2019-10-25 23:09:11
阅读次数：
109
1.在窗体的Project中建一个自适应的类. 2.类的代码如下 public class AutoSizeForm { //(1).声明结构,只记录窗体和其控件的初始位置和大小。 public struct controlRect { public int Left; public int Top ...
递归和分治 + 一个分治法将规模为n的问题分成k个规模为n/m的子问题去解 + 消除递归采用一个用户定义的栈来模拟系统的递归调用工作栈 1. "汉诺塔" 2. "正整数划分" 3. "排列" 4. "斐波那契" 5. "阶乘" ...
分类：
编程语言 时间：
2019-10-22 15:36:43
阅读次数：
106
方法调用栈结构： 每个线程都有自己独立的方法调用栈： 这种局部变量不共享，从而保证线程安全的技术，称为线程封闭技术。 案例：数据库连接池。采用线程封闭技术，线程获取的数据库连接connection，是独立的，在这个线程在关闭获取的这个connection之前，不会再分配给其他线程。 思考：递归调用太 ...
分类：
编程语言 时间：
2019-10-22 12:40:37
阅读次数：
109
思想：基于先序遍历，用一个静态变量保存WPL把每个节点的深度作为参数传递 若为叶子结点，WPL=该节点深度*权值，若非叶子节点则递归调用 代码： ...
分类：
其他好文 时间：
2019-10-20 16:20:56
阅读次数：
101
回溯：当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。 如果在回溯法中使用了辅助的全局变量，则一定要及时把它们恢复原状。特别地，若函数有多个出口，则需在每个出口处回复被修改的值。 Leetcode 51. N-Queens 给定$n$，输出$ ...
分类：
其他好文 时间：
2019-10-17 12:12:41
阅读次数：
99
