05 2017 档案

动态规划
摘要：实际应用中可以按以下几个简化的步骤进行设计： （1）分析最优解的性质，并刻画其结构特征。 （2）递归的定义最优解。 （3）以自底向上或自顶向下的记忆化方式（备忘录法）计算出最优值 （4）根据计算最优值时得到的信息，构造问题的最优解 动态规划基本框架： 阅读全文
posted @ 2017-05-17 20:35 zqlucky 阅读(166) 评论(0) 推荐(0)
面试题25二叉树中和为某一值得路径+递归函数详细解析
摘要：/*题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。 路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。*/ 1）递归到2的那一层currSum保存一个3,4的那一层保存一个currSum=7,这两个只是名字不一样，是在不同的子函数中的，所以不需要 阅读全文
posted @ 2017-05-17 10:23 zqlucky 阅读(361) 评论(0) 推荐(0)
面试题23从上到下打印二叉树+queue操作
摘要：C++ stl队列Queue用法介绍:删除，插入等操作代码举例 queue 的基本操作举例如下： queue入队，如例：q.push(x); 将x 接到队列的末端。 queue出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。 访问queue队首元素，如例：q.fr 阅读全文
posted @ 2017-05-10 23:24 zqlucky 阅读(422) 评论(0) 推荐(0)
【剑指Offer学习】【面试题22：栈的压入、弹出序列】
摘要：/*题目描述 输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长 阅读全文
posted @ 2017-05-09 22:49 zqlucky 阅读(162) 评论(0) 推荐(0)
面试题20顺时针打印数组
摘要：/*题目描述，要注意边界问题 输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字， 例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10. 思路： 开始坐标（start,start），... 阅读全文
posted @ 2017-05-07 23:04 zqlucky 阅读(228) 评论(0) 推荐(0)
归并算法和快速排序C++实现
只有注册用户登录后才能阅读该文。
posted @ 2017-05-07 20:55 zqlucky 阅读(54) 评论(0) 推荐(0)
面试题9二叉树的镜像
摘要：题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /* struct TreeNode { int val; struct Tre 阅读全文
posted @ 2017-05-04 21:43 zqlucky 阅读(185) 评论(0) 推荐(0)
二叉树的非递归遍历
摘要：二叉树的非递归遍历 二叉树的非递归遍历 二叉树是一种非常重要的数据结构，很多其它数据结构都是基于二叉树的基础演变而来的。对于二叉树，有前序、中序以及后序三种遍历方法。因为树的定义本身就是递归定义，因此采用递归的方法去实现树的三种遍历不仅容易理解而且代码很简洁。而对于树的遍历若采用非递归的方法，就要采 阅读全文
posted @ 2017-05-04 21:40 zqlucky 阅读(218) 评论(0) 推荐(0)
华为比赛总结303-426
摘要：自从本科参加了数学建模比赛之后，我觉得我研究生阶段应该不会再参加任何比赛，就想平平淡淡的读完研究生，踏踏实实的找个工作就行了，很早就听说了华为的软件精英挑战赛，但是并没有什么参加的欲望，但到了正式比赛的那天，心里还是非常激动的去找队友想比赛，有赛必争这句话已经深深影响了我，不喜欢太平庸的生活，毕竟华 阅读全文
posted @ 2017-05-02 18:57 zqlucky 阅读(242) 评论(0) 推荐(0)