希尔排序，也叫递减增量排序，是插入排序的一种更高效的改进版本。希尔排序是不稳定的排序算法。 希尔排序是基于插入排序的以下两点性质而提出改进方法的： 1.插入排序在对几乎已经排好序的数据操作时，效率高，即可以达到线性排序的…

1.要求生成一组n位的数字，0-9…（n个）之间的稠密集合。2.用一个参数 表示稠密度，比如稠密度为0.8 则生成 10^n*0.8个数字。3.数字号码不能重复。4.生成结果放在int [] 里面，要乱序的哦…

数据与算法学习路径+博客链接 第一章 – 算法基础 1.1 算法复杂度计算 1.2 神奇的兔子数列 第二章 – 线性表 2.1 链表 2.2 链表实例 第三章 – 栈与队列 3.1 栈…

题目描述 Write a function to find the longest common prefix string amongst an array of strings. If there is no com…

用以下例子描述快排过程，假设要从小到大排序 待排序：5 7 1 8 4 从左端（可为任意一端）取出基数base=5，此时左指针l=0，右指针r=4 5 7 1 8 4 5 l=0 r=4 从右指针开始向左找，找出比bas…

问题描述： 给定一个英文字符串，写一段代码找出字符串中首次出现三次的英文字母。 输入描述：输入一个字符串，包括字母，数字 输出描述：输出首先出现三次的那个英文字母 示例：输入：Have you ever gone sho…

The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisi…

Problem Description Everyone knows how to calculate the shortest path in a directed graph. In fact, the opposi…

链接 #!/usr/bin/env python3 # -*- coding: utf-8 -*- """ Created on Mon Nov 12 16:36:02 2018 @author: lg """ impo…

将多个决策树，通过Bagging 的方法进行集成，便是常用的随机森林了。 三、随机森林 Bagging 和 RandomForest from sklearn.ensemble import RandmForestCla…

问题描述：给定一个数组，总数组中找出一个子数组使得这个子数组中的元素的和最大。 思路：将数组进行分解成两个子数组，那么数组的最大子数组可能有三种情况。第一，完全位于左子数组中；第二，完全位于右子数组中；第三，跨越两个数组…

题目 给定一个二叉树，返回它的前序遍历。 示例 输入: [1,null,2,3] 1 \ 2 / 3 输出: [1,2,3] 代码实现 方法一： a.根节点入栈； b.弹出根节点，访问根节点；判断右孩子是否为空，如果不为…