
DataStructure - 数据结构
算法之美
Lazyafei
这个作者很懒,什么都没留下…
展开
-
特殊for循环嵌套执行的次数
for(i=1;i<=n;i*=2)for(j=1;j<=i;j++)laugh++;请解释一下这里laugh++执行了多少次?设循环k次,则有 (<=n 且是2的倍数)内层for循环上限i的取值为1 2 4 8 ....,是一个等比数列;所以,总循环次数为 Sn = 2*(1-)/(1 - 2) + 1 =- 1, 代入k值有:(<=n 且是2的倍数)...原创 2020-06-12 16:16:02 · 3121 阅读 · 0 评论 -
调度算法
原文链接:我猜,每个程序员对着电梯都想过调度算法吧!作为程序员,今天你决定翘掉晚上的加班,约女朋友看电影。电影是 20:00 开始。虽然翘掉了加班,但你从公司出来,就已经 19:00 了。公司在望京 SOHO,约会地点在朝阳大悦城。(这点时间,祝你好运吧)也许你运气真的很好,19:50 就赶到商场了。心里想:“还有10分钟才开始,电影院在 F8,乘个直梯,两分钟就到,...转载 2018-08-17 09:22:21 · 1048 阅读 · 0 评论 -
数学符号的读法
常用数学输入符号:≈≡≠=≤≥<>≮≯∷ ±+- × ÷/∫∮∝∞∧∨∑∏∪∩∈∵∴ ⊥‖∠⌒ ≌∽√ ()【】{}ⅠⅡ⊕⊙∥α β γ δ ε ζ η θ Δ大写小写英文注音国际音转载 2017-01-26 12:47:25 · 32909 阅读 · 0 评论 -
MatrixMultiply(recursion、non-recursion)
输入:先输入矩阵连乘的个数n,然后依次手动输入(不能随机生成!)矩阵的维数pi(数字)。注意,6个矩阵,需输7个维数值。输出:矩阵连乘的次序,如:((A1(A2A3))((A4A5A6))。示例:输入:6 30 35 15 5 10 20 25,输出:((A1(A2A3))((A4A5)A6))package test3_1;import java.util.原创 2016-06-23 13:45:56 · 569 阅读 · 0 评论 -
Fibonacci(自底向上)
package FinalTest_2;import java.util.Scanner;/* * 自底向上就是已经知道了所有递归边界,把所有可能的状态都算出来。基本步骤是一个拓扑排序的过程,从所有递归边界出发, * 当一个状态被所有可能的下层状态更新后,就用这个状态去更新后面的状态。直到所求的状态被彻底更新完成为止。 *//* * 斐波那契数列(Fibonacci sequen原创 2016-06-21 13:49:12 · 401 阅读 · 0 评论 -
QuickSort(递归)
快速排序的递归实现算法。输入:先输入进行排序元素的个数,然后依次随机输入(或随机生成)每个数字。输出:元素排序后的结果。示例:输入:8 9 1 2 4 8 6 15 8,输出:1 2 4 6 8 8 9 15package FinalTest_2;import java.util.Scanner;public class QuickSort {原创 2016-06-15 11:56:11 · 882 阅读 · 0 评论 -
Dichotomy(递+非递)
输入:先输入进行二分搜索元素的个数,然后按大小依次输入(或随机生成,然后排序)每个数字,最后输入要求搜索的元素。输出:要求搜索元素的下标(下标从0开始!)。示例:输入:61 5 5 9 6 9 6,输出3package Test3;import java.util.Scanner;public class Dechotomy { static int bi原创 2016-06-14 20:48:05 · 271 阅读 · 0 评论 -
Permutation(递归)
输入:先输入要求输入的字符的个数,后依次输入(或随机生成)每个字符(不能仅仅是数字)。输出:全排列的结果。示例:输入:3 / * 2,输出:/ * 2 / 2 * * / 2 * 2 / 2 * / 2 / * import java.util.Scanner;public class Permutation { private st原创 2016-06-14 20:39:06 · 500 阅读 · 0 评论 -
MergeSort(递归)
合并排序的递归实现算法。输入:先输入进行合并排序元素的个数,然后依次随机输入(或随机生成)每个数字。输出:元素排序后的结果,数字之间不加任何标识符。示例:输入:8 11 1 2 4 8 6 15 8,输出:1 2 4 6 8 8 11package Test2;import java.util.Scanner;/* * 递归~~归并排原创 2016-06-14 20:10:44 · 739 阅读 · 0 评论