- 博客(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
原创 最大公约数及最小公倍数
一. 题目 给定两个正整数 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
空空如也
请问这个博客是怎么做到用markdown写还可以保证代码块中字体一直是雅黑不变的
2017-06-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人