基础算法
基础算法
悠自在
有能力做出成绩,要知道一切来之不易,心不猖狂。
没能力作出成绩,要懂得成长需要努力,心不焦虑。
展开
-
算法之三只水桶等分水问题
三只水桶二等分水问题试着划出一些自己的时间,学习一些算法,当知底蕴需要沉淀!学习:转载地址感谢无数的大神愿意分享自己的经验与感悟,也同样利用无数开源的项目去学习进步,甚至是生存,在此一并感谢!问题:如何将容积为8升的水桶里装满水,且利用一个容积为3升和5升的空桶,均分这8升水?答案:共需要7次倒水动作:1. 从容积是8升的桶中倒5升水到容积是5升的桶中2. 从容积是5升...转载 2017-12-21 14:21:04 · 1825 阅读 · 0 评论 -
算法之有序表合并、二叉树遍历、图的遍历
今天考了数据结构,仍然有好多没有记住的常见算法,先来四个学着。算法是计算机领域里,最不容易被时代淘汰的知识啦,觉得不仅仅是为着当前的考试,也是未来的发展。1.有序表合并int a[20]={6,13,17,21,41,65,73};//a[0]中存储数组中元素个数 int b[20]={5,20,31,32,47,55};//b[0]中存储数组中元素个数 int c[100];/...原创 2017-12-24 22:35:57 · 416 阅读 · 0 评论 -
算法之求最大公约数(递归)
递归,虽然实际效率不高,但效果总让人感觉惊奇。学习递归算法求最大公约数。递归函数:最大公约数:GCD(greatest common divisor) #include "stdio.h" int GCD(int n, int m) { if(m <= n && m == 0) return n; else...原创 2017-12-30 19:52:04 · 9567 阅读 · 4 评论 -
算法之汉诺塔
经典的汉诺塔问题作为一个递归的经典例题存在。原创 2018-01-04 12:29:18 · 262 阅读 · 0 评论 -
算法之常见十个题目
1.二维数组中的查找在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。publicclassSolution{publicbooleanFind(inttarget,int[][]array){if(array==null||array...原创 2018-05-01 19:12:17 · 310 阅读 · 0 评论 -
算法之KMP算法(C语言)
KMP算法是解决字符串匹配问题的高效算法问题字符串匹配问题:假设文本是一个长度为n的数组T[0...n-1],而模式是一个长度为m的数组P[0...m-1],其中m<=n,如果存在s(0<=s<=n-m),并且T[s...s+m-1]=P[0...m-1],那么称模式P在文本T中出现,且P在T中出现的位置是以s开始的。找出所有模式P在T中出现的开始位置,通俗地说就是找...原创 2018-08-15 16:51:34 · 569 阅读 · 0 评论