
算法
文章平均质量分 54
怪叔叔爱猫猫
「Stay hungry. Stay foolish.」
展开
-
大数幂模运算
我们知道对于像 7%2,3%5这样的题,计算机很容易算出它们的结果,但是如果我们需要计算 7^123456789%65536这样的值呢,这时普通的计算方式可能就要花费很久的时间了,有没有简单的方法可以算出来这类大数的模呢?原创 2017-05-25 12:05:27 · 9669 阅读 · 3 评论 -
动态规划:数字三角形
在上面的数字三角形中寻找一条从顶部到底边的路径,使得 路径上所经过的数字之和最大原创 2017-08-10 10:07:59 · 490 阅读 · 0 评论 -
动态规划:最长公共子序列
给定两个字符串,求他们的最长公共子序列,其中子序列是可以不连续的原创 2017-08-10 11:02:19 · 246 阅读 · 0 评论 -
动态规划:单调递增子序列
给定一个长度为N的数组,找出一个最长的单调递增子序列(不一定连续,但是顺序不能乱原创 2017-08-10 14:20:06 · 2778 阅读 · 2 评论 -
N皇后问题
描述在一个N*N的棋盘上放置N个皇后,每行一个并使其不能互相攻击(同一行、同一列、同一斜线上的皇后都会自动攻击)分析递归求解。 在k个皇后已经摆好位置的情况下,找出第k+1个皇后可以放的位置。 如果尝试到的第k+1个皇后的位置与前k个皇后所在的位置不重复,并且第k+1个皇后所在的位置,与之前每一个皇后所在位置的行间距不等于列间距,那么我们就找到了第k+1个皇后的位置。 代码#inclu原创 2017-08-06 12:10:41 · 311 阅读 · 1 评论 -
递归方法计算一个中缀表达式的值
编写程序计算诸如 (7+2)/3-5*2+12*(4+3) 这种表达式的值。原创 2017-08-06 14:54:09 · 2202 阅读 · 1 评论 -
递归计算逆波兰表达式
递归计算逆波兰表达式原创 2017-08-05 21:19:36 · 1023 阅读 · 1 评论 -
牛顿法开平方
需求计算一个整数的平方根。分析牛顿迭代法 牛顿迭代法(Newton’s method)又称为牛顿-拉夫逊(拉弗森)方法(Newton-Raphson method),它是牛顿在17世纪提出的一种在实数域和复数域上近似求解方程的方法。多数方程不存在求根公式,因此求精确根非常困难,甚至不可能,从而寻找方程的近似根就显得特别重要。方法使用函数f(x)的泰勒级数的前面几项来寻找方程f(x) = 0的根。原创 2017-08-05 21:52:50 · 651 阅读 · 2 评论 -
快速排序
快速排序(Quicksort)是对冒泡排序的一种改进。它由C。 A。 R。 Hoare在1962年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列原创 2017-05-27 19:22:18 · 394 阅读 · 2 评论 -
长方形去重排序
现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大)原创 2017-07-07 15:50:36 · 702 阅读 · 0 评论 -
括号配对问题
现在,有一行括号序列,请你检查这行括号是否配对。原创 2017-07-06 17:54:56 · 260 阅读 · 0 评论 -
归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法的一个非常典型的应用原创 2017-05-23 18:39:44 · 325 阅读 · 0 评论 -
简单插入排序
简单插入排序,是指将无序序列中的各元素依次插入到已经有序的线性表中。原创 2017-05-23 17:35:30 · 700 阅读 · 0 评论 -
选择排序
选择排序选择排序是一种比较简单的排序算法,它是一种线性排序算法,通过比较每个位置上的元素和它之后的所有元素来进行排序。原创 2017-05-23 16:54:44 · 271 阅读 · 0 评论 -
冒泡排序
冒泡排序冒泡排序是一种比较简单的排序算法,它是一种线性排序算法,通过对相邻两个元素的比较和交换来对元素进行排序。原创 2017-05-23 10:30:41 · 267 阅读 · 1 评论 -
最大公约数及最小公倍数
一. 题目 给定两个正整数 a, b ,求a和b的最大公约数及最小公倍数 .二. 思路1. 概念最大公约数,也称最大公因数、最大公因子,指两个或多个整数共有约数中最大的一个。 两个或多个整数公有的倍数叫做它们的公倍数,两个或多个整数的公倍数里最小的那一个叫做它们的最小公倍数。2. 最大公约数要求最大公约数,首先要知道两个古人研究出来的算法。辗转相除法(欧几里德算法) 设两数为a, b原创 2017-05-15 18:23:38 · 1021 阅读 · 0 评论 -
匹配所有连续子串
匹配所有连续子串 时间限制: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 · 457 阅读 · 0 评论 -
大数乘法
编写两个任意位数的大数相乘的程序,给出计算结果。原创 2017-07-11 10:04:10 · 294 阅读 · 0 评论 -
计算2的100万次幂
计算2的100万次幂计算2的100万次幂计算2的100万次幂import java.math.BigDecimal;import java.util.HashMap;import java.util.concurrent.TimeUnit;public class Client { public static void main(String[] args) { ...原创 2019-04-02 11:00:58 · 1482 阅读 · 1 评论