viewsetting

贝叶斯网络

Bayesian Network

动机对于一个全联合的概率分布，如果随机变量为$n$个二值变量，那么其计算的复杂度就为$ O(2^{n}-1)$ ,很显然如果维数稍稍增大的话，计算量便会非常恐怖。因此为了减少概率的计算数量，我们可以利用条件独立关系减少相关的概率。贝叶斯网络便是通过一个有向图的结构，表示变量间的条件独立关系。 Bayesian Network的定义是：每个节点就是一个随机变量，可以是连续也可以...

Posted by viewsetting on May 22, 2019

英语学习之我见

12年应试英语总结以及一点看法

Preface 如果从我小学三年级第一次在课堂上学习英语算起，一直到2019年上旬DIY的GRE考试结束，已经是十二年有余了。在中国走向改革开放之后，英语教育不可避免的成为国际化进程的重要基础工程，诚然这于国于民均算得上一件大好事。然而令人有些反感的自然便是在天朝具体国情下的种种特色机制于教育选拔方式所造成的畸形应试现象，随之而来的种种怪像也一次次令人失望。但是万幸的是，毕竟英语和其他...

Posted by viewsetting on May 17, 2019

LeetCode 969 Pancake Sorting

Solution of C++

Problem Given an array A, we can perform a pancake flip: We choose some positive integer k <= A.length, then reverse the order of the first k elements of A. We want to perform zero or more pan...

Posted by viewsetting on May 17, 2019

解锁流媒体指南

可能是全网最全的踩坑博文了

Preface 首先要澄清的是，本文所说的“流媒体”为正常渠道可能无法正常观看的流媒体，并非“免费解锁**视频会员”。另：科学上网需谨慎，请遵守当地法律法规。本文中所涉及的流媒体有：Youtube Netflix Hulu (U.S.) HBO(U.S.) DirecTV。当然其他流媒体也不少，比如Amazon Prime Video, iTunes, Twitch等等。由于我...

Posted by viewsetting on January 14, 2019

计算机网络备考笔记（二）

简答题重点提纲

简答题重点 TCP协议如何实现可靠传输？有哪些机制？同时注意其实现细节。网络层网络层是如何实现转发？如何实现路由？同时几种路由算法要熟悉。数据链路层以太网：如何获得信道使用权。数据报的格式，各个部分占多少字节？无线网络无线网络的概念以及无线网络的传输方式。网络安全防火墙以及入侵检测。典型题 SCTP 问：下一代互联网端到端传输的SCTP协议的主要...

Posted by viewsetting on December 29, 2018

编译原理实验（2018）

实验1与实验2

实验内容词法分析器中型模拟整数 $[1-9]^{\ast}[0-9]^{\ast}$ 浮点 $([1-9]^{+}[0-9]^{\ast}\space \vert \space [0-9]^{+}).[0-9]^{+}$ 变量 $[symbol]^{+}([0-9]\space \vert \space [symbol])^*$ 所用数据结构 struct ...

Posted by viewsetting on November 12, 2018

计算机网络备考笔记（一）

英文名词解释

英文名词全称，中文翻译及解释 Abbreviation Full Name 中文翻译 ADSL Asymmetric Digital Subscriber Line 非对称数字用户线 ARP Address Resolutio...

Posted by viewsetting on November 8, 2018

Longest Increasing Subsequence:From n's square to nlogn

Algo demo with Python

Definition If a sequence is given as $a_1a_2…a_i….a_{n-1}a_n$ , then its Longest Increasing Subsequence is the longest seq whose elements are all in increasing order, every element should be great...

Posted by viewsetting on November 2, 2018

算符优先分析算法（C/C++实现）

规约过程有坑，留着...

总论在算符文法中，任何两个句型都不包括两个相邻的非终结符。由此定义算符优先关系：关系解释 $a=b$ $A \rightarrow …ab…$ OR $A\rightarrow …aBb…$ $a\lessdot b$ $A \rightar...