随笔分类 - 算法类
摘要:1. 冒泡排序 冒泡排序:相邻的数两两比较,小的放前面,大的放后面。 冒泡排序(Bubble Sort)也是一种简单直观的排序算法。 它重复的遍历过要排序的数列,一次比较相邻的两个元素,如果他们的顺序错误就把他们交换过来。 这个算法的名字由来是因为越大的元素会经由交换慢慢"浮"到最后面。 当然,大家
阅读全文
摘要:CAS算法 今天在看了《Java并发编程的艺术》,学习如何减少上下文切换的时候,里面说到了通过CAS算法来更新数据,而它不需要加锁。不太理解什么是CAS算法,所以在网上搜罗半天资料,看了很久才理解了,给大家整理了一下CAS算法。 1、概述 CAS的全程是:Compare And Swap(比较并交换
阅读全文
摘要:一、题目 N皇后问题要求求解在N*N的棋盘上放置N个皇后, 并使各皇后彼此不受攻击的所有可能的棋盘布局, 皇后彼此不受攻击的约束条件是:任何两个皇后均不能在棋盘上同一行、同一列或者同一对角线上出现。 输入: 给定棋盘的大小n 输出: 输出有多少种放置方法? 二、方法 ==回溯法==: 利用试探性的方
阅读全文
摘要:在介绍斐波那契查找算法之前,我们先介绍一下很它紧密相连并且大家都熟知的一个概念——黄金分割。 黄金比例又称黄金分割,是指事物各部分间一定的数学比例关系,即将整体一分为二,较大部分与较小部分之比等于整体与较大部分之比,其比值约为1:0.618或1.618:1。 0.618被公认为最具有审美意义的比例数
阅读全文