二分查找又称折半查找法，是一种重要的查找算法。它的主要的应用是从一个给定的序列中查找指定的元素，二分查找的原理比较简单此处不再赘述。 从实现的角度看，有递归方法和非递归方法。 下面分别给出二分查找的递归实现和非递归实现方法： 非递归实现： 这里面容易出错的地方有： 1. 代码第4行的判断条件是lef ...
分类：
其他好文 时间：
2019-03-15 23:12:25
阅读次数：
267
using System;using System.Collections.Generic;using System.Text;using WeChatApi.Model;using System.Linq;namespace Help{ public static class TreeGridHe ...
分类：
Web程序 时间：
2019-03-14 16:50:18
阅读次数：
192
斐波那契数列如下： 1，2，3，5，8，13，21，34，…… 如果设F(n）为该数列的第n项（n∈N*），那么这句话可以写成如下形式： F(n)=F(n-1)+F(n-2) 通项公式如下： 递归实现： 直接按照递推公式实现， 由通项公式可以得到：当n趋近于无穷大时 由于T(n)≥F(n)，这是一个 ...
分类：
其他好文 时间：
2019-03-11 13:12:36
阅读次数：
153
一、斐波那契数列（递归VS动态规划） 1、斐波那契数列——递归实现（python语言）——自顶向下 递归调用是非常耗费内存的，程序虽然简洁可是算法复杂度为O(2^n)，当n很大时，程序运行很慢，甚至内存爆满。 2、斐波那契数列——动态规划实现（python语言）——自底向上 动态规划——将需要重复计 ...
分类：
编程语言 时间：
2019-03-11 11:52:45
阅读次数：
209
线段树是用来对一堆数据处理的树结构，它的核心思想是二分（一般都用递归实现）。 树里需要存的是编号，和区间的左右，还有就是看题目需要了 二叉树特性：1：左子树编号是父树的2倍，右子树是父树的2倍加一 。 2：左子树l是父树的l，左子树的r是父树的（l+r）/2；右子树的l是父树的（l+r）/2 +1， ...
分类：
其他好文 时间：
2019-03-07 17:54:11
阅读次数：
223
思想 快速排序每一趟排序，都会寻找一个基准元素，有的采用第一个元素，有的会随机生成一个，但是基本思想是不变的，一趟排序结束，会形成以基准元素为分界点的两部分，其中左边比基准元素小（假设从小到大排序），右边比基准元素大。然后再以相同的方法处理左边和右边两部分，即递归。 实现（java） import ...
分类：
编程语言 时间：
2019-03-06 22:03:07
阅读次数：
185
从 1~n 这 n 个整数中随机选取任意多个，输出所有可能的选择方案。 输入格式 输入一个整数n。 输出格式 每行输出一种方案。 同一行内的数必须升序排列，相邻两个数用恰好1个空格隔开。 对于没有选任何数的方案，输出空行。 本题有自定义校验器（SPJ），各行（不同方案）之间的顺序任意。 数据范围 1 ...
分类：
其他好文 时间：
2019-03-04 20:40:28
阅读次数：
279
package edu.cqu.algorithmTest; import java.util.Scanner; // 全排列，递归实现 public class Main8 { public static void main(String[] args) { int[] arr = { 1, 2,... ...
分类：
编程语言 时间：
2019-03-03 12:23:35
阅读次数：
199
题目描述 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 解题思路: 根据中序遍历的非递归实现完成。、 对于任一结点P， 1)若其左孩子不为空，则将P入栈并将P的左孩子置为当前的P，然后对当前结点P再进行相同的处理； 2)若其左孩子 ...
分类：
其他好文 时间：
2019-03-02 18:38:42
阅读次数：
173
数据结构算法(1) 栈与队列 =================== 总结并记录学习数据结构过程中遇到的问题及算法. 一些常见算法： Note: 基础应用. 递归的非递归转化. 阶乘 递归实现: include include using namespace std; int main() { in ...
分类：
编程语言 时间：
2019-02-28 13:10:30
阅读次数：
145
