摘要:
1. Language Model: 预测一个句子或短语出现的概率 句子出现概率 -> 单词的联合概率 -> 条件很长的条件概率 通过马尔可夫假设缩短条件 - > 某单词出现概率只与该单词前n个单词出现概率有关 -> Uni-gram Bi-gram Tri-Gram model PPT T8 用来 阅读全文
摘要:
收获: 1. 本题是比较两个列表, 两个列表长度未知,我原本是想分为两步来比较,第一个部分比较 Min(len1,len2)的数组,再比较长数组剩余部分与0的大小 2. 可官方题解提供了直接比较的思路,对元素1,元素2赋值,有则有,无则0: for i in range(max(n1,n2)): i 阅读全文
摘要:
1. 找到链表中点 2. 分割链表为前后两段,并 pre.next = None 3. 后段链表逆转 4. 合并链表 5. 奇数个链表时,后段(3个)比前段(2个)多一个,需要取最后一个点 阅读全文
摘要:
总体思路: 遍历链表,找出每一个逆序的(preNode.val>node.val)的node,并再从头遍历,插入第一个比它大的Node的前面,这很像下一个排列中的题目。 1 2 3 5 6 4 任务就素找出4,将其插入5之前 操作思路: 1. 变量声明,dummy_head; dummy与sec作为 阅读全文