Java 打怪今天开始了！

珍妮王小钰

基础-数据库-web◎★Jû ]   khuen  FJKLC6unhqtwxAop√∵ ←→ ←→
原理掌握学新东西很轻松~~有新东西学心思才会不断往上面涨。

能力的三个层次
O知识
  学习前人的知识
O解决问题的方法
  灵活运用学到的知识
O解决问题的思路
  创造解决问题的方法


J自主的敲代码的能力(不是type writer) 哪怕敲不出来看别人敲的。收获是不一样的。多思考思路才能开拓。
努力锻炼自己的就业能力。

没有捷径可以走， 按一条正确的路走。把浮躁的心压下来。
学习方法--------
运用自学的能力：读写查背
读别人的代码。读完动手写（最重要的，3万行代码最少2万）动手是学程序的不二法门。查是能力（Google查）
预备知识：英语看啊背啊学啊。没人英语天生好都是学出来的。逻辑能力。
往上：技术-项目经理-CPO-沟通管理能力。
勤奋这一点是不可避免的，不勤奋哪一行都无法成功。他总是要多走一步。认准这事儿你努力去思考了才能想到这一点。
程序员的乐趣：积木，把冰冷的代码累起来成了小软件。成就感。
浩瀚知识分类：
实际开发中经常使用的（牢牢掌握）70% 工作能用上的才是刀刃，实际有限精力放在这里 不要转牛角尖！管理好精力。
不经常使用（写文档）
总结： 乐观的努力（面试也是笑的才行）；眼光要高远；脚步要踏实。
----------------
练的多，知识点串联，培养自学能力，给答案知道思路，项目中难，基本功，技巧该记都得记 技术是最重要的。


错误做法：
u只看不练，只听不练（练不断的练是最重要的！）û
u钻到细节拔不出来（初学者）û
  修正：明确目标（就业不是搞研究），心无旁骛，集中所有精力 学实用东西（技术技能，管理技能）
对计算机敬畏 不敢调试？û
随便去动它，尝试胆大心细，看见bug就开心

sde就是后端，前端，移动端得有个拿得出手的吧，刷题应试也许难不倒你，主要是上手干活，感觉你需要一个老司机，学校里的cs学长学弟找一个，带你入门一下开发，不然你可能搞个开发环境都好几天了整个人垮掉。web，前端，android，etc，至少熟悉几个主流的框架技术，然后才行，我还是觉得，需要人带一下，我当年就是被脑残坑了一个spring搞了我半年，深有体会，有了好的正确的方向，进步很快的。 所以，你需要一个本校的老司机同学，带你快速入门sde，帮你度过新人关，之后的事情水到渠成了

珍妮王小钰

static method不需要 object来调用；object free；每个obj都可以改一下它-，- global scope

public class MergeSort {//class

        public int[] mergeSort(int[]array) {// class里面都public mergesort方法，

//给一个数组，然后排好序后 把reference返回给你～

                //check  null array first

                if(array == null) {

                        return array;

                }

                //allocate helper array to help merge step.

                //so that we guarantee no more than O(n)in this case.

                int[]helper = new int[array.length];

                mergeSort(array,helper,0,array.length - 1);

                return array;       

        }

}

private void mergeSort(int[]array, int[]helper, int left,int right) {

        if (left >= right) {

                return;

        }

        int mid = left + (right - left)/2;

        mergeSort(array,helper,left, mid);

        mergeSort(array,helper,mid + 1, right);

        merge(array,helper,left,mid,right);       

}

private void merge(int[] array,int[]helper,int left,int mid,int right) {

        //copy the content to helper array and we will merge from the helper array

        for (int i = left; i <= right; i++) {

                helper = array;

        }

        int leftIndex = left;

        int rightIndex = mid + 1;

        while(leftIndex <= mid && rightIndex <= right) {

                if(helper[leftIndex] <= helper[rightIndex]) {

                        array[left++] = helper[leftIndex++];

                } else {

                        array[left++] = helper [rightIndex++];

                }

        }

       

        //if we still have some elements at left side,we need to copy them

        while(leftIndex <= mid) {

                array[left++] = helper [leftInde++];

        }

       

        // if there are some elements at right side, we do not to copy them because they are already in the position/

public static void main (String[] args){

        int[]array = {3,5,1,6,2};

        MergeSort sorter = new MergeSort();//new 一个对象出来；

        array = sorter.mergeSort(array);//然后我门在对象sorter上边来call方法；

       

       

珍妮王小钰

一个方法  自己调用自己；
数学问题 可能的bebug
1.sign
2.type
2. precision
4. c/0
5. 0^0...
6.overflow
7.   3/2 = 1  3.0 /2.0 = 1.5 (double)3/2

2. Recursion 与 1D or 2D Array 的结合
    1. 1D array:  二分法比较常见
     1.1  MergeSort
     1.2  QuickSort

2. 2D array:
    2.1  逐层（row by row ） 递归： 8 Queen  ——> n queen
八个皇后不会互相攻击；
//DFS 画出 recursion tree

第一层有8node 8层
                                                               root
                   /                       |                    |                  |                |               |                \

L0     Q0 is out on (o                    

L1

L2

。。。

L7


time = O(n!) 是判断在一行列， 所以要eterate  Time = O（n! *n)???/


index  是行， 「{}  列

current_row == N  
???
不是 背代码； 皇后是新的 放进去  没有swap 没有换 要变通，明白物理意义；

障碍物；
if there are obstacles on the board

                                                      root

L0    Q0(0,0)





Q2.2 how to print 2D array in spiral order (N x N)]
打印最外面一圈（offset +1 ：0，0）（size：5） 然后里面 剥洋葱；（1，1）（size：3）（2，2） recursion -2


3.

返回value

123 步曲  1 问你左孩子和右孩子要int value， 高度 of left subtree and right
2 拿到返回值后，在当前层需要什么 max（left，right）+1
～～
LCA
lowest Common Ancestor(LCA)

a,b  如果是隶属关系，就直接返回a 上去；
case 1 . a and b 直接隶属关系
左右都是null 返回null ； 如果其中一个不是 null ，返回不为空的那个；


if both left and right are not null: return myself(c)

return left == null? right:left  ( else  or

珍妮王小钰

-f 时时显示内容；
history make assumption ~~
怎么获得推荐？之前不知道的可能引起喜欢的）
YouTube 登陆界面：

用postman测试；
itemHistory 's servlet

when data is not very big. make a assumption: assume user like;(history)

+search and itemfavorite serlvet;




计算机里面 用score 表示喜不喜欢～


How to address this question

1. Content-based Recommendation本身特点（大小颜色玩法相似 是本身的特点！）

Key point: You will like people or things of similar characteristics.

Given item profiles (category, price, etc.) of your favorite, recommend items that are similar to what you liked before. This is what we’ll use in our application.

• Content-based method是不同于Item-based method的推荐系统设计思想.
• 它是通过物品”本身的特点”, 而不是“购买这个物品的用户的信息”, 来计算物品之间的相似度.
• 在系统没有足够数据的时候, 一般先使用content-based method.
  
  

2. Item-based method 喜欢它的用户决定它们相似度而不是它们本身特点决定相似度！

Filter based on the similarity of Items.

Item A is liked by User A, User B, User C

Item B is liked by User B.

Item C is liked by User A, User B

=> Item A and Item C are alike     （overlap交集 比较多；有喜欢它们的用户决定的而不是它们本身决定）

Item C is liked by users who like Item A, so recommend it to user C (another user who likes Item A).

面试  不会用ML Dl  这些model的区别；但是overlap交集 比较多；有喜欢它们的用户决定的而不是它们本身决定！

珍妮王小钰

用户程序 内核 底层

访问操作系统/bash是其中一种访问内核的方式/工具

shell是lINX命令：让内核干一些事情（脚本是命令的集合）来执行～～～

cd ~ 根目录，回到 home/ubuntu  

//打指令传到内核 ls文件，bash实现过程

//

//操作系统LINX： 底层根目录：ls就像遍历树来找文件；

ls 当前路径下面所有的文件；

ls -la 会把文件下面有啥信息全部告诉你 ：bin 什么时候创建的  4096 文件的大小等 包括隐藏文件和文件所有信息；

pwd 查看当前位置在什么地方；

/（现在的路径）

cd bin 然后pwd 告诉你/bin 你现在的位置在什么路径下面

dir 完整的路径

cd/etc

cd 。。相对路径回到上面级（。是自己）

pwd = present working directory

less 来文件的内容，vim来修改；

mkdir make directory： 右键创建新文件夹！节点父节点； mkdir demo

ls

demo

touch 创建单独的文件； 叶子节点；（比VIM 创建保存方便一点）

珍妮王小钰

default initalize ...默认初始化class 是封装 想把隐藏的东西隐藏起来，写成private；把和外部用户交互的地方暴露出来；

public class Student{//属性值：placeholder（得到实际object前不预先决定） declare 变量- 赋予初始值

        public int age; //class definition；(member)field 得到student integer后再说age究竟说多少

        private final String name; // （constant)field

        private static String school; //(static)field

        privated static final String GREETING = “Hello”；//static constant field

                        public Student(String name,int age) {//Constructor

                this.name = name;//name = n;// this.name属性里面定义的！

//传进来的参数右边这个是string name int age

                this.age = age; (因为默认不一定是你想要的，所以嘿嘿这里）

        }

        public int getAge() {//(

                return age;

        }

Student stu = new Student("123"); new 做了两件事情 ，1.首先得到Student obj 2.然后再在studentobj去call constructor对它进行初始化；（写这句话的时候constructor就会被call）
stu 是obj :new Student("123");取的名字
其实是initial构造方法和class名字一样  + 构造函数没有返回值；反例：public int getAge()  返回 int；public void setAge（int age）{}

public Student(String name, int age){ // Constructor 在这个方法被调用的时候，你已经有了一个obj 上面public class 里Stuent{属性}


this.name = name;
this.age = age;
}
//this 就是stu 代表的东西；
Student stu1 = new Student("123");
Student stu2 = new Student("4556");

foo(){
    this.property = ...;
}
a.foo(); 取决于现在run的方法在哪个对象上？ 现在是b
b.foo(); 在b上面运行foo 这里this就指b


class A只有同一package能看见；当把一个class 写进另一个，就可以写成private； public class MergeSort 「 private class A
package lll;
public class TEST{}


class TM {
     public T

珍妮王小钰

面向对象是干什么的。VS：抽象成函数角度建模（面向过程写法没有class 方法单独写代码不知道哪些函数可以去修改它，不方便把概念一样的东西分开）
好处：用户只用focus在 public aveliable接口，设计的好，class user 和class
//API :  Acc 方法的接口；之后发现新的算法可以改，而user可以不用管（实现细节完全没有在interface暴露除出）
一个人和电脑交互（鼠标 屏幕）状态+行为；
面向对象语言上 class；

public class ClassExample {

        public void type(char[]array) {..}

        public void display(..) {..}

       

//描述的是我们能进行的行为，why放在class 对这个概念的一系列状态（特征状态进行交互）从原来一个值转化成另一个值；

}

实际obj：
1.
Car（车type=class，这个类型支持什么类型） car = new Car（） 右边是实际的carobj；它会去调用Car类型特殊的方法constructor2.
new ="I  want to create a new Car object that follows the Car class definition 左边的小car 是名字"‘


1Car car = new Car（）构建一个实际的对象Car（）调用 constructor构造方法（1首先java在内存单元来开空间allocate memory（给的内存还没初始化，来装实际的Car obj）

2.在这个内存上调用constructor 会在我们刚刚内存相对初始化。

public Student(String name) {//Constructor  在还没分配的初始化上面，去做相应的初始化  然后就得到意义的初始化值的Car obj

                this.name = name;//name = n; // 用户传进来的name来初始化，内部叫name的状态属性

ex  Student stu = new Stu();

//Class提供一个统一的地方，对现实生活中一个对象而言它涉及到它独有的特征 我们在上面能做的操作以统一的一种方式在代码里面表现出来

//把乱乱代码good structure 反应现实生活中 抽象建模（对象和对象交互）

//一个概念用class来建模；和class它相关的属性值：declare申明时候访问权限ziyou;

public class Car {//private对于一个field（属性or方法）

        private int speed;//speed 属性/禁止除了class本身任何其他人访问，好控制speed的物理含义：只有CAR本身方法Acc，把changelocalized到class内部

        public void Accelerate(int speed//速度值) {this.speed = speed;}

//把speed这个属性值 把它从原来的值根据我们用户的一个输入，换成另一个

    public void Deacc() {//before classCAR for the state we have assumption(写清晰代码逻辑链）

                if(desired_speed < 0) {

                        throw Exception(.);

                }

                this.speed = ;

        }

}//这个转化不是让用户直接操作用户值的（状态：private）而是通过某一个方法 ACC

public class Student{//属性值：placeholder（得到实际object前不预先决定） declare 变量- 赋予初始值        public int age; //class definition；(member)field 得到student integer后再说age究竟说多少        private final String name; // （constant)field        private static String school; //(static)field        privated static final String GREETING = “Hello”；//static constant field                                                public Student(String name) {//Constructor                this.name = name;//name = n;                        }        public int getAge() {//(                return age;        }                              }

珍妮王小钰

flag
ArrayFormula:
= fruit ='apple' X
new : crtil shift enter
(=1*(Fruit = 'apple'))


逻辑层面；
Class 8 Hash Table & StringI
（数据结构&算法）
Hash Table
逻辑层面的数据结构
（like stack queue后面可能是array linkedlist 或者queue实现，queue背后也可能是array，linkelist,stack，都是逻辑层面的东西呢）
1. <key, value> pairs, not allow duplicate keys
       fast search, insert/ update, remove
2. principle <key = string/ int/ obj..., value = obj, string,int...>  eg,<string,int>
sollow!  Arraylist<Pair<string, int>>
Hashtable<key = 人的名字， value = 票数≥   O（1）只能从左到右 从key找value
example：
<tom, 1>   <john,2> <jerry, 5>

珍妮王小钰

◎★Jû ]   khuen  FJKLC6unhqtwxAop√∵ ←→ ←→


Java 是静态语言， 每个引用的时候（不能单独存在） 引用的东西要有类型：
firstStudent  = û
Student firstStudent = 要告诉引用的类型√
reference： firstStudent refer 的type 是 student√
= new Student("Tom") ：实际refer的object√
eg: Student Tom = new Student('Tom')
tom是引用，实际指的就是object  Student('Tom')


The object-oriented paradigm in java (class 是Java 里你写的逻辑的基本单元）（object-oriented 是Java的编程哲学；）

wJava object 车---- 行为    开车刹车（up down 速度）
               ----- 特点属性  速度

      class：   blueprint
      object： building ---------------new int [2][3]

wStudent firstStudent 变量现在没有实际的意义 需要 =

w Student(type) firstStudent变量名引用右边的student object(variable: reference(引用实际存在的object～) = new Student("Tom");// 实际的Student object
new这句话结束后得到一个实际的student object
new : create an object;


//Student student = new Student();
THere are actually three important operations happened in this statement.
Declaration: associate a variable name with an object type.
Student firstStudent;



class （name）{}
firstly行为： setAGE
public int getAge(){
    return age;
}

珍妮王小钰

◎★Jû ]   khuen  FJKLC6unhqtwxAop√∵ ←→ ←→


★
Main function 是程序入口的起始点；无论写什么程序你都要一个入口让别人执行你的代码；
     没有返回值（返回值void）；（java 运行环境 很多class but从哪里执行你的code！）
w 固定特点：
public static void main(String[] args){}wstatic
用static修饰class的一个方法的话，表示的是一个 方法（main）可以脱离于class对应的一个对象：HelloWorld存在的；不用通过某一个对象HelloWorld来调用这个方法；main要更特殊因为main调用者不是你本人和他人，是让Java运行时来调用；

wfunction右边（参数）
String[] args 参数对应类型；main function 有一个参数；
args参数对应类型是 string ； args是 arguement 变量名 包含字符串的数组；string[][]: 二维字符串数组；
从右往左读：  【】array 包含类型是string//即包含一系列字符串的数组

w有Public！ class的名字要和Java文件名一样！（Java里 一个文件有且仅有一个 public class MyProgram{}，的名字和文件名match）
Public class MyProgram{
          public static void main(String[] args){
......
    }
}
main function could put anywhere/
class Main {
  public void Foo() {// foo方法；
    System.out.println("123");
  }
// public static void main(String[] args) {
    System.out.println("Hello world!");
    int[]array = new int[0];
    System.out.println(array == null);
  }
}
//Run：跑的时候再写main 是Java执行调用program的入口；main不属于任何的class这就是为啥前面有static



w命令行环境： $ java Myclass (one program程序名字) args1 args2(variables程序在命令行里面的传的一些参数)（额外传参数）
public static void main(String[] args){}： args 里面包括两个元素：args1 and args2(用命令行额外参数在 程序里面 通过变量来获取）
args只有在command行环境跑程序才有实际的作用
w