欧几里得算法。给定两个数m,n,假设: m > n. 其实就是不断的用 m对n取模,然后让m值取n的值,而n的值变为(m%n)的余数,直到n=0为止,这时的m就是它们的最大公因数了。 就比如:m = 15, n =…
标签:算法
表达式前后缀表达形式 [zz]
装载:http://blog.csdn.net/whatforever/article/details/6738538 35,15,+,80,70,-,*,20,/ &nbs…
快速排序
/** * <p>选择一个基准元素,通常选择第一个元素或者最后一个元素</p> * <p>通过一趟排序讲待排序的记录分割成独立的两部分,其中一部分记录的元素值均比基准元素值小。另一部分…
插入排序算法
算法: 对于少量元素的排序,它是一个有效的算法。 假设有一个数组:A[1 …. n] 实现: For j = 2 to A.length key = A[j] i=j-1 While ( i>0 and…
通讯录管理系统
#include<stdio.h> #include <string.h> #include <stdlib.h> #define MAX 100 #define TRUE 1 #de…
LeetCode 5. Longest Palindromic Substring
题目 Given a string s, find the longest palindromic substring in s. You may assume that the maximum length of s …
LeetCode653. Two Sum IV - Input is a BST
The simplest solution for this question is probably get all the value out into an array and solve it just like…
《数据结构与算法分析》学习笔记一——算法分析
算法 算法(algorithm)是为求解一个问题需要遵循的、被清楚地指定的简单指令的集合。 数学基础 1. 大O表示法: 如果存在正常数…
轻松学习RSA加密算法原理(转)
轻松学习RSA加密算法原理(转) 转载http://blog.csdn.net/q376420785/article/details/8557266 以前也接触过RSA加密算法,感觉这个东西太神祕了,是数学家的事,和我无…
RSA算法简介
RSA算法是 R.Rirest、ASllalnlr和L.Adleman于1977年在美国麻省理工学院开发,于1978年首次公布,其算法如下: a)选择两质数p、q。 b…
Course Schedule(leetcode 207)
题目 There are a total of n courses you have to take, labeled from 0 to n – 1. Some courses may have prere…
字符串左右移动(java实现)
给定一个字符串,这个字符串为*号和26个字母的任意组合。现在需要把字符串的*号都移动到最左侧,而把字符串中的字母移动到最右侧并保持相对顺序不变,要求时间复杂度和空间复杂度最小。 分析:用point表示尾部的第一个*的位置…