
数据结构与算法
qq_27194467
还好
展开
-
数据结构和算法对于一个程序员的重要性
数据结构算法有什么用? 当你用着java里面的容器类很爽的时候,你有没有想过,怎么ArrayList就像一个无限扩充的数组,也好像链表之类的。 好用吗?好用,这就是数据结构的用处,只不过你在不知不觉中使用了。只不过java已经帮你实现了 经典语段: 如果说 Java 是自动档轿车,C 就是手动档吉普。数据结构呢?是变速箱的工作原理。 你完全可以不知道变速箱怎样工作,就把自动档的车子从翻译 2016-06-07 17:52:38 · 11913 阅读 · 0 评论 -
算法分析之递归
递归:通俗的讲是把一个复杂的问题化为若干个简单的问题,然后将这些简单的一问在简化为更简单的问题,直至化简为最简单的问题。 官方给出的解释:程序调用自身的编程技巧。 构成递归需具备的条件: 1.子问题必须与原始问题为同样的事,且更为简单; 2.不能无限制地调用本身,必须有个出口,化简为非递归状况处理。 经典的例子有: 兔子问题,汉诺塔问题,计算阶乘。 递归在生活中制作很奇特的图片:原创 2016-06-07 18:40:24 · 440 阅读 · 0 评论 -
算法分析之复杂度
复杂度分为两大部分:时间复杂度和空间复杂度 时间复杂度:是度量算法执行的时间长短或者说是程序执行的次数。 详细说明: 一个算法,处理n条数据需要的时间可以用表达式:a*n+b来表示的话,称它的时间复杂度为O(n), 也就是说,100条数据需要1秒的话,1000条数据需要10s。 如果是用表达式:a*n*n+b*n+c的话,复杂度为O(n的平方),这样100条1秒,1000条就要100翻译 2016-06-08 14:45:34 · 511 阅读 · 0 评论