计算机基础:数据结构
tuobadon
专注数据学习算法
展开
-
快速排序
今天学习了快速排序算法,实现了基本快速排序和三向切分快速排序,其中三向切分对于有大量重复数据的情况有很好的作用。package Code;import java.util.Random;public class QuickSort { public static void sort(int[] a){ for(int i=0,len=a.length;i<len;i++){原创 2015-08-05 20:34:09 · 318 阅读 · 0 评论 -
java实现二叉树的创建及遍历
java实现二叉树的创建及遍历 巩固一下二叉树基础知识package Tree;import java.util.ArrayList; import java.util.LinkedList; import java.util.List; import java.util.Queue; import java.util.Stack;/** * * @author don * */ publ原创 2016-01-05 21:17:25 · 444 阅读 · 0 评论 -
Longest Palindromic Substring 最长回文串 python实现
一、 题目: 输入字符串s,输出该字符串中包含的最长回文串。回文串,指的是正着看和倒着看都一样的字符串,例如’abdba’。 二、几种解法 1、 Brute-force解法 (1)、思路: 第一步,通过两层for循环得到输入字符串s的所有可能子串。 第二步,逐个判断子串是否为回文串。若当前子串为回文串且长度大于之前得到的回文串,更新当前最长回文串。 (2)、代码 '原创 2018-01-06 16:35:48 · 4223 阅读 · 4 评论