独立圜中

原题目如下： 一 天，有个年轻人来到小熊鞋店里买了一双鞋子。 这双鞋子成本是 15元，标价是21元。 结果是这个年轻人掏出50元要买这双鞋子。 小熊鞋店当时没有零钱，用那50元向街坊换了50元的零钱，找给年轻人29 元。 但是街坊后来发现那50元是假秒，小熊鞋店无奈之下，还了街坊50元。 现在问题是：小熊鞋店在这次交易中到底损失了多少钱 ? 解答： 首先，我们假定小熊鞋店没有跟街坊换

将a和b以计算机的观点看均为二进制数，当计算机在做加法时，如果两位都是1则归零进位，如果仅有1位是1则加上当前的进位为结果，故加法的目的就是确定进位。位运算即可提供此种观点的解法。如下： int addT(int a ,int b) { if (a==0) return b; if (b==0) return a; int p1=a&b;//两位都是1的位数 in

四则运算是指仅包含数字及‘+’ ‘-’ ‘*’ ‘/‘和括号’（‘ ’）‘的算式； 编程考虑：首要的问题在于四则运算顺序的考虑，首先计算括号内的结果，而后计算乘法，最后计算加法。 数据结构：这种四则运算的题目，最好的实现方法，是利用两个栈或者两个链表等类似结构，其中一个存储当前结果，一个存储当前优先级较高的结果运算后的结果。以此来获得整体的运算结果。 编程实现： (1) 如利用双栈进行操作

1. 树     树是一种层次性数据结构，其中第一层只有一个结点称根节点，根据节点的分支情况，结点可分为父节点与子节点，父节点可由多个子节点，但子节点只能有一个父节点。如果每个结点至多只能有两个子结点，则为常用的二叉树，如果有多于2个结点，加以其他限制条件，则可以构造B树或B+树等。 2. 满二叉树/完全二叉树     二叉树中根节点称第1层，易知第n层至多有2^(n-1)-1个结点