评分 0, 满分 5 星
0 票

对模拟量的信源的编码(和译码)一般称为量化,它同时也是波形信源编译码的中间层(模拟序列 → 符号序列,符号序列 → 模拟序列)。

对于离散信源,可以把输入看成随机符号序列,对于量化器,则把输入看成是连续随机变量构成的序列U_1, U_2, ...,假设U_1, U_2, ...独立同分布,概率密度函数为f_U(u)。量化器需要把输入序列U_1, U_2, ...映射为离散随机变量V_1, V_2, ...,并要求每个V_m能以最小的失真表现出U_m,将模拟随机变量U量化为离散变量V后,用均方失真E[(U - V)^2]来定义失真。均方失真可以简单地把序列的失真转换为波形的失真。

评分 0, 满分 5 星
0 票

和3Sum一模一样,3Sum枚举第一个值,4Sum枚举前两个,扫描后两个,复杂度O(n^3)。

评分 0, 满分 5 星
0 票

和3Sum的思路一样,这个题目不用维护结果集,双指针的方向是根据当前sum和target的接近程度调整的,当结果更好的时候更新结果。

评分 0, 满分 5 星
0 票

首先排序。

其次枚举第一个数,双指针扫描求解另外的两个数。

复杂度O(n^2),应该是本题的最优解了。刚开始交的时候却T了好几发,因为在答案集中加入了重复项,去重写渣了。

评分 0, 满分 5 星
0 票

最近在看G. Gallager所著的《Principles of Digital Communication》,第一章(数字通信概论)零零散散的讲了很多东西,主要描述了数字通信通信的发展以及现阶段主要采用的方法,标准化接口和分层。信源经过信源编码器转化成二进制序列,二进制序列通过信道编码器映射为信道波形,波形通过信道,再依次经过信道译码器,信源译码器,信号就得到了还原。大体过程是这样,但实际应用中应当速率匹配问题,差错问题等,要复杂得多。

评分 0, 满分 5 星
0 票

好久之前做的了,没想到上周视频会议的时候被问到。提问我的是一美国教授,讲起话来非常平易近人,可是突然让我在身后的白板上写这个题的完整程序还是紧张了一下子的。考虑了树的同构,用 dfs + 各种判断也算一气呵成的写完了,还得到一个“非常好”的口头赞扬。今天再看原来写的程序,原来无脑判就能通过了。

评分 5.00, 满分 5 星
2 票

长时间的经验累积终于悟出了这段程序,各位好好看。不说了,我先去哭一会儿。

评分 0, 满分 5 星
0 票

用 c 写网络编程本身就是一件非常蛋疼的事了。实现中文域名系统,要研究 udp, tcp, dns协议,实现中文的编码和解码,将各个字段按照各个协议的规定进行相应的层层封装并解析,最后把写好的程序在网络上跑一遍,程序的结果不仅仅要正确无误,还要用wireshark抓包,如果抓包结果能完美的识别出任何两台通信机器之间的协议并且抓包数据的解析完全正确,工作就算是完成了。