自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(8)
  • 问答 (1)
  • 收藏
  • 关注

原创 快速排序

快速排序(Quicksort)是对冒泡排序的一种改进。它由C。 A。 R。 Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列

2017-05-27 19:22:18 373 2

原创 大数幂模运算

我们知道对于像 7%2,3%5这样的题,计算机很容易算出它们的结果,但是如果我们需要计算 7^123456789%65536这样的值呢,这时普通的计算方式可能就要花费很久的时间了,有没有简单的方法可以算出来这类大数的模呢?

2017-05-25 12:05:27 9543 3

原创 归并排序

归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用

2017-05-23 18:39:44 307

原创 简单插入排序

简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。

2017-05-23 17:35:30 677

原创 选择排序

选择排序选择排序是一种比较简单的排序算法,它是一种线性排序算法,通过比较每个位置上的元素和它之后的所有元素来进行排序。

2017-05-23 16:54:44 247

原创 冒泡排序

冒泡排序冒泡排序是一种比较简单的排序算法,它是一种线性排序算法,通过对相邻两个元素的比较和交换来对元素进行排序。

2017-05-23 10:30:41 246 1

原创 最大公约数及最小公倍数

一. 题目 给定两个正整数 a, b ,求a和b的最大公约数及最小公倍数 .二. 思路1. 概念最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。 两个或多个整数公有的倍数叫做它们的公倍数,两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。2. 最大公约数要求最大公约数,首先要知道两个古人研究出来的算法。辗转相除法(欧几里德算法) 设两数为a, b

2017-05-15 18:23:38 983

原创 匹配所有连续子串

匹配所有连续子串 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 Given two strings A and B, whose alphabet consist only ‘0’ and ‘1’. Your task is only to tell how many times does A appear as a substring of B

2017-05-15 16:18:07 432

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除