- 博客(4)
- 收藏
- 关注
RSS订阅原创 算法：C++实现动态规划中的几个典型问题
动态规划的思想在程序设计中占有相当的分量，动态规划的主要思想就是把大问题划分为小问题，通过求解小问题来逐渐解决大问题。 满足动态规划思想的问题具备两个典型特征： 最优子结构：就是说局部的最优解能够决定全局的最优解，最优解的子问题也是最优的。 子问题重叠 ：就是说大问题划分为小问题时，并不是每次都是新问题，有的小问题可能已经在前面的计算中出现过。 下面介绍几个编程人员笔试常遇到的动态规划问
2017-07-31 18:49:27
4682
1
原创 数据结构：大数据索引从二叉查找时到B+树
对数据结构有了解的小伙伴一定知道二叉树、二叉搜索时、平衡二叉搜索树、红黑树、B-树、B+树……等会儿，有点蒙蒙的感觉，出现即合理，那他们各自的优势在哪？最近在复习数据结构，查找了一些资料，现在整理一下，希望我没有理解错，再就是对看这篇文章的人有一丢丢帮助。二叉树： 单纯的二叉树并没有什么太多吸引人的地方，只是将数据按照树状结构组织在了一起，对于非连续的数据的存储，相比数组来说会节省非常可观的空间
2017-07-30 11:15:22
534
原创 算法：C++实现二叉树遍历（递归、非递归）
完成二叉树创建并消除节点值相同的节点，然后分别采用前序中序后序三种方式输出结果。#include<iostream>struct Node{ int value; Node *left; Node *right; Node(int data):value(data),left(NULL),right(NULL){}};void inertNode(Node *no
2017-07-03 22:01:58
14702
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人