算法学习
wyyl1
人工智能的成功将威胁人类的生存。量子计算机的成功让我们更了解宇宙。生物计算机的成功让人类功能更强大。反质子发动机的成功可以改变交通方式。要实现星际旅行需要空间折叠。
展开
-
裴波那契公式
public int climbStairs(int n) { double sqrt5=Math.sqrt(5); double fibn=Math.pow((1+sqrt5)/2,n+1)-Math.pow((1-sqrt5)/2,n+1); return (int)(fibn/sqrt5); }复杂度分析时间复杂度:O...转载 2020-03-26 14:23:43 · 234 阅读 · 0 评论 -
递归
学习要点:避免人肉递归(初学时可以手动画递归状态树),要从函数本身开始写找到最近最简方法,将其拆解成可重复解决的问题(重复子问题)数学归纳法思维递归模板 public void recursion(int level, int param) { // 1. terminator 终结条件 if (level > MAX_LEVEL) { ...原创 2019-12-22 11:42:58 · 160 阅读 · 0 评论 -
两个大数相加
题目:两个正整数相加例如:"1" + "2" = "3""11111111111111111111111111111111111111111111111111" + "11111111111111111111111111111111111111111111111111" = "22222222222222222222222222222222222222222222222222"...原创 2019-12-20 20:06:23 · 1114 阅读 · 0 评论 -
冒泡排序算法学习
简介来自:http://zh.wikipedia.org/wiki/%E5%86%92%E6%B3%A1%E6%8E%92%E5%BA%8F冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的原创 2012-09-10 15:26:38 · 934 阅读 · 0 评论 -
选择排序学习
参考资料来源:http://zh.wikipedia.org/wiki/%E9%80%89%E6%8B%A9%E6%8E%92%E5%BA%8Fhttp://baike.baidu.com/view/547263.htm选择排序选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序原创 2012-09-11 13:33:44 · 524 阅读 · 0 评论