- 博客(4)
- 收藏
- 关注
RSS订阅原创 二分查找与二叉查找树
二分查找与二叉查找树例1：二分查找已知一个 排序数组 A，如 A = [-1, 2, 5, 20, 90, 100, 207, 800]，另外一个 乱序数组 B，如 B = [50, 90, 3, -1, 207, 80]，求B中的任意某个元素，是否在A中出现， 结果 存储在数组C中， 出现用1 代表， 未出现用0 代表，如，C = [0, 1, 0, 1, 1, 0]。**分析：**二分...
2019-06-20 12:32:41
1587
原创 二叉树举例
二叉树与图举例说明二叉树的定义，构造与遍历树 是n(n>=0)个节点的 有限集 ，且这些节点 满足 如下关系:(1)有且仅有一个节点没有父结点，该节点称为树的 根 。(2)除根外，其余的每个节点都有且仅有一个 父结点 。(3)树中的每一个节点都构成一个 以它为根 的树。二叉树 在满足树的条件时，满足如下条件:每个节点最多有 两个孩子 (子树)，这两个子树有 左右之分 ，次序不可...
2019-06-19 21:27:55
2922
原创 递归、回溯与分治
递归、回溯与分治举例说明递归函数与回溯法什么叫递归函数：编程语言中，函数Func(Type a,……)直接或间接调用函数本身，则该函数称为递归函数。递归函数不能定义为内联函数。举例说明：#include <stdio.h>void compute_sum(int i,int &sum){ if(i>3){//设置终止条件 return; } sum+=...
2019-06-14 15:56:30
1271
原创 贪心算法
贪心法：遵循某种规律，不断贪心的选取当前最优策略的算法设计方法。例1：钞票支付问题有1元、2元、5元、10元、20元、50元、100元的钞票无穷多张。现使用这些钞票支付x元，最少需要多少张？例如，X=628最佳支付方法：6张100块的，1张20块的，1张5块的，1张2块的，1张1块的；共需要6+1+1+1+1=10张。直觉告诉我们：尽可能多的使用面值较大的钞票！为何这么做一定是对的？...
2019-06-12 23:41:59
506
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人