Database(3) -- ER Graph

LeetCode Day 31: P202. Happy Number (Easy)

题目：

给一个正整数，求各个数字位的平方和，得到一个新的正整数，再继续求各个数字位的平方和。重复这一过程，直到最后结果为1或者进入死循环。 如果结果为1，那这个数就是Happy Number。

答案：

public class E_202_HappyNumber {
    public boolean isHappy(int n) {
        if(n<=0) return false;
        while(true){
            int sum=0;
            while(n!=0){
                sum+=(n%10)*(n%10);
                n=n/10;
            }
            if(sum/10==0){
                if(sum==1||sum==7) return true;
                else return false;
            }
            n=sum;
        }
    }
}

In order to find a rule to break out the loop, I start calculating 2 and find a loop at 4, then 3,5,6,9 will all go into that loop. So in 1-9, only 1 and 7 are happy numbers. Also I find all numbers’ calculation will goes into a single digit at some time. So what I did is just calculate happy sum and when it is a single digit, check if it is 1 or 7 ^.^

在小于10的正整数中，只有1和7是happy number。所以就不断循环，直到求和结果为小于10的正整数，再看是不是1或者7即可判断。

Database:

Should use waterfall model

Databases affect the whole project very much, so we should design the database carefully.

Should not use spiral model.

Entity Relationship Diagram

属性

矩形表示实体，椭圆表示属性。

• 复合属性：比如工号是由公司、部门、序号组成的。
• 多值属性：员工可以有多个角色。用双椭圆画。可以用VARCHAR。新的MySQL可以用JSON数据类型保存。
• 派生属性：不保存在实体中的属性。运算结果。比如员工的人数，是通过count计算出来的，不存。用虚线表示。
• 可选属性：允许空值。比如备注。加一个小括号0

实体关系

一对一，一对多，多对多。用菱形表示关系，连接一个或多个关连属性。