![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
tongtao_123
这个作者很懒,什么都没留下…
展开
-
编程实现一句话字母的大小写转换
/*编程实现函数 char *changeWord(char *src, int len) 其中:len 为输入字符串的长度例: ①输入:hello 输出:HeLlO ②输入:welcom to AHUT 输出:WeLcOm To AhUt每个单词首字母大写,之后大小写轮流*/#include <stdio.h>#include <string.h>...原创 2017-12-01 16:04:58 · 2480 阅读 · 0 评论 -
数据结构之——栈的应用(迷宫)
最近几天学习数据结构的栈,碰巧看到了一个迷宫寻找路径的算法,稍微琢磨了一下。1。为了简化,迷宫设计成数字样式,如下: 定义入口坐标为(1,1),出口坐标为(6,8)。 1代表不通,0代表通路,迷宫四周全为1。这样使每个点都可以向上下左右四个方向试探,不用判断当前的试探方向有几个。2。 规定从(x,y+1)开始沿顺时针方向开始试探,将四个方向坐标放在一个move[4]数...原创 2018-03-29 22:30:18 · 681 阅读 · 0 评论 -
数据结构之——迷宫递归求解
当一个问题具有以下三个特征时,可以采用递归算法求解: 1.大问题能分解成若干个子问题。 2.子问题时一个定值(直接解)或者是与大问题具有相同性质的问题,仅仅是因为规模比大问题小,即被定义项在定义中的应用具有更小的尺度。 3.子问题在最小尺度上有直接解,即分解过程最终能结束。上一篇迷宫问题符合递归算法的条件,算法如下:/*求迷宫路径,入口参数:指向迷宫数组的指针,下标移动的增量数组...原创 2018-03-30 14:03:02 · 685 阅读 · 0 评论 -
数据结构之——队列的应用(杨辉三角)
相信杨辉三角的定义大家都知道了吧,算法的主要思想是,借助一个顺序队列,将上一行的系数依次入队列,包括末尾的0。之后每出一个系数t,与上一个出队列的系数s相加,得到下一行对应位置的值,并且把得到的系数进队列,把t赋给s,循环下去,就可以得到杨辉三角。 代码如下:void YangHui_Trangle(int n){ int s = 0; int i,j,k;...原创 2018-03-30 16:49:03 · 1929 阅读 · 0 评论 -
大数据算法之——DGIM算法
最近学习大数据,遇到了DGIM算法,其题目如下: In Amazon, for every product X we keep 0/1 stream of whether that product was sold inthe n-th transaction. We want to answer queries, how many times have we sold X in t...原创 2018-04-16 13:09:32 · 8644 阅读 · 3 评论