算法|数据结构
vincent2610
晚来天欲雪,能饮一杯无
展开
-
大数相乘算法
来自[cpp] view plaincopy#include #include #include #define N 100 /* *将在数组中保存的字符串转成数字存到int数组中 */ void getdigits(int *a,char *s) { int i;转载 2014-10-04 10:38:16 · 446 阅读 · 0 评论 -
基數排序法
来自http://openhome.cc/Gossip/AlgorithmGossip/RadixSort.htmAlgorithm Gossip: 基數排序法說明在之前所介紹過的排序方法,都是屬於「比較性」的排序法,也就是每次排序時 ,都是比較整個鍵值的大小以進行排序。這邊所要介紹的「基數排序法」(radix sort)則是屬於「分配式排序」(di转载 2014-03-06 16:30:16 · 540 阅读 · 0 评论 -
K-Means 算法
来自http://coolshell.cn/articles/7779.html最近在学习一些数据挖掘的算法,看到了这个算法,也许这个算法对你来说很简单,但对我来说,我是一个初学者,我在网上翻看了很多资料,发现中文社区没有把这个问题讲得很全面很清楚的文章,所以,把我的学习笔记记录下来,分享给大家。在数据挖掘中, k-Means 算法是一种 cluster analysis 的算法,转载 2014-01-07 10:46:41 · 619 阅读 · 0 评论 -
excel禁止(避免)输入重复数据的设置方法
来自http://www.ittribalwo.com/article/1419.html第一,单个工作表excel避免重复输入的设置 excel禁止输入重复数据,用excel公式来解释,实际就是统计不重复个数。我们以A列的姓名列来讲解excel避免重复输入的方法。 首先,我们选中A列,单击数据——数据有效性,弹出的“数据有效性”对话框中,允许下面选择“自定义”,公式输转载 2014-01-24 14:16:03 · 4478 阅读 · 2 评论 -
Steve Yegge:Google面试秘籍
来自http://blog.jobbole.com/39650/我憋了很长时间想写点关于去Google面试的秘籍。不过我总是推迟,因为写出来的东西会让你抓狂。很可能是这样。如果按统计规律来定义“你”的话,这文章很可能让你不爽。为啥呢?因为啊……好吧,对此我写首小诗回答:12345哎妈呀,俺咋听不懂涅转载 2014-02-26 20:35:41 · 490 阅读 · 0 评论 -
动态规划:从新手到专家
作者:Hawstein出处:http://hawstein.com/posts/dp-novice-to-advanced.html声明:本文采用以下协议进行授权: 自由转载-非商用-非衍生-保持署名|Creative Commons BY-NC-ND 3.0 ,转载请注明作者及出处。前言本文翻译自TopCoder上的一篇文章: Dynamic Programmin转载 2014-04-11 10:56:42 · 410 阅读 · 0 评论 -
A星寻路算法介绍(非常好)
来自这篇文章还可以在这里找到 英语If you're new here, you may want to subscribe to my RSS feed or follow me on Twitter. Thanks for visiting!这篇blog是由iOS Tutorial Team的成员 Johann Fradj发表的,他目前是一位全职的资深iO转载 2014-06-24 15:16:16 · 2056 阅读 · 0 评论 -
C#与数据结构--树论--平衡二叉树(AVL TREE)
来自介绍我们知道在二叉查找树中,如果插入元素的顺序接近有序,那么二叉查找树将退化为链表,从而导致二叉查找树的查找效率大为降低。如何使得二叉查找树无论在什么样情况下都能使它的形态最大限度地接近满二叉树以保证它的查找效率呢?前苏联科学家G.M. Adelson-Velskii 和 E.M. Landis给出了答案。他们在1962年发表的一篇名为《An algorithm for the o转载 2014-07-30 14:45:59 · 724 阅读 · 0 评论 -
字符串匹配的KMP算法
来自字符串匹配是计算机的基本任务之一。 举例来说,有一个字符串"BBC ABCDAB ABCDABCDABDE",我想知道,里面是否包含另一个字符串"ABCDABD"? 许多算法可以完成这个任务,Knuth-Morris-Pratt算法(简称KMP)是最常用的之一。它以三个发明者命名,起头的那个K就是著名科学家Donald Knuth。 这转载 2014-09-14 21:32:54 · 441 阅读 · 0 评论 -
最长递增子序列
最长递增子序列O(nlogn) 最长递增子序列最直观的做法是dp,即通过递归dp[i]=max{1, dp[j]+1}, j按照上述递归方程,从dp[0]求解到dp[n-1]的非递归实现如下所示:#include#define MAX 1010using namespace std;int len[MAX];int val[MAX];int main()转载 2014-10-03 15:59:34 · 415 阅读 · 0 评论 -
《算法导论的Java实现》 堆排序
来自http://blog.csdn.net/chen09/article/details/6428641堆的概念不想多介绍,书上都有。这里只提几个基本概念,以说明后面的伪代码。堆可以看出一颗完全二叉树,除了最后一层,树的每一层都是填满的,最后一层,也是从左至右填。在堆排序里面,堆就用数组表示,不需要其他的数据结构(因为是完全二叉树),观察后面伪代码,可以看出,对于完全二叉树,用3转载 2014-04-04 10:36:16 · 780 阅读 · 0 评论 -
贪心算法概述
来自http://blog.csdn.net/mariofei/article/details/216499951.定义概览贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,他所做出的仅是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,但对范围相当广泛的许多问题他能产生整体最优解或者是整体最优解的近似转载 2014-04-11 14:06:56 · 517 阅读 · 0 评论 -
二叉树的三种遍历的相互转化——已知先序中序求后序
来自http://blog.csdn.net/huangxy10/article/details/8010698题目:已知二叉树的先序和中序遍历字符串,编程实现输出后序遍历字符串,如果没有成功输出Failed,最后分析时间和空间复杂度。题目来源:经典题目,也是网易游戏2011年游戏开发工程师的一道笔试题。分析:二叉树的转载 2014-08-07 14:12:42 · 646 阅读 · 0 评论 -
求最长单调递减子序列
来自http://blog.csdn.net/wuzhekai1985/article/details/6733505转载 2014-09-07 21:32:36 · 624 阅读 · 0 评论 -
最长递增子序列
来自http://blog.csdn.net/hhygcy/archive/2009/03/02/3950158.aspx最长递增子序列(Longest Increase Subsequence)问题描述:这里subsequence表明了这样的子序列不要求是连续的。比如说有子序列{1, 9, 3, 8, 11, 4, 5, 6, 4, 19, 7, 1, 7 }这样一个字符串的的最转载 2014-10-03 15:56:53 · 439 阅读 · 0 评论 -
尾递归
普通递归的计算顺序是从头到尾,再从尾到头,得出结果。由于函数嵌套太深,普通递归可能会引起栈溢出。尾递归的计算顺序是从头到尾,得出结果。所以少了从尾回到头这一步,因此运行子层函数时,父层函数的栈可以完全清除(由编译器优化),不影响最后计算结果。如此一来即使进行无限次递归,也不会引起栈溢出。原创 2016-11-22 10:28:50 · 314 阅读 · 0 评论