随笔分类 - 算法和数据结构
摘要：1.按位与(&) 1&1=1 0&0=0 1&0=02.按位或(|) 1|1=1 0|0=0 1|0=13.按位非(~) ~1=0 ~0=14.按位异或(^) 1^1=0 1^0=0 0^0=0 任何一个数和自己异或结果一定是05.有括号右移>>(若正数，高位补0，负数，高位补1)6.有符号左移<<
阅读全文
摘要：1.顺序查找2.二分查找3.插值查找4.斐波那契查找5.树表查找6.分块查找7.哈希查找
阅读全文
摘要：1、在二叉树的第i层最多有2^(i-1)个结点(i>=1)2、深度为k的二叉树最多有2^k - 1个结点3、对于一完全个二叉树，假设它有n个结点，对结点进行从1开始编号，对任一结点i满足下面a、它的双亲是结点i/2(除了i=1的情况)b、左孩子是2i,右孩子是2i+1c、如果2i>n说明无左孩子，2
阅读全文
摘要：移动n个圆盘1、把n-1个圆盘从A柱子经过C柱子移动到B柱子2、把第n个圆盘从A柱子移动到C柱子3、把n-1个圆盘从B柱子经过A柱子移动到C柱子 def hanoiAlgorithm(n, a, b, c): if n > 0: hanoiAlgorithm(n - 1, a, c, b) prin
阅读全文
摘要：1、父节点和左孩子节点的编号下标有什么关系？—— 0——>1 1——>3 3——>7 4——>9—— i——>2i+1 2、父节点和右孩子节点的编号下标有什么关系？—— 0——>2 1——>4 2——>6 3——>8 4——>10 —— i——>2i+2
阅读全文
摘要：二叉搜索树(英语：Binary Search Tree)，也称有序二叉树(英语：ordered binary tree)，排序二叉树(英语：sorted binary tree)，是指一颗空树或者具有下列性质的二叉树：1、左子树上所有结点的值均小于它的根结点的值；2、右子树上所有结点的值均大于它的根
阅读全文
摘要：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 在任何问题中，数据元素之间都不是孤立的，而是存在着一定的关系，这种关系称为结构(Structure)。 根据数据元素之间关系的不同特性，通常有4类基本数据结构： （1）集合（Set）：该结构中的数据元素除了存在“同属于一个集合”的关系外，不
阅读全文
