随笔分类 -  【后端-Leetcode刷题】

2、八皇后问题——回溯法
摘要：八皇后问题是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。 高斯认为有76种方案。1854年在柏林的象棋杂志上不同的作者发表了40... 阅读全文
posted @ 2015-10-30 18:29 藤露 阅读(422) 评论(0) 推荐(0) 编辑
1、分割回文串——回溯法
摘要：题目：给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。样例给出 s ="aab"，返回[ ["aa", "b"], ["a", "a", "b"]]标签Expand回溯法深度优先搜索package unit1;import java.util.Arra... 阅读全文
posted @ 2015-10-29 19:55 藤露 阅读(1417) 评论(0) 推荐(0) 编辑
《转载》一步一步写算法（之 算法总结）
摘要：自10月初编写算法系列的博客以来，陆陆续续以来写了几十篇。按照计划，还有三个部分的内容没有介绍，主要是（Dijkstra算法、二叉平衡树、红黑树）。这部分会在后面的博客补充完整。这里主要是做一个总结，有兴趣的朋友可以好好看看，欢迎大家提出宝贵意见。 （1） 排序算法 快速排序 合并排序 堆排序 选择 阅读全文
posted @ 2015-03-15 17:23 藤露 阅读(200) 评论(0) 推荐(0) 编辑
《转》程序员必须知道的10大基础实用算法及其讲解
摘要：来源: Cricode 发布时间: 2014-06-19 08:27 阅读: 2018 次 推荐: 8 原文链接 [收藏] 算法一：快速排序算法 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序n个项目要Ο(nlogn)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事 阅读全文
posted @ 2014-06-20 11:12 藤露 阅读(199) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示