sunny-cheng - 博客园

摘要：时间复杂度时间复杂度杂度为阅读全文

posted @ 2019-04-24 12:40 sunny-cheng 阅读(269) 评论(0) 推荐(0)

摘要：冒泡排序它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端（升序或降序排列），阅读全文

posted @ 2019-04-24 11:50 sunny-cheng 阅读(369) 评论(0) 推荐(0)

查找和排序-2.二分查找

摘要：二分查找二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。算法要求算法要求 1.必须采用顺序存储结构。 2.必须按关键字大小有序排列。查找过程查找过程首先，假设表中元素是按升序排列，阅读全文

posted @ 2019-04-24 11:15 sunny-cheng 阅读(227) 评论(0) 推荐(0)

查找和排序-1.顺序查找

摘要：基本原理：顺序查找在初学编程时简直再熟悉不过了基本原理：顺序查找在初学编程时简直再熟悉不过了对于任意一个序列以及一个给定的元素，将给定元素与序列中元素依次比较，直到找出与给定关键字相同的元素，或者将序列中的元素与其都比较完为止。代码实现: def Linear_search(li,val) 阅读全文

posted @ 2019-04-24 10:57 sunny-cheng 阅读(356) 评论(0) 推荐(0)

汉诺塔问题

摘要：汉诺塔问题汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，任何时候，在小圆盘上都不阅读全文

posted @ 2019-04-23 22:20 sunny-cheng 阅读(454) 评论(0) 推荐(0)

算法概念

摘要：转自：https://www.cnblogs.com/xydblog/p/3565363.html 一、程序的定义程序 = 数据结构 + 算法程序是为了解决实际问题而存在的。然而为了解决问题，必定会使用到某些数据结构以及设计一个解决这种数据结构的算法。例如：有些交友网站能够列出你可能认识的好友，阅读全文

posted @ 2019-04-23 15:49 sunny-cheng 阅读(409) 评论(0) 推荐(0)

动态规划

摘要：基本思想基本思想动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于阅读全文

posted @ 2019-04-23 15:37 sunny-cheng 阅读(318) 评论(0) 推荐(0)

贪心算法

摘要：贪心算法概念贪心算法（又称贪婪算法，因文名：reedy algorithm）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性阅读全文

posted @ 2019-04-22 17:53 sunny-cheng 阅读(271) 评论(0) 推荐(0)

数据结构－二叉树

摘要：二叉树在计算机科学中，二叉树是每个结点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆。一棵深度为k，且有2^k-1个节点的二叉树，称为满二叉树。这种树的特点是每一层上的节点数都是最大节点阅读全文

posted @ 2019-04-21 12:04 sunny-cheng 阅读(268) 评论(0) 推荐(0)

数据结构－哈希

摘要：首先讲讲什么是直接寻址直接寻址表的定义假设有一个数据集合U={d1,d2,d3,...,dn}U={d1,d2,d3,...,dn},该数据集合里面的每一个元素didi都有一个对应的键值keyikeyi和数据dataidatai。集合中的任意一个keyikeyi都是在[0,m][0,m]之间的整数阅读全文

posted @ 2019-04-21 11:41 sunny-cheng 阅读(293) 评论(0) 推荐(0)

导航

2019年4月24日

2019年4月23日

2019年4月22日

2019年4月21日


博客园 © 2004-2025 浙公网安备 33010602011771号浙ICP备2021040463号-3