200902線上約會

今天約了一道sql，一道普通程式

sql是領扣的查詢所有員工的last_name和first_name以及對應的dept_name，也包括暫時沒有分配部門的員工

select a.last_name,a.first_name,c.dept_name from employees a left

join dept_emp b on a.emp_no=b.emp_no left
join departments c on b.dept_no=c.dept_no;

普通程式

環形鍊錶

只想到了快慢針，沒想到hash的key唯一的方法

public

class
solution
listnode p1=head;
if(head.next==null)
listnode p2=head.next;
while
(p2!=null)
p1=p1.next;
if(p2.next==null)
if(p2.next.next==null)
p2=p2.next.next;
}return
false;}
}

public

boolean
hascycle
(listnode head)
else
head = head.next;
}return
false
;}

相交鍊錶

class

solution
:def
getintersectionnode
(self, heada: listnode, headb: listnode)
-> listnode:
h1,h2=heada,headb
#python好像不支援位址比較
while
(h1!=
none):
while
(h2!=
none):
if(h1 is h2)
:return h1
h2=h2.
next
h1=h1.
next
return
none

public listnode getintersectionnode

(listnode heada, listnode headb)
//         b=b.next;
//     }
//     a=a.next;
//     b=headb;
// }
// return null;
if(a==null||b==null)
while
(a!=b)
if(a==null)
if(b==null)
}return a;
}

三節點：p和r負責尾端，q負責另一邊不失聯

public listnode reverselist

(listnode head)
if(p.next==null)
if(p.next.next==null)
r=p.next;
q=p.next.next;
while
(q!=null)
r.next=p;
head.next=null;
return r;
}

200913線上約會

搜尋插入位置 題沒啥意思，約會物件建議下試了試二分 class solution public intbs int nums,int target if nums mid target if nums mid target return low 犯了個小錯，mid在迴圈裡，不然不改mid值就死迴圈超...

我的工作歷程2009 02

size medium b 2009.02月份工作和學習安排 b size 學習內容 1，熟練掌握spring和hibernate 2，熟練掌握jquery，掌握ajax 3，掌握css div 4，掌握uml 工作內容 1，網開始編寫。size medium b 2009.02.23 18 54 ...

200902 全概率與貝葉斯公式

通過b站，鞏固了全概率公式與貝葉斯公式 首先是某個事件b的完備事件組 可以用因果關係來理解。ai是第i個 因 b是 果 ai b 代表ai發生後b發生的概率，即條件概率p b ai b ai 代表b發生了，同時是由ai發生導致的概率，即p ai b 全概率公式 先驗概率範疇 由因及果。在ai發生的條...