数据结构学习
骆驼算法学习笔记
我是 骆驼 喜欢人工智能,行动派 创造力,思考力,学习力提升修炼进行中 欢迎志同道的人一起学习~
尼采的三种境界“骆驼,狮子,孩子”在数据分析里我还只是一只骆驼,希望能吸取到更多的知识。
展开
-
数据结构学习笔记--队列
队列 【引出队列】引子非常长~~~请耐心看 问题背景: 求杨辉三角形的第K层的所有元素的值。 问题抽象: 输入:一个数字K 输出项:K个数字 处理过程:如果我们要求第K层第I个数字时,我们需要先求Y[K-1,I-1] 和Y[K-1,I]的值。这个问题需要一层层往上,所以变成了一个递归。 第一种方案:递归思想 int32_t solve_one(int32_t k, int32_t原创 2016-10-07 00:32:20 · 449 阅读 · 0 评论 -
数据结构学习笔记--栈
栈: 【引出栈的概念】 问题场景:括号是否合法,成对出现的? ()正确 (())正确 ())错误 ()))错误 问题抽象: 输入项:一个字符串,里面含有一堆括号。 输出项:YES/NO,括号是否是成对出现的。 处理过程:每输入一个字符串,就判断这个字符串的中间是否存在某个位置,左括号的数量比右括号少。如果存在这样的一个位置,则返回NO,如果处理到末尾,左括号的数量不原创 2016-10-06 21:46:05 · 288 阅读 · 0 评论