![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编程语言-算法
文章平均质量分 82
谦言万语
研究总结规律,发现简单唯美!
展开
-
冒泡排序
冒泡排序(Bubble Sort,台湾译为:泡沫排序或气泡排序)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端。冒泡排序对个项目需要O()的比较次数,且可以原地排序。尽管这个算法是最简单了解和实转载 2012-03-30 15:23:50 · 852 阅读 · 0 评论 -
ACM搜索算法总结
搜索是ACM竞赛中的常见算法,本文的主要内容就是分析它的 特点,以及在实际问题中如何合理的选择搜索方法,提高效率。文章的第一部分首先分析了各种基本的搜索及其各自的特点。第二部分在基本搜索方法的基础上提出 一些更高级的搜索,提高搜索的效率。第三部分将搜索和动态规划结合,高效地解决实际问题,体现搜索的广泛应用性。第四部分总结全文。文章在分析各种搜索的同时,分析了我们在解题中应该怎样合理利用转载 2013-10-11 15:55:45 · 1202 阅读 · 0 评论 -
数据结构 排序算法
//============================================================================// Name : shuanfa.cpp// Author : yuanxiang// Version :// Copyright : Your copyright notice// Descri转载 2013-09-16 23:43:15 · 644 阅读 · 0 评论 -
二叉排序树
二叉排序树(Binary Sort Tree)又称二叉查找树。 它或者是一棵空树;或者是具有下列性质的二叉树: (1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值; (2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树; --如果有两个相等的元素, 可根据情况 自定义位置。。!转载 2013-10-11 14:58:24 · 610 阅读 · 0 评论 -
POJ刷题指南
经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj226转载 2013-09-16 23:48:23 · 1009 阅读 · 0 评论 -
寻找两个相交链表的第一个公共节点
//寻找两个相交链表的第一个公共节点// 寻找两个链表的第一个公共节点.cpp : Defines the entry point for the console application.///*1.最简单的方法就是先顺序访问其中一个链表,在每访问一个节点时,都对另外一个链表进行遍历,看节点是否相等 直到找到一个相等的节点位置,如果链表长度分别是m,n 则时间复杂度为O(mn原创 2013-08-14 17:04:38 · 2398 阅读 · 0 评论 -
计算机科学中最重要的32个算法
奥地利符号计算研究所(Research Institute for Symbolic Computation,简称RISC)的Christoph Koutschan博士在自己的页面上发布了一篇文章,提到他做了一个调查,参与者大多数是计算机科学家,他请这些科学家投票选出最重要的算法,以下是这次调查的结果,按照英文名称字母顺序排序。A* 搜索算法——图形搜索算法,从给定起点到给定终点计算出路径转载 2013-06-25 19:03:53 · 564 阅读 · 0 评论 -
求质数算法的N种境界 (N > 10)
★引子 前天,俺在《俺的招聘经验[4]:通过笔试答题能看出啥?》一文,以"求质数"作为例子,介绍了一些考察应聘者的经验。由于本文没有政治敏感内容,顺便就转贴到俺在CSDN的镜像博客。 昨天,某个CSDN网友在留言中写道:老实说,这个程序并不好写,除非你背过这段代码如果只在纸上让别人写程序,很多人都会出错但是如果给一台电脑,大多数人都会把这个程序调试正确出这个题目没啥转载 2013-04-10 17:18:33 · 605 阅读 · 0 评论 -
贪心算法-找硬币
http://blog.csdn.net/cattycat/article/details/5813307算法导论上第16-1问题 考虑用最少的硬币数找n分钱的问题,假设每个硬币的值都是整数。 先证明问题具有最优子结构。假设对找n分前有最优解,而且最优解中使用了面值c的硬币,最优解使用了k个硬币。那么,这个最优解包含了对于找n-c分钱的最优解。显然,n-c分钱中转载 2013-01-07 11:27:58 · 10682 阅读 · 1 评论 -
动态规划
动态规划方法生成最优二叉查找树 转自:http://www.cnblogs.com/lpshou/archive/2012/04/26/2470914.html1、概念引入 基于统计先验知识,我们可统计出一个数表(集合)中各元素的查找概率,理解为集合各元素的出现频率。比如中文输入法字库中各词条(单字、词组等)的先验概率,针对用户习惯可以自动调整词频——所谓动态调频、高频先转载 2013-01-07 11:22:18 · 615 阅读 · 0 评论 -
分治法,动态规划及贪心算法
转自:http://hxrs.iteye.com/blog/1055478分治法,动态规划法,贪心算法这三者之间有类似之处,比如都需要将问题划分为一个个子问题,然后通过解决这些子问题来解决最终问题。但其实这三者之间的区别还是蛮大的。 1.分治法 分治法(divide-and-conquer):将原问题划分成n个规模较小而结构与原问题相似的子问题;递归地解决这些子问题,然转载 2013-01-07 11:13:34 · 2533 阅读 · 1 评论 -
附近地点搜索算法初探
http://tech.idv2.com/2011/06/17/location-search/附近地点搜索,顾名思义,就是搜索用户附近有哪些地点。随着GPS和带有GPS功能的移动设备的普及, 附近地点搜索也变得炙手可热。不过在网上却很少有这方面的讨论。本文的方法并不算最好, 但足以应付一般的应用了。本文中,数据库采用MySQL,语言采用python。理论上别的数据库和语言转载 2012-05-29 11:28:54 · 1242 阅读 · 0 评论 -
缓存算法
缓存算法http://www.zavakid.com/27http://www.jtraining.com/component/content/article/35-jtraining-blog/137.html缓存算法没有人能说清哪种缓存算法由于其他的缓存算法。(以下的几种缓存算法,有的我也理解不好,如果感兴趣,你可以Google一下 )Least Frequently U转载 2012-04-17 17:29:50 · 467 阅读 · 0 评论 -
算法之递归(一)
一、绪论 C通过运行时堆栈支持递归函数的实现。递归函数就是直接或间接调用自身的函数。 许多教科书都把计算机阶乘和菲波那契数列用来说明递归,非常不幸我们可爱的著名的老潭老师的《C语言程序设计》一书中就是从阶乘的计算开始的函数递归。导致读过这本经书的同学们,看到阶乘计算第一个想法就是递归。但是在阶乘的计算里,递归并没有提供任何优越之处。在菲波那契数列中,它的效率更是低的原创 2013-10-15 23:28:17 · 2802 阅读 · 0 评论