算法与数据结构
文章平均质量分 61
独行丶
人生如逆旅,我亦是行人
展开
-
二叉树先,中,后序递归非递归遍历
递归的方式二叉树的基本结构public class Node{ public int value; public Node left; public Node right; public Node(int data){ this.value=value; }}二叉树的先序,中序,后序递归遍历//先序递归遍历publ...原创 2018-04-03 13:52:27 · 154 阅读 · 0 评论 -
正数数组的最小不可组成和
题目给定一个正整数数组arr,其中所有的值都为整数,以下是最小不接组成和的概念把arr每个子集的所有元素加起来出现很多值,其中最小的记为min,最大的记为max在区间[min,max]上,如果有数不可以被arr某个子集相加得到,那么其中最小的那个数就是最小不可组成和。如果[min,max]所有的数都可以相加得到,那么max+1就是arr的最小不可组成和举例arr=[1,2,...原创 2018-04-05 15:32:55 · 549 阅读 · 1 评论 -
位操作算法基本操作1
常见的位操作 位操作 符号 运算规则 与 & 两个位都为1时,结果才为1 或 | 两个为都为0时,结果才为0 异或 ^ 两个位为0,1时,结果才为1 取反 ~ 0变1,1变0 左移 << 二进位全部左移,高位丢弃,低位补零 右移 >> 二进位全部右移,无符号数,高位补零细节1.位操作只能用于整数数据,对float,d原创 2017-11-08 22:02:44 · 673 阅读 · 0 评论 -
平衡二叉树的判断
考虑时间效率,减少重复搜索判断二叉是否为平衡二叉树原创 2017-11-07 21:00:56 · 436 阅读 · 0 评论 -
栈与队列最优解总结
栈与队列实现最小栈题目描述解题思路由两个栈组成的队列题目描述解题思路两个队列实现栈题目描述解题思路使用递归函数和栈操作逆序一个栈题目描述思路解析用一个栈实现另一个栈的排序题目描述思路解析生成窗口最大值数组题目描述思路解析求最大子矩阵的大小题目描述思路解析最大值值减去最小值小于或等于num的子数组的数量题目描述思路解析栈与队列实现最小栈题目描述实现一原创 2018-05-01 22:08:55 · 271 阅读 · 0 评论